《编译原理》考试说明.pdfVIP

《编译原理》考试说明

本课程是计算机专业的重要专业课之一，主要介绍程序设计语言编译

构造的基本原理和基本实现方法。本课程主要讲授形式语言、有限自动机、

自上而下和自下而上的语法分析、LR分析方法、属性文法和语法制导翻

译、语义分析的蹭代码产生、存储器的动态分配与管理、符号表的组织与

管理、优化问题、代码生成等内容。通过本课程学习，使学生对编译的基

本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。

一、课程的基本要求

通过本课程的学习，应使学生达到以下基本要求：

1、正确理解什么是编译程序；了解编译程序工作的基本过程及其各阶

段的基本任务；熟悉编译程序总框；了解编译程序的生成过程和构造工具。

2、理解程序语言词法、语法和语义等概念；熟悉高级程序语言一般结

构和主要共同特征。正确理解上下文无关文法基本概念，包括：文法的定

义、编写、句型、句子、语言、语法树、二义性等；理解三种参数传递方

式：传值、传地址、传名的含义。

3、理解词法分析器功能及形式；熟练掌握词法分析器设计的原理，掌

握运用状态转换图进行词法分析器设计。

4、正确理解自上而下分析的基本思想；熟练掌握递归下降分析基本方

法：消除左递归，