本资料提供《编译原理》教材第七章习题解答，涵盖词法分析、语法分析及优化等核心概念，帮助学生深入理解编译器设计的关键技术。
在编译原理课程的第七章里探讨了符号表的概念及其重要性。符号表是编译器内部使用的数据结构，用于存储变量、函数、标签等各种标识符的信息。它帮助编译器执行语义分析、语法检查以及代码生成等任务。
对于问题7.1，要求给出下面程序对应的有序符号表：
```c
main(){
int m,n[5];
real x;
char name;
}
```
答案如下：
| 名字 | 类型 | 维数 |
| ---- | ------ | ---- |
| m | int | 0 |
| n | int | 1 |
| x | real | 0 |
| name | char | 0 |
此符号表列出了程序中的所有变量，包括它们的类型和维数。
问题7.2要求使用“质数除余法”来构造散列表。选择一个合适的质数作为基数，在这里我们选5。
构建后的散列表如下所示：
| 名字 | 散列值 |
| ------ | ---- |
| m | 1 |
| n | 4 |
| x | 0 |
| name | 2 |
问题7.3要求提供在程序特定位置（标记为a、b和c）的栈式符号表。此类型符号表利用了栈结构来存储作用域内的变量信息。
考虑以下代码片段：
```c
real x,y;
char str;
int fun1(int ind)
{
int x;
}
main()
{
char y;
}
```
对于标记位置a、b和c的栈式符号表如下所示：
| 名字 | 类型 | 维数 | scope |
| ---- | ------ | ----- | ----- |
| x | real | 0 | global|
| y | real | 0 | global|
| str | char | 0 | global|
| fun1 | int | |- |
| ind |- |- |-local-|
|x |- |- |-local-|
此栈式符号表展示了每个标识符的类型、维数和作用域信息，这对于编译器进行范围分析以及查找变量非常有用。
5星
