华电编译计划书.docVIP

《编译技术课程设计B》课程设计 任 务 书 一、 目的与要求 通过设计、编写和调试词法分析程序，了解词法扫描器的组成结构、不同种类单词的识别方法，掌握由单词的词法规则出发，通过识别单词的状态转换图、利用程序实现词法扫描器的方法。通过设计、编写和调试语法分析程序，了解语法分析器的组成结构以及对文法的要求，掌握基于表达式文法的语法分析程序的实现方法。通过设计、编写和调试语法制导翻译程序，掌握从语句的语法出发，构造相应的语义子程序，实现基于算符优先分析的算术表达式的语法制导翻译。 二、 主要内容 词法分析器的设计与实现 设计一个简单的词法扫描器。其输入是源程序字符串，输出是二元式（种别编码，单词的属性值），例如“＝”符号的输出形式为（8，－），其中种别编码可参照书中P42表3.1自拟某程序设计语言的单词表及其种别编码。实现方法参考书中P44－P46函数和程序框架。 语法分析器的设计与实现 自上而下的语法分析方法：构造所用文法的预测分析表，实现方法参考书P79算法描述。利用所得预测分析表采用自上而下的语法分析方法对输入串进行分析。例如，若根据书P69文法4.2构造P76表4.1所示的预测分析表，那么对输入表达式i+i＃进行语法分析，输出为分析过程： ＃E i+i＃ ＃E’T i＃ ＃E’T i+i＃ ＃E’T’F i＃ ＃E’T’F i+i＃ ＃E’T’ i i＃ ＃E’T