词法分析程序的设计

《词法分析程序的设计》由会员分享，可在线阅读，更多相关《词法分析程序的设计（11页珍藏版）》请在装配图网上搜索。

1、精选优质文档-倾情为你奉上 南昌大学实验报告 学生姓名： 沙新媛 学 号： 专业班级： 计科133 实验类型： 验证 综合 设计 创新 实验日期： 实验成绩： 实验2 词法分析程序的设计一、实验目的掌握计算机语言的词法分析程序的开发方法。二、实验内容编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。三、实验要求1、根据以下的正规式，编制正规文法，画出状态图；标识符(|)*十进制整数0 | (（1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）*)八进制整数 0（1|2|3|4|5|6|7）（0|1|2|3|4|5|6|7）*十六进制整数0x（0

2、|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）*运算符和界符+ - * / = ( ) ；关键字if then else while do 2、根据状态图，设计词法分析函数int scan( )，完成以下功能：1） 从文本文件中读入测试源代码，根据状态转换图，分析出一个单词，2） 以二元式形式输出单词其中单词种类用整数表示：0：标识符1：十进制整数2：八进制整数3：十六进制整数运算符和界符，关键字采用一字一符，不编码其中单词属性表示如下：标识符，整数由于采用一类一符，属性用单词表示运算符和界符，关键字采用一字一符

3、，属性为空3、编写测试程序，反复调用函数scan( )，输出单词种别和属性。四、实验环境PC微机DOS操作系统或 Windows 操作系统Turbo C 程序集成环境或 Visual C+ 程序集成环境五、实验步骤1、 根据正规式，画出状态转换图；2、 根据状态图，设计词法分析算法；3、 采用C或C+语言，设计函数scan( )，实现该算法；4、 编制测试程序（主函数main）；5、调试程序：读入文本文件，检查输出结果。六、测试数据 输入数据：编辑一个文本文件program.txt，在文件中输入如下内容：if data+920x3f thendata=data+01;elsedata=data

4、-01; 正确结果： , -七、实验报告要求实验报告应包括以下几个部分：1、词法的正规式描述；2、变换后的 状态图；3、词法分析程序的数据结构与算法。#include #includeusing namespace std;#define MAX 5 char ch = ;string key5=if,then,else,while,do;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) r

5、eturn 1; else return 0;int IsLetter1(char c) /判断是否为af字母 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 scan(FILE *fpin) string arr=; while(ch=fgetc(fpin)!=EOF) arr=; if(ch= |ch=t|ch=n) else if(IsLetter(ch)|ch=_) arr=arr+ch; ch=fgetc(fpin);

6、 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)coutarrtt|关键字endl; else coutarrtt|普通标识符=0&ch=0&ch=7) flag=1; arr=arr+ch; ch=fgetc(fpin);else if(ch=x|ch=X)flag=2;arr=arr+ch; ch=fgetc(fpin);while(IsDigit(ch)|IsLetter1(ch) arr=arr+c

7、h; ch=fgetc(fpin);else if(ch= |ch=,|ch=; )coutarrtt|整数0endl;fseek(fpin,-1L,SEEK_CUR); if(flag=1) coutarrtt|八进制整数endl;else if(flag=2) coutarrtt|十六进制整数endl; else arr=arr+ch;ch=fgetc(fpin);while(IsDigit(ch) arr=arr+ch; ch=fgetc(fpin); fseek(fpin,-1L,SEEK_CUR); coutarrtt|十进制整数endl; else switch(ch) case+

8、: case- : case* : case= : case/ :coutchtt|运算符endl;break; case( : case) : case : case : case; : case. : case, : case : case :coutchtt|界符endl;break; case: :ch=fgetc(fpin); if(ch=) cout:=tt|运算符endl; else cout:tt|界符 :ch=fgetc(fpin); if(ch=) cout=tt|运算符)couttt|输入控制符endl; else couttt|运算符endl; fseek(fpin,-

9、1L,SEEK_CUR); break; case :ch=fgetc(fpin); if(ch=)cout=tt|运算符endl; else if(ch=)couttt|输出控制符) couttt|运算符endl; elsecouttt|运算符endl; fseek(fpin,-1L,SEEK_CUR); break; default : coutchtt|无法识别字符endl; void main() char in_fn30; FILE * fpin; coutin_fn; if(fpin=fopen(in_fn,r)!=NULL) break; else cout文件路径错误！请输入源文件名（包括路径和后缀名）:; coutnn*开始运行*,(，等运算符或界定符。如果用空格来区分单词的话，就会使连接符和标识符无法区分。2、 程序设计中哪些环节影响词法分析的效率？如何提高效率？在判断关键字时，操作是把单词全部读取并存放在一个字符数组后再逐个与关键字表匹配，这样做可能效率比较低，若能在读取的同时判断可能会提高效率。可以考虑使用栈来非递归的实现词法分析。专心-专注-专业