编译原理实验三词法分析器的设计

1、集美大学实验报告班级 ：姓名 ：学号 ：课程名称：编译原理指导教师：实验项目编号：实验三实验项目名称：词法分析器的设计实验成绩：通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。 并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分 析方法。二、实验内容编写一个词法分析器，从输入的源程序（编写的语言为C语言的一个子集）中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error ”，然后跳过错误部分继续显示）1、 词法分析器的功能和输出格式词法分析器的功能是输入源

2、程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式（ 单词种别码，单词符号的属性值） 。单词示例单词种别码要求保留字if、 else、int、 while 、 do每个保留字的单词种别都 单独为一种标识符以字母开头且包含字母和数 字的字符串标识符作为一种常数 （只识别无符号 整数）123、 343无符号整数作为一种运算符+、 -、 *、 /、 =、 = = 、 !=、 、=、 、 、4分隔符,、 ;、 、 、 （、 ）5本实验所使用的开发语言是C语言, 在 Test2 类中定义了以下几个函数：开始Nerror=ture ？Yerror=ture？check=false？check=

3、false？YNcheck=turech 是运算符？check=ture ？ NCh 是字母？输出str，标识为运算符Y2. 程序流程图：NYerror=false输出str， 标识为标示符check=tureN输出 str，标识为无法N识别的串check=ture，Y输出str，标识为标示符 check=tureYch 加到 str 中NYN读入文件，把内容存入string 中，m=0， check=ture， error=false输出str，标识为无法Y 识别的串check=ture ，error=false从 string 中读出一个字符放入ch 中清空str， ch 加到str 中，

4、 check=false输出 str，标识为分隔符打印出错清空str， ch 加到str 中， check=falsech 加到str 中Y#include#include#include#include/判断读入的字符是否为字母bool isLetter(char c)if(c = a & c = A & c =0 & c = 9) return true;elsereturn false;/判断是否为关键字bool isKey(char *string) if(!strcmp(string,void)| !strcmp(string,if)| !strcmp(string,for)| !s

5、trcmp(string,while)| !strcmp(string,do)| !strcmp(string,return)| !strcmp(string,break)| !strcmp(string,main)| !strcmp(string,int)| !strcmp(string,float)| !st rcmp(string,char)| !strcmp(string,double)| !strcmp(string,String)return true;else return false;bool isError(char ch)if(ch = | ch = $ | ch = &

6、| ch = # | ch = | ch = )return true;elsereturn false;void main()char string500=;/存放文件中读出来的字符串char str10=;/存放需要对比的字符串char ch,c;/ch存放文件中的单个字符(翻译时用)，c存放文件中的单个字符(从文件中提取信息时用)char filename20;/文件名int j=0;printf( 请输入文件名进行词法翻译：);scanf(%s,filename);FILE *cfPtr;if(cfPtr=fopen(filename,r)=NULL)printf( 文件未找到！);e

7、lsewhile(!feof(cfPtr)if(isspace(c=fgetc(cfPtr)/判断是否是字符串/;elsestringj=c;/从文件中一一提取字符j+;int m = 0,k=0;/m 翻译时用，k 是 str数组的下标stringj= ;j+;bool check=true,error=false;/用于判断标识/for(int i = 0;i | ch = ) if(error)printf(%s, 此字符无法是识别！n,str);error=false;check=true;else if(!check)printf(2,%s) 标示符 n,str);check=tru

8、e;m = 4;else if(ch = , | ch = ; | ch = | ch = | ch = ( | ch =)if(error)printf(%s 此字符无法识别n,str);error=false;check=true;else if(!check)printf(2,%s) 标示符 n,str);check=true;m = 5;else if ( isDigit(ch =stringi) ) )if(check)memset(str, 0, strlen(str);/清空/k=0;strk=ch;k+;m = 3;check=false; elsestrk=ch;k+;els

9、e if ( isLetter(ch = stringi) )if(check)check=false;memset(str, 0, strlen(str);k=0;strk=ch;k+;elsestrk=ch;k+;if(isKey(str)printf(1,%s) 关键字 n,str); check=true;else if(isError(ch = stringi)if(check)memset(str, 0, strlen(str);/清空/k=0;strk=ch;k+;check=false;error=true;elsestrk=ch;k+;error=true;elsebreak

10、;case 3:if(isLetter(ch =stringi)printf( 程序有错误！n);strk = ch;k+;error=true;m = 0;break;if(isError(ch = stringi)printf( 程序有错误！n);strk = ch;k+;error=true;m = 0;break;if (isDigit(ch =stringi ) )strk = ch;k+;else if(ch=.)strk=ch;k+;elseprintf( 3 ， %s) 数字 n,str);i -;m = 0;check=true;break;i-;printf( 4 ， %c) 运算符 n,ch);m = 0;break;i -;printf( 5 ， %c) 分隔符