编译原理学习笔记

1，编译器：是一个程序，将某一种语言编写的程序翻译成为一个等价的、用另一种语言编写的程序；其重要任务之一是报告在翻译过程中发现的错误。

2，解释器：直接利用用户提供的输入，执行源程序中指定的操作。由一个编译器产生的机器语言目标程序通常比一个解释器快很多，但是解释器的错误诊断效果要比编译器更好。

3，JAVA结合了编译与解释的过程：一个JAVA源程序首先被编译成一个称为字节码的中间表示形式，然后由一个虚拟机对得到的字节码加以解释执行，或者被动态地(在运行时刻)编译为本地代码。

4，预处理器将存在于独立文件中的源程序聚合在一起；并进行宏替换。

5，汇编器：对汇编语言程序进行处理，并生成可重定位的机器代码。

6，链接器：与其他可重定位的目标文件以及库文件链接到一起，形成真正在机器上运行的代码(大型程序需要分成多个部分进行编译)

7，加载器：把所有的可执行目标文件放到内存中执行。

8，编译器分为前端和后端，前端进行分析(词法分析，语法分析，语义分析)，后端进行综合。

9，面向过程的编程语言，C；

10，面向对象的编程语言，C++，java，C#等。 面向对象编程是指用一组相互作用的对象组成程序的编程风格；

11，脚本语言：具有高层次运算符的解释型语言，通常用于把多个计算过程粘合在一起；Awk，JavaScript，Perl，PHP，Python，TCL等

12，大部分硬件设计也采用高级硬件描述语言，如Verilog，VHDL等，变量代表寄存器，表达式代表组合逻辑；硬件合成工具把RTL描述自动翻译成门电路，而门电路再被翻译成晶体管，最后生成一个物理布局。经常需要花费几个小时来优化门电路。

13，结构化查询语言SQL被用来搜素数据库，由包含了关系和布尔运算符的断言组成。可以被解释，也可以编译成代码。

14，C语言的作用域规则是基于程序结构的，一个声明的作用域由该声明在程序中出现的位置隐含决定；而C++，Java和C#，通过诸如public，private和protected等关键字的使用，提供对作用域的明确控制。,Private限定了作用域，这个作用域仅仅包含了该类和友类相关的方法声明和定义；protected名字可以由子类访问；public名字可以从类外访问。

15，动态作用域：对一个名字x的使用指向的是最近被调用但还没有终止且声明了x的过程中的这个声明，如C预处理器中的宏扩展，面向对象编程中的动态绑定。

16，参数传递——值调用：对实参求值或者拷贝，放在属于被调用过程的相应形参的内存位置上
参数传递——引用调用：实参的地址作为相应的形参的值被传递给调用者。当形参是一个大型的对象、数组或者结构时，引用调用几乎是必不可少的。

17，正规表示法（Regular Expression，在代码中常简写为regex、regexp或RE），计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑器里，正则表达式通常被用来检索、替换那些符合某个模式的文本。