南航的编译原理考研主要考察以下内容:
编译原理基础知识
包括编译器的基本概念、工作原理、组成部分等。
词法分析
涉及正则表达式、有限自动机、词法分析器的构造等。
语法分析
包括上下文无关文法、语法分析器的构造、语法分析树等。
离散数学
涉及命题逻辑与一阶逻辑、集合与关系、图与树、代数系统等。
编译原理设计方法
包括文法、推导、语法树、短语、直接短语、句柄、素短语、最左素短语等。
编译器构造工具
如YACC(一种语法分析程序的自动构造工具)和LEX(一种词法分析程序的自动构造工具)。
分析方法
包括自上而下的递归子程序分析法和自下而上的LR分析方法。
属性文法
包括S-属性文法、L-属性文法的定义、翻译模式以及计算继承属性、综合属性的方法。
翻译技术
如赋值语句与布尔表达式的翻译、回填技术及控制语句的翻译、过程调用与类型检查。
运行时存储组织
包括静态与动态存储管理与实现。
优化技术
包括基本块的划分、程序流图、基本块的DAG图及局部优化、循环优化方法。
考研参考书目可能包括:
《离散数学(第五版)》耿素云、屈婉玲、张立昂编,清华大学出版社,2013年。
《程序设计语言编译原理(第三版)》陈火旺编,国防工业出版社,2008年,第三版。
《计算机组成与系统结构(第2版)》袁春风,清华大学出版社,2015年8月。
《计算机组成与设计 硬件/软件接口》王党辉、康继昌、安建峰译。
请注意,以上信息基于提供的参考信息,具体考试内容可能会有所变动,建议直接参考最新的考试大纲和参考书目