知识卡片

专业/工作 · 1268.b

递归下降映射

理解等级:未标注

递归下降把文法产生式直接映射成程序结构:非终结符变函数,终结符变匹配,嵌套语法变函数调用。它适合手工实现 LL(1) 语法分析器;反例是复杂左递归或强回溯文法,需要先改写文法或换更强的 LR 类方法。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《自己动手构造编译系统:编译、汇编与链接》第2章《编译系统设计》(源文件:_epub-src/OEBPS/text00017.html) - 结论依据:原文说明 LR 能力更强但复杂,书中选择 LL(1),并给出递归下降把产生式左侧转为函数、右侧非终结符转为函数调用的原则。 - 原始内容:递归下降子程序的基本原则是:将产生式左侧的非终结符转化为函数定义,将产生式右侧的非终结符转化为函数调用,将终结符转化为词法记号匹配。