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 |