05号 曹琴 词法分析.docVIP

宁夏师范学院数学与计算机科学学院 《实验序号：　　　　实验项目名称：学　　号 姓　名 专业、班 实验地点 指导教师 时间 2013--4 实验目的1Visual C++6.0,VisualC++.NET and Visual C++.NET 2003 WinNT, Win 200, WinXP and Win2003 2 gcc version 3.3.2 (Red Hat Linux 3.3.2-1)Redhat Fedora core 1 Intel 32 platform 运行后输入PL/0 源程序文件名 回答是否输出虚拟机代码 回答是否输出名字表 fa.tmp 输出虚拟机代码 fa1.tmp 输出源文件及其各行对应的首地址 fa2.tmp 输出结果 fas.tmp 输出名字表 三、实验内容: PL的词法分析器将要完成以下工作： （1） 跳过分隔符（如空格，回车，制表符）； while(ch== ||ch==10||ch==9) /* 忽略空格、换行和TAB */ { getchdo; } （2） 识别诸如begin，end，if，while等保留字； if(ch=ach=z) { /* 名字或保留字以a..z开头 */ k=0; do {if(kal){a[k]=ch;k++;}getchdo; } while(ch=ach=z||ch=0ch=9); a[k]=0; strcpy(id,a); i=0; j=norw-1; do /* 搜索当前符号是否为保留字 */ {k=(i+j)/2;if(strcmp(id,word[k])=0)j=k-1;if(strcmp(id,word[k])=0)i=k+1; }（3） 识别非保留字的一般标识符，此标识符值（字符序列）赋给全局量id，而全局量sym赋值为SYM_IDENTIFIER。 （4） 识别数字序列，当前值赋给全局量NUM，sym则置为SYM_NUMBER； （5） 识别:=，=，=之类的特殊符号，全局量sym则分别被赋值为SYM_BECOMES，SYM_LEQ，SYM_GEQ等。 赋值符号：if(ch==:) /* 检测赋值符号 */{getchdo;if(ch===){sym=becomes;getchdo;}else{sym=nul; /* 不能识别的符号 */}} 小于等于：if(ch==) /* 检测小于或小于等于符号 */{getchdo;if(ch===){sym=leq;getchdo;}else{sym=lss;}} 大于等于：{if(ch==) /* 检测大于或大于等于符号 */{getchdo;if(ch===){sym=geq;getchdo;}else{sym=gtr;}} 相关过程（函数）有getsym()，getch()，其中getch()为获取单个字符的过程，除此之外，它还完成： （1） 识别且跳过行结束符； （2） 将输入源文件复写到输出文件； （3） 产生一份程序列表，输出相应行号或指令计数器的值。 四、实验代码： /*词法分析，获取一个符号*/ int getsym() {int i,j,k; while( ch== ||ch==10||ch==9){ getchdo;} if(ch=ach=z) {k=0; do{if(kal){a[k]=ch;k++;}getchdo;}while(ch=ach=z||ch=0ch=9); a[k]=0; strcpy(id,a); i=0; j=norw-1; do{k=(i+j)/2;if(strcmp(id,word[k])=0){j=k-1;}if(strcmp(id,word[k])=0){i=k+1;} }while(i=j); if(i-1j) {sym=wsym[k]; } else {sym=ident; } } else { if(ch=0ch=9) {k=0;num=0;sym=number;do{num=10*num+ch-0;k++;getchdo;}while(ch=0ch=9); /*获取数字的值*/k--;if(knmax){error(30);} } else {if(ch==:)/*检测赋值符号*/{getchdo;if(ch===){sym=becomes;getchdo;}else{sym=nul;/*不能识别的符号*/}}else{if(ch==)/*检测小于或小于等于符号*/{getchdo;if(ch===){sym=leq;getchdo;}else{sym=ls