编译原理上机报告.doc

编译原理上机报告 组员： 班级： 上机题目： 实现一个简单的语言（Core Programming Language，CPL）的编译器（解释器） （或者其他自己想完成的编译器） 上机目的 加深编译原理基础知识的理解：词法分析、语法分析、语法制导翻译等 加深相关基础知识的理解：数据结构、操作系统等 提高编程能力 锻炼独立思考和解决问题的能力 三、上机要求 1、功能要求 接收以CPL编写的程序，对其进行词法分析、语法分析、语法制导翻译等，然后能够正确的执行程序 2、验收要求 条件： 完成CPL词法分析器； 完成CPL语法分析器； 完成CPL语法制导翻译； 方法： 演示程序的功能； 解释程序的源代码； 四，基本步骤 HYPERLINK file:///C:\\Documents%20and%20Settings\\Administrator\\桌面\\Parser%20Generator\\Parser%20Generator%202.0与Visual%20C++%206.0配置方法.doc \t _parent 分别配置 HYPERLINK file:///C:\\Documents%20and%20Settings\\Administrator\\桌面\\Parser%20Generator\\Parser%20Generator%202.0与Visual%20C++%206.0配置方法.doc \t _parent Parser Generator HYPERLINK file:///C:\\Documents%20and%20Settings\\Administrator\\桌面\\Parser%20Generator\\Parser%20Generator%202.0与Visual%20C++%206.0配置方法.doc \t _parent 、 HYPERLINK file:///C:\\Documents%20and%20Settings\\Administrator\\桌面\\Parser%20Generator\\Parser%20Generator%202.0与Visual%20C++%206.0配置方法.doc \t _parent Visual C++； 使用Parser Generator创建一个工程number 编写l文件mylexer.l； 编译mylexer.l，生成mylexer.h与mylexer.c； 安装Parser Generator、Visual C++； 使用VC++创建Win32 Console Application工程number 配置该项目； 加入mylexer.h与mylexer.c，编译工程； 执行标识符数字识别器； 注意：每次修改l文件后，需要重新编译l文件，再重新编译VC工程 五、工具： 编译器：Visual C++，Eclipse Lex与Yacc：Parser Generator（支持C/C++/Java，带实例） 或者其他自己擅长的语言和环境 六、相关介绍 1、Core Programming Language（CPL） 数据类型：整型变量（常量），布尔变量（常量） 取值范围{…, -2, -1, 0, 1, 2, …}, {true, false} 运算表达式：简单的代数运算，布尔运算 程序语句：赋值表达式，顺序语句，if-else语句，while语句 语言特点：简单、易处理 如果加入浮点数及相应的除操作，那么该语言的表达能力相当于C, C++, JAVA等 便于关注语言实现的本质，而不受繁冗细节的干扰 基本框架： CPL程序 CPL程序 CPL Complier 执行结果 词法分析器 词法分析器 语法分析器 语义子程序 C/C++/Java编译器 CPL Compiler (1) 手工编写 (2)工具生成 (2)工具生成 词法l文件 Lex Yacc C/C++编译器 语义子程序 CPL C 语法y文件 2、词法分析器生成器Lex Lex是一个词法分析器生成器，接受正规式表示的词法规则，生成识别正规式所描述语言的源程序，不同版本的Lex支持不同的高级语言，如C、C++、Java等。 正规式 正规式 NFA DFA 最小化DFA 分析表+驱动器 人工编写词法分析器 人工编写 词法分析器 Lex转化 Lex转化 利用Lex构造词法分析器：实质为如何设计正规式和语义动作 Lex源程序*.l(三段式)： [定义 C声明 辅助定义正规式 ] %% 规则