词法分析程序 语法语义分析四元式生成 实验报告.docx

《编译原理》实验报告 本文档集合了编译原理大作业的实验报告加代码 实验主要内容为用C++实现了词法分析程序；语法语义以及四元式生成程序 代码见附录，复制进VS后程序绝对可编译执行。 文档代码为原创，谨慎使用（姚砺的大作业） 实 验 设 计 一 [一、实验名称] 词 法 分 析 程 序 [二、实验目的] （1）设计一个词法分析程序，每调用一次就从源程序文件中顺序识别出一个单词符号，并返回该单词符号的内部编码、单词符号自身、行列位置信息。 （2）要能处理单行注释。 [三、实验内容及要求] 单词种类与识别规则 标识符：首字符为字母或下划线，其后由字母、数字或下划线组成、 长度不超过255个字符； 整数：由1到8个数字组成。 小数：数字串1 . 数字串2，其中：数字串1由1-8个数字符组成； 数字串2由0-8个数字符组成，即：数字串2可以为空。 字符串：由一对“”括起来的符号串，长度不超过255个字符； 保留字：if、else、while、do、integer、float、string、input、output、 and、or、function、end、def、as、begin 数学运算符： ＋、－、*、/、= 比较运算符： 、=、、=、、== 逻辑运算符： and、or 分隔符： {、}、(、)、；、， [四、实验环境] 操作系统：Win7/其他 编译工具：VC++6.0 / CFree / VS2012 [五、设计 ] 1设计大体思路 将读取的文件采用一遍扫描的方法，即从左到右只扫描一次源程序，将读取的数据存放在一个二维数组里。然后通过扫描函数scan，再从数组中一行一行的读取数据，每调用其依次返回一个单词的类型，同时单词本身以及行列号存放在全局变量中。而说词法分析作为语法分析的一个子程序，故在编写词法分析程序时，将会反复调用scan函数来获取一个个单词信息。 3设计流程图 4函数设计 /*词法分析函数*/ int scan( string s ,int line ) 框架： { 初始化工作 是空格直接跳过，知直到读取到一个字符 if( 是字母 ) { 查表判断是否为关键字 判断是否为逻辑运算符and或or Else 则为标识符 } else if( 是否为数字 ) { 判断是整数 Else 是小数 } Else { 其余情况判断是否为运算符，字符串等 } else if( getchar==’/’ ) { if( content[line][i+1]==/) //向前看一个,确定是否为行注释； 如果是，则游标指向行末，跳过行注释 if( content[line][i+1]==/*) 如果向前看一个发现时块注释 则一直向前扫描直到出现“*/”停止，略过块注释 如果都不是则 Else 判断为除号，返回运算符类型 } } 2 对其中部分实现的说明 (1) 数字识别 while( content[line][i]=0 content[line][i]=9 ) //判断是否为数字 { text += content[line][i];i++;flag=1; } if( flag==1 ) { if( content[line][i]==. ) { text += content[line][i];i++; while( content[line][i]=0 content[line][i]=9 ) //判断是否为数字 { text += content[line][i];i++; } return 2; //整数 } return 3; //小数 } 每读入一个字符，判断是否数字，然后找小数点，找到即为小数 标识符处理 while( (content[line][i]=65 content[line][i]=90) || (content[line][i]=91 content[line][i]=122) || content[line][i]=0 content[line][i]=9 ) //判断是否为数字或者字母或者下划线 { text += content[line][i];i++; } for( j=0; j=13 ; j++ ) if( text==key[j] ) //查表判断是否为保留字 return 5; 检查到读取的字符为字母时，进行查表判断，找到即说明为关键字 空格，注释，行号的处理 if( mode==