blob: 5d6d4265c0f0bd452a141b531b3855adb744feac (
plain)
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
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
|
;;; test-lr-script-expression.scm --
;;
;;Parse scripts, each line an expression.
;;
(load "common-test.scm")
(define (doit . tokens)
(let ((parser (lalr-parser (expect: 0)
(driver: glr)
(N O C T (left: A) (left: M) (nonassoc: U))
(script (lines) : (reverse $1))
(lines (lines line) : (cons $2 $1)
(line) : (list $1))
(line (T) : #\newline
(E T) : $1
(error T) : (list 'error-clause $2))
(E (N) : $1
(E A E) : ($2 $1 $3)
(E M E) : ($2 $1 $3)
(A E (prec: U)) : ($1 $2)
(O E C) : $2))))
(parser (make-lexer tokens) error-handler)))
;;; --------------------------------------------------------------------
;;; Correct input
(check
(doit (make-lexical-token 'T #f #\newline))
=> '((#\newline)))
(check
(doit (make-lexical-token 'N #f 1)
(make-lexical-token 'T #f #\newline))
=> '((1)))
(check
(doit (make-lexical-token 'N #f 1)
(make-lexical-token 'A #f +)
(make-lexical-token 'N #f 2)
(make-lexical-token 'T #f #\newline))
=> '((3)))
(check
(doit (make-lexical-token 'N #f 1)
(make-lexical-token 'A #f +)
(make-lexical-token 'N #f 2)
(make-lexical-token 'M #f *)
(make-lexical-token 'N #f 3)
(make-lexical-token 'T #f #\newline))
=> '((9) (7)))
(check
(doit (make-lexical-token 'N #f 10)
(make-lexical-token 'M #f *)
(make-lexical-token 'N #f 2)
(make-lexical-token 'A #f +)
(make-lexical-token 'N #f 3)
(make-lexical-token 'T #f #\newline))
=> '((23)))
(check
(doit (make-lexical-token 'O #f #\()
(make-lexical-token 'N #f 1)
(make-lexical-token 'A #f +)
(make-lexical-token 'N #f 2)
(make-lexical-token 'C #f #\))
(make-lexical-token 'M #f *)
(make-lexical-token 'N #f 3)
(make-lexical-token 'T #f #\newline))
=> '((9)))
(check
(doit (make-lexical-token 'O #f #\()
(make-lexical-token 'N #f 1)
(make-lexical-token 'A #f +)
(make-lexical-token 'N #f 2)
(make-lexical-token 'C #f #\))
(make-lexical-token 'M #f *)
(make-lexical-token 'N #f 3)
(make-lexical-token 'T #f #\newline)
(make-lexical-token 'N #f 4)
(make-lexical-token 'M #f /)
(make-lexical-token 'N #f 5)
(make-lexical-token 'T #f #\newline))
=> '((9 4/5)))
;;; --------------------------------------------------------------------
(check
;;Successful error recovery.
(doit (make-lexical-token 'O #f #\()
(make-lexical-token 'N #f 1)
(make-lexical-token 'A #f +)
(make-lexical-token 'N #f 2)
(make-lexical-token 'M #f *)
(make-lexical-token 'N #f 3)
(make-lexical-token 'T #f #\newline)
(make-lexical-token 'N #f 4)
(make-lexical-token 'M #f /)
(make-lexical-token 'N #f 5)
(make-lexical-token 'T #f #\newline))
=> '())
(check
;;Unexpected end of input.
(doit (make-lexical-token 'N #f 1)
(make-lexical-token 'A #f +)
(make-lexical-token 'N #f 2))
=> '())
(check
;;Unexpected end of input.
(doit (make-lexical-token 'N #f 1)
(make-lexical-token 'A #f +)
(make-lexical-token 'T #f #\newline))
=> '())
;;; end of file
|