[mirror_edk2.git] / Tools / CCode / Source / Pccts / h / PCCTSAST.h

/* Abstract syntax tree\r
 *\r
 * SOFTWARE RIGHTS\r
 *\r
 * We reserve no LEGAL rights to the Purdue Compiler Construction Tool\r
 * Set (PCCTS) -- PCCTS is in the public domain.  An individual or\r
 * company may do whatever they wish with source code distributed with\r
 * PCCTS or the code generated by PCCTS, including the incorporation of\r
 * PCCTS, or its output, into commerical software.\r
 *\r
 * We encourage users to develop software with PCCTS.  However, we do ask\r
 * that credit is given to us for developing PCCTS.  By "credit",\r
 * we mean that if you incorporate our source code into one of your\r
 * programs (commercial product, research project, or otherwise) that you\r
 * acknowledge this fact somewhere in the documentation, research report,\r
 * etc...  If you like PCCTS and have developed a nice tool with the\r
 * output, please mention that you developed it using PCCTS.  In\r
 * addition, we ask that this header remain intact in our source code.\r
 * As long as these guidelines are kept, we expect to continue enhancing\r
 * this system and expect to make other tools available as they are\r
 * completed.\r
 *\r
 * ANTLR 1.33\r
 * Terence Parr\r
 * Parr Research Corporation\r
 * with Purdue University and AHPCRC, University of Minnesota\r
 * 1989-2000\r
 */\r
\r
#ifndef PCCTSAST_H\r
#define PCCTSAST_H\r
\r
#include "pcctscfg.h"\r
\r
#include "pccts_stdio.h"\r
#include "pccts_stdlib.h"\r
\r
PCCTS_NAMESPACE_STD\r
\r
//class SList;\r
\r
#define StringScanMaxText	50\r
#define MaxTreeStackDepth	400\r
\r
//\r
//  7-Apr-97 133MR1	signed int not accepted by AT&T cfront\r
//\r
typedef struct stringlexer {\r
			int c;						// MR1\r
			char *input;\r
			char *p;\r
			char text[StringScanMaxText];\r
		} StringLexer;\r
\r
/* Define the structures needed for ast_scan() */\r
typedef struct stringparser {\r
			int token;\r
			StringLexer *lexer;\r
			int num_labels;\r
		} StringParser;\r
\r
typedef struct _scanast {\r
            struct _scanast *_right, *_down;\r
            int _token;\r
			int label_num;\r
			int type() { return _token; }\r
			struct _scanast *right() { return _right; }\r
			struct _scanast *down() { return _down; }\r
        } ScanAST;\r
\r
#define VALID_SCAN_TOKEN(t)		(t>=__LPAREN && t<=__PERIOD)\r
\r
class DllExportPCCTS PCCTS_AST {\r
protected:\r
	static const char *scan_token_tbl[];    /* MR20 const */\r
	enum {\r
	__LPAREN=1,\r
	__RPAREN=2,\r
	__PERCENT=3,\r
	__INT=4,\r
	__COLON=5,\r
	__POUND=6,\r
	__PERIOD=7,\r
	__StringScanEOF=-1};\r
\r
protected:\r
	const char *scan_token_str(int t);  /* MR20 const */\r
	void stringlexer_init(StringLexer *scanner, char *input);\r
	void stringparser_init(StringParser *, StringLexer *);\r
	ScanAST *stringparser_parse_scanast(char *templ, int *n);\r
	ScanAST *stringparser_parse_tree(StringParser *parser);\r
	ScanAST *stringparser_parse_element(StringParser *parser);\r
	void stringscan_advance(StringLexer *scanner);\r
	int stringscan_gettok(StringLexer *scanner);\r
	void _push(PCCTS_AST **st, int *sp, PCCTS_AST *e);\r
	PCCTS_AST *_pop(PCCTS_AST **st, int *sp);\r
	int match_partial(PCCTS_AST *t, PCCTS_AST *u);\r
	int scanmatch(ScanAST *t, PCCTS_AST **labels[], int *n);\r
	void scanast_free(ScanAST *t);\r
	ScanAST *new_scanast(int tok);\r
	void stringparser_match(StringParser *parser, int type);\r
	virtual PCCTS_AST *deepCopyBushy();\r
\r
public:\r
	PCCTS_AST()	{;}\r
	virtual ~PCCTS_AST() {;}\r
\r
	/* This group must be defined for SORCERER to work correctly */\r
	virtual PCCTS_AST *right() = 0;\r
	virtual PCCTS_AST *down() = 0;\r
	virtual void setRight(PCCTS_AST *t) = 0;\r
	virtual void setDown(PCCTS_AST *t) = 0;\r
// we define these so ANTLR doesn't have to\r
	virtual int type() { return 0; }\r
	virtual void setType(int /*t MR23 */) {;}\r
	virtual PCCTS_AST *shallowCopy() {panic("no shallowCopy() defined"); return NULL;}\r
\r
	/* These are not needed by ANTLR, but are support functions */\r
	virtual PCCTS_AST *deepCopy();	// used by SORCERER in transform mode\r
	virtual void addChild(PCCTS_AST *t);\r
	virtual void lisp_action(FILE * /*f MR23 */) {;}\r
	virtual void lisp(FILE *f);\r
	static PCCTS_AST *make(PCCTS_AST *rt, ...);\r
	virtual PCCTS_AST *ast_find_all(PCCTS_AST *u, PCCTS_AST **cursor);\r
	virtual int match(PCCTS_AST *u);\r
	virtual void insert_after(PCCTS_AST *b);\r
	virtual void append(PCCTS_AST *b);\r
	virtual PCCTS_AST *tail();\r
	virtual PCCTS_AST *bottom();\r
	static  PCCTS_AST *cut_between(PCCTS_AST *a, PCCTS_AST *b);\r
//	virtual SList *to_slist();\r
	virtual void tfree();\r
	int ast_scan(char *templ, ...);\r
	virtual int nsiblings();\r
	virtual PCCTS_AST *sibling_index(int i);\r
\r
	void require(int e,const char *err){ if ( !e ) panic(err); } /* MR20 const */\r
	virtual void panic(const char *err)     // MR20 const\r
		{ /* MR23 */ printMessage(stderr, "PCCTS_AST: %s\n", err); exit(PCCTS_EXIT_FAILURE); }\r
	virtual int printMessage(FILE* pFile, const char* pFormat, ...); // MR23\r
};\r
\r
#endif /* PCCTSAST_H */\r
Commit	Line	Data
878ddf1f	1	/* Abstract syntax tree\r
	2	*\r
	3	* SOFTWARE RIGHTS\r
	4	*\r
	5	* We reserve no LEGAL rights to the Purdue Compiler Construction Tool\r
	6	* Set (PCCTS) -- PCCTS is in the public domain. An individual or\r
	7	* company may do whatever they wish with source code distributed with\r
	8	* PCCTS or the code generated by PCCTS, including the incorporation of\r
	9	* PCCTS, or its output, into commerical software.\r
	10	*\r
	11	* We encourage users to develop software with PCCTS. However, we do ask\r
	12	* that credit is given to us for developing PCCTS. By "credit",\r
	13	* we mean that if you incorporate our source code into one of your\r
	14	* programs (commercial product, research project, or otherwise) that you\r
	15	* acknowledge this fact somewhere in the documentation, research report,\r
	16	* etc... If you like PCCTS and have developed a nice tool with the\r
	17	* output, please mention that you developed it using PCCTS. In\r
	18	* addition, we ask that this header remain intact in our source code.\r
	19	* As long as these guidelines are kept, we expect to continue enhancing\r
	20	* this system and expect to make other tools available as they are\r
	21	* completed.\r
	22	*\r
	23	* ANTLR 1.33\r
	24	* Terence Parr\r
	25	* Parr Research Corporation\r
	26	* with Purdue University and AHPCRC, University of Minnesota\r
	27	* 1989-2000\r
	28	*/\r
	29	\r
	30	#ifndef PCCTSAST_H\r
	31	#define PCCTSAST_H\r
	32	\r
	33	#include "pcctscfg.h"\r
	34	\r
	35	#include "pccts_stdio.h"\r
	36	#include "pccts_stdlib.h"\r
	37	\r
	38	PCCTS_NAMESPACE_STD\r
	39	\r
	40	//class SList;\r
	41	\r
	42	#define StringScanMaxText 50\r
	43	#define MaxTreeStackDepth 400\r
	44	\r
	45	//\r
	46	// 7-Apr-97 133MR1 signed int not accepted by AT&T cfront\r
	47	//\r
	48	typedef struct stringlexer {\r
	49	int c; // MR1\r
	50	char *input;\r
	51	char *p;\r
	52	char text[StringScanMaxText];\r
	53	} StringLexer;\r
	54	\r
	55	/* Define the structures needed for ast_scan() */\r
	56	typedef struct stringparser {\r
	57	int token;\r
	58	StringLexer *lexer;\r
	59	int num_labels;\r
	60	} StringParser;\r
	61	\r
	62	typedef struct _scanast {\r
	63	struct _scanast _right, _down;\r
	64	int _token;\r
65	int label_num;\r
66	int type() { return _token; }\r
67	struct _scanast *right() { return _right; }\r
68	struct _scanast *down() { return _down; }\r
69	} ScanAST;\r
70	\r
71	#define VALID_SCAN_TOKEN(t) (t>=__LPAREN && t<=__PERIOD)\r
72	\r
73	class DllExportPCCTS PCCTS_AST {\r
74	protected:\r
75	static const char scan_token_tbl[]; / MR20 const */\r
76	enum {\r
77	__LPAREN=1,\r
78	__RPAREN=2,\r
79	__PERCENT=3,\r
80	__INT=4,\r
81	__COLON=5,\r
82	__POUND=6,\r
83	__PERIOD=7,\r
84	__StringScanEOF=-1};\r
85	\r
86	protected:\r
87	const char scan_token_str(int t); / MR20 const */\r
88	void stringlexer_init(StringLexer scanner, char input);\r
89	void stringparser_init(StringParser , StringLexer );\r
90	ScanAST stringparser_parse_scanast(char templ, int *n);\r
91	ScanAST stringparser_parse_tree(StringParser parser);\r
92	ScanAST stringparser_parse_element(StringParser parser);\r
93	void stringscan_advance(StringLexer *scanner);\r
94	int stringscan_gettok(StringLexer *scanner);\r
95	void _push(PCCTS_AST *st, int sp, PCCTS_AST *e);\r
96	PCCTS_AST _pop(PCCTS_AST st, int sp);\r
97	int match_partial(PCCTS_AST t, PCCTS_AST u);\r
98	int scanmatch(ScanAST t, PCCTS_AST labels[], int n);\r
99	void scanast_free(ScanAST *t);\r
100	ScanAST *new_scanast(int tok);\r
101	void stringparser_match(StringParser *parser, int type);\r
102	virtual PCCTS_AST *deepCopyBushy();\r
103	\r
104	public:\r
105	PCCTS_AST() {;}\r
106	virtual ~PCCTS_AST() {;}\r
107	\r
108	/* This group must be defined for SORCERER to work correctly */\r
109	virtual PCCTS_AST *right() = 0;\r
110	virtual PCCTS_AST *down() = 0;\r
111	virtual void setRight(PCCTS_AST *t) = 0;\r
112	virtual void setDown(PCCTS_AST *t) = 0;\r
113	// we define these so ANTLR doesn't have to\r
114	virtual int type() { return 0; }\r
115	virtual void setType(int /t MR23 /) {;}\r
116	virtual PCCTS_AST *shallowCopy() {panic("no shallowCopy() defined"); return NULL;}\r
117	\r
118	/* These are not needed by ANTLR, but are support functions */\r
119	virtual PCCTS_AST *deepCopy(); // used by SORCERER in transform mode\r
120	virtual void addChild(PCCTS_AST *t);\r
121	virtual void lisp_action(FILE * /f MR23 /) {;}\r
122	virtual void lisp(FILE *f);\r
123	static PCCTS_AST make(PCCTS_AST rt, ...);\r
124	virtual PCCTS_AST ast_find_all(PCCTS_AST u, PCCTS_AST **cursor);\r
125	virtual int match(PCCTS_AST *u);\r
126	virtual void insert_after(PCCTS_AST *b);\r
127	virtual void append(PCCTS_AST *b);\r
128	virtual PCCTS_AST *tail();\r
129	virtual PCCTS_AST *bottom();\r
130	static PCCTS_AST cut_between(PCCTS_AST a, PCCTS_AST *b);\r
131	// virtual SList *to_slist();\r
132	virtual void tfree();\r
133	int ast_scan(char *templ, ...);\r
134	virtual int nsiblings();\r
135	virtual PCCTS_AST *sibling_index(int i);\r
136	\r
137	void require(int e,const char err){ if ( !e ) panic(err); } / MR20 const */\r
138	virtual void panic(const char *err) // MR20 const\r
139	{ /* MR23 */ printMessage(stderr, "PCCTS_AST: %s\n", err); exit(PCCTS_EXIT_FAILURE); }\r
140	virtual int printMessage(FILE* pFile, const char* pFormat, ...); // MR23\r
141	};\r
142	\r
143	#endif /* PCCTSAST_H */\r