编译原理复习

文法

1. 推导与规约

最左推导:每次替换都替换最左边的非终结符
最右推导:每次推导都替换最右边的非终结符

2. 句型与句子

Paste_Image.png Paste_Image.png

文法的重要特性: 有限规则描述无穷语言

3. 短语 句柄

Paste_Image.png Paste_Image.png Paste_Image.png Paste_Image.png

4. 推导树

Paste_Image.png Paste_Image.png