Debian Codegraph @

documentation/demos/manual/errorcalc/parser/grammar.output

raw
1 [grammar (info)] Line 70:
2 Production Rules:
3 (precedences (shown between parentheses) were set by %prec;
4 are equal to the precedence of the rules' 1st terminal tokens;
5 or (if not shown) are equal to the default (max) precedence)
6 1: input -> <empty>
7 2: input -> input line
8 3: line ('\x0a') -> '\x0a'
9 4: line ('\x0a') -> exp '\x0a'
10 5: line (errTok_) -> errTok_ '\x0a'
11 6: exp (NUM) -> NUM
12 7: exp ('+') -> exp '+' exp
13 8: exp ('-') -> exp '-' exp
14 9: exp ('*') -> exp '*' exp
15 10: exp ('/') -> exp '/' exp
16 11: exp (NEG) -> '-' exp
17 12: exp ('^') -> exp '^' exp
18 13: exp ('(') -> '(' exp ')'
19 14: input_$ -> input
20
21
22 Symbolic Terminal tokens:
23 error
24 EOF
25 257: NUM
26 45: '-'
27 43: '+'
28 42: '*'
29 47: '/'
30 258: NEG
31 94: '^'
32 10: '\x0a'
33 40: '('
34 41: ')'
35
36
37 Grammar States:
38
39 State 0:
40 14: input_$ -> . input
41 0: On input to state 1
42 Reduce by 1: input -> .
43
44
45 State 1:
46 14: input_$ -> input .
47 2: input -> input . line
48 0: On line to state 2
49 1: On '\x0a' to state 3
50 2: On exp to state 4
51 3: On errTok_ to state 5
52 4: On NUM to state 6
53 5: On '-' to state 7
54 6: On '(' to state 8
55
56
57 State 2:
58 2: input -> input line .
59 Reduce by 2: input -> input line .
60
61
62 State 3:
63 3: line -> '\x0a' .
64 Reduce by 3: line -> '\x0a' .
65
66
67 State 4:
68 4: line -> exp . '\x0a'
69 7: exp -> exp . '+' exp
70 8: exp -> exp . '-' exp
71 9: exp -> exp . '*' exp
72 10: exp -> exp . '/' exp
73 12: exp -> exp . '^' exp
74 0: On '\x0a' to state 9
75 1: On '+' to state 10
76 2: On '-' to state 11
77 3: On '*' to state 12
78 4: On '/' to state 13
79 5: On '^' to state 14
80
81
82 State 5:
83 5: line -> errTok_ . '\x0a'
84 0: On '\x0a' to state 15
85
86
87 State 6:
88 6: exp -> NUM .
89 Reduce by 6: exp -> NUM .
90
91
92 State 7:
93 11: exp -> '-' . exp
94 0: On exp to state 16
95 1: On NUM to state 6
96 2: On '-' to state 7
97 3: On '(' to state 8
98
99
100 State 8:
101 13: exp -> '(' . exp ')'
102 0: On exp to state 17
103 1: On NUM to state 6
104 2: On '-' to state 7
105 3: On '(' to state 8
106
107
108 State 9:
109 4: line -> exp '\x0a' .
110 Reduce by 4: line -> exp '\x0a' .
111
112
113 State 10:
114 7: exp -> exp '+' . exp
115 0: On exp to state 18
116 1: On NUM to state 6
117 2: On '-' to state 7
118 3: On '(' to state 8
119
120
121 State 11:
122 8: exp -> exp '-' . exp
123 0: On exp to state 19
124 1: On NUM to state 6
125 2: On '-' to state 7
126 3: On '(' to state 8
127
128
129 State 12:
130 9: exp -> exp '*' . exp
131 0: On exp to state 20
132 1: On NUM to state 6
133 2: On '-' to state 7
134 3: On '(' to state 8
135
136
137 State 13:
138 10: exp -> exp '/' . exp
139 0: On exp to state 21
140 1: On NUM to state 6
141 2: On '-' to state 7
142 3: On '(' to state 8
143
144
145 State 14:
146 12: exp -> exp '^' . exp
147 0: On exp to state 22
148 1: On NUM to state 6
149 2: On '-' to state 7
150 3: On '(' to state 8
151
152
153 State 15:
154 5: line -> errTok_ '\x0a' .
155 Reduce by 5: line -> errTok_ '\x0a' .
156
157
158 State 16:
159 11: exp -> '-' exp .
160 7: exp -> exp . '+' exp
161 8: exp -> exp . '-' exp
162 9: exp -> exp . '*' exp
163 10: exp -> exp . '/' exp
164 12: exp -> exp . '^' exp
165 0 (removed by precedence): On '+' to state 10
166 1 (removed by precedence): On '-' to state 11
167 2 (removed by precedence): On '*' to state 12
168 3 (removed by precedence): On '/' to state 13
169 4: On '^' to state 14
170 Reduce by 11: exp -> '-' exp .
171
172
173 State 17:
174 13: exp -> '(' exp . ')'
175 7: exp -> exp . '+' exp
176 8: exp -> exp . '-' exp
177 9: exp -> exp . '*' exp
178 10: exp -> exp . '/' exp
179 12: exp -> exp . '^' exp
180 0: On ')' to state 23
181 1: On '+' to state 10
182 2: On '-' to state 11
183 3: On '*' to state 12
184 4: On '/' to state 13
185 5: On '^' to state 14
186
187
188 State 18:
189 7: exp -> exp '+' exp .
190 7: exp -> exp . '+' exp
191 8: exp -> exp . '-' exp
192 9: exp -> exp . '*' exp
193 10: exp -> exp . '/' exp
194 12: exp -> exp . '^' exp
195 0 (removed by precedence): On '+' to state 10
196 1 (removed by precedence): On '-' to state 11
197 2: On '*' to state 12
198 3: On '/' to state 13
199 4: On '^' to state 14
200 Reduce by 7: exp -> exp '+' exp .
201
202
203 State 19:
204 8: exp -> exp '-' exp .
205 7: exp -> exp . '+' exp
206 8: exp -> exp . '-' exp
207 9: exp -> exp . '*' exp
208 10: exp -> exp . '/' exp
209 12: exp -> exp . '^' exp
210 0 (removed by precedence): On '+' to state 10
211 1 (removed by precedence): On '-' to state 11
212 2: On '*' to state 12
213 3: On '/' to state 13
214 4: On '^' to state 14
215 Reduce by 8: exp -> exp '-' exp .
216
217
218 State 20:
219 9: exp -> exp '*' exp .
220 7: exp -> exp . '+' exp
221 8: exp -> exp . '-' exp
222 9: exp -> exp . '*' exp
223 10: exp -> exp . '/' exp
224 12: exp -> exp . '^' exp
225 0 (removed by precedence): On '+' to state 10
226 1 (removed by precedence): On '-' to state 11
227 2 (removed by precedence): On '*' to state 12
228 3 (removed by precedence): On '/' to state 13
229 4: On '^' to state 14
230 Reduce by 9: exp -> exp '*' exp .
231
232
233 State 21:
234 10: exp -> exp '/' exp .
235 7: exp -> exp . '+' exp
236 8: exp -> exp . '-' exp
237 9: exp -> exp . '*' exp
238 10: exp -> exp . '/' exp
239 12: exp -> exp . '^' exp
240 0 (removed by precedence): On '+' to state 10
241 1 (removed by precedence): On '-' to state 11
242 2 (removed by precedence): On '*' to state 12
243 3 (removed by precedence): On '/' to state 13
244 4: On '^' to state 14
245 Reduce by 10: exp -> exp '/' exp .
246
247
248 State 22:
249 12: exp -> exp '^' exp .
250 7: exp -> exp . '+' exp
251 8: exp -> exp . '-' exp
252 9: exp -> exp . '*' exp
253 10: exp -> exp . '/' exp
254 12: exp -> exp . '^' exp
255 0 (removed by precedence): On '+' to state 10
256 1 (removed by precedence): On '-' to state 11
257 2 (removed by precedence): On '*' to state 12
258 3 (removed by precedence): On '/' to state 13
259 4: On '^' to state 14
260 Reduce by 12: exp -> exp '^' exp .
261
262
263 State 23:
264 13: exp -> '(' exp ')' .
265 Reduce by 13: exp -> '(' exp ')' .
266
267
268