X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/d954473deedae21f333fc4a10b3b1649179ff2e0..0c2d3f4cba35c4bbea660794ab3cf91c030aafd3:/src/state.h?ds=sidebyside diff --git a/src/state.h b/src/state.h index 8e60058e..92378c70 100644 --- a/src/state.h +++ b/src/state.h @@ -41,10 +41,10 @@ the last thing accepted to reach that state. It is the accessing_symbol of the core. - Each core contains a vector of nitems items which are the indices + Each core contains a vector of NITEMS items which are the indices in the ritems vector of the items that are selected in this state. - The link field is used for chaining buckets that hash states by + The link field is used for chaining symbols that hash states by their itemsets. This is for recognizing equivalent states and combining them when the states are generated. @@ -89,42 +89,17 @@ # define STATE_H_ -/*-------. -| Core. | -`-------*/ - -typedef struct core -{ - struct core *next; - struct core *link; - short number; - short accessing_symbol; - short nitems; - short items[1]; -} core; - -#define CORE_ALLOC(Nitems) \ - (core *) xcalloc ((unsigned) (sizeof (core) \ - + (Nitems - 1) * sizeof (short)), 1) - /*---------. | Shifts. | `---------*/ typedef struct shifts { - struct shifts *next; - short number; short nshifts; short shifts[1]; } shifts; - -#define SHIFTS_ALLOC(Nshifts) \ - (shifts *) xcalloc ((unsigned) (sizeof (shifts) \ - + (Nshifts - 1) * sizeof (short)), 1) - -shifts * shifts_new PARAMS ((int n)); +shifts *shifts_new PARAMS ((int n)); /* What is the symbol which is shifted by SHIFTS->shifts[Shift]? Can @@ -132,7 +107,7 @@ shifts * shifts_new PARAMS ((int n)); case of gotos. */ #define SHIFT_SYMBOL(Shifts, Shift) \ - (state_table[Shifts->shifts[Shift]].accessing_symbol) + (states[Shifts->shifts[Shift]]->accessing_symbol) /* Is the SHIFTS->shifts[Shift] a real shift? (as opposed to gotos.) */ @@ -147,7 +122,7 @@ shifts * shifts_new PARAMS ((int n)); /* Is the SHIFTS->shifts[Shift] then handling of the error token?. */ #define SHIFT_IS_ERROR(Shifts, Shift) \ - (SHIFT_SYMBOL (Shifts, Shift) == error_token_number) + (SHIFT_SYMBOL (Shifts, Shift) == errtoken->number) /* When resolving a SR conflicts, if the reduction wins, the shift is disabled. */ @@ -169,9 +144,8 @@ typedef struct errs short errs[1]; } errs; -#define ERRS_ALLOC(Nerrs) \ - (errs *) xcalloc ((unsigned) (sizeof (errs) \ - + (Nerrs - 1) * sizeof (short)), 1) +errs *errs_new PARAMS ((int n)); +errs *errs_dup PARAMS ((errs *src)); /*-------------. @@ -180,14 +154,43 @@ typedef struct errs typedef struct reductions { - struct reductions *next; - short number; short nreds; short rules[1]; } reductions; -#define REDUCTIONS_ALLOC(Nreductions) \ - (reductions *) xcalloc ((unsigned) (sizeof (reductions) \ - + (Nreductions - 1) * sizeof (short)), 1) +reductions *reductions_new PARAMS ((int n)); + + +/*----------. +| State_t. | +`----------*/ + +typedef struct state_s +{ + struct state_s *next; + struct state_s *link; + + short number; + token_number_t accessing_symbol; + shifts *shifts; + reductions *reductions; + errs *errs; + + /* Nonzero if no lookahead is needed to decide what to do in state S. */ + char consistent; + + /* Used in LALR, not LR(0). */ + /* Pseudo pointer into LA. */ + short lookaheadsp; + int nlookaheads; + + /* Its items. */ + unsigned short nitems; + item_number_t items[1]; +} state_t; + +#define STATE_ALLOC(Nitems) \ + (state_t *) xcalloc ((unsigned) (sizeof (state_t) \ + + (Nitems - 1) * sizeof (item_number_t)), 1) #endif /* !STATE_H_ */