編譯原理第1234章復(fù)習(xí)期末(完整版)
【正文】 αSAa222。SA222。abA222。 句型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 。 （ 對(duì) ）對(duì)任何正規(guī)表達(dá)式e，都存在一個(gè)NFA M，滿足L(G)=L(e)。一個(gè)字集是正規(guī)的，當(dāng)且僅當(dāng)它可由 FA 所識(shí)別。A. b(ab)* B. b(ab)+ C. (ba)*bD. (ba)+b E. b(a|b)1將編譯程序分成若干個(gè)“遍”是為了 B 。A. 語(yǔ)義規(guī)則 B. 構(gòu)詞規(guī)則 C. 語(yǔ)法規(guī)則 D. 等價(jià)變換規(guī)則詞法分析器的輸出結(jié)果是C 。 A．語(yǔ)法規(guī)則 B．詞法規(guī)則 C．語(yǔ)義規(guī)則 D．等價(jià)變換規(guī)則語(yǔ)法分析應(yīng)遵循 B 。 0 （ 錯(cuò) ）設(shè)r和s分別是正規(guī)式，則有L（r|s）=L(r)|L(s)。+SAA222。AAa222。abaD． S222。A． 0型 B． 1型 C． 2型 D． 3型采用自上而下分析，必須 A 。 A．該行必定填滿rj B．該行未填滿rjC．其他行也有rj D．goto子表中也有rj1一個(gè) A 指明了在分析過(guò)程中的某時(shí)刻所能看到產(chǎn)生式多大一部分。A．傳遞 B．繼承 C．抽象 D．綜合 二、填空題對(duì)于一個(gè)文法，如果能夠構(gòu)造 LR分析表 。為 接收 項(xiàng)目；若a為終結(jié)符，則稱A→α1后綴式abc/所代表的表達(dá)式是 a/(bc) ，表達(dá)式(ab)*c可用后綴式 abc* 表示。 （ 對(duì) ）一個(gè)文法所有句型的集合形成該文法所能接受的語(yǔ)言。1采用 topdown 語(yǔ)法分析時(shí)，必須消除文法的左遞歸。Bβ為 待約 項(xiàng)目。字的前綴是指該字的 任意首部 。 A．算符優(yōu)先分析法 B．LL（1）分析法 C．SLR（1）分析法D．LR（0）分析法 E. LALR（1）分析法
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1