结构推理
什么是LL(1)文法?一个文法是LL(1)文法的充分必要条件是什么?
【正确答案】
预测分析表中不含多重入口的文法是LL(1)文法。
一个文法是LL(1)文法的充分必要条件是:
· 对于文法中的任意规则P→α
1
|α
2
|…|α
n
,如果i≠j,都有FIRST(α
i
)∩FIRST(α
j
)=Ф;
· 对于文法中的任意规则P→α
1
|α
2
|…|α
n
,如果存在某个α
j
,ε∈FIRST(α
j
),则对于
所有i≠1,都有FOLLOW(P)∩FIRST(α
i
)=Ф。
【答案解析】
提交答案
关闭