問答題
給定文法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)于全局display正確的是（）
題型：單項選擇題
有關(guān)基本歸納變量的作用，錯誤的是（）
題型：單項選擇題
使用二叉樹組織符號表查找時，以下說法（）是錯誤的。
題型：單項選擇題
采用確定的自頂向下分析時，必須（）
題型：單項選擇題
面向機器的語言指的是（）
題型：單項選擇題
對于基本快內(nèi)Out集合由In集合計算出來，而對于基本塊之間，In集合由前驅(qū)基本塊的Out集合計算出來。這樣的數(shù)據(jù)流問題屬于（）
題型：單項選擇題
在循環(huán)內(nèi)可以實行的優(yōu)化有（）
題型：單項選擇題
LR分析法屬于（）
題型：單項選擇題
若在C語言程序中出現(xiàn)“aa 11 bb=123；”，且不出現(xiàn)在引號和注釋里，在編譯時會（）
題型：單項選擇題
FORTRAN這樣的語言，不允許過程遞歸，不含可變體積的數(shù)據(jù)對象或待定性質(zhì)的名稱，能在編譯時完全確定其程序的每個數(shù)據(jù)對象在運行時存儲空間的位置，可采用（）
題型：單項選擇題