编译原理（整体理解）

编译实质

编译原理实际上是传统编译器的工作原理。它可以分为六个部分：词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。整个过程其实就像把一篇英语文章翻译成中文，让只懂中文的人看懂。

词法分析

词法分析是一个程序，输入的是字符流（源代码），输出的是token。这就好比英语中看到几个字母组在一起，不能说它是一个单词，一个单词需要规定其属性和意义，满足一定词法规则。于是词法规则描述工具(状态转换图、巴克斯范式BNF、有穷自动机DF A、正则表达式、正则文法)，满足这些规则就可以变为token，这些token被记录在符号表中，每行都记录一个token的属性和值。

语法分析

语法分析也是一个程序，它的输入是词法分析完后的token序列。多个token组成的句子是否合理，也就是说能否从文法的开始符推出这个token串，推导该文法的方法有两种。第一种自顶向下的分析方法：LL（1）、递归下降法。第二种自底向上的分析方法：LR（0）、SLR（1）、LR（1）、LALR（1）。若token串能与生产的抽象分析树匹配则为一个 正确的句子。