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

idNode Class Reference
[The AST nodes]

Identifier. More...

#include <ast.h>

Inheritance diagram for idNode:

List of all members.


Garbage collection.
bool	mark
node_list	nodes
map< Node *, bool >	deleted_nodes
Public Member Functions
	idNode (const char *text, const Coord coord=Coord::Unknown)
	Create a new identfier.
	idNode (declNode *the_decl, const Coord coord=Coord::Unknown)
	Create an identifier with a declaration.
virtual	~idNode ()
	Destroy a idNode.
typeNode *	base_type (bool TdefIndir) const
	Return the base data type of a node.
virtual void	eval ()
	Constant expression evaluator.
virtual void	dataflow (FlowVal *v, FlowProblem &fp)
	Run the dataflow analyzer.
virtual Node *	clone () const
	Clone the input node.
virtual void	output_expr (output_context &ct, Node *par, int prec, Assoc assoc)
	Output a expression.
virtual bool	is_lvalue ()
	Is l-value.
typeNode *	no_tdef_type ()
virtual void	output (output_context &ct, Node *par)
	Generate C code.
virtual int	precedence (Assoc &assoc)
	Associativity and precedence.
bool	parens (int outer_prec, Assoc outer_assoc)
	Determine if parenthesis are needed.
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.
string &	name ()
const string &	name () const
void	name (string nm)
declNode *	decl () const
void	decl (declNode *decl)
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.
virtual typeNode *	type () const
	Return the node data type.
virtual void	type (typeNode *type)
typeNode *	get_type ()
const constant &	value () const
constant &	value ()
void	value (const constant &newval)
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
exprNode *	integral_promotions (exprNode *old_expr)
	Add integral promotions.
pair< exprNode , exprNode >	usual_arithmetic_conversions (exprNode left, exprNode right)
	Usual arithmetic conversions.
void	report ()
	Report node count statistics.
Private Attributes
string	_name
	the name
REF declNode *	_decl
	the declaration

Detailed Description

Identifier.

This class represents identifiers in the code. Each identifier has a name, and a reference to a declaration. Initially, the reference is empty, but can be populated using id_lookup_walker.

The NodeType is Id.

See also:: id_lookup_walker

Definition at line 3470 of file ast.h.

Constructor & Destructor Documentation

idNode::idNode ( const char * text,

const Coord coord = Coord::Unknown

)

Create a new identfier.
The new identifier has the given name, which is copies, and not deleted.

Parameters:

text the name of the identifier (copied; not deleted)

coord the location of the construct in the source file.

Definition at line 45 of file idnode.cc.
References Id.
Referenced by clone().

idNode::idNode ( declNode * the_decl,

const Coord coord = Coord::Unknown

)

Create an identifier with a declaration.
This constructor allows you to specify the associated declaration explicitly. The name of the identifier is copied from the declaration.

Parameters:

the_decl the declaration to refer to

coord the location of the construct in the source file.

Definition at line 51 of file idnode.cc.
References _name, decl(), Id, and declNode::name().

idNode::~idNode ( ) [virtual]

Destroy a idNode.

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

Definition at line 263 of file idnode.cc.

Member Function Documentation

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 * idNode::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 exprNode.
Definition at line 66 of file idnode.cc.
References typeNode::base_type(), decl(), and declNode::type().

Node * idNode::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 227 of file idnode.cc.
References Changer::at_id(), Changer::Both, Node::change(), Changer::order(), Changer::Order, Changer::Postorder, Changer::Preorder, and exprNode::type().

virtual Node* idNode::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 3564 of file ast.h.
References idNode().

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 idNode::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 194 of file idnode.cc.
References FlowProblem::flow_id(), 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().

void idNode::decl ( declNode * decl )

Definition at line 76 of file idnode.cc.
References _decl, declNode::ref_list(), and exprNode::type().

declNode* idNode::decl ( ) const [inline]

Definition at line 3529 of file ast.h.
Referenced by SSA::add_phi_function(), Assignment_walker::at_binary(), id_lookup_walker::at_binary(), id_lookup_walker::at_call(), LivenessWalker::at_conditiongoto(), constantPropChanger::at_expr(), TreeChecker::at_id(), semcheck_expr_visitor::at_id(), ref_fix_walker::at_id(), print_walker::at_id(), print_tree_visitor::at_id(), name_mangle_walker::at_id(), Linker::at_id(), id_lookup_walker::at_id(), clear_ids_walker::at_id(), RequiresGatherer::at_id(), UnusedDeclarationCleanupChanger::at_id(), callGraph::at_id(), UnificationBasedPtr::at_initializer(), AllocToMemWalker::at_operand(), LivenessWalker::at_return(), vcgCCGWalker::at_threeAddr(), Linker::at_threeAddr(), identify_inlinees::at_threeAddr(), function_inline::at_threeAddr(), base_type(), LIR::Call(), semcheck_expr_visitor::check_binary(), copyPropChanger::copy_value(), copyPropChanger::create_copy_set(), LivenessWalker::defUseOperand(), Pointers::determine_call_targets(), UnificationBasedPtr::ecr(), Pointers::eval(), eval(), lir_gen_walker::gen_load(), lir_gen_walker::gen_store(), memoryModel::generate_array_elements_for(), CBZ::get_temp_var(), idNode(), memoryModel::initialize_struct(), Pointers::is_va_list(), SSA::lhs(), lir_gen_walker::load_global_addr(), lir_gen_walker::load_global_value(), lir_gen_walker::load_global_var(), lir_gen_walker::load_stack_addr(), lir_gen_walker::load_stack_value(), lir_gen_walker::load_stack_var(), reachingDefinitionsWalker::make_ud_chains(), SSA::place_one_phi(), procedureInfo::procedureInfo(), Linker::process_call(), SSA::record_index(), SSA::rename_all_variables(), SSA::search(), lir_gen_walker::store_global(), and lir_gen_walker::store_stack().

void idNode::eval ( ) [virtual]

Constant expression evaluator.
This method attempts to evaluate an expression at compile-time. This only yields a meaningful value when the leaves of the given expression are constants, enums, or other compile-time values (e.g., sizeof). The resulting value is stored on each exprNode, in the _value field. Each exprNode sublcass implements this method, calling it recursively when necessary.
Implements exprNode.
Definition at line 141 of file idnode.cc.
References decl(), declNode::decl_location(), declNode::ENUM, exprNode::eval(), declNode::init(), and exprNode::value().
Referenced by constantsChanger::at_id().

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.

typeNode* exprNode::get_type ( ) [inline, inherited]

Definition at line 3252 of file ast.h.
Referenced by remove_stale_type_walker::at_expr().

exprNode * exprNode::integral_promotions ( exprNode * old_expr ) [static, inherited]

Add integral promotions.
This method takes an expression and calls typeNode::integral_promotions() on its type to determine if any apply. If they do, it inserts an implicit castNode above the input expression that represents this implicit conversion.

See also:
castNode

Parameters:

old_expr the expression to perform integral promotion on

Returns:
the resulting expression, with a cast added if necessary

Definition at line 90 of file exprnode.cc.
References Node::coord(), typeNode::integral_promotions(), Operand, Node::typ(), and exprNode::type().
Referenced by semcheck_expr_visitor::at_binary(), semcheck_expr_visitor::check_binary(), and semcheck_expr_visitor::check_unary().

virtual bool exprNode::is_lvalue ( ) [inline, virtual, inherited]

Is l-value.
Indicates if the expression is an l-value (that is, the left side of an assignment).

Todo:
This doesn't work yet.

Returns:
true if the given expression is an l-value

Definition at line 3298 of file ast.h.
Referenced by semcheck_expr_visitor::check_binary(), and semcheck_expr_visitor::check_unary().

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 idNode::name ( string nm ) [inline]

Definition at line 3527 of file ast.h.

const string& idNode::name ( ) const [inline]

Definition at line 3526 of file ast.h.

string& idNode::name ( ) [inline]

Definition at line 3525 of file ast.h.
Referenced by id_lookup_walker::at_binary(), TreeChecker::at_call(), id_lookup_walker::at_call(), TreeChecker::at_id(), print_walker::at_id(), print_tree_visitor::at_id(), name_mangle_walker::at_id(), Linker::at_id(), id_lookup_walker::at_id(), callGraph::at_id(), AllocToMemWalker::at_operand(), fixPointerWalker::at_unary(), LIR::Call(), semcheck_expr_visitor::check_binary(), DefUseWalker::get_def(), DefUseWalker::get_uses(), gotoNode::gotoNode(), lir_gen_walker::load_global_addr(), lir_gen_walker::load_global_value(), lir_gen_walker::load_global_var(), LocalCopyPropChanger::local_copy_prop(), output_expr(), SSA::phi(), Linker::process_call(), LocalCopyPropChanger::prop_expr(), SSA::rename_all_variables(), sueNode::set_name_fields(), and lir_gen_walker::store_global().

typeNode* exprNode::no_tdef_type ( ) [inline, inherited]

Definition at line 3300 of file ast.h.
References typeNode::follow_tdefs(), and exprNode::type().
Referenced by semcheck_expr_visitor::at_binary(), id_lookup_walker::at_binary(), semcheck_expr_visitor::at_call(), semcheck_expr_visitor::check_binary(), semcheck_expr_visitor::check_unary(), Pointers::determine_call_targets(), and InitializerDismantle::eval_or_cast().

void idNode::output_expr ( output_context & ct,

Node * par,

int prec,

Assoc assoc

) [virtual]

Output a expression.

Implements exprNode.
Definition at line 210 of file idnode.cc.
References name(), and exprNode::parens().

bool exprNode::parens ( int outer_prec,

Assoc outer_assoc

) [inherited]

Determine if parenthesis are needed.
This method takes the associativity and precedence values of the enclosing expression and determines if parentheses are needed.

See also:
exprNode::output_expr()
exprNode::precedence()

Parameters:

outer_prec the precedence value of the enclosing expression

outer_assoc the associativity value of the enclosing expression

Returns:
true if parentheses are needed.

Definition at line 136 of file exprnode.cc.
References Assoc, Node::parenthesized(), and exprNode::precedence().
Referenced by unaryNode::output_expr(), ternaryNode::output_expr(), metaexprNode::output_expr(), initializerNode::output_expr(), output_expr(), constNode::output_expr(), commaNode::output_expr(), castNode::output_expr(), callNode::output_expr(), and binaryNode::output_expr().

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

int exprNode::precedence ( Assoc & assoc ) [virtual, inherited]

Associativity and precedence.
Determine the associativity and precedence of the expression. Each exprNode subclass overrides this method to provide the specific results. The default is highest precedence and left-associative.

See also:
exprNode::output_expr()
exprNode::parens()

Parameters:

assoc a reference parameter that is set to the associativity value

Returns:
the precedence value

Reimplemented in binaryNode, unaryNode, castNode, commaNode, and ternaryNode.
Definition at line 78 of file exprnode.cc.
References Left.
Referenced by callNode::output_expr(), and exprNode::parens().

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.

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 void exprNode::type ( typeNode * type ) [inline, virtual, inherited]

Reimplemented in operandNode.
Definition at line 3253 of file ast.h.

pair< exprNode *, exprNode * > exprNode::usual_arithmetic_conversions ( exprNode * left,

exprNode * right

) [static, inherited]

Usual arithmetic conversions.
This method takes two expressions and adds any casts that are necessary to make them compatible for arithmetic operations. It calls typeNode::usual_arithmetic_conversions(), passing the types of the expressions, to determine when the casts are needed. It inserts implicit castNode objects above the expressions for the casts.

See also:
castNode

Parameters:

left the left-hand expression

right the right-hand expression

Returns:
the left and right expressions, possibly with casts added

Definition at line 103 of file exprnode.cc.
References Node::coord(), Operand, Node::typ(), exprNode::type(), and typeNode::usual_arithmetic_conversions().
Referenced by semcheck_expr_visitor::check_binary().

void exprNode::value ( const constant & newval ) [inline, inherited]

Definition at line 3257 of file ast.h.

constant& exprNode::value ( ) [inline, inherited]

Definition at line 3256 of file ast.h.

const constant& exprNode::value ( ) const [inline, inherited]

Definition at line 3255 of file ast.h.
Referenced by UnificationBasedPtr::alpha(), AllocSizeChanger::at_array(), TreeChecker::at_case(), constantFoldingChanger::at_conditiongoto(), constantsChanger::at_conditiongoto(), TreeChecker::at_const(), constantAnalyzer::at_const(), TreeChecker::at_decl(), enum_value_walker::at_enum(), ipConstantsChanger::at_expr(), constantsChanger::at_id(), CFS_Changer::at_if(), UnificationBasedPtr::at_initializer(), semcheck_walker::at_suespec(), constantFoldingChanger::at_threeAddr(), constantsChanger::at_threeAddr(), constNode::constNode(), unaryNode::eval(), ternaryNode::eval(), Pointers::eval(), operandNode::eval(), initializerNode::eval(), eval(), commaNode::eval(), castNode::eval(), callNode::eval(), binaryNode::eval(), InitializerDismantle::eval_or_cast(), lir_gen_walker::index_offset(), InitializerDismantle::init_array(), InitializerDismantle::isStringLiteral(), lir_gen_walker::load_const(), ipConstantPropagation::lookup(), constNode::output_expr(), arrayNode::qualified_equal_to(), and constantAnalyzer::rebuild_flowvalue().

void idNode::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 167 of file idnode.cc.
References Visitor::at_id().

void idNode::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 172 of file idnode.cc.
References Walker::at_id(), Walker::Both, Walker::depth(), Walker::order(), Walker::Order, Walker::Postorder, Walker::Preorder, Walker::Subtree, exprNode::type(), and Node::walk().

Member Data Documentation

REF declNode* idNode::_decl [private]

the declaration
The declaration to which this identifier refers. Use the id_lookup_walker to compute the declarations of all identifiers.

See also:
id_lookup_walker

Definition at line 3488 of file ast.h.
Referenced by decl().

string idNode::_name [private]

the name
The name of the identifier
Definition at line 3479 of file ast.h.
Referenced by idNode().

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

idNode Class Reference [The AST nodes]

Garbage collection.

Public Member Functions

Static Public Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

idNode Class Reference
[The AST nodes]