词法分析实验.docVIP

—实验目的 设计一个简单的词法分析器，从而进一步加深对词法分析器工作原理的理解。 二实验内容 编制一个能够分析整数、标识符、主要运算符和主要关键字的词法分析器。 三实验要求 1、 该个词法分析器要求至少能够识别以下儿类单词： 关键字：else讦intretumvoidwhile共6个，所有的关键字都是保留字，并H必须是小 写； 标识符:识别与C语言词法规定相一致的标识符,通过下列正则表达式定义:ID = letter (letter I digit)*； 常数：NUM = digit digit*(.digit digit* I e )(e(+ I -1 e ) digit digit* I ￡ ), letter = al..IzlAL.IZh digit = OI..I9,包括整数，如123等；小数，如123.45等；科学计数法表示的常数，如1.23e3, 2.3e?9等； 专用符号：+? */====!= = ;,()[] { }/**/； 2、 分析器的输入为由上述儿类单词构成的程序，输出为该段程序的机内表示形式， 即关键字、运算符、界限符变为其对应的机内符，常数使用二进制形式，标识符使用和应 的标识符表指针表示。 3、 词法分析器应当能够指出源程序中的词法错误，如不可识别的符号、错误的词法 等。 四实验环境 PC微机； Windows操作系统； 本次实验采用visual C++程序集成环境，采用C语言编写。 五实验步骤 (—)构造单词的分类表 单词的分类：构造上述语言屮的各类单词符号及其分类码表如下： 单词符号 类别码 单词符号 类别码  else 1 = 20 if 2 == 21 int 3 != 22 while 4 = 23 void 5 ■ 24 return 6 5 25 标识符 10 ( 26 常数 11 ) 27 + 13 [ 28 - 14 ] 29 ★ 15 { 30 / 16 } 31 17 /* 32 = 18 7 33 19  (-)实验原理图 (三)主要实验代码： 1.全局变量： char prog[80]={0},//存放程序 char token[8]; //存放构成单词符号的字符串 char ch;〃输入字符 int syn,〃存放单词？符的种别码 sum, 〃存放整数型单词 p, //p是缓冲区prog的指针 n=l;//记录标识符在符号表中的位置 char *keyword[6]={else,void,return}; ma i n函数 2.1输入源程序： do { ch=getchar(); prog[p++]=ch; } while(ch !=#); 2循环调用子函数： do{ scaner(); switch(syn) { case 11: break; case -1: printf(\n ERROR;\n);break; case 1(): printf((%d,%s 的符号表入口地址%d)\n\syn,token,n);break; default: printf(M(%d,%s)\n,f,syn,token); } }while(syn!=O); 3 ?子函数: 3.1数据初始化及定义： int fac[64],shang,m;//fac数组存放常数转换为的二进制数，shang是在计算二进制数时使用的变最, m是token的指针 for(int i=0;iv64;i++) fac[iJ=O; m=0;sum=0;shang=(); for(i=0;i8;i++) token[i]=,\0,; ch=prog[p++]; while(ch==* ,llch==r\n,) ch=prog[p++]; 2关键字及标识符判断 ? if(isalpha(ch)) /*ch 为字母字符*/ { while(isalpha(ch)) /*ch 为字母字符*/ { token[m++J=ch; ch=prog[p++]; ) if(ch==, *) 〃关键字判断 for(i=0;i6;i++) { if(strcmp(token,keyword[i])==0) /* 字符串的比较 */ { syn=i+l; break; } 1 if(i==6)〃标识符判别 { token|m++]=、0‘； ch=prog[p-]; syn=10;n++; } } else//标识符判别 { whilc(isdigit(ch)llisalpha(ch)) { token[m++J=ch; ch=prog[p+4-]; ) token [m++]=\0‘； ch=prog[p-]; syn=10;n++; } ) 3常数判别: if(isdigit(ch)) /*ch 是数字字符*/ {