X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/72a23c9797290f1f2c948cf3027d80fa5c9370bc..20c37f213a14c112251907734402cbf80f44d780:/src/reader.c diff --git a/src/reader.c b/src/reader.c index a37f2d4a..f76f5c84 100644 --- a/src/reader.c +++ b/src/reader.c @@ -38,7 +38,7 @@ typedef struct symbol_list { struct symbol_list *next; - bucket *sym; + symbol_t *sym; int line; /* The action is attached to the LHS of a rule. */ @@ -48,13 +48,13 @@ typedef struct symbol_list /* The guard is attached to the LHS of a rule. */ const char *guard; int guard_line; - bucket *ruleprec; + symbol_t *ruleprec; } symbol_list; int lineno; static symbol_list *grammar = NULL; static int start_flag = 0; -static bucket *startval = NULL; +static symbol_t *startval = NULL; /* Nonzero if components of semantic values are used, implying they must be unions. */ @@ -66,13 +66,13 @@ static int typed = 0; /* Incremented for each %left, %right or %nonassoc seen */ static int lastprec = 0; -bucket *errtoken = NULL; -bucket *undeftoken = NULL; -bucket *eoftoken = NULL; -bucket *axiom = NULL; +symbol_t *errtoken = NULL; +symbol_t *undeftoken = NULL; +symbol_t *eoftoken = NULL; +symbol_t *axiom = NULL; static symbol_list * -symbol_list_new (bucket *sym) +symbol_list_new (symbol_t *sym) { symbol_list *res = XMALLOC (symbol_list, 1); res->next = NULL; @@ -87,7 +87,7 @@ symbol_list_new (bucket *sym) } /*------------------------. -| Operations on buckets. | +| Operations on symbols. | `------------------------*/ @@ -97,7 +97,7 @@ symbol_list_new (bucket *sym) `-----------------------------------------------------------*/ static bool -bucket_check_defined (bucket *this) +symbol_check_defined (symbol_t *this) { if (this->class == unknown_sym) { @@ -118,7 +118,7 @@ bucket_check_defined (bucket *this) `-------------------------------------------------------------------*/ static bool -bucket_make_alias (bucket *symbol, char *typename) +symbol_make_alias (symbol_t *symbol, char *typename) { if (symval->alias) warn (_("symbol `%s' used more than once as a literal string"), @@ -151,7 +151,7 @@ bucket_make_alias (bucket *symbol, char *typename) `---------------------------------------------------------*/ static bool -bucket_check_alias_consistence (bucket *this) +symbol_check_alias_consistence (symbol_t *this) { /* Check only those who _are_ the aliases. */ if (this->alias && this->user_token_number == SALIAS) @@ -188,13 +188,8 @@ bucket_check_alias_consistence (bucket *this) `-------------------------------------------------------------------*/ static bool -bucket_pack (bucket *this) +symbol_pack (symbol_t *this) { - if (getenv ("DEBUG")) - fprintf (stderr, "Packing %s, %s, number = %d\n", - this->tag, - this->class == nterm_sym ? "nterm" : "TERM", - this->number); if (this->class == nterm_sym) { this->number += ntokens; @@ -223,8 +218,6 @@ bucket_pack (bucket *this) assert (this->number != -1); } - if (getenv ("DEBUG")) - fprintf (stderr, "Setting %d = %s\n", this->number, this->tag); symbols[this->number] = this; return TRUE; } @@ -237,25 +230,18 @@ bucket_pack (bucket *this) `--------------------------------------------------*/ static bool -bucket_translation (bucket *this) +symbol_translation (symbol_t *this) { - if (getenv ("DEBUG")) - fprintf (stderr, "Considering Setting UserVal %s = %d (val = %d)\n", - this->tag, this->user_token_number, this->number); - /* Non-terminal? */ if (this->class == token_sym && this->user_token_number != SALIAS) { /* A token which translation has already been set? */ - if (token_translations[this->user_token_number] != 2) + if (token_translations[this->user_token_number] != undeftoken->number) complain (_("tokens %s and %s both assigned number %d"), symbols[token_translations[this->user_token_number]]->tag, this->tag, this->user_token_number); - if (getenv ("DEBUG")) - fprintf (stderr, "Setting UserVal %s = %d (val = %d)\n", - this->tag, this->user_token_number, this->number); token_translations[this->user_token_number] = this->number; } @@ -340,7 +326,7 @@ get_type_name (int n, symbol_list *rule) complain (_("invalid $ value")); return NULL; } - i++; + ++i; } return rp->sym->type_name; @@ -383,7 +369,7 @@ copy_string2 (FILE *fin, struct obstack *oout, int match, int store) obstack_1grow (oout, c); if (c == '\n') - lineno++; + ++lineno; } c = getc (fin); @@ -466,7 +452,7 @@ copy_comment (FILE *fin, struct obstack *oout) } else if (c == '\n') { - lineno++; + ++lineno; obstack_1grow (oout, c); if (cplus_comment) ended = 1; @@ -628,7 +614,7 @@ copy_definition (void) { case '\n': obstack_1grow (&attrs_obstack, c); - lineno++; + ++lineno; break; case '%': @@ -677,7 +663,7 @@ parse_token_decl (symbol_class what_is, symbol_class what_is_not) char *typename = NULL; /* The symbol being defined. */ - struct bucket *symbol = NULL; + symbol_t *symbol = NULL; /* After `%token' and `%nterm', any number of symbols maybe be defined. */ @@ -706,7 +692,7 @@ parse_token_decl (symbol_class what_is, symbol_class what_is_not) } else if (token == tok_identifier && *symval->tag == '\"' && symbol) { - bucket_make_alias (symbol, typename); + symbol_make_alias (symbol, typename); symbol = NULL; } else if (token == tok_identifier) @@ -720,12 +706,7 @@ parse_token_decl (symbol_class what_is, symbol_class what_is_not) if (what_is == nterm_sym && oldclass != nterm_sym) symbol->number = nvars++; if (what_is == token_sym && symbol->number == -1) - { - symbol->number = ntokens++; - if (getenv ("DEBUG")) - fprintf (stderr, "Set %s to %d\n", - symbol->tag, symbol->number); - } + symbol->number = ntokens++; if (typename) { @@ -845,7 +826,8 @@ parse_assoc_decl (associativity assoc) char *name = NULL; int prev = 0; - lastprec++; /* Assign a new precedence level, never 0. */ + /* Assign a new precedence level, never 0. */ + ++lastprec; for (;;) { @@ -950,7 +932,7 @@ parse_union_decl (void) switch (c) { case '\n': - lineno++; + ++lineno; break; case '/': @@ -958,7 +940,7 @@ parse_union_decl (void) break; case '{': - count++; + ++count; break; case '}': @@ -1023,7 +1005,7 @@ static void parse_thong_decl (void) { token_t token; - struct bucket *symbol; + symbol_t *symbol; char *typename = 0; int usrtoknum = SUNDEF; @@ -1295,12 +1277,12 @@ parse_braces (symbol_list *rule, int stack_offset) { case '\n': obstack_1grow (&action_obstack, c); - lineno++; + ++lineno; break; case '{': obstack_1grow (&action_obstack, c); - count++; + ++count; break; case '\'': @@ -1365,14 +1347,14 @@ parse_guard (symbol_list *rule, int stack_offset) | with the user's names. | `-------------------------------------------------------------------*/ -static bucket * +static symbol_t * gensym (void) { /* Incremented for each generated symbol */ static int gensym_count = 0; static char buf[256]; - bucket *sym; + symbol_t *sym; sprintf (buf, "@%d", ++gensym_count); token_buffer = buf; @@ -1404,7 +1386,7 @@ static void readgram (void) { token_t t; - bucket *lhs = NULL; + symbol_t *lhs = NULL; symbol_list *p = NULL; symbol_list *p1 = NULL; @@ -1423,7 +1405,7 @@ readgram (void) /* Number of symbols in rhs of this rule so far */ int rulelength = 0; int xactions = 0; /* JF for error checking */ - bucket *first_rhs = 0; + symbol_t *first_rhs = 0; if (t == tok_identifier) { @@ -1450,8 +1432,8 @@ readgram (void) } /* start a new rule and record its lhs. */ - nrules++; - nitems++; + ++nrules; + ++nritems; p = symbol_list_new (lhs); @@ -1470,7 +1452,7 @@ readgram (void) { lhs->class = nterm_sym; lhs->number = nvars; - nvars++; + ++nvars; } else if (lhs->class == token_sym) complain (_("rule given for %s, which is a token"), lhs->tag); @@ -1494,7 +1476,7 @@ readgram (void) If one does, exit this rule now. */ if (t == tok_identifier) { - bucket *ssave; + symbol_t *ssave; token_t t1; ssave = symval; @@ -1523,13 +1505,13 @@ readgram (void) inserting the new rule before it. */ /* Make a dummy nonterminal, a gensym. */ - bucket *sdummy = gensym (); + symbol_t *sdummy = gensym (); /* Make a new rule, whose body is empty, before the current one, so that the action just read can belong to it. */ - nrules++; - nitems++; + ++nrules; + ++nritems; p = symbol_list_new (sdummy); /* Attach its lineno to that of the host rule. */ p->line = crule->line; @@ -1550,7 +1532,7 @@ readgram (void) /* Insert the dummy generated by that rule into this rule. */ - nitems++; + ++nritems; p = symbol_list_new (sdummy); p1->next = p; p1 = p; @@ -1560,7 +1542,7 @@ readgram (void) if (t == tok_identifier) { - nitems++; + ++nritems; p = symbol_list_new (symval); p1->next = p; p1 = p; @@ -1569,9 +1551,9 @@ readgram (void) { parse_action (crule, rulelength); action_flag = 1; - xactions++; /* JF */ + ++xactions; /* JF */ } - rulelength++; + ++rulelength; } /* end of read rhs of rule */ /* Put an empty link in the list to mark the end of this rule */ @@ -1603,7 +1585,7 @@ readgram (void) complain (_("two actions at end of one rule")); parse_action (crule, rulelength); action_flag = 1; - xactions++; /* -wjh */ + ++xactions; /* -wjh */ t = lex (); } /* If $$ is being set in default way, report if any type @@ -1638,7 +1620,7 @@ readgram (void) fatal (_("no rules in the input grammar")); /* Report any undefined symbols and consider them nonterminals. */ - buckets_do (bucket_check_defined, NULL); + symbols_do (symbol_check_defined, NULL); /* Insert the initial rule, which line is that of the first rule (not that of the start symbol): @@ -1651,17 +1633,14 @@ readgram (void) p->next->next->next = symbol_list_new (NULL); p->next->next->next->next = grammar; nrules += 1; - nitems += 3; + nritems += 3; grammar = p; startval = axiom; - if (nsyms > MAXSHORT) + if (nsyms > SHRT_MAX) fatal (_("too many symbols (tokens plus nonterminals); maximum %d"), - MAXSHORT); + SHRT_MAX); - if (getenv ("DEBUG")) - fprintf (stderr, "nsyms == ntokens + nvars: %d == %d + %d\n", - nsyms, ntokens, nvars); assert (nsyms == ntokens + nvars); } @@ -1705,28 +1684,22 @@ token_translations_init (void) /* Set the user numbers. */ for (i = 0; i < ntokens; ++i) { - bucket *this = symbols[i]; - if (getenv ("DEBUG")) - fprintf (stderr, "UserVal %s = %d (val = %d)\n", - this->tag, this->user_token_number, this->number); + symbol_t *this = symbols[i]; if (this->user_token_number == SUNDEF) this->user_token_number = ++last_user_token_number; if (this->user_token_number > max_user_token_number) max_user_token_number = this->user_token_number; - if (getenv ("DEBUG")) - fprintf (stderr, "Now: UserVal %s = %d (val = %d)\n", - this->tag, this->user_token_number, this->number); } - token_translations = XCALLOC (short, max_user_token_number + 1); + token_translations = XCALLOC (token_number_t, max_user_token_number + 1); /* Initialize all entries for literal tokens to 2, the internal token number for $undefined., which represents all invalid inputs. */ for (i = 0; i < max_user_token_number + 1; i++) - token_translations[i] = 2; + token_translations[i] = undeftoken->number; - buckets_do (bucket_translation, NULL); + symbols_do (symbol_translation, NULL); } @@ -1738,15 +1711,13 @@ token_translations_init (void) static void packsymbols (void) { - symbols = XCALLOC (bucket *, nsyms); + symbols = XCALLOC (symbol_t *, nsyms); - buckets_do (bucket_check_alias_consistence, NULL); - buckets_do (bucket_pack, NULL); + symbols_do (symbol_check_alias_consistence, NULL); + symbols_do (symbol_pack, NULL); token_translations_init (); - error_token_number = errtoken->number; - if (startval->class == unknown_sym) fatal (_("the start symbol %s is undefined"), startval->tag); else if (startval->class == token_sym) @@ -1768,11 +1739,7 @@ packgram (void) int ruleno; symbol_list *p; - /* We use short to index items. */ - if (nitems >= MAXSHORT) - fatal (_("too many items (max %d)"), MAXSHORT); - - ritem = XCALLOC (short, nitems + 1); + ritem = XCALLOC (item_number_t, nritems + 1); rules = XCALLOC (rule_t, nrules) - 1; itemno = 0; @@ -1781,7 +1748,7 @@ packgram (void) p = grammar; while (p) { - bucket *ruleprec = p->ruleprec; + symbol_t *ruleprec = p->ruleprec; rules[ruleno].user_number = ruleno; rules[ruleno].number = ruleno; rules[ruleno].lhs = p->sym; @@ -1813,15 +1780,14 @@ packgram (void) rules[ruleno].prec = ruleprec; } ritem[itemno++] = -ruleno; - ruleno++; + ++ruleno; if (p) p = p->next; } ritem[itemno] = 0; - nritems = itemno; - assert (nritems == nitems); + assert (itemno == nritems); if (trace_flag) ritem_print (stderr); @@ -1845,7 +1811,7 @@ reader (void) obstack_init (&muscle_obstack); /* Initialize the symbol table. */ - buckets_new (); + symbols_new (); /* Construct the axiom symbol. */ axiom = getsym ("$axiom"); @@ -1863,7 +1829,6 @@ reader (void) undeftoken = getsym ("$undefined."); undeftoken->class = token_sym; undeftoken->number = ntokens++; - undeftoken->user_token_number = 2; /* Initialize the obstacks. */ obstack_init (&action_obstack); @@ -1913,5 +1878,5 @@ grammar_free (void) XFREE (ritem); free (rules + 1); /* Free the symbol table data structure. */ - buckets_free (); + symbols_free (); }