3．基于算符优先分析方法的语法制导翻译程序设计的目的和要求
3.1 基于算符优先分析方法的语法制导翻译程序设计的实验目的
本实验是为计算机科学与技术等专业的学生在学习《编译技术》课程后，为加深对课堂教学内容
的理解，培养解决实际问题能力而设置的实践环节。通过这个实验，使学生应用编译程序设计的原理
和技术, 通过设计、编写和调试语法制导翻译程序，掌握从一种语句的语法和语义出发，构造相应的
语义子程序，实现基于算符优先分析方法的语法制导翻译的方法。能使得学生在设计和调试编译程序
的能力方面有所提高。为将来设计、分析编译程序打下良好的基础。
3.2 基于算符优先分析方法的语法制导翻译程序设计的实验要求
算符优先分析方法是通过反复把输入符号移进分析栈，使用优先关系表在分析栈顶寻找最左素短
语，将其归约为一个非终结符号而实现的。这个分析过程与非终结符号无关，当由文法产生了优先关
系之后文法也就失去了作用（所以本题目无需给出文法）。
基于算符优先分析方法的语法制导翻译是在算符优先语法分析的基础上进行翻译工作（即语义分
析），每当将一个最左素短语归约为一个非终结符号时，就调用对应产生式的语义子程序，去完成相
应的语义翻译工作，这步归约使用的产生式对非终结符号不加区分（即将所有的非终结符号用一个通
用的非终结符号表示）。
语法制导翻译程序的输入是终结符号串（即单词符号串，以一个“
”结尾），如果输入符号串
是句子,则按照其语义进行翻译,输出等价的四元式序列（作为练习应显示输出）。
4．上机前的准备
为了充分利用上机时间，在进行编译技术上机实验前应做好各种准备工作，具体应包括：
(1)复习与上机题目有关的知识，熟悉有关定义、概念和实现算法。
(2)设计出程序流程框图和数据结构，编写出完整的源程序，进行静态检查。
(3)为所编写的程序构思一个运行、调试环境，例如，以什么方式提供输入数据、显示输出数据，
如何调用（或启动）编写的程序。制定出程序调试计划和典型输入代码数据。
5．课程设计报告
课程设计完成后，按学校给定的格式和要求写出课程设计报告。
二、 主要内容
完成以下课程设计内容：
1．完成词法分析器设计，实现输入源程序字符串，每调用一次扫描器，就输出一个以内部形式
表示的单词符号，输出形式为二元式：（种别编码，单词属性）
2．完成算符优先分析程序设计，掌握实现通用算符优先分析算法的方法，实现输入终结符号串
