编译原理 龙书答案

goto(I4, E)= { R→E sup E, R→E , E→E sub R, E→E sup E }=I7 goto(I4, R)= { E→E sub R }=I8 goto(I4, {)= I2

goto(I4, c)= { E→c }=I3

goto(I5, E)= { E→E sup E , E→E sub R, E→E sup E }=I9 goto(I5, {)= I2 goto(I5, c)= I3

goto(I6, })= { E→{ E } }=I10 goto(I6, sub) =I4 goto(I6, sup) =I5 goto(I7, sub)= I4

goto(I7, sup)= { R→E sup E, E→E sup E, E→ E sub R, E→ E sup E, E→ { E }, E→ c }=I11 goto(I9, sub) =I4 goto(I9, sup) =I5

goto(I11, E) ={ R→E sup E , E→E sup E , E→E sub R, E→E sup E }=I12 goto(I11, {)= I2 goto(I11, c)= I3 goto(I12, sub) =I4 goto(I13, sup) =I5

FOLLOW(E)=FOLLOW(R)={ sub, sup, }, $ }

（Aho）4.48 考虑下面n个二元中缀操作符的二义性文法： E → E E | E E | … | E n E | ( E ) | id

假设所有操作符都是左结合的，而且若i > j，则 i的优先级高于 j。 a） 试为该文法构造SLR项目集。共有多少个项目集？是n的函数吗？