單項(xiàng)選擇題如果文法G是無(wú)二義的,則它的任何句子()

A.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同
B.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)可能不同
C.最左推導(dǎo)和最右推導(dǎo)必定相同
D.可能存在兩個(gè)不同的最左推導(dǎo),但它們對(duì)應(yīng)的語(yǔ)法樹(shù)相同


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題文法G:S→xSx|y所識(shí)別的語(yǔ)言是()

A.xyx
B.(xyx)*
C.xnyxn(n≥0)
D.x*yx*

2.單項(xiàng)選擇題如果L(M1)=L(M2),則M1與M2()。

A.等價(jià)
B.都是二義的
C.都是無(wú)二義的
D.它們的狀態(tài)數(shù)相等

3.單項(xiàng)選擇題詞法分析器作為獨(dú)立的階段使整個(gè)編譯程序結(jié)構(gòu)更加簡(jiǎn)潔、明確,因此,()

A.詞法分析器應(yīng)作為獨(dú)立的一遍
B.詞法分析器作為子程序較好
C.詞法分析器分解為多個(gè)過(guò)程,由語(yǔ)法分析器選擇使用
D.詞法分析器并不作為一個(gè)獨(dú)立的階段

4.單項(xiàng)選擇題不可能是目標(biāo)代碼的是()

A.匯編指令代碼
B.可重定位指令代碼
C.絕對(duì)指令代碼
D.中間代碼

5.單項(xiàng)選擇題下列()不是數(shù)據(jù)空間的使用方法和管理方法。

A.靜態(tài)存儲(chǔ)分配
B.棧式動(dòng)態(tài)存儲(chǔ)分配
C.堆式動(dòng)態(tài)存儲(chǔ)分配
D.段頁(yè)式存儲(chǔ)分配

最新試題

一個(gè)字符屬于FOLLOW(S),這個(gè)字符的含義是()

題型:?jiǎn)雾?xiàng)選擇題

如果一個(gè)文法是二義文法,必然有()的現(xiàn)象存在。

題型:多項(xiàng)選擇題

符號(hào)表的查找一般可以使用()①順序查找②折半查找③雜湊查找④排序查找

題型:?jiǎn)雾?xiàng)選擇題

遞歸子程序法屬于()語(yǔ)法分析方法。

題型:?jiǎn)雾?xiàng)選擇題

若在C語(yǔ)言程序中出現(xiàn)“aa 11 bb=123;”,且不出現(xiàn)在引號(hào)和注釋里,在編譯時(shí)會(huì)()

題型:?jiǎn)雾?xiàng)選擇題

面對(duì)眾多的源語(yǔ)言的詞法分析處理,總體上,超前讀入和某種假讀處理是()

題型:?jiǎn)雾?xiàng)選擇題

若有定義二進(jìn)制數(shù)的文法如下:(1)試為該文法構(gòu)造LR分析表,并說(shuō)明屬哪類(lèi)LR分析表。(2)給出輸入串101.110的分析過(guò)程。

題型:?jiǎn)柎痤}

對(duì)于基本快內(nèi)Out集合由In集合計(jì)算出來(lái),而對(duì)于基本塊之間,In集合由前驅(qū)基本塊的Out集合計(jì)算出來(lái)。這樣的數(shù)據(jù)流問(wèn)題屬于()

題型:?jiǎn)雾?xiàng)選擇題

關(guān)于嵌套層次表display表描述正確的是()

題型:?jiǎn)雾?xiàng)選擇題

使用二叉樹(shù)組織符號(hào)表查找時(shí),以下說(shuō)法()是錯(cuò)誤的。

題型:?jiǎn)雾?xiàng)選擇題