编译原理试题与解析-北京工业大学-02.doc

北京工业大学 20042005年度第2学期 计算机学院02级【编译原理】考试题考试形式： 开卷 考试时间：2005年 6月24日9:55-11:30学号姓名1234567附加题总分分数1. （6分）回答下列问题1） 在存储管理中，为什么在活动记录内为临时变量分配空间？答：在栈式存储管理方式中，以活动记录的形式为一次过程调用（函数调用）中的局部数据提供存储空间，该活动记录随过程调用被分配，随过程调用的结束而释放；临时变量通常用于保存表达式计算中的中间结果，在活动记录中为临时变量分配空间，可以保证该空间随过程调用被分配，随活动记录的释放被自动释放。2） 在符号表管理中，为什么将变量名保存在符号表中？答：符号表中将保存变量名及其各种属性，变量名将用于变量的识别、涉及变变量名与存储空间的绑定、以及类型、作用域、存储地址等各种变量属性的设置、获取等各种维护功能。2. (8分)试消除下列文法中的左递归。 S SaA|Se|B