编译课程设计报告书.doc

课程设计报告 ( 2014 -- 2015年度第 1 学期) 名 称： 编译技术课程设计B 题 目： 词法分析器设计 算符优先分析程序设计 基于算符优先分析方法的语法制导翻译程序设计 院 系： 计算机系 班 级: 计科1203班 学 号: 201209010314 学生姓名： 宋旭鹤 指导教师： 编译课程教学组 设计周数： 1周 成 绩： 日期：2015年 1月 9日 一、课程设计《》1所示，单词符号中标识符由一个字母后跟多个字母、数字组成，常数由多个十进制数字组成。单词符号的内部表示，即单词的输出形式为二元式：（种别编码,单词的属性值）。 表1-1　单词符号及其内部表示 单词符号 种别编码 单词的属性值 BEGIN IF THEN ELSE END 标识符 整型常数 + * ** （ ） 1 2 3 4 5 6 7 8 9 10 11 12 — — — — — 在名字表中的地址 十进制整数 — — — — — 算符优先分析程序设计的目的与要求 2.1 算符优先分析程序设计的目的 本实验是为计算机科学与技术等专业的学生在学习《》”结尾），如果输入串是句子则输出“YES”，否则输出“NO”和错误信息。 算符优先分析过程与非终结符号无关，当由文法产生了优先关系之后文法也就失去了作用,本题目给出文法的目的是为了便于对语法分析结果进行验证。 (1)文法　设算符优先文法为： 说明：i为整型常数或者为标识符表示整型变量；使用中↑用**表示。 (2)优先关系表　设优先关系表如表1-2所示。 表1-2　优先关系表 + * ↑ i ( ) # + * ↑ i ( ) # 基于算符优先分析方法的语法制导翻译程序的设计的目的和要求 3.1 基于算符优先分析方法的语法制导翻译程序的设计的目的 本实验是为计算机科学与技术等专业的学生在学习《》”结尾），如果输入符号串是句子,则按照其语义进行翻译,输出等价的四元式序列（作为练习应显示输出）。 二、课程设计正文 词法分析器设计 1.1 程序的实现流程 输出提示； 读入源串； 使用循环逐字符检测：如果该首字符是字母，则它是一个标识符或关键字，开始标记；如果首字符是数字，在后面没有字母，则它是数字，有字母则是标识符，开始标记；如果是空格或者运算符则终止这次标记； 每次终止标记前都要输出前面的关键字、标识符或数字，然后输出该运算符，都以二元式形式输出； 检索完最后一个字符或者遇到非法输入则终止检索。 1.2自行规定 关键字：begin，if，then，else，end； 标识符：以字母开头由字母或数字组成并且不属于关键字的单词； 数字：完全由十进制数字组成； 标识符：+，*，**，（，）。 1.3在屏幕上显示 begin：（1，-） if：（2，-） then：（3，-） else：（4，-） end：（5，-） 标识符：（6，在名字表中的地址） 整型常数：（7，十进制整数） +：（8，-） *：（9，-） **：（10，-） （：（11，-） ）：（12，-） 1.4程序流程图 是 否 不是 是 是 是 还在数字中 否 是 在标识符中 否 否 是 数字中出现字母 是