计算机函授编译原理A卷.docVIP

泉州师院2009——2010学年度第2学期本科 计算机专业2008级本科《编译原理》期末试卷(A) 题 序 一(20%) 二(20%) 三(10%) 四(50%) 总成绩 统分人 成 绩 登分人 得 分 评卷人 一、填空题（20分，每空2分） 高级程序设计语言参数传递的常用方式有传名、传结果、______________、______________。 LR(K)分析法中， L的含义是__________，R的含义是__________，K的含义是__________。 给定一个文法G，如果L（G）中存在一个具有两棵或两棵以上分析树的句子，则称G是______________。 算符优先分析每次归约的是当前句型的____________________________。 中缀表达式a-(a*b-d)*(a-b*d)/d的逆波兰式是_________________________ Lex是一个______________的生成器 得 分 评卷人 二、选择题（20分，每个选项2分） 1、文法G所描述的语言是( )的集合。 文法G的字母表V中所有符号组成的符号串 文法G的字母表V的闭包V*中的所有符号串 由文法开始符号推出的所有符号串 由文法开始符号推出的所有终结符号串 2、将编译程序分成若干个“遍”是为了( )。 A． 提高程序的执行效率 B． 使程序的结构更加清晰 C． 利用有限的机器内存并提高机器的执行效率 D． 利用有限的机器内存但降低了机器的执行效率 3、构造编译程序应掌握( )。 A． 源程序 B．目标语言 C．编译方法 D． 以上三项都是 4、LR分析法是一种( )的分析技术。 A．自顶向下 B．自底向上 C．由左到右 D．由右到左 5、编译程序各阶段都涉及到的工作有（ ） 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≡c B．必有c≡a C．必有b≡a D．a、c关系不定 10、LR（K）文法（ ） A．都是无二义性的 B．都是二义性的 C．可能是二义性的 D．以上都不对 得 分 评卷人 三、简答题：（10 %） 1、令文法G[E]为： 　　E→T|E+T|E-TT→F|T*F|T/F　　F→(E)|i 证明E+T*F是它的一个句型，指出这个句型的所有短语、直接短语和句柄 2、令文法G1为 N-D|ND D-0|1|2|3|4|5|6|7|8|9 给出句子0625的最左推导和最右推导（4分） 得 分 评卷人 四、综合应用题（50 %） 1、构造DFA。2、对以下文法G(S)消除左递归，并判断改写后的文法是否为LL(1)文法，并给出它的预测分析表。 (13分) S→Aa | b A→SB B→ab 3、写一个LEX文件判断一个身份证号码是否为福建省的身份证。假定身份证号码统一为十八位，福建开头三位为350，对出生日期不要求做具体判断。（10分）  1 6 系 专业 级 班 学号 姓名 ……………………装……………………订……………………线…………………… (答题纸) (答题纸) (答题纸) (答题纸)