词法分析实验报告(实验一).docVIP

编译原理词法分析实验报告 软工082班 兰洁 200831104044 实验内容 实验目的 实验预期 程序规定 实验原理 程序流程图 判别浮点功能扩展流程图 状态转换图 程序代码与浮点判别功能扩展 测试用例 扩展功能测试用例； 普通功能测试用例 输出结果 实验心得 一、实验内容： 词法分析： 识别简单语言的单词符号； 识别关键字、标识符、数字、运算符等。并扩展浮点识别功能。 二、实验目的 调试词法分析程序，加深对词法分析原理的理解，掌握编写简单词法分析程序的一般步骤。 三、实验预期结果： 经过调试源代码程序，程序能够成功运行编译，对输入的简单字符串，能够别关键字、标识符、数字、运算符等，并且给出单词符号的对应编码。 四、程序规定： 1、关键字：function,if,then,while,do,endfunc； 2、算术运算符：”+”,”-”,”*”,”/”,”=”； 3、关系运算符： = = == !=； 4、界符：( ) ; #； 5、标识符规定以字母开头,字母均为小写； 6、空格和换行符跳过； 7、单词对应编码： 单词符号 对应编码 单词符号 对应编码 单词符号 对应编码 function 1 23 == 25 if 2 20 != 29 then 3 + 13 ; 26 while 4 - 14 ( 27 do 5 * 15 ) 28 endfunc 6 / 16 21 标识符 10 = 24 其他 -1 数字 11 = 22 浮点数 80 # 0 = 18 实验原理： 输入串--------------------〉词法分析程序————————〉单词符号串 输入：字符串以#结束。 输出：单词的二元组(syn，token/sum) 程序流程图 分析浮点数功能扩展部分流程图： shuzi()函数 状态转换图 六、程序代码： 备注：红色字体部分为程序功能的功能扩展，使程序能够分析浮点数！我把浮点数的syn设置为80！ /*词法分析源代码*/ #includestdio.h #includestring.h scaner(); char prog[80],token[8]; char ch; int syn,p,m,n,sum; char * rwtab[6]={function,if,then,while,do,endfunc};int i=0,k,c,sumint,f; char fenshu[80],sum1[80]; double sumf=0,fudian; int shuzi(){ if(ch=0 ch=9) syn=80; else syn=-2; return syn;} main() {p=0; printf(\n please input string :\n); do{ scanf(%c,ch); prog[++p]=ch;} while(ch!=#); p=0; do { scaner(); switch(syn) { case 11:printf(\n(%d,%d),syn,sum);break; case -1:printf(\n error);break; case 80:printf(\n(%d,%f),syn,fudian);break; default:printf(\n(%d,%s),syn,token); } }while(syn!=0); } scaner() { for(n=0;n8;n++) token[n]=NULL;//if(1+2!=3) ch=prog[++p]; while(ch== || ch==\n) ch=prog[++p];//跳过空格 if(ch=a ch=z) { m=0; while(ch=a ch=z || ch=0 ch=9) { token[m++]=ch;//token[0]=f,m=1 ch=prog[++p]; } token[m]=\0; ch=prog[--p]; syn=10; for(n=0;n6;n++){ if(strcmp(token,rwtab[n])==0) { syn=n+1; break; } } } else if(ch=0 ch=9) { c=p;