编译原理实验1

实验报告学院（系）名称：计算机与通信工程学院
【实验过程记录（源程序、测试用例、测试结果及心得体会等）】
一、程序思路分析：
1、通过void Fun(FILE *file)分析，从file文件中读取一个字符c，否则
判断c是否是运算符，如果是的话，则输出c是运算符，否则
判断c是否为字母，如果是，用while判断判断是否是字母开头的字母数字下划线构成的字符串，如果是，判断这个字符串是否是已列出的保留字，否则是标识符。

判断c是否是数字，如果是，判断以c开头的数字常数
否则c是界符。

2、主函数中：写一个txt的文本文件，打开fp = fopen("e:\zyx.txt", "rw");
判断文本文件是否为空，如果是，输出打开源文件错误，
如果文本文件不为空，用Fun对它进行词法分析，
最后关闭文本文件fclose(fp);
二、源代码：
#include <stdio.h>
#include <string.h>
#define MAX 35
#define KEY 30 //保留字个数
#define OPERATORS 11 //运算符个数
#define BOUNDARY 6 //界符个数
char key[30][MAX]={ //保留字
"if","else","switch","case","break","continue","do","while"
"char","float","int","long","short","double",
"for","goto","default", "enum", "const","void",
"register","return","signed","sizeof","static",
"struct","typedef","union","unsigned","volatile",
};
//运算符
char operators[11][MAX]={"+","-","*","/","%",">","<","=","!=","<=",">="};
//界符
char boundary[6][MAX]={"," , ";" ,"(" ,")", "{" , "}" };
int isLetter(char c) //判断输入的字符是否为字母
{
if(((c>='a')&&(c<='z'))||((c>='A')&&(c<='Z')))//参照ASSIC码
return 1;
return 0;
}
int isDigit(char c) //判断输入的字符是否为数字
{
if(c>='0'&&c<='9')
return 1;
return 0;
}
char *concatenation(char *token,char c) //将c和token字符串连接并作为一个新的token { //token:字符数组，存放构成单词符号的字符串
strcat(token,&c);
return token;
}
int isKey(char *token) //判断输入字符是否是关键字
{
int i=0;
for (i = 0; i < KEY; i++)
{
if ( strcmp(token, key[i])==0)
return 1;
}
return 0;
}
int isBoundary(char ch) //判断输入字符是否是界符
{
int i=0;
for (i = 0; i < BOUNDARY; i++)
{
int flag;
if ( 0 == strcmp(&ch, boundary[i]) )
{
flag=i+1;
return flag;
}
}
return 0;
}
//判断是否是运算符，是返回数组下标，不是返回0
int isOperators(char ch)
{
int flag;
int i=0;
for (i = 0; i < OPERATORS; i++)
{
if ( 0 == strcmp(&ch, operators[i]) )
{
flag=i+1;
return flag;
}
}
return 0;
}
void Fun(FILE *file) //词法分析函数
{
char token[MAX];
char c;
while( (c = fgetc(file)) != EOF )
{
//将字符串清空
memset(token, 0, MAX);
if ( (c == '\t') || (c == '\n') || (c == ' ') )
{
}
else if (isOperators(c))
{
printf("%c ----运算符\n",c);
}
else if ( isLetter(c) )
{
//判断是否是字母开头的字母数字下划线构成的字符串
while ( isLetter(c) || isDigit(c)||c=='_' )
{
concatenation(token, c);
c = fgetc(file);
}
fseek(file, -1L, SEEK_CUR); //让文件流指针后退一个字节
if ( isKey(token) ) //判断是否为关键字
{
printf("%s -----关键字\n", token);
}
else
printf("%s ----标识符\n", token);
}
else if ( isDigit(c) )
{
while ( isDigit(c) )
{
concatenation(token, c);
c = fgetc(file);
}
fseek(file, -1L, SEEK_CUR); //让文件流指针后退一个字节
printf("%s ----属性值\n", token);
}
else if (isBoundary(c))
{
printf("%c ----界符\n",c);
}
else
{
// printf("输入错误\n");
}
}
}
int main()
{
FILE *fp;
freopen("e:\jieguo.txt","w",stdout); //将结果输出到指定路径下的文件中fp = fopen("e:\zyx.txt", "rw");
if (fp== NULL)
{
printf("请检查是否有该文件\n");
return 1;
}
Fun(fp);
fclose(fp);
fclose(stdout);
return 0;
}
三、实验结果：
……
结果已经保存在文件中。

四、程序中代码分析：测试用例：
E:\zyx.txt
五、心得体会
通过做这个实验，对词法分析有了更加深刻的理解，但程序中仍存在一些不足之处，在分析常数事，只判断出了一个数是常数，并没有判断出这个常数具体是整数还是小数；还有，对于文本文件中的类似于“#”，“””,“\n”这些都没有做出判断。