首页 › 答案 › 题库 › 慕课 › 未分类

构造一个不带回溯的自顶向下语法分析器,要求文法满足1)对每个形如A→x1|x2|…|xn的产生式,要求FIRST(xi)与FIRST(xj)的交集为空集(i≠j)2)对每个形如A→x1|x2|…|xn的产生式,若xi能推出ε,则要求FIRST(xj)与FOLLOW(A)的交集为空集(i≠j)3)不含左递归

构造一个不带回溯的自顶向下语法分析器,要求文法满足1)对每个形如A→x1|x2|…|xn的产生式,要求FIRST(xi)与FIRST(xj)的交集为空集(i≠j)2)对每个形如A→x1|x2|…|xn的产生式,若xi能推出ε,则要求FIRST(xj)与FOLLOW(A)的交集为空集(i≠j)3)不含左递归
A.1)、2)和3)同时满足
B.1)和2)同时满足
C.1)和3)同时满足
D.2)和3)同时满足
正确答案:1)、2)和3)同时满足