主题：请各位大虾，给我编一个编译原理c语言版的词法分析器吧……
renjun2702
[专家分：0] 发布于 2005-06-16 15:14:00
要求是这样的——
1.任意读一程序结果加行号，若超过X行加行号，显示的时候显示标题、日期、时间。
2.简单记号扫描程序——
单词全由字母组成的，数字全由数字组成的，句点全由标点组成的，程序读完结果显示二元式。
3.源代码压缩程序——
Enter、Table、Space去掉，单词之间用空格符区分
4.扫描器
最好每句都能带上注释啊！[em8][em72]
回复列表 （共2个回复）
沙发
qing5636 [专家分：0] 发布于 2005-06-23 20:24:00
我也想要哈 ～～
板凳
qianlima210210 [专家分：1110] 发布于 2005-06-30 09:17:00
#include "stdio.h"
#include "ctype.h"
#include "math.h"
#include "iostream.h"
#include"string.h"
#define LETTER 0
#define DIGIT 1
#define POINT 2
#define OTHER 3
#define POWER 4
#define PLUS 5
#define MINUS 6
#define ClassNo 100
#define ClassOther 200
#define EndState -1
char num[100];
int w,n,p,e,d;
int Class,i=0;
int ICON;
float FCON;
static int CurrentState;
int GetChar(void);
int EXCUTE(int,int);
int LEX(void);
int HandleOtherWord(void)
{
return ClassOther;
}
int HandleError(void)
{
printf("ERROR!\n");
return 0;
}
int GetChar(void)
{
int c;
c=num[i++];
if(isdigit(c))
{
d=c-'0';return DIGIT;
}
if(c=='.')return POINT;
if(c=='E'||c=='e')return POWER;
if(c=='+') return PLUS;
if(c=='-')return MINUS;
return OTHER;
}
//============================================
int EXCUTE(int state,int symbol)
{
switch (state)
{
case 0:switch(symbol)
{
case DIGIT:n=0;p=0;e=1;w=d;CurrentState=1;Class=ClassNo;break;
case POINT:w=0;n=0;p=0;e=1;CurrentState=3;Class=ClassNo;break;
default:HandleOtherWord();Class=ClassOther;
CurrentState=EndState;
}
break;
case 1:switch(symbol)
{
case DIGIT:w=w*10+d;break;
case POINT:CurrentState=2;break;
case POWER:CurrentState=4;break;
default:FCON=w;CurrentState=EndState;
}
break;
case 2:switch(symbol)
{
case DIGIT:n++;w=w*10+d;break;
case POWER:CurrentState=4;break;
default:FCON=w*pow(10,e*p-n);CurrentState=EndState;
}
break;
case 3:switch(symbol)
{
case DIGIT:n++;w=w*10+d;CurrentState=2;break;
default:HandleError();CurrentState=EndState;
}
break;
case 4:switch(symbol)
{
case DIGIT:p=p*10+d;CurrentState=6;break;
case MINUS:e=-1;CurrentState=5;break;
case PLUS:CurrentState=5;break;
default:HandleError();CurrentState=EndState;
}
break;
case 5:switch(symbol)
{
case DIGIT:p=p*10+d;CurrentState=6;break;
default:HandleError();CurrentState=EndState;
}
break;
case 6:switch(symbol)
{
case DIGIT:p=p*10+d;break;
default:FCON=w*pow(10,e*p-n);CurrentState=EndState;
}
break;
}
return CurrentState;
}
int LEX(void)
{
int ch;
CurrentState=0;
while(CurrentState!=EndState)
{
ch=GetChar();
EXCUTE(CurrentState,ch);
}
return Class;
}
void main()
{ printf("please input\n");
scanf("%s",num);
LEX();
// cout<<ICON<<endl;
cout<<FCON<<endl;
}
//仅公参考
我来回复
您所在位置：