大学专业试卷《编译原理》试卷A.doc
《大学专业试卷《编译原理》试卷A.doc》由会员分享,可在线阅读,更多相关《大学专业试卷《编译原理》试卷A.doc(2页珍藏版)》请在文库网上搜索。
1、院系: 专业班级: 姓名: 学号: 装 订 线编译原理考试试卷A适用专业: 考试日期: 闭卷所需时间:120分钟 总分:100分 一、填空题:(每空1分,共10分)1.解释系统与编译系统的区别在于 和 。2.在编译过程中始终伴随着 管理和出错处理过程。3.语法分析的方法为 和 两大类。4.LL(1)文法中不能有 和 。5.词法分析器中单词的描述工具是 ,单词的识别工具 。6. 算符优先语法分析,在符号栈栈顶出现 时,进行规约处理。二、单选题(每小题2分,共10分)1.词法分析器的加工对象是( )A.中间代码 B.单词 C.源程序 D.元程序2.同正则表达式a*b*等价的文法是( )A. G1:
2、SaS|bS| B. G2: SaSb|C. G3:SaS|Sb| D. G4: SabS|3.文法GA:AbH HBA BAb Ha 不是( )A. 2型文法 B. 3型文法 C. 0型文法 D.1型文法4.算符优先分析每次都是对( )进行规约。A.短语 B.最左素短语 C.素短语 D.句柄5.( )不是DFA的成分。A.有穷字母表 B. 初始状态集合C.终止状态集合 D.有限状态集合三、问答题(第1,5小题每题15分, 其余每小题10分,共80分)1. (15分)解释下列术语: (1)编译程序(2)句柄(3)上下文无关文法2.编译程序主要有哪些构成成分?(10分)3.给出描述语言L=anb2ncm|n,m0的cfg。(10分)4. (10分) 将下图中的DFA M最小化。bbabbaaaaababb16423575. (15分)判断文法GS:SaH HaMd|dMAb|AaM|e是否为LL(1)文法?给出判断过程。6. (10分)改写文法GE:E E+T|T T T*F|FF (E)| a为无左递归文法。7. (10分) 已知文法GS为:SVVT|ViTTF|T+FF)V*|(请指出句型 (+(i( 规范推到,并指出句型F+Fi( 中的短语、句柄和素短语。
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理 大学 专业 试卷 编译 原理