1*3e794565SJung-uk Kim 0 $accept : yyyAugNonterm $end 2*3e794565SJung-uk Kim 3*3e794565SJung-uk Kim 1 $$1 : 4*3e794565SJung-uk Kim 5*3e794565SJung-uk Kim 2 yyyAugNonterm : $$1 s 6*3e794565SJung-uk Kim 7*3e794565SJung-uk Kim 3 s : expr 8*3e794565SJung-uk Kim 9*3e794565SJung-uk Kim 4 expr : expr '*' expr 10*3e794565SJung-uk Kim 5 | expr '+' expr 11*3e794565SJung-uk Kim 6 | expr '/' expr 12*3e794565SJung-uk Kim 7 | expr '-' expr 13*3e794565SJung-uk Kim 8 | '(' expr ')' 14*3e794565SJung-uk Kim 9 | ID 15*3e794565SJung-uk Kim 10 | CONST 16*3e794565SJung-uk Kim 17*3e794565SJung-uk Kimstate 0 18*3e794565SJung-uk Kim $accept : . yyyAugNonterm $end (0) 19*3e794565SJung-uk Kim $$1 : . (1) 20*3e794565SJung-uk Kim 21*3e794565SJung-uk Kim . reduce 1 22*3e794565SJung-uk Kim 23*3e794565SJung-uk Kim yyyAugNonterm goto 1 24*3e794565SJung-uk Kim $$1 goto 2 25*3e794565SJung-uk Kim 26*3e794565SJung-uk Kim 27*3e794565SJung-uk Kimstate 1 28*3e794565SJung-uk Kim $accept : yyyAugNonterm . $end (0) 29*3e794565SJung-uk Kim 30*3e794565SJung-uk Kim $end accept 31*3e794565SJung-uk Kim 32*3e794565SJung-uk Kim 33*3e794565SJung-uk Kimstate 2 34*3e794565SJung-uk Kim yyyAugNonterm : $$1 . s (2) 35*3e794565SJung-uk Kim 36*3e794565SJung-uk Kim ID shift 3 37*3e794565SJung-uk Kim CONST shift 4 38*3e794565SJung-uk Kim '(' shift 5 39*3e794565SJung-uk Kim . error 40*3e794565SJung-uk Kim 41*3e794565SJung-uk Kim s goto 6 42*3e794565SJung-uk Kim expr goto 7 43*3e794565SJung-uk Kim 44*3e794565SJung-uk Kim 45*3e794565SJung-uk Kimstate 3 46*3e794565SJung-uk Kim expr : ID . (9) 47*3e794565SJung-uk Kim 48*3e794565SJung-uk Kim . reduce 9 49*3e794565SJung-uk Kim 50*3e794565SJung-uk Kim 51*3e794565SJung-uk Kimstate 4 52*3e794565SJung-uk Kim expr : CONST . (10) 53*3e794565SJung-uk Kim 54*3e794565SJung-uk Kim . reduce 10 55*3e794565SJung-uk Kim 56*3e794565SJung-uk Kim 57*3e794565SJung-uk Kimstate 5 58*3e794565SJung-uk Kim expr : '(' . expr ')' (8) 59*3e794565SJung-uk Kim 60*3e794565SJung-uk Kim ID shift 3 61*3e794565SJung-uk Kim CONST shift 4 62*3e794565SJung-uk Kim '(' shift 5 63*3e794565SJung-uk Kim . error 64*3e794565SJung-uk Kim 65*3e794565SJung-uk Kim expr goto 8 66*3e794565SJung-uk Kim 67*3e794565SJung-uk Kim 68*3e794565SJung-uk Kimstate 6 69*3e794565SJung-uk Kim yyyAugNonterm : $$1 s . (2) 70*3e794565SJung-uk Kim 71*3e794565SJung-uk Kim . reduce 2 72*3e794565SJung-uk Kim 73*3e794565SJung-uk Kim 74*3e794565SJung-uk Kimstate 7 75*3e794565SJung-uk Kim s : expr . (3) 76*3e794565SJung-uk Kim expr : expr . '*' expr (4) 77*3e794565SJung-uk Kim expr : expr . '+' expr (5) 78*3e794565SJung-uk Kim expr : expr . '/' expr (6) 79*3e794565SJung-uk Kim expr : expr . '-' expr (7) 80*3e794565SJung-uk Kim 81*3e794565SJung-uk Kim '+' shift 9 82*3e794565SJung-uk Kim '-' shift 10 83*3e794565SJung-uk Kim '*' shift 11 84*3e794565SJung-uk Kim '/' shift 12 85*3e794565SJung-uk Kim $end reduce 3 86*3e794565SJung-uk Kim 87*3e794565SJung-uk Kim 88*3e794565SJung-uk Kimstate 8 89*3e794565SJung-uk Kim expr : expr . '*' expr (4) 90*3e794565SJung-uk Kim expr : expr . '+' expr (5) 91*3e794565SJung-uk Kim expr : expr . '/' expr (6) 92*3e794565SJung-uk Kim expr : expr . '-' expr (7) 93*3e794565SJung-uk Kim expr : '(' expr . ')' (8) 94*3e794565SJung-uk Kim 95*3e794565SJung-uk Kim '+' shift 9 96*3e794565SJung-uk Kim '-' shift 10 97*3e794565SJung-uk Kim '*' shift 11 98*3e794565SJung-uk Kim '/' shift 12 99*3e794565SJung-uk Kim ')' shift 13 100*3e794565SJung-uk Kim . error 101*3e794565SJung-uk Kim 102*3e794565SJung-uk Kim 103*3e794565SJung-uk Kimstate 9 104*3e794565SJung-uk Kim expr : expr '+' . expr (5) 105*3e794565SJung-uk Kim 106*3e794565SJung-uk Kim ID shift 3 107*3e794565SJung-uk Kim CONST shift 4 108*3e794565SJung-uk Kim '(' shift 5 109*3e794565SJung-uk Kim . error 110*3e794565SJung-uk Kim 111*3e794565SJung-uk Kim expr goto 14 112*3e794565SJung-uk Kim 113*3e794565SJung-uk Kim 114*3e794565SJung-uk Kimstate 10 115*3e794565SJung-uk Kim expr : expr '-' . expr (7) 116*3e794565SJung-uk Kim 117*3e794565SJung-uk Kim ID shift 3 118*3e794565SJung-uk Kim CONST shift 4 119*3e794565SJung-uk Kim '(' shift 5 120*3e794565SJung-uk Kim . error 121*3e794565SJung-uk Kim 122*3e794565SJung-uk Kim expr goto 15 123*3e794565SJung-uk Kim 124*3e794565SJung-uk Kim 125*3e794565SJung-uk Kimstate 11 126*3e794565SJung-uk Kim expr : expr '*' . expr (4) 127*3e794565SJung-uk Kim 128*3e794565SJung-uk Kim ID shift 3 129*3e794565SJung-uk Kim CONST shift 4 130*3e794565SJung-uk Kim '(' shift 5 131*3e794565SJung-uk Kim . error 132*3e794565SJung-uk Kim 133*3e794565SJung-uk Kim expr goto 16 134*3e794565SJung-uk Kim 135*3e794565SJung-uk Kim 136*3e794565SJung-uk Kimstate 12 137*3e794565SJung-uk Kim expr : expr '/' . expr (6) 138*3e794565SJung-uk Kim 139*3e794565SJung-uk Kim ID shift 3 140*3e794565SJung-uk Kim CONST shift 4 141*3e794565SJung-uk Kim '(' shift 5 142*3e794565SJung-uk Kim . error 143*3e794565SJung-uk Kim 144*3e794565SJung-uk Kim expr goto 17 145*3e794565SJung-uk Kim 146*3e794565SJung-uk Kim 147*3e794565SJung-uk Kimstate 13 148*3e794565SJung-uk Kim expr : '(' expr ')' . (8) 149*3e794565SJung-uk Kim 150*3e794565SJung-uk Kim . reduce 8 151*3e794565SJung-uk Kim 152*3e794565SJung-uk Kim 153*3e794565SJung-uk Kimstate 14 154*3e794565SJung-uk Kim expr : expr . '*' expr (4) 155*3e794565SJung-uk Kim expr : expr . '+' expr (5) 156*3e794565SJung-uk Kim expr : expr '+' expr . (5) 157*3e794565SJung-uk Kim expr : expr . '/' expr (6) 158*3e794565SJung-uk Kim expr : expr . '-' expr (7) 159*3e794565SJung-uk Kim 160*3e794565SJung-uk Kim '*' shift 11 161*3e794565SJung-uk Kim '/' shift 12 162*3e794565SJung-uk Kim $end reduce 5 163*3e794565SJung-uk Kim '+' reduce 5 164*3e794565SJung-uk Kim '-' reduce 5 165*3e794565SJung-uk Kim ')' reduce 5 166*3e794565SJung-uk Kim 167*3e794565SJung-uk Kim 168*3e794565SJung-uk Kimstate 15 169*3e794565SJung-uk Kim expr : expr . '*' expr (4) 170*3e794565SJung-uk Kim expr : expr . '+' expr (5) 171*3e794565SJung-uk Kim expr : expr . '/' expr (6) 172*3e794565SJung-uk Kim expr : expr . '-' expr (7) 173*3e794565SJung-uk Kim expr : expr '-' expr . (7) 174*3e794565SJung-uk Kim 175*3e794565SJung-uk Kim '*' shift 11 176*3e794565SJung-uk Kim '/' shift 12 177*3e794565SJung-uk Kim $end reduce 7 178*3e794565SJung-uk Kim '+' reduce 7 179*3e794565SJung-uk Kim '-' reduce 7 180*3e794565SJung-uk Kim ')' reduce 7 181*3e794565SJung-uk Kim 182*3e794565SJung-uk Kim 183*3e794565SJung-uk Kimstate 16 184*3e794565SJung-uk Kim expr : expr . '*' expr (4) 185*3e794565SJung-uk Kim expr : expr '*' expr . (4) 186*3e794565SJung-uk Kim expr : expr . '+' expr (5) 187*3e794565SJung-uk Kim expr : expr . '/' expr (6) 188*3e794565SJung-uk Kim expr : expr . '-' expr (7) 189*3e794565SJung-uk Kim 190*3e794565SJung-uk Kim . reduce 4 191*3e794565SJung-uk Kim 192*3e794565SJung-uk Kim 193*3e794565SJung-uk Kimstate 17 194*3e794565SJung-uk Kim expr : expr . '*' expr (4) 195*3e794565SJung-uk Kim expr : expr . '+' expr (5) 196*3e794565SJung-uk Kim expr : expr . '/' expr (6) 197*3e794565SJung-uk Kim expr : expr '/' expr . (6) 198*3e794565SJung-uk Kim expr : expr . '-' expr (7) 199*3e794565SJung-uk Kim 200*3e794565SJung-uk Kim '*' shift 11 201*3e794565SJung-uk Kim $end reduce 6 202*3e794565SJung-uk Kim '+' reduce 6 203*3e794565SJung-uk Kim '-' reduce 6 204*3e794565SJung-uk Kim '/' reduce 6 205*3e794565SJung-uk Kim ')' reduce 6 206*3e794565SJung-uk Kim 207*3e794565SJung-uk Kim 208*3e794565SJung-uk Kim10 terminals, 5 nonterminals 209*3e794565SJung-uk Kim11 grammar rules, 18 states 210*3e794565SJung-uk Kim 211*3e794565SJung-uk Kimgrammar parser grammar 212*3e794565SJung-uk Kimsymbol# value# symbol 213*3e794565SJung-uk Kim 0 0 $end 214*3e794565SJung-uk Kim 1 256 error 215*3e794565SJung-uk Kim 2 257 ID 216*3e794565SJung-uk Kim 3 258 CONST 217*3e794565SJung-uk Kim 4 43 '+' 218*3e794565SJung-uk Kim 5 45 '-' 219*3e794565SJung-uk Kim 6 42 '*' 220*3e794565SJung-uk Kim 7 47 '/' 221*3e794565SJung-uk Kim 8 40 '(' 222*3e794565SJung-uk Kim 9 41 ')' 223*3e794565SJung-uk Kim 10 259 $accept 224*3e794565SJung-uk Kim 11 260 yyyAugNonterm 225*3e794565SJung-uk Kim 12 261 s 226*3e794565SJung-uk Kim 13 262 $$1 227*3e794565SJung-uk Kim 14 263 expr 228