编译原理实验报告.doc

华中科技大学计算机学院 编译原理实验报告 课 程 实 验 报 告 课程名称： 《编译原理》 专业班级：计算机科学与技术11级10班 学 号： XXXXXXX 姓 名： X X 指导教师： 刘 铭 报告日期： 2014年6月16日 计算机科学与技术学院 目录 TOC \o 1-2 \h \z \u 目录 2 1 实验一 词法分析 3 1.1 实验目的 3 1.2 实验要求 3 1.3 算法思想 4 1.4 实验程序设计说明 5 1.5 词法分析实现 6 1.6 词法实验结果及结果分析 12 2 实验二 语法分析 13 2.1 实验目的 13 2.2 实验要求 13 2.3 算法思想 13 2.4 实验程序设计说明 15 2.5 语法分析实现 15 4 实验中遇到的问题及解决 22 参考资料 23 1 实验一 词法分析 实验目的 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 实验要求 1、待分析的简单的词法 （1）关键字： begin if then while do end 所有的关键字都是小写。 （2）运算符和界符 ： = + - * / = = = ; ( ) # （3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义： ID = letter (letter | digit)* NUM = digit digit* （4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。 2、 各种单词符号对应的种别码： 表1 各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 bgin 1 ： 17 If 2 ：= 18 Then 3 20 wile 4 21 do 5 = 22 end 6 23 lettet（letter|digit）* 10 = 24 dight dight* 11 = 25 + 13 ； 26 — 14 ( 27 * 15 ) 28 / 16 # 0 3、 词法分析程序的功能： 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。 其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 例如：对源程序begin x:=9: if x9 then x:=2*x+1/3; end #的源文件，经过词法分析后输出如下序列： (1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)…… 算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 1、 主程序示意图： 主程序示意图如图1所示。其中初始包括以下两个方面： ⑴ 关键字表的初值。 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下： Char *rwtab[6] = {“begin”, “if”, “then”, “while”, “do”, “end”,}; 开始 开始 置初值 调用扫描子程序 输出单词二元组 输入串结束? 否 结束 是 图1 主程序示意图 （2）程序中需要用到的主要变量为syn,token和sum 2、 扫描子程序的算法思想： 首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图2所示。 开始 开始 变量初始化 忽略空格 是否文件结束? 否 返回 是 拼数 拼字符串 字母 Syn=11 关键字? Syn=10 否 是 Syn为对应关键字的种别码 对不同符给出相应的syn值 报错 其他符号 运算符界符等 返回 数字 图2 扫描子程序流程图 实验程序设计说明 1、数据结构的设计 先来看看WORD结构的设计： typedef struct { int typenum; //用于存储该字符串的种别码； char *word; //用于存储字符串； } 这个词法分析中，我们要将我们识别到的字符串输出他们，而且还要将他们的相应的种别码输出