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

实验题目 C语言编译器的设计与实现 小组合作 否 姓 名 班 级 11级专升本 学 号 一、实验目的： 1、了解语法编译器的内部工作原理，通过在本次实验中运用一定的编程技巧，掌握对表达式进行处理的一种方法。 2、加深对语法工作过程的理解；加强对递归下降法实现语法分析程序的掌握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析程序对简单的程序段进行语法翻译。编译程序中涉及到的数据结构说明如下： 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]; /*状态栈1定义*/ int sp1=0; /*状态栈1的栈顶指针*/ int num=0; /*算术或布尔表达式缓冲区指针*/ struct ll { int nxq1; /*记录下一条四元式的地址*/ int tc1; /*真值链*/ int fc1; /*假值链*/ }labelmark[10]; /