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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題文法G：S→xSx|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.都是無二義的
D.它們的狀態(tài)數(shù)相等

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

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

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

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

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

A.靜態(tài)存儲分配
B.棧式動態(tài)存儲分配
C.堆式動態(tài)存儲分配
D.段頁式存儲分配