前端
- 源程序–<词法分析器–记号–语法分析–抽象语法树–语义分析器>–中间表示
语法分析器的任务
- 记号流和语言的语法规则–>语法分析器–>语法树
推导与分析树
S -> N V N (名词 动词 名词)
N -> s // 羊
| t // 老虎
| g // 草
| w // 水
V -> e // 吃
| d // 喝
- 在推导的过程中有多条路可以走,不同的路可能导致不同的结果
- 如果选错路径就要回溯重新走另一条路径