From 7ccd9286bafbd01fbda67c2f234998c2e591ed2a Mon Sep 17 00:00:00 2001
From: kartofen <mladenovnasko0@gmail.com>
Date: Thu, 17 Jul 2025 01:27:05 +0300
Subject: ok precedence

---
 parts/grammar.h    | 12 +-----------
 parts/precedence.h | 17 +++++++++++++++++
 parts/table.h      | 41 +++++++++++++++++------------------------
 3 files changed, 35 insertions(+), 35 deletions(-)
 create mode 100644 parts/precedence.h

(limited to 'parts')

diff --git a/parts/grammar.h b/parts/grammar.h
index 594e61e..d1bf176 100644
--- a/parts/grammar.h
+++ b/parts/grammar.h
@@ -3,20 +3,10 @@
 
 #include <stddef.h> // size_t
 
-enum precedence_flag {
-    PRECEDENCE_LEFT_ASSOC,
-    PRECEDENCE_RIGHT_ASSOC,
-    PRECEDENCE_NO_ASSOC,
-};
-
-#define PRECEDENCE_NUM(prec) ((prec) >> 2)
-#define PRECEDENCE_FLAG(prec) ((prec) & 0x3)
-
 extern struct production {
     symbol LHS;
     symbol *RHS;
     size_t nRHS;
-    unsigned int precedence;
 } *grammar;
 
 extern size_t total_productions;
@@ -39,7 +29,7 @@ void grammar_print_cstyle()
         printf("{%d, (symbol[]){", grammar[i].LHS);
         for(size_t j = 0; j < grammar[i].nRHS; j++)
             printf("%d, ", grammar[i].RHS[j]);
-        printf("}, %zu, %d},\n", grammar[i].nRHS, grammar[i].precedence);
+        printf("}, %zu},\n", grammar[i].nRHS);
     }
 }
 
diff --git a/parts/precedence.h b/parts/precedence.h
new file mode 100644
index 0000000..37e54c6
--- /dev/null
+++ b/parts/precedence.h
@@ -0,0 +1,17 @@
+#ifndef PRECEDENCE_H
+#define PRECEDENCE_H
+
+enum precedence_flag {
+    PRECEDENCE_LEFT_ASSOC,
+    PRECEDENCE_RIGHT_ASSOC,
+    // PRECEDENCE_NO_ASSOC,
+};
+
+#define PRECEDENCE_SET(num, flag) (((num) << 1 /*2*/) | (flag))
+#define PRECEDENCE_NUM(prec) ((prec) >> 2)
+#define PRECEDENCE_FLAG(prec) ((prec) & 0x3)
+
+extern int *precedence_symbol;
+extern int *precedence_production;
+
+#endif
diff --git a/parts/table.h b/parts/table.h
index 01a6bbf..efd19bb 100644
--- a/parts/table.h
+++ b/parts/table.h
@@ -62,6 +62,8 @@ void table_print_cstyle()
 }
 
 #include "grammar.h"
+#include "precedence.h"
+
 int table_insert(size_t state, symbol sym, struct action a)
 {
     struct action *tbl_a = &table[state][sym];
@@ -75,7 +77,7 @@ int table_insert(size_t state, symbol sym, struct action a)
 
     int r = 0, report = 0, set_tbl_a = 0,
         reduce_reduce = 0, shift_reduce = 0,
-        shift_p, reduce_p, tbl_is_reduce;
+        tbl_is_reduce, shift_p, reduce_p;
 
     if((tbl_a->type == ACTION_REDUCE && new_a->type == ACTION_REDUCE))       reduce_reduce = 1;
     else if((tbl_a->type == ACTION_REDUCE && new_a->type == ACTION_SHIFT))   { shift_reduce = 1;
@@ -84,45 +86,36 @@ int table_insert(size_t state, symbol sym, struct action a)
         tbl_is_reduce = 0;
     }
 
-    // bad hack to get precedence of the symbol
     if(shift_reduce) {
-        for(size_t i = 0; i < total_productions; i++)
-            for(size_t j = 0; j < grammar[i].nRHS; j++)
-                if(grammar[i].RHS[j] == sym) {
-                    shift_p = grammar[i].precedence;
-                    goto out;
-                }
-    out:
-        if(tbl_is_reduce) reduce_p = grammar[tbl_a->arg].precedence;
-        else reduce_p = grammar[new_a->arg].precedence;
+        report = 1;
+        shift_p = precedence_symbol[sym];
+        reduce_p = (tbl_is_reduce)
+            ? precedence_production[tbl_a->arg]
+            : precedence_production[new_a->arg];
     }
 
-#define prec_num(a)  PRECEDENCE_NUM(grammar[(a)->arg].precedence)
-#define prec_flag(a) PRECEDENCE_FLAG(grammar[(a)->arg].precedence)
+#define prec_num(a)  PRECEDENCE_NUM(precedence_production[(a)->arg])
+#define prec_flag(a) PRECEDENCE_FLAG(precedence_production[(a)->arg])
 
     if(reduce_reduce) {
         if(prec_num(tbl_a) == 0 || prec_num(new_a) == 0) report = 1;
 
         if(prec_num(tbl_a) > prec_num(new_a))      set_tbl_a = 0;
         else if(prec_num(tbl_a) < prec_num(new_a)) set_tbl_a = 1;
-        else {
-            report = 1;
+        else { report = 1;
             if(new_a->arg > tbl_a->arg) set_tbl_a = 1;
         }
     } else if(shift_reduce) {
         int favor_shift = 0;
+
         if(shift_p == 0 || reduce_p == 0) { favor_shift = 1; report = 1; }
         else if(PRECEDENCE_NUM(shift_p) > PRECEDENCE_NUM(reduce_p)) favor_shift = 1;
-        else if(PRECEDENCE_NUM(reduce_p) > PRECEDENCE_NUM(shift_p)) favor_shift = 1;
-        else {
-            if(PRECEDENCE_FLAG(shift_p) == PRECEDENCE_LEFT_ASSOC)       favor_shift = 1;
-            else if(PRECEDENCE_FLAG(shift_p) == PRECEDENCE_RIGHT_ASSOC) favor_shift = 0;
-            // else if(PRECEDENCE_FLAG(shift_p)  == PRECEDENCE_NO_ASSOC &&
-                    // PRECEDENCE_FLAG(reduce_p) == PRECEDENCE_NO_ASSOC) { set_tbl_a = 1; a.type = ACTION_ERROR; a.arg = 0; }
-            else { favor_shift = 1, report = 1; }
-        }
+        else if(PRECEDENCE_NUM(reduce_p) > PRECEDENCE_NUM(shift_p)) favor_shift = 0;
+        else if(PRECEDENCE_FLAG(shift_p) == PRECEDENCE_LEFT_ASSOC)  favor_shift = 1;
+        else if(PRECEDENCE_FLAG(shift_p) == PRECEDENCE_RIGHT_ASSOC) favor_shift = 0;
+        else { favor_shift = 1, report = 1; }
 
-        if(favor_shift && tbl_is_reduce || !favor_shift && !tbl_is_reduce) set_tbl_a = 1;
+        if((favor_shift && tbl_is_reduce) || (!favor_shift && !tbl_is_reduce)) set_tbl_a = 1;
     } else {
         r = 1; report = 1;
     }
-- 
cgit v1.2.3