华电编译计划书范文.doc

华电编译计划书范文 计编译技术课程设计B课程设计任任务书 一、目的与要求通过设计、编写和调试词法分析程序，了解词法扫描器的组成结构、不同种类单词的识别方法，掌握由单词的词法规则出发，通过识别单词的状态转换图、利用程序实现词法扫描器的方法。 通过设计、编写和调试语法分析程序，了解语法分析器的组成结构以及对文法的要求，掌握基于表达式文法的语法分析程序的实现方法。 通过设计、编写和调试语法制导翻译程序，掌握从语句的语法出发，构造相应的语义子程序，实现基于算符优先分析的算术表达式的语法制导翻译。 二、主要内容1词法分析器的设计与实现设计一个简单的词法扫描器。 其输入是源程序字符串，输出是二元式（种别编码，单词的属性值），例如“”符号的输出形式为（8，），其中种别编码可参照书中P42表3.1自拟某程序设计语言的单词表及其种别编码。 实现方法参考书中P44P46函数和程序框架。 2语法分析器的设计与实现自上而下的语法分析方法构造所用文法的预测分析表，实现方法参考书P79算法描述。 利用所得预测分析表采用自上而下的语法分析方法对输入串进行分析。 例如，若根据书P69文法4.2构造P76表4.1所示的预测分析表，那么对输入表达式i+i进行语法分析，输出为分析过程E i+iET iET i+iETF iETF i+iETi iETi i+iETET+iEE+iET+i自下而上的语法分析方法构造所用文法的算符优先关系表，实现方法参考书P91-P92程序框架。 利用所得算符优先关系表采用自下而上的语法分析方法对输入串进行分析。 例如，若根据书P90例5.4文法构造P90表5.1所示的算符优先表，对输入表达式i+i进行分析，输出为i+iN+iN+iN+iN+NN3基于算符优先分析方法的语法制导翻译程序采用书中P90表5.1所示的算符优先表（直接使用表5.1所示的优先关系，无需程序实现），对输入表达式进行语法分析的基础上，进行语义翻译工作。 每当归约最左素短语时，就调用对应产生式的语义子程序，完成相应的翻译工作。 表达式文法各个产生式的语义动作表示如下EE1+E2E.palce:=newtemp,gen(+,E1.palce,E2.palce,E.palce)EE1*E2E.palce:=newtemp,gen(*,E1.palce,E2.palce,E.palce)E(E1)E.palce:=E1.palceEiE.palce:=i 三、进度计划序号设计内容完成时间备注1词法分析器的设计与实现周一2语法分析器的设计与实现周二-周四3基于算符优先分析方法的语法制导翻译器的实现周 五四、设计（实验）成果要求1词法分析器:能够接收用户录入的一段源程序，并且通过语法分析正确输出此段程序中所包含的所有单词编码及其属性。 2语法分析器:对输入串进行自上而下或自下而上的语法分析，能够判断输入串是否某文法的句子。 3语义分析器:对输入表达式进行语法制导翻译工作。 每当归约最左素短语时，就调用相应产生式的语义子程序完成翻译工作。 例如，输入i+i，则输出为(+,i,i,T1) 五、考核方式根据进度计划的时间安排统一验收所有程序。 可根据学生不同的进度提前验收时间，但不可滞后。 验收时由学生讲解程序设计的思路和实现方法，