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

《1.词法分析实验报告(实验一)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理词法分析实验报告一、实验内容二、实验目的三、实验预期四、程序规定五、实验原理六、测试用例七、输出结果八、实验心得一、实验内容：词法分析：1、识别简单语言的单词符号；2、识别关键字、标识符、数字、运算符等。并扩展浮点识别功能。二、实验目的调试词法分析程序，加深对词法分析原理的理解，掌握编写简单词法分析程序的一般步骤。三、实验预期结果：经过调试源代码程序，程序能够成功运行编译，对输入的简单字符串，能够别关键字、标识符、数字、运算符等，并且给出单词符号的对应编码。四、程序规定：1、关键字："functio

2、n","if","then","while","do","endfunc"；2、算术运算符：”+”,”-”,”*”,”/”,”=”；3、关系运算符："<"">""<="">=""==""!="；4、界符："("")"";""#"；5、标识符规定以字母开头,字母均为小写；6、空格和换行符跳过；7、单词对应编码：单词符号对应编码单词符号对应编码单词符号对应编码function1>23==25if2<20!=29then3+13;26while4-14(27do5*15)28endfunc6/16<>21标识符1

3、0>=24其他-1数字11<=22#0=18一、实验原理：输入串--------------------〉词法分析程序————————〉单词符号串输入：字符串以#结束。输出：单词的二元组(syn，token/sum)程序流程图开始调用Scaner函数结束Syn！=0Syn=-1Syn=11Syn=0输出erron输入syn,takenNYNYNYY输入单词字符串输入结束字符“#”NY状态转换图字母或数字字母开始2*210数字*3非数字42数字+25-62*72……<8六、程序代码：#include

4、o.h>#includecharprog[80],token[8];charch;intsyn,p,m,n,sum;char*rwtab[6]={"function","if","then","while","do","endfunc"};voidscaner();voidmain(){p=0;printf("pleaseinputstring:");do{scanf("%c",&ch);prog[++p]=ch;}while(ch!='#');p=0;do{scaner();s

5、witch(syn){case11:printf("(%d,%d)",syn,sum);break;case-1:printf("error");break;default:printf("(%d,%s)",syn,token);}}while(syn!=0);}/////main函数结束voidscaner(){for(n=0;n<8;n++)token[n]=NULL;////清空token数组ch=prog[++p];while(ch==''

6、

7、ch=='')ch=prog[++p];

8、if(ch>='a'&&ch<='z'){m=0;while(ch>='a'&&ch<='z'){token[m++]=ch;ch=prog[++p];}token[m]='';ch=prog[--p];syn=10;for(n=0;n<6;n++)if(strcmp(token,rwtab[n])==0){syn=n+1;break;}}elseif(ch>='0'&&ch<='9'){sum=0;while(ch>='0'&&ch<='9'){sum=sum*10+ch-'0';ch=prog[++

9、p];}ch=prog[--p];syn=11;}elseswitch(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;ch=prog[--p];}break;case'=

10、':m=0;token[m++]=ch;ch=prog[++p];if(ch=='='){syn=25;token[m++]=ch;}else{syn=18;ch=prog[--p];}break;case'!':m=0;token[m++]=ch;ch=prog[++p];if(ch=='='){syn=22;token[m++]=ch;}elsesyn=-1;break;case'+':syn=13;toke