(完整word版)编译原理词法分析程序实现实验报告

(完整word版)编译原理词法分析程序实现实验报告
实验一词法分析程序实现
一、实验内容
选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来。

输入：由无符号数和+，－，*，/, ( , ) 构成的算术表达式，如1.5E+2－100。

输出：对识别出的每一单词均单行输出其类别码（无符号数的值暂不要求计算）。

二、设计部分
因为需要选取无符号数的算术四则运算中的各类单词为识别对象，要求将其中的各个单词识别出来，而其中的关键则为无符号数的识别，它不仅包括了一般情况下的整数和小数，还有以E为底数的指数运算，其中关于词法分析的无符号数的识别过程流程图如下：
GOTO 1:
(完整word版)编译原理词法分析程序实现实验报告
GOTO 2:
三、源程序代码部分
#include <stdio.h>
#include<stdlib.h>
#include <math.h>
#define MAX 100
#define UNSIGNEDNUMBER 1
#define PLUS 2
#define SUBTRACT 3
#define MULTIPLY 4
#define DIVIDE 5
#define LEFTBRACKET 6
#define RIGHTBRACKET 7
#define INEFFICACIOUSLABEL 8
#define FINISH 111
int count=0;
int Class;
void StoreType();
int Type[100];
char Store[20]={'\0'};
void ShowStrFile();//已经将要识别的字符串存在文件a中
void Output(int a,char *p1,char *p2);//字符的输出过程
int Sign(char *p);//'+''-''*''/'整体识别过程
int UnsignedNum(char *p);//是否适合合法的正整数0~9
int LegalCharacter(char *p);//是否是合法的字符：Sign(p)||UnsignedNum(p)||'E'||'.' void DistinguishSign(char *p);//'+''-''*''/'具体识别过程
void TypyDistinguish();//字符的识别过程
void ShowType();//将类别码存储在Type[100]中，为语法分析做准备
void ShowStrFile()//已经将要识别的字符串存在文件a中
{
FILE *fp_s;
char ch;
if((fp_s=fopen("a.txt","r"))==NULL)
{printf("The FILE cannot open!");
exit(0);
}
else
ch=fgetc(fp_s);
while(ch!=EOF)
{
putchar(ch);
ch=fgetc(fp_s);
}
printf("\n");
}
void StoreStr()//将文件中的字符串存储到数组Store[i] {
FILE *fp=fopen("a.txt","r");
char str;
int i=0;
while(!feof(fp))
{
fscanf(fp,"%c",&str);
if(str=='?')
{
Store[i]='\0';
break;
}
Store[i]=str;
i++;
}
Store[i]='\0';
}
void ShowStore()
{int i;
for (i=0;Store[i]!='\0';i++)
printf("%c",Store[i]);
printf("\n");
}
void Output(int a,char *p1,char *p2)
{
printf("%3s\t%d\t%s\t","CLASS",a,"VALUE");
while(p1<=p2)
{
printf("%c",*p1);
p1++;
}
printf("\n");
}
int Sign(char *p)
{
char ch=*p;
if(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')') return 1;
else
return 0;
}
int UnsignedNum(char *p)
{
char ch=*p;
if('0'<=ch&&ch<='9')
return 1;
else
return 0;
}
int LegalCharacter(char *p)
{
char ch=*p;
if(Sign(p)||UnsignedNum(p)||ch=='E'||ch=='.')。