|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
procNode Class ReferenceProcedure definition.
More...
|
Parser methods | |
void | define (blockNode *body) |
procNode * | define_and (blockNode *body) |
procNode * | current () |
Garbage collection. | |
bool | mark |
node_list | nodes |
map< Node *, bool > | deleted_nodes |
Public Member Functions | |
procNode (declNode *decl, blockNode *body, const Coord coord=Coord::Unknown) | |
Create a new procedure. | |
procNode (bool old_style, declNode *decl) | |
Create a procedure during parsing. | |
virtual | ~procNode () |
Destroy a procNode. | |
void | return_label (labelNode *label) |
labelNode * | return_label () |
void | return_decl (declNode *decl) |
declNode * | return_decl () |
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 Node * | clone () const |
Clone the input node. | |
virtual void | output (output_context &ct, Node *par) |
Generate C code. | |
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. | |
declNode * | decl () const |
Return the declaration for this procNode. | |
declNode * | get_decl () |
Return the declaration for this procNode, and set it to be empty. | |
void | decl (declNode *decl) |
Set the declaration for this procNode to the given value. | |
blockNode * | body () const |
Return this procNode's body. | |
blockNode * | get_body () |
Return the body for this procNode, and set it to be empty. | |
void | body (blockNode *body) |
Set this procNode's body to the given value. | |
instruction_list & | instructions () |
Access the list of instructions for this procedure. | |
LirBlockList & | lir_blocks () |
Access the list of LIR blocks for this procedure. | |
void | set_initial_stack_local_offset (int offset) |
Set the initial value for the first stack local parameter. | |
int | alloc_stack_local (declNode *decl) |
Allocate stack space for a local declaration. | |
int | get_locals_size () |
Find out how much stack space is required for local variables in this procedure. | |
unsigned int | stack_frame_size () |
Get/set total stack frame size for this procedure. | |
void | stack_frame_size (unsigned int size) |
FlowVal * | at_entry () const |
Return this Node's at_entry dataflow analysis value. | |
void | at_entry (FlowVal *ae) |
Set this procNode's entry flow value. | |
FlowVal * | at_exit () const |
Return this Node's at_exit dataflow analysis value. | |
void | at_exit (FlowVal *ae) |
Set this procNode's exit flow value. | |
Control-flow Graph | |
These methods return the entry and exit basic blocks when a procedure is in control-flow graph form. Currently, the convention is that the first basic block is the entry and the last basic block is the exit; however, the user should not depend on this fact. The control-flow graph is built using the cfg_changer.
| |
basicblockNode * | entry () const |
Entry basic block. | |
basicblockNode * | exit () const |
Exit basic block. | |
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. | |
text_list & | pragmas () |
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 | |
void | report () |
Report node count statistics. | |
Private Attributes | |
TREE declNode * | _decl |
Procedure declaration. | |
TREE blockNode * | _body |
Procedure body. | |
instruction_list | _instructions |
List of instructions for this procedure. | |
LirBlockList | _lir_blocks |
Lir Blocks. | |
int | _last_stack_local |
Last Stack Local. | |
unsigned int | _stack_frame_size |
Stack Frame Size. | |
labelNode * | _return_label |
declNode * | _return_decl |
Dataflow analysis | |
FlowVal * | _at_entry |
FlowVal * | _at_exit |
Static Private Attributes | |
procNode * | _current = (procNode *)0 |
Current procedure during parsing. |
This class represents a procedure (or function) definition. The definition consists of a declarations (which gives the name and interface of the procedure) and the procedure body.
The NodeType is Proc.
Definition at line 1329 of file ast.h.
|
Create a new procedure.
Definition at line 48 of file procnode.cc. References Proc. Referenced by clone(). |
|
Create a procedure during parsing.
Definition at line 65 of file procnode.cc. References _current, funcNode::args(), Node::coord(), CBZ::current_unit, Decl, decl_list, decl_list_p, declNode::decl_location(), unitNode::enter_scope(), declNode::finish(), Func, Id, declNode::NONE, Proc, declNode::storage_class(), CBZ::SyntaxError(), Node::typ(), and declNode::type(). |
|
Destroy a procNode.
Definition at line 467 of file procnode.cc. |
|
Allocate stack space for a local declaration. Returns the assigned stack location, and also sets this information into the declNode. If a particular size is required, pass that size, otherwise pass zero. If a size is specified, it is assumed that the alignment is the same as the size. Definition at line 434 of file procnode.cc. References _last_stack_local, declNode::Storage_location::_stack_offset, declNode::Storage_location::_type, typeNode::alloc_align(), typeNode::alloc_size(), CBZ::ArchInfo, CBZFAIL, arch_info::is_valid(), declNode::storage_location(), declNode::Storage_location::storageloc_stack, and declNode::type(). Referenced by asm_gen_walker::createTempForRegSave(), lir_gen_walker::gen_arg_decl(), lir_gen_walker::gen_local_decl(), briggs_reg_alloc::genSpillCode(), and briggs_reg_alloc::loadSymReg(). |
|
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 276 of file ast.h. References annote_list. |
|
Set this procNode's entry flow value.
|
|
Return this Node's at_entry dataflow analysis value.
|
|
Set this procNode's exit flow value.
|
|
Return this Node's at_exit dataflow analysis value.
Definition at line 1536 of file ast.h. Referenced by init_flowproblem_walker::at_proc(), returnNode::dataflow(), and dataflow(). |
|
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. Definition at line 297 of file procnode.cc. References declNode::base_type(), and decl(). |
|
Set this procNode's body to the given value. To set this procNode's body to be empty, use a value of NULL. |
|
|
Dispatch a Changer. This abstract method works much the walker, but allows the tree to be changed.
Implements Node. Definition at line 381 of file procnode.cc. References Changer::at_proc(), body(), Changer::Both, blockNode::change(), declNode::change(), change_list(), decl(), Changer::order(), Changer::Order, Changer::Postorder, defNode::pragmas(), and Changer::Preorder. Referenced by Optimizer::at_proc(), CFS_Changer::at_proc(), Dismantle::at_proc(), ControlDismantle::at_proc(), deadCodeEliminationChanger::at_proc(), copyPropChanger::change(), constantFoldingChanger::change(), constantPropChanger::change(), and deadcodeChanger::optimize(). |
|
Clone the input node. This is not a "deep" clone, so be careful. For a deep clone, use the ref_clone_changer class.
Implements Node. Definition at line 1613 of file ast.h. References procNode(). |
|
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.
|
|
|
|
|
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. Definition at line 338 of file procnode.cc. References at_exit(), body(), blockNode::dataflow(), FlowProblem::flow_proc(), FlowProblem::forward(), and FlowVal::meet(). |
|
Call base_type() with the argument true.
Definition at line 157 of file node.cc. References Node::base_type(). Referenced by funcNode::is_void_args(). |
|
Call base_type() with the argument false.
Definition at line 162 of file node.cc. References Node::base_type(). |
|
Set the declaration for this procNode to the given value. To set this procNode's declaration to be empty, use a value of NULL. |
|
|
Definition at line 251 of file procnode.cc. References _current, body(), Node::coord(), CBZ::current_unit, decl(), unitNode::exit_scope(), and CBZ::Warning(). Referenced by define_and(). |
|
Definition at line 273 of file procnode.cc. References define(). |
|
Entry basic block.
Definition at line 283 of file procnode.cc. References _body, and blockNode::stmts(). Referenced by loopTree::classifyEdges(), Dominators::Dominators(), loopTree::loopTree(), procedureInfo::procedureInfo(), procLocation::procLocation(), and Unreachable::remove_unreachable(). |
|
Exit basic block.
Definition at line 288 of file procnode.cc. References _body, and blockNode::stmts(). Referenced by Pointers::analyze_procedure(), basicblockLocation::basicblockLocation(), Dominators::Dominators(), function_inline::inliner(), procLocation::last(), loopTree::loopTree(), and procedureInfo::procedureInfo(). |
|
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.
|
|
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.
|
|
Return the body for this procNode, and set it to be empty.
Definition at line 1479 of file ast.h. Referenced by function_inline::inliner(). |
|
Return the declaration for this procNode, and set it to be empty. The declaration of the procedure consists of the name, plus the type, which specifies the function interface. The declaration's type is guaranteed to be a funcNode. |
|
Find out how much stack space is required for local variables in this procedure.
Definition at line 1514 of file ast.h. Referenced by asm_gen_walker::computeStackFrameSize(). |
|
|
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.
|
|
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.
|
|
Access the list of LIR blocks for this procedure.
Definition at line 1494 of file ast.h. References LirBlockList. Referenced by lir_flow_walker::build_lir_blocks(), lir_flow_walker::debug_print_block_info(), lir_flow_walker::find_block_doms(), and lir_flow_walker::find_loops(). |
|
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. Definition at line 366 of file procnode.cc. References body(), decl(), stmtNode::output(), and declNode::output(). |
|
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.
|
|
Get the parenthesized boolean.
Definition at line 252 of file ast.h. Referenced by exprNode::parens(), and CBZ::WarnAboutPrecedence(). |
|
Definition at line 720 of file ast.h. References text_list. Referenced by change(), declNode::change(), declNode::output(), walk(), and declNode::walk(). |
|
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 184 of file node.cc. References Node::_count, Node::_t_count, Array, Attrib, Binary, Block, Break, Call, Case, Cast, Comma, Const, Continue, Decl, Do, Enum, Expr, For, Func, Goto, Id, If, Initializer, Label, Prim, Proc, Ptr, Return, Struct, sueSpec, Switch, Tdef, Ternary, Text, Unary, Undeclared, Union, and While. |
|
|
|
Definition at line 1547 of file ast.h. Referenced by UnificationBasedPtr::at_proc(), ref_fix_walker::at_proc(), ReturnDismantle::at_proc(), ReturnDismantle::at_return(), UnificationBasedPtr::create_synthetic_proc(), lir_gen_walker::gen_local_decl(), and function_inline::inliner(). |
|
|
|
Definition at line 1545 of file ast.h. Referenced by ref_fix_walker::at_proc(), ReturnDismantle::at_proc(), and ReturnDismantle::at_return(). |
|
Set the initial value for the first stack local parameter.
Definition at line 428 of file procnode.cc. References _last_stack_local. |
|
|
|
Get/set total stack frame size for this procedure.
Definition at line 1518 of file ast.h. Referenced by asm_gen_walker::computeStackFrameSize(), and arch_info::make_template_replacements(). |
|
|
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. Definition at line 344 of file ast.h. Referenced by tree_visitor::at_block(), ReturnDismantle::at_return(), asm_gen_walker::doCallerSave(), and briggs_reg_alloc::interfere(). |
|
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.
Implements Node. Definition at line 306 of file procnode.cc. References Visitor::at_proc(). |
|
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.
Implements Node. Definition at line 311 of file procnode.cc. References Walker::at_proc(), body(), Walker::Both, decl(), Walker::depth(), list_walker(), Walker::order(), Walker::Order, Walker::Postorder, defNode::pragmas(), Walker::Preorder, Walker::Subtree, blockNode::walk(), and declNode::walk(). Referenced by reachingDefinitionsWalker::analyze(), UnificationBasedPtr::at_proc(), TreeChecker::at_proc(), reachingDefinitionsWalker::at_proc(), reachingGenKillWalker::at_proc(), Optimizer::at_proc(), CFS_Changer::at_proc(), DefUseWalker::at_proc(), copyPropChanger::at_proc(), callGraph::callGraph(), goto_label_walker::fixup(), and LivenessWalker::walk(). |
|
|
|
|
|
Procedure body. The procedure body is represented as a statement block |
|
Current procedure during parsing.
Definition at line 42 of file procnode.cc. Referenced by define(), and procNode(). |
|
Procedure declaration. The declaration of the procedure consists of the name, plus the type, which specifies the function interface. The type is always a funcNode. If _decl is NULL, then the procedure's declaration is empty. |
|
List of instructions for this procedure. The list of instructions that was generated for this procedure. |
|
Last Stack Local. The last stack location that was allocated to a local variable for this procedure. This is used to implement the stack_alloc_local routine in this class. We are storing the last allocated location because we assume the stack grows down, so we need to know where the last thing we allocated went, in order to put the next thing below it. The next thing will have its own size and alignment requirements, so we have to just wait until we encounter it to know where it will go. Definition at line 1372 of file ast.h. Referenced by alloc_stack_local(), and set_initial_stack_local_offset(). |
|
Lir Blocks. The basic blocks for this procedure's LIR code. |
|
|
|
|
|
Stack Frame Size. The total size of the stack frame for this procedure. Computed by backend. |
|
Definition at line 116 of file node.cc. Referenced by gcWalker::delete_nodes(), and Node::~Node(). |
|
Definition at line 170 of file ast.h. Referenced by gcWalker::at_binary(), gcWalker::at_node(), gcWalker::delete_nodes(), and SymbolTable< T >::mark_nodes(). |
|
Definition at line 115 of file node.cc. Referenced by gcWalker::delete_nodes(), gcWalker::gcWalker(), and Node::Node(). |
Generated on August 27, 2003
Back to the C-Breeze home page