編譯原理第三版期末復(fù)習(xí)-文庫吧資料
2025-06-13 22:01本頁面
【正文】 Si Si+1…… Sj1 SjSj Sj+1則SiSi+1…Sj定是S1S2…Sn的句柄。最終把輸入串歸約成文法的開始符號，表明分析成功。27）文法等價(jià)的定義是什么？解答: 設(shè)G1和G2是給定的文法，如果有L（G1）= L（G2），則稱G1與G2等價(jià)。34）說明下面文法G[S]是二義性文法：S→SaS|SbS|cSd|eS|f解答:fafbf是文法G[S]的一個(gè)句子，并且有兩個(gè)不同的最右推導(dǎo)。37）寫一個(gè)文法，使其語言是無符號二進(jìn)制實(shí)數(shù)（不含指數(shù)）。其中2型文法叫什么？解答: 2型文法叫上下文無關(guān)文法?；蛘f是句子的集合。7) 若一個(gè)文法是遞歸的，則它所產(chǎn)生的語言的句子是可枚舉的嗎？解答: 它所產(chǎn)生的語言的句子不是可枚舉的，而是無窮多個(gè)。5) 在自底向上的語法分析方法中，分析的關(guān)鍵是什么？解答:關(guān)鍵是尋找句柄。3) 自底向上的語法分析方法的基本思想是什么?解答:從給定的輸入串（終結(jié)符串）開始，根據(jù)文法的規(guī)則一步一步的向上進(jìn)行直接歸約，試圖歸約到文法的開始符號?；颉O(shè)G[S]是給定文法，則由文法G所定義的語言L(G)可描述為：L(G)＝{x│Sx,x∈VT*} 。解答：句子——設(shè)G是一個(gè)給定的文法，S是文法的開始符號，如果S x（其中x∈VT*），則稱x是文法的一個(gè)句子。 其中G為一個(gè)上下文無關(guān)文法；V為屬性的有窮集；E為一組語義規(guī)則。10)終結(jié)符答：終結(jié)符——出現(xiàn)在文法產(chǎn)生式的右部且不能派生出符號或符號串的那些符號稱為終結(jié)符號。8)句子答：句子——設(shè)G是一個(gè)給定的文法，S是文法的開始符號，如果S x（其中x∈VT*），則稱x是文法的一個(gè)句子。7)句型答：句型——設(shè)G是一個(gè)給定的文法，S是文法的開始符號，如果Sx(其中x∈V*),則稱x是文法的一個(gè)句型。15)詞法分析的主要任務(wù)是什么？ 解答:詞法分析器的任務(wù)是對構(gòu)成源程序的字符串從左到右逐個(gè)字符逐個(gè)字符地進(jìn)行掃描，依次把它們識別為一個(gè)一個(gè)具有獨(dú)立意義的單詞，并確定其屬性，再轉(zhuǎn)換為長度統(tǒng)一的屬性字并輸出。另一方面，DFA的映象M是從K∑到K，而NFA的映象M是從K∑到K的子集，即映象M將產(chǎn)生一個(gè)狀態(tài)集合（可能為空集），而不是單個(gè)狀態(tài)。掃描器就是詞法分析器，它接受輸入的源程序，對源程序進(jìn)行詞法分析并識別出一個(gè)個(gè)單詞符號，其輸出結(jié)果是單詞符號，供語法分析使用。三、簡答題d、｛ｂ，ｃ｝a、{ａ}c代表的正規(guī)集b。 令Σ={a，b}，正規(guī)式a189。c、V1和V2所識別的語言集相等a、V1和V2的狀態(tài)數(shù)相等正規(guī)式V1和V2等價(jià)是指c。c、語法規(guī)則e、b（ba）*c、（ba）*bb、b（ab）+a、b（ab）*令Σ={a，b}，則Σ上所有以b開頭，后跟若干個(gè)ab的字的全體對應(yīng)的正規(guī)式b，d。b、四元式a、關(guān)鍵字在詞法分析中能識別出a，c，e。答：一棵語法樹，只能對應(yīng)一個(gè)推導(dǎo)，所以不能包括該句型的所有推導(dǎo)。一個(gè)句型對應(yīng)的一棵語法樹，包括了該句型的所有推導(dǎo)。L（G`）。（對）（錯(cuò)）M，使得L（G）=L（M）。（對） 對任意一個(gè)正規(guī)文法G，都存在一個(gè)DFA答：一個(gè)有限自動(dòng)機(jī)能識別該正規(guī)式，所描述的語言（正規(guī)集）。 確定的有限自動(dòng)機(jī)以及不確定的有限自動(dòng)機(jī)都能正確識別正規(guī)集。答：有限自動(dòng)機(jī)的終態(tài)可以有多個(gè)。 一個(gè)有限自動(dòng)機(jī)，僅有一個(gè)唯一的終態(tài)。M。M，而DFA答：每一個(gè)NFA對M。每一個(gè)NFA）（二、判斷題 屬性和特征等有關(guān)信息 ，如類型、種屬、所占單元大小、地址等等。若二個(gè)正規(guī)式所表示的正規(guī)集相同，則認(rèn)為二者是等價(jià)的。確定有限自動(dòng)機(jī)DFA是NFA的一種特例。詞法分析的任務(wù)是輸入源程序，輸出單詞符號。M=（S，S，d，S0，F(xiàn)）。 （）第二章：詞法分析一、填空題。（錯(cuò)）（錯(cuò)）（錯(cuò)））（二、判斷問題 A. 語義分析 B. 詞法分析 C. 語法分析 D. 代碼優(yōu)化130．通常一個(gè)編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括 C 。 b. 不一定128．編譯程序是一種 B 。 一定 d. 預(yù)處理器 b 是機(jī)器語言的程序.a. c. 解釋器 b 完成的.a. 編譯器 c. (1)(2)(3)(4)(5)(6) b. (1)(2)(3)(4)(5) (5) 之間代碼生成 (2) 語法分
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1