编译原理复习资料

编译原理复习资料 特别提示：看作业题目 版本：0.1 日期：2012-01-10 整理：CodePlane（wdx&wx;） 备注：请结合课本与作业还有PPT 看。 一、引论 在一个程序可以运行之前，它首先要被翻译成一种能够被计算机执行的形 式。完成这项翻译工作的软件系统称为编译器。 1) 语言处理器 简单地说，一个编译器就是一个程序，它可以阅读以某一种语言（源语言） 编写的程序，并把该程序翻译成为一个等价的、用另一种语言（目标语言）编写 的程序。编译器的重要任务之一是报告它在翻译过程中发现的源程序中的错误。 2) 编译器的结构 编译器能够把源程序映射为在语义上等价的目标程序，这个映射过程由两个 部分组成：分析部分和综合部分。 分析（analysis）部分把源程序分解成为多个组成要素，并在这些要素之上 加上语法结构，然后使用这个结构来创建该源程序的一个中间表示；还会收集有 关源程序的信息，并把信息存放在一个称为符号表的数据结构中。