编译原理考试说明.docVIP

《编译原理》考试说明 本课程是计算机专业的重要专业课之一，主要介绍程序设计语言编译构造的基本原理和基本实现方法课程主要讲授形式语言、有限自动机、自下和自上的语法分析、LR分析方法、语法翻译、存储器的动态分配与管理、符号表的组织与管理、优化问题、代码生成等内容。通过本课程学习，使生对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。课程要求1、正确理解什么是编译程序；了解编译程序工作的基本过程及其各阶段的基本任务；熟悉编译程序总框；了解编译程序的生成过程和构造工具。2、理解程序语言词法、语法和语义等概念；熟悉高级程序语言一般结构和主要共同特征。正确理解上下文无关文法基本概念，包括：文法的定义、编写、句型、句子、语言、语法树、二义性等；理解三种参数传递方式：传值、传地址、传名的含义。3、理解词法分析器功能及形式；熟练掌握词法分析器设计的原理，掌握运用状态转换图进行词法分析器设计。 正确理解自上而下分析的基本思想；熟练掌握递归下降分析基本方法：消除左递归，消除回溯，构造递归下降子程序；掌握预测分析程序的基本原理和预测分析表构造；理解LL(1)方法的定义。正确理解自下而上语法分析的基本思想，以及归约、短语、句柄、分析树等概念；掌握算符优先分析基本方法：算符优先表和和算符优先函数构造技术正确理解语法制导翻译基本原理；了解自上而下分析制导翻译基本思想和实现方法。熟悉常见的