 |
C-Breeze C Compiler Infrastructure [ Project home page] |
stmtNode Class Reference
[The AST nodes]
Statement.
More...
#include <ast.h>
Inheritance diagram for stmtNode:
Garbage collection. | |
| bool | mark |
| node_list | nodes |
| map< Node *, bool > | deleted_nodes |
Public Member Functions | |
| stmtNode (NodeType typ, const Coord coord) | |
| Create a new statement. | |
| virtual | ~stmtNode () |
| Destroy a stmtNode. | |
| virtual void | output (output_context &ct, Node *par) |
| Generate C code. | |
| virtual void | output_stmt (output_context &ct, Node *par)=0 |
| Output a statement. | |
| void | output_comment (output_context &ct) |
| 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. | |
| virtual void | dataflow (FlowVal *v, FlowProblem &fp)=0 |
| Run the dataflow analyzer. | |
| virtual Node * | clone () const=0 |
| Clone the input node. | |
Accessors | |
Methods to get and set fields in the class. | |
| string & | comment () |
| FlowVal * | at_exit () const |
| void | at_exit (FlowVal *ae) |
| text_list & | pragmas () |
Accessors | |
Methods to get and set fields in the class. | |
| NodeType | typ () const |
| Get the node type. | |
| Coord | coord () const |
| Get the source location. | |
| void | coord (const Coord coord) |
| Set the source location. | |
| bool | parenthesized () const |
| Get the parenthesized boolean. | |
| void | parenthesized (bool paren) |
| Set the parenthesized boolean. | |
| annote_list & | annotations () |
| Get the annotations list. | |
| FlowVal * | gen () const |
| Get the "gen" flow value. | |
| void | gen (FlowVal *g) |
| Set the "gen" flow value. | |
| FlowVal * | kill () const |
| Get the "kill" flow value. | |
| void | kill (FlowVal *k) |
| Set the "kill" flow value. | |
AST traversal | |
These methods provide a uniform way to traverse the AST without explicitly testing the node types. They are all variations of the visitor design pattern. The input object is an instance of a user-defined subclass of Visitor, Walker or Changer. By overriding virtual methods, the user can define what to do at each kind of node that is encountered. See the C-Breeze documentation for more details. | |
| virtual void | visit (Visitor *the_visitor)=0 |
| Dispatch a Visitor. | |
| virtual void | walk (Walker &the_walker)=0 |
| Dispatch a Walker. | |
| virtual Node * | change (Changer &the_changer, bool redispatch=false)=0 |
| Dispatch a Changer. | |
Static Public Member Functions | |
| void | report () |
| Report node count statistics. | |
Private Attributes | |
| FlowVal * | _at_exit |
| Dataflow analysis exit value. | |
| string | _comment |
| Comment. | |
| text_list | _pragmas |
| Pragmas. | |
Detailed Description
Statement.This class provides a base class for all statement nodes.
The NodeType is determined by the subclass.
Definition at line 4314 of file ast.h.
Constructor & Destructor Documentation
|
||||||||||||
|
Create a new statement. The new statement has the given NodeType . This constructor is only called by the statement subclasses.
Definition at line 44 of file stmtnode.cc. References _pragmas, and CBZ::pragmas. |
|
|
Destroy a stmtNode.
Definition at line 106 of file stmtnode.cc. |
Member Function Documentation
|
|
Get the annotations list. This method returns a modifiable reference to the list of annotations on the node. Users can add new annotations, search for annotations, or remove annotations. Users are responsible for ensuring that every element of the annotation list points to a valid annotation. In particular, no element should be NULL.
Definition at line 276 of file ast.h. References annote_list. |
|
|
Reimplemented in basicblockNode. |
|
|
Reimplemented in basicblockNode. Definition at line 4372 of file ast.h. Referenced by init_flowproblem_walker::at_stmt(), whileNode::dataflow(), switchNode::dataflow(), returnNode::dataflow(), forNode::dataflow(), doNode::dataflow(), and breakNode::dataflow(). |
|
|
Return the base data type of a node. This method differs from the Node::type() method in two respects. First, it follows some of the simple type inferences. For example, calling it on an idNode will return the type of its declaration. Second, the boolean argument indicates whether or not to follow typedef links.
Reimplemented 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(). |
|
||||||||||||
|
|
Clone the input node. This is not a "deep" clone, so be careful. For a deep clone, use the ref_clone_changer class.
Implemented in unitNode, declNode, subdeclNode, procNode, primNode, tdefNode, ptrNode, arrayNode, funcNode, structNode, unionNode, enumNode, suespecNode, constNode, idNode, binaryNode, unaryNode, castNode, commaNode, ternaryNode, callNode, initializerNode, blockNode, basicblockNode, exprstmtNode, labelNode, caseNode, ifNode, switchNode, whileNode, doNode, forNode, gotoNode, continueNode, breakNode, returnNode, attribNode, operandNode, conditiongotoNode, threeAddrNode, textNode, metaexprNode, and metastmtNode. Referenced by ref_clone_changer::at_node(). |
|
|
Definition at line 4368 of file ast.h. Referenced by DefUseWalker::at_basicblock(), reachingGenKillWalker::at_proc(), copyPropChanger::at_proc(), deadcodeChanger::at_threeAddr(), LivenessComments::comment_stmt(), loopTree::depthFirstSearch(), loopTree::findBody(), output_comment(), and Dominators::print(). |
|
|
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.
|
|
|
Get the source location. The Coord class holds a location in the input source (file, line, position). During parsing, each AST node created records the position of the source text that it represents. However, subsequent phases may create or change nodes, so no guarantee is given about how the source location corresponds to the original source text.
Definition at line 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(). |
|
||||||||||||
|
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.
Implemented in unitNode, declNode, procNode, typeNode, constNode, idNode, binaryNode, unaryNode, castNode, commaNode, ternaryNode, callNode, initializerNode, blockNode, exprstmtNode, labelNode, caseNode, ifNode, switchNode, whileNode, doNode, forNode, gotoNode, continueNode, breakNode, returnNode, attribNode, operandNode, conditiongotoNode, threeAddrNode, textNode, metaexprNode, and metastmtNode. Referenced by whileNode::dataflow(), unaryNode::dataflow(), ternaryNode::dataflow(), switchNode::dataflow(), returnNode::dataflow(), ifNode::dataflow(), forNode::dataflow(), exprstmtNode::dataflow(), doNode::dataflow(), declNode::dataflow(), castNode::dataflow(), caseNode::dataflow(), callNode::dataflow(), binaryNode::dataflow(), and FlowProblem::iterate(). |
|
|
Call base_type() with the argument true.
Definition at line 157 of file node.cc. References Node::base_type(). Referenced by funcNode::is_void_args(). |
|
|
Call base_type() with the argument false.
Definition at line 162 of file node.cc. References Node::base_type(). |
|
|
Set the "gen" flow value. This value is used in dataflow analyses to store information that is generated at this node. Note that each node has exactly one "gen" flow value. In order to set the flow value to be empty, call this method with a value of NULL.
|
|
|
Get the "gen" flow value. This value is used in dataflow analyses to store information that is generated at this node. Note that each node has exactly one "gen" flow value.
|
|
|
Set the "kill" flow value. This value is used in dataflow analyses to store information that is killed at this node. Note that each node has exactly one "kill" flow value. To set the flow value to be empty, call this method with a value of NULL.
|
|
|
Get the "kill" flow value. This value is used in dataflow analyses to store information that is killed at this node. Note that each node has exactly one "kill" flow value.
|
|
||||||||||||
|
Generate C code. Each subclass overrides this method to define how to produce the output C code. To use this method, pass an output_context and a null parent.
Implements Node. Definition at line 55 of file stmtnode.cc. References Block, output_context::new_line(), output_comment(), output_stmt(), and Node::typ(). Referenced by Pointers::analyze_procedure(), deadcodeChanger::at_threeAddr(), procedureInfo::block_position(), procNode::output(), whileNode::output_stmt(), switchNode::output_stmt(), loopTreeNode::output_stmt(), labelNode::output_stmt(), ifNode::output_stmt(), forNode::output_stmt(), doNode::output_stmt(), caseNode::output_stmt(), precisionAnalyzer::record(), and precisionAnalyzer::report(). |
|
|
Definition at line 65 of file stmtnode.cc. References comment(), output_context::indent_in(), output_context::indent_out(), and output_context::new_line(). Referenced by output(), and blockNode::output_stmt(). |
|
||||||||||||
|
Output a statement.
Implemented in blockNode, exprstmtNode, labelNode, caseNode, ifNode, switchNode, whileNode, doNode, forNode, gotoNode, continueNode, breakNode, returnNode, attribNode, conditiongotoNode, threeAddrNode, and metastmtNode. Referenced by output(). |
|
|
Set the parenthesized boolean. This boolean determines whether this expression will be parenthesized in the output. Note that that the parentheses will always be added when they are needed to disambiguate the output. This variable only controls the use of "un-necessary" parentheses.
|
|
|
Get the parenthesized boolean.
Definition at line 252 of file ast.h. Referenced by exprNode::parens(), and CBZ::WarnAboutPrecedence(). |
|
|
Definition at line 4377 of file ast.h. References text_list. |
|
|
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. |
|
|
Get the node type. This has nothing to do with types in the source code. It indicates what kind of AST node this is (e.g., a unary expression node or a while node).
Definition at line 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(), 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(). |
|
|
Return the node data type. This method returns the C data type of a node. Several different kinds of nodes contain typeNode pointers. This method is just a unified way to access them. It does not attempt to compute the type, it just returns whatever typeNode pointer resides on the node. The subclasses that have types return them, and the others return null.
Reimplemented in declNode, typeNode, exprNode, and operandNode. Definition at line 344 of file ast.h. Referenced by tree_visitor::at_block(), ReturnDismantle::at_return(), asm_gen_walker::doCallerSave(), and briggs_reg_alloc::interfere(). |
|
|
Dispatch a Visitor. This abstract method is the entry point for the visitor design pattern. Each node subclass defines a visit() method that calls the appropriate at_ method in the visitor. For more information see the Visitor documentation.
Implemented in unitNode, declNode, subdeclNode, procNode, primNode, tdefNode, ptrNode, arrayNode, funcNode, structNode, unionNode, enumNode, suespecNode, constNode, idNode, binaryNode, unaryNode, castNode, commaNode, ternaryNode, callNode, initializerNode, blockNode, basicblockNode, exprstmtNode, labelNode, caseNode, ifNode, switchNode, whileNode, doNode, forNode, gotoNode, continueNode, breakNode, returnNode, attribNode, operandNode, conditiongotoNode, threeAddrNode, textNode, metaexprNode, and metastmtNode. Referenced by tree_visitor::at_array(), tree_visitor::at_attrib(), tree_visitor::at_binary(), semcheck_expr_visitor::at_binary(), tree_visitor::at_block(), tree_visitor::at_call(), semcheck_expr_visitor::at_call(), tree_visitor::at_case(), tree_visitor::at_cast(), semcheck_expr_visitor::at_cast(), tree_visitor::at_comma(), tree_visitor::at_const(), tree_visitor::at_decl(), tree_visitor::at_do(), tree_visitor::at_exprstmt(), tree_visitor::at_for(), tree_visitor::at_func(), tree_visitor::at_id(), tree_visitor::at_if(), tree_visitor::at_initializer(), tree_visitor::at_ptr(), tree_visitor::at_return(), tree_visitor::at_switch(), tree_visitor::at_ternary(), semcheck_expr_visitor::at_ternary(), tree_visitor::at_unary(), semcheck_expr_visitor::at_unary(), tree_visitor::at_while(), semcheck_expr_visitor::check(), and print_tree_visitor::print(). |
|
|
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.
Implemented in unitNode, declNode, subdeclNode, procNode, primNode, tdefNode, ptrNode, arrayNode, funcNode, structNode, unionNode, enumNode, suespecNode, constNode, idNode, binaryNode, unaryNode, castNode, commaNode, ternaryNode, callNode, initializerNode, blockNode, basicblockNode, exprstmtNode, labelNode, caseNode, ifNode, switchNode, whileNode, doNode, forNode, gotoNode, continueNode, breakNode, returnNode, attribNode, operandNode, conditiongotoNode, threeAddrNode, textNode, metaexprNode, and metastmtNode. Referenced by enum_value_walker::assign(), vcgASTWalker::at_binary(), gcWalker::at_binary(), RequiresGatherer::at_tdef(), sue_complete_walker::check(), semcheck_expr_visitor::check(), init_flowproblem_walker::cleanup(), ref_clone_changer::clone(), NodeLocator::findCall(), NodeLocator::findDecl(), NodeLocator::findExprOrStmt(), set_container_walker::fixup(), init_flowproblem_walker::init(), df_number_walker::number(), print_walker::print(), renumber_walker::renum(), whileNode::walk(), unaryNode::walk(), threeAddrNode::walk(), ternaryNode::walk(), switchNode::walk(), subdeclNode::walk(), returnNode::walk(), ptrNode::walk(), operandNode::walk(), metaexprNode::walk(), initializerNode::walk(), ifNode::walk(), idNode::walk(), funcNode::walk(), forNode::walk(), exprstmtNode::walk(), doNode::walk(), declNode::walk(), constNode::walk(), conditiongotoNode::walk(), commaNode::walk(), castNode::walk(), caseNode::walk(), callNode::walk(), binaryNode::walk(), attribNode::walk(), and arrayNode::walk(). |
Member Data Documentation
|
|
Dataflow analysis exit value.
Reimplemented in basicblockNode. |
|
|
Comment. Each statement may have a comment string associated with it. If the string is non-empty, then the C code generator will output the comment right before the statement. The generator provides the comment delimiters automatically, so there is no need to put them in the string. |
|
|
Pragmas. This list will contain any pragmas that precede the given statement. During parsing, they are collected into the CBZ::pragmas list and then placed here in the stmtNode constructor. Definition at line 4342 of file ast.h. Referenced by stmtNode(). |
|
|
Definition at line 116 of file node.cc. Referenced by gcWalker::delete_nodes(), and Node::~Node(). |
|
|
Definition at line 170 of file ast.h. Referenced by gcWalker::at_binary(), gcWalker::at_node(), gcWalker::delete_nodes(), and SymbolTable< T >::mark_nodes(). |
|
|
Definition at line 115 of file node.cc. Referenced by gcWalker::delete_nodes(), gcWalker::gcWalker(), and Node::Node(). |
The documentation for this class was generated from the following files: