编译器的基本概念

一、什么是编译器

将一种语言翻译成另一种语言，（另一中语言需要能被计算机执行）

二、上下文无关语言

1.定义

需要通过文法来定义，即上下文无关文法

上下文无关文法的组成，1.终结符号，2.非终结符号，3.一个开始符号，4.一组产生式

可以由文法生成的语言称为上下文无关语言

2.推导

比如由产生式E -> -E，将E替换为-E的过程，写作E => -E

性质：

1）对于任何串α，α =>* α，

2）如果α =>* β 且 β=>γ，那么 α =>* γ

在每一步推导步骤需要做2个选择：

1.选择替换哪个非终结符号

2.选择此非终结符号的产生式