理解编译原理：FIRST集与FOLLOW集
本文深入探讨了编译原理中的FIRST集和FOLLOW集概念。通过龙书上的定义，作者阐述了自己的理解和解释，并给出了具体的推导示例。在例子中，详细分析了E、E'、T、T'和F等符号的FIRST集和FOLLOW集，以帮助读者更好地掌握这两个重要概念。
龙书上的定义：
FIRST
如果x是一个终结符，则FIRST(X) = X
如果x是一个非终结符，则 X → Y 1 Y 2 Y 3 ⋯ Y k X\rightarrow Y_1Y_2Y_3\cdots Y_k X→Y1Y2Y3⋯Yk，其中 k ≥ 1 k\ge1 k≥1。
∃ i ∈ k , a ∈ F I R S T ( Y i ) 且 F I R S T ( Y 1 ) ⋯ F I R S T ( Y i − 1 ) \exists i \in k,a\in FIRST(Y_i)且FIRST(Y_1)\cdots FIRST(Y_{i-1}) ∃i∈k,a∈FIRST(Yi)且FIRST(Y1)⋯FIRST(Yi−
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
