400-780-1011 全国统一24小时咨询服务热线

首页 > 院校资讯 > 考研大纲 >

湘潭大学2025年考研大纲:048003编译原理

网络 321 2024-12-31 17:43:01

各位研友想知道2025湘潭大学考研各专业怎么复习?大纲是什么?请关注各院校2025硕士研究生考研大纲。今天,考研营小编整理了“湘潭大学2025年考研大纲:048003编译原理”的相关内容,祝您考研顺利!

考试大纲

《编译原理》考试大纲

(一) 考试对象

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

(二) 

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

 

(三) 考试的内容、要求

一、编译系统概论

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

二、词法分析

1、解词法分析器的任务;2、掌握词法分析器的设计方法;3、理解正规表达式与有限自动机及其等价性、DFANFA及其等价性;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 whilefor等几种控制语句的翻译6、了说明语句以及数组引用的目标代码的翻译;7、了解过程及调用语句的翻译。

五、代码优化与代码生成

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

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

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

 


以上就是小编整理的“湘潭大学2025年考研大纲:048003编译原理”的全部内容,更多关于湘潭大学2025年考研大纲,048003编译原理考研大纲的信息,尽在“考研大纲”栏目,定会对大家有所帮助!

免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

非特殊说明,本文版权原作者,转载请注明出处

本文地址://m.nutnow-lb.com/dagang/179655.html
相关问答
关于我们
  • 关于我们
  • 产品&服务
    找院校 找专业 去提问 复试信息
    帮助中心
    • 考研营小程序

      考研营小程序

    • 考研营手机站

      考研营手机站

    • 微信公众号

      微信公众号

    • 研课网

      研课网

    商务合作 咨询电话:400-780-1011 在线客服 友情链接:2375219877
    Baidu
    map