练习题编译：第9、10章（符号表与目标程序运行时存储组织）.doc

简介：
这份文档提供了针对计算机系统课程中关于符号表和目标代码执行时内存管理相关章节的详细习题解答，帮助学生加深理解。 在编译原理的学习过程中，符号表和目标程序运行时的存储组织是两个非常重要的概念。它们对提高编译器设计质量和优化程序执行效率具有决定性作用。 首先讨论符号表的概念。它是一种数据结构，用于记录源代码中所有标识符（如变量、函数、常量等）的相关信息，包括名称、类型和位置等属性，并在编译过程中构建与维护。其主要功能在于解决标识符的查找和解析问题，在题目9.2和9.3中可能涉及到如何合理设计符号表以及确保不同作用域下的定义一致性等问题。 然后转向目标程序运行时存储组织的话题，这涉及到了程序内存布局的设计，包括数据区、栈区、堆区及代码段等。例如在10.6与10.8的习题里可能会要求解析特定情况下的具体分配策略：局部变量通常会在栈上分配空间；全局和静态变量则存放在数据区内；函数调用时参数信息以及返回地址需要压入栈中，而动态内存申请操作则发生在堆区。 补充部分B10.1提供了一个C语言程序实例，并要求学生绘制运行时刻的存储布局图。在这个例子中可以看到不同作用域下的变量位置分配情况：进入`f`函数中的`A`块后，局部变量如`i`, `j`会被安排到栈上；而数组指针和元素可能依据实现差异存放在堆或栈内。 B10.2部分则探讨了过程调用与存储管理问题，在PL/0语言环境下进行讨论。这里需要理解函数调用时的栈帧结构，以及如何在多次递归中保持变量状态；例如访问`c`过程中涉及的变量`x`, 通常通过跟踪当前作用域内的局部变量实现。 综上所述，熟练掌握符号表和运行时刻存储组织的知识对于深入理解和设计编译器至关重要。这些理论不仅有助于提高程序执行效率，还与实际资源管理密切相关。完成如9.2、9.3、10.6、10.8等习题将帮助学生更好地理解并运用相关概念，从而提升编程和系统开发能力。