软件学院编译原理试题2.docVIP

北京工业大学 年度 第 学期 计算机学院 级【编译原理】考试题（A） 考试形式： 开卷 考试时间：200年月日学号 姓名 1 2 3 4 5 6 7 附加题 总分 分数 （6分）回答下列问题 在存储管理中，为什么在活动记录内为临时变量分配空间为什么将变量名保存在符号表中’ → S（aA | e ）| B → B ( bA | () S’ → aA S’ | e S’ | ( 引进非终结符S’ 引进非终结符A’ A →B A’ S → BS’ A →B A’ A’ → bA | ( S’→（aA | e ）S’ | ( A’ → bA | ( B → cSd|( 3. (15分)写出下列文法中各候选式的FIRST集和各非终结符的FOLLOW集,构造该文法的LL（1）分析表，并说明它是否为LL（1）文法。 S → aA|BA A→ cB|( B → bB|( 解： 各候选式的FIRST集 (4分) FIRST（aA）={a} FIRST（BA）={ b，c，( } FIRST（cB）={c} FIRST（(）={(} FIRST（bB）={ b }