编译原理实验报告1

1、编译原理实验报告103091337 李璐03091339 宗婷婷一、上机题目：实现一个简单语言（CPL）的编译器（解释器）二、功能要求：接 收以CPL编写的程序，对其进行词法分析、语法分析、语法制导翻译等，然后能够正确的执行程序。三、试验目的.加深编译原理基础知识的理解：词法分析、语法分析、语法制导翻译等.加深相关基础知识的理解：数据结构、操作系统等3.提高编程能力.锻炼独立思考和解决问题的能力四、题目说明1.数据类型：整型变量（常量），布尔变量（常量）取值范围?, 2, -1, 0, 1, 2, ?, true, false）2、运算表达式：简单的代数运算，布尔运算3、程序语句：赋值表达式，

2、顺序语句，if-else语句，while语句五、环境配置1. 安装 Parser Generator Visual C+；2.分别配置 Parser Generator Visual C+；3.使用 Parser Generator 创建一个工程编写1文件my lexer. 1：编译 mylexer. 1, 生成 mylexer. h 与 mylexer. c：4.使用 VC+创建 Win32 Console Application 工程并配置该项目：执行标识符数字识别器;加入mylexer. h与mylexer. c,编译工程;注意：每次修改1文件后，需要重新编译1文件，再重新编译VC工程六

3、、设计思路及过程9 *设计流程：YACC预定义文法BNF递归文法扩展实现函数?词法分析LEX的此法分析部分主要利用有限状态机进行单词的识别，在分析该部分之前，首先 应该对YACC的预定义文法进行解释。在YACC中用舟union扩充了 yystype的内容，使其可 以处理char型，int型，node型，其中Node即为定义的树形结点，其定义如下： typedef enum TYPE_CONTENT, TYPE.INDEX, TYPE_OP NodeEnum;/* 操作符 */ typedef struct int name; /*操作符名称*/ int num; /*操作元个数*/struct

4、 NodeTag * node Cl; /* 操作元地址可扩展 */ OpNode;typedef struct NodeTag NodeEnum type; /*树结点类型*/* Union必须是最后一个成员*/ union int content; /* 内容*/ int index; /* 索引 */OpNode op; /*操作符对象*/); Node;extern int Var26;结点可以是三种类型(CONTENT, INDEX, OP)。结点如果是操作符对象(OpNode)的话，结 点可继续递归结点。操作符结点包括了名称，个数和子结点三个要素，其中子结点可以为 多个。在YACC

5、定义的文法中将与INTEGER,与VARIABLE绑定，表示对lex返回的值自动进 行类型转换。？ YACC的语法分析和语义制导在YACC中首先定义了与函数相关的文法和与运算相关的文法，其中函数定义的文法 中可以处理if-else, if, while, print, x二exp;类型,在与运算相关的文法中可以处理+, 一, *, /,二,| |运算。在语义制导翻译部分主要目的是在内存建立一颗语法树来 实现刚才所说的函数。扩展了 set_index,set_value两个赋值语句，其操作实质是在内存 空间分配index和value的两种树结点。opr这个扩展函数很重要，而且使用了动态参数， 主

6、要考虑操作符的操作元个数是可变的，这个也与头文件“struct NodeTag * nodel;” 的定义思想一致。opr主要在内存空间中分配操作符相关的树结点。Set_index, set_value, opr从概念上是完全一致的，目的就是在内存中构造一颗可以递归 的语法树。程序代码my lexer. 1文件如下：%(#include #include #include void yyerror(char *);%)%; return WHILE; return IF; return ELSE;return PRINT; yylval.iValue = 0; )return INTEGER;

7、 return INTEGER; La_z yylval. slndex = *yytext - a ; return VARIABLE; 0-9+yylval. iValue = atoi(yytext); yylval. iValue = 1;return INTEGER; -()=+*/%;). return *yytext;return GE; return LE; return EQ; return NE; return NE; return AND; return OR; return NOT;tn+ ; /*去除空格，回车*/ .%printf(int yywrap(void)

8、return 1; myparser. y文件如下：%(#include rtinclude #include include /*属性操作类型*/Node *opr(int name, int num, );Node *set_index(int value); Node *set_content(int value);void freeNode(Node *p); int exeNode(Node *p); int yylexeNode(void); void yyerror(char *s);int Var26; /* 变量数组 */ %)%union int iValue; /* 变量值 */ char sIndex; /* 变量数组索引 */ Node*nPtr; /*结点地址*/ %token VARIABLE %token INTEGER %token WHILE IF PRINT %nonassoc IFX %nonassoc ELSE%left AND OR