-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain.go
92 lines (78 loc) · 1.98 KB
/
main.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
package main
import (
"bantam/bantamparser"
"bantam/lexer"
"fmt"
"strings"
)
var (
passed = 0
failed = 0
)
func main() {
// Function call
test("a()", "a()")
test("a(b)", "a(b)")
test("a(b, c)", "a(b, c)")
test("a(b)(c)", "a(b)(c)")
test("a(b) + c(d)", "(a(b) + c(d))")
test("a(b ? c : d, e + f)", "a((b ? c : d), (e + f))")
// Unary precedence
test("~!-+a", "(~(!(-(+a))))")
test("a!!!", "(((a!)!)!)")
// Unary and binary precedence
test("-a * b", "((-a) * b)")
test("!a + b", "((!a) + b)")
test("~a ^ b", "((~a) ^ b)")
test("-a!", "(-(a!))")
test("!a!", "(!(a!))")
// Binary precedence
test("a = b + c * d ^ e - f / g", "(a = ((b + (c * (d ^ e))) - (f / g)))")
// Binary associativity
test("a = b = c", "(a = (b = c))")
test("a + b - c", "((a + b) - c)")
test("a + b * c", "(a + (b * c))")
test("a*b+c", "((a * b) + c)")
test("a * b / c", "((a * b) / c)")
test("a ^ b ^ c", "(a ^ (b ^ c))")
// Conditional operator
test("a ? b : c ? d : e", "(a ? b : (c ? d : e))")
test("a ? b ? c : d : e", "(a ? (b ? c : d) : e)")
test("a + b ? c * d : e / f", "((a + b) ? (c * d) : (e / f))")
// Grouping
test("a + (b + c) + d", "((a + (b + c)) + d)")
test("a ^ (b + c)", "(a ^ (b + c))")
test("(!a)!", "((!a)!)")
// Show the results
if failed == 0 {
fmt.Printf("Passed all %d tests.\n", passed)
} else {
fmt.Printf("----\n")
fmt.Printf("Failed %d out of %d tests.\n", failed, failed+passed)
}
}
/*
Parses the given chunk of code and verifies that it matches the expected
pretty-printed result.
*/
func test(src string, expected string) {
l := lexer.New(src)
p := bantamparser.New(l)
result, err := p.ParseExpression(0)
if err != nil {
failed++
fmt.Printf("[FAIL] Expected: %s\n", expected)
fmt.Printf(" Error: %v\n", err)
return
}
var sb strings.Builder
result.Print(&sb)
actual := sb.String()
if expected == actual {
passed++
} else {
failed++
fmt.Printf("[FAIL] Expected: %s\n", expected)
fmt.Printf(" Actual: %s\n", actual)
}
}