external/bsd/byacc/dist/test/calc.output

   1    0  $accept : list $end
   2
   3    1  list :
   4    2       | list stat '\n'
   5    3       | list error '\n'
   6
   7    4  stat : expr
   8    5       | LETTER '=' expr
   9
  10    6  expr : '(' expr ')'
  11    7       | expr '+' expr
  12    8       | expr '-' expr
  13    9       | expr '*' expr
  14   10       | expr '/' expr
  15   11       | expr '%' expr
  16   12       | expr '&' expr
  17   13       | expr '|' expr
  18   14       | '-' expr
  19   15       | LETTER
  20   16       | number
  21
  22   17  number : DIGIT
  23   18         | number DIGIT
  24 \f
  25 state 0
  26         $accept : . list $end  (0)
  27         list : .  (1)
  28
  29         .  reduce 1
  30
  31         list  goto 1
  32
  33
  34 state 1
  35         $accept : list . $end  (0)
  36         list : list . stat '\n'  (2)
  37         list : list . error '\n'  (3)
  38
  39         $end  accept
  40         error  shift 2
  41         DIGIT  shift 3
  42         LETTER  shift 4
  43         '-'  shift 5
  44         '('  shift 6
  45         .  error
  46
  47         stat  goto 7
  48         expr  goto 8
  49         number  goto 9
  50
  51
  52 state 2
  53         list : list error . '\n'  (3)
  54
  55         '\n'  shift 10
  56         .  error
  57
  58
  59 state 3
  60         number : DIGIT .  (17)
  61
  62         .  reduce 17
  63
  64
  65 state 4
  66         stat : LETTER . '=' expr  (5)
  67         expr : LETTER .  (15)
  68
  69         '='  shift 11
  70         '|'  reduce 15
  71         '&'  reduce 15
  72         '+'  reduce 15
  73         '-'  reduce 15
  74         '*'  reduce 15
  75         '/'  reduce 15
  76         '%'  reduce 15
  77         '\n'  reduce 15
  78
  79
  80 state 5
  81         expr : '-' . expr  (14)
  82
  83         DIGIT  shift 3
  84         LETTER  shift 12
  85         '-'  shift 5
  86         '('  shift 6
  87         .  error
  88
  89         expr  goto 13
  90         number  goto 9
  91
  92
  93 state 6
  94         expr : '(' . expr ')'  (6)
  95
  96         DIGIT  shift 3
  97         LETTER  shift 12
  98         '-'  shift 5
  99         '('  shift 6
 100         .  error
 101
 102         expr  goto 14
 103         number  goto 9
 104
 105
 106 state 7
 107         list : list stat . '\n'  (2)
 108
 109         '\n'  shift 15
 110         .  error
 111
 112
 113 state 8
 114         stat : expr .  (4)
 115         expr : expr . '+' expr  (7)
 116         expr : expr . '-' expr  (8)
 117         expr : expr . '*' expr  (9)
 118         expr : expr . '/' expr  (10)
 119         expr : expr . '%' expr  (11)
 120         expr : expr . '&' expr  (12)
 121         expr : expr . '|' expr  (13)
 122
 123         '|'  shift 16
 124         '&'  shift 17
 125         '+'  shift 18
 126         '-'  shift 19
 127         '*'  shift 20
 128         '/'  shift 21
 129         '%'  shift 22
 130         '\n'  reduce 4
 131
 132
 133 state 9
 134         expr : number .  (16)
 135         number : number . DIGIT  (18)
 136
 137         DIGIT  shift 23
 138         '|'  reduce 16
 139         '&'  reduce 16
 140         '+'  reduce 16
 141         '-'  reduce 16
 142         '*'  reduce 16
 143         '/'  reduce 16
 144         '%'  reduce 16
 145         '\n'  reduce 16
 146         ')'  reduce 16
 147
 148
 149 state 10
 150         list : list error '\n' .  (3)
 151
 152         .  reduce 3
 153
 154
 155 state 11
 156         stat : LETTER '=' . expr  (5)
 157
 158         DIGIT  shift 3
 159         LETTER  shift 12
 160         '-'  shift 5
 161         '('  shift 6
 162         .  error
 163
 164         expr  goto 24
 165         number  goto 9
 166
 167
 168 state 12
 169         expr : LETTER .  (15)
 170
 171         .  reduce 15
 172
 173
 174 state 13
 175         expr : expr . '+' expr  (7)
 176         expr : expr . '-' expr  (8)
 177         expr : expr . '*' expr  (9)
 178         expr : expr . '/' expr  (10)
 179         expr : expr . '%' expr  (11)
 180         expr : expr . '&' expr  (12)
 181         expr : expr . '|' expr  (13)
 182         expr : '-' expr .  (14)
 183
 184         .  reduce 14
 185
 186
 187 state 14
 188         expr : '(' expr . ')'  (6)
 189         expr : expr . '+' expr  (7)
 190         expr : expr . '-' expr  (8)
 191         expr : expr . '*' expr  (9)
 192         expr : expr . '/' expr  (10)
 193         expr : expr . '%' expr  (11)
 194         expr : expr . '&' expr  (12)
 195         expr : expr . '|' expr  (13)
 196
 197         '|'  shift 16
 198         '&'  shift 17
 199         '+'  shift 18
 200         '-'  shift 19
 201         '*'  shift 20
 202         '/'  shift 21
 203         '%'  shift 22
 204         ')'  shift 25
 205         .  error
 206
 207
 208 state 15
 209         list : list stat '\n' .  (2)
 210
 211         .  reduce 2
 212
 213
 214 state 16
 215         expr : expr '|' . expr  (13)
 216
 217         DIGIT  shift 3
 218         LETTER  shift 12
 219         '-'  shift 5
 220         '('  shift 6
 221         .  error
 222
 223         expr  goto 26
 224         number  goto 9
 225
 226
 227 state 17
 228         expr : expr '&' . expr  (12)
 229
 230         DIGIT  shift 3
 231         LETTER  shift 12
 232         '-'  shift 5
 233         '('  shift 6
 234         .  error
 235
 236         expr  goto 27
 237         number  goto 9
 238
 239
 240 state 18
 241         expr : expr '+' . expr  (7)
 242
 243         DIGIT  shift 3
 244         LETTER  shift 12
 245         '-'  shift 5
 246         '('  shift 6
 247         .  error
 248
 249         expr  goto 28
 250         number  goto 9
 251
 252
 253 state 19
 254         expr : expr '-' . expr  (8)
 255
 256         DIGIT  shift 3
 257         LETTER  shift 12
 258         '-'  shift 5
 259         '('  shift 6
 260         .  error
 261
 262         expr  goto 29
 263         number  goto 9
 264
 265
 266 state 20
 267         expr : expr '*' . expr  (9)
 268
 269         DIGIT  shift 3
 270         LETTER  shift 12
 271         '-'  shift 5
 272         '('  shift 6
 273         .  error
 274
 275         expr  goto 30
 276         number  goto 9
 277
 278
 279 state 21
 280         expr : expr '/' . expr  (10)
 281
 282         DIGIT  shift 3
 283         LETTER  shift 12
 284         '-'  shift 5
 285         '('  shift 6
 286         .  error
 287
 288         expr  goto 31
 289         number  goto 9
 290
 291
 292 state 22
 293         expr : expr '%' . expr  (11)
 294
 295         DIGIT  shift 3
 296         LETTER  shift 12
 297         '-'  shift 5
 298         '('  shift 6
 299         .  error
 300
 301         expr  goto 32
 302         number  goto 9
 303
 304
 305 state 23
 306         number : number DIGIT .  (18)
 307
 308         .  reduce 18
 309
 310
 311 state 24
 312         stat : LETTER '=' expr .  (5)
 313         expr : expr . '+' expr  (7)
 314         expr : expr . '-' expr  (8)
 315         expr : expr . '*' expr  (9)
 316         expr : expr . '/' expr  (10)
 317         expr : expr . '%' expr  (11)
 318         expr : expr . '&' expr  (12)
 319         expr : expr . '|' expr  (13)
 320
 321         '|'  shift 16
 322         '&'  shift 17
 323         '+'  shift 18
 324         '-'  shift 19
 325         '*'  shift 20
 326         '/'  shift 21
 327         '%'  shift 22
 328         '\n'  reduce 5
 329
 330
 331 state 25
 332         expr : '(' expr ')' .  (6)
 333
 334         .  reduce 6
 335
 336
 337 state 26
 338         expr : expr . '+' expr  (7)
 339         expr : expr . '-' expr  (8)
 340         expr : expr . '*' expr  (9)
 341         expr : expr . '/' expr  (10)
 342         expr : expr . '%' expr  (11)
 343         expr : expr . '&' expr  (12)
 344         expr : expr . '|' expr  (13)
 345         expr : expr '|' expr .  (13)
 346
 347         '&'  shift 17
 348         '+'  shift 18
 349         '-'  shift 19
 350         '*'  shift 20
 351         '/'  shift 21
 352         '%'  shift 22
 353         '|'  reduce 13
 354         '\n'  reduce 13
 355         ')'  reduce 13
 356
 357
 358 state 27
 359         expr : expr . '+' expr  (7)
 360         expr : expr . '-' expr  (8)
 361         expr : expr . '*' expr  (9)
 362         expr : expr . '/' expr  (10)
 363         expr : expr . '%' expr  (11)
 364         expr : expr . '&' expr  (12)
 365         expr : expr '&' expr .  (12)
 366         expr : expr . '|' expr  (13)
 367
 368         '+'  shift 18
 369         '-'  shift 19
 370         '*'  shift 20
 371         '/'  shift 21
 372         '%'  shift 22
 373         '|'  reduce 12
 374         '&'  reduce 12
 375         '\n'  reduce 12
 376         ')'  reduce 12
 377
 378
 379 state 28
 380         expr : expr . '+' expr  (7)
 381         expr : expr '+' expr .  (7)
 382         expr : expr . '-' expr  (8)
 383         expr : expr . '*' expr  (9)
 384         expr : expr . '/' expr  (10)
 385         expr : expr . '%' expr  (11)
 386         expr : expr . '&' expr  (12)
 387         expr : expr . '|' expr  (13)
 388
 389         '*'  shift 20
 390         '/'  shift 21
 391         '%'  shift 22
 392         '|'  reduce 7
 393         '&'  reduce 7
 394         '+'  reduce 7
 395         '-'  reduce 7
 396         '\n'  reduce 7
 397         ')'  reduce 7
 398
 399
 400 state 29
 401         expr : expr . '+' expr  (7)
 402         expr : expr . '-' expr  (8)
 403         expr : expr '-' expr .  (8)
 404         expr : expr . '*' expr  (9)
 405         expr : expr . '/' expr  (10)
 406         expr : expr . '%' expr  (11)
 407         expr : expr . '&' expr  (12)
 408         expr : expr . '|' expr  (13)
 409
 410         '*'  shift 20
 411         '/'  shift 21
 412         '%'  shift 22
 413         '|'  reduce 8
 414         '&'  reduce 8
 415         '+'  reduce 8
 416         '-'  reduce 8
 417         '\n'  reduce 8
 418         ')'  reduce 8
 419
 420
 421 state 30
 422         expr : expr . '+' expr  (7)
 423         expr : expr . '-' expr  (8)
 424         expr : expr . '*' expr  (9)
 425         expr : expr '*' expr .  (9)
 426         expr : expr . '/' expr  (10)
 427         expr : expr . '%' expr  (11)
 428         expr : expr . '&' expr  (12)
 429         expr : expr . '|' expr  (13)
 430
 431         .  reduce 9
 432
 433
 434 state 31
 435         expr : expr . '+' expr  (7)
 436         expr : expr . '-' expr  (8)
 437         expr : expr . '*' expr  (9)
 438         expr : expr . '/' expr  (10)
 439         expr : expr '/' expr .  (10)
 440         expr : expr . '%' expr  (11)
 441         expr : expr . '&' expr  (12)
 442         expr : expr . '|' expr  (13)
 443
 444         .  reduce 10
 445
 446
 447 state 32
 448         expr : expr . '+' expr  (7)
 449         expr : expr . '-' expr  (8)
 450         expr : expr . '*' expr  (9)
 451         expr : expr . '/' expr  (10)
 452         expr : expr . '%' expr  (11)
 453         expr : expr '%' expr .  (11)
 454         expr : expr . '&' expr  (12)
 455         expr : expr . '|' expr  (13)
 456
 457         .  reduce 11
 458
 459
 460 16 terminals, 5 nonterminals
 461 19 grammar rules, 33 states