基于算符优先分析方法的语法制导翻译程序的设计编译课程设计报告书.doc资源-CSDN文库

版权申诉

41 浏览量 2022-05-31 21:03:40 上传评论收藏 295KB DOC 举报

资源推荐

资源详情

资源评论

课程设计报告

 年度第 学期

名称：编译技术课程设计



题目：词法分析器设计

 算符优先分析程序设计  

基于算符优先分析方法的语法制导翻译程序设计

院系：计算机系

班级：计科



设计周数： 



周

成绩：

．基于算符优先分析方法的语法制导翻译程序设计的目的和要求

基于算符优先分析方法的语法制导翻译程序设计的实验目的

本实验是为计算机科学与技术等专业的学生在学习《编译技术》课程后，为加深对课堂教学容

的理解，培养解决实际问题能力而设置的实践环节。通过这个实验，使学生应用编译程序设计的原

理和技术通过设计、编写和调试语法制导翻译程序，掌握从一种语句的语法和语义出发，构造相应

的语义子程序，实现基于算符优先分析方法的语法制导翻译的方法。能使得学生在设计和调试编译

程序的能力方面有所提高。为将来设计、分析编译程序打下良好的基础。

基于算符优先分析方法的语法制导翻译程序设计的实验要求

算符优先分析方法是通过反复把输入符号移进分析栈，使用优先关系表在分析栈顶寻找最左素

短语，将其归约为一个非终结符号而实现的。这个分析过程与非终结符号无关，当由文法产生了优

先关系之后文法也就失去了作用（所以本题目无需给出文法）。

基于算符优先分析方法的语法制导翻译是在算符优先语法分析的基础上进行翻译工作（即语义

分析），每当将一个最左素短语归约为一个非终结符号时，就调用对应产生式的语义子程序，去完

成相应的语义翻译工作，这步归约使用的产生式对非终结符号不加区分（即将所有的非终结符号用

一个通用的非终结符号表示）。

语法制导翻译程序的输入是终结符号串（即单词符号串，以一个“ ”结尾），如果输入符号串是

句子则按照其语义进行翻译输出等价的四元式序列（作为练习应显示输出）。

．上机前的准备

为了充分利用上机时间，在进行编译技术上机实验前应做好各种准备工作，具体应包括：

复习与上机题目有关的知识，熟悉有关定义、概念和实现算法。

设计出程序流程框图和数据结构，编写出完整的源程序，进行静态检查。

为所编写的程序构思一个运行、调试环境，例如，以什么方式提供输入数据、显示输出数据，

如何调用（或启动）编写的程序。制定出程序调试计划和典型输入代码数据。

．课程设计报告

课程设计完成后，按学校给定的格式和要求写出课程设计报告。

二、主要容

完成以下课程设计容：

．完成词法分析器设计，实现输入源程序字符串，每调用一次扫描器，就输出一个以部形式表

示的单词符号，输出形式为二元式：（种别编码，单词属性）

．完成算符优先分析程序设计，掌握实现通用算符优先分析算法的方法，实现输入终结符号串

5 / 37

剩余35页未读，继续阅读

内容反馈

版权申诉

智慧安全方案

粉丝: 3642
资源: 59万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip