Parse trees and syntax
Tanton Gibbs
thgibbs@hotmail.com
Tue, 01 Dec 1998 17:48:55 PST
Since we will be using parse trees to transfer information, there will
be no necessity for those nasty syntax discussions. However, what will
be necessary is a description and inheritance heirarchy for all parse
trees. I suggest we start with the follwing:
ParseNode
Expression
Unary
LeftAssoc
PostIncrement
PostDecrement
RightAssoc
PreIncrement
PreDecrement
Binary
LeftAssoc
Addition
Subtraction
...
LogicalAnd
LogicalOr
SelectMember
RightAssoc
Indirection
AddressOf
...
TypeCast
Nary
Subscript
FunctionCall
Statement
Assignment
Bare
Addition
Subtraction
...
LogicalAnd
LogicalOr
BitwiseAnd
BitwiseOr
Conditional
If
IfThen
IfThenElse
Case
Loop
Pretest
Posttest
For
Each of these nodes would have different properties and different
numbers of node pointers to point to information. For example, an
IfThen node would have a pointer to an expression corresponding to the X
in if( X ) and also a pointer to a statement Y in if( X ){ Y; }
Statements would have pointers to the next statement to be executed
after itself. What does everyone think about this layout?
______________________________________________________
Get Your Private, Free Email at http://www.hotmail.com