久久综合九色综合色鬼狠狠色,wwxx免费观看,久久久久久精品VA片

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

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

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

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

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

點(diǎn)擊查看完整答案

2.問(wèn)答題給出表達(dá)式-a*b+b*c+d/e的語(yǔ)法樹和三元式序列。

參考答案：

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

參考答案：

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

參考答案：

5.問(wèn)答題 把下列語(yǔ)句翻譯為四元式序列（四元式序號(hào)從1開始）：

參考答案：