编译原理 词法分析

词法分析，应该是分析的基础，也是开始。

1、读取的对象是字符，但有可能是关键字或者变量，故需要存储token。然后判断是关键字还是变量

2、对于数字要进行计算，即累加

3、例如“<=”等类似的符号，要读完之后再判断，小心将<=识别为< 和= 两个符号

4、关键是思路要清楚。自己设计的话，前期的流程图很重要，需认真思考；填补代码要清楚代码要做什么，看不懂的可以画出流程图。

5、紧贴题意，偏离了方向，自己觉得是对的，但是就是不出期望的结果，是不是很焦急呀？心静……

#include "stdafx.h" #include<stdio.h> #include<string> #include<iostream> using namespace std; char prog[80];//缓冲区 int p=0;//缓冲区prog的指针 char token[8];//单词 int m=0;//单词token的指针 char ch;//需要分析的字符 int syn=0;//单词的种别码 int sum=0;//计算整数 int n=0;//计数器 int kk=0;//分析程序开始的标志，即如果存在begin，kk=1；否则，kk=0 char *rwtab[6]={"begin","if","then","while","do","end"};//关键字 //扫描函数 void scaner() { for(n=0;n<8;n++) { token[n]=0;//初始化单词 } ch=prog[p++]; while(ch==' ') { ch=prog[p++];//过滤空格。（也可用do……while） } if ((ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')) { m=0; while ((ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')||(ch>='0'&&ch<='9')) { token[m++]=ch;//将当前字符存入单词 ch=prog[p++];//取下一个 } token[m++]='/0';//结束符 p--;//指针归位 syn=10;//假定是变量 for (n=0;n<6;n++) { if (strcmp(token,rwtab[n])==0) { syn=n+1;//关键字！ break; } } } else if(ch>='0'&&ch<='9') { sum=0; while (ch>='0'&&ch<='9') { sum=sum*10+ch-'0';//计算数字 ch=prog[p++]; } p--;//指针归位 syn=11;//是数字！ } else switch (ch) { case'>' : m=0; token[m++]=ch; ch=prog[p++]; if (ch=='=') { syn=24;//是“>=” token[m++]=ch;//将“=”存入单词 } else { syn=23;//是“>” p--;//指针归位 } break; case'<': m=0; token[m++]=ch; ch=prog[p++]; if (ch=='>') { syn=21;//是“<>” token[m++]=ch;//将“>”存入单词 } else { if (ch=='=') { syn=22;//是“<=” token[m++]=ch;//将“=”存入单词 } else { syn=20;//是“<” p--;//指针归位 } } break; case':': m=0; token[m++]=ch; ch=prog[p++]; if (ch=='=') { syn=18; token[m++]=ch; } else { syn=17; p--; } break; case'-': syn=13; token[0]=ch; break; case'+': syn=14; token[0]=ch; break; case'*': syn=15; token[0]=ch; break; case'/': syn=16; token[0]=ch; break; case';': syn=26; token[0]=ch; break; case'(': syn=28; token[0]=ch; break; case')': syn=27; token[0]=ch; break; case'#': syn=0; token[0]=ch; break; default:syn=-1; } } int main() { //接收用户输入 p=0; FILE *inputFile=fopen("D://词法分析输入.txt","r");//读取源程序 do { fscanf(inputFile,"%c",&ch); prog[p++]=ch; } while (ch!='#'); //词法分析 FILE *cifafenxi=fopen("D://词法分析输出.txt","w+");//词法分析的输出结果 p=0; do { scaner(); //fprintf(cifafenxi,"单词 %s 内码 %d/n",token,syn); fprintf(cifafenxi,"%d,",syn); } while (syn!=0); system("pause"); return 0; }