X-Git-Url: https://git.saurik.com/bison.git/blobdiff_plain/78af9bbcd3cc7904cf304a3da91b45fe9528dd3c..d1a1114f7f257f89887ea5825ba0d896dfaa747b:/src/muscle_tab.c diff --git a/src/muscle_tab.c b/src/muscle_tab.c index 53f83e46..895e2e3e 100644 --- a/src/muscle_tab.c +++ b/src/muscle_tab.c @@ -1,5 +1,5 @@ /* Macro table manager for Bison, - Copyright 2001 Free Software Foundation, Inc. + Copyright (C) 2001, 2002 Free Software Foundation, Inc. This file is part of Bison, the GNU Compiler Compiler. @@ -24,98 +24,129 @@ #include "muscle_tab.h" #include "getargs.h" -struct hash_table muscle_table; -static unsigned long -mhash1 (const void *item) -{ - return_STRING_HASH_1 (((const muscle_entry_t *) item)->key); -} +/* An obstack used to create some entries. */ +struct obstack muscle_obstack; + +/* Initial capacity of muscles hash table. */ +#define HT_INITIAL_CAPACITY 257 + +struct hash_table *muscle_table = NULL; -static unsigned long -mhash2 (const void *item) +static bool +hash_compare_muscles (void const *x, void const *y) { - return_STRING_HASH_2 (((const muscle_entry_t *) item)->key); + const muscle_entry_t *m1 = x; + const muscle_entry_t *m2 = y; + return strcmp (m1->key, m2->key) ? FALSE : TRUE; } -static int -mcmp (const void *x, const void *y) +static unsigned int +hash_muscle (const void *x, unsigned int tablesize) { - return strcmp (((const muscle_entry_t*) x)->key, - ((const muscle_entry_t *) y)->key); + const muscle_entry_t *m = x; + return hash_string (m->key, tablesize); } +/*-----------------------------------------------------------------. +| Create the MUSCLE_TABLE, and initialize it with default values. | +| Also set up the MUSCLE_OBSTACK. | +`-----------------------------------------------------------------*/ + void muscle_init (void) { - hash_init (&muscle_table, MTABSIZE, &mhash1, &mhash2, &mcmp); + muscle_table = hash_initialize (HT_INITIAL_CAPACITY, NULL, hash_muscle, + hash_compare_muscles, free); /* Version and input file. */ muscle_insert ("version", VERSION); muscle_insert ("filename", infile); + /* FIXME: there should probably be no default here, only in the + skeletons. */ + /* Types. */ - muscle_insert ("stype", "int"); muscle_insert ("ltype", "yyltype"); - /* Tokens. */ - muscle_insert ("tokendef", NULL); - - /* Tables. */ - muscle_insert ("rhs", NULL); - muscle_insert ("pact", NULL); - muscle_insert ("prhs", NULL); - muscle_insert ("stos", NULL); - muscle_insert ("check", NULL); - muscle_insert ("pgoto", NULL); - muscle_insert ("table", NULL); - muscle_insert ("tname", NULL); - muscle_insert ("defact", NULL); - muscle_insert ("toknum", NULL); - muscle_insert ("defgoto", NULL); - muscle_insert ("translate", NULL); - - /* Various macros. */ - muscle_insert ("flag", NULL); - muscle_insert ("last", NULL); - muscle_insert ("pure", NULL); - muscle_insert ("nsym", NULL); - muscle_insert ("debug", NULL); - muscle_insert ("final", NULL); - muscle_insert ("maxtok", NULL); - muscle_insert ("ntbase", NULL); - muscle_insert ("error-verbose", NULL); - muscle_insert ("prefix", NULL); /* Default #line formatting. */ muscle_insert ("linef", "#line %d %s\n"); - /* No parser macros. */ - muscle_insert ("nnts", NULL); - muscle_insert ("nrules", NULL); - muscle_insert ("nstates", NULL); - muscle_insert ("ntokens", NULL); - /* Stack parameters. */ muscle_insert ("maxdepth", "10000"); muscle_insert ("initdepth", "200"); /* C++ macros. */ muscle_insert ("name", "Parser"); + + /* Initialize the muscle obstack. */ + obstack_init (&muscle_obstack); +} + + +/*------------------------------------------------------------. +| Free all the memory consumed by the muscle machinery only. | +`------------------------------------------------------------*/ + +void +muscle_free (void) +{ + hash_free (muscle_table); + obstack_free (&muscle_obstack, NULL); } + + void muscle_insert (const char *key, const char *value) { - muscle_entry_t *pair = XMALLOC (muscle_entry_t, 1); - pair->key = key; - pair->value = value; - hash_insert (&muscle_table, pair); + muscle_entry_t pair; + muscle_entry_t *entry = NULL; + + pair.key = key; + entry = hash_lookup (muscle_table, &pair); + + if (!entry) + { + /* First insertion in the hash. */ + entry = XMALLOC (muscle_entry_t, 1); + entry->key = key; + hash_insert (muscle_table, entry); + } + entry->value = value; } const char* muscle_find (const char *key) { - muscle_entry_t pair = { key, 0 }; - muscle_entry_t *result = hash_find_item (&muscle_table, &pair); - return result ? result->value : 0; + muscle_entry_t pair; + muscle_entry_t *result = NULL; + + pair.key = key; + result = hash_lookup (muscle_table, &pair); + return result ? result->value : NULL; +} + + +/* Output the definition of all the current muscles into a list of + m4_defines. */ + +static int +muscle_m4_output (muscle_entry_t *entry, FILE *out) +{ + fprintf (out, "m4_define([b4_%s],\n", entry->key); + fprintf (out, " [[%s]])\n\n\n", entry->value); + return 1; +} + + +/* Output the definition of all the current muscles into a list of + m4_defines. */ + +void +muscles_m4_output (FILE *out) +{ + hash_do_for_each (muscle_table, + (Hash_processor) muscle_m4_output, + out); }