编译原理基础——习题与上机题解答 教学课件 作者 刘坚 第6 10章 第7章.pptVIP

　　编译原理是一门理论与实践并重的课程，上机实践是学习编译原理的一个重要环节。通过自己动手编写一个小的编译器，可以帮助学习者将所学的理论知识与具体的应用结合起来，并加深对编译技术的理解和掌握。　　在编译器的分析－综合模式中，编译器被划分为前端和后端。前端对源程序进行语法和语义分析，生成某种中间表示；后端根据中间表示和不同的硬件环境，生成目标代码。由于程序设计语言编译器的构造是一件十分庞杂的事情，而且除了少量的计算机语言需要生成目标代码之外，绝大多数的软件系统需要用到的仅是编译器的前端，即语言的分析(也称为语言的识别)。 由于上机时数的限制，我们设计的上机题目仅侧重于前端的构造技术，包括词法分析、语法分析和语义分析。题目是一个简单的函数绘图语言的解释器，它接受用户编写的绘图语句序列(不妨称为源程序)，对语句进行分析和处理，最终将源程序所规定的图形显示在终端上。 　　希望读者通过上机实习至少达到下述目的：　　(1) 会用正规式和产生式设计简单语言的语法；　　(2) 会用递归下降子程序编写编译器或解释器；　　(3) 会写上机报告(简单的技术文档)。　　基于这一目的，我们给出了一个递归下降子程序的解决方案，并紧密结合教材内容给出了重要步骤的详细解释和完整的函数绘图语言解释器的源程序清单。为了照顾不同程度的读者，我们还简单介绍了利用词法和语法分析器编写工具LEX/YACC编写解释器