[2] | 1 | /*
|
---|
| 2 | * SyntaxTree.h
|
---|
| 3 | *
|
---|
| 4 | * This file contains the declaration of the "Syntax Tree", an abstract
|
---|
| 5 | * data structure. It is part of the assignment for the Compiler Construction
|
---|
| 6 | * course at the Leiden Institute of Advanced Computer Science (LIACS), Leiden
|
---|
| 7 | * University.
|
---|
| 8 | */
|
---|
| 9 |
|
---|
| 10 | #ifndef _SYNTAXTREE_H_
|
---|
| 11 | #define _SYNTAXTREE_H_
|
---|
| 12 |
|
---|
| 13 | #include <cstdlib>
|
---|
| 14 | #include <string>
|
---|
| 15 | #include <vector>
|
---|
| 16 | #include <map>
|
---|
| 17 | #include "Node.h"
|
---|
| 18 |
|
---|
| 19 | using namespace std;
|
---|
| 20 |
|
---|
| 21 | // ----------------------------------------------------------------------------
|
---|
| 22 | // S Y N T A X T R E E
|
---|
| 23 | // ----------------------------------------------------------------------------
|
---|
| 24 | class SyntaxTree {
|
---|
| 25 |
|
---|
| 26 | public:
|
---|
| 27 |
|
---|
| 28 | // constructor
|
---|
| 29 | SyntaxTree (void);
|
---|
| 30 |
|
---|
| 31 | // destructor
|
---|
| 32 | ~SyntaxTree (void);
|
---|
| 33 |
|
---|
| 34 | // gets the program name
|
---|
| 35 | string GetProgramName (void);
|
---|
| 36 |
|
---|
| 37 | // sets the program name
|
---|
| 38 | void SetProgramName (string name);
|
---|
| 39 |
|
---|
| 40 | // gets the root node of the program body
|
---|
| 41 | Node * GetProgramBody (void);
|
---|
| 42 |
|
---|
| 43 | // sets the root node of the program body
|
---|
| 44 | void SetProgramBody (Node * root);
|
---|
| 45 |
|
---|
| 46 | // gets the number of subprograms
|
---|
| 47 | int GetSubprogramCount (void);
|
---|
| 48 |
|
---|
| 49 | // gets the root node of the i-th subprogram
|
---|
| 50 | // 0 <= i < number of subprograms
|
---|
| 51 | Node * GetSubprogram (unsigned int i);
|
---|
| 52 |
|
---|
| 53 | // gets the name of the i-th subprogram
|
---|
| 54 | string GetSubprogramName (unsigned int i);
|
---|
| 55 |
|
---|
| 56 | // adds a subprogram
|
---|
| 57 | void AddSubprogram (string name, Node * root);
|
---|
| 58 |
|
---|
| 59 | // creates an unary parent node
|
---|
| 60 | Node * CreateParentNode (NodeType nodeType,
|
---|
| 61 | ReturnType returnType,
|
---|
| 62 | Node * child);
|
---|
| 63 |
|
---|
| 64 | // creates a binary parent node
|
---|
| 65 | Node * CreateParentNode (NodeType nodeType,
|
---|
| 66 | ReturnType ret,
|
---|
| 67 | Node * leftChild,
|
---|
| 68 | Node * rightChild);
|
---|
| 69 |
|
---|
| 70 | // creates an integer leaf with node type NODE_NUM_INT
|
---|
| 71 | Node * CreateLeaf (int value);
|
---|
| 72 |
|
---|
| 73 | // creates a real leaf with node type NODE_NUM_REAL
|
---|
| 74 | Node * CreateLeaf (float value);
|
---|
| 75 |
|
---|
| 76 | // creates a symbol leaf with node type NODE_ID
|
---|
| 77 | Node * CreateLeaf (Symbol * symbol);
|
---|
| 78 |
|
---|
| 79 | // creates a leaf with node type NODE_EMPTY
|
---|
| 80 | Node * CreateLeaf ();
|
---|
| 81 |
|
---|
| 82 | // dumps the syntax tree
|
---|
| 83 | void Dump (FILE * file);
|
---|
| 84 |
|
---|
| 85 | private:
|
---|
| 86 |
|
---|
| 87 | string programName;
|
---|
| 88 | Node * programBody;
|
---|
| 89 | vector<string> subprogramNames;
|
---|
| 90 | vector<Node *> subprograms;
|
---|
| 91 | void DeleteTree (Node * root);
|
---|
| 92 |
|
---|
| 93 | };
|
---|
| 94 |
|
---|
| 95 | #endif
|
---|
| 96 |
|
---|