编译原理 龙书答案

而S ( L )，S a，因此 , ( ，, a 非终结符与$优先关系的计算方法： 如果存在S a…，或S Qa…，则$ a， 若存在S …a，或S …aQ，则a $ 因此，$ (，$ a，) $，a $ 算符优先关系表为：

（Aho）4.27 试给下列文法构造算符优先关系 a） 练习4.2中文法 解：

S→aSbS | bSaS | 由S→aSbS可得a b 由S→bSaS可得b a

由S→aSbS，和S bSaS可得a b、b b、a b，和S aSbS可得a a、b a、b b 由S→bSaS，和S bSaS可得b b、a b、a a，和S aSbS可得b a、a a、a a 文法不是算符优先文法，二义性文法，很自然 b） 练习4.3中文法

bexpr → bexpr or bterm | bterm

bterm → bterm and bfactor | bfactor

bfactor → not bfactor | ( bexpr ) | true | false