05号 曹凡琴 词法分析.doc

宁夏师范学院数学与计算机科学学院 《编译原理》实验报告 实验序号：1　　　　实验项目名称：编译器的词法分析 学　　号 05 姓　名 曹凡琴 专业、班 2010级计本班 实验地点 227机房 指导教师 马雪梅 时间 2013-9-4 实验目的： 通过阅读PL的语法图，设计、编制并调试一个PL词法分析程序，加深学生对词法分析原理的理解。 二、编译和运行环境及使用方法: 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,w