08计算机函授编译原理a卷

《08计算机函授编译原理a卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、系专业级班学号姓名……………………装……………………订……………………线……………………泉州师院2009——2010学年度第2学期本科计算机专业2008级本科《编译原理》期末试卷(A)题序一(20%)二(20%)三(10%)四(50%)总成绩统分人成绩登分人得分评卷人一、填空题（20分，每空2分）1、高级程序设计语言参数传递的常用方式有传名、传结果、______________、______________。2、LR(K)分析法中，L的含义是__________，R的含义是__________，K的含义是__________。3、给定一个文

2、法G，如果L（G）中存在一个具有两棵或两棵以上分析树的句子，则称G是______________。4、算符优先分析每次归约的是当前句型的______________。5、三维数组a[2:5,-2:2,5:7]首址为100,每个数组元素占4个存储单元，求数组元素a[3,1,6]的地址______________。6、中缀表达式a-(a*b-d)*(a-b*d)/d的逆波兰式是_________________________7、Lex是一个______________的生成器。得分评卷人二、选择题（20分，每个选项2分）1、文法G所描述的语言

3、是()的集合。A．文法G的字母表V中所有符号组成的符号串B．文法G的字母表V的闭包V*中的所有符号串C．由文法开始符号推出的所有符号串D．由文法开始符号推出的所有终结符号串2、将编译程序分成若干个“遍”是为了()。A．提高程序的执行效率B．使程序的结构更加清晰C．利用有限的机器内存并提高机器的执行效率D．利用有限的机器内存但降低了机器的执行效率3、构造编译程序应掌握()。A．源程序B．目标语言C．编译方法D．以上三项都是4、LR分析法是一种()的分析技术。A．自顶向下B．自底向上C．由左到右D．由右到左5、编译程序各阶段都涉及到的工作有（）

4、A．词法分析B．语法分析C．表格管理D．语义分析6、文法的开始符号经0步或多步推导产生的文法符号序列是（）A．短语B．句柄C．句型D．句子7、算符优先分析中用（）刻画可归约串A．直接短语B．句柄C．最左素短语D．素短语8、Chomsky把文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）A．短语文法B．正则文法C．上下文有关文法D．上下文无关文法9、设a、b、c是文法的终结符，且满足优先关系a≡b,b≡c，则（）A．必有a≡cB．必有c≡aC．必有b≡aD．a、c关系不定10、LR（K）文法（）A．都是无二义性的B．都是二义性的

5、C．可能是二义性的D．以上都不对得分评卷人三、简答题：（10%）1、令文法G[E]为：　　E→T

6、E+T

7、E-TT→F

8、T*F

9、T/F　　F→(E)

10、i证明E+T*F是它的一个句型，指出这个句型的所有短语、直接短语和句柄（6分）2、令文法G1为N->D

11、NDD->0

12、1

13、2

14、3

15、4

16、5

17、6

18、7

19、8

20、9给出句子0625的最左推导和最右推导（4分）得分评卷人四、综合应用题（50%）1、构造正规式1(1010*

21、1(010)*1)*0相应的DFA。（15分）2、对以下文法G(S)消除左递归，并判断改写后的文法是否为LL(1)文法，并给出它的预测分

22、析表。(13分)S→Aa

23、bA→SBB→ab3、写一个LEX文件判断一个身份证号码是否为福建省的身份证。假定身份证号码统一为十八位，福建开头三位为350，对出生日期不要求做具体判断。（10分）4、请指出编译程序的各个阶段组成及主要工作方法并结合所学知识谈谈其在实践中的应用（12分）(答题纸)(答题纸)(答题纸)(答题纸)