[BACK]Return to lalr.c CVS log [TXT][DIR] Up to [local] / src / usr.bin / yacc

Diff for /src/usr.bin/yacc/lalr.c between version 1.3 and 1.4

version 1.3, 1996/06/26 05:44:37 version 1.4, 2001/07/16 06:29:44
Line 68 
Line 68 
 short *to_state;  short *to_state;
   
 short **transpose();  short **transpose();
   void set_state_table __P((void));
   void set_accessing_symbol __P((void));
   void set_shift_table __P((void));
   void set_reduction_table __P((void));
   void set_maxrhs __P((void));
   void initialize_LA __P((void));
   void set_goto_map __P((void));
   void initialize_F __P((void));
   void build_relations __P((void));
   void compute_FOLLOWS __P((void));
   void compute_lookaheads __P((void));
   int map_goto __P((int, int));
   void digraph __P((short **));
   void add_lookback_edge __P((int, int, int));
   void traverse __P((int));
   
 static int infinity;  static int infinity;
 static int maxrhs;  static int maxrhs;
Line 80 
Line 95 
 static short *VERTICES;  static short *VERTICES;
 static int top;  static int top;
   
   void
 lalr()  lalr()
 {  {
     tokensetsize = WORDSIZE(ntokens);      tokensetsize = WORDSIZE(ntokens);
Line 99 
Line 114 
 }  }
   
   
   void
 set_state_table()  set_state_table()
 {  {
     register core *sp;      register core *sp;
Line 110 
Line 125 
 }  }
   
   
   void
 set_accessing_symbol()  set_accessing_symbol()
 {  {
     register core *sp;      register core *sp;
Line 121 
Line 136 
 }  }
   
   
   void
 set_shift_table()  set_shift_table()
 {  {
     register shifts *sp;      register shifts *sp;
Line 132 
Line 147 
 }  }
   
   
   void
 set_reduction_table()  set_reduction_table()
 {  {
     register reductions *rp;      register reductions *rp;
Line 143 
Line 158 
 }  }
   
   
   void
 set_maxrhs()  set_maxrhs()
 {  {
   register short *itemp;    register short *itemp;
Line 171 
Line 186 
 }  }
   
   
   void
 initialize_LA()  initialize_LA()
 {  {
   register int i, j, k;    register int i, j, k;
Line 208 
Line 223 
     }      }
 }  }
   
   void
 set_goto_map()  set_goto_map()
 {  {
   register shifts *sp;    register shifts *sp;
Line 306 
Line 321 
 }  }
   
   
   void
 initialize_F()  initialize_F()
 {  {
   register int i;    register int i;
Line 383 
Line 398 
 }  }
   
   
   void
 build_relations()  build_relations()
 {  {
   register int i;    register int i;
Line 475 
Line 490 
   FREE(states);    FREE(states);
 }  }
   
   void
 add_lookback_edge(stateno, ruleno, gotono)  add_lookback_edge(stateno, ruleno, gotono)
 int stateno, ruleno, gotono;  int stateno, ruleno, gotono;
 {  {
Line 560 
Line 575 
 }  }
   
   
   void
 compute_FOLLOWS()  compute_FOLLOWS()
 {  {
   digraph(includes);    digraph(includes);
 }  }
   
   void
 compute_lookaheads()  compute_lookaheads()
 {  {
   register int i, n;    register int i, n;
Line 600 
Line 615 
   FREE(F);    FREE(F);
 }  }
   
   void
 digraph(relation)  digraph(relation)
 short **relation;  short **relation;
 {  {
Line 627 
Line 642 
 }  }
   
   
   void
 traverse(i)  traverse(i)
 register int i;  register int i;
 {  {
Legend:
Removed from v.1.3  
changed lines
  Added in v.1.4