問答題
給定文法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所示。
您可能感興趣的試卷
最新試題
采用確定的自頂向下分析時(shí)，必須（）
題型：?jiǎn)雾?xiàng)選擇題
詞法分析器的另一個(gè)名稱是（）
題型：?jiǎn)雾?xiàng)選擇題
面向機(jī)器的語言指的是（）
題型：?jiǎn)雾?xiàng)選擇題
如果一個(gè)文法是二義文法，必然有（）的現(xiàn)象存在。
題型：多項(xiàng)選擇題
關(guān)于短語和句柄，正確的論述是（）
題型：?jiǎn)雾?xiàng)選擇題
在規(guī)范歸約中，任何可歸約串的出現(xiàn)都在（）
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)字符屬于FOLLOW（S），這個(gè)字符的含義是（）
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)語法的文法是（）
題型：?jiǎn)雾?xiàng)選擇題
在循環(huán)內(nèi)可以實(shí)行的優(yōu)化有（）
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于全局display正確的是（）
題型：?jiǎn)雾?xiàng)選擇題