編譯原理第三版期末復(fù)習(xí)(編輯修改稿)
2025-07-04 22:01 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 對(duì)應(yīng)的一棵語(yǔ)法樹(shù)，包括了該句型的所有推導(dǎo)。（錯(cuò)）答：一棵語(yǔ)法樹(shù)，只能對(duì)應(yīng)一個(gè)推導(dǎo)，所以不能包括該句型的所有推導(dǎo)。三、選擇題在詞法分析中能識(shí)別出a，c，e。a、關(guān)鍵字b、四元式c、運(yùn)算符d、逆波蘭式e、常數(shù)令Σ={a，b}，則Σ上所有以b開(kāi)頭，后跟若干個(gè)ab的字的全體對(duì)應(yīng)的正規(guī)式b，d。a、b（ab）*b、b（ab）+c、（ba）*bd、（ba）+be、b（ba）*詞法分析所依據(jù)的是b。a、語(yǔ)義規(guī)則b、詞法規(guī)則c、語(yǔ)法規(guī)則d、等價(jià)變換規(guī)則正規(guī)式V1和V2等價(jià)是指c。a、V1和V2的狀態(tài)數(shù)相等b、V1和V2的有向弧條數(shù)相等c、V1和V2所識(shí)別的語(yǔ)言集相等d、V1和V2狀態(tài)數(shù)和有向弧條數(shù)相等 令Σ={a，b}，正規(guī)式a189。b189。c代表的正規(guī)集b。a、{ａ}b、｛ａ，ｂ，ｃ｝c、｛ａｂｃ｝d、｛ｂ，ｃ｝有限狀態(tài)自動(dòng)機(jī)能識(shí)別 正規(guī)文法 。三、簡(jiǎn)答題什么是掃描器？掃描器的功能是什么？掃描器就是詞法分析器，它接受輸入的源程序，對(duì)源程序進(jìn)行詞法分析并識(shí)別出一個(gè)個(gè)單詞符號(hào)，其輸出結(jié)果是單詞符號(hào)，供語(yǔ)法分析使用。2) DFA與NFA有何區(qū)別 ? 解答:DFA與NFA的區(qū)別表現(xiàn)為兩個(gè)方面:一是NFA可以有若干個(gè)開(kāi)始狀態(tài)，而DFA僅只有一個(gè)開(kāi)始狀態(tài)。另一方面，DFA的映象M是從K∑到K，而NFA的映象M是從K∑到K的子集，即映象M將產(chǎn)生一個(gè)狀態(tài)集合（可能為空集），而不是單個(gè)狀態(tài)。3) 詞法分析器是用于做什么的？解答:詞法分析器是用于識(shí)別單詞的。15)詞法分析的主要任務(wù)是什么？ 解答:詞法分析器的任務(wù)是對(duì)構(gòu)成源程序的字符串從左到右逐個(gè)字符逐個(gè)字符地進(jìn)行掃描，依次把它們識(shí)別為一個(gè)一個(gè)具有獨(dú)立意義的單詞，并確定其屬性，再轉(zhuǎn)換為長(zhǎng)度統(tǒng)一的屬性字并輸出。第3章 ：語(yǔ)法分析6)句柄答：句柄——給定句型中的最左簡(jiǎn)單短語(yǔ)就是句柄。7)句型答：句型——設(shè)G是一個(gè)給定的文法，S是文法的開(kāi)始符號(hào)，如果Sx(其中x∈V*),則稱x是文法的一個(gè)句型。*222。8)句子答：句子——設(shè)G是一個(gè)給定的文法，S是文法的開(kāi)始符號(hào)，如果S x（其中x∈VT*），則稱x是文法的一個(gè)句子。9)非終結(jié)符答：非終結(jié)符—出現(xiàn)在文法產(chǎn)生式的左部且能派生出符號(hào)或符號(hào)串的那些符號(hào)稱為非終結(jié)符號(hào)。10)終結(jié)符答：終結(jié)符——出現(xiàn)在文法產(chǎn)生式的右部且不能派生出符號(hào)或符號(hào)串的那些符號(hào)稱為終結(jié)符號(hào)。11）屬性文法答：一個(gè)屬性文法形式的定義為一個(gè)三元組AG，AG=（G，V，E）。 其中G為一個(gè)上下文無(wú)關(guān)文法；V為屬性的有窮集；E為一組語(yǔ)義規(guī)則。二．簡(jiǎn)答題：1) 什么是句子？ 什么是語(yǔ)言?*222。解答：句子——設(shè)G是一個(gè)給定的文法，S是文法的開(kāi)始符號(hào)，如果S x（其中x∈VT*），則稱x是文法的一個(gè)句子。語(yǔ)言——語(yǔ)言是句子的集合?；颉O(shè)G[S]是給定文法，則由文法G所定義的語(yǔ)言L(G)可描述為：L(G)＝{x│Sx,x∈VT*} 。2) 自頂向下的語(yǔ)法分析方法的基本思想是什么?解答:從文法的開(kāi)始符號(hào)開(kāi)始，根據(jù)給定的輸入串并按照文法的產(chǎn)生式一步一步的向下進(jìn)行直接推導(dǎo)，試圖推導(dǎo)出文法的句子，使之與給定的輸入串匹配。3) 自底向上的語(yǔ)法分析方法的基本思想是什么?解答:從給定的輸入串（終結(jié)符串）開(kāi)始，根據(jù)文法的規(guī)則一步一步的向上進(jìn)行直接歸約，試圖歸約到文法的開(kāi)始符號(hào)。4) 一個(gè)上下文無(wú)關(guān)文法G包括哪四個(gè)組成部分？解答:一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開(kāi)始符號(hào)，以及一組產(chǎn)生式。5) 在自底向上的語(yǔ)法分析方法中，分析的關(guān)鍵是什么？解答:關(guān)鍵是尋找句柄。6) 在自頂向下的語(yǔ)法分析方法中，分析的關(guān)鍵是什么？解答:關(guān)鍵是選擇候選式。7) 若一個(gè)文法是遞歸的，則它所產(chǎn)生的語(yǔ)言的句子是可枚舉的嗎？解答: 它所產(chǎn)生的語(yǔ)言的句子不是可枚舉的，而是無(wú)窮多個(gè)。17）文法G所描述的語(yǔ)言是什么的集合？解答:是由文法的開(kāi)始符號(hào)推出的所有終結(jié)符串的集合?；蛘f(shuō)是句子的集合。18）喬姆斯基把文法分為四種類型，即0型、1型、2型、3型。其中2型文法叫什么？解答: 2型文法叫上下文無(wú)關(guān)文法。25）語(yǔ)法分析的任務(wù)是什么？解答:語(yǔ)法分析的任務(wù)是識(shí)別給定的終結(jié)符串是否為給定文法的句子。37）寫(xiě)一個(gè)文法，使其語(yǔ)言是無(wú)符號(hào)二進(jìn)制實(shí)數(shù)（不含指數(shù)）。解答:文法G(N)： N→|L L→LB|B
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1