問答題
給定文法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所示。
您可能感興趣的試卷
最新試題
在遞歸子程序方法中,若文法存在左遞歸,則會使分析過程產(chǎn)生()
題型:單項選擇題
采用確定的自頂向下分析時,必須()
題型:單項選擇題
分析樹上的每個分支結(jié)點都由()標(biāo)記。
題型:填空題
利用DAG進行局部優(yōu)化,不能實現(xiàn)()
題型:單項選擇題
對于基本快內(nèi)Out集合由In集合計算出來,而對于基本塊之間,In集合由前驅(qū)基本塊的Out集合計算出來。這樣的數(shù)據(jù)流問題屬于()
題型:單項選擇題
使用二叉樹組織符號表查找時,以下說法()是錯誤的。
題型:單項選擇題
編譯程序在其工作過程中使用最多的數(shù)據(jù)結(jié)構(gòu)是()。它記錄著源程序中的各種信息,以便查詢或修改。
題型:單項選擇題
LR分析法屬于()
題型:單項選擇題
若在C語言程序中出現(xiàn)“aa 11 bb=123;”,且不出現(xiàn)在引號和注釋里,在編譯時會()
題型:單項選擇題
如果一個文法是二義文法,必然有()的現(xiàn)象存在。
題型:多項選擇題