/* Macro table manager for Bison,
- Copyright 1984, 1989, 2000 Free Software Foundation, Inc.
+ Copyright (C) 2001, 2002 Free Software Foundation, Inc.
This file is part of Bison, the GNU Compiler Compiler.
the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
Boston, MA 02111-1307, USA. */
-#include <string.h>
-
-#include "xalloc.h"
#include "system.h"
#include "hash.h"
#include "files.h"
#include "muscle_tab.h"
#include "getargs.h"
-struct hash_table muscle_table;
+/* Initial capacity of muscles hash table. */
+#define HT_INITIAL_CAPACITY 257
-static unsigned long
-mhash1 (const void *item)
-{
- return_STRING_HASH_1 (((muscle_entry_t *) item)->key);
-}
+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 (((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 (((muscle_entry_t*) x)->key, ((muscle_entry_t *) y)->key);
+ const muscle_entry_t *m = x;
+ return hash_string (m->key, tablesize);
}
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, NULL);
/* Version and input file. */
muscle_insert ("version", VERSION);
muscle_insert ("filename", infile);
- /* Skeleton use. */
- muscle_insert ("skeleton", skeleton);
-
/* Types. */
muscle_insert ("stype", "int");
muscle_insert ("ltype", "yyltype");
- /* Tokens. */
- muscle_insert ("tokendef", "");
-
- /* Tables. */
- muscle_insert ("rhs", "0");
- muscle_insert ("pact", "0");
- muscle_insert ("prhs", "0");
- muscle_insert ("stos", "0");
- muscle_insert ("check", "0");
- muscle_insert ("pgoto", "0");
- muscle_insert ("table", "0");
- muscle_insert ("tname", "0");
- muscle_insert ("defact", "0");
- muscle_insert ("toknum", "0");
- muscle_insert ("defgoto", "0");
- muscle_insert ("translate", "0");
-
- /* Various macros. */
- muscle_insert ("flag", "0");
- muscle_insert ("last", "0");
- muscle_insert ("pure", "0");
- muscle_insert ("nsym", "0");
- muscle_insert ("debug", "0");
- muscle_insert ("final", "0");
- muscle_insert ("maxtok", "0");
- muscle_insert ("ntbase", "0");
- muscle_insert ("verbose", "0");
- muscle_insert ("prefix", "yy");
/* Default #line formatting. */
muscle_insert ("linef", "#line %d %s\n");
- /* No parser macros. */
- muscle_insert ("nnts", "0");
- muscle_insert ("nrules", "0");
- muscle_insert ("nstates", "0");
- muscle_insert ("ntokens", "0");
-
/* Stack parameters. */
muscle_insert ("maxdepth", "10000");
muscle_insert ("initdepth", "200");
muscle_insert ("name", "Parser");
}
-void
+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 = { key, NULL };
+ muscle_entry_t *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 = { key, NULL };
+ muscle_entry_t *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 void
+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);
+}
+
+
+/* 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);
}