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

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

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

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

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

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