湘潭大学考研初试专业课考试大纲：编译原理

考研报考湘潭大学的考生注意啦，今天小编为大家整理了编译原理考研初试专业课考试大纲或参考书目，各位考生要有针对性地备考，提高备考效率，预祝各位考生都能取得好成绩。

《编译原理》考试大纲

一 、考试对象

参加 计算机科学与技术、电子信息硕士研究生全国统一考试合格的同等学力考生

二 、考核学生对本课程知识的掌握和运用能力

三、考试的内容、要求

(一)编译系统概论

1、理解编译程序的基本任务;2、了解编译程序的总体结构;3、了解各阶段的基本任务;4、了解编译技术的应用。

(二)词法分析

1、解词法分析器的任务;2、掌握词法分析器的设计方法;3、理解正规表达式与有限自动机及其等价性、DFA与NFA及其等价性;4、了解确定自动机的极小化;5、了解词法分析器的自动生成。

(三)语法分析

1、了解形式文法的分类，理解上下文无关文法，掌握推导与语法树构造;2、熟悉自顶向下的语法分析的基本思想，掌握确定的自顶向下的语法分析方法—LL(1)文法;3、了解递归下降基本思想;4、熟悉算符优先文法的定义、算符优先关系表的构造、算符优先分析算法和算符优先函数等内容;5、熟练掌握LR(0)分析器、SLR(1)分析器的工作原理及其LR分析表构造方法;6、了解LR(1)分析器，LALR(1)分析器的工作原理及其LR分析表构造方法。

(四)语义分析及中间代码生成

1、了解属性文法、语法制导翻译的思想;2、了解适用于语法制导翻译的翻译属性文法以及在自顶向下和自底向上的语法分析方法中语法制导翻译的具体实现;3、了解逆波兰记号、三元式和四元式等常用的中间代码、中间代码生成的思想和方法;4、掌握赋值语句、布尔表达式的翻译;5、掌握if 、while、for等几种控制语句的翻译;6、了解说明语句以及数组引用的目标代码的翻译;7、了解过程及调用语句的翻译。

(五)代码优化与代码生成

1、局部优化;2、循环优化，理解优化过程中程序等价变换的基本方法;3、了解基本块的划分和程序流图的构造;4、掌握应用DAG表示基本块并进行局部优化;5、掌握循环查找算法;6、理解循环不变表达式和代码提升、循环归纳变量等概念;7、掌握循环优化措施。

(六)目标程序运行时存储空间的组织

1、静态存储分配;2、栈式存储分配;3、堆式存储分配，结合操作系统，数据结构知识，理解目标程序运行时存储空间的组织方式;4、了解静态存储分配的特点;7、理解栈式分配的特点，熟悉活动记录、DISPLAY 表等概念;8、理解堆式存储分配的特点

想了解更多研招院校考试大纲及参考书目信息，大家可以继续关注启航教育考研初试栏目，预祝各位考生所有的努力都能迎来收获。