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  

unitNode Class Reference
[The AST nodes]

Holds the AST of one translation unit. More...

#include <ast.h>

Inheritance diagram for unitNode:

Node List of all members.

Garbage collection.

bool mark
node_list nodes
map< Node *, bool > deleted_nodes

Public Member Functions

 unitNode (string input_file, string output_file, const Coord coord=Coord::Unknown)
 Create a new translation unit from a source file.

virtual ~unitNode ()
 Destroy a unitNode.

void parse (str_list *cpp_flags, bool abortOnError=true)
 Parse the input file.

void fixup ()
 Run fixup passes.

void merge_in (def_list *defs)
 Merge in external definitions.

void enter_scope ()
 Enter a new scope.

void exit_scope ()
 Exit scope.

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.

virtual typeNode * base_type (bool TdefIndir) const
 Return the base data type of a node.

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.

def_list & defs ()
const def_list & defs () const
int symbol_level () const
Identifiers_table * types () const
Tags_table * tags () const
instruction_list & instructions ()
string & input_file ()
string & output_file ()
int errors () const
void inc_errors ()
int warnings () const
void inc_warnings ()
decl_list & undef_funcs ()
suespec_list & suespecs ()
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 Node * change (Changer &the_changer, bool redispatch=false)
 Dispatch a Changer.

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 Member Functions

FILE * _open_input_file (str_list *cpp_flags)
 Open the input file.


Private Attributes

TREE def_list _defs
 The external definitions.

int _symbol_level
 Depth of the scope.

Identifiers_table * _types
 Table of type names.

Tags_table * _tags
 Table of struct/union tags.

instruction_list _instructions
 List of instructions for this translation unit.

string _input_file
 Source file name.

string _output_file
 The output file name.

int _errors
 The number of errors.

int _warnings
 The number of warnings.

TREE decl_list _undef_funcs
 Undeclared functions.

TREE suespec_list _suespecs
 struct/enum/union contents

Detailed Description

Holds the AST of one translation unit.

A translation unit corresponds to a single input source file (with all header files included). To parse a source file in, create a unitNode and then call the parse() method. However, this is typically done by the main driver, which also handles the flags provided on the command line.

All instances of unitNode created by the main driver are stored in a global list in the CBZ class.

The NodeType is Unit.

In addition to containing the AST for the code, unitNode contains auxillary information gathered during the parsing. This includes:

  • A table of the type names in the file (only used during parsing).
  • A table of the struct/union tags (only used during parsing).
  • A list of any functions without explicit declarations.
  • The list of struct/union bodies.

Definition at line 469 of file ast.h.

Constructor & Destructor Documentation

unitNode::unitNode (  string    input_file,
string    output_file,
const Coord    coord = Coord::Unknown
) 
 

Create a new translation unit from a source file.

Instantiate a new unitNode with the given input and output source file names. This is typically done automatically by the front-end driver.

Parameters:
input_file the name of the input source file.
output_file the name of the output source file.
coord the location of the construct in the source file.

Definition at line 54 of file unitnode.cc.

References Unit.

Referenced by clone().

unitNode::~unitNode (    )  [virtual]
 

Destroy a unitNode.

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

Definition at line 308 of file unitnode.cc.

Member Function Documentation

FILE * unitNode::_open_input_file (  str_list *    cpp_flags )  [private]
 

Open the input file.

Definition at line 114 of file unitnode.cc.

References _input_file, CBZ::preproc, CBZ::Preprocess, and str_list_p.

Referenced by parse().

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.

typeNode * Node::base_type (  bool    TdefIndir )  const [virtual, inherited]
 

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 in declNode, procNode, typeNode, tdefNode, exprNode, idNode, commaNode, callNode, blockNode, and exprstmtNode.

Definition at line 152 of file node.cc.

Referenced by Node::datatype(), and Node::datatype_superior().

Node * unitNode::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 279 of file unitnode.cc.

References Changer::at_unit(), Changer::Both, change_list(), defs(), Changer::order(), Changer::Order, Changer::Postorder, Changer::Preorder, suespecs(), and undef_funcs().

Referenced by Dismantle::at_unit(), StaticToGlobalDismantle::at_unit(), Dismantle::dismantle(), Dismantle::dismantle_control(), cfg_changer::generate_cfg(), ipConstantsChanger::optimize(), constantsChanger::optimize(), and pointers_phase::run().

virtual Node* unitNode::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 679 of file ast.h.

References unitNode().

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(), procNode::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::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().

void unitNode::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 232 of file unitnode.cc.

References FlowProblem::flow_unit(), and FlowProblem::forward().

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

const def_list& unitNode::defs (    )  const [inline]
 

Definition at line 609 of file ast.h.

References def_list.

def_list& unitNode::defs (    )  [inline]
 

Definition at line 608 of file ast.h.

References def_list.

Referenced by StaticToGlobalDismantle::at_proc(), vcgASTWalker::at_unit(), tree_visitor::at_unit(), dummy_reg_alloc_walker::at_unit(), asm_gen_walker::at_unit(), change(), copyPropChanger::change(), constantFoldingChanger::change(), constantPropChanger::change(), findmain(), goto_label_walker::fixup(), NodeInfo::getType(), Linker::link(), output(), NodeInfo::readProc(), NodeInfo::readsuef(), Unreachable::remove(), dfpreds_phase::run(), ssa_phase::run(), pointers_phase::run(), and walk().

void unitNode::enter_scope (    ) 
 

Enter a new scope.

Definition at line 180 of file unitnode.cc.

References _symbol_level, SymbolTable< suespecNode * >::enter_scope(), SymbolTable< declNode * >::enter_scope(), tags(), and types().

Referenced by blockNode::output_stmt(), and procNode::procNode().

int unitNode::errors (    )  const [inline]
 

Definition at line 619 of file ast.h.

Referenced by parse().

void unitNode::exit_scope (    ) 
 

Exit scope.

Definition at line 188 of file unitnode.cc.

References _symbol_level, SymbolTable< suespecNode * >::exit_scope(), SymbolTable< declNode * >::exit_scope(), CBZ::SyntaxError(), tags(), and types().

Referenced by procNode::define(), and blockNode::output_stmt().

void unitNode::fixup (    ) 
 

Run fixup passes.

Run the various fix-up passes, just as we would after parsing.

Definition at line 166 of file unitnode.cc.

References enum_value_walker::assign(), id_lookup_walker::fixup(), goto_label_walker::fixup(), and set_container_walker::fixup().

Referenced by parse().

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.

void unitNode::inc_errors (    )  [inline]
 

Definition at line 620 of file ast.h.

Referenced by CBZ::Error(), and CBZ::SyntaxError().

void unitNode::inc_warnings (    )  [inline]
 

Definition at line 623 of file ast.h.

Referenced by CBZ::Warning().

string& unitNode::input_file (    )  [inline]
 

Definition at line 616 of file ast.h.

Referenced by asm_gen_walker::at_unit(), NodeInfo::getType(), CBZ::is_file_included(), Linker::link(), vcgCCGPhase::run(), and vcgASTPhase::run().

instruction_list& unitNode::instructions (    )  [inline]
 

Definition at line 614 of file ast.h.

References instruction_list.

Referenced by lir_gen_walker::at_unit(), asm_gen_walker::at_unit(), and lir_gen_walker::gen_global_decl().

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.

void unitNode::merge_in (  def_list *    defs )  [inline]
 

Merge in external definitions.

Definition at line 643 of file ast.h.

void unitNode::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 248 of file unitnode.cc.

References _input_file, _symbol_level, def_list, def_list_p, defs(), and CBZ::Files.

Referenced by output_c_phase::run().

string& unitNode::output_file (    )  [inline]
 

Definition at line 617 of file ast.h.

Referenced by output_c_phase::run().

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

void unitNode::parse (  str_list *    cpp_flags,
bool    abortOnError = true
) 
 

Parse the input file.

Run the parser on the input file using the given preprocessor flags. The resulting AST is stored in the various unitNode fields ( _defs, _types, etc.).

Parameters:
cpp_flags a list of strings, each one is a preprocessor flag.

Definition at line 72 of file unitnode.cc.

References _input_file, _open_input_file(), cbin, cbparse(), CBZ::current_unit, errors(), fixup(), CBZ::Preprocess, and CBZ::set_file().

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.

suespec_list& unitNode::suespecs (    )  [inline]
 

Definition at line 627 of file ast.h.

References suespec_list.

Referenced by vcgASTWalker::at_unit(), gcWalker::at_unit(), change(), blockNode::output_stmt(), NodeInfo::readsuef(), suespecNode::suespecNode(), and walk().

int unitNode::symbol_level (    )  const [inline]
 

Definition at line 611 of file ast.h.

Referenced by blockNode::output_stmt().

Tags_table* unitNode::tags (    )  const [inline]
 

Definition at line 613 of file ast.h.

Referenced by gcWalker::at_unit(), enter_scope(), exit_scope(), and sueNode::set_name_fields().

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

Identifiers_table* unitNode::types (    )  const [inline]
 

Definition at line 612 of file ast.h.

Referenced by gcWalker::at_unit(), enter_scope(), exit_scope(), and declNode::set_type().

decl_list& unitNode::undef_funcs (    )  [inline]
 

Definition at line 625 of file ast.h.

References decl_list.

Referenced by id_lookup_walker::at_call(), vcgASTWalker::at_unit(), gcWalker::at_unit(), change(), and walk().

void unitNode::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 204 of file unitnode.cc.

References Visitor::at_unit().

void unitNode::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 209 of file unitnode.cc.

References Walker::at_unit(), Walker::Both, defs(), Walker::depth(), list_walker(), Walker::order(), Walker::Order, Walker::Postorder, Walker::Preorder, Walker::Subtree, suespecs(), and undef_funcs().

Referenced by reachingDefinitionsWalker::analyze(), TreeChecker::at_unit(), TreeChecker::check(), semcheck_walker::check(), clear_ids_walker::clear(), id_lookup_walker::fixup(), id_lookup_walker::fixup_and_return(), cfg_changer::generate_cfg(), Linker::link(), name_mangle_walker::mangle(), vcgCCGPhase::run(), vcgASTPhase::run(), and pointers_phase::run().

int unitNode::warnings (    )  const [inline]
 

Definition at line 622 of file ast.h.

Member Data Documentation

TREE def_list unitNode::_defs [private]
 

The external definitions.

The list of external definitions (top level) parsed in from the source. This is the top of the AST.

Definition at line 479 of file ast.h.

int unitNode::_errors [private]
 

The number of errors.

The number of errors encountered during parsing.

Definition at line 529 of file ast.h.

string unitNode::_input_file [private]
 

Source file name.

The name of the source file from which this AST was parsed.

Definition at line 516 of file ast.h.

Referenced by _open_input_file(), output(), and parse().

instruction_list unitNode::_instructions [private]
 

List of instructions for this translation unit.

The list of instructions in this translation unit that do not have an associated procedure. Currently this is just global variable declarations and such.

Definition at line 510 of file ast.h.

string unitNode::_output_file [private]
 

The output file name.

The name of the output file to which the resulting code is written (only if the -c-code flag is given).

Definition at line 523 of file ast.h.

TREE suespec_list unitNode::_suespecs [private]
 

struct/enum/union contents

During parsing, we maintain a separate, global list of the contents of struct/enum/union definitions. The reason is that this avoids the problem of which declaration "owns" the content definition. Instead, all uses of the s/u/e type simply refer to one of the elements of this list.

Definition at line 555 of file ast.h.

int unitNode::_symbol_level [private]
 

Depth of the scope.

Definition at line 486 of file ast.h.

Referenced by enter_scope(), exit_scope(), and output().

Tags_table* unitNode::_tags [private]
 

Table of struct/union tags.

Definition at line 502 of file ast.h.

Identifiers_table* unitNode::_types [private]
 

Table of type names.

Definition at line 494 of file ast.h.

TREE decl_list unitNode::_undef_funcs [private]
 

Undeclared functions.

This list will contain a function declaration for any functions not explicitly declared in the source.

Definition at line 542 of file ast.h.

int unitNode::_warnings [private]
 

The number of warnings.

The number of warnings encountered during parsing.

Definition at line 535 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