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