编译原理实验报告.docVIP

编译原理 实验报告 姓名： 学号： 班级： 实验时间： 实验一：词法分析设计 一、实验性质和目的 （1）深刻理解程序语言编译系统的结构及各部分的功能。 （2）熟练掌握设计和构造程序语言编译系统的基本原理和技术。 （3）能独立编写清晰、工整、结论正确的编译原理的源程序。 （4）能学会上机进行正确调试，并进行程序修改。即培养发现程序错误，排除错误的能力和经验。 二、数据结构及生成算法描述 1.利用结构体类型存储所有的表。 2.定义以下函数： 1）bool ischar(char c)//判断是否为关系运算符； 2）bool IsDigit(char c)//判断是否为数字； 3）bool isInTable1(char *c)//在关键字表中查找； 4）bool isInTable2(char c)//判断是否为分界符； 5）bool isInTable3(char c)//算符表中查找输出算符； 6）bool isintable3(char c)//是否为算符； 7）bool isInTable4(char*c)//判断是否为关系运算符； 8）bool isInTable5(char*c)//判断是否在标识符表中； 9）bool isInTable6(char*c)//判断是否在常数表中； 10）bool IsLetter(char c)//判断是否为字母； 11）bool Isnoshow(char c)//判断是否为空格,\t,\n； 12）char getChar()// 读入字符； 13）int input()//读入c语言程序； 14）void Concat(char c)//连接； 15）void init() //初始化构建表； 16）void insert5(char*c)//插入； 17）void insert6(char*c)//类似标识符插入； 18）void out() //输出构建表中的数据； 19）int input()//读入c语言程序； 20）void run()//词法分析； 3.定义全局变量 1）char ch;//全局变量ch用于读入字符； 2）char instring[100];//输入语句； 3）char strToken[10]; //字符串缓冲数组； 4）int code=0,step=0,value=1;//code用于控制读入字符的位置，step标记列，value标记行； 5）table1 t1[8]; table2 t2[6];table3 t3[4];table4 t4[6];table5 t5[10];table6 t6[10]; //表的声明 4.算法分析： 1）初始化； 2）移进下一字符 3）循环判断整体：查找标识符或关键字；判断是否为关键字或标识符,并进行相应的移进操作；判断是否为算符；断是否为关系运算符；循环判断常数；若果换行，则行加一，列清零；错误。 三、算法流程图 四、打印出源程序代码和给出测试的结果（运行环境dev c++ 5.0） #includeiostream #includestring #includefstream using namespace std; char instring[100];//输入语句 int code=0,step=0,value=1;//code用于控制读入字符的位置，step标记列，value标记行 char strToken[10]; //字符串缓冲数组 char ch;//全局变量ch用于读入字符 struct table1 //关键字表 { char c[10]; int a; }; struct table2 //分界符表 { char c[2]; int a; }; struct table3 //算符表 { char c[2]; int a; }; struct table4 //关系运算符表 { char c[2]; int a; }; struct table5 //标识符表 { char c[10]; int a; }; struct table6 //常数表 { char c[10]; int a; }; table1 t1[8]; //表的声明 table2 t2[6]; table3 t3[4]; table4 t4[6]; table5 t5[10]; table6 t6[10]; void init() //初始化构建