- 源代码读入、解析成语法树
- 自顶向下
- 最左推导建立语法树
- first集，follow集，predict集
- 不回溯方法
- 递归下降
- LL(1)
- 从左输入符号、产生左推导、每次读一个字符。LL(k)特例
- 自底向上
- 从左读, 从右向前归约
- 简单优先关系
- 运算符优先关系矩阵
- LR(k)
- 从左输入，最右推导
- LR(0)
- 只看栈顶状态，有分析动作冲突
- SLR(1)
- LR(0)加向前看展望符，不能分析所有文法
- LR(1)
- LR(0)的每个推导加一个向前搜索符，状态太多
- LALR(1)
- LR(1)中同向前搜索符的状态合并