南京大学计算机考研复试：编译原理历年试题与复习指南

"南京大学计算机考研复试主要涉及《编译原理》这门课程，提供了1997年至2007年及2009年的历年试题和部分参考答案，帮助考生了解考试形式和重点。《编译原理》在1997至2004年是初试科目，2005年后转为复试科目，分值通常为70分。复习资料推荐吕映芝的《编译原理》作为主教材，张幸儿的书用于辅助理解南大的特定规则。考试重点在于文法分析、翻译方案和优化方案，其中翻译方案是难点，但回溯方案一般不作为考点。" 南京大学计算机考研复试的《编译原理》部分主要考察考生对编译过程的理解和应用能力。这个科目测试学生对文法、翻译算法和运行时存储管理策略等核心概念的掌握。具体知识点包括： 1. **文法理论**：考生需要理解和掌握形式语言的基本概念，如语言L的形式定义，以及文法的二义性。文法分析是编译器设计的关键部分，考生应能解释和应用不同的文法类型，如上下文无关文法。 2. **编译器构造**：扫描程序的自动生成是编译器前端的重要组成部分，它将源代码转换为中间表示形式，如词法分析后的符号表。常见的中间表示形式包括三地址码、抽象语法树（AST）和四元式。 3. **分析技术**：算符优先分析技术是编译器分析阶段的一种方法，考生需要理解如何在分析过程中进行直接归约。 4. **栈的应用**：栈在编译实现中扮演重要角色，如在语法分析中的LL(1)或LR分析，以及在表达式求值中的后缀表达式。考生需列举并解释栈在编译器中的至少三种用途，如处理嵌套结构、存储临时数据和进行递归调用。 5. **运行时刻存储管理**：考生需熟悉不同的存储管理策略，如静态分配、动态分配和垃圾回收，以及它们在特定编程语言（如C++或Java）中的体现。 6. **状态转换图和NFA**：非确定有限自动机（NFA）的确定化是正则表达式到 DFA 转换的基础，考生需要知道如何将一个NFA确定化，并描述这一过程的关键步骤。 7. **翻译方案与递归下降解析**：递归下降解析是一种常用的翻译方案，考生应能为给定的文法编写递归下降解析程序，理解如何用高级语言（如C++或Python）实现这一过程。 复习《编译原理》时，考生应注重理论与实践的结合，通过做历年试题来熟悉考试风格和难度。吕映芝的教材提供了系统全面的理论基础，而张幸儿的书则有助于了解南京大学考试的具体要求。同时，考生还应培养分析和解决问题的能力，因为编译原理的复试更注重理解和应用，而非死记硬背。