程序设计：函数、变量与结构体详解

在本文档中，我们深入探讨了程序设计中的几个关键概念，主要涉及函数、变量、结构体和语法分析。以下是对这些核心知识点的详细解析： 1. **结构体定义**： - `struct symbol` 是一种变量元素结构体，用于在符号表（symbol.cpp）中管理程序中的符号。它包含变量名（name）、类型（type）、属性（property）以及指向函数型成员的指针（st）。这个结构体有助于跟踪全局和局部变量，以及形参。 2. **函数结构体 (`struct func`)**： 在符号表处理中，`struct func`用于存储函数信息，包括函数名（name）、返回值（ret）、参数个数（num），以及一个符号表数组（st[]），用于存储与该函数相关的符号。这种设计便于管理和检索函数的上下文信息。 3. **Token 结构体 (`typedef struct Token`)**： `Token` 结构体定义在 `global.cpp` 中，是词法分析阶段的重要数据结构。它包含了原始字符串（re）、类型（type）、行号（line）和列号（colume），用于表示程序源代码中的一个个标记或单元，如标识符、运算符等。 4. **节点语义信息结构体 (`struct info`)**： 用于存储源程序语法分析树中每个节点的语义信息，包括数组标志（arrayflag）、空标志（emptyflag），以及与条件控制结构（如 while, if, else）相关的三地址代码值（如 whilenum1, ifnum1, elsenum1等）。这对于理解和执行程序逻辑至关重要。 5. **语法分析树节点结构体 (`typedef struct Gtree`)**： 最后，`Gtree` 结构体代表语法分析树的节点，它包含节点元素的原始字符串（re）和类型（type），以及一个位图（bitnum）用于表示节点的孩子节点。这里的节点类型可能是非终结符、终结符或根节点，有助于构建和解析复杂的程序语法结构。 这些结构体定义展示了在程序设计中如何组织和管理代码的不同层面，从局部变量到函数调用，再到高级语法分析。理解并使用这些结构体对于编写高效、可维护的程序至关重要。通过它们，编译器和解释器能够正确地解析和执行源代码，实现程序的功能。