龙书-第一章

龙书《编译原理》

恶补一下
但是又要显得有点成果，这样比较有成就感，所以记录一下~
大概整个会按照书本的顺序来，主要记录一些觉得有必要的东西

---

1.1 语言处理器

编译器是程序，可以将源语言编写的程序翻译为一个等价的目标语言编写的程序
解释器不提供翻译，直接利用源程序中的输入执行指定的操作
编译器产生的机器语言目标程序比解释器快，解释器的错误诊断效果好（因为逐句执行源程序）。
Java语言处理器结合了编译器和解释器，Java源码首先被编译为字节码（中间表示），然后由虚拟机对字节码解释执行。

1.2 一个编译器的结构

编译器相当于一个映射，可以把源程序映射为语义上等价的目标程序，这个映射过程由两部分组成：分析部分和综合部分。

分析：（编译器前端）

• 将源程序分解为多个组成要素
• 在要素上添加语法结构
• 使用上述结构创建源程序的中间表示
• 收集源程序的有关信息，存放于符号表，符号表和中间表示形式一起传送给综合部分
  分析部分检查源程序是否按照正确的语法构成以及语义是否一致，然后对用户提供有用信息，以便于改正。

综合：（编译器后端）
根据中间表示和符号表中的信息构造目标程序。

如果更加详细地表示编译步骤：

1.3 程序设计语言的发展历程

20世纪50年代早期：汇编语言
20世纪50年代后五年：走向高级程序设计语言
第一代语言：机器语言
第二代语言：汇编语言
第三代语言：高级程序设计语言

1.6 程序设计语言基础

静态：支持编译器静态解决问题
动态：运行时刻解决问题