你可能感興趣的試題

令文法G為：

證明FTE∗+是它的一個句型，指出這個句型的所有短語、直接短語和句柄。

令文法G為

（1）文法G的語言L（G）是什么？（4分）
（2）給出句子34和568的最左推導(dǎo)和最右推導(dǎo)。

已知文法G[S]如下：構(gòu)造該文法的LR（0）分析表。

為文法

寫一語法制導(dǎo)定義， 它輸出句子中括號嵌套的最大層次數(shù)。

構(gòu)造下述文法的SLR（1）分析表。

對于下列文法

（1）構(gòu)造一個與G等價的LL（1）文法G′。
（2）對于文法G′，構(gòu)造相應(yīng)的LL（1）分析表。

設(shè)有如下文法：


證明符號串 a/(b-c) 是句子。