编译原理简明教程(第2版)[冯秀芳,崔冬华,段富][电子教案]第2章.pptVIP

算法6. 消除左递归 G[S]中有:A→Aβ|α,其中α, β∈V*, α不以A开头 修改为:A → αA’ A’→ βA’|ε 例: E →E+T|E-T|T E →TE’ T → T*F|T/F|F → E’ → +TE’ | -TE’ | ε F → (E)|i T → FT’ T’ → *FT’ | /FT’ | ε F → (E) | i 2.4.5 扩充的BNF表示法 在BNF上发展起来,相同表达效力,结构上更简单，清晰. 一.专用符号{t}------t可重复任意次 [t]-------t可出现0次或1次 ( )-------提因子 例:G[N]: N →ND|D N → D{D} D → 0|1|…|9 D → 0|1|…|9 例:G[E]: E → T|T+E