编译原理实验词法分析.doc

实验一 词法分析器设计 【实验目的】 1．熟悉词法分析的基本原理，词法分析的过程以及词法分析中要注意的问题。 2．复习高级语言，进一步加强用高级语言来解决实际问题的能力。 3．通过完成词法分析程序，了解词法分析的过程。用C语言编写一个词法分析器使之能串并把分析结果标识符输出#include iostream #include ctype.h #include fstream #include string.h #include malloc.h #define NULL abc using namespace std; ifstream fp(d:\\cifa.cpp,ios::in); char cch; char *key[12]={if,else,for,while,do,return,break,continue,int,void ,main,const}; //基本字 char *border[10]={ , , ; , { , } , ( , ) , [ , ],, }; //界符 char *arithmetic[6]={+ , - , * , / , ++ , --}; //算术运算符 char *relation[7]={ , = , = , , = , == ,!=}; //关系运算符 char *lableconst[80]; //标识符 int constnum=40; int lableconstnum=0; int search(char searchchar[],int wordtype) { int i=0,t=0; switch (wordtype) { case 1: { for (i=0;i=11;i++) { if (strcmp(key[i],searchchar)==0) return(i+1); } return(0); } case 2: { for (i=0;i=9;i++) { if (strcmp(border[i],searchchar)==0) return(i+1); } return(0); } case 3: { for (i=0;i=5;i++) { if (strcmp(arithmetic[i],searchchar)==0) return(i+1); } return(0); } case 4: { for (i=0;i=6;i++) { if (strcmp(relation[i],searchchar)==0) return(i+1); } return(0); } case 5: { for (t=40;t=constnum;t++) { if (strcmp(searchchar,lableconst[t])==0) return(t+1); } lableconst[t-1]=(char *)malloc(sizeof(searchchar)); strcpy(lableconst[t-1],searchchar); constnum++; return(t); } case 6: { for (i=0;i=lableconstnum;i++) { if (strcmp(searchchar,lableconst[i])==0) return(i+1); } lableconst[i-1]=(char *)malloc(sizeof(searchchar)); strcpy(lableconst[i-1],searchchar); lableconstnum++; return(i); } default:cout错误！; } } char alphaprocess(char ch) { int atype; int i=-1; char alphatp[20]; while ( (isalpha(ch)) || (isdigit(ch)) ) { alphatp[++i]