1*61046927SAndroid Build Coastguard Worker /*
2*61046927SAndroid Build Coastguard Worker * Copyright © 2015 Red Hat
3*61046927SAndroid Build Coastguard Worker *
4*61046927SAndroid Build Coastguard Worker * Permission is hereby granted, free of charge, to any person obtaining a
5*61046927SAndroid Build Coastguard Worker * copy of this software and associated documentation files (the "Software"),
6*61046927SAndroid Build Coastguard Worker * to deal in the Software without restriction, including without limitation
7*61046927SAndroid Build Coastguard Worker * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8*61046927SAndroid Build Coastguard Worker * and/or sell copies of the Software, and to permit persons to whom the
9*61046927SAndroid Build Coastguard Worker * Software is furnished to do so, subject to the following conditions:
10*61046927SAndroid Build Coastguard Worker *
11*61046927SAndroid Build Coastguard Worker * The above copyright notice and this permission notice (including the next
12*61046927SAndroid Build Coastguard Worker * paragraph) shall be included in all copies or substantial portions of the
13*61046927SAndroid Build Coastguard Worker * Software.
14*61046927SAndroid Build Coastguard Worker *
15*61046927SAndroid Build Coastguard Worker * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16*61046927SAndroid Build Coastguard Worker * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17*61046927SAndroid Build Coastguard Worker * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
18*61046927SAndroid Build Coastguard Worker * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19*61046927SAndroid Build Coastguard Worker * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
20*61046927SAndroid Build Coastguard Worker * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
21*61046927SAndroid Build Coastguard Worker * DEALINGS IN THE SOFTWARE.
22*61046927SAndroid Build Coastguard Worker */
23*61046927SAndroid Build Coastguard Worker
24*61046927SAndroid Build Coastguard Worker /**
25*61046927SAndroid Build Coastguard Worker * \file lower_subroutine.cpp
26*61046927SAndroid Build Coastguard Worker *
27*61046927SAndroid Build Coastguard Worker * lowers subroutines to an if ladder.
28*61046927SAndroid Build Coastguard Worker */
29*61046927SAndroid Build Coastguard Worker
30*61046927SAndroid Build Coastguard Worker #include "compiler/glsl_types.h"
31*61046927SAndroid Build Coastguard Worker #include "glsl_parser_extras.h"
32*61046927SAndroid Build Coastguard Worker #include "ir.h"
33*61046927SAndroid Build Coastguard Worker #include "ir_builder.h"
34*61046927SAndroid Build Coastguard Worker
35*61046927SAndroid Build Coastguard Worker using namespace ir_builder;
36*61046927SAndroid Build Coastguard Worker namespace {
37*61046927SAndroid Build Coastguard Worker
38*61046927SAndroid Build Coastguard Worker class lower_subroutine_visitor : public ir_hierarchical_visitor {
39*61046927SAndroid Build Coastguard Worker public:
lower_subroutine_visitor(struct _mesa_glsl_parse_state * state)40*61046927SAndroid Build Coastguard Worker lower_subroutine_visitor(struct _mesa_glsl_parse_state *state)
41*61046927SAndroid Build Coastguard Worker : state(state)
42*61046927SAndroid Build Coastguard Worker {
43*61046927SAndroid Build Coastguard Worker this->progress = false;
44*61046927SAndroid Build Coastguard Worker }
45*61046927SAndroid Build Coastguard Worker
46*61046927SAndroid Build Coastguard Worker ir_visitor_status visit_leave(ir_call *);
47*61046927SAndroid Build Coastguard Worker ir_call *call_clone(ir_call *call, ir_function_signature *callee);
48*61046927SAndroid Build Coastguard Worker bool progress;
49*61046927SAndroid Build Coastguard Worker struct _mesa_glsl_parse_state *state;
50*61046927SAndroid Build Coastguard Worker };
51*61046927SAndroid Build Coastguard Worker
52*61046927SAndroid Build Coastguard Worker }
53*61046927SAndroid Build Coastguard Worker
54*61046927SAndroid Build Coastguard Worker bool
lower_subroutine(exec_list * instructions,struct _mesa_glsl_parse_state * state)55*61046927SAndroid Build Coastguard Worker lower_subroutine(exec_list *instructions, struct _mesa_glsl_parse_state *state)
56*61046927SAndroid Build Coastguard Worker {
57*61046927SAndroid Build Coastguard Worker lower_subroutine_visitor v(state);
58*61046927SAndroid Build Coastguard Worker visit_list_elements(&v, instructions);
59*61046927SAndroid Build Coastguard Worker return v.progress;
60*61046927SAndroid Build Coastguard Worker }
61*61046927SAndroid Build Coastguard Worker
62*61046927SAndroid Build Coastguard Worker ir_call *
call_clone(ir_call * call,ir_function_signature * callee)63*61046927SAndroid Build Coastguard Worker lower_subroutine_visitor::call_clone(ir_call *call, ir_function_signature *callee)
64*61046927SAndroid Build Coastguard Worker {
65*61046927SAndroid Build Coastguard Worker void *mem_ctx = ralloc_parent(call);
66*61046927SAndroid Build Coastguard Worker ir_dereference_variable *new_return_ref = NULL;
67*61046927SAndroid Build Coastguard Worker if (call->return_deref != NULL)
68*61046927SAndroid Build Coastguard Worker new_return_ref = call->return_deref->clone(mem_ctx, NULL);
69*61046927SAndroid Build Coastguard Worker
70*61046927SAndroid Build Coastguard Worker exec_list new_parameters;
71*61046927SAndroid Build Coastguard Worker
72*61046927SAndroid Build Coastguard Worker foreach_in_list(ir_instruction, ir, &call->actual_parameters) {
73*61046927SAndroid Build Coastguard Worker new_parameters.push_tail(ir->clone(mem_ctx, NULL));
74*61046927SAndroid Build Coastguard Worker }
75*61046927SAndroid Build Coastguard Worker
76*61046927SAndroid Build Coastguard Worker return new(mem_ctx) ir_call(callee, new_return_ref, &new_parameters);
77*61046927SAndroid Build Coastguard Worker }
78*61046927SAndroid Build Coastguard Worker
79*61046927SAndroid Build Coastguard Worker ir_visitor_status
visit_leave(ir_call * ir)80*61046927SAndroid Build Coastguard Worker lower_subroutine_visitor::visit_leave(ir_call *ir)
81*61046927SAndroid Build Coastguard Worker {
82*61046927SAndroid Build Coastguard Worker if (!ir->sub_var)
83*61046927SAndroid Build Coastguard Worker return visit_continue;
84*61046927SAndroid Build Coastguard Worker
85*61046927SAndroid Build Coastguard Worker void *mem_ctx = ralloc_parent(ir);
86*61046927SAndroid Build Coastguard Worker ir_if *last_branch = NULL;
87*61046927SAndroid Build Coastguard Worker
88*61046927SAndroid Build Coastguard Worker for (int s = this->state->num_subroutines - 1; s >= 0; s--) {
89*61046927SAndroid Build Coastguard Worker ir_rvalue *var;
90*61046927SAndroid Build Coastguard Worker ir_function *fn = this->state->subroutines[s];
91*61046927SAndroid Build Coastguard Worker ir_constant *lc = new(mem_ctx)ir_constant(fn->subroutine_index);
92*61046927SAndroid Build Coastguard Worker
93*61046927SAndroid Build Coastguard Worker bool is_compat = false;
94*61046927SAndroid Build Coastguard Worker
95*61046927SAndroid Build Coastguard Worker for (int i = 0; i < fn->num_subroutine_types; i++) {
96*61046927SAndroid Build Coastguard Worker if (glsl_without_array(ir->sub_var->type) == fn->subroutine_types[i]) {
97*61046927SAndroid Build Coastguard Worker is_compat = true;
98*61046927SAndroid Build Coastguard Worker break;
99*61046927SAndroid Build Coastguard Worker }
100*61046927SAndroid Build Coastguard Worker }
101*61046927SAndroid Build Coastguard Worker if (is_compat == false)
102*61046927SAndroid Build Coastguard Worker continue;
103*61046927SAndroid Build Coastguard Worker
104*61046927SAndroid Build Coastguard Worker if (ir->array_idx != NULL)
105*61046927SAndroid Build Coastguard Worker var = ir->array_idx->clone(mem_ctx, NULL);
106*61046927SAndroid Build Coastguard Worker else
107*61046927SAndroid Build Coastguard Worker var = new(mem_ctx) ir_dereference_variable(ir->sub_var);
108*61046927SAndroid Build Coastguard Worker
109*61046927SAndroid Build Coastguard Worker ir_function_signature *sub_sig =
110*61046927SAndroid Build Coastguard Worker fn->exact_matching_signature(this->state,
111*61046927SAndroid Build Coastguard Worker &ir->actual_parameters);
112*61046927SAndroid Build Coastguard Worker
113*61046927SAndroid Build Coastguard Worker ir_call *new_call = call_clone(ir, sub_sig);
114*61046927SAndroid Build Coastguard Worker if (!last_branch)
115*61046927SAndroid Build Coastguard Worker last_branch = if_tree(equal(subr_to_int(var), lc), new_call);
116*61046927SAndroid Build Coastguard Worker else
117*61046927SAndroid Build Coastguard Worker last_branch = if_tree(equal(subr_to_int(var), lc), new_call, last_branch);
118*61046927SAndroid Build Coastguard Worker }
119*61046927SAndroid Build Coastguard Worker if (last_branch)
120*61046927SAndroid Build Coastguard Worker ir->insert_before(last_branch);
121*61046927SAndroid Build Coastguard Worker ir->remove();
122*61046927SAndroid Build Coastguard Worker
123*61046927SAndroid Build Coastguard Worker return visit_continue;
124*61046927SAndroid Build Coastguard Worker }
125