知识卡片
抽象语法树保留程序语义
抽象语法树把声明和表达式表示为有层次的节点;节点的操作码承载赋值等语义,括号一类只服务于解析的符号可以不再保留。它让类型检查和后续转换面对结构化程序,而不必反复解释原始文本。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 深入Go语言编译器 · 查看原书依据
在Go语言源文件中的任何一种import、type、const、func声明都是一个根节点,在根节点下包含当前声明的子节点
参考来源
- 位置:《Go语言底层原理剖析》第1章《深入Go语言编译器》1.4–1.5节(源文件:`_epub-src/OEBPS/Text/0005.xhtml`)
- 结论依据:原文先说明语法解析丢弃部分标识符、把语义存入结构体,再定义 AST 为树状中间态,并以声明节点、Op 字段及其子节点说明结构与语义。
- 原始内容:编译器前端必须构建程序的中间表示形式,以便在编译器中间阶段及后端使用。抽象语法树(Abstract Syntax Tree,AST)是一种常见的树状结构的中间态。在Go语言源文件中的任何一种import、type、const、func声明都是一个根节点,在根节点下包含当前声明的子节点。