編译原理C语言编译器的设计与实现.docVIP

实验题目 C语言编译器的设计与实现 小组合作 否 姓 名 班 级 11级专升本 学 号 一、实验目的： 1、了解语法编译器的内部工作原理，通过在本次实验中运用一定的编程技巧，掌握对表达式进行处理的一种方法。 2、加深对语法编译器工作过程的理解；加强对递归下降法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单的程序段进行语法翻译。 二、实验环境： 需要一台拥有WINDOWS XP的计算机。 三、实验步骤： 我们设计的编译程序涉及到编译五个阶段中的三个，即词法分析器、语法分析器和中间代码生成器。编译程序的输出结果包括词法分析后的二元式序列、变量名表、状态栈分析过程显示及四元式序列程序，整个编译程序分为三部分： (1) 词法分析部分 (2) 语法分析处理及四元式生成部分 (3) 输出显示部分编译程序中涉及到的数据结构说明如下： char ch=\0; /*从字符缓冲区中读取当前字符*/ int count=0; /*词法分析结果缓冲区计数器*/ static char spelling[10]={ }; /*存放识别的字*/ static char line[81]={ }; /*一行字符缓冲区（ 最多 80 个字符）*/ char *pline; /*字符缓冲区指针*/ static char ntab1[100][10]; /*变量名表：共100项，每项长度为10*/ struct ntab { int tc; /*真值*/ int fc; /*假值*/ }ntab2[200]; /*在布尔表达式 ) 中保存有关布尔变量的真、假值*/ int label=0; /*指向 ntab2 的指针*/ struct rewords { char sp[10]; int sy; }; /*匹配表的结构，用来与输入缓冲区中的单词进行匹配*/ struct rewords rewords[8]= {{if,syl_if}, {else,syl_else}, {while,syl_while}, {{,syl_begin}, {},syl_end}, {,op_and}, {||,op_or}, {!,op_not}}; /*匹配表初始化，大小为8*/ struct aa{ int syl; /*存放名字*/ int pos; /*存放名字所对应的值*/ }buf[100], /*词法分析结果缓冲区*/ n, /*读取二元式的当前字符*/ n1, /*当前表达式中的字符*/ E, /*非终结符*/ sstack[100], /*算术或布尔表达式加工处理使用的符号栈*/ ibuf[100], /*算术或布尔表达式使用的缓冲区*/ stack[1000]; /*语法分析加工处理使用的符号栈*/ struct aa oth; /*四元式中空白位置*/ struct fourexp { char op[10]; struct aa arg1; struct aa arg2; int result; }fexp[200]; /*四元式的结构定义*/ int ssp=0; /*指向sstack栈指针*/ struct aa *pbuf=buf; /*指向词法分析缓冲区的指针*/ int nlength=0; /*词法分析中记录单词的长度*/ int tt1=0; /*变量名表指针*/ FILE *cfile; /*源程序文件，~为结束符*/ int lnum=0; /*源程序行数记数*/ int sign=0; /*sign=0为赋值语句；sign=1 为while语句；sign=3为if语句*/ int newt=0; /*临时变量计数器*/ int nxq=100; /* nxq 总是指向下一个将要形成的四元式地址，每次执行gen()时，地址自动增1*/ int lr; /*扫描LR分析表1过程中保存的当前状态值*/ int lr1; /*扫描LR分析表2或表3所保存的当前状态值*/ int sp=0; /*查找LR分析表时状态栈的栈顶指针*/ int stack1[100];