编译原理初探

什么叫编译：从源程序（用C/C++写的src）到汇编语言转换。
什么叫汇编：从汇编语言到机器语言的转换。

     编译和解释。
编译器和解释器的主要区别：
编译的过程：用户的src，经过编译器的处理，生成目标程序，然后这个目标程序根据用户输入的数据，输出一定的结果。
解释的过程：用户输入src和数据，解释器把src的编译和数据处理一块处理。
解释器的好处：
 （1）具有较好的动态特性：运行时，src也参与其中，所以用户可以随时修改src。
 （2）具有较好的可移植性：解释器也是某种高级语言编写的，因此，只要对解释器进行重新编译，就可以使解释器运行在不同的环境中。
  有疑问：难道编译器就不可以？
解释器的应用：数据库的动态查询语句（优点1）和java虚拟机（优点2）
缺点：时间和空间。

编译器的工作原理和过程
编译器对语言的翻译，要经过几个阶段：首先进行词法分析，识别出合法的单词；其次进行语法分析，得到由单词组成的句子结构；
然后进行语义分析，生成中间代码，优化中间代码后生成目标程序。

        词法分析
在程序设计语言中，组成语句的基本单元可根据其在语句中的作用分成4类。
1）关键字：
2）标识符：代表某个实例的名字。
3）字面量：常量
4）特殊符号：类似于自然语言中的标点符号。
  某个单词是标识符、关键字、字面量还是特殊字符，可以根据一定的构词规则来产生和识别。将这个规则称为模式，识别出来的元素称为记号（token）。
  记号的类别+属性可以标识一个记号实例。