编译原理(4) 符号表
符号表
1. 符号表
Definition (符号表 (Symbol Table))
$\textcolor{red}{\textbf{符号表}}是用于保存\textcolor{blue}{\textbf{各种信息}}的\textcolor{purple}{\textbf{数据结构}}$
2. 作用域
“领域特定语言” (DSL) 通常只有单作用域 (全局作用域)
“通用程序设计语言” (GPL) 通常需要嵌套作用域
2.1 嵌套作用域
一个函数包括两个作用域
- 参数
- 函数体
3. 动手写一个符号表
目标
3.1 类图
- 通过监听器在遍历语法树的过程中构建符号表
3.2 Scope
3.3 Listener
3.4 测试
