编译原理正则语言二义文法急~

11 |

1 | 2009-6-30 16:45:07 | 显示全部楼层 |阅读模式

这个没有一个好老师，自己咬文嚼字看懂是很累的二义性文法【定义】若文法中存在这样的句型，它具有两棵不同的语法树，则称该文法是二义性文法。二义性文法会引起歧义，应尽量避免之！G(E)：E -> E+E | E*E | (E) | i 这两种展开 E
E E + E
E * EiE * E
E + E i i i
i
i都可以表示i+i*i 所以;文法具有二义性。...

使用道具举报