蔣立源《編譯原理》西北工業(yè)大學(xué)出版社第3版課后答案

1、《編譯原理》課后習(xí)題答案《編譯原理》課后習(xí)題答案第一章第一章1.解：源程序是指以某種程序設(shè)計(jì)語(yǔ)言所編寫的程序。目標(biāo)程序是指編譯程序（或解釋程序）將源程序處理加工而得的另一種語(yǔ)言（目標(biāo)語(yǔ)言）的程序。翻譯程序是將某種語(yǔ)言翻譯成另一種語(yǔ)言的程序的統(tǒng)稱。編譯程序與解釋程序均為翻譯程序，但二者工作方法不同。解釋程序的特點(diǎn)是并不先將高級(jí)語(yǔ)言程序全部翻譯成機(jī)器代碼，而是每讀入一條高級(jí)語(yǔ)言程序語(yǔ)句，就用解釋程序?qū)⑵浞g成一段機(jī)器指令并執(zhí)行之，然后再讀入

2、下一條語(yǔ)句繼續(xù)進(jìn)行解釋、執(zhí)行，如此反復(fù)。即邊解釋邊執(zhí)行，翻譯所得的指令序列并不保存。編譯程序的特點(diǎn)是先將高級(jí)語(yǔ)言程序翻譯成機(jī)器語(yǔ)言程序，將其保存到指定的空間中，在用戶需要時(shí)再執(zhí)行之。即先翻譯、后執(zhí)行。2.解：一般說來，編譯程序主要由詞法分析程序、語(yǔ)法分析程序、語(yǔ)義分析程序、中間代碼生成程序、代碼優(yōu)化程序、目標(biāo)代碼生成程序、信息表管理程序、錯(cuò)誤檢查處理程序組成。3.解：C語(yǔ)言的關(guān)鍵字有：autobreakcaseconstcontinue

3、defaultdodoubleelseenumexternfloatfgotoifintlongregisterreturnshtsignedsizeofstaticstructswitchtypedefunionunsignedvoidvolatilewhile。上述關(guān)鍵字在C語(yǔ)言中均為保留字。4.解：C語(yǔ)言中括號(hào)有三種：，[]，（）。其中，用于語(yǔ)句括號(hào)；[]用于數(shù)組；（）用于函數(shù)（定義與調(diào)用）及表達(dá)式運(yùn)算（改變運(yùn)算順序）。C語(yǔ)言中無

4、END關(guān)鍵字。逗號(hào)在C語(yǔ)言中被視為分隔符和運(yùn)算符，作為優(yōu)先級(jí)最低的運(yùn)算符，運(yùn)算結(jié)果為逗號(hào)表達(dá)式最右側(cè)子表達(dá)式的值（如：(abcd)的值為d）。5.略第二章第二章1.（1）答：2626=676（2）答：2610=260（3）答：abc...za0a1...a9aa...az...zza00a01...zzz共262636263636=34658個(gè)解：本文法構(gòu)成的語(yǔ)言集為：L(G)=1p1n0n|p≥1n≥0∪1n0n0q|q≥1n≥0，特

5、點(diǎn)是具有1p1n0n或1n0n0q形式，進(jìn)一步，可知其具有形式1n0mnm≥0且nm0。（4）S→bAdcA→AGSG→εA→a解：可知，S=…=baSndcn≥0該語(yǔ)言特點(diǎn)是：產(chǎn)生的句子中，是以ba開頭dc結(jié)尾的串且ba、dc個(gè)數(shù)相同。（5）S→aSSS→a解：L(G)=a(2n1)|n≥1可知：奇數(shù)個(gè)a4.解：此文法產(chǎn)生的語(yǔ)言是：以終結(jié)符a1、a2…an為運(yùn)算對(duì)象，以∧、∨、~為運(yùn)算符，以[、]為分隔符的布爾表達(dá)式串5.5.1解：由