【简答题】已知文法G[S]: S→S+aF|aF|+aF F→*aF|*a (1)消除左递归和回溯 (2)构造FIRST、FOLLOW、SELECT集合 (3)构造其LL(1)文法分析表,
解 : (1) 消除左递归和回 溯后的文法为:( 3 分) S →aFS ′|+aFS′ S′→+aFS′|ε F →*aF′ F′→F|ε (2) FIRST(S )={a,+} FOLLOW(S )={#} FIRST(S ′)={+,ε} FOLLOW(S′)={#} FIRST(F )={*} FOLLOW(F )={+,#} FIRST(F′)={*,ε} FOLLOW(F′)={+,#} (4分) (3) 预测分析表为(4分) a + * # S S→aFS ′ S→+aFS ′ S ′ S ′ →+aFS ′ S ′ →ε F F→*aF ′ F ′ F ′ →ε F ′ →F F ′ →ε
举一反三
- 对文法G(S)： 对下面的文法G: E→TE'E'→+E|ε T→FT'T'→T|ε F→PF'F'→*F'|ε P→(E)|a|b|∧ 1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。 2)证明这个文法是LL(1)的。 3)构造它的预测分析表。
- 设文法G[S]为： S→aAcB A→Ab|b B→d 问： 1）该文法是否可改造为LL(1)文法，为什么？ 2）若该文法是LL(1)文法，请构造相应的LL(1)分析表。如果不是请改造为LL(1)文法，再构造LL(1)分析表；
- 650．正弦波振荡电路维持振荡条件是（ ）。 A: AF=1 B: AF=-1 C: AF=0 D: AF=2
- 已知文法G(S)为：S→Pa|Pb|cP→Pd|Se|f则该文法为 ( )。 A: LL(1)文法 B: SLR(1)文法 C: a和b D: 都不是
- 正弦波振荡电路的振荡条件是 A: AF=1 B: AF=-1 C: AF>1 D: AF<1
内容
- 0
设文法G(S)： S→SiA|A A→A+B|B B→)A*|( 1）构造各非终结符的FIRSTVT和LASTVT集合； 2）构造算符优先关系表。
- 1
已知文法G(S)：T→ST’T’→,S T’|εS→(T)|+|bFIRST(S)={ b + ( } FOLLOW(S)={ , ) #}FIRST(T)={ b + (} FOLLOW(T)={ ) } FIRST(T’)={ , ε} FOLLOW(T’)={ ) }预测分析表为 b + , ( ) # S b （1） (2) T ST’ ST’ (3) T’ (4) T’→ ε 完善以上预测分析表（只需填产生式右部）
- 2
正弦波振荡电路产生振荡的平衡条件为（ ） A: AF<1 B: AF>1 C: AF=1 D: AF=-1
- 3
正弦波振荡电路的振幅平衡条件是（）。 A: |AF|＞1 B: |AF|=1 C: |AF|＜1 D: |AF|＝0
- 4
正弦波振荡电路产生振荡的平衡条件为（） A: AF＜1＜br＞ B: AF＞1 C: AF=1 D: AF=-1