资源描述：
《编译原理报告(7)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、华中科技大学计算机学院编译原理实验报告课程实验报告课程名称：《编译原理》专业班级：信息安全1302学号：姓名：指导教师：报告日期：2015年11月13日计算机科学与技术学院华中科技大学计算机学院编译原理实验报告目录目录21实验一词法分析31.1实验目的31.2实验要求31.3算法思想41.4实验方法与环境51.5词法分析实现61.6词法实验结果及结果分析92实验二语法分析112.1实验目的112.2实验要求112.3算法思想112.4实验程序设计说明142.5语法分析实现144实验中遇到的问题及解决21参考
2、资料22华中科技大学计算机学院编译原理实验报告1实验一词法分析1.1实验目的通过编写和调试一个词法分析程序，掌握在对程序设计语言的源程序进行扫描的过程中，将字符形式的源程序流转化为一个由各类单词符号组成的流的词法分析方法。1.2实验要求1、待分析的简单的词法（1）关键字：beginifthenwhiledoend所有的关键字都是小写。（2）运算符和界符：=+-*/<<=<>>>==;()#（3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义：ID=letter(letter
3、digit)*
4、NUM=digitdigit*（4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。2、各种单词符号对应的种别码：表1各种单词符号对应的种别码单词符号种别码单词符号种别码bgin1：17If2：=18Then3<20wile4<>21do5<=22end6>23lettet（letter
5、digit）*10>=24dightdight*11=25+13；26—14(27*15)28/16#03、词法分析程序的功能：输入：所给文法的源程序字符串。输出
6、：二元组（syn,token或sum）构成的序列。其中：syn为单词种别码；华中科技大学计算机学院编译原理实验报告token为存放的单词自身字符串；sum为整型常数。例如：对源程序beginx:=9:ifx>9thenx:=2*x+1/3;end#的源文件，经过词法分析后输出如下序列：(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)……1.1算法思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的
7、单词符号。1、主程序示意图：主程序示意图如图1所示。其中初始包括以下两个方面：⑴关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：Char*rwtab[6]={“begin”,“if”,“then”,“while”,“do”,“end”,};开始置初值调用扫描子程序输出单词二元组输入串结束?否结束是图1主程序示意图（2）程序中需要用到的主要变
8、量为syn,token和sum2、扫描子程序的算法思想：首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图2所示。华中科技大学计算机学院编译原理实验报告开始变量初始化忽略空格是否文件结束?否返回是拼数拼字符串字母Syn=11关键字?Syn=10否是Syn为对应关键字的种别码对不同符给出相应的syn值报错其他符号运算符界符等返回数字图2扫描子程序流程图1.1实验方法与环境词法分析是编译程序的第一个处理阶段，可以通过两种
9、途径来构造词法分析程序。其一是根据对语言中各类单词的某种描述或定义（如BNF），用手工的方式（例如可用C语言）构造词法分析程序。一般地，可以根据文法或状态转换图构造相应的状态矩阵，该状态矩阵同控制程序便组成了编译器的词法分析程序；也可以根据文法或状态转换图直接编写词法分析程序。构造词法分析程序的另外一种途径是所谓的词法分析程序的自动生成，即首先用正规式对语言中的各类单词符号进行词型描述，并分别指出在识别单词时，词法分析程序所应进行的语义处理工作，然后由一个所谓词法分析程序的构造程序对上述信息进行加工。如美国
10、BELL实验室研制的LEX就是一个被广泛使用的词法分析程序的自动生成工具。华中科技大学计算机学院编译原理实验报告总的来说，开发一种新语言时，由于它的单词符号在不停地修改，采用LEX等工具生成的词法分析程序比较易于修改和维护。一旦一种语言确定了，则采用手工编写词法分析程序效率更高。1.1词法分析实现使用C语言实现：#include#includecharprog[80],tok
