2009-2010学年第二学期考试试卷(A).docVIP

中 国 科 学 技 术 大 学 2009－2010学年第二学期考试试卷（A）1、（1分）oolean | array[num] of type | record field_list end | ( type field_list ( id : type | id : type ; field_list 若规定：在记录类型中不能出现数组类型（包括不能出现数组的指针类型）。请重新设计一个文法，把该约束体现在文法中，即它和上述文法的区别就是所定义的语言满足这个约束。 3、（10分）根据教材3.3.3节的递归下降预测分析方法以及图3.8的方式，给第2题题目（而不是你答案）中的非终结符field_list写一个递归过程（若需要变换文法，则先变换文法）。 4、（10分）为第2题题目的文法写一个翻译方案，若类型表达式不满足该题所规定的约束则报告错误。注：第2题通过重新设计文法，本题通过静态检查，来达到同样的目的。 5、（10分） （1）Java语言的编译器通常把数组分配在堆上。Java数组一般不能静态确定大小应该不是将它分配在堆上的原因，因为教材上图6.12给出了一种将不能静态确定大小的数组动态地分配在活动记录栈上的方法。Java数组一般不能分配在活动记录栈上的原因是什么？ （2）将数组分配在活动记录栈上和分配在堆上给程序运行带来什么区别？ 6、（5分）… } 7、（15分）对于教材上