《编译技术》课程设计B.docVIP

《编译技术》课程设计B 任 务 书 一、 目的与要求 为了巩固、理解课程《编译技术》所学知识，要求学生完成一个简单编译程序所涉及的主要模块。具体要求如下： 独立完成词法分析器的设计与实现。 通过设计、编写和调试词法分析程序（扫描器），了解扫描器的组成结构，不同种类单词的识别方法，掌握由单词的语法规则出发，画出识别单词的状态转换图，然后再用程序实现的扫描器设计方法。 独立完成算符优先分析的设计与实现。 通过设计、编写和调试算符优先分析程序，了解算符优先分析器的组成结构以及对文法的要求, 掌握实现通用算符优先分析算法的方法。 基于算符优先分析方法的语法制导翻译的设计与实现。 通过设计、编写和调试语法制导翻译程序，掌握从一种语句的语法和语义出发，构造相应的语义子程序，实现基于算符优先分析方法的语法制导翻译的方法。这里假设采用的语法分析是自下而上的算符优先分析方法，采用的中间代码形式是四元式。 二、 主要内容 词法程序 设计一个扫描器，该扫描器是一个子程序，其输入是源程序字符串，每调用一次，输出一个以内部形式表示的单词符号。为了避免超前搜索，提高运行效率，简化扫描器的设计，假设该程序设计语言中，基本字（也称关键字）能作一般标识符用，如果基本字、标识符和常数之间没有确定的运算符或界符作间隔，则用空白作间隔。 单词符号及其内部表示如下表所示，单词符号中标识符由一个字母后跟多个字母、数字组成