S语言词法分析器设计 下载本文

内容发布更新时间 : 2024/11/19 5:42:00星期一 下面是文章的全部内容请认真阅读。

实验1-3 S语言词法分析器设计

一、实验名称:S语言词法分析器设计

二、实验目的:通过手工编写简化C语言词法分析器,熟悉并深入理解编译程序词法分析器的工作原理。 三、实验内容:

1.根据保留字和特殊符号表能区分出源文件中的保留字、普通标识符和特殊符号,并能进行简单的错误处理。

2.设计词法分析器模块调用结构图和各模块流程图。 3.程序源代码。

4.程序的执行结果:输入文件,输出结果文件及屏幕信息。 四、实验中出现的问题及解决方法。 遇到问题及解决:

1、关于注释//和除号/。需要区分,在isanotation函数中。

2、关于遇到空格时回退,一开始没有懂,后来经过同学讲解,明白了如何回退的。

3、关于词法分析器的思想过程,经过老师再三讲解,已经大致明白,具体步骤,在最后体会部分中。

五、程序结构和代码

源程序 词法分析程序 记号文件 程序结构:

主函数 Initscanner Scanner close Lexscan Isalpha Isnumber Isanotation Isother Output Error

代码:

#include #include #include #include using namespace std; //关键字表 string

keywords[20]={\

int\\\\

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(\源

序.txt\打开源程序文件

{

printf(\没有找到此文件!\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(int t=0;t

if(strcmp(id[t].c_str(),wordbuf)==0) { flagg=t; } }

if(flagg!=-1) printf(\else {

id[pp]=wordbuf;

printf(\pp++; } } else {

printf(\for(int i=0;i

printf(\}

printf(\}

return st; }

int isnumber(int st) //识别数字 {

char numbuf[20]=\int n=0; int k=0; int flag=0; for( ; ; ) {

numbuf[n]=aa[st]; st++; n++;

if(decide2(aa[st])==1) {

numbuf[n]=aa[st]; }

else if((k==0)&&(aa[st]=='.')) {

numbuf[n]=aa[st]; k++; }

else if(decide1(aa[st])==1) {

numbuf[n]=aa[st]; flag=1; continue; }

else break; }

if(flag==0) {

int flagg=-1;

for(int t=0;t

if(strcmp(nu[t].c_str(),numbuf)==0) flagg=t;

if(flagg!=-1) printf(\else {

nu[qq]=numbuf;

printf(\qq++; } } else {

printf(\for(int

i=0;i

printf(\printf(\错误) \}

return st; }

int isanotation(int st) //处理除号/和注释 {

char tabuf[9999]=\int n=0; st++;

if(aa[st]=='/') {

printf(\st++;

while(aa[st]!=10) {

tabuf[n]=aa[st]; st++; n++; }

printf(\for(int i=0;i

else if(aa[st]=='*') {

printf(\st++;

int stt=st+1; while(1) {

if(aa[st]=='*'&&aa[st+1]=='/') break; tabuf[n]=aa[st]; st++; n++;

if(aa[st+1]==NULL) {

printf(\错误\\n)\return st+1; } }

printf(\

for(int i=0;i