编译原理

国家级

国防科技大学计算机学院以高性能计算机系统研制为主要特色,编译系统的研制始终处于非常重要的地位。1980年由陈火旺院士正式开设本课程,2007年成为国家精品课程。本课程主要介绍编译程序构造的基本原理和技术,通过经典理论和先进技术的紧密结合,展示计算机科学发展的重要成果与精华。

课程介绍

课程简介 课程特点 编译程序的构造原理和技术可以说是计算机科学技术中理论和实践相结合的最好典范。在许多课程的教学中,经典的理论和先进的技术之间联系往往缺乏具体而形象的例证,而编译原理课程在这方面具有得天独厚的优势。形式语言和自动机理论为编译程序的设计提供了坚实的理论基础,正是在科学理论的保证下,才形成了一系列先进的编译程序设计方法和工具,使得编译程序的构造具有很高的系统性和自动化程度。编译...

教学单元
  • 第1章 引论
  • 第2章 高级语言及其语法描述
    • 02-01

      程序语言的定义与高级语言分类

    • 02-02

      高级语言的一般特性

    • 02-03

      程序语言的语法描述

  • 第3章 词法分析
    • 03-01

      词法分析器的设计

    • 03-02

      正规表达式与有限自动机

  • 第4章 语法分析--自上而下分析
    • 04-01

      自上而下分析与LL(1)分析法

    • 04-02

      递归下降分析程序构造

    • 04-03

      预测分析程序

  • 第5章 语法分析--自下而上分析
    • 05-01

      自下而上分析的基本问题

    • 05-02

      算符优先分析算法

    • 05-03

      LR分析法

  • 第6章 属性文法和语法制导翻译
    • 06-01

      属性文法

    • 06-02

      基于属性文法的处理方法、S-属性文法

    • 06-03

      L-属性文法和自顶向下翻译

  • 第7章 语义分析和中间代码产生
    • 07-01

      中间语言

    • 07-02

      赋值语句的翻译

    • 07-03

      布尔表达式的翻译

    • 07-04

      控制语句与过程调用的翻译

  • 第8章 符号表
    • 08-01

      符号表的组织与操作

    • 08-02

      符号表的内容与作用域分析

  • 第9章 运行时存储空间组织
    • 09-01

      目标程序运行时的活动

    • 09-02

      静态存储管理与动态存储管理

    • 09-03

      嵌套过程语言的栈式实现

  • 第10章 优化
    • 10-01

      概述

    • 10-02

      局部优化

    • 10-03

      循环优化

  • 第11章 目标代码生成
教材
  • 主教材
    程序设计语言编译原理
    ISBN:

    978-7-118-02207-0

    主编:

    陈火旺 刘春林 谭庆平 赵克佳 刘越

    国防工业出版社
  • 辅助教材
    编译原理典型题解析与实战模拟
    ISBN:

    9787810247450

    主编:

    刘春林 王挺 周会平

    国防科大出版社
  • 辅助教材
    编译原理:学习指导与典型题解析
    ISBN:

    7118034754

    主编:

    刘春林 王挺 周会平

    国防工业出版社
  • 辅助教材
    可变目标C编译器——设计与实现
    ISBN:

    9787505399228

    主编:

    王挺 黄春(译)

    电子工业出版社
课程信息
课程类型:

理论课(含实验/实践)

课程属性:

专业课

课程学时:

50.0

学校:

国防科技大学

学科门类:

工学

专业大类:

计算机类

专业类:

计算机科学与技术

适用专业:

计算机科学与技术 软件工程

学习人数:

55754

评论数:

112

教学团队
  • 王挺

    课程负责人

    教授

  • 刘春林

    主讲教师

    教授

  • 黄春

    主讲教师

    研究员

  • 周会平

    主讲教师

    副教授

  • 刘越

    主讲教师

    副教授

  • 李梦君

    主讲教师

    副教授

  • 唐晋韬

    主讲教师

    讲师