C语言词法分析实验.doc

编译原理实验报告 实验一 课题名称：词法分析实验 指导教师：尚冬娟 实验类型：验证性 专 业: 计算机科学与技术系 班 级：1001班(陈才组) 2013年4月22日 实验目的： 能够采用C编程语言实现简单的词法分析程序；设计、编制并调试一个词法分析程序，加深对词法分析原理的理解 实验要求： 1. 对单词的构词规则有明确的定义； 2. 编写的分析程序能够正确识别源程序中的单词符号； 3. 识别出的单词以单词符号，种别码的形式保存在符号表中（链表）； 4. 词法分析中源程序的输入以.c格式，分析后的符号表，将二元组保存在.txt文件中。 实验内容： 选择高级语言(C语言)，编制它的词法分析程序。词法分析程序的实现可以采用任何一种编程工具。 实验原理： 1、算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号； 2、其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 实验分析： （1）关键字：if else while do case int break等所有的关键字都是小写。 （2）运算符和界符： = + - * / = = = ; ( ) 等 （3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义： ID = _ | letter (letter | digit)* NUM = digit digit* （4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。 （5）注释被忽略 实验流程图： 实验环境：需要TC、VC++ 6.0等开发工具作为本次试验的环境。 实验步骤： 1、准备： 用TC、VC++等开发工具； 2、对本实验的任务进行分析，确定实现功能的函数； 3、写好程序，仔细修改函数； 4、上机操作：输入源程序，修改、调试，运行； 5、写好试验报告； 实验调试过程及测试结果： /*******************************源代码******************************/ #includestdio.h #includestdlib.h #include ctype.h #includestring.h void main() { FILE *fp,*fp1; int hanjsq=1;//行计数器，保存行号 int guanjz(char ch1[]);//关键字和标识符判断 char ch,infile[15],outfile[15];//定义输入和输出文件名 printf(*****************Enter the infile name*******************\n); scanf(%s,infile);//输入需要扫描的文件名 printf(*****************Enter the outfile name******************\n); scanf(%s,outfile);//输入需要另存为的文件名 if((fp = fopen(infile,r)) == NULL)//打开需要扫描的文件 { printf(cannot open file\n); exit(0); } if((fp1 = fopen(outfile,w)) == NULL)//打开需要存入的文件 { printf(cannot open file\n); exit(0); } printf(\n*********************************************************\n); printf(*》 开始进行词法分析 《*\n); printf(*********************************************************\n); printf(\n*********************************************************\n); printf(行号 字符串 种别码\n); printf(*********************************************************\n); fprintf(fp1,*********************************************************\n); fprintf(fp1,行号