原创力文档- 5
- 0
- 约4.07千字
- 约 3页
- 2024-01-08 发布于中国
- 举报
详解递归下降分析法
通过⼀个具体的例⼦来学习递归下降分析法。
假设有⽂法：
E-TE`
E`-+TE`|-TE`|ε
T-FT`
T`-*FT`|/FT`|ε
F-(E)|i
现在希望⽤递归下降的⽅式写⼀个能识别这种语⾔的parser。
⾸先我们去求⾮终结符的FIRST和FOLLOW集合，如下：
FIRSTFOLLOW
E(i)
E`+-ε)
T(i+-)
详解递归下降分析法
通过⼀个具体的例⼦来学习递归下降分析法。
假设有⽂法：
E-TE`
E`-+TE`|-TE`|ε
T-FT`
T`-*FT`|/FT`|ε
F-(E)|i
现在希望⽤递归下降的⽅式写⼀个能识别这种语⾔的parser。
⾸先我们去求⾮终结符的FIRST和FOLLOW集合，如下：
FIRSTFOLLOW
E(i)
E`+-ε)
T(i+-)
文档评论（0）