Skip to content

Commit 0b47bc4

Browse files
committed
Merge branch 'cf_solver' into bachish/tree-correctness
# Conflicts: # solver/src/main/kotlin/org/ucfs/parser/Gll.kt # solver/src/main/kotlin/org/ucfs/sppf/node/RangeSppfNode.kt # solver/src/main/kotlin/org/ucfs/sppf/writeSppfToDot.kt # test-shared/src/test/kotlin/grammars/SimpleDyck.kt # test-shared/src/test/kotlin/solver/AbstractCorrectnessTest.kt # test-shared/src/test/resources/correctness/tree/ABGrammar/ambig/result.dot # test-shared/src/test/resources/correctness/tree/LoopDyck/oneVertex/result.dot # test-shared/src/test/resources/correctness/tree/LoopDyck/secondWorstCase/result.dot # test-shared/src/test/resources/correctness/tree/LoopDyck/twoPairs/result.dot # test-shared/src/test/resources/correctness/tree/SALang/linear/result.dot # test-shared/src/test/resources/correctness/tree/SimplifiedDyck/linear/result.dot
2 parents 9d61b27 + 3c6725b commit 0b47bc4

File tree

2 files changed

+50
-0
lines changed

2 files changed

+50
-0
lines changed
Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
digraph Input {
2+
label="Minimal worst case, simple loop RSM for Dyck language"
3+
start -> 0;
4+
0 -> 0 [label = "("];
5+
0 -> 1 [label = ")"];
6+
1 -> 0 [label = ")"];
7+
}
Lines changed: 43 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,43 @@
1+
digraph g {
2+
labelloc="t"
3+
label=""
4+
0 [label = "Epsilon RSM: S_0, input: [0, 0]", shape = invhouse]
5+
1 [label = "Intermediate input: 0, rsm: S_1, input: [0, 0]", shape = plain]
6+
2 [label = "Intermediate input: 0, rsm: S_1, input: [0, 1]", shape = plain]
7+
3 [label = "Intermediate input: 0, rsm: S_2, input: [0, 1]", shape = plain]
8+
4 [label = "Intermediate input: 1, rsm: S_2, input: [0, 0]", shape = plain]
9+
5 [label = "Nonterminal S, input: [0, 0]", shape = invtrapezium]
10+
6 [label = "Nonterminal S, input: [0, 1]", shape = invtrapezium]
11+
7 [label = "Range , input: [0, 0], rsm: [S_0, S_0]", shape = ellipse]
12+
8 [label = "Range , input: [0, 0], rsm: [S_0, S_1]", shape = ellipse]
13+
9 [label = "Range , input: [0, 0], rsm: [S_0, S_2]", shape = ellipse]
14+
10 [label = "Range , input: [0, 0], rsm: [S_1, S_2]", shape = ellipse]
15+
11 [label = "Range , input: [0, 1], rsm: [S_0, S_0]", shape = ellipse]
16+
12 [label = "Range , input: [0, 1], rsm: [S_0, S_2]", shape = ellipse]
17+
13 [label = "Range , input: [0, 1], rsm: [S_1, S_2]", shape = ellipse]
18+
14 [label = "Range , input: [0, 1], rsm: [S_2, S_0]", shape = ellipse]
19+
15 [label = "Range , input: [1, 0], rsm: [S_2, S_0]", shape = ellipse]
20+
16 [label = "Terminal '(', input: [0, 0]", shape = rectangle]
21+
17 [label = "Terminal ')', input: [0, 1]", shape = rectangle]
22+
18 [label = "Terminal ')', input: [1, 0]", shape = rectangle]
23+
1->8
24+
1->10
25+
2->8
26+
2->13
27+
3->9
28+
3->14
29+
4->12
30+
4->15
31+
5->7
32+
6->11
33+
7->0
34+
7->4
35+
8->16
36+
9->1
37+
10->5
38+
11->3
39+
12->2
40+
13->6
41+
14->17
42+
15->18
43+
}

0 commit comments

Comments
 (0)