编译原理试题

德州大学期末考试题(1 年级第一学期)课程名称：考试对象：试卷类型：(1)考试时间：分钟第一，填空：(10分，第一个空格每2个1分，其他1分)1、编译程序一般由8部分组成。、2、编译程序和解释程序的根本区别在于3、上下文无关语法g为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _，组_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _4，g是语法，S是语法的开始符号，S* X是X，则X是.第二，选择题(这个大问题共15个问题，每个小问题1分，共15分)1、编译器生成目标程序是机器语言程序。a，特定的b，必须2.语法g s=(b，s，b，s，s b | bb，b bs)。此语法说明的语言是。a、bi | i0 B、b2i | i0 C、b2i 1 | i0 D、b21 | I 13，语法存在g s: s s * s | s | (s) | a这个语法是异议是语法不是a，b，c，不能判断4、汇编程序将_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _作为a、汇编语言程序b、机器语言程序c、高级语言程序d、汇编语言或机器语言程序5，给定语法AbA|cc，下面的符号行上有这个语法句子。ccbcbcBC bccbcc bccbbcca， B，C， D，E，6、语法分析的一般方法是。从上到下从下到上从左到右从右到左a，B， C，D，7，已知语言L=anbbn|n1可以从以下语法生成语言LA，z azb | aab | b a aab | b，AaAb Abc，z abb aa | a b bb | b d，ZaAb AaAb|b8，在以下正则表达式中，_ _ _ _ _ _ _ _ _等于(a|b)*(c|d):a，(a*|b*)(c|d) B，(a*|b*)*(c|d) C，(ab)*(d|c) D，9、运算符优先级分析每次都成对执行。a，最左边的球体b，直接球体c，句柄d，素球体e，最左边的语法10、简单的优先分析每次都是协议。a，最左边的球体b，直接球体c，句柄d，素球体e，最左边的语法11，以下语法gs:saaaa | a不是LR(1)语法，原因如下A.FIRST(S)-FIRST(A)-B，FIRST(A)-FOLLOW(A)-c，FIRST(Aa)-FIRST(a)-D，不是全部12，语法g e: e e * e | e | (e) | a语法LR(1)语法不是a，b，c，不能判断13，语法g a: a aabe | ba db | e有人说，因为first(aabe)follow(A)和first(ba)follow(A)，语法GA不是LL(1)语法这种陈述a，正确的b，错误的14、小词组是指_ _ _ _ _ _ _的词组。至少包含一个符号至少包含一个非结束符号至少包含一个终止符号除本身外，其他终止符号不再包括在内除本身外，不再包括其他非终止符号除了自己以外，其他短语不再包括在内除了自己以外，其他素句不再包括在内选项包括：a，B，C， D，E， F，G， 15，表达式A*(B-C*(C/D)的反向波兰样式为a、ABC-CD/* B、ABCCD/*-*c，ABC-*CD/* D，全部无效三、简单的回答(共35分)1，(10分)现有语法GE:E e t | e-t | t t * f | t/f | f (e) | I绘制门型E F*(E I)的语法树，找到那个球体、直球、手柄和小球2，(5分钟)下面配置语法GS的状态转换图，并说明符号字符串aaba是否是此语法允许的句子。s aa b a ABS a bb b b cc c d d bb确定下面带有e的NFA为3，(10点)sabzabaee4，(5分钟)求以下语法生成的语言对应正则表达式：S aa ba | ab | b aa。5，(5分钟)构造标识下面的常规NFA (a|b)*ba。四、合成问题(共40分)1，(10分钟)下的语法GS解释为什么是LL(1)语法，并配置LL(1)分析表SaBc|bAB AaAb|Bb BcB|e2，(5分钟)去掉以下语法的左递归，去掉左递归，然后判断LL(1)是否是语法。SSaB|bB AS|a BAc3，(5分钟)构造以下运算符语法的优先级矩阵，以确定是否是运算符优先级语法S a a a aa b b a4，(10分钟)表达式A b*(C-D)-E/FG分别表示为3元、4元、逆波兰5，(10分)现有语法如下：SaS|bS|a确定此语法是什么LR语法，解释原因，并构建相应的分析表。德州大学期末考试题(从2年级到1学期)课程名称：考试对象：试卷类型：(1)考试时间：分钟第二，选择题(这个大问题共20个问题，每个小问题1分，共20分)1、汇编程序将_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _作为a、汇编语言程序b、机器语言程序c、高级语言程序d汇编语言或机器语言程序2、描述语言的语法是_ _ _ _ _ _ _ _ _ _ _ _ _ _。a，唯一b，非唯一c，有限数目3，生成不以0开头的偶数集的语法是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _a，Z:=ABC c，z 33363603360=ABC | 2 | 4 | 6 | 8c 33363603360=0 | 2 | 4 | 6 | 8 c 336363603360=0 | 2 | 4 | 6 | 8b 33363603360=ba | B0 |b 3363603360=ba | B0 | 0a 33363603360=1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 a 336363603360=1 | 2 | 3 | 4 | 5 | 6 | 7 |b，Z:=ABC d，z 33363603360=ABC | 2 | 4 | 6 | 8c 33363603360=0 | 2 | 4 | 6 | 8 c 336363603360=0 | 2 | 4 | 6 | 8b 33363603360=ba | B0 | 0b 3363603360=ba | B0 |a 33363603360=1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 a 336363603360=1 | 2 | 3 | 4 | 5 | 6 | 7 |4，语法GI:II0|I1|I a|Ic|a|b|c以下符号字符串包含语法中的句子_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ab0a0c 01aabc10选项包括a， b，c，d，5，用现有前缀标记的表达式语法G1:e 33363603360=-ee 336363603360=-e 3363603360=a | b | c语法的句子a-bc中所有可能的语法树都是_ _ _ _ _ _ _ _株。a、1 b、2 c、3 d、46、上下文无关语法g为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _，组a、字符串b、字母数字字符串c、创建d、结束符号e、开始符号f、语法g、非结束符号h、结束符号7、语法分析的一般方法是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _:从上到下从下到上从左到右从右到左选项包括：a，b， c，d，8、以下语法_ _ _ _ _ _ _ _ _ _ _ _ _ _异议语法e 23363603360=EIT | t 336363603360=t f | if | f 3363603360=e * |(选项为a、b、c、无法判断。9、小词组是指_ _ _ _ _ _ _的词组。至少包含一个符号至少包含一个非结束符号至少包含一个终止符号除本身外，其他终止符号不再包括在内除本身外，不再包括其他非终止符号除了自己以外，其他短语不再包括在内除了自己以外，其他素句不再包括在内选项包括：a，b，c， d，e， f，g， 10，LR(K)语法为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。a，从左到右分析，经过k阶段的编译方法。从b，左到右分析，每次向前预测k步时编译的方法。一种方法，从左到右分析，每次在看起来像句柄的符号字符串后面看到k个输入符号时进行编译。d，从左到右分析，每次步骤k时编译的方法。11、在编译中创建语法树是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。a，语法分析b，语义分析c，词汇分析d，生成目标代码12、语法异议和语言异议是两个_ _ _ _ _ _ _ _ _ _ _ _概念。a，不同的b，相同的c，不能判断13，在以下正则表达式中，_ _ _ _ _ _ _ _ _等于(a* b)*(c d): a*(c d) b(c d) a*(c d)* b(c d)* a*(c d) b*(c d) (a b)*c (a b)*d (a* b)*c (a* b)*d可以从3360a， b， c， d，d， e， f， g，中选择14、_ _ _ _ _ _ _ _ _ _等语言中，它们可以由固定的有限自动机识别，但不能用正则表达式表示：a，存在b，无c，无法判断是否存在15，LL(K)语法_ _ _ _ _ _ _ _ _异义性。a，都是b，都不是c。不一定16、以下语法为_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。sAAA | abb | Bab | BBA 336363603360=x b 33363603360=x可以在a、LR(1)语法b、LALR(1)语法c、全部d、a、b中选择17、编译期间比较常见的中间语言是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。波兰逆波兰说三元四元树表示法可供选择的选项有a，b，c，d，18，-a-(b*c/(c-d) (-b)*a)的逆波兰表示法是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _a，ABC * CD-b-a */-b，a-bc*cd-b-a* /-c，a-bc*cd-/b-a*-d，a-bc*/cd-b-a*-19、编译程序调度中间代码生成的目的是_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。容易创造存储空间的组织帮助优化目标代码有助于编译程序移植。有助于对象代码移植。有助于提高目标代码的质量选项包括：a，b，c，d，20、代码优化的主要目标是_ _ _ _ _ _ _ _ _ _ _ _ _ _。如何提高目标程序的执行速度如何减少目标程序运行所需的空间。和调整方法如何使生成的对象代码尽可能短选项包括：a，b，c，d， 三、简单的回答： (每个问题5分，共35分)1，证明以下语法是异议的。S33363603360=ibt ses | ibts | a2，现有语法s 33636363603360=SAA | a 333636363603360=abb | b 33363603360=CSD | e确认是语法的一个句型，然后写那个句型的所有短语，小句，方向盘。3、查找以下语法生成的语言映射的正则表达式：s 33363603360=bs | aa a 3336363636360=aa | BBB 33636363603360=aa | BC | b c 3336363603360=bs | aa4，表达式(a*d c)/d e)*f g分别表示三元、员工、反向波兰序列5，去掉以下语法的左递归。ssap | SF | p 33363603360=qbp | q 33363603360=CSD | e6、给出了与下图中NFA等价的正则语法。S0S2S1S3ab7、在基本块p上绘制DAG图B:=3D:=A CE3