單項(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ǔ)分配