Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

XuetangX

编译技术

via XuetangX

Overview

编译技术是计算机科学与技术专业研究生重要软件理论课程,培养学生解决问题的思路和抽象思维的方法。通过本课程的学习使学生对高级语言程序的编译过程及其原理有较全面的了解,从理论和实践上掌握高级语言程序翻译的基本原理,具有系统软件翻译开发的能力,为进行其它软件设计打下良好的基础。 

《编译技术》课程的成绩评定及证书要求 

1.完成所有课程的学习内容、视频、课件等; 

2.完成所有的单元测验,占总成绩的25%; 

3.完成所有的单元作业,并完成作业互评,占总成绩的15%; 

4.参加期末考试,期末考试占总成绩50%; 

5.在“课程讨论区”中发贴和回贴,根据发帖和回帖数量确定成绩,合计参加讨论问题达到10次及以上为满分,占总成绩的10%。

 

通过视频学习,完成测试、作业和期末考试。60分-79分为合格,80分及以上为优秀。达到课程要求后,可以获得课程主讲教师签名颁发的合格证书或优秀证书。

Syllabus

  • 第一章: 编译系统概论
    • 第1讲-编译程序概述
    • 第2讲-编译程序的过程
  • 第二章:上下文无关文法和形式语言
    • 第1讲-文法的基本知识
    • 第2讲-文法和语言的形式定义
  • 第三章:有穷自动机与正则表达式理论基础
    • 第1讲-词法分析及状态转换图
    • 第2讲-确定的有限自动机
    • 第3讲-非确定的有限自动机
    • 第4讲-非确定的有限自动机的确定化-1
    • 第5讲-非确定的有限自动机的确定化-2
    • 第6讲-非确定有限自动机的最小化
    • 第7讲-正规式与有限自动机的转化
  • 第四章:语法分析
    • 第1讲-消除左递归
    • 第2讲-FIRST集和FOLLOW集的构造
    • 第3讲-LL(1)预测分析方法
    • 第4讲-自下而上语法分析
    • 第5讲-算符优先文法
    • 第6讲-算符优先语法分析
    • 第7讲-LR语法分析方法的基本思路
    • 第8讲-构造识别活前缀的NFA
    • 第9讲-构造识别活前缀的DFA
    • 第10讲-LR(0)语法分析
    • 第11-SLR(1)语法分析
    • 第12讲-LR(1)语法分析
  • 第五章:语法制导翻译和中间代码
    • 第1讲-属性文法
    • 第2讲-中间代码及其表示方法
    • 第3讲-数组元素的翻译1
    • 第4讲-数组元素的翻译2
    • 第5讲-条件语句的翻译
    • 第6讲-循环语句的翻译
  • 第六章:符号表
    • 第1讲-符号表的组织及其作用
    • 第2讲-符号表的整理与查找
    • 第3讲-名字的作用范围
  • 第七章:运行时存储空间组织
    • 第1讲-运行时存储空间的划分
    • 第2讲-简单的栈式存储分配
    • 第3讲-嵌套过程语言的栈式实现-静态链实现非局部变量的访问
    • 第4讲-嵌套过程语言的栈式实现-display表实现非局部变量的访问
  • 第八章:优化
    • 第1讲-局部优化
    • 第2讲-循环优化-代码外提
    • 第3讲-循环优化-强度削弱与删除归纳变量
    • 第4讲-数据流分析-任意路径数据流分析
    • 第5讲-数据流分析-全路径数据流分析
  • 第九章:目标代码生成
    • 第1讲-目标代码生成
  • 第十章:并行编译基础
    • 第1讲-并行编译基础
  • 第十一章:编译器介绍
    • 第1讲-llvm简介
    • 第2讲-方舟编译器简介
  • 实验
    • 实验-词法分析器
    • 实验-语法分析器
  • 习题
    • 习题-上下文无关文法
    • 习题-有穷自动机与正则表达式
    • 习题-自上而下的语法分析
    • 习题-自下而上的语法分析
    • 习题-语法制导的翻译
    • 习题-符号表
    • 习题-运行时存储空间组织
    • 习题-优化
  • 期末考试

    Taught by

    Xi’an University of Posts&Telecommunications

    Reviews

    Start your review of 编译技术

    Never Stop Learning.

    Get personalized course recommendations, track subjects and courses with reminders, and more.

    Someone learning on their laptop while sitting on the floor.