* doc/bison.texinfo (Stack Overflow): xref to Recursion.

[bison.git] / src / muscle_tab.c

diff --git a/src/muscle_tab.c b/src/muscle_tab.c
index 7dffbbd53decafcc5f28edd0737afee122f8f057..895e2e3e184f899f8b436f5996eac3633367da33 100644 (file)
--- a/src/muscle_tab.c
+++ b/src/muscle_tab.c
@@ -1,5 +1,5 @@
 /* Macro table manager for Bison,
 /* 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.
 
 
    This file is part of Bison, the GNU Compiler Compiler.
 


@@ -18,106 +18,135 @@
    the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
    Boston, MA 02111-1307, USA.  */
 
    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"
 
 #include "system.h"
 #include "hash.h"
 #include "files.h"
 #include "muscle_tab.h"
 #include "getargs.h"
 

-struct hash_table muscle_table;

 
 

-static unsigned long
-mhash1 (const void *item)
-{
-  return_STRING_HASH_1 (((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

 
 

-static unsigned long
-mhash2 (const void *item)
+struct hash_table *muscle_table = NULL;
+
+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);

 }
 
 }
 

+/*-----------------------------------------------------------------.
+| Create the MUSCLE_TABLE, and initialize it with default values.  |
+| Also set up the MUSCLE_OBSTACK.                                  |
+`-----------------------------------------------------------------*/
+

 void
 muscle_init (void)
 {
 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);
 
 
   /* 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.  */
   /* Types.  */

-  muscle_insert ("stype", "int");

   muscle_insert ("ltype", "yyltype");
 
   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");
 
   /* 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");
 
   /* C++ macros.  */
   muscle_insert ("name", "Parser");
   /* 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 
+
+
+void

 muscle_insert (const char *key, const char *value)
 {
 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)
 {
 }
 
 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);

 }
 }