C-Breeze
C Compiler Infrastructure

[ Project home page]
Main Page   Modules   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members   Related Pages  

procNode Class Reference
[The AST nodes]

Procedure definition. More...

#include <ast.h>

Inheritance diagram for procNode:

defNode Node List of all members.

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)
labelNodereturn_label ()
void return_decl (declNode *decl)
declNodereturn_decl ()
typeNodebase_type (bool TdefIndir) const
 Return the base data type of a node.

virtual void dataflow (FlowVal *v, FlowProblem &fp)
 Run the dataflow analyzer.

virtual Nodeclone () const
 Clone the input node.

virtual void output (output_context &ct, Node *par)
 Generate C code.

virtual typeNodetype () const
 Return the node data type.

typeNodedatatype () const
 Call base_type() with the argument true.

typeNodedatatype_superior () const
 Call base_type() with the argument false.

Accessors
Methods to get and set fields in the class.

declNodedecl () const
 Return the declaration for this procNode.

declNodeget_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.

blockNodebody () const
 Return this procNode's body.

blockNodeget_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_listinstructions ()
 Access the list of instructions for this procedure.

LirBlockListlir_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)
FlowValat_entry () const
 Return this Node's at_entry dataflow analysis value.

void at_entry (FlowVal *ae)
 Set this procNode's entry flow value.

FlowValat_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.

See also:
cfg_changer


basicblockNodeentry () const
 Entry basic block.

basicblockNodeexit () const
 Exit basic block.

AST Traversal
Methods to uniformly traverse the AST. See the documentation in the Node class.

virtual void visit (Visitor *the_visitor)
 Dispatch a Visitor.

virtual void walk (Walker &the_walker)
 Dispatch a Walker.

virtual Nodechange (Changer &the_changer, bool redispatch=false)
 Dispatch a Changer.

Accessors
Methods to get and set fields in the class.

text_listpragmas ()
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_listannotations ()
 Get the annotations list.

FlowValgen () const
 Get the "gen" flow value.

void gen (FlowVal *g)
 Set the "gen" flow value.

FlowValkill () 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.


Detailed Description

Procedure definition.

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.


Constructor & Destructor Documentation

procNode::procNode declNode   decl,
blockNode   body,
const Coord    coord = Coord::Unknown
 

Create a new procedure.

Parameters:
decl the procedure declaration (always type funcNode )
body the code of the procedure body
coord the location of the construct in the source file.

Definition at line 48 of file procnode.cc.

References Proc.

Referenced by clone().

procNode::procNode bool    old_style,
declNode   decl
 

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().

procNode::~procNode   [virtual]
 

Destroy a procNode.

Warning:
Do not use the destructors to delete AST nodes. Instead, rely on the node garbage collector.

Definition at line 467 of file procnode.cc.


Member Function Documentation

int procNode::alloc_stack_local declNode   decl
 

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().

annote_list& Node::annotations   [inline, inherited]
 

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.

See also:
Annote class

Definition at line 276 of file ast.h.

References annote_list.

void procNode::at_entry FlowVal   ae [inline]
 

Set this procNode's entry flow value.

Definition at line 1531 of file ast.h.

FlowVal* procNode::at_entry   const [inline]
 

Return this Node's at_entry dataflow analysis value.

Definition at line 1526 of file ast.h.

void procNode::at_exit FlowVal   ae [inline]
 

Set this procNode's exit flow value.

Definition at line 1541 of file ast.h.

FlowVal* procNode::at_exit   const [inline]
 

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().

typeNode * procNode::base_type bool    TdefIndir const [virtual]
 

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.

Parameters:
TdefIndir pass true to follow typedefs to their definitions.

Reimplemented from Node.

Definition at line 297 of file procnode.cc.

References declNode::base_type(), and decl().

void procNode::body blockNode   body [inline]
 

Set this procNode's body to the given value.

To set this procNode's body to be empty, use a value of NULL.

Definition at line 1486 of file ast.h.

blockNode* procNode::body   const [inline]
 

Return this procNode's body.

Definition at line 1474 of file ast.h.

Referenced by vcgASTWalker::at_proc(), tree_visitor::at_proc(), reachingDefinitionsWalker::at_proc(), reachingGenKillWalker::at_proc(), print_walker::at_proc(), print_tree_visitor::at_proc(), LocalCopyPropChanger::at_proc(), LivenessWalker::at_proc(), FlattenDismantle::at_proc(), ReturnDismantle::at_proc(), DefUseWalker::at_proc(), UnusedDeclarationCleanupChanger::at_proc(), copyPropChanger::at_proc(), cfg_changer::at_proc(), unreachableCodeRemover::at_proc(), change(), loopTree::classifyEdges(), dataflow(), define(), Dominators::Dominators(), output(), procedureInfo::procedure_size(), procLocation::procLocation(), Unreachable::remove_unreachable(), SSA::rename_all_variables(), Pointers::setup_va_list_variables(), SSA::SSA(), and walk().

Node * procNode::change Changer   the_changer,
bool    redispatch = false
[virtual]
 

Dispatch a Changer.

This abstract method works much the walker, but allows the tree to be changed.

Parameters:
the_changer the specific Changer object to use.
redispatch pass true to revisit parts of the tree that have 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().

virtual Node* procNode::clone   const [inline, virtual]
 

Clone the input node.

This is not a "deep" clone, so be careful. For a deep clone, use the ref_clone_changer class.

Returns:
a shallow copy of the node (no subtrees are copied).

Implements Node.

Definition at line 1613 of file ast.h.

References procNode().

void Node::coord const Coord    coord [inline, inherited]
 

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.

Parameters:
coord the new location.

Definition at line 245 of file ast.h.

Coord Node::coord   const [inline, inherited]
 

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.

Returns:
the Coord structure indicating where the node came from in the source file.

Definition at line 232 of file ast.h.

Referenced by funcNode::add_parameter_types(), Unify_Structure::all_str(), Pointers::analyze_procedure(), semcheck_expr_visitor::at_binary(), id_lookup_walker::at_binary(), ExpressionDismantle::at_binary(), ArrowDismantle::at_binary(), SelectionDismantle::at_binary(), set_container_walker::at_break(), BreakContinueChanger::at_break(), UnificationBasedPtr::at_call(), semcheck_expr_visitor::at_call(), NodeLocator::at_call(), id_lookup_walker::at_call(), ExpressionDismantle::at_call(), set_container_walker::at_case(), constantsChanger::at_conditiongoto(), set_container_walker::at_continue(), BreakContinueChanger::at_continue(), NodeLocator::at_decl(), id_lookup_walker::at_decl(), InitializerDismantle::at_decl(), LoopDismantle::at_do(), enum_value_walker::at_enum(), NodeLocator::at_expr(), ExpressionDismantle::at_exprstmt(), LoopDismantle::at_for(), goto_label_walker::at_goto(), Linker::at_id(), id_lookup_walker::at_id(), SelectionDismantle::at_if(), goto_label_walker::at_label(), id_lookup_walker::at_proc(), ReturnDismantle::at_proc(), ReturnDismantle::at_return(), NodeLocator::at_stmt(), UnificationBasedPtr::at_suespec(), semcheck_walker::at_suespec(), SelectionDismantle::at_switch(), TernaryDismantle::at_ternary(), SizeofChanger::at_threeAddr(), AllocSizeChanger::at_unary(), ExpressionDismantle::at_unary(), LoopDismantle::at_while(), Pointers::call_operator(), semcheck_expr_visitor::check_binary(), semcheck_expr_visitor::check_unary(), UnificationBasedPtr::compatible_type(), define(), exprstmtNode::exprstmtNode(), typeNode::finish(), InitializerDismantle::init_array(), InitializerDismantle::init_scalar(), InitializerDismantle::init_struct(), function_inline::inliner(), exprNode::integral_promotions(), UnificationBasedPtr::make_compatible(), reachingDefinitionsWalker::make_ud_chains(), Unify_Structure::map_str(), primNode::merge_in(), metaexprNode::metaexprNode(), metastmtNode::metastmtNode(), vcgCCGWalker::node_label(), vcgASTWalker::node_label(), vcgCCGWalker::node_title(), vcgASTWalker::node_title(), DismantleUtil::Not(), Externals_table::notify_exit_scope(), Labels_table::notify_exit_scope(), Identifiers_table::notify_exit_scope(), Pointers::pass_parameters(), vcgCCGWalker::print_edge(), vcgASTWalker::print_edge(), vcgCCGWalker::print_node(), vcgASTWalker::print_node(), stmtLocation::print_path(), procNode(), NodeInfo::readCall(), NodeInfo::readDecl(), NodeInfo::readExprOrStmt(), NodeInfo::readsuef(), Pointers::record_external_inputs_and_outputs(), P::run(), Tags_table::shadow(), Identifiers_table::shadow(), memoryBlock::top_most_containers(), suespecNode::update(), exprNode::usual_arithmetic_conversions(), CBZ::WarnAboutPrecedence(), NodeInfo::writeDecl(), NodeInfo::writeExpr(), NodeInfo::writeProc(), NodeInfo::writeStmt(), and NodeInfo::writeType().

procNode* procNode::current   [inline, static]
 

Definition at line 1588 of file ast.h.

void procNode::dataflow FlowVal   v,
FlowProblem   fp
[virtual]
 

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.

Parameters:
v the flow value to pass through the node.
fp the flow problem (specifying the transfer functions).

Implements Node.

Definition at line 338 of file procnode.cc.

References at_exit(), body(), blockNode::dataflow(), FlowProblem::flow_proc(), FlowProblem::forward(), and FlowVal::meet().

typeNode * Node::datatype   const [inherited]
 

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().

typeNode * Node::datatype_superior   const [inherited]
 

Call base_type() with the argument false.

Definition at line 162 of file node.cc.

References Node::base_type().

void procNode::decl declNode   decl [inline]
 

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 1470 of file ast.h.

declNode* procNode::decl   const [inline]
 

Return the declaration for this procNode.

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.

Definition at line 1453 of file ast.h.

Referenced by procedureDB::add_procedure(), function_inline::already_inlined_calls(), UnificationBasedPtr::at_call(), UnificationBasedPtr::at_decl(), StaticToGlobalDismantle::at_decl(), vcgCCGWalker::at_proc(), vcgASTWalker::at_proc(), UnificationBasedPtr::at_proc(), tree_visitor::at_proc(), UnitWalker::at_proc(), TreeChecker::at_proc(), print_walker::at_proc(), print_tree_visitor::at_proc(), Optimizer::at_proc(), name_mangle_walker::at_proc(), LivenessWalker::at_proc(), id_lookup_walker::at_proc(), StaticToGlobalDismantle::at_proc(), FlattenDismantle::at_proc(), ReturnDismantle::at_proc(), cfg_changer::at_proc(), identify_inlinees::at_threeAddr(), base_type(), LIR::BeginProc(), procedureDB::build(), change(), UnificationBasedPtr::createProcBlock(), define(), Dominators::Dominators(), LIR::EndProc(), vcgWalker::excluded(), findmain(), function_inline::inliner(), function_inline::inlocalstack(), procedureInfo::is_library_routine(), Linker::link(), procedureInfo::name(), memoryBlock::name(), output(), Pointers::pass_parameters(), procedureInfo::print(), stmtLocation::print_callsite(), UnificationBasedPtr::print_ecr(), procLocation::print_path(), Pointers::procedure_call(), procedureInfo::procedureInfo(), NodeInfo::readProc(), Pointers::record_external_inputs_and_outputs(), StaticToGlobalDismantle::rename_decl(), pointers_phase::run(), Unify_Size::sizeOfAssign(), procedureInfo::stats(), memoryBlock::stats(), memoryBlock::top_most_containers(), walk(), and NodeInfo::writeProc().

void procNode::define blockNode   body
 

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().

procNode * procNode::define_and blockNode   body
 

Definition at line 273 of file procnode.cc.

References define().

basicblockNode * procNode::entry   const
 

Entry basic block.

Returns:
the 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().

basicblockNode * procNode::exit   const
 

Exit basic block.

Returns:
the 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().

void Node::gen FlowVal   g [inline, inherited]
 

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.

Parameters:
g the new gen flow value.

Definition at line 299 of file ast.h.

FlowVal* Node::gen   const [inline, inherited]
 

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.

Returns:
the "gen" flow value.

Definition at line 286 of file ast.h.

blockNode* procNode::get_body   [inline]
 

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().

declNode* procNode::get_decl   [inline]
 

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.

Definition at line 1462 of file ast.h.

int procNode::get_locals_size   [inline]
 

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().

instruction_list& procNode::instructions   [inline]
 

Access the list of instructions for this procedure.

Definition at line 1490 of file ast.h.

References instruction_list.

Referenced by dummy_reg_alloc::allocate(), lir_gen_walker::at_proc(), lir_flow_walker::build_lir_blocks(), briggs_reg_alloc::buildAdjMatrix(), briggs_reg_alloc::coalesceRegisters(), briggs_reg_alloc::computeSpillCosts(), asm_gen_walker::computeStackFrameSize(), briggs_reg_alloc::deleteInstr(), asm_gen_walker::doCalleeSave(), asm_gen_walker::doCallerSave(), lir_gen_walker::gen_arg_decl(), lir_gen_walker::gen_binary_assignment(), lir_gen_walker::gen_call(), lir_gen_walker::gen_conditional_branch(), lir_gen_walker::gen_goto(), lir_gen_walker::gen_label(), lir_gen_walker::gen_local_decl(), lir_gen_walker::gen_move(), lir_gen_walker::gen_return(), lir_gen_walker::gen_unary_assignment(), briggs_reg_alloc::genSpillCode(), briggs_reg_alloc::interfere(), lir_gen_walker::load_const(), lir_gen_walker::load_global_addr(), lir_gen_walker::load_global_var(), lir_gen_walker::load_stack_addr(), lir_gen_walker::load_stack_var(), briggs_reg_alloc::makeDuChains(), briggs_reg_alloc::makeWebs(), briggs_reg_alloc::nonStore(), lir_gen_walker::store_global(), and lir_gen_walker::store_stack().

void Node::kill FlowVal   k [inline, inherited]
 

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.

Parameters:
k the new kill flow value.

Definition at line 322 of file ast.h.

FlowVal* Node::kill   const [inline, inherited]
 

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.

Returns:
the "kill" flow value.

Definition at line 309 of file ast.h.

LirBlockList& procNode::lir_blocks   [inline]
 

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().

void procNode::output output_context   ct,
Node   par
[virtual]
 

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.

Parameters:
ct the output context which describes the formatting.
par the parent node (or null, if at the top of a subtree).

Implements Node.

Definition at line 366 of file procnode.cc.

References body(), decl(), stmtNode::output(), and declNode::output().

void Node::parenthesized bool    paren [inline, inherited]
 

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.

Parameters:
paren the new value of the parenthesized boolean.

Definition at line 264 of file ast.h.

bool Node::parenthesized   const [inline, inherited]
 

Get the parenthesized boolean.

Returns:
true if the construct corresponding to this Node was parenthesized in the source.

Definition at line 252 of file ast.h.

Referenced by exprNode::parens(), and CBZ::WarnAboutPrecedence().

text_list& defNode::pragmas   [inline, inherited]
 

Definition at line 720 of file ast.h.

References text_list.

Referenced by change(), declNode::change(), declNode::output(), walk(), and declNode::walk().

void Node::report   [static, inherited]
 

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.

declNode* procNode::return_decl   [inline]
 

Definition at line 1548 of file ast.h.

void procNode::return_decl declNode   decl [inline]
 

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().

labelNode* procNode::return_label   [inline]
 

Definition at line 1546 of file ast.h.

void procNode::return_label labelNode   label [inline]
 

Definition at line 1545 of file ast.h.

Referenced by ref_fix_walker::at_proc(), ReturnDismantle::at_proc(), and ReturnDismantle::at_return().

void procNode::set_initial_stack_local_offset int    offset
 

Set the initial value for the first stack local parameter.

Definition at line 428 of file procnode.cc.

References _last_stack_local.

void procNode::stack_frame_size unsigned int    size [inline]
 

Definition at line 1519 of file ast.h.

unsigned int procNode::stack_frame_size   [inline]
 

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().

NodeType Node::typ   const [inline, inherited]
 

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).

Returns:
the node type.

Definition at line 218 of file ast.h.

References NodeType.

Referenced by declNode::add_parameter_types(), Pointers::analyze_procedure(), SSA::assignment(), Pointers::assignment_operator(), Assignment_walker::at_binary(), semcheck_expr_visitor::at_binary(), id_lookup_walker::at_binary(), ExpressionDismantle::at_binary(), constantAnalyzer::at_binary(), UnificationBasedPtr::at_call(), TreeChecker::at_call(), semcheck_expr_visitor::at_call(), NodeLocator::at_call(), Linker::at_call(), id_lookup_walker::at_call(), ExpressionDismantle::at_call(), ExpressionDismantle::at_cast(), constantAnalyzer::at_cast(), ExpressionDismantle::at_comma(), constantFoldingChanger::at_conditiongoto(), constantPropChanger::at_conditiongoto(), constantAnalyzer::at_const(), vcgASTWalker::at_decl(), UnificationBasedPtr::at_decl(), name_mangle_walker::at_decl(), AllocToMemWalker::at_decl(), id_lookup_walker::at_decl(), InitializerDismantle::at_decl(), remove_stale_type_walker::at_expr(), NodeLocator::at_expr(), constantPropChanger::at_expr(), FlattenDismantle::at_goto(), Linker::at_id(), callGraph::at_id(), CFS_Changer::at_if(), UnificationBasedPtr::at_initializer(), TreeChecker::at_label(), FlattenDismantle::at_label(), UnificationBasedPtr::at_proc(), LivenessWalker::at_proc(), FlattenDismantle::at_proc(), DefUseWalker::at_proc(), cfg_changer::at_proc(), unreachableCodeRemover::at_proc(), TreeChecker::at_return(), constantAnalyzer::at_sizeof(), NodeLocator::at_stmt(), print_walker::at_sue(), print_tree_visitor::at_sue(), vcgCCGWalker::at_threeAddr(), Linker::at_threeAddr(), identify_inlinees::at_threeAddr(), function_inline::at_threeAddr(), W::at_type(), ExpressionDismantle::at_unary(), fixPointerWalker::at_unary(), constantAnalyzer::at_unary(), callNode::base_type(), NodeInfo::canonical(), ipConstant::cast_operator(), semcheck_expr_visitor::check_binary(), semcheck_expr_visitor::check_unary(), UnificationBasedPtr::compatible_type(), memoryModel::create_memory_object(), UnificationBasedPtr::create_synthetic_proc(), NodeInfo::def_type(), gcWalker::delete_nodes(), Pointers::determine_call_targets(), DFPreds::DFPreds(), DominanceFrontiers::DominanceFrontiers(), memoryBlock::dot(), Pointers::dot_operator(), UnificationBasedPtr::ecr1(), typeNode::equal_to(), Pointers::eval(), castNode::eval(), typeNode::finish(), typeNode::follow_tdefs(), memoryModel::generate_array_elements_for(), DefUseWalker::get_def(), DefUseWalker::get_uses(), Register::getRegRetVal(), NodeInfo::getType(), memoryModel::initialize_struct(), function_inline::inliner(), typeNode::integral_promotions(), exprNode::integral_promotions(), labelNode::is_undeclared(), UnificationBasedPtr::is_va_list(), Pointers::is_va_list(), SSA::lhs(), Linker::link(), lir_gen_walker::load_global_value(), lir_gen_walker::load_stack_value(), LocalCopyPropChanger::local_copy_prop(), memoryModel::lookup_variable(), arch_info::make_template_replacements(), reachingDefinitionsWalker::make_ud_chains(), SSA::need_ssa(), vcgCCGWalker::node_label(), vcgCCGWalker::node_name(), vcgASTWalker::node_name(), vcgCCGWalker::node_title(), NodeInfo::nodeIndex(), operandNode::noncast_type(), DismantleUtil::Not(), Externals_table::notify_exit_scope(), Identifiers_table::notify_exit_scope(), stmtNode::output(), operandNode::output_expr(), blockNode::output_stmt(), sueNode::output_type(), ptrNode::output_type(), Pointers::pass_parameters(), SSA::phi(), SSA::place_one_phi(), vcgASTWalker::print_edge(), vcgCCGWalker::print_node(), vcgASTWalker::print_node(), procedureInfo::procedureInfo(), procNode(), LocalCopyPropChanger::prop(), LocalCopyPropChanger::prop_expr(), arrayNode::qualified_equal_to(), NodeInfo::readCall(), NodeInfo::readDecl(), NodeInfo::readExprOrStmt(), NodeInfo::readProc(), NodeInfo::readsuef(), NodeInfo::readType(), Unreachable::remove(), P::run(), dfpreds_phase::run(), ssa_phase::run(), pointers_phase::run(), SSA::search(), sueNode::set_name_fields(), Register::setType(), Unify_Size::sizeOf(), Unify_Size::sizeOfAssign(), SSA::SSA(), Pointers::star_operator(), lir_gen_walker::store_global(), lir_gen_walker::store_stack(), Pointers::struct_union_assignment(), blockNode::toBlock(), memoryBlock::top_most_containers(), P::type_name(), NodeInfo::type_name(), Unify_ECR::Unify_ECR(), typeNode::unwind_tdefs(), suespecNode::update(), typeNode::usual_arithmetic_conversions(), exprNode::usual_arithmetic_conversions(), binaryNode::walk(), CBZ::WarnAboutPrecedence(), NodeInfo::writeCall(), NodeInfo::writeExpr(), NodeInfo::writeProc(), NodeInfo::writeStmt(), and NodeInfo::writeType().

virtual typeNode* Node::type   const [inline, virtual, inherited]
 

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.

Returns:
the typeNode pointer on the node.

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().

void procNode::visit Visitor   the_visitor [virtual]
 

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.

Parameters:
the_visitor the specific Visitor object to use.

Implements Node.

Definition at line 306 of file procnode.cc.

References Visitor::at_proc().

void procNode::walk Walker   the_walker [virtual]
 

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.

Parameters:
the_walker the specific Walker object to use.

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().


Member Data Documentation

FlowVal* procNode::_at_entry [private]
 

Definition at line 1399 of file ast.h.

FlowVal* procNode::_at_exit [private]
 

Definition at line 1400 of file ast.h.

TREE blockNode* procNode::_body [private]
 

Procedure body.

The procedure body is represented as a statement block

Definition at line 1348 of file ast.h.

Referenced by entry(), and exit().

procNode * procNode::_current = (procNode *)0 [static, private]
 

Current procedure during parsing.

Definition at line 42 of file procnode.cc.

Referenced by define(), and procNode().

TREE declNode* procNode::_decl [private]
 

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.

Definition at line 1342 of file ast.h.

instruction_list procNode::_instructions [private]
 

List of instructions for this procedure.

The list of instructions that was generated for this procedure.

Definition at line 1354 of file ast.h.

int procNode::_last_stack_local [private]
 

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().

LirBlockList procNode::_lir_blocks [private]
 

Lir Blocks.

The basic blocks for this procedure's LIR code.

Definition at line 1360 of file ast.h.

declNode* procNode::_return_decl [private]
 

Definition at line 1409 of file ast.h.

labelNode* procNode::_return_label [private]
 

Definition at line 1408 of file ast.h.

unsigned int procNode::_stack_frame_size [private]
 

Stack Frame Size.

The total size of the stack frame for this procedure. Computed by backend.

Definition at line 1378 of file ast.h.

map< Node *, bool > Node::deleted_nodes [static, inherited]
 

Definition at line 116 of file node.cc.

Referenced by gcWalker::delete_nodes(), and Node::~Node().

bool Node::mark [inherited]
 

Definition at line 170 of file ast.h.

Referenced by gcWalker::at_binary(), gcWalker::at_node(), gcWalker::delete_nodes(), and SymbolTable< T >::mark_nodes().

node_list Node::nodes [static, inherited]
 

Definition at line 115 of file node.cc.

Referenced by gcWalker::delete_nodes(), gcWalker::gcWalker(), and Node::Node().


The documentation for this class was generated from the following files:

Generated on August 27, 2003
Back to the C-Breeze home page