 |
C-Breeze C Compiler Infrastructure [ Project home page] |
operandNode Class Reference
[The AST nodes]
Operand of an expression.
More...
#include <ast.h>
Inheritance diagram for operandNode:
Garbage collection. | |
| bool | mark |
| node_list | nodes |
| map< Node *, bool > | deleted_nodes |
Public Member Functions | |
| operandNode (indexNode *the_var, const Coord coord=Coord::Unknown) | |
| operandNode (indexNode *the_var, bool star, bool addr, const Coord coord=Coord::Unknown) | |
| operandNode (indexNode *the_var, bool star, bool addr, id_list *fields, indexNode *array_index, const Coord coord=Coord::Unknown) | |
| void | addr (bool addr) |
| bool | addr () const |
| void | star (bool star) |
| bool | star () const |
| void | cast (typeNode *cast) |
| typeNode * | cast (void) |
| const typeNode * | cast (void) const |
| id_list & | fields () |
| const id_list & | fields () const |
| void | index (indexNode *index) |
| indexNode * | index (void) |
| const indexNode * | index (void) const |
| void | var (indexNode *var) |
| indexNode * | var (void) |
| const indexNode * | var (void) const |
| virtual typeNode * | type () const |
| Return the node data type. | |
| virtual void | type (typeNode *) |
| virtual typeNode * | noncast_type (bool convertArrays=true) const |
| virtual void | eval () |
| Constant expression evaluator. | |
| 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. | |
| 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 *parent, int prec, Assoc assoc) |
| Output a expression. | |
| virtual typeNode * | base_type (bool TdefIndir) const |
| Return the base data type of a node. | |
| 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. | |
| 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 | |
| bool | _star |
| bool | _addr |
| typeNode * | _cast |
| indexNode * | _var |
| id_list | _fields |
| indexNode * | _index |
Detailed Description
Operand of an expression.The role of operandNode is to represent a memory location or address. An operandNode represents a simple variable or constant when only the var field is set. Otherwise, it represents a memory location (or the address of a memory location) that can be loaded in a single instruction. This latter case assumes that the base address of the var field is already loaded into a register and the offset is either constant or already computed. In a grammatical sense, we can view an {operandNode} by the following rules:
operand -> [typecast] [&] (* var) {.field}* [[index]] -> [typecast] [&] var {.field}* [[index]]
The NodeType is the type of the operand expression, or, if there is a cast in the expression, the type is the cast type.
Definition at line 6126 of file ast.h.
Constructor & Destructor Documentation
|
||||||||||||
|
Definition at line 45 of file operandnode.cc. References Operand. Referenced by clone(). |
|
||||||||||||||||||||
|
Definition at line 55 of file operandnode.cc. References Operand. |
|
||||||||||||||||||||||||||||
|
Definition at line 66 of file operandnode.cc. |
Member Function Documentation
|
|
Definition at line 6142 of file ast.h. Referenced by noncast_type(), and output_expr(). |
|
|
|
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. |
|
|
Return the base data type of a node. This method differs from the Node::type() method in two respects. First, it follows some of the simple type inferences. For example, calling it on an idNode will return the type of its declaration. Second, the boolean argument indicates whether or not to follow typedef links.
Reimplemented from Node. Reimplemented in idNode, commaNode, and callNode. Definition at line 69 of file exprnode.cc. References typeNode::base_type(), and exprNode::type(). Referenced by exprstmtNode::base_type(), callNode::base_type(), and noncast_type(). |
|
|
|
|
|
Definition at line 6146 of file ast.h. Referenced by output_expr(), and type(). |
|
|
||||||||||||
|
Dispatch a Changer. This abstract method works much the walker, but allows the tree to be changed.
Implements Node. Definition at line 181 of file operandnode.cc. References Changer::at_operand(), Changer::Both, Node::change(), change_list(), fields(), index(), Changer::order(), Changer::Order, Changer::Postorder, Changer::Preorder, and var(). Referenced by threeAddrNode::change(). |
|
|
Clone the input node. This is not a "deep" clone, so be careful. For a deep clone, use the ref_clone_changer class.
Implements Node. Definition at line 6169 of file ast.h. References operandNode(). |
|
|
Set the source location. This location should indicate the position in the source text that this Node represents, or Coord::Unknown if it does not represent any node in the source text. It is not common to set the source location of a node. Currently, only the compiler error messages actually make use of it.
|
|
|
||||||||||||
|
Run the dataflow analyzer. Each subclass overrides this method to define it's semantics for dataflow analysis. It alters the input flow value to reflect the effect of the node within the given flow problem, calling dataflow() on it's subtrees as necessary. See the dataflow analysis documentation for more information.
Implements Node. Definition at line 276 of file operandnode.cc. |
|
|
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(). |
|
|
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 138 of file operandnode.cc. References exprNode::value(). |
|
|
Definition at line 6149 of file ast.h. References id_list. |
|
|
|
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.
|
|
|
Definition at line 3252 of file ast.h. Referenced by remove_stale_type_walker::at_expr(). |
|
|
|
|
|
Definition at line 6151 of file ast.h. Referenced by noncast_type(), output_expr(), and walk(). |
|
|
|
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.
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(). |
|
|
Is l-value. Indicates if the expression is an l-value (that is, the left side of an assignment).
Definition at line 3298 of file ast.h. Referenced by semcheck_expr_visitor::check_binary(), and semcheck_expr_visitor::check_unary(). |
|
|
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.
|
|
|
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(). |
|
|
Definition at line 88 of file operandnode.cc. References addr(), Array, exprNode::base_type(), Const, fields(), typeNode::follow_tdefs(), Id, index(), Ptr, star(), Node::typ(), type(), typeNode::type(), and var(). Referenced by lir_gen_walker::gen_binary_assignment(), lir_gen_walker::load_global(), lir_gen_walker::load_stack(), and type(). |
|
||||||||||||
|
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 158 of file exprnode.cc. References exprNode::output_expr(). Referenced by ExpressionDismantle::at_binary(), constantsChanger::at_id(), subdeclNode::output(), declNode::output(), output_expr(), binaryNode::output_expr(), whileNode::output_stmt(), threeAddrNode::output_stmt(), switchNode::output_stmt(), returnNode::output_stmt(), ifNode::output_stmt(), forNode::output_stmt(), exprstmtNode::output_stmt(), doNode::output_stmt(), conditiongotoNode::output_stmt(), caseNode::output_stmt(), and arrayNode::output_type(). |
|
||||||||||||||||||||
|
Output a expression.
Implements exprNode. Definition at line 230 of file operandnode.cc. References addr(), cast(), fields(), id_list_p, index(), exprNode::output(), typeNode::output(), output_context::space(), star(), ThreeAddr, Node::typ(), and var(). |
|
||||||||||||
|
Determine if parenthesis are needed. This method takes the associativity and precedence values of the enclosing expression and determines 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(), idNode::output_expr(), constNode::output_expr(), commaNode::output_expr(), castNode::output_expr(), callNode::output_expr(), and binaryNode::output_expr(). |
|
|
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(). |
|
|
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.
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(). |
|
|
Report node count statistics. The code can be configured to gather statistics about node usage according to type. This method prints the current state of that accounting information to standard out. Definition at line 184 of file node.cc. References Node::_count, Node::_t_count, Array, Attrib, Binary, Block, Break, Call, Case, Cast, Comma, Const, Continue, Decl, Do, Enum, Expr, For, Func, Goto, Id, If, Initializer, Label, Prim, Proc, Ptr, Return, Struct, sueSpec, Switch, Tdef, Ternary, Text, Unary, Undeclared, Union, and While. |
|
|
Definition at line 6144 of file ast.h. Referenced by noncast_type(), and output_expr(). |
|
|
|
|
Reimplemented from exprNode. Definition at line 131 of file operandnode.cc. |
|
|
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 from exprNode. Definition at line 81 of file operandnode.cc. References cast(), and noncast_type(). Referenced by ExpressionDismantle::at_binary(), UnificationBasedPtr::at_call(), AllocToMemWalker::at_operand(), Pointers::eval(), lir_gen_walker::field_offset(), lir_gen_walker::gen_binary_assignment(), noncast_type(), lir_gen_walker::store_global(), and lir_gen_walker::store_stack(). |
|
||||||||||||
|
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.
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(). |
|
|
|
|
|
|
|
|
|
|
|
|
Definition at line 6154 of file ast.h. Referenced by noncast_type(), output_expr(), and walk(). |
|
|
|
Dispatch a Visitor. This abstract method is the entry point for the visitor design pattern. Each node subclass defines a visit() method that calls the appropriate at_ method in the visitor. For more information see the Visitor documentation.
Implements Node. Definition at line 146 of file operandnode.cc. References Visitor::at_operand(). |
|
|
Dispatch a Walker. This abstract method works much like the visitor, but instead walks the entire underlying subtree calling the appropriate at_ method at each node. For more information see the Walker documentation.
Implements Node. Definition at line 151 of file operandnode.cc. References Walker::at_operand(), Walker::Both, Walker::depth(), fields(), index(), list_walker(), Walker::order(), Walker::Order, Walker::Postorder, Walker::Preorder, Walker::Subtree, var(), and Node::walk(). Referenced by threeAddrNode::walk(). |
Member Data Documentation
|
|
|
|
|
|
|
|
Definition at line 6132 of file ast.h. Referenced by operandNode(). |
|
|
|
|
|
|
|
|
|
|
|
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: