1 /* Abstract syntax tree
5 * We reserve no LEGAL rights to the Purdue Compiler Construction Tool
6 * Set (PCCTS) -- PCCTS is in the public domain. An individual or
7 * company may do whatever they wish with source code distributed with
8 * PCCTS or the code generated by PCCTS, including the incorporation of
9 * PCCTS, or its output, into commerical software.
11 * We encourage users to develop software with PCCTS. However, we do ask
12 * that credit is given to us for developing PCCTS. By "credit",
13 * we mean that if you incorporate our source code into one of your
14 * programs (commercial product, research project, or otherwise) that you
15 * acknowledge this fact somewhere in the documentation, research report,
16 * etc... If you like PCCTS and have developed a nice tool with the
17 * output, please mention that you developed it using PCCTS. In
18 * addition, we ask that this header remain intact in our source code.
19 * As long as these guidelines are kept, we expect to continue enhancing
20 * this system and expect to make other tools available as they are
25 * Parr Research Corporation
26 * with Purdue University and AHPCRC, University of Minnesota
40 * To specify a copy constructor, subclass one of these classes and
41 * give the copy constructor. To use dup(), you must define shallowCopy().
42 * shallowCopy() can use either a copy constructor or just copy the node
46 class ASTBase : public PCCTS_AST {
48 ASTBase *_right, *_down;
51 PCCTS_AST *right() { return _right; } // define the SORCERER interface
52 PCCTS_AST *down() { return _down; }
53 void setRight(PCCTS_AST *t) { _right = (ASTBase *)t; }
54 void setDown(PCCTS_AST *t) { _down = (ASTBase *)t; }
56 ASTBase() { _right = _down = NULL; }
57 virtual ~ASTBase() { ; }
58 virtual ASTBase *dup();
61 static ASTBase *tmake(ASTBase *, ...);
62 static void link(ASTBase **, ASTBase **, ASTBase **);
63 void subchild(ASTBase **, ASTBase **, ASTBase **);
64 void subroot(ASTBase **, ASTBase **, ASTBase **);
65 virtual void preorder_action() { ; }
66 virtual void preorder_before_action() { printf(" ("); }
67 virtual void preorder_after_action() { printf(" )"); }
70 class ASTDoublyLinkedBase : public ASTBase {
72 ASTDoublyLinkedBase *_left, *_up;
75 void double_link(ASTBase *left, ASTBase *up);
76 virtual ASTBase *dup();
77 PCCTS_AST *left() { return _left; }
78 PCCTS_AST *up() { return _up; }
81 class AST; // announce that this class will be coming along shortly