|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages
basicblockNode Class ReferenceBasic block.
More...
|
Garbage collection. | |
bool | mark |
static node_list | nodes |
static map< Node *, bool > | deleted_nodes |
Public Member Functions | |
basicblockNode (decl_list *decls, stmt_list *stmts, const Coord left_coord=Coord::Unknown, const Coord right_brace=Coord::Unknown) | |
Create a new basic block. | |
virtual | ~basicblockNode () |
Destroy a basicblockNode. | |
virtual Node * | clone () const |
Clone the input node. | |
typeNode * | base_type (bool TdefIndir) const |
Return the base data type of a node. | |
virtual void | dataflow (FlowVal *v, FlowProblem &fp) |
Run the dataflow analyzer. | |
virtual void | output_stmt (output_context &ct, Node *par) |
Output a statement. | |
virtual void | output (output_context &ct, Node *par) |
Generate C code. | |
void | output_comment (output_context &ct) |
virtual typeNode * | type () const |
Return the node data type. | |
typeNode * | datatype () const |
Call base_type() with the argument true. | |
typeNode * | datatype_superior () const |
Call base_type() with the argument false. | |
Accessors | |
Methods to get and set fields in the class. | |
basicblock_list & | preds () |
const basicblock_list & | preds () const |
basicblock_list & | succs () |
const basicblock_list & | succs () const |
basicblockNode * | parent () const |
void | parent (basicblockNode *par) |
basicblock_list & | children () |
const basicblock_list & | children () const |
algorithm_info * | info () const |
void | info (algorithm_info *i) |
int | dfn () const |
void | dfn (int d) |
FlowVal * | at_entry () const |
void | at_entry (FlowVal *ae) |
FlowVal * | at_exit () const |
void | at_exit (FlowVal *ae) |
AST Traversal | |
virtual void | visit (Visitor *the_visitor) |
Dispatch a Visitor. | |
virtual void | walk (Walker &the_walker) |
Dispatch a Walker. | |
virtual Node * | change (Changer &the_changer, bool redispatch=false) |
Dispatch a Changer. | |
Accessors | |
Methods to get and set fields in the class. | |
decl_list & | decls () |
const decl_list & | decls () const |
stmt_list & | stmts () |
const stmt_list & | stmts () const |
Coord | right_brace () const |
void | right_brace (const Coord right_brace) |
Accessors | |
Methods to get and set fields in the class. | |
string & | comment () |
Accessors | |
Methods to get and set fields in the class. | |
NodeType | typ () const |
Get the node type. | |
Coord | coord () const |
Get the source location. | |
void | coord (const Coord coord) |
Set the source location. | |
bool | parenthesized () const |
Get the parenthesized boolean. | |
void | parenthesized (bool paren) |
Set the parenthesized boolean. | |
annote_list & | annotations () |
Get the annotations list. | |
FlowVal * | gen () const |
Get the "gen" flow value. | |
void | gen (FlowVal *g) |
Set the "gen" flow value. | |
FlowVal * | kill () const |
Get the "kill" flow value. | |
void | kill (FlowVal *k) |
Set the "kill" flow value. | |
Static Public Member Functions | |
static blockNode * | toBlock (stmtNode *stmt, Coord coord) |
Convert to block. | |
static void | report () |
Report node count statistics. | |
Private Attributes | |
basicblock_list | _preds |
the control-flow predecessors | |
basicblock_list | _succs |
the control-flow successors | |
basicblockNode * | _parent |
the parent in the dominator tree | |
basicblock_list | _children |
the children in the dominator tree | |
algorithm_info * | _info |
algorithm info | |
int | _dfn |
depth-first numbering | |
FlowVal * | _at_entry |
dataflow analysis entry value | |
FlowVal * | _at_exit |
dataflow analysis exit value |
This subclass of blockNode represents code in basic block form to support the construction of a control-flow graph and algorithms based on that graph. Initial parsing does not produce this form. To convert the AST into a control-flow graph, first dismantle the code (using the Dismantle class) then invoke the control-flow graph algorithm (using the cfg_changer). This form also supports several other analysis algorithms, such as dominators (using the Dominators class), dominance frontiers (using the DominanceFrontiers class) and pointer analysis (using the Pointers class).
Each basicblockNode has added fields for specifying control-flow predecessors and successors, as well as fields for representing a dominator tree.
The NodeType is Block (from the superclass)
Definition at line 4485 of file ast.h.
|
Create a new basic block. The basic block has the given declarations and statements (see the constructor for blockNode). By default, all the lists are empty, and the other references are null.
Referenced by clone(). |
|
Destroy a basicblockNode.
|
|
Get the annotations list. This method returns a modifiable reference to the list of annotations on the node. Users can add new annotations, search for annotations, or remove annotations. Users are responsible for ensuring that every element of the annotation list points to a valid annotation. In particular, no element should be NULL.
Definition at line 274 of file ast.h. References Node::_annotations. |
|
Definition at line 4592 of file ast.h. References _at_entry. |
|
Definition at line 4591 of file ast.h. References _at_entry. |
|
Reimplemented from stmtNode. Definition at line 4595 of file ast.h. References _at_exit. |
|
Reimplemented from stmtNode. Definition at line 4594 of file ast.h. References _at_exit. |
|
Return the base data type of a node. This method differs from the Node::type() method in two respects. First, it follows some of the simple type inferences. For example, calling it on an idNode will return the type of its declaration. Second, the boolean argument indicates whether or not to follow typedef links.
Reimplemented from Node. |
|
Dispatch a Changer. This abstract method works much the walker, but allows the tree to be changed.
Reimplemented from blockNode. |
|
Definition at line 4581 of file ast.h. References _children. |
|
Definition at line 4580 of file ast.h. References _children. |
|
Clone the input node. This is not a "deep" clone, so be careful. For a deep clone, use the ref_clone_changer class.
Reimplemented from blockNode. Definition at line 4614 of file ast.h. References basicblockNode(). |
|
Definition at line 4286 of file ast.h. References stmtNode::_comment. |
|
Set the source location. This location should indicate the position in the source text that this Node represents, or Coord::Unknown if it does not represent any node in the source text. It is not common to set the source location of a node. Currently, only the compiler error messages actually make use of it.
Definition at line 243 of file ast.h. References Node::_coord. |
|
Get the source location. The Coord class holds a location in the input source (file, line, position). During parsing, each AST node created records the position of the source text that it represents. However, subsequent phases may create or change nodes, so no guarantee is given about how the source location corresponds to the original source text.
Definition at line 230 of file ast.h. References Node::_coord. |
|
Run the dataflow analyzer. Each subclass overrides this method to define it's semantics for dataflow analysis. It alters the input flow value to reflect the effect of the node within the given flow problem, calling dataflow() on it's subtrees as necessary. See the dataflow analysis documentation for more information.
Implements Node. |
|
Call base_type() with the argument true.
|
|
Call base_type() with the argument false.
|
|
Definition at line 4418 of file ast.h. References blockNode::_decls. |
|
Definition at line 4417 of file ast.h. References blockNode::_decls. Referenced by UnusedDeclarationCleanupChanger::at_proc(). |
|
Definition at line 4587 of file ast.h. References _dfn. |
|
Definition at line 4586 of file ast.h. References _dfn. |
|
Set the "gen" flow value. This value is used in dataflow analyses to store information that is generated at this node. Note that each node has exactly one "gen" flow value. In order to set the flow value to be empty, call this method with a value of NULL.
Definition at line 297 of file ast.h. References Node::_gen. |
|
Get the "gen" flow value. This value is used in dataflow analyses to store information that is generated at this node. Note that each node has exactly one "gen" flow value.
Definition at line 284 of file ast.h. References Node::_gen. |
|
Definition at line 4584 of file ast.h. References _info. |
|
Definition at line 4583 of file ast.h. References _info. |
|
Set the "kill" flow value. This value is used in dataflow analyses to store information that is killed at this node. Note that each node has exactly one "kill" flow value. To set the flow value to be empty, call this method with a value of NULL.
Definition at line 320 of file ast.h. References Node::_kill. |
|
Get the "kill" flow value. This value is used in dataflow analyses to store information that is killed at this node. Note that each node has exactly one "kill" flow value.
Definition at line 307 of file ast.h. References Node::_kill. |
|
Generate C code. Each subclass overrides this method to define how to produce the output C code. To use this method, pass an output_context and a null parent.
Implements Node. |
|
|
|
Output a statement.
Implements stmtNode. |
|
Definition at line 4578 of file ast.h. References _parent. |
|
Definition at line 4577 of file ast.h. References _parent. |
|
Set the parenthesized boolean. This boolean determines whether this expression will be parenthesized in the output. Note that that the parentheses will always be added when they are needed to disambiguate the output. This variable only controls the use of "un-necessary" parentheses.
Definition at line 262 of file ast.h. References Node::_parenthesized. |
|
Get the parenthesized boolean.
Definition at line 250 of file ast.h. References Node::_parenthesized. |
|
Definition at line 4572 of file ast.h. References _preds. |
|
Definition at line 4571 of file ast.h. References _preds. |
|
Report node count statistics. The code can be configured to gather statistics about node usage according to type. This method prints the current state of that accounting information to standard out. |
|
Definition at line 4424 of file ast.h. References blockNode::_right_brace. |
|
Definition at line 4423 of file ast.h. References blockNode::_right_brace. |
|
Definition at line 4421 of file ast.h. References blockNode::_stmts. |
|
Definition at line 4420 of file ast.h. References blockNode::_stmts. Referenced by DismantleUtil::empty_block(). |
|
Definition at line 4575 of file ast.h. References _succs. |
|
Definition at line 4574 of file ast.h. References _succs. |
|
Convert to block. This method is used primarily by the parser to make sure that all branch bodies and loop bodies are represented by blockNodes, even if they aren't in the source code. For example:
if (cond) x = x + 1;
Even though the body of the branch is just a single statement, we build a block containing that one statement:
if (cond) { x = x + 1; }
This simplifies many other kinds of processing. For example, it makes it easy to add statements to the branch body. The method looks at the type of the input statement. If it is already a compound statement, it is return unchanged. Otherwise, it creates a compound statement, puts the statement in it, and then returns the compound statement.
|
|
Get the node type. This has nothing to do with types in the source code. It indicates what kind of AST node this is (e.g., a unary expression node or a while node).
Definition at line 216 of file ast.h. References Node::_typ. Referenced by gcWalker::delete_nodes(), and NodeInfo::nodeIndex(). |
|
Return the node data type. This method returns the C data type of a node. Several different kinds of nodes contain typeNode pointers. This method is just a unified way to access them. It does not attempt to compute the type, it just returns whatever typeNode pointer resides on the node. The subclasses that have types return them, and the others return null.
Reimplemented in declNode, typeNode, exprNode, and operandNode. |
|
Dispatch a Visitor. This abstract method is the entry point for the visitor design pattern. Each node subclass defines a visit() method that calls the appropriate at_ method in the visitor. For more information see the Visitor documentation.
Reimplemented from blockNode. |
|
Dispatch a Walker. This abstract method works much like the visitor, but instead walks the entire underlying subtree calling the appropriate at_ method at each node. For more information see the Walker documentation.
Reimplemented from blockNode. |
|
dataflow analysis entry value This field is used by the dataflow analysis framework to accumulate the flow-value coming into the basic block from it's predecessors. Sometimes, it's referred to as IN[B]. Definition at line 4531 of file ast.h. Referenced by at_entry(). |
|
dataflow analysis exit value This field is used by the dataflow analysis framework to hold the flow value exiting the basic block. It is typically computed by passing the _at_entry through the transfer functions of the statements in the block. Sometimes, it's referred to as OUT[B]. Reimplemented from stmtNode. Definition at line 4540 of file ast.h. Referenced by at_exit(). |
|
the children in the dominator tree This is the set of basic blocks that are immediately dominated by this one. Definition at line 4508 of file ast.h. Referenced by children(). |
|
depth-first numbering Each basic block can be assignmed a number, usually in depth-first order. This is useful for building a bit-vector representation of sets of basic blocks. Definition at line 4523 of file ast.h. Referenced by dfn(). |
|
algorithm info This field is used by various algorithms to temporarily attach some information to a basic block. Definition at line 4515 of file ast.h. Referenced by info(). |
|
the parent in the dominator tree This is the immediate dominator of this basic block. Definition at line 4501 of file ast.h. Referenced by parent(). |
|
the control-flow predecessors
Definition at line 4491 of file ast.h. Referenced by preds(). |
|
the control-flow successors
Definition at line 4495 of file ast.h. Referenced by succs(). |
|
Definition at line 165 of file ast.h. Referenced by gcWalker::delete_nodes(). |
|
Definition at line 168 of file ast.h. Referenced by gcWalker::at_binary(), and gcWalker::delete_nodes(). |
|
Definition at line 162 of file ast.h. Referenced by gcWalker::delete_nodes(), and gcWalker::gcWalker(). |
Generated on February 1, 2006
Back to the C-Breeze home page