编译原理
文章平均质量分 62
m0_64099914
这个作者很懒,什么都没留下…
展开
-
学习《编译原理》- 消除左递归笔记
消除左递归笔记至此结束,若有其他编译原理的相关问题,可参考博主的其他博客。原创 2023-04-15 20:39:07 · 1660 阅读 · 3 评论 -
学习《编译原理》- 提取公共左因子笔记
为了消除自上而下语法分析中的回溯,我们期望对任何一个非终结符产生式,针对当前的待匹配符号,要么只有一个产生式可以推导出第一个终结符与它匹配,要么根本就没有可匹配的终结符。对于非终结符A,当输入的待匹配字符为 a 时,有两个产生式 A -> ab,A -> a与之对应,所以可能会导致虚假匹配,因此针对这种情况,我们需要提取公共左因子。对于某些特殊情况,可能会存在多级提取的情况,直到不含公共左因子为止。然后引入新的非终结符,用新的非终结符取代除公共左因子的部分。原创 2023-04-15 17:50:22 · 910 阅读 · 1 评论