Subversion Repositories Kolibri OS

Rev

Blame | Last modification | View Log | RSS feed

  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_expression_flattening.cpp
  26.  *
  27.  * Takes the leaves of expression trees and makes them dereferences of
  28.  * assignments of the leaves to temporaries, according to a predicate.
  29.  *
  30.  * This is used for breaking down matrix operations, where it's easier to
  31.  * create a temporary and work on each of its vector components individually.
  32.  */
  33.  
  34. #include "ir.h"
  35. #include "ir_rvalue_visitor.h"
  36. #include "ir_expression_flattening.h"
  37.  
  38. class ir_expression_flattening_visitor : public ir_rvalue_visitor {
  39. public:
  40.    ir_expression_flattening_visitor(bool (*predicate)(ir_instruction *ir))
  41.    {
  42.       this->predicate = predicate;
  43.    }
  44.  
  45.    virtual ~ir_expression_flattening_visitor()
  46.    {
  47.       /* empty */
  48.    }
  49.  
  50.    void handle_rvalue(ir_rvalue **rvalue);
  51.    bool (*predicate)(ir_instruction *ir);
  52. };
  53.  
  54. void
  55. do_expression_flattening(exec_list *instructions,
  56.                          bool (*predicate)(ir_instruction *ir))
  57. {
  58.    ir_expression_flattening_visitor v(predicate);
  59.  
  60.    foreach_in_list(ir_instruction, ir, instructions) {
  61.       ir->accept(&v);
  62.    }
  63. }
  64.  
  65. void
  66. ir_expression_flattening_visitor::handle_rvalue(ir_rvalue **rvalue)
  67. {
  68.    ir_variable *var;
  69.    ir_assignment *assign;
  70.    ir_rvalue *ir = *rvalue;
  71.  
  72.    if (!ir || !this->predicate(ir))
  73.       return;
  74.  
  75.    void *ctx = ralloc_parent(ir);
  76.  
  77.    var = new(ctx) ir_variable(ir->type, "flattening_tmp", ir_var_temporary);
  78.    base_ir->insert_before(var);
  79.  
  80.    assign = new(ctx) ir_assignment(new(ctx) ir_dereference_variable(var),
  81.                                    ir,
  82.                                    NULL);
  83.    base_ir->insert_before(assign);
  84.  
  85.    *rvalue = new(ctx) ir_dereference_variable(var);
  86. }
  87.