C++6.0编译原理设计.doc

摘要 “编译原理”是计算机专业特别是计算机软件专业的一门重要专业课。为了使学生对高级语言的编译过程有较直观的了解，以达到辅助教学的目的，开发了编译原理的辅助教学软件。 该软件包含两个部分，第一部分是PL/0 语言的CAI，第二部分是供教学练习的解题系统。第二部分由五个小部分组成：语法基础部分、词法分析、语法部分、中间代码生成、基本块划分。本人完成的主要工作是：修改了语法基础部分的错误代码，使语法树能够正确显示，最左最右推导都能正确进行、完成了语法分析部分的LR（１）语法分析功能和LALR(1)的语法分析功能、并且实现了四元式形式的中间代码的基本块划分。 编译原理辅助教学软件的设计充分利用Visual C++6.0开发环境的底层控制能力和C++高级语言，C++语言中的封装、继承等概念使得编程实现简单，逻辑清楚。该软件可辅助教师教学，也有利于学生理解编译原理课程中的基本原理，同时也可以作为课程的配套练习工具。 关键字： 语法分析 ，编译原理 ，面向对象技术 Abstract As we all known, there are thousands of computer language existing in the world. So many languages could be applied in the computer by reason of compiler program. ‘Compiler Principle’ is an important special course for the computer major, particularly for software major of computer department .In order to provide students with a straight and explicit understanding of complier process of senior language , we developed the computer-assisted software of complier program to help in the class. This software is consisted of two parts: one is CAI (Computer-Aided Instruction) of PL/0, the other is an exercise system for teachers and students. The exercise system is consisted of five parts: Base Syntax Analysis, Lexical Analysis, Syntax Analysis, Intermediate Code Generation, and Basic Block Partitioning. Most of my work involve: modify some code in the model of base syntax analysis to make the syntax tree can be shown correctly; add the functions of the LR (1) syntax analysis and the LALR (1) syntax analysis in the model of syntax analysis; and the whole model of Basic Block Partitioning. Computer Assisted Instruction of Compilation, taking full advantage of the basal powerful control ability of Visual C++6.0 and C++, is a good assistant software helpful for students to study and understand the course of Compiler Principle clearly. It could be used not only for teacher’s illustration in class, but also for students’ exercise after class. Key Word: Syntax Analysis, Compiler Principle, Object-Oriented Programming目录 摘要 I Abstract II 目录 I