-
-
[原创]【编译原理】FIRST集、FOLLOW集算法原理和实现
-
发表于: 2018-12-19 14:21
-
书中一些话，不知是翻译的原因。还是我个人理解的原因感觉不是非常好理解。个人重新整理了一下。
不过相对于消除左递归和提取左公因,FIRST集和FOLLOW集的算法相对来说比较简单。
书中的重点给出:
FIRST:
一个文法符号的FIRST集就是这个符号能推导出的第一个终结符号的集合, 包括空串。例: A -> abc | def | ε 那么FIRST(A) 等于 { a, d, ε }。
FOLLOW：
蓝线画的部分很重要。
特别是这句话：请注意，在这个推导的某个阶段，A和a之间可能存在一些文法符号。单如果这样，这些符号会推导得到 ε并消失。
[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入！
最后于 2018-12-20 09:36
被菜鸟级X编辑
，原因：
|
|
|---|---|
|
|
|
|
|
已重新上传 |
|
|
|
|
|
|
|
|
学习一下
|
KevinsBobo
