编译原理实验报告-词法分析器构造.doc

文档介绍：编译原理实验报告
实验题目:词法分析器构造
指导教师: 段青松
姓名:
班级:
学号:
实验成绩:
实验题目
词法分析器构造
实验目的和要求
总体任务:
通过对给定源语言词法分析程序的设计,加深对词法分析原理的理解,掌握源语言的接受、存贮、预处理和扫描分析,生成正确的单词符号串二元式序列。
说明提示:
1. 本实验要求的直接分析法,即从左向右扫描源程序,一旦发现有独立意义的字符串时,即将其改造统一长度的二元组(t,i)输出,其中t表示单词种别,i为相应内部表示,本题t分为五类:K(关键字)、I(标识符)、C(常数)、P(界符),L(标号)i为特定项的指针值,对应于每一类属性的单词均设置相应的有贮表格,在识别过程中每识别出一个单词,则将其顺序放入相应的符号表中。
2. 源程序利用行编辑录入,以TEXT文件形式存贮在盘上,词法分析程序,先对源程序作预处理扫描生成新的TEXT文件。预处理的功能是剔除无用的空白、跳格、回车和换行等编辑性字符;去掉注解部分,连接继续行,给出句未符。
3. 本实验作为编译过程的第一阶段和后续实验的前提,所有生成结果都必须作为永久文件存贮。
设计思想与框架
词法分析时,首先要对源程序进行预处理,去掉的多余的空格符号和注释,其中注释要删除,多个空格变成一个,并在结尾加一个标识符如#,用来表示结束。预处理阶段结束,再进行逐词分析。若第一位是字母,则他可能是关键字、标号、标示符;若第一位是数字,则可能是常数、标号、非法标号;若为其他字符,则可能是界符、运算符、关系符、或非法字符。这样细分后再进行查表判断。
核心算法
定义符号表:
char *keyword[4]={"IF","THEN","ELSE","GOTO"};
char *operatornum[4]={"+","-","*","/"};
char *comparison[6]={">","<",">=","<=","=","<>"};
char *interpunction[4]={",",":","(",")"};
主要函数:
bool search(char searchstr[],int wordtype)
char letterprocess (char ch)//isalnum判断是否为字母或者数字
char numberprocess(char ch)//数字
char otherprocess(char ch)//数字,字母,非括号
char process(char ch) //读字符
void pro_process(char *buf)//预处理
void main ()//主函数
源程序及注释
#include <>
#include <>
#include <>
#include <>
#include <>
#include <>
#include <>
#include <>
#define NULL 0
FILE *fp;
FILE *out,*in;
char ch;
char filename[50];
char *keyword[4]={"IF","THEN","ELSE","GOTO"};
char *operatornum[4]={"+","-","*","/"};
char *comparison[6]={">","<",">=","<=","=","<>"};
char *interpunction[4]={",",":","(",")"};
int x=-1,y=-1,z=-1;
#define Klen 10
#define Ilen 30
#define Clen 40
#define Plen 20
#define Olen 20
#define Llen 10
char K[Klen][10],P[Plen][2],I[Ilen][20],O[Olen][2];
int C[Clen],L[Llen];
bool search(char searchstr[],int wordtype)
{
int i;
switch(wordtype)
{
case 1: for(i=0;i<=3;i++)
{
if(strcmp(keyword[i],searchstr)==0)
return true;
}
case 2: for(i=0;i<=3;i++)
{
if(strcmp(operatornum[i],s