C++词法分析器.doc

编译原理词法分析器实验报告张雅梅（10072510308）一、实验目的：1设计、编制、调试一个词法分析子程序识别单词，加深对词法分析原理的理解。2掌握在对程序设计语言的源程序扫描的过程中，将其分解后各类单词的语法分析方法。二、实验要求：1. 对给定的程序通过词法分析器弄够识别一个个单词符号，并以二元式(单词种别码，单词符号的属性值)显示。而本程序则是通过对给定路径的文件的分析后以单词符号和文字提示显示。2. 本程序自行规定：(1)关键字begin,end,if,then,else,while,write,read,do, call,const,char,until,procedure,repeat(2)运算符：+,-,*,/,=(3)界符：,;,.,(,),:(4)其他标记 如字符串，表示以字母开头的标识符。(5)空格、回车、换行符跳过。在屏幕上显示如下：( 1 , 无符号整数)( begin , 关键字 )( if , 关键字 )( +, 运算符 )( ； , 界符 )( a , 普通标识符 )三、使用环境：Window vista 下的 Visual Studio 2008;四、实验步骤1. 查询资料，了解词法分析器的工作过程与原理。2. 分析题目，整理出基本设计思路。3. 实践编码，将设计思想转换用c语言编码实现，编译运行。4.测试功能，多次设置包含不同字符，关键字的待解析文件，仔细察看运行结果，检测该分析器的分析结果是否正确。通过最终的测试发现问题，逐渐完善代码中设置的分析对象与关键字表，拓宽分析范围提高分析能力。五、流程图五、调试程序：1.举例说明文件位置：C：TEST.txt目标程序如下：Int main()i=10;j=100;n=1;sum=0;mult=1;while (i0) n=n+1;i=i-1;if (j=50) then sum=sum+j; else mult=mult*(j+1);sum=sum+i;if (i1) then n=n-1; else n=n+1;if (n2) then n=n+2; else n=n-2;2.运行结果：六、程序源代码：#include #includeusing namespace std;#define MAX 22 char ch = ;string key15=begin,end,if,then,else,while,write,read,do, call,const,char,until,procedure,repeat;int Iskey(string c) /关键字判断 int i; for(i=0;iMAX;i+) if(pare(c)=0) return 1; return 0;int IsLetter(char c) /判断是否为字母 if(c=a)|(c=A) return 1; else return 0;int IsDigit(char c) /判断是否为数字 if(c=0&c=9) return 1; else return 0;void analyse(FILE *fpin) string arr=; while(ch=fgetc(fpin)!=EOF) arr=; if(ch= |ch=t|ch=n) else if(IsLetter(ch) while(IsLetter(ch)|IsDigit(ch) if(ch=A) ch=ch+32; arr=arr+ch; ch=fgetc(fpin); fseek(fpin,-1L,SEEK_CUR); if (Iskey(arr)coutarrt$关键字endl; else coutarrt$普通标识符endl; else if(IsDigit(ch) while(IsDigit(ch)|ch=.&IsDigit(fgetc(fpin) arr=arr+ch; ch=fgetc(fpin); fseek(fpin,-1L,SEEK_CUR); coutarrt$无符号实数endl; else switch(ch) case+: case- : case* : case= : case/ :coutcht$运算符endl;break; case( : case) : case : case : case; : case. : case, : case : case :coutcht$界符endl;break; case: :ch=fgetc(fpin); if(ch=) cout:=t$运算符endl; else cout=t$运算符 :ch=fgetc(fpin); if(ch=) cout=t$运算符)coutt$输入控制符endl; else coutt$运算符endl; fseek(fpin,-1L,SEEK_CUR); break; case :ch=fgetc(fpin); if(ch=)cout=t$运算符endl; else if(ch=)coutt$输出控制符) coutt$运算符endl; elsecoutt$运算符endl; fseek(fpin,-1L,SEEK_CUR); break; default : coutcht$无法识别字符endl; void main() char in_fn30; FILE * fpin; coutin_fn; if(fpin=fopen(in_fn,r)!=NULL) break; else cout文件路径错误！请输入源文件名（包括路径和后缀名）:; coutn*分析如下*endl; analyse(fpin); fclose(fpin); coutendl; cout按任意键结束a;六、实验心得： 通过此次实验，让我了解到如何设计、编制并调试词法分析程序，加深对词法分析原理的理解；熟悉了构造词法分析程序的手工方式的相关原理，使用某种高级语言（例如C+语言）直接编写此法分析程序。另外，也让我重新熟悉了C+语言的相关内容，加深了对C+语言的用途的理解。在本次实验中，我纠正了一个一直以来的概念错误：main不是关键字，它定义为程序的入口，是主函数！在本实验中，虽然我把main初始化