编译器之 Structure of a Compiler

[xxleyi]

这应该作为序章，但之前没做笔记。在词法分析部分接近尾声时，补上这部分，时机也不赖。

编译器有五个阶段几乎是通用的：

• Lexical Analysis
  • 分词，切割成 tokens，对应于正则语言和有限状态自动机，有成熟的通用工具
• Parsing
  • 结构化，树化，构造为抽象语法树，对应于上下文无关语言和 pushdown automata，有成熟的通用工具
• Semantic Analysis
  • 现代编译器的研究热门，新语言（特性）旧语言（特性）在此交汇，不断推陈出新
• Optimization
  • 现代编译器的绝对核心，各种黑魔法和看家本领轮番上阵，正所谓天下武功唯快不破
• Code Generation
  • 研究的已经很透彻，没什么新东西，也无需投入过多精力