词法分析程序实验报告

词法分析程序实验报告篇一：词法分析器_实验报告词法分析器实验报告实验目的：设计、编制、调试一个词法分析子程序－识别单词，加深对词法分析原理的理解。

实验要求：该程序要实现的是一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分界符五大类。

并依次输出各个单词的内部编码及单词符号自身值。

（一）实验内容（1）功能描述：对给定的程序通过词法分析器弄够识别一个个单词符号，并以二元式(单词种别码，单词符号的属性值)显示。

而本程序则是通过对给定路径的文件的分析后以单词符号和文字提示显示。

（2）程序结构描述：函数调用格式:参数含义：String string;存放读入的字符串 String str; 存放暂时读入的字符串 char ch; 存放读入的字符 int rs 判断读入的文件是否为空 char []data 存放文件中的数据 int m；通过switch用来判断字符类型，函数之间的调用关系图:函数功能：Judgement（）判断输入的字符并输出单词符号，返回值为空； getChar() 读取文件的，返回值为空；isLetter(char c) 判断读入的字符是否为字母的，返回值为Boolean类型； switch (m) 判断跳转输出返回值为空；isOperator(char c)判断是否为运算符的，返回值为Boolean类型； isKey(String string)判断是否为关键字的，返回值为Boolean类型； isDigit(char c) 判断读入的字符是否为数字的，返回值为Boolean类型。

（二）实验过程记录：本次实验出错3次，第一次无法输出双运算符，于是采用双重if条件句进行判断，此方法失败，出现了重复输出，继续修改if语句，仍没有成功。

然后就采用了直接方法调用解决此问题。

对于变量的判断，开始忘了考虑字母和数字组成的变量，结果让字母和数字分家了，不过改变if语句的条件，解决了此问题。

（三）实验总结：此次实验总共用了两大节的课时间，小部分时间写代码，大部分时间调试，其他时间写报告，在写报告的工程中，对一些东西更加的了解，同时觉得自己的程序还有很多需要改进的地方，由于时间的关系没有进行改进，例如有时非法字符，没有进行输出，只是大致上完成了一符一种的输出结果。

此次实验让我了解了如何设计、编制并调试词法分析程序，并加深了我对词法分析器原理的理解；熟悉了直接构造词法分析器的方法和相关原理，并学会使用Java语言直接编写词法分析器；同时更熟练的掌握用Java语言编写程序，实现一定的实际功能。

主要源程序：/* * 读取文件 */public static void getChar() throws Exception{File f= new File("" +"d:/java/main.txt"); if(!f.exists()){ "文件不存在，请输入正确的文件路径"); } FileReader fr = new FileReader(f); int rs = 0; char []data = new char[256]; "");while((rs = fr.read(data)) > 0){string = new String(data,0,rs).trim(); } }/* * 判断读入的字符是否为字母 */ public static boolean isLetter(char c){if((ch >= 'a' && ch + 'A' && ch ='0' && ch 篇二：词法分析实验报告词法分析器一、实验目的：通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。

并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。

编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。

并依次输出各个单词的内部编码及单词符号自身值。

二、实验要求如源程序为C语言。

输入如下一段：main() { int a,b; a = 10; b = a + 20;}# 要求输出如右图。

要求： 1、将单词分为五种识别关键字：main、if、int、for、while、do、return、break、continue；单词种别码为1。

标识符；单词种别码为2。

常数为无符号整形数；单词种别码为3。

运算符包括：+、-、*、/、=、>、=、分隔符包括：,、;、{、}、(、)；单词种别码为5。

2、使用一符一种的分法关键字、运算符和分界符可以每一个均为一种标识符和常数仍然一类一种三、实验内容1、功能描述改程序是一个实现词法分析的功能，能识别5种单词，其他单词报错。

2、程序结构描述int IsKey(char *Word)关键字匹配函数,查询是否为关键字，若是，返回值为1，否则为0。

int IsAlpha(char c)查看是否为字母，若是，返回值为1，否则为0。

int IsNum(char c) 查看是否为数字，若是，返回值为1，否则为0。

void scanner(FILE *fp) 扫描函数，扫描程序中的字符串并调用上述三种函数检查是否是字母、数字，是否是关键字，并输出。

fseek（fp，-1，1）回退一个字符。

fgetc（fp）从数据流中区下一个字符。

fopen 文件打开函数，返回指向文件第一个字符的指针四、实验结果测试内容为main(){int a,b;a = 10;b = a + 20;}#结果测试代码为void main(){int a,b;if(a = 10;)b +=20;c=%;}#结果为测试代码main(){int a,b;if(a b +=20;c=%@;return 0;}#结果五、实验过程记录1、因为用到回退函数fseek（），而以前没有用过这个函数，所以开始时很苦恼，不知道如何回退一个字符，后来问了同学，才明白原来有这么一个函数，顿时豁然开朗。

2、本次试验中word[20]保存字符串时，不能正确保存，总是出错，原因是while(IsNum(ch)||IsAlpha(ch)){ Word[i]=ch;i++;ch=fgetc(fp);}中，i++与Word[i]=ch;次序不对，后来多次思索，发现问题。

六、实验总结本次实验花了将近一个下午才完成。

在纸上设计的时间大约40分钟，剩下的时间是录入和调试。

本次实验使我认识到，一段时间搁置，不编程序，水平会下降，好多有关c 语言的知识会忘掉，所以以后我会经常写写程序。

另外，通过本次实验，我又进一步加深对词法分析原理的理解。

总的来说，获益匪浅！附录#include#include#include#include#includeChar*Key[9]={"void","main","int","if","then","else" ,"return","break","continue"};char ch; // 存储识别出的单词流int IsAlpha(char c) { //判断是否为字母if(((c='a'))||((c='A'))) return 1;else return 0;}int IsNum(char c){ //判断是否为数字if(c>='0'&&c else return 0;}int IsKey(char *Word){ //识别关键字函数int m,i;for(i=0;i if((m=strcmp(Word,Key[i]))==0)return 1;}return 0;}void scanner(FILE *fp){ //扫描函数char Word[20]={'\0'};char ch;int i,c;ch=fgetc(fp); //获取字符，指针fp并自动指向下一个字符if(IsAlpha(ch)){//判断该字符是否是字母Word[0]=ch;ch=fgetc(fp);i=1;while(IsNum(ch)||IsAlpha(ch)){//判断该字符是否是字母或数字 Word[i]=ch;i++;ch=fgetc(fp);}Word[i]='\0'; //'\0' 代表字符结束(空格)fseek(fp,-1,1);//回退一个字符c=IsKey(Word);//判断是否是关键字if(c==0) cout else cout }else //开始判断的字符不是字母篇三：编译原理实验报告(词法分析器语法分析器) 编译原理实验报告实验一一、实验名称：词法分析器的设计二、实验目的：1，词法分析器能够识别简单语言的单词符号 2，识别出并输出简单语言的基本字.标示符.无符号整数.运算符.和界符。

三、实验要求：给出一个简单语言单词符号的种别编码词法分析器四、实验原理：1、词法分析程序的算法思想算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。

2、程序流程图（1（2）扫描子程序3五、实验内容：1、实验分析编写程序时，先定义几个全局变量a[]、token[]（均为字符串数组),c,s( char型)，i,j,k（int型），a[]用来存放输入的字符串，token[]另一个则用来帮助识别单词符号，s用来表示正在分析的字符。

字符串输入之后，逐个分析输入字符，判断其是否‘#’，若是表示字符串输入分析完毕，结束分析程序，若否则通过int digit(char c)、int letter(char c)判断其是数字，字符还是算术符,分别为用以判断数字或字符的情况，算术符的判断可以在switch语句中进行，还要通过函数int lookup(char token[])来判断标识符和保留字。

2 实验词法分析器源程序：#include #include #include int i,j,k;char c,s,a[20],token[20]={'0'}; int letter(char s){}if((s>=97)&&(s int digit(char s){if((s>=48)&&(s void get(){ s=a[i]; }i=i+1;void retract(){ i=i-1; }int lookup(char token[20]){ if(strcmp(token,"while")==0) return(1);else if(strcmp(token,"if")==0) return(2); else if(strcmp(token,"else")==0) return(3); else if(strcmp(token,"switch")==0) return(4); else if(strcmp(token,"case")==0) return(5); else return(0);}void main() {printf("please input string :\n"); i=0; do{i=i+1;scanf("%c",&a[i]);}while(a[i]!='#'); i=1; j=0; get();while(s!='#'){ memset(token,0,20);switch(s) {case 'a': case 'b': case 'c': case 'd': case 'e': case 'f': case 'g': case 'h': case 'i': case 'j': case 'k': case 'l': case 'm': case 'n': case 'o': case 'p': case 'q': case 'r': case 's': case 't': case 'u': case 'v': case 'w': case 'x': case 'y': case 'z': wh(原文来自：小草范文网:词法分析程序实验报告)ile(letter(s)||digit(s)) {token[j]=s; j=j+1; get(); }retract();k=lookup(token); if(k==0)printf("(%d,%s)",6,token); else printf("(%d,-)",k); break;。