Initial commit

1 files changed, 36 insertions, 0 deletions

diff --git a/unix/boot/spp/rpp/ratlibr/stlu.r b/unix/boot/spp/rpp/ratlibr/stlu.r
new file mode 100644
index 00000000..2f173b1c
--- /dev/null
+++ b/unix/boot/spp/rpp/ratlibr/stlu.r
@@ -0,0 +1,36 @@
+include	defs
+
+# stlu --- symbol table lookup primitive
+
+   integer function stlu (symbol, node, pred, st)
+   character symbol (ARB)
+   pointer node, pred, st
+
+   DS_DECL(Mem, 1)
+
+   integer hash, i, j, nodsiz
+
+   nodsiz = Mem (st)
+
+   hash = 0
+   for (i = 1; symbol (i) != EOS; i = i + 1)
+      hash = hash + symbol (i)
+   hash = mod (hash, ST_HTABSIZE) + 1
+
+   pred = st + hash
+   node = Mem (pred)
+   while (node != LAMBDA) {
+      i = 1
+      j = node + ST_DATA + nodsiz
+      while (symbol (i) == Mem (j)) {
+	 if (symbol (i) == EOS)
+	    return (YES)
+	 i = i + 1
+	 j = j + 1
+	 }
+      pred = node
+      node = Mem (pred + ST_LINK)
+      }
+
+   return (NO)
+   end