A-A+

设有文法的产生式：A→a｜ε 则在自上而下语法分析中对A推导不带回溯的条件是_______

2022-08-12 20:16:38 问答库阅读 197 次

问题详情

设有文法的产生式：A→a｜ε，则在自上而下语法分析中，对A推导不带回溯的条件是_______。
A．FIRST(a)∩ FOLLOW(A)＝Ф
B．FIRST(a)∩FIRST(A)＝Ф
C．FIRST(a)∪FOLLOW(A)＝Ф
D．上述3个都不是

请帮忙给出正确答案和分析，谢谢！

正确答案：A
对产生式A→a｜ε，在自上而下分析过程中对A的推导没有回溯的条件是：FIRST、(a)∩FOLLOW(A)＝Ф。