编译原理
关注
分享
扫一扫
文章平均质量分 77
心中有道
这个作者很懒，什么都没留下…
展开
-
怎样求FIRST集与FOLLOW集
S→ABcA→a|εB→b|εFirst集合求法:能 由非终结符号推出的所有的开头符号或可能的ε，但要求这个开头符号是终结符号。如此题A可以推导出a和ε，所以FIRST（A）=｛a，ε｝；同理 FIRST（B）={b,ε};S可以推导出aBc，还可以推导出bc，还可以推导出c，所以FIRST(S）=｛a，b，c转载 2014-11-19 16:07:32 · 1244 阅读 · 0 评论 -
文法左递归的消除(直接左递归和间接左递归)
一个文法G，若存在P经过一次或多次推导得到Pa（即能推导出以P开头的式子）， 则称G是左递归的。 左递归分为直接左递归和间接左递归。 直接左递归经过一次推导就可以看出文法存在左递归，如P→Pa｜b。 间接左递归侧需多次推导才可以看出文法存在左递归，如文法：S→Qc｜c，Q→Rb｜b，R→Sa｜a有S =>Qc =>Rbc =>Sabc消除直接左递归的方法：转载 2014-12-15 12:03:03 · 43885 阅读 · 1 评论