1f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org/* 2f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Copyright © 2010 Intel Corporation 3f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 4f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Permission is hereby granted, free of charge, to any person obtaining a 5f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * copy of this software and associated documentation files (the "Software"), 6f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * to deal in the Software without restriction, including without limitation 7f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * the rights to use, copy, modify, merge, publish, distribute, sublicense, 8f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * and/or sell copies of the Software, and to permit persons to whom the 9f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Software is furnished to do so, subject to the following conditions: 10f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 11f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * The above copyright notice and this permission notice (including the next 12f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * paragraph) shall be included in all copies or substantial portions of the 13f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Software. 14f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 15f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL 18f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 19f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING 20f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS 21f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * IN THE SOFTWARE. 22f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 23f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Authors: 24f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Eric Anholt <eric@anholt.net> 25f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 26f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org */ 27f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 28f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgstruct ra_class; 29f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgstruct ra_regs; 30f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 31f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org/* @{ 32f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Register set setup. 33f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 34f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * This should be done once at backend initializaion, as 35f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * ra_set_finalize is O(r^2*c^2). The registers may be virtual 36f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * registers, such as aligned register pairs that conflict with the 37f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * two real registers from which they are composed. 38f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org */ 39f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgstruct ra_regs *ra_alloc_reg_set(void *mem_ctx, unsigned int count); 40f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgunsigned int ra_alloc_reg_class(struct ra_regs *regs); 41f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgvoid ra_add_reg_conflict(struct ra_regs *regs, 42f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org unsigned int r1, unsigned int r2); 43f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgvoid ra_add_transitive_reg_conflict(struct ra_regs *regs, 44f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org unsigned int base_reg, unsigned int reg); 45f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgvoid ra_class_add_reg(struct ra_regs *regs, unsigned int c, unsigned int reg); 46f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgvoid ra_set_finalize(struct ra_regs *regs); 47f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org/** @} */ 48f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 49f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org/** @{ Interference graph setup. 50f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * 51f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * Each interference graph node is a virtual variable in the IL. It 52f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * is up to the user to ra_set_node_class() for the virtual variable, 53f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * and compute live ranges and ra_node_interfere() between conflicting 54f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org * live ranges. 55f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org */ 56f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgstruct ra_graph *ra_alloc_interference_graph(struct ra_regs *regs, 57f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org unsigned int count); 58f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgvoid ra_set_node_class(struct ra_graph *g, unsigned int n, unsigned int c); 59f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgvoid ra_add_node_interference(struct ra_graph *g, 60f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org unsigned int n1, unsigned int n2); 61f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org/** @} */ 62f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 63f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org/** @{ Graph-coloring register allocation */ 64f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgGLboolean ra_simplify(struct ra_graph *g); 65f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgvoid ra_optimistic_color(struct ra_graph *g); 66f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgGLboolean ra_select(struct ra_graph *g); 67f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgGLboolean ra_allocate_no_spills(struct ra_graph *g); 68f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 69f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgunsigned int ra_get_node_reg(struct ra_graph *g, unsigned int n); 70f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgvoid ra_set_node_reg(struct ra_graph * g, unsigned int n, unsigned int reg); 71f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgvoid ra_set_node_spill_cost(struct ra_graph *g, unsigned int n, float cost); 72f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.orgint ra_get_best_spill_node(struct ra_graph *g); 73f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org/** @} */ 74f2ba7591b1407a7ee9209f842c50696914dc2dedkbr@chromium.org 75