utils/Burg/fe.h

   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;