编译原理实验_词法分析.docVIP

编译原理词法分析程序 实验目的 构造词法分析程序，程序要求能对输入的字符串流进行词法分析。在试验过程中，学会应用单词分析的方法——NFA（非确定有限自动机）和DFA（确定有限自动机），加深对词法分析原理的理解。 实验内容 了解语言的基本词法，并为之构造一个不确定有限自动机NFA，并将其转换成确定有限自动机DFA；然后一句此DFA编写词法分析程序。 实验参考 （一）惯用的词法 （1）关键字 function if then while do endfunc 所有关键字都是保留字，并且必须是小写。 （2）专用符号 = + - * / = ! = = == ; ( ) # (3)其他单词是标识符（id）和整形常数（num），通过下列正则式定义。 id = letter(letter| digit)* num = digit digit * letter = a | … | z | A | … | Z digit = 0 | … | 9 小写和大写字母是有区别的。 （4）空格由空白、换行符和制表符组成。空格一般用来分隔id、num、运算符和关键字，词法分析阶段通常被忽略。 （5）各种单词符号对应的种别码如图所示： 单词符号 种别码 function 1 if 2 then 3 while 4 do 5 endfunc 6 Letter(letter | digit) * 10 digit digit * 11 + 13 - 14 * 15 / 16 = 18 20 = 21 != 22 23 = 24 == 25 ; 26 ( 27 ) 28 # 0 (二)词法分析程序的功能 （1）输入为所给文法的源程序字符串。 （2）程序的输出形式为单词串的输出形式。 所输出的每一单词，均按形如（syn，token和sun）的二元式编码。其中，syn为单词种别码；token为存放的单词自身字符串；sum为整形常数。 （3）测试源程序输入。 Function x = 9; if x 0 then x = 2 * x + 1/3; endfunc # （4）输出结果。 （1，function） (10,’x’) (18,=) (11,9) (26,;) (2,if) … … (三)算法设计思想为翟玉庆老师上课所讲。 实验源程序 #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(); main() { p = 0; printf(please input string :\n); do{ scanf(%c,ch); prog[++p] = ch; } while(ch != #); //for(int i=0;i80;i++) //printf(%c,prog[i]); p = 0; do { scaner(); switch(syn) { case 11: printf(\n(%d,%d),syn,sum); break; case -1: printf(\nerron); break; default: printf(\n(%d,%s),syn,token); } }while(syn != 0); } void scaner() { for(n=0;n8;n++) token[n] = NULL; ch = prog[++p]; while(ch == || ch == \n || ch == \t) ch = prog[++p]; if(ch=a ch=z) { m = 0; while((ch=a ch=z )||(ch=0 ch= 9)) { 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=0 ch=9) { sum