题目内容
(请给出正确答案)
[判断题]
文法若存在左递归,则在自上而下语法分析过程中会因为假匹配造成算法的回溯。 ()此题为判断题(对,错)。
提问人:网友zhaoxingcang
发布时间:2022-01-06
A.左递归消去和因子提取
B.左递归消去和生成中间代码
C.生成中间代码和因子提取
D.语法分析和左递归消去
对下列文法,构造预测分析表(如果含有左递归,则消除左递归:如果存在公共左因子,则提取公共左因子),如果是LL(1)文法,则举例说明预测分析程序对句子进行语法分析的过程:
设有文法的产生式:A→a|ε,则在自上而下语法分析中,对A推导不带回溯的条件是_______。
A.FIRST(a)∩ FOLLOW(A)=Ф
B.FIRST(a)∩FIRST(A)=Ф
C.FIRST(a)∪FOLLOW(A)=Ф
D.上述3个都不是
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!