已知文法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’→ ε 完善以上预测分析表(只需填产生式右部)
举一反三
- 已知文法 G[S]:S→eT∣RT T→DR∣ε R→dR∣ε D→a∣bd 则FOLLOW(T)=
- 对文法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)构造它的预测分析表。
- 调性布局公式为()。 A: T—D—S—T B: T—S—D—T C: T—T—S—D D: S—D—T—T
- 设有如下关系表: A: T=R∩S B: T=R∪S C: T=R×S D: T=R/S
- 【多选题】设R,S,T是A上的二元关系, 则不正确的是()。 A. R∘(S∪T)=R∘S∪R∘T B. (R∪S)∘T=R∘T∪S∘T C. R∘(S∩T)=R∘S∩R∘T D. (R∩S)∘T=R∘T∩S∘T