christoph/lecture-compilers
1
Fork 0
Code Actions Activity

grammar update

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

60
src/test/java/parser/ast/ASTBalancerTest.java
View File

@ -6,20 +6,20 @@ import static org.assertj.core.api.Assertions.assertThat;
class ASTBalancerTest { class ASTBalancerTest {
//EXPR //expr
//├── EXPR: SUB //├── expr: SUB
//| └── INTEGER_LIT: 2 //| └── INTEGER_LIT: 2
//└── INTEGER_LIT: 1 //└── INTEGER_LIT: 1
private static AST tree1() { private static AST tree1() {
AST tree = new AST(new ASTNode("EXPR", 1)); final AST tree = new AST(new ASTNode("epxr", 1));
ASTNode right = new ASTNode("INTEGER_LIT", 1); final ASTNode right = new ASTNode("INTEGER_LIT", 1);
right.setValue("1"); right.setValue("1");
ASTNode left = new ASTNode("EXPR", 1); final ASTNode left = new ASTNode("expr", 1);
left.setValue("SUB"); left.setValue("SUB");
ASTNode lleft = new ASTNode("INTEGER_LIT", 1); final ASTNode lleft = new ASTNode("INTEGER_LIT", 1);
lleft.setValue("2"); lleft.setValue("2");
left.setChildren(lleft); left.setChildren(lleft);
@ -29,21 +29,21 @@ class ASTBalancerTest {
} }
private static AST tree2() { private static AST tree2() {
AST tree = new AST(new ASTNode("EXPR", 1)); final AST tree = new AST(new ASTNode("expr", 1));
ASTNode right = new ASTNode("INTEGER_LIT", 1); final ASTNode right = new ASTNode("INTEGER_LIT", 1);
right.setValue("1"); right.setValue("1");
ASTNode left = new ASTNode("EXPR", 1); final ASTNode left = new ASTNode("expr", 1);
left.setValue("SUB"); left.setValue("SUB");
ASTNode lleft = new ASTNode("EXPR", 1); final ASTNode lleft = new ASTNode("expr", 1);
lleft.setValue("SUB"); lleft.setValue("SUB");
ASTNode lright = new ASTNode("INTEGER_LIT", 1); final ASTNode lright = new ASTNode("INTEGER_LIT", 1);
lright.setValue("2"); lright.setValue("2");
ASTNode llleft = new ASTNode("INTEGER_LIT", 1); final ASTNode llleft = new ASTNode("INTEGER_LIT", 1);
llleft.setValue("3"); llleft.setValue("3");
lleft.setChildren(llleft); lleft.setChildren(llleft);
@ -55,21 +55,21 @@ class ASTBalancerTest {
} }
private static AST tree3() { private static AST tree3() {
AST tree = new AST(new ASTNode("EXPR", 1)); final AST tree = new AST(new ASTNode("expr", 1));
ASTNode right = new ASTNode("INTEGER_LIT", 1); final ASTNode right = new ASTNode("INTEGER_LIT", 1);
right.setValue("1"); right.setValue("1");
ASTNode left = new ASTNode("EXPR", 1); final ASTNode left = new ASTNode("expr", 1);
left.setValue("SUB"); left.setValue("SUB");
ASTNode lleft = new ASTNode("EXPR", 1); final ASTNode lleft = new ASTNode("expr", 1);
lleft.setValue("MUL"); lleft.setValue("MUL");
ASTNode lright = new ASTNode("INTEGER_LIT", 1); final ASTNode lright = new ASTNode("INTEGER_LIT", 1);
lright.setValue("2"); lright.setValue("2");
ASTNode llleft = new ASTNode("INTEGER_LIT", 1); final ASTNode llleft = new ASTNode("INTEGER_LIT", 1);
llleft.setValue("3"); llleft.setValue("3");
lleft.setChildren(llleft); lleft.setChildren(llleft);
@ -82,19 +82,19 @@ class ASTBalancerTest {
@Test @Test
void testTree1Flip() { void testTree1Flip() {
AST tree = tree1(); final AST tree = tree1();
System.out.println("Before:\n" + tree); System.out.println("Before:\n" + tree);
ASTBalancer.flip(tree); ASTBalancer.flip(tree);
System.out.println("After:\n" + tree); System.out.println("After:\n" + tree);
assertThat(tree.getRoot().getChildren().get(0).getName()).isEqualTo("INTEGER_LIT"); assertThat(tree.getRoot().getChildren().get(0).getName()).isEqualTo("INTEGER_LIT");
assertThat(tree.getRoot().getChildren().get(1).getName()).isEqualTo("EXPR"); assertThat(tree.getRoot().getChildren().get(1).getName()).isEqualTo("expr");
} }
@Test @Test
void testTree1Flip2x() { void testTree1Flip2x() {
AST tree = tree1(); final AST tree = tree1();
System.out.println("Before:\n" + tree); System.out.println("Before:\n" + tree);
ASTBalancer.flip(tree); ASTBalancer.flip(tree);
@ -106,21 +106,21 @@ class ASTBalancerTest {
@Test @Test
void testTree2Flip() { void testTree2Flip() {
AST tree = tree2(); final AST tree = tree2();
System.out.println("Before:\n" + tree); System.out.println("Before:\n" + tree);
ASTBalancer.flip(tree); ASTBalancer.flip(tree);
System.out.println("After:\n" + tree); System.out.println("After:\n" + tree);
assertThat(tree.getRoot().getChildren().get(0).getName()).isEqualTo("INTEGER_LIT"); assertThat(tree.getRoot().getChildren().get(0).getName()).isEqualTo("INTEGER_LIT");
assertThat(tree.getRoot().getChildren().get(1).getName()).isEqualTo("EXPR"); assertThat(tree.getRoot().getChildren().get(1).getName()).isEqualTo("expr");
assertThat(tree.getRoot().getChildren().get(1).getChildren().get(0).getName()).isEqualTo("INTEGER_LIT"); assertThat(tree.getRoot().getChildren().get(1).getChildren().get(0).getName()).isEqualTo("INTEGER_LIT");
assertThat(tree.getRoot().getChildren().get(1).getChildren().get(1).getName()).isEqualTo("EXPR"); assertThat(tree.getRoot().getChildren().get(1).getChildren().get(1).getName()).isEqualTo("expr");
} }
@Test @Test
void testTree2Flip2x() { void testTree2Flip2x() {
AST tree = tree2(); final AST tree = tree2();
System.out.println("Before:\n" + tree); System.out.println("Before:\n" + tree);
ASTBalancer.flip(tree); ASTBalancer.flip(tree);
@ -132,7 +132,7 @@ class ASTBalancerTest {
@Test @Test
void testTree1LeftPrecedence() { void testTree1LeftPrecedence() {
AST tree = tree1(); final AST tree = tree1();
ASTBalancer.flip(tree); ASTBalancer.flip(tree);
System.out.println("Before:\n" + tree); System.out.println("Before:\n" + tree);
@ -145,7 +145,7 @@ class ASTBalancerTest {
@Test @Test
void testTree2LeftPrecedence() { void testTree2LeftPrecedence() {
AST tree = tree2(); final AST tree = tree2();
ASTBalancer.flip(tree); ASTBalancer.flip(tree);
System.out.println("Before:\n" + tree); System.out.println("Before:\n" + tree);
@ -158,12 +158,12 @@ class ASTBalancerTest {
@Test @Test
void testTree2OperatorPrecedence() { void testTree2OperatorPrecedence() {
AST tree = tree2(); final AST tree = tree2();
ASTBalancer.flip(tree); ASTBalancer.flip(tree);
ASTBalancer.leftPrecedence(tree); ASTBalancer.leftPrecedence(tree);
System.out.println("Before:\n" + tree); System.out.println("Before:\n" + tree);
AST tree1 = tree2(); final AST tree1 = tree2();
ASTBalancer.flip(tree1); ASTBalancer.flip(tree1);
ASTBalancer.leftPrecedence(tree1); ASTBalancer.leftPrecedence(tree1);
@ -175,7 +175,7 @@ class ASTBalancerTest {
@Test @Test
void testTree3OperatorPrecedence() { void testTree3OperatorPrecedence() {
AST tree = tree3(); final AST tree = tree3();
ASTBalancer.flip(tree); ASTBalancer.flip(tree);
ASTBalancer.leftPrecedence(tree); ASTBalancer.leftPrecedence(tree);
System.out.println("Before:\n" + tree); System.out.println("Before:\n" + tree);