符号表

符号表是一种数据结构，它存储了程序中使用的所有符号及其相关信息。这些符号可以是变量名、函数名、类名等。符号表的主要作用是提供对符号的快速访问，以便编译器或解释器能够正确地解析和执行程序。例如，当编译器遇到一个未定义的变量时，它可以在符号表中查找该变量的定义。此外，符号表还可以用于实现诸如作用域分析、类型检查等功能。总之，符号表是编译原理中的一个重要概念，它为程序开发提供了强大的支持。