编译原理结课论文PDF打印.pdfVIP

一 寸 光 阴 不 可 轻 目录 1. 绪论2 1.1 概述 2 1.2 设计目的 2 1.3 设计题目及要求2 2.背景知识3 2.1 语法制导翻译方法3 2.2 属性文法 3 2.3 几种常见的中间语言4 2.4 四元式的简介4 3.设计过程5 3.1 设计思路 5 3.2 实现 6 4.上机调试运行6 4.1 代码调试界面及结果7 4.2 执行及结果 7 5.注意事项8 6.总结9 参考文献 10 附录 11 1 一 寸 光 阴 不 可 轻 1.绪论 1.1概述 “编译原理”是一门研究设计和构造编译程序原理课程，是计算 机各专业的一门重要的专业课。编译原理这门课程蕴含着计算机学科 中解决问题的思路和解决问题的方法，对应用软件和系统软件的设计 与开发有一定的启发和指导作用。“编译原理”是一门实践性很强的 课程，要掌握这门课程中的思想，就必须要把所学到的知识应用于实 践当中。而课程设计是将理论与实践相互联系的一种重要方式。 1.2设计目的 课程设计是对学生的一种全面综合素质训练，是与课堂听讲、自 学和练习相辅相成的必不可少的一个教学环节。通常，设计题中的问 题比平时的练习题要复杂很多，但也更接近实际。编译原理这门课程 安排的课程设计的目的是旨在要求学生进一步巩固课堂上所学的理 论知识，深化理解和灵活掌握教学内容，选择合适的数据逻辑结构解 决问题，然后编制算法和程序完成设计要求，从而进一步培养学生独 立思考问题、分析问题、解决实际问题的能力。 1.3设计题目及要求 基于这个学期所学习的内容以及自己所掌握到的知识，本次我所 要设计的题目是赋值语句的四元式生成。 2 一 寸 光 阴 不 可 轻 要求： （1）设计语法制导生成赋值语句的四元式的算法； （2 ）编写代码并上机调试运行通过； （3 ）输入一赋值语句； （4 ）输出相应的表达式的四元式； 2.背景知识 2.1 语法制导翻译方法 语法制导翻译的方法就是为每个产生式配上一个翻译子程序（称 语义动作或语义子程序），并在语法分析的同时执行这些子程序。语 义动作是为产生式赋予具体意义的手段，它一方面指出了一个产生式 所产生的符号串的意义，另一方面又按照这种意义规定了生成某种中 间代码应做哪些基本动作。在语法分析的过程中，当一个产生式获得 匹配（对于自顶向下分析）或用于规约（对于自底向上分析）时，此 产生式相应的语义子程序就进入工作，完成既定的翻译任务。语法制 导翻译分为自底向上语法制导翻译和自顶向下语法制导翻译。 2.2 属性文法 属性文法是编译技术中用来说明程序语言语义的工具，也是当前 实际应用中比较流行的一种语义描述方法。属性是指与文法符号的类 型和值等有关的一些信息，在编译中用属性描述处理对象的特征。属 性文法是一种适用于定义语义的特殊文法，即在语言的文法中增加了 3 一 寸 光 阴 不 可 轻 属性的文法，它将文法符号的语义以“属性”的形式附加到各个文法 的符号上，再根据产生式所包含的含义，给出每个文法符号属性的求 值规则，从而形成一种带有语义属性的上下文无关文法，即属性文法。 属性文法也是一种翻译文法，属性有助于更详细的指定文法中的代码 生成动作。 2.3 几种常见的中间语言 （1）抽象语法树 （2）逆波兰表示法 （3）三地址代码 在编译程序中，三地址代码语言的具体实现通常有三种表示方法： 四元式、三元式和间接三元式。 2.4 四元式的简介 四元式是具有四个域的记录（即结构体）结构，这四个域为： （op，arg1，arg2，result） 其中，op 为运算符，arg1、arg2 及result 为指针，他们可指向有关名 字在符号