單項(xiàng)選擇題
下列描述括號(hào)匹配的文法中,屬于LL(1)文法的有()。?
(1)S->(SS’|εS’->)|ε?
(2)S->(S)S|ε?
(3)S->S(S)S|ε?
(4)S->(S|S’S’->(S’)|ε
A.(1)
B.(2)
C.(3)
D.(4)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題?若A→α B β是一個(gè)產(chǎn)生式,則把()加至FOLLOW(B)中。
A.FIRST(β)\{ε}
B.FIRST(α)\{ε}
C.FIRST(β)\{#}
D.FIRST(α)\{#}
2.單項(xiàng)選擇題在計(jì)算FOLLOW集時(shí),對于文法的開始符號(hào)S,應(yīng)置()于FOLLOW(S)中。
A.S
B.ε
C.a
D.#
3.單項(xiàng)選擇題?LL(1)法是實(shí)現(xiàn)自上而下的一種有效方法,它使用()。
A.分析棧和中間代碼
B.中間代碼和句柄
C.分析棧和分析表
D.分析表和句柄
4.單項(xiàng)選擇題把文法改造為每個(gè)非終結(jié)符的所有候選式兩兩不相交的方法是()。
A.公共左因子
B.左因子
C.右因子
D.公共右因子
5.單項(xiàng)選擇題?采用()語法分析時(shí),必須消除文法的左遞歸。
A.自下而上
B.自上而下
C.LR
D.LL(1)
最新試題
面對眾多的源語言的詞法分析處理,總體上,超前讀入和某種假讀處理是()
題型:單項(xiàng)選擇題
嵌套過程語言的程序,內(nèi)層過程引用非局部量可通過()跟蹤外層過程最新活動(dòng)記錄的位置。
題型:單項(xiàng)選擇題
LR分析法屬于()
題型:單項(xiàng)選擇題
使用二叉樹組織符號(hào)表查找時(shí),以下說法()是錯(cuò)誤的。
題型:單項(xiàng)選擇題
面向機(jī)器語言的特點(diǎn)是()
題型:單項(xiàng)選擇題
假設(shè)/的優(yōu)先級(jí)高于-,則采用右結(jié)合規(guī)則時(shí),a-b/c-d可解釋為()
題型:單項(xiàng)選擇題
在遞歸子程序方法中,若文法存在左遞歸,則會(huì)使分析過程產(chǎn)生()
題型:單項(xiàng)選擇題
以下()不是中間代碼的表示形式。
題型:單項(xiàng)選擇題
遞歸子程序法屬于()語法分析方法。
題型:單項(xiàng)選擇題
關(guān)于全局display正確的是()
題型:單項(xiàng)選擇題