递归下降分析器由一组递归函数组成,且每一个函数对应文法的()。
A. 一个终结符
B. 一个非终结符
C. 多个终结符
D. 多个非终结符
查看答案
LL( 1 )分析表需要预先定义和构造两族与文法有关的集合()。
A. FIRST和FOLLOW
B. FIRSTVT和FOLLOW
C. FIRST和LASTVT
D. FIRSTVT和LASTVT
下述FOLLOW集构造方法中错误的是()。
A. 对文法开始符S有
B. ∈FOLLOW(S)
C. 若有A->αBβ,则将FIRST(β)\{ ε }⊂FOLLOW(B)
D. 若有A->αB,则有FOLLOW(B)⊂FOLLOW(A)
E. 若有A->αB,则有FOLLOW(A)⊂FOLLOW(B)
若文法G[ S ]的产生式有……AB……出现,则对A求FOLLOW集正确的是()。
A. FOLLOW(B)⊂FOLLOW(A)
B. FIRSTVT(B)⊂FOLLOW(A)
C. FIRST(B)\{ε}⊂FOLLOW(A)
D. LASTVT(A)⊂FOLLOW(B)
采用自顶向下分析,必须()。
A. 消除左递归
B. 消除右递归
C. 消除回溯
D. 提取公共左因子