問答題
給定文法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所示。
您可能感興趣的試卷
最新試題
有關(guān)基本歸納變量的作用，錯(cuò)誤的是（）
題型：單項(xiàng)選擇題
在編譯中產(chǎn)生語法樹是為了（）
題型：單項(xiàng)選擇題
對于基本快內(nèi)Out集合由In集合計(jì)算出來，而對于基本塊之間，In集合由前驅(qū)基本塊的Out集合計(jì)算出來。這樣的數(shù)據(jù)流問題屬于（）
題型：單項(xiàng)選擇題
編譯過程中將源代碼翻譯成中間代碼，具有很多優(yōu)點(diǎn)，其中（）不是中間代碼的優(yōu)點(diǎn)。
題型：單項(xiàng)選擇題
若有定義二進(jìn)制數(shù)的文法如下：（1）試為該文法構(gòu)造LR分析表，并說明屬哪類LR分析表。（2）給出輸入串101.110的分析過程。
題型：問答題
詞法分析器的另一個(gè)名稱是（）
題型：單項(xiàng)選擇題
關(guān)于嵌套層次表display表描述正確的是（）
題型：單項(xiàng)選擇題
在循環(huán)內(nèi)可以實(shí)行的優(yōu)化有（）
題型：單項(xiàng)選擇題
一個(gè)字符屬于FOLLOW（S），這個(gè)字符的含義是（）
題型：單項(xiàng)選擇題
以下（）不是中間代碼的表示形式。
題型：單項(xiàng)選擇題