christoph/lecture-compilers
1
Fork 0
Code Actions Activity

logging + grammar update

Browse Source
This commit is contained in:
ChUrl
2020-12-15 16:22:12 +01:00
parent 643a1c0e51
commit 09ff65fd95
1 changed files with 14 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

25
src/main/java/parser/ast/ASTBalancer.java
View File

@ -82,7 +82,7 @@ public final class ASTBalancer {
leftPrecedence(child); leftPrecedence(child);
} }
ASTNode expr = getExpr(root); final ASTNode expr = getExpr(root);
if (expr == null || root.getChildren().size() != 2 || !root.getValue().isEmpty()) { if (expr == null || root.getChildren().size() != 2 || !root.getValue().isEmpty()) {
return; return;
@ -97,8 +97,10 @@ public final class ASTBalancer {
// Die Letzte Rotation ist keine richtige Rotation, dort wird false zurückgegeben // Die Letzte Rotation ist keine richtige Rotation, dort wird false zurückgegeben
private static boolean specialLeftRotate(ASTNode root) { private static boolean specialLeftRotate(ASTNode root) {
ASTNode left = root.getChildren().get(0); log("Special-Left-Rotation around " + root.getName());
ASTNode right = root.getChildren().get(1);
final ASTNode left = root.getChildren().get(0);
final ASTNode right = root.getChildren().get(1);
// Verhindert Wurzel mit nur einem EXPR-Child (nach oben "hängende" Wurzel) // Verhindert Wurzel mit nur einem EXPR-Child (nach oben "hängende" Wurzel)
if (endOfExpr(right)) { if (endOfExpr(right)) {
@ -108,7 +110,7 @@ public final class ASTBalancer {
return false; // Braucht keine weitere Rotation return false; // Braucht keine weitere Rotation
} }
ASTNode insertLeft = new ASTNode(root.getName(), root.getLine()); final ASTNode insertLeft = new ASTNode(root.getName(), root.getLine());
insertLeft.setValue(right.getValue()); // Operation wird linksvererbt insertLeft.setValue(right.getValue()); // Operation wird linksvererbt
insertLeft.setChildren(left, right.getChildren().get(0)); insertLeft.setChildren(left, right.getChildren().get(0));
@ -118,9 +120,10 @@ public final class ASTBalancer {
return true; return true;
} }
// Findet die 1te (linkeste) expr
private static ASTNode getExpr(ASTNode root) { private static ASTNode getExpr(ASTNode root) {
for (ASTNode child : root.getChildren()) { for (ASTNode child : root.getChildren()) {
if ("EXPR".equals(child.getName())) { if ("expr".equals(child.getName())) {
return child; return child;
} }
} }
@ -158,8 +161,8 @@ public final class ASTBalancer {
} }
private static boolean preceding(ASTNode parent, ASTNode child) { private static boolean preceding(ASTNode parent, ASTNode child) {
if (!"EXPR".equals(parent.getName()) || parent.getValue().isEmpty() if (!"expr".equals(parent.getName()) || parent.getValue().isEmpty()
|| !"EXPR".equals(child.getName()) || child.getValue().isEmpty()) { || !"expr".equals(child.getName()) || child.getValue().isEmpty()) {
return false; return false;
} }
@ -168,12 +171,12 @@ public final class ASTBalancer {
} }
private static void simpleRightRotate(ASTNode root) { private static void simpleRightRotate(ASTNode root) {
ASTNode left = root.getChildren().get(0); log("Right-Rotation around " + root.getName() + ": " + root.getValue());
ASTNode right = root.getChildren().get(1);
log("Right-Rotating " + root.getName() + ": " + root.getValue()); final ASTNode left = root.getChildren().get(0);
final ASTNode right = root.getChildren().get(1);
ASTNode insertRight = new ASTNode(root.getName(), root.getLine()); final ASTNode insertRight = new ASTNode(root.getName(), root.getLine());
insertRight.setValue(root.getValue()); insertRight.setValue(root.getValue());
insertRight.setChildren(left.getChildren().get(1), right); insertRight.setChildren(left.getChildren().get(1), right);