^{<ruby id="1avso"></ruby>}

問答題

【簡(jiǎn)答題】證明下面文法S→AaAb|BbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。

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

你可能感興趣的試題

【簡(jiǎn)答題】給出表達(dá)式-ab+bc+d/e的語法樹和三元式序列。

答案：

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

答案：

<label id="6oe2j"></label>