编译原理学习笔记(六)~FIRST()集和FOLLOW()集的求法

FIRST() 定义: 我的理解:对于一个X,求X的FIRST集合,就是在X 能够推导出来的 式子中的第一个终结符的集合。特殊情况:若X只能推出ε,那么就将ε加入FIRST集合 举例说明: 思路:FIRST集合可以按照 从下往上 的方法依次求出。         对于F,我们可以发现,F–>(E)|id,意思就是说(E)|id就是F推导出来的式子,我们需要的FIRST(F)其实就是这个推导出来式子
相关文章
相关标签/搜索