1 Commits

Author SHA1 Message Date
Gašper Dobrovoljc
ab0a6fd484 Make + operator bind more strongly than multiplication operators 2025-06-03 17:26:46 +02:00
5 changed files with 53 additions and 75 deletions

1
.gitignore vendored
View File

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

View File

@@ -69,28 +69,4 @@ restinits -> COMMA initializer restinits | .
initializer -> INTCONST intconstmult | CHARCONST | STRINGCONST . initializer -> INTCONST intconstmult | CHARCONST | STRINGCONST .
intconstmult -> MUL const | . 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 | .

View File

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

View File

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

View File

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