編譯原理第1234章復(fù)習(xí)期末(編輯修改稿)
2025-05-14 12:25 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 abC． a~b都不一定成立 D． a~b一定成立 如果文法G是無(wú)二義的，則它的任何句子α A 。 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)必定相同EE + FE + T PT iP ++i 句型P+T+i的語(yǔ)法及優(yōu)先關(guān)系D． 可能存在兩個(gè)不同的最左推導(dǎo)，但它們對(duì)應(yīng)的語(yǔ)法樹(shù)相同 由文法的開(kāi)始符經(jīng)0步或多步推導(dǎo)產(chǎn)生的文法符號(hào)序列是 C 。 A． 短語(yǔ) B．句柄 C． 句型 D． 句子 文法G：E→E+T|TT→T*P|PP→(E)|i則句型P+T+i的句柄和最左素短語(yǔ)為 B 。 A．P+T和i B． P和P+T C． i和P+T+i D．P和T 設(shè)文法為：S→SA|AA→a|b則對(duì)句子aba，下面 D 是規(guī)范推導(dǎo)。 A． S222。SA222。SAA222。AAA222。aAA222。abA222。abaB． S222。SA222。SAA222。AAA222。AAa222。Aba222。abaC． S222。SA222。SAA222。SAa222。Sba222。Aba222。abaD． S222。SA222。Sa222。SAa222。Sba222。Aba222。aba文法G：S→b|∧(T)T→T,S|S則FIRSTVT(T) C 。 A． {b,∧,(} B． {b,∧,)} C．{b,∧,(,，} D．{b,∧,),，}產(chǎn)生正規(guī)語(yǔ)言的文法為 D 。A． 0型 B． 1型 C． 2型 D． 3型采用自上而下分析，必須 A 。A． 消除左遞歸、消除回溯 B． 消除右遞歸 C． 提取公共左因子在規(guī)范歸約中，用 B 來(lái)刻畫(huà)可歸約串。A． 直接短語(yǔ) B． 句柄 C． 最左素短語(yǔ) D． 素短語(yǔ)1規(guī)范歸約指 B 。A． 最左推導(dǎo)的逆過(guò)程 B． 最右推導(dǎo)的逆過(guò)程 C． 規(guī)范推導(dǎo) D． 最左歸約的逆
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1