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

编译原理词法分析实验报告 实验内容 实验目的 实验预期 程序规定 实验原理 测试用例 输出结果 实验心得 一、实验内容： 词法分析： 识别简单语言的单词符号； 识别关键字、标识符、数字、运算符等。并扩展浮点识别功能。 二、实验目的 调试词法分析程序，加深对词法分析原理的理解，掌握编写简单词法分析程序的一般步骤。 三、实验预期结果： 经过调试源代码程序，程序能够成功运行编译，对输入的简单字符串，能够别关键字、标识符、数字、运算符等，并且给出单词符号的对应编码。 四、程序规定： 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 # 0 = 18 实验原理： 输入串--------------------〉词法分析程序————————〉单词符号串 输入：字符串以#结束。 输出：单词的二元组(syn，token/sum) 程序流程图 状态转换图 六、程序代码： #includestdio.h #includestring.h char prog[80],token[8]; char ch; int syn,p,m,n,sum; char * rwtab[6]={function,if,then,while,do,endfunc}; void scaner(); void 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(\nerror);break; default:printf(\n(%d,%s),syn,token); } } while(syn!=0); } ///// main 函数结束 void scaner() { for(n=0;n8;n++) token[n]=NULL;////清空 token数组 ch=prog[++p]; while(ch==\n || ch== )ch=prog[++p]; if(ch=ach=z) { m=0; while(ch=ach=z) { token[m++]=ch; 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=0ch=9) { sum=0; while(ch=0ch=9) { sum=sum*10+ch-0; ch=prog[++p]; } ch=prog[--p]; syn=11; } else switch(ch) { case :m=0;token[m++]=ch; ch=prog[++p]; if(ch===) { syn=21; token[m+1]=ch; } else { syn=20; ch=prog[--p]; } break; case :m=0;token[m++]=ch; ch=prog[++p]; if(ch===) { syn=24; token[m++]=ch; } else { syn=23;