已知文法G[S]:S→eT|RT T→DR|ε R→dR|ε D→a|bd求FIRST(S)=（）。

2021-04-14

答案：

{e,d,a,b,ε}

0
描述金属电阻应变片工作原理的是（）。 A: dR/R= dL/L-dS/S B: dR/R=dL/L C: dR/R=Kε
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
文法G(S)：S → aTb | ,T → RR → R/S | S的句型aR/aSb/aTb/,b 的最左素短语是
3
给定文法G(S):S → ABcA → a | εB → b | ε非终结符S的 FIRST集合是
4
已知文法G(S)为：S→S，D|DD→D(T)|HH→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______，句柄是______，最左素短语是______。