Details | Last modification | View Log | RSS feed
Rev | Author | Line No. | Line |
---|---|---|---|
2 | mjames | 1 | Terminals which are not used: |
2 | |||
3 | ENDFILE |
||
4 | |||
5 | |||
6 | Grammar |
||
7 | |||
8 | Number, Line, Rule |
||
9 | 1 65 file -> objects |
||
10 | 2 68 objects -> objects object |
||
11 | 3 69 objects -> object |
||
12 | 4 73 object -> pin |
||
13 | 5 78 pin -> ASTRING spaces ASTRING SPACE netid SPACE ASTRING SPACE ASTRING SPACE ASTRING endline |
||
14 | 6 88 netid -> ASTRING |
||
15 | 7 89 netid -> /* empty */ |
||
16 | 8 92 endline -> CR |
||
17 | 9 93 endline -> CR LF |
||
18 | 10 94 endline -> LF |
||
19 | 11 100 spaces -> spaces SPACE |
||
20 | 12 101 spaces -> SPACE |
||
21 | |||
22 | |||
23 | Terminals, with rules where they appear |
||
24 | |||
25 | $ (-1) |
||
26 | error (256) |
||
27 | SPACE (257) 5 11 12 |
||
28 | LF (258) 9 10 |
||
29 | CR (259) 8 9 |
||
30 | ENDFILE (260) |
||
31 | ASTRING (261) 5 6 |
||
32 | |||
33 | |||
34 | Nonterminals, with rules where they appear |
||
35 | |||
36 | file (8) |
||
37 | on left: 1 |
||
38 | objects (9) |
||
39 | on left: 2 3, on right: 1 2 |
||
40 | object (10) |
||
41 | on left: 4, on right: 2 3 |
||
42 | pin (11) |
||
43 | on left: 5, on right: 4 |
||
44 | netid (12) |
||
45 | on left: 6 7, on right: 5 |
||
46 | endline (13) |
||
47 | on left: 8 9 10, on right: 5 |
||
48 | spaces (14) |
||
49 | on left: 11 12, on right: 5 11 |
||
50 | |||
51 | |||
52 | state 0 |
||
53 | |||
54 | ASTRING shift, and go to state 1 |
||
55 | |||
56 | file go to state 23 |
||
57 | objects go to state 2 |
||
58 | object go to state 3 |
||
59 | pin go to state 4 |
||
60 | |||
61 | |||
62 | |||
63 | state 1 |
||
64 | |||
65 | pin -> ASTRING . spaces ASTRING SPACE netid SPACE ASTRING SPACE ASTRING SPACE ASTRING endline (rule 5) |
||
66 | |||
67 | SPACE shift, and go to state 5 |
||
68 | |||
69 | spaces go to state 6 |
||
70 | |||
71 | |||
72 | |||
73 | state 2 |
||
74 | |||
75 | file -> objects . (rule 1) |
||
76 | objects -> objects . object (rule 2) |
||
77 | |||
78 | ASTRING shift, and go to state 1 |
||
79 | |||
80 | $default reduce using rule 1 (file) |
||
81 | |||
82 | object go to state 7 |
||
83 | pin go to state 4 |
||
84 | |||
85 | |||
86 | |||
87 | state 3 |
||
88 | |||
89 | objects -> object . (rule 3) |
||
90 | |||
91 | $default reduce using rule 3 (objects) |
||
92 | |||
93 | |||
94 | |||
95 | state 4 |
||
96 | |||
97 | object -> pin . (rule 4) |
||
98 | |||
99 | $default reduce using rule 4 (object) |
||
100 | |||
101 | |||
102 | |||
103 | state 5 |
||
104 | |||
105 | spaces -> SPACE . (rule 12) |
||
106 | |||
107 | $default reduce using rule 12 (spaces) |
||
108 | |||
109 | |||
110 | |||
111 | state 6 |
||
112 | |||
113 | pin -> ASTRING spaces . ASTRING SPACE netid SPACE ASTRING SPACE ASTRING SPACE ASTRING endline (rule 5) |
||
114 | spaces -> spaces . SPACE (rule 11) |
||
115 | |||
116 | SPACE shift, and go to state 8 |
||
117 | ASTRING shift, and go to state 9 |
||
118 | |||
119 | |||
120 | |||
121 | state 7 |
||
122 | |||
123 | objects -> objects object . (rule 2) |
||
124 | |||
125 | $default reduce using rule 2 (objects) |
||
126 | |||
127 | |||
128 | |||
129 | state 8 |
||
130 | |||
131 | spaces -> spaces SPACE . (rule 11) |
||
132 | |||
133 | $default reduce using rule 11 (spaces) |
||
134 | |||
135 | |||
136 | |||
137 | state 9 |
||
138 | |||
139 | pin -> ASTRING spaces ASTRING . SPACE netid SPACE ASTRING SPACE ASTRING SPACE ASTRING endline (rule 5) |
||
140 | |||
141 | SPACE shift, and go to state 10 |
||
142 | |||
143 | |||
144 | |||
145 | state 10 |
||
146 | |||
147 | pin -> ASTRING spaces ASTRING SPACE . netid SPACE ASTRING SPACE ASTRING SPACE ASTRING endline (rule 5) |
||
148 | |||
149 | ASTRING shift, and go to state 11 |
||
150 | |||
151 | $default reduce using rule 7 (netid) |
||
152 | |||
153 | netid go to state 12 |
||
154 | |||
155 | |||
156 | |||
157 | state 11 |
||
158 | |||
159 | netid -> ASTRING . (rule 6) |
||
160 | |||
161 | $default reduce using rule 6 (netid) |
||
162 | |||
163 | |||
164 | |||
165 | state 12 |
||
166 | |||
167 | pin -> ASTRING spaces ASTRING SPACE netid . SPACE ASTRING SPACE ASTRING SPACE ASTRING endline (rule 5) |
||
168 | |||
169 | SPACE shift, and go to state 13 |
||
170 | |||
171 | |||
172 | |||
173 | state 13 |
||
174 | |||
175 | pin -> ASTRING spaces ASTRING SPACE netid SPACE . ASTRING SPACE ASTRING SPACE ASTRING endline (rule 5) |
||
176 | |||
177 | ASTRING shift, and go to state 14 |
||
178 | |||
179 | |||
180 | |||
181 | state 14 |
||
182 | |||
183 | pin -> ASTRING spaces ASTRING SPACE netid SPACE ASTRING . SPACE ASTRING SPACE ASTRING endline (rule 5) |
||
184 | |||
185 | SPACE shift, and go to state 15 |
||
186 | |||
187 | |||
188 | |||
189 | state 15 |
||
190 | |||
191 | pin -> ASTRING spaces ASTRING SPACE netid SPACE ASTRING SPACE . ASTRING SPACE ASTRING endline (rule 5) |
||
192 | |||
193 | ASTRING shift, and go to state 16 |
||
194 | |||
195 | |||
196 | |||
197 | state 16 |
||
198 | |||
199 | pin -> ASTRING spaces ASTRING SPACE netid SPACE ASTRING SPACE ASTRING . SPACE ASTRING endline (rule 5) |
||
200 | |||
201 | SPACE shift, and go to state 17 |
||
202 | |||
203 | |||
204 | |||
205 | state 17 |
||
206 | |||
207 | pin -> ASTRING spaces ASTRING SPACE netid SPACE ASTRING SPACE ASTRING SPACE . ASTRING endline (rule 5) |
||
208 | |||
209 | ASTRING shift, and go to state 18 |
||
210 | |||
211 | |||
212 | |||
213 | state 18 |
||
214 | |||
215 | pin -> ASTRING spaces ASTRING SPACE netid SPACE ASTRING SPACE ASTRING SPACE ASTRING . endline (rule 5) |
||
216 | |||
217 | LF shift, and go to state 19 |
||
218 | CR shift, and go to state 20 |
||
219 | |||
220 | endline go to state 21 |
||
221 | |||
222 | |||
223 | |||
224 | state 19 |
||
225 | |||
226 | endline -> LF . (rule 10) |
||
227 | |||
228 | $default reduce using rule 10 (endline) |
||
229 | |||
230 | |||
231 | |||
232 | state 20 |
||
233 | |||
234 | endline -> CR . (rule 8) |
||
235 | endline -> CR . LF (rule 9) |
||
236 | |||
237 | LF shift, and go to state 22 |
||
238 | |||
239 | $default reduce using rule 8 (endline) |
||
240 | |||
241 | |||
242 | |||
243 | state 21 |
||
244 | |||
245 | pin -> ASTRING spaces ASTRING SPACE netid SPACE ASTRING SPACE ASTRING SPACE ASTRING endline . (rule 5) |
||
246 | |||
247 | $default reduce using rule 5 (pin) |
||
248 | |||
249 | |||
250 | |||
251 | state 22 |
||
252 | |||
253 | endline -> CR LF . (rule 9) |
||
254 | |||
255 | $default reduce using rule 9 (endline) |
||
256 | |||
257 | |||
258 | |||
259 | state 23 |
||
260 | |||
261 | $ go to state 24 |
||
262 | |||
263 | |||
264 | |||
265 | state 24 |
||
266 | |||
267 | $ go to state 25 |
||
268 | |||
269 | |||
270 | |||
271 | state 25 |
||
272 | |||
273 | $default accept |
||
274 | |||
275 |