视频精品全部免费,久久亚洲精品无码AⅤ大香

問答題 現(xiàn)有文法G[S]

請給出句子（a，（a，a））的最左、最右推導(dǎo)，并指出最右推導(dǎo)中每一個句型的句柄。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題證明下面文法S→AaAb|BbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。

參考答案：（1）first（AaAb）={a}first（BbBb）=，有first（AaAb）∩first（BbB...

點擊查看完整答案

2.問答題給出表達式-a*b+b*c+d/e的語法樹和三元式序列。

參考答案：

3.問答題 給定文法S→aS|bS|a，下面是拓廣文法和識別該文法所產(chǎn)生的活前綴的DFA。判斷該文
法是否是SLR（1）文法：如果是構(gòu)造其SLR（1）分析表，如果不是請說明理由。
（1）將文法G（S）拓廣為G（S’）：
（0）S’→S
（1）S→aS
（2）S→bS
（3）S→a
（2）識別該文法所產(chǎn)生的活前綴的DFA如圖1所示。

參考答案：

4.問答題 構(gòu)造下面文法的LL（1）分析表。

參考答案：

5.問答題 把下列語句翻譯為四元式序列（四元式序號從1開始）：

參考答案：