BaseTools/Source/C/VfrCompile/Pccts/antlr/proto.h

   1 /*
   2  * proto.h -- function prototypes
   3  *
   4  * SOFTWARE RIGHTS
   5  *
   6  * We reserve no LEGAL rights to the Purdue Compiler Construction Tool
   7  * Set (PCCTS) -- PCCTS is in the public domain.  An individual or
   8  * company may do whatever they wish with source code distributed with
   9  * PCCTS or the code generated by PCCTS, including the incorporation of
  10  * PCCTS, or its output, into commerical software.
  11  *
  12  * We encourage users to develop software with PCCTS.  However, we do ask
  13  * that credit is given to us for developing PCCTS.  By "credit",
  14  * we mean that if you incorporate our source code into one of your
  15  * programs (commercial product, research project, or otherwise) that you
  16  * acknowledge this fact somewhere in the documentation, research report,
  17  * etc...  If you like PCCTS and have developed a nice tool with the
  18  * output, please mention that you developed it using PCCTS.  In
  19  * addition, we ask that this header remain intact in our source code.
  20  * As long as these guidelines are kept, we expect to continue enhancing
  21  * this system and expect to make other tools available as they are
  22  * completed.
  23  *
  24  * ANTLR 1.33
  25  * Terence Parr
  26  * Parr Research Corporation
  27  * with Purdue University and AHPCRC, University of Minnesota
  28  * 1989-2001
  29  */
  30
  31                            /* V a r i a b l e s */
  32
  33 extern int tp;
  34 extern Junction *SynDiag;
  35 extern char Version[];
  36 extern char VersionDef[];
  37 #ifdef __cplusplus
  38 extern void (*fpPrint[])(...);
  39 #else
  40 extern void (*fpPrint[])();
  41 #endif
  42 #ifdef __cplusplus
  43 extern struct _set (*fpReach[])(...);
  44 #else
  45 extern struct _set (*fpReach[])();
  46 #endif
  47 #ifdef __cplusplus
  48 extern struct _tree *(*fpTraverse[])(...);
  49 #else
  50 extern struct _tree *(*fpTraverse[])();
  51 #endif
  52 #ifdef __cplusplus
  53 extern void (**fpTrans)(...);
  54 #else
  55 extern void (**fpTrans)();
  56 #endif
  57 #ifdef __cplusplus
  58 extern void (**fpJTrans)(...);
  59 #else
  60 extern void (**fpJTrans)();
  61 #endif
  62 #ifdef __cplusplus
  63 extern void (*C_Trans[NumNodeTypes+1])(...);
  64 #else
  65 extern void (*C_Trans[])();
  66 #endif
  67 #ifdef __cplusplus
  68 extern void (*C_JTrans[NumJuncTypes+1])(...);
  69 #else
  70 extern void (*C_JTrans[])();
  71 #endif
  72 extern int BlkLevel;
  73 extern int CurFile;
  74 extern char *CurPredName;
  75 extern char *CurRule;
  76 extern int  CurRuleDebug;                       /* MR13 */
  77 extern Junction *CurRuleBlk;
  78 extern RuleEntry *CurRuleNode;
  79 extern ListNode *CurElementLabels;
  80 extern ListNode *CurAstLabelsInActions;         /* MR27 */
  81 extern ListNode *ContextGuardPredicateList;     /* MR13 */
  82 extern ListNode *CurActionLabels;
  83 extern int numericActionLabel;        /* MR10 << ... $1 ... >> or << ... $1 ... >>?   */
  84 extern ListNode *NumericPredLabels;   /* MR10 << ... $1 ... >>?  ONLY                 */
  85 extern char *FileStr[];
  86 extern int NumFiles;
  87 extern int EpToken;
  88 extern int WildCardToken;
  89 extern Entry    **Tname,
  90                                 **Texpr,
  91                                 **Rname,
  92                                 **Fcache,
  93                                 **Tcache,
  94                                 **Elabel,
  95                                 **Sname,
  96                 **Pname;    /* MR11 */
  97 extern ListNode *ExprOrder;
  98 extern ListNode **Cycles;
  99 extern int TokenNum;
 100 extern int LastTokenCounted;
 101 extern ListNode *BeforeActions, *AfterActions, *LexActions;
 102
 103 /* MR1                                                                                              */
 104 /* MR1  11-Apr-97       Provide mechanism for inserting code into DLG class     */
 105 /* MR1                    via #lexmember <<....>> & #lexprefix <<...>>              */
 106 /* MR1                                                                      */
 107
 108 extern ListNode *LexMemberActions;                                           /* MR1 */
 109 extern ListNode *LexPrefixActions;                                           /* MR1 */
 110
 111 extern set *fset;   /* for constrained search */             /* MR11 */
 112 extern int maxk;    /* for constrained search */             /* MR11 */
 113 extern int Save_argc;                                        /* MR10 */
 114 extern char **Save_argv;                                     /* MR10 */
 115 extern ListNode *eclasses, *tclasses;
 116 extern char     *HdrAction;
 117 extern char *FirstAction;                                    /* MR11 */
 118 extern FILE     *ErrFile;
 119 extern char *RemapFileName;
 120 extern char *ErrFileName;
 121 extern char *DlgFileName;
 122 extern char *DefFileName;
 123 extern char *ModeFileName;
 124 extern char *StdMsgName;
 125 extern int NumRules;
 126 extern Junction **RulePtr;
 127 extern int LL_k;
 128 extern int CLL_k;
 129 extern char *decodeJType[];
 130 extern int PrintOut;
 131 extern int PrintAnnotate;
 132 extern int CodeGen;
 133 extern int LexGen;
 134 extern int esetnum;
 135 extern int setnum;
 136 extern int wordnum;
 137 extern int GenAST;
 138 extern int GenANSI;
 139 extern int **FoStack;
 140 extern int **FoTOS;
 141 extern int GenExprSetsOpt;
 142 extern FILE *DefFile;
 143 extern int CannotContinue;
 144 extern int GenCR;
 145 extern int GenLineInfo;
 146 extern int GenLineInfoMS;
 147 extern int action_file, action_line;
 148 extern int TraceGen;
 149 extern int CurAmbigAlt1, CurAmbigAlt2, CurAmbigline, CurAmbigfile;
 150 extern char *CurAmbigbtype;
 151 extern int elevel;
 152 extern int GenEClasseForRules;
 153 extern FILE *input, *output;
 154 extern char **TokenStr, **ExprStr;
 155 extern int CurrentLexClass, NumLexClasses;
 156 extern LClass lclass[];
 157 extern char LexStartSymbol[];
 158 extern char     *CurRetDef;
 159 extern char     *CurParmDef;
 160 extern int OutputLL_k;
 161 extern int TreeResourceLimit;
 162 extern int DemandLookahead;
 163 extern char *RulePrefix;
 164 extern int GenStdPccts;
 165 extern char *stdpccts;
 166 extern int ParseWithPredicates;
 167 extern int ConstrainSearch;
 168 extern int PURIFY;                                                                                                      /* MR23 */
 169
 170 extern set MR_CompromisedRules;                                     /* MR14 */
 171 extern int MR_AmbSourceSearch;                                      /* MR11 */
 172 extern int MR_SuppressSearch;                                       /* MR13 */
 173 extern int MR_AmbSourceSearchGroup;                                 /* MR11 */
 174 extern int MR_AmbSourceSearchChoice;                                /* MR11 */
 175 extern int MR_AmbSourceSearchLimit;                                 /* MR11 */
 176 extern int MR_usingPredNames;                                       /* MR11 */
 177 extern int MR_ErrorSetComputationActive;                            /* MR14 */
 178 extern char *MR_AmbAidRule;                                         /* MR11 */
 179 extern int   MR_AmbAidLine;                                         /* MR11 */
 180 extern int   MR_AmbAidMultiple;                                     /* MR11 */
 181 extern int MR_AmbAidDepth;                                          /* MR11 */
 182 extern int MR_skipped_e3_report;                                    /* MR11 */
 183 extern int MR_matched_AmbAidRule;                                   /* MR11 */
 184 extern int MR_Inhibit_Tokens_h_Gen;                                 /* MR13 */
 185 extern int NewAST;                                                  /* MR13 */
 186 extern int tmakeInParser;                                           /* MR23 */
 187 extern int AlphaBetaTrace;                                          /* MR14 */
 188 extern int MR_BlkErr;                                               /* MR21 */
 189 extern int MR_AlphaBetaWarning;                                     /* MR14 */
 190 extern int MR_AlphaBetaMessageCount;                                /* MR14 */
 191 extern int MR_MaintainBackTrace;                                    /* MR14 */
 192 extern int MR_BadExprSets;                                          /* MR13 */
 193 extern int FoundGuessBlk;
 194 extern int FoundException;
 195 extern int FoundAtOperator;                                                          /* MR6 */
 196 extern int FoundExceptionGroup;                                      /* MR6 */
 197 extern int WarningLevel;
 198 extern int UseStdout;                                                                /* MR6 */
 199 extern int TabWidth;                                                                 /* MR6 */
 200 extern int pLevel;
 201 extern int pAlt1;
 202 extern int pAlt2;
 203 extern int AImode;
 204 extern int HoistPredicateContext;
 205 extern int MRhoisting;                                               /* MR9 */
 206 extern int MRhoistingk;                                              /* MR13 */
 207 extern int MR_debugGenRule;                                          /* MR11 */
 208 extern int GenCC;
 209 extern char *ParserName;
 210 extern char *StandardSymbols[];
 211 extern char *ASTSymbols[];
 212 extern set reserved_positions;
 213 extern set all_tokens;
 214 extern set imag_tokens;
 215 extern set tokclasses;
 216 extern ListNode *ForcedTokens;
 217 extern int *TokenInd;
 218 extern FILE *Parser_h, *Parser_c;
 219 extern char CurrentClassName[];
 220 extern int no_classes_found;
 221 extern char Parser_h_Name[];
 222 extern char Parser_c_Name[];
 223 extern char MRinfoFile_Name[];                                      /* MR10 */
 224 extern FILE *MRinfoFile;                                            /* MR10 */
 225 extern int MRinfo;                                                  /* MR10 */
 226 extern int MRinfoSeq;                                               /* MR10 */
 227 extern int InfoP;                                                   /* MR10 */
 228 extern int InfoT;                                                   /* MR10 */
 229 extern int InfoF;                                                   /* MR10 */
 230 extern int InfoM;                                                   /* MR10 */
 231 extern int InfoO;                                                   /* MR12 */
 232 extern int PotentialSuppression;                                    /* MR10 */
 233 extern int PotentialDummy;                                          /* MR10 */
 234 extern int TnodesInUse;                                             /* MR10 */
 235 extern int TnodesPeak;                                              /* MR10 */
 236 extern int TnodesReportThreshold;                                   /* MR11 */
 237 extern int TnodesAllocated;                                         /* MR10 */
 238 extern char *ClassDeclStuff;                                        /* MR10 */
 239 extern char *BaseClassName;                                         /* MR22 */
 240 extern ListNode *class_before_actions, *class_after_actions;
 241 extern char *UserTokenDefsFile;
 242 extern int UserDefdTokens;
 243 extern ListNode *MetaTokenNodes;
 244 extern char *OutputDirectory;
 245 extern int DontCopyTokens;
 246 extern int LTinTokenAction;                                         /* MR23 */
 247 extern set AST_nodes_refd_in_actions;
 248 extern ListNode *CurExGroups;
 249 extern int CurBlockID;
 250 extern int CurAltNum;
 251 extern Junction *CurAltStart;
 252 extern Junction *OuterAltStart;               /* chain exception groups MR7 */
 253 extern ExceptionGroup *DefaultExGroup;
 254 extern int NumSignals;
 255 extern int ContextGuardTRAV;
 256 extern Junction *MR_RuleBlkWithHalt;            /* MR10 */
 257 extern PointerStack MR_BackTraceStack;          /* MR10 */
 258 extern PointerStack MR_PredRuleRefStack;        /* MR10 */
 259 extern PointerStack MR_RuleBlkWithHaltStack;    /* MR10 */
 260
 261 /*                                                                      */
 262 /* MR1  10-Apr-97  MR1  Previously unable to put right shift operator       */
 263 /* MR1                                  in DLG action                                       */
 264 /*                                                                                                          */
 265 extern int tokenActionActive;                                        /* MR1 */
 266
 267 extern char *PRED_OR_LIST;                                          /* MR10 */
 268 extern char *PRED_AND_LIST;                                         /* MR10 */
 269
 270 #ifdef __VMS
 271 #define STRICMP strcasecmp /* MR21 */
 272 #else
 273 #define STRICMP stricmp /* MR21 */
 274 #endif
 275
 276 /* MR26 */
 277 #ifdef PCCTS_USE_STDARG
 278 extern Tree *tmake(Tree *root, ...);
 279 #else
 280 extern Tree *tmake();
 281 #endif
 282
 283 #ifdef __USE_PROTOS
 284 extern int STRICMP(const char*, const char*);
 285 extern void istackreset(void);
 286 extern int istacksize(void);
 287 extern void pushint(int);
 288 extern int popint( void );
 289 extern int istackempty( void );
 290 extern int topint( void );
 291 extern void NewSetWd( void );
 292 extern void DumpSetWd( void );
 293 extern void DumpSetWdForC( void );
 294 extern void DumpSetWdForCC( void );
 295 extern void NewSet( void );
 296 extern void FillSet( set );
 297 extern void ComputeErrorSets( void );
 298 extern void ComputeTokSets( void );
 299 extern void SubstErrorClass( set * );
 300 extern int DefErrSet( set *, int, char * );
 301 extern int DefErrSetForC( set *, int, char * );
 302 extern int DefErrSetForCC( set *, int, char * );
 303 extern int DefErrSet1(int, set *, int, char *);                         /* MR21 */
 304 extern int DefErrSetForC1(int, set *, int, char *, const char* );       /* MR21 */
 305 extern int DefErrSetForCC1(int, set *, int, char *, const char* );      /* MR21 */
 306 extern int DefErrSetWithSuffix(int, set *, int, char *, const char *);  /* MR21 */
 307 extern void GenErrHdr( void );
 308 extern void dumpExpr( FILE *, char * );
 309 extern void addParm( Node *, char * );
 310 extern Graph buildAction( char *, int, int, int );
 311 extern Graph buildToken( char * );
 312 extern Graph buildWildCard( char * );
 313 extern Graph buildRuleRef( char * );
 314 extern Graph Or( Graph, Graph );
 315 extern Graph Cat( Graph, Graph );
 316 extern Graph makeOpt( Graph, int, char *);
 317 extern Graph makeBlk( Graph, int, char *);
 318 extern Graph makeLoop( Graph, int, char *);
 319 extern Graph makePlus( Graph, int, char *);
 320 extern Graph emptyAlt( void );
 321 extern Graph emptyAlt3( void );
 322 extern TokNode * newTokNode( void );
 323 extern RuleRefNode * newRNode( void );
 324 extern Junction * newJunction( void );
 325 extern ActionNode * newActionNode( void );
 326 extern char * makelocks( void );
 327 extern void preorder( Tree * );
 328 extern Tree * tnode( int );
 329 extern void _Tfree( Tree * );
 330 extern Tree * tdup( Tree * );
 331 extern int is_single_tuple( Tree * );
 332 extern Tree * tappend( Tree *, Tree * );
 333 extern void Tfree( Tree * );
 334 extern Tree * tlink( Tree *, Tree *, int );
 335 extern Tree * tshrink( Tree * );
 336 extern Tree * tflatten( Tree * );
 337 extern Tree * tJunc( Junction *, int, set * );
 338 extern Tree * tRuleRef( RuleRefNode *, int, set * );
 339 extern Tree * tToken( TokNode *, int, set * );
 340 extern Tree * tAction( ActionNode *, int, set * );
 341 extern int tmember( Tree *, Tree * );
 342 extern int tmember_constrained( Tree *, Tree * );
 343 extern Tree * tleft_factor( Tree * );
 344 extern Tree * trm_perm( Tree *, Tree * );
 345 extern void tcvt( set *, Tree * );
 346 extern Tree * permute( int, int );
 347 extern Tree * VerifyAmbig( Junction *, Junction *, unsigned **, set *, Tree **, Tree **, int * );
 348 extern set rJunc( Junction *, int, set * );
 349 extern set rRuleRef( RuleRefNode *, int, set * );
 350 extern set rToken( TokNode *, int, set * );
 351 extern set rAction( ActionNode *, int, set * );
 352 extern void HandleAmbiguity( Junction *, Junction *, Junction *, int );
 353 extern set First( Junction *, int, int, int * );
 354 extern void freeBlkFsets( Junction * );
 355 extern void genAction( ActionNode * );
 356 extern void genRuleRef( RuleRefNode * );
 357 extern void genToken( TokNode * );
 358 extern void genOptBlk( Junction * );
 359 extern void genLoopBlk( Junction *, Junction *, Junction *, int );
 360 extern void genLoopBegin( Junction * );
 361 extern void genPlusBlk( Junction * );
 362 extern void genSubBlk( Junction * );
 363 extern void genRule( Junction * );
 364 extern void genJunction( Junction * );
 365 extern void genEndBlk( Junction * );
 366 extern void genEndRule( Junction * );
 367 extern void genHdr( int );
 368 extern void genHdr1( int );
 369 extern void dumpAction( char *, FILE *, int, int, int, int );
 370 extern void dumpActionPlus(ActionNode*, char *, FILE *, int, int, int, int );   /* MR21 */
 371 extern Entry ** newHashTable( void );
 372 extern Entry * hash_add( Entry **, char *, Entry * );
 373 extern Entry * hash_get( Entry **, char * );
 374 extern void hashStat( Entry ** );
 375 extern char * mystrdup( char * );
 376 extern void genLexDescr( void );
 377 extern void dumpLexClasses( FILE * );
 378 extern void genDefFile( void );
 379 extern void DumpListOfParmNames( char *, FILE *, int ); /* MR5 janm 26-May-97 */
 380 extern int DumpNextNameInDef( char **, FILE * );
 381 extern void DumpOldStyleParms( char *, FILE * );
 382 extern void DumpType( char *, FILE * );
 383 extern int strmember( char *, char * );
 384 /* extern int HasComma( char * ); MR23 Replaced by hasMultipleOperands() */
 385 extern void DumpRetValStruct( FILE *, char *, int );
 386 extern char * StripQuotes( char * );
 387 extern int main( int, char *[] );
 388 extern void readDescr( void );
 389 extern FILE * NextFile( void );
 390 extern char * outnameX( char *, char *);
 391 extern char * outname( char * );
 392 extern void fatalFL( char *, char *, int );
 393 extern void fatal_intern( char *, char *, int );
 394 extern void cleanUp( void );
 395 extern char * eMsg3( char *, char *, char *, char * );
 396 extern char * eMsgd( char *, int );
 397 extern char * eMsgd2( char *, int, int );
 398 extern void s_fprT( FILE *, set );
 399 extern char * TerminalString( int );
 400 extern void lexclass( char * );
 401 extern void lexmode( int );
 402 extern int LexClassIndex( char * );
 403 extern int hasAction( char * );
 404 extern void setHasAction( char *, char * );
 405 extern int addTname( char * );
 406 extern int addTexpr( char * );
 407 extern int Tnum( char * );
 408 extern void Tklink( char *, char * );
 409 extern Entry * newEntry( char *, int );
 410 extern void list_add( ListNode **, void * );
 411 extern void list_free( ListNode **, int freeData );     /* MR10 */
 412 extern void list_apply( ListNode *, void (*)(void *) );
 413 extern int list_search_cstring (ListNode *, char *);    /* MR27 */
 414 extern char * Fkey( char *, int, int );
 415 extern void FoPush( char *, int );
 416 extern void FoPop( int );
 417 extern void RegisterCycle( char *, int );
 418 extern void ResolveFoCycles( int );
 419 extern void pJunc( Junction * );
 420 extern void pRuleRef( RuleRefNode * );
 421 extern void pToken( TokNode * );
 422 extern void pAction( ActionNode * );
 423 extern void FoLink( Node * );
 424 extern void addFoLink( Node *, char *, Junction * );
 425 extern void GenCrossRef( Junction * );
 426 extern void defErr( char *, long, long, long, long, long, long );
 427 extern void genStdPCCTSIncludeFile(FILE *,char *);                  /* MR10 */
 428 extern char * pcctsBaseName(char *);                                /* MR32 */
 429 extern Predicate *find_predicates(Node *);                          /* MR10 */
 430 extern Predicate *MR_find_predicates_and_supp(Node *);              /* MR13 */
 431 extern int predicateLookaheadDepth(ActionNode *);                   /* MR10 */
 432 extern void predicate_free(Predicate *);                            /* MR10 */
 433 extern Predicate * predicate_dup(Predicate *);                      /* MR10 */
 434 extern Predicate * predicate_dup_without_context(Predicate *);      /* MR11 */
 435 extern void GenRulePrototypes(FILE *, Junction *);
 436 extern Junction *first_item_is_guess_block(Junction *);
 437 extern Junction *first_item_is_guess_block_extra(Junction * q);         /* MR30 */
 438 extern Junction *analysis_point(Junction *);
 439 extern Tree *make_tree_from_sets(set *, set *);
 440 extern Tree *tdup_chain(Tree *);
 441 extern Tree *tdif(Tree *, Predicate *, set *, set *);
 442 extern set covered_set(Predicate *);
 443 extern void AmbiguityDialog(Junction *, int, Junction *, Junction *, int *, int *);
 444 extern void dumpAmbigMsg(set *, FILE *, int);
 445 extern void GenRuleFuncRedefs(FILE *, Junction *);
 446 extern void GenPredefinedSymbolRedefs(FILE *);
 447 extern void GenASTSymbolRedefs(FILE *);
 448 extern void GenRemapFile(void);
 449 extern void GenSetRedefs(FILE *);
 450 extern ForcedToken *newForcedToken(char *, int);
 451 extern void RemapForcedTokens(void);
 452 extern char *TokenOrExpr(int);
 453 extern void setUpperRange(TokNode *, char *);
 454 extern void GenParser_c_Hdr(void);
 455 extern void GenParser_h_Hdr(void);
 456 extern void GenRuleMemberDeclarationsForCC(FILE *, Junction *);
 457 extern int addForcedTname( char *, int );
 458 extern char *OutMetaName(char *);
 459 extern void OutFirstSetSymbol(Junction *q, char *);                 /* MR21 */
 460 extern void warnNoFL(char *err);
 461 extern void warnFL(char *err,char *f,int l);
 462 extern void warn(char *err);
 463 extern void warnNoCR( char *err );
 464 extern void errNoFL(char *err);
 465 extern void errFL(char *err,char *f,int l);
 466 extern void err(char *err);
 467 extern void errNoCR( char *err );
 468 extern void genPredTree( Predicate *p, Node *j, int ,int);
 469 extern UserAction *newUserAction(char *);
 470 extern char *gate_symbol(char *name);
 471 extern char *makeAltID(int blockid, int altnum);
 472 extern void DumpRemainingTokSets(void);
 473 extern void DumpANSIFunctionArgDef(FILE *f, Junction *q, int bInit);  /* MR23 */
 474 extern void DumpFormals(FILE *, char *, int bInit);                   /* MR23 */
 475 extern char* hideDefaultArgs(const char* pdecl);                      /* MR22 VHS */
 476 extern Predicate *computePredFromContextGuard(Graph,int *msgDone);    /* MR21 */
 477 extern void recomputeContextGuard(Predicate *);                       /* MR13 */
 478 extern Predicate *new_pred(void);
 479 extern void chkGTFlag(void);
 480 extern void leAdd(LabelEntry *);                                     /* MR7 */
 481 extern void leFixup(void);                                           /* MR7 */
 482 extern void egAdd(ExceptionGroup *);                                 /* MR7 */
 483 extern void egFixup(void);                                           /* MR7 */
 484 extern void altAdd(Junction *);                                      /* MR7 */
 485 extern void altFixup(void);                                          /* MR7 */
 486 extern Predicate * MR_find_in_aSubBlk(Junction *alt);                /* MR10 */
 487 extern Predicate * MR_predFlatten(Predicate *p);                                     /* MR10 */
 488 extern Predicate * MR_predSimplifyALL(Predicate *p);                 /* MR10 */
 489 extern Predicate * MR_predSimplifyALLX(Predicate *p,int skipPass3);  /* MR10 */
 490 extern int MR_allPredLeaves(Predicate *p);                           /* MR10 */
 491 extern void MR_cleanup_pred_trees(Predicate *p);                     /* MR10 */
 492 extern int MR_predicate_context_completed(Predicate *p);             /* MR10 */
 493 extern void MR_check_pred_too_long(Predicate *p,set completion);     /* MR10 */
 494 extern Tree * MR_remove_epsilon_from_tree(Tree *t);                  /* MR10 */
 495 extern Tree * MR_computeTreeAND(Tree *l,Tree *r);                                        /* MR10 */
 496 extern int MR_tree_equ(Tree *big, Tree *small);                                  /* MR10 */
 497 extern set MR_First(int ck,Junction *j,set *incomplete);                     /* MR10 */
 498 extern set MR_compute_pred_set(Predicate *p);                        /* MR10 */
 499 extern Tree * MR_compute_pred_tree_context(Predicate *p);            /* MR10 */
 500 extern int MR_pointerStackPush(PointerStack *,void *);               /* MR10 */
 501 extern void * MR_pointerStackPop(PointerStack *);                    /* MR10 */
 502 extern void * MR_pointerStackTop(PointerStack *);                    /* MR10 */
 503 extern void MR_pointerStackReset(PointerStack *);                    /* MR10 */
 504 extern void MR_backTraceReport(void);                                /* MR10 */
 505 extern void MR_alphaBetaTraceReport(void);                           /* MR14 */
 506 extern void MR_dumpRuleSet(set);                                     /* MR14 */
 507 extern void MR_predContextPresent(Predicate *p,int *,int *);         /* MR10 */
 508 extern void MR_dumpPred(Predicate *p,int withContext);               /* MR10 */
 509 extern void MR_dumpPred1(int,Predicate *p,int withContext);          /* MR10 */
 510 extern void MR_xxxIndent(FILE *f,int depth);                         /* MR11 */
 511 extern void MR_outputIndent(int depth);                              /* MR11 */
 512 extern void MR_stderrIndent(int depth);                              /* MR11 */
 513 extern Junction * MR_ruleReferenced(RuleRefNode *rrn);               /* MR10 */
 514 extern Junction * MR_nameToRuleBlk(char *);                          /* MR10 */
 515 extern void MR_releaseResourcesUsedInRule(Node *);                   /* MR10 */
 516 extern void MR_dumpTreeX(int depth,Tree *t,int across);              /* MR10 */
 517 extern void MR_dumpTreeF(FILE *f,int depth,Tree *t,int across);      /* MR10 */
 518 extern void DumpFcache(void);                                        /* MR10 */
 519 extern void MR_dumpTokenSet(FILE *f,int depth,set s);                /* MR10 */
 520 extern void MR_traceAmbSource(set *,Junction *,Junction *);          /* MR11 */
 521 extern void MR_traceAmbSourceK(Tree *,Junction *a1,Junction *a2);    /* MR11 */
 522 extern void MR_traceAmbSourceKclient(void);                          /* MR20 */
 523 extern Node *MR_advance(Node *);                                     /* MR11 */
 524 extern int  MR_offsetFromRule(Node *);                               /* MR11 */
 525 extern char *MR_ruleNamePlusOffset(Node *);                          /* MR11 */
 526 extern int  MR_max_height_of_tree(Tree *);                           /* MR11 */
 527 extern int  MR_all_leaves_same_height(Tree *,int);                   /* MR11 */
 528 extern void MR_projectTreeOntoSet(Tree *t,int k,set *);              /* MR11 */
 529 extern Tree *MR_make_tree_from_set(set);                             /* MR11 */
 530 extern Predicate *MR_removeRedundantPredPass3(Predicate *);          /* MR11 */
 531 extern void MR_pred_depth(Predicate *,int *);                        /* MR11 */
 532 extern int  MR_comparePredicates(Predicate *,Predicate *);           /* MR11 */
 533 extern Predicate * MR_unfold(Predicate *);                           /* MR11 */
 534 extern void MR_simplifyInverted(Predicate *,int);                    /* MR11 */
 535 extern int  MR_secondPredicateUnreachable                            /* MR11 */
 536             (Predicate *first,Predicate *second);                    /* MR11 */
 537 extern void MR_clearPredEntry(Predicate *);                          /* MR11 */
 538 extern void MR_orphanRules(FILE *);                                  /* MR12 */
 539 extern void MR_merge_contexts(Tree *);                               /* MR12 */
 540 extern int  ci_strequ(char *,char *);                                 /* MR12 */
 541 extern void MR_guardPred_plainSet(ActionNode *anode,Predicate *);    /* MR12c */
 542 extern void MR_suppressSearchReport(void);                           /* MR12c */
 543 extern Predicate * MR_suppressK(Node *,Predicate *);                 /* MR13 */
 544 extern void MR_backTraceDumpItem(FILE *,int skip,Node *n);           /* MR13 */
 545 extern void MR_backTraceDumpItemReset(void);                         /* MR13 */
 546 extern Junction * MR_junctionWithoutP2(Junction *);                  /* MR13 */
 547 extern void MR_setConstrainPointer(set *);                                                       /* MR18 */
 548 extern void BlockPreambleOption(Junction *q, char * pSymbol);        /* MR23 */
 549 extern char* getInitializer(char *);                                 /* MR23 */
 550 extern char *endFormal(char *pStart,                                 /* MR23 */
 551                                            char **ppDataType,                            /* MR23 */
 552                                            char **ppSymbol,                              /* MR23 */
 553                                            char **ppEqualSign,                           /* MR23 */
 554                                            char **ppValue,                               /* MR23 */
 555                                            char **ppSeparator,                           /* MR23 */
 556                                            int *pNext);                                  /* MR23 */
 557 extern char *strBetween(char *pStart,                                /* MR23 */
 558                                                 char *pNext,                                 /* MR23 */
 559                                                 char *pStop);                                /* MR23 */
 560 extern int hasMultipleOperands(char *);                              /* MR23 */
 561 extern void DumpInitializers(FILE*, RuleEntry*, char*);              /* MR23 */
 562 extern int isTermEntryTokClass(TermEntry *);                                             /* MR23 */
 563 extern int isEmptyAlt(Node *, Node *);                               /* MR23 */
 564 #else
 565 extern int STRICMP();
 566 extern void istackreset();
 567 extern int istacksize();
 568 extern void pushint();
 569 extern int popint();
 570 extern int istackempty();
 571 extern int topint();
 572 extern void NewSetWd();
 573 extern void DumpSetWd();
 574 extern void DumpSetWdForC();
 575 extern void DumpSetWdForCC();
 576 extern void NewSet();
 577 extern void FillSet();
 578 extern void ComputeErrorSets();
 579 extern void ComputeTokSets();
 580 extern void SubstErrorClass();
 581 extern int DefErrSet();
 582 extern int DefErrSetForC();
 583 extern int DefErrSetForCC();
 584 extern int DefErrSet1();
 585 extern int DefErrSetForC1();
 586 extern int DefErrSetForCC1();
 587 extern int DefErrSetWithSuffix();                                   /* MR21 */
 588 extern void GenErrHdr();
 589 extern void dumpExpr();
 590 extern void addParm();
 591 extern Graph buildAction();
 592 extern Graph buildToken();
 593 extern Graph buildWildCard();
 594 extern Graph buildRuleRef();
 595 extern Graph Or();
 596 extern Graph Cat();
 597 extern Graph makeOpt();
 598 extern Graph makeBlk();
 599 extern Graph makeLoop();
 600 extern Graph makePlus();
 601 extern Graph emptyAlt();
 602 extern Graph emptyAlt3();
 603 extern TokNode * newTokNode();
 604 extern RuleRefNode * newRNode();
 605 extern Junction * newJunction();
 606 extern ActionNode * newActionNode();
 607 extern char * makelocks();
 608 extern void preorder();
 609 extern Tree * tnode();
 610 extern void _Tfree();
 611 extern Tree * tdup();
 612 extern int is_single_tuple();
 613 extern Tree * tappend();
 614 extern void Tfree();
 615 extern Tree * tlink();
 616 extern Tree * tshrink();
 617 extern Tree * tflatten();
 618 extern Tree * tJunc();
 619 extern Tree * tRuleRef();
 620 extern Tree * tToken();
 621 extern Tree * tAction();
 622 extern int tmember();
 623 extern int tmember_constrained();
 624 extern Tree * tleft_factor();
 625 extern Tree * trm_perm();
 626 extern void tcvt();
 627 extern Tree * permute();
 628 extern Tree * VerifyAmbig();
 629 extern set rJunc();
 630 extern set rRuleRef();
 631 extern set rToken();
 632 extern set rAction();
 633 extern void HandleAmbiguity();
 634 extern set First();
 635 extern void freeBlkFsets();
 636 extern void genAction();
 637 extern void genRuleRef();
 638 extern void genToken();
 639 extern void genOptBlk();
 640 extern void genLoopBlk();
 641 extern void genLoopBegin();
 642 extern void genPlusBlk();
 643 extern void genSubBlk();
 644 extern void genRule();
 645 extern void genJunction();
 646 extern void genEndBlk();
 647 extern void genEndRule();
 648 extern void genHdr();
 649 extern void genHdr1();
 650 extern void dumpAction();
 651 extern void dumpActionPlus();                           /* MR21 */
 652 extern Entry ** newHashTable();
 653 extern Entry * hash_add();
 654 extern Entry * hash_get();
 655 extern void hashStat();
 656 extern char * mystrdup();
 657 extern void genLexDescr();
 658 extern void dumpLexClasses();
 659 extern void genDefFile();
 660 extern void DumpListOfParmNames();                    /* MR5 janm 26-May-97 */
 661 extern int DumpNextNameInDef();
 662 extern void DumpOldStyleParms();
 663 extern void DumpType();
 664 extern int strmember();
 665 /* extern int HasComma(); MR23 Replaced by hasMultipleOperands() */
 666 extern void DumpRetValStruct();
 667 extern char * StripQuotes();
 668 extern int main();
 669 extern void readDescr();
 670 extern FILE * NextFile();
 671 extern char * outnameX();
 672 extern char * outname();
 673 extern void fatalFL();
 674 extern void fatal_intern();
 675 extern void cleanUp();
 676 extern char * eMsg3();
 677 extern char * eMsgd();
 678 extern char * eMsgd2();
 679 extern void s_fprT();
 680 extern char * TerminalString();
 681 extern void lexclass();
 682 extern void lexmode();
 683 extern int LexClassIndex();
 684 extern int hasAction();
 685 extern void setHasAction();
 686 extern int addTname();
 687 extern int addTexpr();
 688 extern int Tnum();
 689 extern void Tklink();
 690 extern Entry * newEntry();
 691 extern void list_add();
 692 extern void list_free();                /* MR10 */
 693 extern void list_apply();
 694 extern int list_search_cstring ();      /* MR27 */
 695 extern char * Fkey();
 696 extern void FoPush();
 697 extern void FoPop();
 698 extern void RegisterCycle();
 699 extern void ResolveFoCycles();
 700 extern void pJunc();
 701 extern void pRuleRef();
 702 extern void pToken();
 703 extern void pAction();
 704 extern void FoLink();
 705 extern void addFoLink();
 706 extern void GenCrossRef();
 707 extern void defErr();
 708 extern void genStdPCCTSIncludeFile();
 709 extern char * pcctsBaseName();                                /* MR32 */
 710 extern Predicate *find_predicates();
 711 extern Predicate *MR_find_predicates_and_supp();              /* MR13 */
 712 extern int predicateLookaheadDepth();                         /* MR10 */
 713 extern void predicate_free();                                 /* MR10 */
 714 extern Predicate * predicate_dup();                           /* MR10 */
 715 extern Predicate * predicate_dup_without_context();           /* MR11 */
 716 extern void GenRulePrototypes();
 717 extern Junction *first_item_is_guess_block();
 718 extern Junction *first_item_is_guess_block_extra();                       /* MR30 */
 719 extern Junction *analysis_point();
 720 extern Tree *make_tree_from_sets();
 721 extern Tree *tdup_chain();
 722 extern Tree *tdif();
 723 extern set covered_set();
 724 extern void AmbiguityDialog();
 725 extern void dumpAmbigMsg();
 726 extern void GenRuleFuncRedefs();
 727 extern void GenPredefinedSymbolRedefs();
 728 extern void GenASTSymbolRedefs();
 729 extern void GenRemapFile();
 730 extern void GenSetRedefs();
 731 extern ForcedToken *newForcedToken();
 732 extern void RemapForcedTokens();
 733 extern char *TokenOrExpr();
 734 extern void setUpperRange();
 735 extern void GenParser_c_Hdr();
 736 extern void GenParser_h_Hdr();
 737 extern void GenRuleMemberDeclarationsForCC();
 738 extern int addForcedTname();
 739 extern char *OutMetaName();
 740 extern void OutFirstSetSymbol();                            /* MR21 */
 741 extern void warnNoFL();
 742 extern void warnFL();
 743 extern void warn();
 744 extern void warnNoCR();
 745 extern void errNoFL();
 746 extern void errFL();
 747 extern void err();
 748 extern void errNoCR();
 749 extern void genPredTree();
 750 extern UserAction *newUserAction();
 751 extern char *gate_symbol();
 752 extern char *makeAltID();
 753 extern void DumpRemainingTokSets();
 754 extern void DumpANSIFunctionArgDef();
 755 extern void DumpFormals();                                           /* MR23 */
 756 extern char* hideDefaultArgs();                                      /* MR22 VHS */
 757 extern Predicate *computePredFromContextGuard();
 758 extern void recomputeContextGuard();                                 /* MR13 */
 759 extern Predicate *new_pred();
 760 extern void chkGTFlag();
 761 extern void leAdd();                                                 /* MR7 */
 762 extern void leFixup();                                               /* MR7 */
 763 extern void egAdd();                                                 /* MR7 */
 764 extern void egFixup();                                               /* MR7 */
 765 extern void altAdd();                                                /* MR7 */
 766 extern void altFixup();                                              /* MR7 */
 767 extern Predicate * MR_find_in_aSubBlk();                                /* MR10 */
 768 extern Predicate * MR_predFlatten();                                                    /* MR10 */
 769 extern Predicate * MR_predSimplifyALL();                            /* MR10 */
 770 extern Predicate * MR_predSimplifyALLX();                           /* MR10 */
 771 extern void MR_cleanup_pred_trees();                                /* MR10 */
 772 extern int MR_allPredLeaves();                                      /* MR10 */
 773 extern int MR_predicate_context_completed();                        /* MR10 */
 774 extern void MR_check_pred_too_long();                               /* MR10 */
 775 extern Tree * MR_remove_epsilon_from_tree();                                    /* MR10 */
 776 extern Tree * MR_computeTreeAND();                                                      /* MR10 */
 777 extern int MR_tree_equ();                                                       /* MR10 */
 778 extern set MR_First();                                                          /* MR10 */
 779 extern set MR_compute_pred_set();                                                   /* MR10 */
 780 extern Tree * MR_compute_pred_tree_context();                                   /* MR10 */
 781 extern int MR_pointerStackPush();                                   /* MR10 */
 782 extern void * MR_pointerStackPop();                                 /* MR10 */
 783 extern void * MR_pointerStackTop();                                 /* MR10 */
 784 extern void MR_pointerStackReset();                                 /* MR10 */
 785 extern void MR_backTraceReport();                                   /* MR10 */
 786 extern void MR_alphaBetaTraceReport();                              /* MR14 */
 787 extern void MR_dumpRuleSet();                                       /* MR14 */
 788 extern void MR_predContextPresent();                                /* MR10 */
 789 extern void MR_dumpPred();                                          /* MR10 */
 790 extern void MR_dumpPred1();                                         /* MR10 */
 791 extern void MR_xxxIndent();                                         /* MR11 */
 792 extern void MR_stderrIndent();                                      /* MR11 */
 793 extern void MR_outputIndent();                                      /* MR11 */
 794 extern Junction * MR_ruleReferenced();                              /* MR10 */
 795 extern void MR_releaseResourcesUsedInRule();                        /* MR10 */
 796 extern void MR_dumpTreeX();                                         /* MR10 */
 797 extern void MR_dumpTreeF();                                         /* MR10 */
 798 extern void DumpFcache();                                           /* MR10 */
 799 extern void MR_dumpTokenSet();                                      /* MR10 */
 800 extern void MR_traceAmbSource();                                    /* MR11 */
 801 extern Node *MR_advance();                                          /* MR11 */
 802 extern int  MR_offsetFromRule();                                    /* MR11 */
 803 extern char *MR_ruleNamePlusOffset();                               /* MR11 */
 804 extern void MR_traceAmbSourceK();                                   /* MR11 */
 805 extern void MR_traceAmbSourceKclient();                             /* [i_a] added */
 806 extern int  MR_max_height_of_tree();                                /* MR11 */
 807 extern int  MR_all_leaves_same_height();                            /* MR11 */
 808 extern void MR_projectTreeOntoSet();                                /* MR11 */
 809 extern Tree *MR_make_tree_from_set();                               /* MR11 */
 810 extern Predicate *MR_removeRedundantPredPass3();                    /* MR11 */
 811 extern void MR_pred_depth();                                        /* MR11 */
 812 extern int  MR_comparePredicates();                                 /* MR11 */
 813 extern Predicate * MR_unfold();                                     /* MR11 */
 814 extern void MR_simplifyInverted();                                  /* MR11 */
 815 extern int  MR_secondPredicateUnreachable();                        /* MR11 */
 816 extern Junction * MR_nameToRuleBlk();                               /* MR10 */
 817 extern void MR_clearPredEntry();                                    /* MR11 */
 818 extern void MR_orphanRules();                                       /* MR12 */
 819 extern void MR_merge_contexts();                                    /* MR12 */
 820 extern int ci_strequ();                                             /* MR12 */
 821 extern void MR_guardPred_plainSet();                                /* MR12c */
 822 extern void MR_suppressSearchReport();                              /* MR12c */
 823 extern Predicate * MR_suppressK();                                  /* MR13 */
 824 extern void MR_backTraceDumpItem();                                 /* MR13 */
 825 extern void MR_backTraceDumpItemReset();                            /* MR13 */
 826 extern Junction * MR_junctionWithoutP2();                           /* MR13 */
 827 extern void MR_setConstrainPointer();                                                       /* MR18 */
 828 extern void BlockPreambleOption();                                  /* MR23 */
 829 extern char* getInitializer();                                      /* MR23 */
 830 extern int hasMultipleOperands();                                   /* MR23 */
 831 extern char *endFormal();                                           /* MR23 */
 832 extern char *strBetween();                                          /* MR23 */
 833 extern void DumpInitializers();                                     /* MR23 */
 834 extern int isTermEntryTokClass();                                                                   /* MR23 */
 835 extern int isEmptyAlt();
 836
 837 #endif
 838
 839 #ifdef __USE_PROTOS
 840 #include <stdlib.h>
 841 #endif
 842
 843 /* MR20 G. Hobbelt  Create proper externs for dlg variables */
 844
 845 extern set attribsRefdFromAction;
 846 extern int inAlt;
 847 extern int UsedOldStyleAttrib;
 848 extern int UsedNewStyleLabel;
 849
 850 #define MAX_BLK_LEVEL 100                       /* MR23 */
 851 extern int     CurBlockID_array[MAX_BLK_LEVEL]; /* MR23 */
 852 extern int     CurAltNum_array[MAX_BLK_LEVEL];  /* MR23 */