百度试题 题目语法分析器类型包括() A.通用语法分析B.自底向上语法分析C.自顶向下语法分析D.语法制导翻译相关知识点: 试题来源: 解析 A,B,C
构造一个不带回溯的自顶向下语法分析器,要求文法满足 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)
构造一个不带回溯的自顶向下语法分析器,要求文法满足 A. 对每个形如A→x1|x2|…|xn的产生式,要求FIRST(xi)与FIRST(xj)的交集为空集(i≠j) B. 对每个形如A→x1|x2|…|xn的产生式,若xi*ε,则要求FIRST(xj)与FOLLOW(A)的交集