08-091學(xué)期以前的考試試卷謝青松j2000cpa

1、計 2000 級編譯原理試題A 卷共 2 頁：班級：學(xué)號：一填空（每空 1 分，共 20 分）編譯程序的工作過程一般可以劃分為 （1） 、 （2） 、 （3） 、 （4） 以及 （5） 等幾個基本階段，同時還會伴有 （6） 和出錯處理。一個上下文無關(guān)文法 G 包括四個組成部分：一組 （7） 、一組 （8） 、一個 （9） 以及一組 （10） 。文法 G 產(chǎn)生的 （11） 的全體是該文法描述的語言。所謂素短語是指這樣的一個短語，它至少含有一個（12） ，并且，除它自身之外不再含有任何更小的（13）。為實現(xiàn)確定的自頂向下分析，要求描述某語言的文法滿足兩個條件： （14） 、 （15） 。元式是一種

2、常見的（16）語言。7所謂語導(dǎo)翻譯法，直觀上說就是為每個 （17） 配上一個 （18） 子程序，并在語法分析的同時執(zhí)行這些子程序。8文法符號的屬性有兩種，一種稱為 （19），另一種稱為 （20）。二單選題（每小題 2 分，共 20 分）1假設(shè) G 是一個文法，S 是文法的開始符號，如果 Sx，則稱x 是。（1）句子（2）句柄（3）句型（4）短語2設(shè)有文法 GS：SS*SS+S（S）a該文法是文法。（1）二義（2）三義（3）一義（4）四義3以 0 開頭以 1 結(jié)尾的所有字符串的是。下列正則表達(dá)式中（1）0 ( 01 )*01（2）0 ( 01 )*1（3）1 ( 10 )*0（4）( 01 )*

3、4LL（1）分析法中，第二個“L”的含義是。（1）從左到右掃描輸入串（2）最右推導(dǎo)（3）最左推導(dǎo)（4）最左推導(dǎo)之逆高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于分析方法。5（1）自左至右（2）自上而下（3）自下而上（4）自右至左非局部數(shù)據(jù)的信息應(yīng)由該活動6在某過程一次執(zhí)行中所需信息的活動中，用來中的指示。（1）動態(tài)鏈（2）靜態(tài)鏈（3）形式單元（4）局部變量7 文法 GE：ETEE+TE TFT TFT F（E）iFOLLOW(F)=，(T)=。（3）+ , # , )（4） , + , # , )（1） , +（2） , 8 表達(dá)式 abcadabe 的后綴式表示為。(1) a b

4、ca da be（3）a b ca da be9 適于描述程序設(shè)計語言的詞（2）a b ca da be（4）b c aa da be則的文法是型文法。（4）3（1）0（2）1（3）210優(yōu)化按與源程序的關(guān)系，可分為三級，即局部優(yōu)化、全局優(yōu)化和優(yōu)化。（1）循環(huán)（2）寄存器（3）并行分支（4）刪除公共子表達(dá)式三簡答題（每小題 5 分，共 20 分）將下列條件語句 if (A or B and C) then i:=i+1 else i:=i-1 翻譯成四元式序列。試給出 LL(1)分析器的邏輯結(jié)構(gòu)?！八惴麅?yōu)先分析法采用移進(jìn)歸約技術(shù)，其歸約過程是規(guī)范的?！边@種說法正確嗎？為什么？設(shè)有文法 GE：E

5、E+TTTT*FF F（E）i請給出句型 T+T*F+i 的所有短語、直接短語、句柄、素短語和最四綜合計算題（每小題 10 分，共 40 分）短語。1對下圖所示的有限自確定化和最小化。2(1)試構(gòu)造以下基本塊的 DAG 圖。(2)假設(shè)只有G，L，M 在基本塊后面還要被后的四元式序列。B:=3 D:=A+C E:=A*C F:=D+E G:=B*F H:=A+C I:=A*C J:=H+I K:=B*5 L:=K+J M:=L3設(shè)有下列文法：Aa(R)ART，寫出優(yōu)化（1）（2）（3）計算該文法的VT 和 LASTVT；計算該文法的優(yōu)先關(guān)系并構(gòu)造出優(yōu)先關(guān)系表，請給出算符優(yōu)先分析法對字符串（a，a）的分析過程。4 設(shè)有文法 G=（a，b，S，A，B，S，P），其中 P 為 SABAAbbB BaSb請給出句子 babaab 的最左推導(dǎo)、最右推導(dǎo)和語法樹。計 2000 級編譯原理答題紙A 卷（可另附頁）班級學(xué)號一、 填空1（1）（4）（2）（5）（8）（3）（6）（