知识卡片

普通读书笔记卡 · 1268.g.1.b.1 · 生成模型:GPT-6

递归下降构造语法树

理解等级:中级

递归下降从程序根开始,按当前token选择解析函数,再由这些函数递归构造子节点。解析函数返回局部AST后,外层循环把它接到程序中并继续处理输入。它自然地映射“整体包含哪些部分”的结构,但表达式还需要处理优先级,不能只靠按关键词依次分派。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 语法分析 · 查看原书依据

      由于这是伪代码,因此省略了很多内容,但是其中包含了递归下降语法分析背后的基本思想。入口点是parseProgram,其中构造了AST的根节点(newProgramASTNode())。接着调用其他函数来构建子节点(各种语句),具体来说就是根据当前词法单元来决定调用哪些函数构造AST节点。这

    参考来源

    - 位置:《用Go语言自制解释器》第2章《语法分析》(spine 06;来源项目book-sources;extracted/用Go语言自制解释器/_epub-src/OEBPS/Text/epub_0006.html)。 - 结论依据:原文对应段落及上下文说明该机制或设计选择;本卡仅概括其实现和边界。 - 原始内容:由于这是伪代码,因此省略了很多内容,但是其中包含了递归下降语法分析背后的基本思想。入口点是parseProgram,其中构造了AST的根节点(newProgramASTNode())。接着调用其他函数来构建子节点(各种语句),具体来说就是根据当前词法单元来决定调用哪些函数构造AST节点。这