原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
燕山大学编译原理
编译原理课程设计实验报告
学生所在学院：燕山大学信息学院
学生所在班级：
学生姓名：
学 号：
2012.12.28
词法分析器的实现
课程设计任务：
设计一个程序，调试、编译，实现词法分析的功能，识别各单词或字符所属类别，并显示在屏幕上。
词法分析是编译的第一个阶段，它的主要任务是从左至右逐个读入字符的对原程序进行扫描，产生一个个的单词序列用以进行语法分析。设计一个词法分析器，使其实现词法分析功能，要求读入源程序的字符使其形成符合词法规则的单词序列，并判断单词或符号的类型。单词的种类是语法分析需要的信息，而单词自身的值是编译其他的阶段需要的信息。
单词的种类有五种：
关键字，如begin，end，if，while等。
标识符，用来表示各种名字，如常量名、变量名、过程名等。
常数，各种类型的常数，如25,3.1415，TRUE，“ABC”等。
运算符，如+，*，\等。
界符，如“，”、“;”等。
二．课程设计目的：
设计、编制和调试一个具体的词法分析程序，加深对词法分析的理解。
要求：
通过对PL/0词法分析程序(GETSYM)的分析，编制一个具有以下功能的词法分析程序：
a. 输入为待进行词法分析的源程序，输出为单词串，即由（单词，类别）所组成的二
元组序列；
b. 有一定的错误检查能力，例如能发现2a这类不能作为单词的字符串。
三．设计思想：
四．程序结构：
程序语言：C++
#include iostream
#includestring
using namespace std;
#define MAX 22 //宏定义字符串的最大长度为22个字符
char ch = ; //起始字符赋值为空
string key[15]={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(key[i].compare(c)==0) return 1;
}
return 0;
}
int IsLetter(char c) //判断是否为字母,若为字母类型则将大写字母转换为小写字母
{ if(((c=z)(c=a))||((c=Z)(c=A))) return 1;
else return 0;
}
int IsDigit(char c) //判断是否为数字
{ if(c=0c=9) return 1;
else return 0;
}
void analyse(FILE *fpin)
{
string arr=;
while((ch=fgetc(fpin))!=EOF) //调入EOF函数，作用是依次读入字符直至末尾
{ arr=;
if(ch== ||ch==\t||ch==\n){} //若读入字符为空格，table或回车则不进行任何操
else if(IsLetter(ch))
{
while(IsLetter(ch))
{
if((ch=Z)(ch=A)) ch=ch+32; //若为字母类型则将大写字母转换为小写字母
arr=arr+ch;
ch=fgetc(fpin);
}
fseek(fpin,-1L,SEEK_CUR);
if (Iskey(arr)){coutarr\ $属于关键字endl;
}
else coutarr\ $属于普通标识符endl;
}
else if(IsDigit(ch
文档评论（0）