某級離散數(shù)學(xué)i試題

1、共4頁第頁12012201320122013學(xué)年學(xué)年第1學(xué)期學(xué)期20102010級《編譯原理編譯原理》期末考試試題期末考試試題(A(A卷)考試時間：考試時間：2013年1月7日班級班級學(xué)號學(xué)號姓名姓名?請將答案寫在答題紙上，寫明題號，不必抄題，字跡工整、清晰；?請在答題紙和試題紙上都寫上你的班級，學(xué)號和姓名，交卷時請將試題紙、答題紙和草紙一并交上來。一、填空題（4小題，共20分，每題5分）1.判斷布爾表達(dá)式文法G[B]符號間的優(yōu)先關(guān)系(

2、、、或表示無關(guān)系的)。???○G[B]:BBoT|TTTaF|FFnF|(B)|t|f則下列符號之間的優(yōu)先關(guān)系為B___#o___Bn___nt___a(___(.2.設(shè)有一個文法G[S]:SVVT|ViTTF|TFFV|[句型FFi[的短語，簡單短語和句柄分別為____________________________________。3.設(shè)語義分析中當(dāng)前層數(shù)為L，偏移量為off，試寫出以下程序點的層數(shù)和偏移變化情況。注意：約定基本類型

3、boolintfloat指針型分別分配1，2，4，8，2個存儲單元。constintN=10①typedefstructstudentnameint[N][2]mark②studentabboolave(students③intnfloatx)boolsuccessfulintsum④…⑤voidmain()…共4頁第頁34.求與下面NFA等價的DFA。1abbb2435aaabbab三、簡答題（4小題，每小題5分，共20分）1.設(shè)計一

4、個文法G描述語言aibjcjdiek|i=0j=1k=2。2.請用正則表達(dá)式描述下面自動機(jī)所接受的語言。1b23aabb4b3.分析LR族四種典型分析方法的異同。4.請給出運行時動態(tài)空間的內(nèi)存存儲區(qū)劃分和典型過程活動記錄內(nèi)容。四、問答題（2小題，每小題5分，共10分）設(shè)高級程序設(shè)計語言中有Repeat語句的文法如下：G[S]:SRepeatMUntil(E)MSM|ε文法的語義如右圖的流程圖所示。1.請給出Repeat語句的四元式表示。