资源描述：
《2001级编译原理试题(a)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、2001级编译原理试题（A）2003．12一简答题（60分）1．编译程序按功能分为哪几个阶段？各个阶段的主要功能？六个阶段:词法分析,语法分析,语义分析,中间代码生成,中间代码优化和目标代码生成。各阶段的主要功能：词法分析:检查词法错误并把源程序中的单词转换成一种内部形式(数据形式);语法分析:检查源程序的语法错误,当发现错误时输出一些信息,并尽可能的继续检查；中间代码生成:生成源程序的一种便于优化和便于产生目标代码的内部表示；中间代码优化:进行不依赖于目标机的优化,以产生高质量目标代码；目标代码生成
2、:根据目标机特点从中间代码产生高质量目标代码。2．实现高级语言程序的途径有哪几种？它们之间的区别？途径有两种:解释器和编译器；解释器是源程序的一个执行系统，而编译器是源程序的一个转换系统；解释器直接由源程序得到运行结果，而编译器是生成等价于源程序的某种目标机程序。3．给出描述非0数字作为开始符的奇数字符串的正则表达式或正则式。SàHeadBodyTail
3、TailHeadà1
4、2
5、3
6、4
7、5
8、6
9、7
10、8
11、9BodyàBodyD
12、DDà0
13、1
14、2
15、3
16、4
17、5
18、6
19、7
20、8
21、9
22、λTailà1
23、3
24、5
25、7
26、
27、94．判断字符串anbn（n>0）是否可用确定自动机识别？如果能，则画出自动机，否则说明原因anbn(n>0)不能用确定自动机识别，因为确定自动机只有有限个状态，而a,b的个数是不定的(也可以是无限的)，而要识别的话需要每扫描一个a或b都要产生一个新的状态，所以无法识别。5．对如下文法：G[S]：SàabS
28、aaB
29、adBàbbB
30、b分别给出句子abaabbb和ad的句柄句子ad的语法分析树为：Sad句子abaabbb的语法分析树为:maintenancemeasures,thereisabigsec
31、urityrisk,managementhashadagreatimpacttothecity.3.1-8busterminalstationstatusinYibincitylayouts(4)hoursofoperationmostofYibincitybuslinesin5:30-6:20,andbasicallymeettheYibintravelneeds.BusSabSaaBbbBb所以句子abaabbb的句柄是b；句子ad的句柄是ad.6．有如下文法，给出每个产生式的Predict集。P
32、àbeginSendSàid:=E;S
33、lEàn
34、idFollow(S)={end}Predict(PàbeginSend)={begin}Predict(Sàid:=E;S)={id}Predict(Sàl)={end}Predict(Eàn)={n}Predict(Eàid)={id}7．什么是可规约活前缀？举一例说明。若活前缀是含句柄的活前缀，即有α=α′π,且π是句柄，则活前缀α为可归约活前缀。例Sàa
35、bCdCàe则be为一个可归约活前缀8．通过合并LR（1）文法中的同心状态得到的LALR(
36、1)文法可能会产生哪些冲突？一定不会产生哪些冲突？可能引入归约—归约冲突，不会产生移入—归约冲突。9．设对偶表（L，N）分别表示程序在当前位置的层数和偏移量，确定下面程序段中括号部分的内容。假设系统规定整型(int)变量占1个单元，实型(real)变量占2个单元。(L,N)Typeat=arrayof[1..10]ofint;()varx：real;()functionf((？,M)vara:at,()b:at,maintenancemeasures,thereisabigsecurityrisk,m
37、anagementhashadagreatimpacttothecity.3.1-8busterminalstationstatusinYibincitylayouts(4)hoursofoperationmostofYibincitybuslinesin5:30-6:20,andbasicallymeettheYibintravelneeds.Bus()varx:real):int①(L,N)②(L,N+2)③(L+1,M+1)④(L+1,M+11)10．给出活动记录空间结构?并给出各部分的存储对象
38、？活动记录的空间结构:临时变量区本层变量和返回值局部变量区形参变量区全局变量信息返回值机器状态信息全局变量环境机器状态过程层数控制状态信息返回地址动态链指针11．有如下文法：G[S]：Sà(L)
39、aLàSPPà,SP
40、l给出该文法的动作文法打印每个a的嵌套深度。例如（a，（a），（a））打印1，2，2。动作文法：G：Sà<#init>(L)
41、aLàSPPàSP
42、l:i:=0;:i:=i+1;:
