Predrok 2025 - Naloga 1

.gitignore

@@ -3,4 +3,3 @@ out/
 *.zip
 prg/**/*.ast
 prg/**/*.out
-prg/**/*.pins25

grammar.txt

@@ -69,4 +69,28 @@ restinits -> COMMA initializer restinits | .
 initializer -> INTCONST intconstmult | CHARCONST | STRINGCONST .
 intconstmult -> MUL const | .
 
-const -> INTCONST | CHARCONST | STRINGCONST .
+const -> INTCONST | CHARCONST | STRINGCONST .
+
+
+--------------------------------------------------------------------
+
+//LEFT ASOC.
+exp0 = exp0 op other | other
+
+    |
+    v
+
+exp0  = other exp0'
+exp0' = op other exp0' | .
+
+
+
+
+//RIGHT ASOC.
+exp0 = other op exp0 | other
+
+    |
+    v
+
+exp0  = other exp0'
+exp0' =  op exp0 | .

prg/test.pins25

@@ -0,0 +1,5 @@
+// line1 --
+line2 -----x
+line3
+
+fun main() = 0

src/pins25/phase/LexAn.java

@@ -247,7 +247,13 @@ public class LexAn implements AutoCloseable {
                     return;
                 }
 
-                while (buffChar != '\n' && buffChar != -1) {
+                StringBuilder builder = new StringBuilder();
+                
+                while (buffChar != -1) {
+                    if (buffChar == '\n' && !builder.toString().endsWith("--")) {
+                        break;
+                    }
+                    builder.append((char) buffChar);
                     nextChar();
                 }
 

src/pins25/phase/SynAn.java

@@ -5,7 +5,6 @@ import pins25.common.*;
 import java.util.ArrayList;
 import java.util.HashMap;
 import java.util.List;
-import java.util.Objects;
 
 /**
  * Sintaksni analizator.
@@ -467,7 +466,7 @@ public class SynAn implements AutoCloseable {
         checkExpression();
 
         // cmpexpr -> addexpr restcmp
-        AST.Expr left = parseSubstractionExpression();
+        AST.Expr left = parseAdditionExpression();
         return parseRestComparisons(left);
     }
 
@@ -477,7 +476,7 @@ public class SynAn implements AutoCloseable {
             case EQU: {
                 // restcmp -> EQU addexpr
                 check(Token.Symbol.EQU);
-                AST.Expr right = parseSubstractionExpression();
+                AST.Expr right = parseAdditionExpression();
                 AST.BinExpr binExpr = new AST.BinExpr(AST.BinExpr.Oper.EQU, left, right);
                 attrLoc.put(binExpr, new Report.Location(attrLoc.get(left), attrLoc.get(right)));
                 return binExpr;
@@ -485,7 +484,7 @@ public class SynAn implements AutoCloseable {
             case NEQ: {
                 // restcmp -> NEQ addexpr
                 check(Token.Symbol.NEQ);
-                AST.Expr right = parseSubstractionExpression();
+                AST.Expr right = parseAdditionExpression();
                 AST.BinExpr binExpr = new AST.BinExpr(AST.BinExpr.Oper.NEQ, left, right);
                 attrLoc.put(binExpr, new Report.Location(attrLoc.get(left), attrLoc.get(right)));
                 return binExpr;
@@ -493,7 +492,7 @@ public class SynAn implements AutoCloseable {
             case LTH: {
                 // restcmp -> LTH addexpr
                 check(Token.Symbol.LTH);
-                AST.Expr right = parseSubstractionExpression();
+                AST.Expr right = parseAdditionExpression();
                 AST.BinExpr binExpr = new AST.BinExpr(AST.BinExpr.Oper.LTH, left, right);
                 attrLoc.put(binExpr, new Report.Location(attrLoc.get(left), attrLoc.get(right)));
                 return binExpr;
@@ -501,7 +500,7 @@ public class SynAn implements AutoCloseable {
             case GTH: {
                 // restcmp -> GTH addexpr
                 check(Token.Symbol.GTH);
-                AST.Expr right = parseSubstractionExpression();
+                AST.Expr right = parseAdditionExpression();
                 AST.BinExpr binExpr = new AST.BinExpr(AST.BinExpr.Oper.GTH, left, right);
                 attrLoc.put(binExpr, new Report.Location(attrLoc.get(left), attrLoc.get(right)));
                 return binExpr;
@@ -509,7 +508,7 @@ public class SynAn implements AutoCloseable {
             case LEQ: {
                 // restcmp -> LEQ addexpr
                 check(Token.Symbol.LEQ);
-                AST.Expr right = parseSubstractionExpression();
+                AST.Expr right = parseAdditionExpression();
                 AST.BinExpr binExpr = new AST.BinExpr(AST.BinExpr.Oper.LEQ, left, right);
                 attrLoc.put(binExpr, new Report.Location(attrLoc.get(left), attrLoc.get(right)));
                 return binExpr;
@@ -517,7 +516,7 @@ public class SynAn implements AutoCloseable {
             case GEQ: {
                 // restcmp -> GEQ addexpr
                 check(Token.Symbol.GEQ);
-                AST.Expr right = parseSubstractionExpression();
+                AST.Expr right = parseAdditionExpression();
                 AST.BinExpr binExpr = new AST.BinExpr(AST.BinExpr.Oper.GEQ, left, right);
                 attrLoc.put(binExpr, new Report.Location(attrLoc.get(left), attrLoc.get(right)));
                 return binExpr;
@@ -529,27 +528,38 @@ public class SynAn implements AutoCloseable {
         }
     }
 
-
-    private AST.Expr parseSubstractionExpression() {
+    private AST.Expr parseAdditionExpression() {
         checkExpression();
 
-        // subexpr -> multexpr restsub
+        // addexpr -> multexpr restadd
         AST.Expr left = parseMultiplicationExpression();
-        return parseRestSubtractionExpressions(left);
+        return parseRestAdditionExpressions(left);
     }
 
-    private AST.Expr parseRestSubtractionExpressions(AST.Expr left) {
+    private AST.Expr parseRestAdditionExpressions(AST.Expr left) {
         Token token = lexAn.peekToken();
-        if (Objects.requireNonNull(token.symbol()) == Token.Symbol.SUB) {
-            // restsub -> SUB multexpr restsub
-            check(Token.Symbol.SUB);
-            AST.Expr right = parseMultiplicationExpression();
-            AST.Expr binExpr = new AST.BinExpr(AST.BinExpr.Oper.SUB, left, right);
-            attrLoc.put(binExpr, new Report.Location(attrLoc.get(left), attrLoc.get(right)));
-            return parseRestSubtractionExpressions(binExpr);
+        switch (token.symbol()) {
+            case ADD: {
+                // restadd -> ADD multexpr restadd
+                check(Token.Symbol.ADD);
+                AST.Expr right = parseMultiplicationExpression();
+                AST.Expr binExpr = new AST.BinExpr(AST.BinExpr.Oper.ADD, left, right);
+                attrLoc.put(binExpr, new Report.Location(attrLoc.get(left), attrLoc.get(right)));
+                return parseRestAdditionExpressions(binExpr);
+            }
+            case SUB: {
+                // restadd -> SUB multexpr restadd
+                check(Token.Symbol.SUB);
+                AST.Expr right = parseMultiplicationExpression();
+                AST.Expr binExpr = new AST.BinExpr(AST.BinExpr.Oper.SUB, left, right);
+                attrLoc.put(binExpr, new Report.Location(attrLoc.get(left), attrLoc.get(right)));
+                return parseRestAdditionExpressions(binExpr);
+            }
+
+            default:
+                // restadd -> ε
+                return left;
         }
-        // restsub -> ε
-        return left;
     }
 
     private AST.Expr parseMultiplicationExpression() {
@@ -564,25 +574,25 @@ public class SynAn implements AutoCloseable {
         Token token = lexAn.peekToken();
         switch (token.symbol()) {
             case MUL: {
-                // restmult -> MUL addexpr restmult
+                // restmult -> MUL prefixexpr restmult
                 check(Token.Symbol.MUL);
-                AST.Expr right = parseAdditionExpression();
+                AST.Expr right = parsePrefixExpression();
                 AST.Expr binExpr = new AST.BinExpr(AST.BinExpr.Oper.MUL, left, right);
                 attrLoc.put(binExpr, new Report.Location(attrLoc.get(left), attrLoc.get(right)));
                 return parseRestMultiplicationExpressions(binExpr);
             }
             case DIV: {
-                // restmult -> DIV addexpr restmult
+                // restmult -> DIV prefixexpr restmult
                 check(Token.Symbol.DIV);
-                AST.Expr right = parseAdditionExpression();
+                AST.Expr right = parsePrefixExpression();
                 AST.Expr binExpr = new AST.BinExpr(AST.BinExpr.Oper.DIV, left, right);
                 attrLoc.put(binExpr, new Report.Location(attrLoc.get(left), attrLoc.get(right)));
                 return parseRestMultiplicationExpressions(binExpr);
             }
             case MOD: {
-                // restmult -> MOD addexpr restmult
+                // restmult -> MOD prefixexpr restmult
                 check(Token.Symbol.MOD);
-                AST.Expr right = parseAdditionExpression();
+                AST.Expr right = parsePrefixExpression();
                 AST.Expr binExpr = new AST.BinExpr(AST.BinExpr.Oper.MOD, left, right);
                 attrLoc.put(binExpr, new Report.Location(attrLoc.get(left), attrLoc.get(right)));
                 return parseRestMultiplicationExpressions(binExpr);
@@ -594,28 +604,6 @@ public class SynAn implements AutoCloseable {
         }
     }
 
-    private AST.Expr parseAdditionExpression() {
-        checkExpression();
-
-        // addexpr -> prefexpr restadd
-        AST.Expr left = parsePrefixExpression();
-        return parseRestAdditionExpressions(left);
-    }
-
-    private AST.Expr parseRestAdditionExpressions(AST.Expr left) {
-        Token token = lexAn.peekToken();
-        if (Objects.requireNonNull(token.symbol()) == Token.Symbol.ADD) {
-            // restadd -> ADD multexpr restadd
-            check(Token.Symbol.ADD);
-            AST.Expr right = parsePrefixExpression();
-            AST.Expr binExpr = new AST.BinExpr(AST.BinExpr.Oper.ADD, left, right);
-            attrLoc.put(binExpr, new Report.Location(attrLoc.get(left), attrLoc.get(right)));
-            return parseRestAdditionExpressions(binExpr);
-        }
-        // restadd -> ε
-        return left;
-    }
-
     private AST.Expr parsePrefixExpression() {
         checkExpression();