编译原理

一、翻译程序

             ·编译程序：生成中间文件或可执行文件

             ·解释程序：边解释边执行

二、编译过程：词法分析、语法分析、语义分析及中间代码生成、优化代码、目标代码生成

三、文法和语言的基本知识

             ·字母表：非空有穷集合

             ·符号串：符号的有穷序列

             ·符号串的运算：连接、乘积、幂运算、集合幂运算、正闭包和闭包

             ·形式语言：序列的集合；L={a,b,ab,ba}

             ·文法：规则的非空有穷集合；G=（Vn，Vt，P，S）

             ·等价文法：描述同一语言的不同文法