2001年編譯原理試題

1、2001年編譯原理試題1（10分）處于/* 和 */之間的串構(gòu)成注解，注解中間沒(méi)有*/。畫出接受這種注解的DFA的狀態(tài)轉(zhuǎn)換圖。2（10分）為語(yǔ)言L ambn | 0 £ m £ 2n（即a的個(gè)數(shù)不超過(guò)b的個(gè)數(shù)的兩倍）寫一個(gè)LR（1）文法，不準(zhǔn)超過(guò)6個(gè)產(chǎn)生式。（若超過(guò)6個(gè)產(chǎn)生式，不給分。若所寫文法不是LR（1）文法，最多給5分。）3（10分）構(gòu)造下面文法的LL（1）分析表。D ® TLT ® int | realL ® id RR ® , id R | e4（15分）就下面文法S ® ( L) | aL ® L ,

2、S | S· 給出一個(gè)語(yǔ)法制導(dǎo)定義，它輸出配對(duì)括號(hào)的個(gè)數(shù)。· 給出一個(gè)翻譯方案，它輸出每個(gè)a的嵌套深度。如句子(a, (a, a) )，第一小題的輸出是2，第二小題的輸出是1 2 2。5（10分）Pascal語(yǔ)言for語(yǔ)句的含義見教材第222頁(yè)習(xí)題7.13。請(qǐng)為該語(yǔ)句設(shè)計(jì)一種合理的中間代碼結(jié)構(gòu)。你可以按第215頁(yè)圖7.17的方式或者第219頁(yè)圖7.19的方式寫出你的設(shè)計(jì)，不需要寫產(chǎn)生中間代碼的語(yǔ)法制導(dǎo)定義。6（5分）一個(gè)C語(yǔ)言程序如下：func(i1,i2,i3)long i1,i2,i3;long j1,j2,j3; printf("Addresses of i

3、1,i2,i3 = %o,%o,%on",&i1,&i2,&i3);printf("Addresses of j1,j2,j3 = %o,%o,%on",&j1,&j2,&j3);main()long i1,i2,i3;func(i1,i2,i3);該程序在某種機(jī)器的Linux上的運(yùn)行結(jié)果如下：Addresses of i1,i2,i3 = 27777775460,27777775464,27777775470Addresses of j1,j2,j3 = 27777775444,27777775440,277777

4、75434從上面的結(jié)果可以看出，func 函數(shù)的3個(gè)形式參數(shù)的地址依次升高，而3個(gè)局部變量的地址依次降低。試說(shuō)明為什么會(huì)有這個(gè)區(qū)別。7（15分）一個(gè)C語(yǔ)言程序及其在某種機(jī)器linux操作系統(tǒng)上的編譯結(jié)果如下。根據(jù)所生成的匯編程序來(lái)解釋程序中四個(gè)變量的作用域、生存期和置初值方式等方面的區(qū)別。static long aa = 10;short bb = 20;func() static long cc = 30; short dd = 40;.file"static.c".version"01.01"gcc2_compiled.:.data.align 4.

5、type aa,object.size aa,4aa:.long 10.globl bb.align 2.type bb,object.size bb,2bb:.value 20.align 4.type cc.2,object.size cc.2,4cc.2:.long 30.text.align 4.globl func.type func,functionfunc:pushl %ebpmovl %esp,%ebpsubl $4,%espmovw $40,-2(%ebp).L1:leaveret.Lfe1:.size func,.Lfe1-func.ident"GCC: (GNU) egcs-2.91.66 19990314/Linux (egcs-1.1.2 release)"8（10分）C語(yǔ)言是一種類型語(yǔ)言，但它不是強(qiáng)類型語(yǔ)言，因?yàn)榫幾g時(shí)的類型檢查不能保證所接受的程序沒(méi)有運(yùn)行時(shí)的類型錯(cuò)誤。例如，編譯時(shí)的類型檢查一般不能保證運(yùn)行時(shí)沒(méi)有數(shù)組越界。請(qǐng)你再舉一個(gè)這樣的例子說(shuō)明C語(yǔ)言不是強(qiáng)類型語(yǔ)言。9（10分）如果在A機(jī)器上我們有C語(yǔ)言編譯器CCA，也有它的源碼SA（用C語(yǔ)言寫成）。如何利用它通過(guò)盡量少的工作來(lái)得到B機(jī)器的C語(yǔ)言編譯器CCB。10（5分）表達(dá)式(lx.(