您好,欢迎来到伴沃教育。
搜索
您的当前位置:首页第四章自顶向下的语法分析|提取左公共因子、消除文法左递归

第四章自顶向下的语法分析|提取左公共因子、消除文法左递归

来源:伴沃教育

非LL(1)文法到LL(1)文法的等价变换

什么样的文法才是LL(1)文法?

(1) 提取左公共因子

① 提取隐含的左公共因子

② 不能在有限步骤内提取完左公共因子的文法

(2) 消除左递归

①  消除间接左递归

化简成类同这样的式子后,去掉产生式右部的和左部相同的终结符,两个式子的右侧均加上A'。

上面的式子变成下面的式子,下面的式子变成上面的式子。(上式的产生式左部为A,下式为A')

最后别忘记 A' ---> ε 。

② 消除文法中一切左递归

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- bangwoyixia.com 版权所有 湘ICP备2023022004号-2

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务