编译原理实验-词法分析器

理工学院实验报告
院部
计算机系
班级
B150402
学号
姓名
课程名称
编译原理
实验日期
2018.6.4
实验名称
词法分析器
成绩
实验目的：
加深对词法分析过程的理解；加强对词法分析方法的掌握；能够采用一种编程语言实现简单的词法分析；能够使自己编写的程序对简单的程序片段进行词法分析。
实验条件：
装有Windows操作系统，Microsoft Visual C++ 6.0。
return 3;
}
else if (a[i] == '>')
{
fprintf(fout,"<>\t(18)\n");
return 3;
}
else
{
i--;
fprintf(fout,"<\t(19)\n");
return 3;
}
case '>':
i++;
if (a[i] == '=')
{
fprintf(fout,">=\t(20)\n");
return(1);
}
if(fout==NULL){
printf("打开词法分析输出文件有错\n");
return(2);//返回错误代码2
}
printf("\n--------开始进行词法分析--------\n");
while (!feof(fin))
{
a[l++] = fgetc(fin);
}
}
int main()
{
printf("************C语言实现编译原理词法分析器************\n\n");
printf("\n");
int l = 0;
int m;
i = 0;
char input[100],output[100];//输入文件和输出文件的路径和文件名
printf("请输入词法分析输入的文件名(包括路径):");
4.对不正确的单词，做出错误处理。
实验容：
1.编程思路:
1.1、实现预处理功能
源程序中可能包含有对程序执行无意义的符号，要求将其剔除。
首先编制一个源程序的输入过程，从键盘、文件或文本框输入若干行语句，依次存入输入缓冲区（字符型数据）；然后编制一个预处理子程序，去掉输入串中的回车符、换行符和跳格符等编辑性文字；把多个空白符合并为一个；去掉注释。
case ';': fprintf(fout,";\t(27)\n"); return 3;
case '(': fprintf(fout,"(\t(28)\n"); return 3;
case ')': fprintf(fout,")\t(29)\n"); return 3;
case '{': fprintf(fout,"{\t(30)\n"); return 3;
if (row != 0)
{
int y;
for (y = 0; y < 1000; y++)
{
int w = number[y][0];
sum = 0;
int d;
for (d = 1; d <= number[y][0]; d++)
{
w = w - 1;
sum = sum + number[y][d] * pow(2, w);
i--;
//判断该标识符是否为关键字
for (n = 0; n < 100; n++)
{
if (strcmp(word, keyWord[n]) == 0)
{
fprintf(fout,"%s\t(%d)\t关键字\n", keyWord[n], n + 1);
return 3;
}
}
//判断该标识符是否存在标识符表中
6. 实验报告包括以下容
(1)编程思路、流程图、源代码
(2)上机调试时发现的问题，以及解决的过程
(3)所使用的测试数据及结果
(4)心得体会
实验步骤
1.给出目标语言的所有单词符号及种别编码、单词符号的状态转换图。
2.依次读入源程序，对源程序进行单词切分和识别，直到源程序结束。
3.对正确的单词，按照它的种别以<种别码，值>的形式保存在符号表中。
{
number[row][n] = c % 2;
c = c / 2;
}
number[row][0] = m;
int line = row;
fprintf(fout,"%d\t(15,%d)\n", num, line + 1);
row++;
return 3;
}
else //分析符号
switch (a[i])
strcpy(mark[line], word);
fprintf(fout,"%s\t(14, %d)\t标识符\n", word, line + 1);
line++;
return 3;
}
else if (a[i] >= '0' && a[i] <= '9') //分析常数
{
char x[100];
2.流程图：
2.1主程序流程图
主函数流程图
2.2分析函数流程图
分析函数流程图
3.源代码：
#include<stdio.h>
#include<conio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
int i, row = 0, line = 0;
scanf("%s",input);
printf("请输入词法分析输出的文件名(包括路径):");
scanf("%s",output);
fin=fopen(input,"r");
fout=fopen(output,"w");
if(fin==NULL){
printf("打开词法分析输入文件有错\n");
return 3;
}
else
{
i--;
fprintf(fout,">\t(21)\n");
return 3;
}
case '+': fprintf(fout,"+\t(22)\n"); return 3;
case '-': fprintf(fout,"-\t(23)\n"); return 3;
case '*': fprintf(fout,"*\t(24)\n"); return 3;
{
char word[10];
char keyWord[100][100] = { "char","int","if","else","var" ,"return","break","do","while","for","double","float","short"}; //关键字表
int n = 0;
2）运算符和界符
+ - * /<<><=>>==;()[ ] \ | & { } \\ #
3）空格由空白、制表符和换行符组成
空格一般用来分隔ID、NUM、专用符号和关键字，词法分析阶段通常被忽略。
1.4、各种单词符号对应的种别码
表1各种单词符号的种别码
单词符号
种别码
char
1
int
2
if
3
else
4
i++;
if(a[i]!='&'){
i--;
fprintf(fout,"&\t(38)\n"); return 3;
}
else{
fprintf(fout,"&&\t(39)\n");return 3;
}
case '\\': fprintf(fout,"\\\t(40)\n"); return 3;
}
int m = 0;
if (line != 0)
{
int q = 0;
while (q<line)
{
if (strcmp(word, mark[q++]) == 0)
{
fprintf(fout,"%s\t(14,%d)\t标识符\n", word, q);
return 3;
}
}
}
//将该标识符保存到标识符表中