174-测试试卷-课程期末考试试卷3

1、编译原则考试问题1，回答以下问题。(30分，每个问题5分)1。对于以下程序部分.var a : array 1.2of integer；步骤Q(b)Var b 3360 integer；begin a1:=a12；B:=b b Endbegin a1=5；a2=7；q(a2)；q(a1)；Print(a1，a2) End。如果参数传递方法分别是(1)传递值、(2)传递地址，则记录程序运行的结果。2.语法g的优先关系表如下：请给我相应的优先函数好吗？I ()* I () 3。考虑以下属性语法G(D):生产语言规则did Lid Lid Lid L(1)L3360tinteger treal en

2、ter(id . name，l.type) enter ()type) l.type :=l (1)。type l . type :=t . type t . type :=integer t . type :=real procedure enter(name，type)在符号表中输入名称name，并指定此名称的类型类型。(1)绘制语句id1、id2、id3:integer的注释语法树；(2)说明说明句子的意思。1 4.建立表示式a b*(c-d)的反波兰和三元序列。5.运行时DISPLAY表的内容是什么？那个角色是什么？6.为以下四元菜单序列生成目标代码：a :=B- c b

3、 :=b* d c :=b/a d :=a * c其中d和c是主块出口后的活动变量，R0和R1是可用寄存器。2，(8分钟)配置DFA以接受=a，b的所有字符串，其中包含要求简化结构DFA的ab。3，(6分钟)编写语言为L(G)= ancmbn | m，n1和n偶，m为奇数的语法。4，(8点)语法g (e) : et | e t TF | t * f (e) | I (1)句型T*F i1*i2的最右边推导和语法树绘制。(2)直接写出短语、手柄、素短语和最左边素短语、上面的句型的短语。5，(12分钟)语法g (s): s s s a t | a t | a t a t | a (1)删除语法的左

4、边递归，并提取左边的公共元素。(2)构造每个非终结器的FIRST和FOLLOW集。(3)构造语法的LL(1)分析表，确保语法为LL(1)。6，(10分钟)Pascal语言的repeat -until语句的语法格式为s repeat S(1) until e的语义解释。2 false true s (1)代码e中的代码根据以下要求配置语句的翻译模式：(1)编写适合语法指导翻译的表达式。(2)写出每个生成的相应语义动作。7，(8分钟)将语句if A V B0 then while C0 do C:=C D转换为象限。8，(10点)基本块为：t 1:=a b t 23360=5M :=T2 * 4t

5、 :=c-d t 4:=M t3l :=t1 * T3 t 43360=a b N :=T4(9，(8分钟)配置的语法g (s): ss (s) s中的LR分析表具有以下状态action goto()# s0r 2 r 2 r 221 1 S2 ACC 2 r 2 r 2 r 2 r 2 r 13s 4s 5 4 r 226 5 r 1 r 1 r 1 r 11 r 13编译原则问题回答编译原则问题回答1，回答以下问题。(30分钟，每个问题5分钟)1。对于以下程序部分.var a : array 1.2of integer；步骤Q(b)Var b 3360 integer；begin a1:=

6、a12；B:=b b Endbegin a1=5；a2=7；q(a2)；q(a1)；Print(a1，a2) End。如果参数传递方法分别是(1)传递值、(2)传递地址，则记录程序运行的结果。A: a: (1) 9、7 (2) 18、14(错误的扣1点)2。语法g的优先顺序表如下：请给我相应的优先函数好吗？优先关系表： I ()* I () a:优先函数： (5点，错误的搭扣1点)I () * f2616g 146614 3。考虑以下属性语法G(D):生产语言规则DId LId L(1)L:tinteger treal enter(Id . name，l.type) entertype) l.

7、type :=l (1)。type l . type :=t . type t . type :=integer t . type :=real procedure enter(name，type)在符号表中输入名称name，并指定此名称的类型类型。(3)绘制门id1、id2、id3:integer的注释标记树；(4)说明说明句子的意思。A: (1)下图：(3分钟)(2)是id1、id2和ID3是integer变量，在符号表中填充名称id1、id2和ID3，在类型列中填充名称integer (2分钟)4。建立与表示式a b*(c-d)对应的倒波兰式和三元序列。a:反向波兰：(abcd-*)三元

8、序列： op arg 1 arg 2(1)-c d(2)* b(1)(3)a(2)5。运行时DISPLAY表的内容是什么？那个角色是什么？答：a: DISPLAY表是嵌套的分层显示表。每次启动进程时创建活动记录区域时嵌套级别显示表diaplay。假设当前处理级别为I，则diaplay表包含I 1个单元格。由上而下每个储存格目前为5 id2 ID3 l . type=integer l . type=integer，integer，d id1 t.type=integer :直接外部，按顺序保留每个层的最新活动记录的起始地址，包括最外层(主程序，0层)。您可以使用DISPLAY表格存取外部程序中

9、的变数。6.为以下四元菜单序列生成目标代码：a :=B- c b :=b* d c :=b/a d :=a * c其中d和c是主块出口后的活动变量，R0和R1是可用寄存器。答：目标代码序列：(4点)配置DFA以接受包含ldr 0b sub r0 c ldr 1b mur1 d div R1 r 0 multr 0 r 1 str 0d str 1c 2，(8分钟)ab的所有字符串。a:(两点)配置相应的正则表达式：(a|b)*ab(a|b)*(三点)确定a b b(三点):i0 I 0，1，2 5，6最小化b a a a a b(3点):0，1，2 3，4，5 0，2，1，3，4，5 3 答：

10、语法g (s) :s aasb | aacbb CCB | c 4，(8点)语法g (e) : et | e t TF | t * f (e) | I 1。句型T*F i1*i2的最右边推导和语法树绘制。2.用上面的句型的词组，直球，把手，小球，崔左索球。A: 1。e t e t * Fe t * I2 e f * I2 e f * I2 e i1 * I2 t * f i1 * I2 7 01234 5 b a 01 b 3 b a e t * e t * f t f I f I f I 2。短语：T*F i1*i2、T*F、i1*i2、i1、i2直接语法：T*F、i1、i2句柄：T*F素语

11、法：T*F、i1(2)构造每个非终结器的FIRST和FOLLOW集。(3)构造语法的LL(1)分析表，确保语法为LL(1)。A : (1)(删除左侧递归两点)s a t s | a t ss a t s | t a t | a(提取左侧协方差两点)s a t s | a t ss a t s (1分钟)a # ssat ssats ssat ss ttat TT6，(10分钟)Pascal语言的repeat -until语句的语法格式是s repeatS(1) until e的语义解释。8 false true s (1)代码e中的代码构成了相应语句的翻译模式，如下所示：(1)编写适合语法指导

12、翻译的表达式。(2)写出每个生成的相应语义动作。A: (1)。适合语法指南翻译的语法(4分)g(s): r repeat u r s(1)until s u e(2)。(6点)r repe at r . quad :=nxq ur(1)until u . quad :=r . quad；背面修补程序(S. chain，nxq) su 背面修补程序(e.fc，u . 4)；S.CHAIN:=E.TC答案2: (1) s repeat m1 s (1) until m2 e (4分)(2)m m . quad 3360=nxxchain、m2 . quad)；BACKPATCH(E.FC，M1 .QUAD)；S.CHAIN:=E.TC 7，将语句if A V B0 then while C0 do C:=C D转换为四边形。(8点)a: 100 (jnz，a，-，104) 101 (j，-，-，102) 102 (j，b，0，104) 103()DAG打印；2.l，M，N是基本块出口后的活动变量，提供了优化的四元序列。(10点)a :优化的四元序列n :=A B；M:=20t 3