![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
设有文法的产生式:A→a|ε,则在自上而下语法分析中,对A推导不带回溯的条件是_______。A.FIRST(a)∩ F
设有文法的产生式:A→a|ε,则在自上而下语法分析中,对A推导不带回溯的条件是_______。
A.FIRST(a)∩ FOLLOW(A)=Ф
B.FIRST(a)∩FIRST(A)=Ф
C.FIRST(a)∪FOLLOW(A)=Ф
D.上述3个都不是
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设有文法的产生式:A→a|ε,则在自上而下语法分析中,对A推导不带回溯的条件是_______。
A.FIRST(a)∩ FOLLOW(A)=Ф
B.FIRST(a)∩FIRST(A)=Ф
C.FIRST(a)∪FOLLOW(A)=Ф
D.上述3个都不是
设有产生式:A→a|β|γ,且α、β、γ
ε。则在自上而下语法分析中,对A推导不带回溯的条件是_______。
A.FIRST(a)N FIRST(8)N FIRST(y)=Ф
B.FIRST(a)N FIRST(β)=Ф与FIRST(β)∩FIRST(y)=Ф与FIRST(a)∩FIRST(y)=Ф
C.FIRST(a)∪FIRST(8)∪FIRST(y)=Ф
D.FIRST(a)∩FIRST(β)=Ф或FIRST(β)∩FIRST(y)=Ф或FIRST(a)∪FIRST(y)=Ф
(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。
A.LL(1)分析表指示栈顶为非终结符时面临输入符号应该选择的产生式
B.LL(1)文法的LL(1)分析表可以有多重定义
C.一个产生式只能在LL(1)分析表中填写一次
D.LL(1)分析表也可用于自底向上语法分析
设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。
A.aa*bb*
B.aa*b
C.(ab)*
D.a(ab)*b
设有下列文法: A→a|(R) T→A,T|A R→T (1)计算该文法的FIRSTVT和LASTVT。 (2)计算该文法的优先关系并产生优先关系表。 (3)计算该文法的优先函数。