知识卡片
递归下降构造语法树
递归下降从程序根开始,按当前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节点。这