知识卡片

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

抽象语法树保留结构

理解等级:中级

抽象语法树用节点和嵌套关系表示程序结构,省略只用于指导解析的某些标点、空白和括号。省略这些字符不等于丢掉求值顺序:顺序已经体现在树的父子关系中。AST没有适合所有语言的统一格式,节点的具体形状必须服务于该语言的语义。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      在大多数解释器和编译器中,用于源代码内部表示的数据结构称为“语法树”或“抽象语法树”(Abstract Syntax Tree,AST)。“抽象”是指AST中省略了源代码中可见的某些细节。比如分号、换行符、空格、注释、花括号、方括号和括号等信息不会出现在AST中,它们只是用来指导语法分析器

    参考来源

    - 位置:《用Go语言自制解释器》第2章《语法分析》(spine 06;来源项目book-sources;extracted/用Go语言自制解释器/_epub-src/OEBPS/Text/epub_0006.html)。 - 结论依据:原文对应段落及上下文说明该机制或设计选择;本卡仅概括其实现和边界。 - 原始内容:在大多数解释器和编译器中,用于源代码内部表示的数据结构称为“语法树”或“抽象语法树”(Abstract Syntax Tree,AST)。“抽象”是指AST中省略了源代码中可见的某些细节。比如分号、换行符、空格、注释、花括号、方括号和括号等信息不会出现在AST中,它们只是用来指导语法分析器