Chris Lattner | f5bd1b7 | 2003-10-05 19:27:59 +0000 | [diff] [blame] | 1 | /* $Id$ */ |
| 2 | |
| 3 | struct binding { |
| 4 | char *name; |
| 5 | int opnum; |
| 6 | }; |
| 7 | typedef struct binding *Binding; |
| 8 | |
| 9 | struct arity { |
| 10 | int arity; |
| 11 | List bindings; |
| 12 | }; |
| 13 | typedef struct arity *Arity; |
| 14 | |
| 15 | struct patternAST { |
| 16 | struct symbol *sym; |
| 17 | char *op; |
| 18 | List children; |
| 19 | }; |
| 20 | typedef struct patternAST *PatternAST; |
| 21 | |
| 22 | struct ruleAST { |
| 23 | char *lhs; |
| 24 | PatternAST pat; |
| 25 | int erulenum; |
| 26 | IntList cost; |
| 27 | struct rule *rule; |
| 28 | struct strTableElement *kids; |
| 29 | struct strTableElement *nts; |
| 30 | }; |
| 31 | typedef struct ruleAST *RuleAST; |
| 32 | |
| 33 | typedef enum { |
| 34 | UNKNOWN, |
| 35 | OPERATOR, |
| 36 | NONTERMINAL |
| 37 | } TagType; |
| 38 | |
| 39 | struct symbol { |
| 40 | char *name; |
| 41 | TagType tag; |
| 42 | union { |
| 43 | NonTerminal nt; |
| 44 | Operator op; |
| 45 | } u; |
| 46 | }; |
| 47 | typedef struct symbol *Symbol; |
| 48 | |
| 49 | struct strTableElement { |
| 50 | char *str; |
| 51 | IntList erulenos; |
| 52 | char *ename; |
| 53 | }; |
| 54 | typedef struct strTableElement *StrTableElement; |
| 55 | |
| 56 | struct strTable { |
| 57 | List elems; |
| 58 | }; |
| 59 | typedef struct strTable *StrTable; |
| 60 | |
| 61 | extern void doGrammarNts ARGS((void)); |
| 62 | void makeRuleDescArray ARGS((void)); |
| 63 | void makeDeltaCostArray ARGS((void)); |
| 64 | void makeStateStringArray ARGS((void)); |
| 65 | |
| 66 | extern StrTable newStrTable ARGS((void)); |
| 67 | extern StrTableElement addString ARGS((StrTable, char *, int, int *)); |
| 68 | |
| 69 | extern void doSpec ARGS((List, List)); |
| 70 | extern Arity newArity ARGS((int, List)); |
| 71 | extern Binding newBinding ARGS((char *, int)); |
| 72 | extern PatternAST newPatternAST ARGS((char *, List)); |
| 73 | extern RuleAST newRuleAST ARGS((char *, PatternAST, int, IntList)); |
| 74 | extern Symbol enter ARGS((char *, int *)); |
| 75 | extern Symbol newSymbol ARGS((char *)); |
| 76 | |
| 77 | extern void makeDebug ARGS((void)); |
| 78 | extern void makeSimple ARGS((void)); |
| 79 | extern void makePlanks ARGS((void)); |
| 80 | extern void makeOpLabel ARGS((void)); |
| 81 | extern void makeChild ARGS((void)); |
| 82 | extern void makeOperators ARGS((void)); |
| 83 | extern void makeLabel ARGS((void)); |
| 84 | extern void makeString ARGS((void)); |
| 85 | extern void makeString ARGS((void)); |
| 86 | extern void makeReduce ARGS((void)); |
| 87 | extern void makeRuleTable ARGS((void)); |
| 88 | extern void makeTables ARGS((void)); |
| 89 | extern void makeTreecost ARGS((void)); |
| 90 | extern void makePrint ARGS((void)); |
| 91 | extern void makeRule ARGS((void)); |
| 92 | extern void makeNts ARGS((void)); |
| 93 | extern void makeKids ARGS((void)); |
| 94 | extern void startBurm ARGS((void)); |
| 95 | extern void startOptional ARGS((void)); |
| 96 | extern void makePlankLabel ARGS((void)); |
| 97 | extern void makeStateLabel ARGS((void)); |
| 98 | extern void makeStringArray ARGS((void)); |
| 99 | extern void makeNonterminalArray ARGS((void)); |
| 100 | extern void makeCostArray ARGS((void)); |
| 101 | extern void makeLHSmap ARGS((void)); |
| 102 | extern void makeClosureArray ARGS((void)); |
| 103 | extern void makeOperatorVector ARGS((void)); |
| 104 | extern void endOptional ARGS((void)); |
| 105 | extern void reportDiagnostics ARGS((void)); |
| 106 | extern void makeNonterminals ARGS((void)); |
| 107 | extern int opsOfArity ARGS((int)); |
| 108 | |
| 109 | extern void yypurge ARGS((void)); |
| 110 | extern void yyfinished ARGS((void)); |
| 111 | |
| 112 | extern void printRepresentative ARGS((FILE *, Item_Set)); |
| 113 | |
| 114 | extern void dumpRules ARGS((List)); |
| 115 | extern void dumpDecls ARGS((List)); |
| 116 | extern void dumpRuleAST ARGS((RuleAST)); |
| 117 | extern void dumpPatternAST ARGS((PatternAST)); |
| 118 | extern void dumpArity ARGS((Arity)); |
| 119 | extern void dumpBinding ARGS((Binding)); |
| 120 | extern void dumpStrTable ARGS((StrTable)); |
| 121 | |
| 122 | extern int yylex ARGS((void)); |
| 123 | extern int yyparse ARGS((void)); |
| 124 | |
| 125 | extern int max_ruleAST; |
| 126 | extern List ruleASTs; |
| 127 | |
| 128 | extern FILE *outfile; |
| 129 | extern const char *prefix; |
| 130 | extern int trimflag; |
| 131 | extern int speedflag; |
| 132 | extern int grammarflag; |