文档介绍:一、实验目的
了解词法分析程序的两种设计方法:;。
二、实验内容及要求
1.根据状态转换图直接编程
编写一个词法分析程序,它从左到右逐个字符的对源程序进行扫描,产生一个个的单词的二元式,形成二元式(记号)流文件输出。在此,词法分析程序作为单独的一遍,如下图所示。
具体任务有:
(1)组织源程序的输入
(2)拼出单词并查找其类别编号,形成二元式输出,得到单词流文件
(3)删除注释、空格和无用符号
(4)发现并定位词法错误,需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。
(5)对于普通标识符和常量,分别建立标识符表和常量表(使用线性表存储),当遇到一个标识符或常量时,查找标识符表或常量表,若存在,则返回位置,否则返回0并且填写符号表或常量表。
标识符表结构:变量名,类型(整型、实型、字符型),分配的数据区地址
注:词法分析阶段只填写变量名,其它部分在语法分析、语义分析、代码生成等阶段逐步填入。
常量表结构:常量名,常量值
2.能对任何S语言源程序进行分析
在运行词法分析程序时,应该用问答形式输入要被分析的S源语言程序的文件名,然后对该程序完成词法分析任务。
3.能检查并处理某些词法分析错误
词法分析程序能给出的错误信息包括:总的出错个数,每个错误所在的行号,错误的编号及错误信息。
4. 本实验要求处理以下两种错误(编号分别为1,2):
1:非法字符:单词表中不存在的字符处理为非法字符,处理方式是删除该字符,给出错误信息,“某某字符非法”。
2:源程序文件结束而注释未结束。注释格式为:/* …… */
三、实验程序设计说明
1.实验方案设计
2.程序源代码
#include<>
#include<>
#include<string>
#include<iostream>
using namespace std;
string keywords[20]={"include","void","main","int","char","float","double","if","else","then","break","continue","for","do","while","printf","scanf","begin","end","return"};
char aa[99999]=" ";
string id[10000];
int pp=0;
string nu[10000];
int qq=0;
void initscanner() //程序初始化:输入并打开源程序文件和目标程序文件,初始化保留字表
{
int i=0;
FILE *fp;
if((fp=fopen("","r"))==NULL)
{
printf("Open error!");
exit(0);
}
char ch=fgetc(fp);
while(ch!=EOF)
{
aa[i]=ch;
i++;
ch=fgetc(fp);
}
fclose(fp);
}
int decide1(char a) //判断是否是字母
{
if((a>='a'&&a<='z')||(a>='A'&&a<='Z'))
return 1;
else return 0;
}
int decide2(char a) //判断是否是数字
{
if(a>='0'&&a<='9')
return 1;
else return 0;
}
int isalpha(int st) //识别保留字和标识符
{
char wordbuf[20]=" ";
int n=0;
for( ; ; )
{
wordbuf[n]=aa[st];
st++;
n++;
if((decide2(aa[st])==1)||(decide1(aa[st])==1)||(aa[st]=='_'))
wordbuf[n]=aa[st];
else break;
}
int flag=0;
for(int k=0;k<20;k++)
{
if(strcmp(keywords[k].c_str(),wordbuf)==0) flag=1;
}
if(flag==0)
{
int flagg=-1;
for(i