编译原理课后答案——第十一章 小型编译程序.ppt

第十一章 小型编译程序 11.1 高级语言到四元式的编译程序PAS 11.2 四元式到汇编语言程序的编译程序COMPILER 11.1 高级语言到四元式的编译程序PAS /****************************************************/ /* pas.c ?*/ /* 高级语言到四元式 ?*/ /***************************************************/ #include ″tdio.h″ #include ″string.h″ ? #define ACC -2 /****************************************/ #define sy_if 0 #define sy_then 1 #define sy_else 2 #define sy_while 3 #define sy_begin 4 #define sy_do 5 #define sy_end 6 #define a 7 #define semicolon 8 #define e 9 #define jinghao 10 #define S 11 #define L 12 ? #define tempsy 15 #define EA 18 /*E and*/ #define EO 19 /*E or*/ #define plus 34 #define times 36 #define becomes 38 #define op_and 39 #define op_or 40 #define op_not 41 #define rop 42 #define lparent 4 #define rparent 49 #define ident 56 #define intconst 57 /******************************************/ char ch=′\0′ ; /*当前字符*/ int count=0; static char spelling[10]={ ″″} ; /*存放识别的字*/ static char line[81]={ ″″} ; /*一行字符缓冲区*/ char *pline ; /*字符缓冲区指针*/ static char ntab1[100][10]; struct ntab { int tc; int fc; }ntab2[200]; int label=0; /*存放临时变量的表的定义 */ struct rwords{ char sp[10]; int sy; }; /*存放文件的结构*/ struct rwords reswords[10]={{ ″if″,sy_if}, {″do″,sy_do}, {″else″,sy_else}, {″while″,sy_while}, {″then″,sy_then}, {″begin″,sy_begin}, {″end″,sy_end}, {″and″,op_and}, {″or″,op_or}, {″not″,op_not}}; struct aa{ int sy1; int pos; }buf[1000]; /*词法分析结果缓冲区*/ 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[100]*/ structaa