南航编译原理考研

社会有识 · 2024-12-28 01:25:43

南航的编译原理考研主要考察以下内容:

编译原理基础知识

包括编译器的基本概念、工作原理、组成部分等。

词法分析

涉及正则表达式、有限自动机、词法分析器的构造等。

语法分析

包括上下文无关文法、语法分析器的构造、语法分析树等。

离散数学

涉及命题逻辑与一阶逻辑、集合与关系、图与树、代数系统等。

编译原理设计方法

包括文法、推导、语法树、短语、直接短语、句柄、素短语、最左素短语等。

编译器构造工具

如YACC(一种语法分析程序的自动构造工具)和LEX(一种词法分析程序的自动构造工具)。

分析方法

包括自上而下的递归子程序分析法和自下而上的LR分析方法。

属性文法

包括S-属性文法、L-属性文法的定义、翻译模式以及计算继承属性、综合属性的方法。

翻译技术

如赋值语句与布尔表达式的翻译、回填技术及控制语句的翻译、过程调用与类型检查。

运行时存储组织

包括静态与动态存储管理与实现。

优化技术

包括基本块的划分、程序流图、基本块的DAG图及局部优化、循环优化方法。

考研参考书目可能包括:

《离散数学(第五版)》耿素云、屈婉玲、张立昂编,清华大学出版社,2013年。

《程序设计语言编译原理(第三版)》陈火旺编,国防工业出版社,2008年,第三版。

《计算机组成与系统结构(第2版)》袁春风,清华大学出版社,2015年8月。

《计算机组成与设计 硬件/软件接口》王党辉、康继昌、安建峰译。

请注意,以上信息基于提供的参考信息,具体考试内容可能会有所变动,建议直接参考最新的考试大纲和参考书目

相关推荐

(c)2008-2025 广知网 All Rights Reserved 鄂ICP备2023002720号-19