首页 课程主页
课程分享  
编译原理
主讲教师 陈义仁/安庆师范大学
学习人数 875
开课周期 2020年09月01日 ~ 2021年04月10日
教学进度
预报名
进行中
已结课
课程期次 共 32 周
  • 课程详情
  • 教辅教材
  • 课程评价
  • 常见问题

编译原理是计算机专业的一门核心课程,在计算机本科教学中占有十分重要的地位。本课程介绍程序设计语言编译程序构造的一般原理、基本设计方法、主要实现技术和一些自动构造工具。主要内容包括:编译程序概论、文法和语言、词法分析与有限自动机、自上而下语法分析方法、自下而上语法分析方法、属性文法与语法制导翻译、语义分析与中间代码产生、符号表和代码优化等。

学习本课程必须以多门专业基础课为先修课程,如《高级语言程序设计》、《数据结构》、《离散数学》和《操作系统》等。通过本课程的学习,使学生掌握编译程序构造的基本原理、设计方法和实现技术,具有设计、实现、分析和维护编译程序等方面的基本技能,为今后从事应用软件和系统软件的开发打下一定的理论和实践基础。要求学生依据原理性知识,能够进行词法分析器和语法分析器的设计。


课程概述
课程大纲
  • 课程介绍与学习任务
  • 第1章 编译程序概述
    • 本章内容简介与学习目标
    • 1-1什么是编译程序
    • 1-2 编译程序的工作过程
    • 1-3 编译程序的逻辑结构
    • 话题讨论1:源程序中的语法错误与编译程序错误处理
    • 本章小结
  • 第1章测验
  • 第2章 文法和语言
    • 本章内容简介与学习目标
    • 2-1 符号和符号串
    • 2.2文法和语言的形式定义
    • 2-3 文法的等价性和二义性
    • 本章小结
  • 第2章测验
  • 第3章 词法分析与有限自动机
    • 本章内容简介与学习目标
    • 3-1 词法分析器的设计
    • 3-2正规文法与有限自动机
    • 3-3将NFA转换为DFA
    • 3-4确定有限自动机的化简
    • 本章小结
  • 【实验一】词法分析器的设计
  • 第3章测验
  • 第4章 自上而下语法分析方法
    • 本章内容简介与学习目标
    • 4-1自上而下语法分析算法基本原理
    • 4-2左递归和回溯的消除
    • 4-3First集和Follow集
    • 4-4LL(1)文法
    • 4-5 预测分析表的构造
    • 4-6 预测分析算法
    • 本章小结
  • 【实验二】语法分析器设计之预测分析程序设计
  • 第4章测验
  • 期中考试
  • 第5章 自下而上语法分析方法
    • 本章内容简介与学习目标
    • 5-1自上而下语法分析的基本原理
    • 5-2短语、句柄和最左素短语
    • 5-3 自下而上语法分析器
    • 5-4FirstVT集和LastVT集
    • 5-5 算符优先关系表及优先函数
    • 5-6算符优先分析算法
    • 5-7LR分析器的工作原理
    • 5-8LR分析算法
    • 5-9LR(0)项目
    • 5-10 LR(0)分析表的构造
    • 5-11 SLR(1)分析器
    • 本章小结
  • 【实验三】语法分析器设计之算符优先分析器设计
  • 【实验四】语法分析器设计之LR分析器设计
  • 第5章测验
  • 第6章 语法制导翻译和语义分析
    • 本章内容简介与学习目标
    • 6-1属性文法与语法制导翻译
    • 6-2语义分析与中间代码产生
    • 6-3控制语句中布尔表达式的翻译
    • 6-4控制结构的翻译
    • 本章小结
  • 第6章测验
  • 第7章 符号表
    • 本章内容简介与学习目标
    • 7-1符号表的组织结构
    • 7-2 符号表的构造与查找
    • 本章小结
  • 第7章测验
  • 第8章 代码优化
    • 本章内容简介与学习目标
    • 8-1优化概述
    • 8-2基本块及流图
    • 8-3循环优化
    • 本章小结
  • 第8章测验
  • 期末考试
  • 教学大纲
  • 实验大纲
  • 实验报告参考模板
授课目标
预备知识
配套教材
参考教材
0.0

0 条评价

本次开课 查看全部
5.0

2 条评价

本次开课 查看全部
授课教师
安庆师范大学
铜陵学院
安庆师范大学
宿州学院
宿州学院
淮南师范学院
巢湖学院
2024 e会学 皖ICP备05002528号-14 皖公网安备 34010402700145号 Copyright 安徽省网络课程学习中心版权所有