LL(1)文法

最新推荐文章于 2022-08-27 18:36:28 发布

lyx2

最新推荐文章于 2022-08-27 18:36:28 发布

阅读量6k

点赞数

文章标签：编译原理

本文链接：https://blog.csdn.net/lyx2049/article/details/78300237

版权

本文深入探讨了LL(1)文法的first集、NULLABLE集合和FOLLOW集的概念，强调了它们在构造LL(1)分析表中的关键作用。通过理解和计算这些集合，可以解决分析表中的冲突，并实现有效的LL(1)分析器。

摘要由CSDN通过智能技术生成

first集
FIRSST(N)：从非终结符N开始推导得出的句子开头的所有可能终结符的集合。
数学定义：

对 N -> a ...
   FIRST(N) U= {a}
对 N -> M ...
   FIRST(N) U= FIRST(M) 

   FIRST_S(b1b2......bn) = 
    FIRST(N)  if b1 == N
    {a}       if b1 == a

这里写图片描述
FIRST集作用：构造LL（1）分析表

关注