[习题与试题1.ppt

文库专用 习题与试题 如果是我复习 关于考试 实际试题举例一、简答题 二、填空题（30分） 三、计算题（3.3） （3.3）解： 三、计算题（3.4） （3.4）解： 部分习题解答 习题2.4 （4） C的形如/*…*/ 的注释。其中…代表不含*/的字符串 习题2.9 习题2.10 习题2.10（2）的解 习题3.7 习题 3.17 构造SLR（1）分析表的方法： 习题 4.4 习题5.5 习题5.5（续） To know how to do something well is to enjoy it.战略上藐视敌人，战术上重视敌人。 The trees that are slow to grow bear the best fruit. 附件1：教材与习题答案中的错误 教材 附件1：教材与习题答案中的错误（续1） 二班同学提出的问题及相应解答习题3.6 习题3.22 习题4.9 n维数组元素的地址计算 n维数组元素的地址计算（续1） 习题4.10 * 文库专用 认真复习，重点是掌握基本概念。基本概念掌握了，相当一部分试题的解就有了 习题与试题的目的区别：习题的目的是通过反复的练习理解、掌握所学知识，会有不少繁、难、大量步骤的题；试题的目的是考察对本课程综合掌握的情况，特点是短时间内覆盖大量内容。太繁琐步骤或太难等需要耗费大量时间的题是不可能出的 自己要会辨别什么是主要的什么是次要的，抓什么丢什么。“基本概念要严谨（清楚），基本方法要灵活” 总之一句话，学习方法的掌握是个人努力的结果，单纯靠别人教是学不会的 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 文库专用 词法分析 基本概念：正规式、正规集、有限自动机，词法分析器的构造 常见计算题类型：已知集合求正规式、DFA；已知正规式求DFA、集合；已知FA求正规式、集合；FA的确定化、最小化。 语法分析 基本概念：上下文无关文法、语言、下推自动机，LL分析与LR分析； 一些必要的定义、公式、算法的核心思想等； 常见的计算题类型：（自己思考） 基本解题方法与技巧等。 3. 语法制导翻译（略）4. 运行环境（略）（哪些最重要？） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 文库专用 题目类型：简答题(25分)、填空题(25分)、计算题(50分) 内容分布(大概)：概述与词法分析(30分)、语法分析(40分)、语法制导翻译与运行环境(30分) 考试范围：1－5章讲过的内容 侧重考察：基本概念与基本方法的掌握 易犯的错误 不认真审题（对题目的要求理解错误：意思理解错、难题想容易、容易题想难。关键问题是基本概念不清楚） 所答非所问(例如：没有要求LL分析却将文法改为LL的) 画蛇添足(例如：仅问有无冲突却将分析表先构造出来) 偷工减料(例如：有若干问，仅回答部分或问题仅答一半) 警示 千万不要作弊！命运掌握在自己的手中！ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 文库专用 1.1（2分）有哪些方法可以去除文法的二义性。 1.2（2分）写出 -((a+b)*c)+d 的后缀式。 1.5（4分）试证明正规式(ab)*a与a(ba)*是等价的。 1.1 （1）改写文法 （2）规定文法符号的优先级和结合性 1.2 ab+c*@d+（或ab+c*-d+） 1.5 证明： 考虑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次也成立）。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 文库专用 2.2（6分）编译程序的基本组成有：词法分析、 、 、中间代码生