2025-04-25
瀏覽量: 9
《編譯方法》在線平時作業(yè)3-00001
試卷總分:100 得分:100
一、單選題 (共 10 道試題,共 50 分)
1.語法制導(dǎo)翻譯技術(shù)的核心問題是( ).
A.語法分析技術(shù) + 語義分析技術(shù)
B.語法分析技術(shù) + 翻譯文法構(gòu)造
C.詞法分析技術(shù) + 翻譯文法構(gòu)造
D.詞法分析技術(shù) + 語義分析技術(shù)
2.正則表達(dá)式的運算符的運算優(yōu)先順序為( ).
A.|>*>·
B.*>|>·
C.*>·>|
D.|>·>*
3.在分析樹中, 一個結(jié)點的( )是由該結(jié)點的父結(jié)點和(或)兄弟結(jié)點的屬性定義的.
A.繼承屬性
B.綜合屬性
C.值
D.作用域
4.設(shè)有文法 G(S): S -> a A c | a A S | b
A -> d S A | c
指出下述符號串中，那些是該文法的句子？
abcdb, acc, acabc, adbcb, acbac;
A.abcdb
B.acabc, adbcb
C.acc, acabc, acbac
D.acc, adbcb
5.編譯方式與解釋方式的根本區(qū)別在于：（ ）。
A.編譯方式生成中間代碼程序，解釋方式不生成中間代碼程序。
B.解釋方式生成目標(biāo)代碼程序，編譯方式不生成目標(biāo)代碼程序。
C.編譯方式生成目標(biāo)代碼程序，解釋方式不生成目標(biāo)代碼程序。
6.一個語言的文法是( ).
A.唯一的
B.不唯一的
C.數(shù)量有限的
7.代碼優(yōu)化的主要目標(biāo)是( ).
(1)如何提高目標(biāo)程序的運行速度
(2)如何減少目標(biāo)程序運行所需的空間
(3)如何協(xié)調(diào)(1)和(2)
(4)如何是生成的目標(biāo)代碼盡可能簡短
A.(1),(2)
B.(1),(2),(3)
C.(1),(2),(4)
D.(1),(2),(3),(4)
8.編譯程序在優(yōu)化時( )用到源程序中的注釋.
A.可能
B.不可能
9.文法G所描述的語言是( )的集合.
A.文法G的字符表∑中所有符號組成的符號串
B.文法G的字符表∑的閉包∑*中的所有符號串
C.由文法的開始符號推出的所有符號串
D.由文法的開始符號推出的所有終結(jié)符號串
10.基本塊上的四元式序列如下所示( 除 Ti 外每個變量皆為基本塊出口的活躍變量 ), 試補充完整單寄存器下目標(biāo)代碼的指令：
{圖}
A.③ ST R0,T1 ④ MUL R0,A
B.③ LD R0,A ④ MUL R0,T1
二、多選題 (共 2 道試題,共 10 分)
11.標(biāo)識符的符號表內(nèi)容(語義信息)主要有:( ).
A.名字
B.狀態(tài)
C.類型
D.種類
E.作用域
F.地址
12.常用的中間語言有以下幾種: ( ).
A.四元式
B.表達(dá)式
C.語義樹
D.三元式
E.逆波蘭式
F.語法樹
三、判斷題 (共 8 道試題,共 40 分)
13.文法是用于定義語言的，它可用如下四元組描述: G(Z)=( VN , VT , Z , p ),
其中: Z 稱為文法的結(jié)束符號；
14.根據(jù)公共表達(dá)式節(jié)省優(yōu)化算法，填寫下列優(yōu)化后的四元式序列：
{圖}
15.下述條件語句的四元式序列是否正確?
if ( x<5) y:=6*x ；
(1) ( < x 5 t1 )
(2) ( if x _ _ )
(3) ( * 6 x t2 )
(4) ( := t2 _ y )
(5) ( ie _ _ _ )
16.正規(guī)文法是特指文法產(chǎn)生式僅具有如下形式：⑴ A -> aB ⑵ A -> a ⑶ A -> e
17.已知上下文無關(guān)文法為 G(S)=( Vn , Vt ,S , P ), 則:
① 若有 S {圖}α; 那么稱α是句型;
② 若有 S {圖}α 且 α∈Vt*; 那么稱α是句子 ;
18.語法分析的任務(wù)，是對給定的符號串，判定其是否是某文法的句子。
19.有限自動機(jī)可用來描述上下文無關(guān)語言；
20.下述循環(huán)語句的四元式序列是否正確?
while ( x<6 ) do y:=3*x ；
(1) ( wh _ _ _ )
(2) ( < x 6 t1 )
(3) ( do t1 _ _ )
(4) ( * 3 x t2 )
(5) ( := t2 _ y )
(6) ( we _ _ _ )
