我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：
学院
专业
学号
级
班
密封线
命题人签字：系主任签字：审核院长签字：共印份数：
第1页共4页聊城大学计算机学院1112学年第2学期期末考试09本《编译原理》试题（闭卷A卷）题号得分一、填空题（共11题，每空1分，共15分）
得分阅卷人1、自下而上的语法分析采用2、对编译程序而言，输入数据是3、后缀式abc所代表的表达式是、归约、错误处理、，输出结果是。。。等四种操作。
一
二
三
四
总分
复核人
4、一个文法G，如果它的任何一个产生式的右部都不包含连续的非终结符，那么则称之为

5、设G是一个给定的文法，S是文法的开始符号，如果Sx其中x∈VT则称x是文法的一个。递归的。F→PFPP→Ei，句型TTFi的最左素短语是和。规则进行的。。
6、递归下降法不允许任一非终极符是直接7、对于文法GE：E→TETT→FTF
8、在属性文法中文法符号的两种属性分别称为9、语法分析是依据语言的
规则进行。中间代码产生是依据语言的。句型。
10、一个有限状态自动机中，有且仅有一个唯一的11、由最右推导由此得到的句型称为
二、选择题（共10题，每题2分，共20分）
得分阅卷人题号答案
1、正规式M1和M2等价是指_____。
（请务必将答案填在下表中，否则不得分！）12345678910
A．M1和M2的状态数相等C．M1和M2所识别的语言集相等2、文法G：S→xSxy所识别的语言是_____。A．xyxB．xyx
B．M1和M2的有向边条数相等D．M1和M2状态数和有向边条数相等
C．x
yx
≥0
D．xyx
3、如果文法G是无二义的，则它的任何句子α_____。A．最左推导和最右推导对应的语法树必定相同C．最左推导和最右推导必定相同4、四元式之间的联系是通过_____实现的。A．指示器B．临时变量C．符号表D．程序变量B．最左推导和最右推导对应的语法树可能不同
D．可能存在两个不同的最左推导，但它们对应的语法树相同
f学院
专业
姓名
学号
级
班
密封线第2页共4页
5、编译程序前r