编译原理词法分析器语法分析器实验报告.pdf

编译技术 班 级 网络 0802 学 号 52 姓 名 叶晨舟 指导老师 朱 玉 全 2011 年 7 月 4 日 一、目的 编译技术是理论与实践并重的课程， 而其实验课要综合运用一、 二年级所学的多门课程 的内容，用来完成一个小型编译程序。从而巩固和加强对词法分析、语法分析、语义分析、 代码生成和报错处理等理论的认识和理解；培养学生对完整系统的独立分析和设计的能力， 进一步培养学生的独立编程能力。 二、任务及要求 基本要求： 1．词法分析器 产生下述小语言的单词序列 这个 小语言 的所有的单词符号，以及它们的种别编码和内部值如下表： 单词符号 种别编码 助记符 内码值 DIM 1 $DIM - IF 2 $IF - DO 3 $DO - STOP 4 $STOP - END 5 $END - 标识符 6 $ID - 常数（整） 7 $INT 内部字符串 = 8 $ASSIGN 标准二进形式 + 9 $PLUS - * 10 $STAR - ** 11 $POWER - ， 12 $COMMA - （ 13 $LPAR - ） 14 $RPAR - 对于这个 小语言 ，有几点重要的限制： 首先 ，所有的关键字（如 IF ﹑WHILE等）都是“保留字” 。所谓的保留字的 意思是，用户不得使用它们作为自己定义的标示符。 例如， 下面的写法是绝对禁 止的： IF （5 ）=x 其次 ，由于把关键字作为保留字， 故可以把关键字作为一类特殊标示符来处 理。也就是说，对于关键字不专设对应的转换图。但把它们（及其种别编码）预 先安排在一张表格中（此表叫作保留字表） 。当转换图识别出一个标识符时，就 去查对这张表，确定它是否为一个关键字。 再次 ，如果关键字、 标识符和常数之间没有确定的运算符或界符作间隔， 则 必须至少用一个空白符作间隔 （此时，空白符不再