编译原理复习
2016-06-20 本文已影响0人
ccsexyz
文法
- 推导与规约
最左推导:每次替换都替换最左边的非终结符
最右推导:每次推导都替换最右边的非终结符
- 句型与句子
Paste_Image.png
Paste_Image.png
文法的重要特性: 有限规则描述无穷语言
- 短语 句柄
Paste_Image.png
Paste_Image.png
Paste_Image.png
Paste_Image.png
- 推导树
Paste_Image.png
Paste_Image.png
