编译原4.doc

南昌航空大学实验报告 二0一0 年 十一 月十七日 课程名称： 编译原理 实验名称： 扩充的PL\0程序 班级： 姓名： 胡作堃 同组人： 指导教师评定： 签名： 实验目的 进一步熟悉编译程序的整体框架，给出整个编译程序的流程结构，用C或vc++语言编写程序；并将编制的编译程序进行调试、实现PL/0编译程序。 实验要求 （1）根据所选的程序设计语言，修改并调试。 （2）举出例子程序，在程序中进行编译。 （3）用此编译程序对有关语句进行编译，并输出目标指令。 （4）书写出合格的实验报告。 实验步骤 1.输入文件中变量的声明形如：var a,b,c; 以var保留字开始，不同变量以”,”分隔，最后以”;”结束。 2.read语句格式为read(a)或者read(a,b); 3.write语句格式为write(a),括号里面没有字符串常量，注意与书后的形如write(‘a=’,a)是不相同的。 4.的声明形如：”procedure proname;”不含参数表。 5.一维数组形如：变量类型array 数组名[数组下标]。 6．条件语句形如：if 条件then语句 {；else,语句} 7．扩充的记录型数据类型形如：for 循环语句及带参数的过程。 参考源代码 #include cstdio #include set #include cstring #include iostream #include iostream #include vector #ifndef WIRTH_ZYC_ #define WIRTH_ZYC_ using namespace std; const int norw = 16; // no. of reserved words 保留字的个数 const int txmax = 100; // length of identifier table 标示符表的长度（容量） const int al = 10; // length of identifiers 标示符的最大长度 const int nmax = 14; // max. no. of digits in numbers 数字的最大长度 const int amax = 2047; // maximum address 寻址空间 const int levmax = 3; // maximum depth of block nesting 最大允许的块嵌套层数 const int cxmax = 200; // size of code array 类PCODE目标代码数组长度（可容纳代码行数） const int lineLength = 82; // 行缓冲区长度 typedef enum {NUL,IDENT,NUMBER,PLUS,MINUS,TIMES,SLASH,ODDSYM,EQL,NEQ,LSS,LEQ,GTR,GEQ,LPAREN, RPAREN,COMMA,SEMICOLON,PERIOD,BECOMES,BEGINSYM,ENDSYM,IFSYM,THENSYM,WHILESYM, WRITESYM,READSYM,DOSYM,CALLSYM,CONSTSYM,VARSYM,PROCSYM,ELSESYM,REPEATSYM,UNTILSYM} symbol; // symobl类型标识了不同类型的词汇 typedef char alfa[al+1]; // alfa类型用于标识符 typedef enum {CONSTANT,VARIABLE,PROCEDURE,ARRAY} obj0; // 三种标识符的类型 typedef enum {LIT,OPR,LOD,STO,CAL,INT,JMP,JPC} fct; // functions typedef setsymbol symset; struct instruction{ fct f; // function code int l; // level,cannt big than levmax int a; // displacement address,cannt big than amax };