vala/valabasicblock.vala

   1 /* valabasicblock.vala
   2  *
   3  * Copyright (C) 2008  Jürg Billeter
   4  *
   5  * This library is free software; you can redistribute it and/or
   6  * modify it under the terms of the GNU Lesser General Public
   7  * License as published by the Free Software Foundation; either
   8  * version 2.1 of the License, or (at your option) any later version.
   9
  10  * This library is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13  * Lesser General Public License for more details.
  14
  15  * You should have received a copy of the GNU Lesser General Public
  16  * License along with this library; if not, write to the Free Software
  17  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301  USA
  18  *
  19  * Author:
  20  *      Jürg Billeter <j@bitron.ch>
  21  */
  22
  23 using GLib;
  24
  25 /**
  26  * Represents a basic block, i.e. a straight-line piece of code without any
  27  * jumps or jump targets.
  28  */
  29 public class Vala.BasicBlock {
  30         private List<CodeNode> nodes = new ArrayList<CodeNode> ();
  31
  32         // control flow graph
  33         private List<weak BasicBlock> predecessors = new ArrayList<weak BasicBlock> ();
  34         private List<BasicBlock> successors = new ArrayList<BasicBlock> ();
  35
  36         // dominator tree
  37         public BasicBlock parent { get; private set; }
  38         List<BasicBlock> children = new ArrayList<BasicBlock> ();
  39         Set<BasicBlock> df = new HashSet<BasicBlock> ();
  40
  41         Set<PhiFunction> phi_functions = new HashSet<PhiFunction> ();
  42
  43         public bool postorder_visited { get; set; }
  44         public int postorder_number { get; set; }
  45
  46         public BasicBlock () {
  47         }
  48
  49         public BasicBlock.entry () {
  50         }
  51
  52         public BasicBlock.exit () {
  53         }
  54
  55         public void add_node (CodeNode node) {
  56                 nodes.add (node);
  57         }
  58
  59         public List<CodeNode> get_nodes () {
  60                 return nodes;
  61         }
  62
  63         public void connect (BasicBlock target) {
  64                 if (!successors.contains (target)) {
  65                         successors.add (target);
  66                 }
  67                 if (!target.predecessors.contains (this)) {
  68                         target.predecessors.add (this);
  69                 }
  70         }
  71
  72         public List<weak BasicBlock> get_predecessors () {
  73                 return predecessors;
  74         }
  75
  76         public List<BasicBlock> get_successors () {
  77                 return successors;
  78         }
  79
  80         public void add_child (BasicBlock block) {
  81                 children.add (block);
  82                 block.parent = this;
  83         }
  84
  85         public List<BasicBlock> get_children () {
  86                 return children;
  87         }
  88
  89         public void add_dominator_frontier (BasicBlock block) {
  90                 df.add (block);
  91         }
  92
  93         public Set<BasicBlock> get_dominator_frontier () {
  94                 return df;
  95         }
  96
  97         public void add_phi_function (PhiFunction phi) {
  98                 phi_functions.add (phi);
  99         }
 100
 101         public Set<PhiFunction> get_phi_functions () {
 102                 return phi_functions;
 103         }
 104 }