src/glsl/ir_basic_block.cpp

   1 /*
   2  * Copyright © 2010 Intel Corporation
   3  *
   4  * Permission is hereby granted, free of charge, to any person obtaining a
   5  * copy of this software and associated documentation files (the "Software"),
   6  * to deal in the Software without restriction, including without limitation
   7  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
   8  * and/or sell copies of the Software, and to permit persons to whom the
   9  * Software is furnished to do so, subject to the following conditions:
  10  *
  11  * The above copyright notice and this permission notice (including the next
  12  * paragraph) shall be included in all copies or substantial portions of the
  13  * Software.
  14  *
  15  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  16  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  17  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
  18  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  19  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
  20  * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
  21  * DEALINGS IN THE SOFTWARE.
  22  */
  23
  24 /**
  25  * \file ir_basic_block.cpp
  26  *
  27  * Basic block analysis of instruction streams.
  28  */
  29
  30 #include "ir.h"
  31 #include "ir_basic_block.h"
  32
  33 /**
  34  * Calls a user function for every basic block in the instruction stream.
  35  *
  36  * Basic block analysis is pretty easy in our IR thanks to the lack of
  37  * unstructured control flow.  We've got:
  38  *
  39  * ir_loop (for () {}, while () {}, do {} while ())
  40  * ir_loop_jump (
  41  * ir_if () {}
  42  * ir_return
  43  * ir_call()
  44  *
  45  * Note that the basic blocks returned by this don't encompass all
  46  * operations performed by the program -- for example, if conditions
  47  * don't get returned, nor do the assignments that will be generated
  48  * for ir_call parameters.
  49  */
  50 void call_for_basic_blocks(exec_list *instructions,
  51                            void (*callback)(ir_instruction *first,
  52                                             ir_instruction *last,
  53                                             void *data),
  54                            void *data)
  55 {
  56    ir_instruction *leader = NULL;
  57    ir_instruction *last = NULL;
  58
  59    foreach_list(n, instructions) {
  60       ir_instruction *ir = (ir_instruction *) n;
  61       ir_if *ir_if;
  62       ir_loop *ir_loop;
  63       ir_function *ir_function;
  64
  65       if (!leader)
  66          leader = ir;
  67
  68       if ((ir_if = ir->as_if())) {
  69          callback(leader, ir, data);
  70          leader = NULL;
  71
  72          call_for_basic_blocks(&ir_if->then_instructions, callback, data);
  73          call_for_basic_blocks(&ir_if->else_instructions, callback, data);
  74       } else if ((ir_loop = ir->as_loop())) {
  75          callback(leader, ir, data);
  76          leader = NULL;
  77          call_for_basic_blocks(&ir_loop->body_instructions, callback, data);
  78       } else if (ir->as_jump() || ir->as_call()) {
  79          callback(leader, ir, data);
  80          leader = NULL;
  81       } else if ((ir_function = ir->as_function())) {
  82          /* A function definition doesn't interrupt our basic block
  83           * since execution doesn't go into it.  We should process the
  84           * bodies of its signatures for BBs, though.
  85           *
  86           * Note that we miss an opportunity for producing more
  87           * maximal BBs between the instructions that precede main()
  88           * and the body of main().  Perhaps those instructions ought
  89           * to live inside of main().
  90           */
  91          foreach_list(func_node, &ir_function->signatures) {
  92             ir_function_signature *ir_sig = (ir_function_signature *) func_node;
  93
  94             call_for_basic_blocks(&ir_sig->body, callback, data);
  95          }
  96       }
  97       last = ir;
  98    }
  99    if (leader) {
 100       callback(leader, last, data);
 101    }
 102 }