單項(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(α)\{#}

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)