西安电子科技丝大学编译原理复习.pptVIP

  • 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分)编译程序的基本组成有:词法分析、 、

文档评论(0)

1亿VIP精品文档

相关文档