奇米影色777四色在线首页,综合四色最新在线观看视频,波多野结衣一区二区

問答題對下面文法：Expr→-ExprExpr→（Expr）∣VarExprTail→-Expr∣εVar→idVarTailVarTail→（Expr）∣ε（1）、構造LL（1）分析表。（2）、給出對句子id--id（（id））的分析過程。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題下面文法中，哪些是LL（1）的，說明理由。（1）、S→AbcA→a∣εB→b∣ε（2）、S→AbA→a∣B∣εB→b∣ε（3）、S→ABBAA→a∣εB→b∣ε（4）、S→aSe∣BB→bBe∣CC→cCe∣d

參考答案：

2.問答題對下面的文法G：E→TE’E’→+E∣εT→FT’T’→T∣εF→PF’F’→*F’∣εP→（E）∣a∣b∣∧（1）計算這個文法的每個非終結符的FIRST和FOLLOW。（2）證明這個文法是LL（1）的。（3）構造它的預測分析表。（4）構造它的遞歸下降分析程序。

參考答案：（1）計算這個文法的每個非終結符的FIRST和FOLLOW。FIRST集合有：FIRST(E)=FIRST(T)=FIR...

點擊查看完整答案

3.問答題 考慮下面的文法G1：
S→a∣∧∣（T）
T→T，S∣S
（1）消去G1的左遞歸。然后對每個非終結符，寫出不帶回溯的遞歸子程序。
（2）經改寫后的文法是否是LL（1）的？給出它的預測分析表。
（2）計算每個非終結符的FIRST集合和FOLLOW集合：

從而可見改造后的文法符合LL（1）文法的充分必要條件，所以是LL（1）的。
該文法的預測分析表

參考答案：

4.問答題 給定右線性文法G：
S→0S∣1S∣1A∣0B
A→1C∣1
B→0C∣0
C→0C∣1C∣0∣1
求出一個與G等價的左線性文法。
文法G對應的狀態(tài)轉換圖如下所示：

參考答案：

5.問答題構造一個DFA，它接受∑={0，1}上所有滿足如下條件的字符串：每個1都有0直接跟在右邊。

參考答案：