- 2
- 0
- 约7.28千字
- 约 55页
- 2021-04-17 发布于福建
- 举报
关于考试 题目类型:填空题(30分)、简答题(20分)、计算题(50分) 考试范围:1-4章讲过的内容 侧重考察:基本概念与基本方法的掌握 易犯的错误 不认真审题(对题目的要求理解错误:意思理解错、难题想容易、容易题想难。关键问题是基本概念不清楚) 所答非所问(例如:没有要求LL分析却将文法改为LL的) 画蛇添足(例如:仅问有无冲突却将分析表先构造出来) 偷工减料(例如:有若干问,仅回答部分或问题仅答一半) 警示 千万不要作弊!命运掌握在自己的手中! 实际试题举例一、简答题 1(2分)有哪些方法可以去除文法的二义性。 2(2分)写出 -((a+b)*c)+d 的后缀式。 3(4分)试证明正规式(ab)*a与a(ba)*是等价的。 1 (1)改写文法 (2)规定文法符号的优先级和结合性 2 ab+c*@d+(或ab+c*-d+) 3 证明: 考虑L((ab)*a)中的任意一个串ababab...aba, 由串连接的结合性可得:a(ba)(ba)(b...a)(ba),它恰好是L(a(ba)*),即L((ab)*a)= L(a(ba)*)。 也可以用归纳法证明(提示:以ab重复0次、1次作为归纳基础,假设ab重复n次成立,证明ab重复n+1次也成立)。 二、填空题(30分) 1(6分)编译程序的基本组成有:词法分析、 、
您可能关注的文档
- 西安杨森建制药有限公司及.ppt
- 西安欧亚学罕院门诊信息化系统解决草案.ppt
- 西安汉斯营罗销策划.ppt
- 西安汽车天科技职业学院概况及专业设置.ppt
- 西安生产者服务智业研究.ppt
- 西安电子科技大学 的操作系统 留考试重点作业讲解(2~4).ppt
- 西安电子科技大学软直件学院大三专业方向简介.ppt
- 西安盛赛尔电子有限公司及电气火铅灾监控系统产品介绍.ppt
- 西安石油大学石油工程概论6.油泣气集输与储运系统.ppt
- 西安科技大学文献检感索作业.ppt
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
原创力文档

文档评论(0)