编译原理辅助教学件的设计.docVIP

摘要 编译原理课程是全国高等院校计算机系各专业必修的专业技术基础课程。这门课程具有原理性强、概念多、理论与实践结合紧密等特点。为了提高教学质量和工作效率，将计算机辅助教学引入该课程的教学环节中是非常有必要的。整个软件分为两个部分，分别用于PL/0演示和教学练习解题。教学练习系统包括了一下6个部分：语法基础部分、词法分析、语法部分、中间代码生成、基本块划分、基本块内的优化。我所要做的工作内容主要有：PL/0演示部分的功能完善和错误纠正；教学练习部分中基本块内的优化，实现由四元式向DAG图的转化。 编译原理辅助教学软件的设计充分利用Visual C++.Net开发环境的底层控制能力和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, Basic Block Partitioning and Basic block in the optimization . Most of my work involve: PL / 0 perfect demonstration of the function and error correction; part of teaching practice in the basic block optimization, and from four formula to the DAG graphic. Computer Assisted Instruction of Compilation, taking full advantage of the basal powerful control ability of Visual C++.Net 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 board: Basic block in the optimization, Object-Oriented Programming, Compiler Principle  第一章 绪论 1.1 编译原理辅助教学软件的设计背景 本系统以编译原理为基础、