构造一个不带回溯的自顶向下语法分析器,要求文法满足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)同时满足


Tag:编译技术 空集 递归 时间:2022-01-30 21:18:14