编译原理

编译原理是计算机相关专业的核心课程, 着眼于编译的基础原理和基本方法, 涉及到问题抽象、基础理论和应用设计。通过该课程学习,培养学生信息收集与加工能力、抽象思维能力和综合概括能力。

播放:1153次,课程ID:4233497

编译原理课程简介:前往报名学习

编译原理课程简介:

编译原理是计算机相关专业的核心课程, 着眼于编译的基础原理和基本方法, 涉及到问题抽象、基础理论和应用设计。通过该课程学习,培养学生信息收集与加工能力、抽象思维能力和综合概括能力。

前往报名学习

编译原理课程目录:

第1章 编译原理概述

--1.1 什么是编译原理

--1.2 编译的基本过程

--1.3 编译程序的组织

第2章 编译理论基础

--2.1 文法与语言

--2.2 文法和语言的形式定义

--2.3 文法的类型

--2.4 上下文无关文法及语法树

--2.5 上下文无关文法的句型分析

第3章 词法分析

--3.1 词法分析概述

--3.2 正规文法和状态转换图

--3.3 有限状态自动机

--3.4 NFA与DFA的等价性

--3.5 正规表达式与正规集

--3.6 正规文法与正规式

--3.7 正规式与FA

第4章 自顶向下的语法分析

--4.1 自顶向下语法分析及其面临的问题

--4.2 文法的等价转化

--4.3 LL(1)文法与递归下降分析法

--4.4 构建FIRST集合FOLLOW集合

--4.5 LL(1)分析器工作原理

--4.6 LL(1)分析表构造算法

第5章 自底向上的语法分析

--5.1 自底向上的语法分析及优先分析

--5.2 LR分析器

--5.3 活前缀和LR(0)项目

--5.4 构造识别活前缀的FA

--5.5 LR(0)分析表构造算法

--5.6 SLR(1)分析法

--5.7 LR(1)分析法与LALR分析法

第6章 语法制导翻译和中间代码生成

--6.1 语义分析和语法制导翻译概述

--6.2 常见中间语言简介

--6.3 简单算术表达式和赋值语句翻译

--6.4 布尔表达式和复制语句翻译

--6.5 拉链和回填

--6.6 程序控制语句翻译

--6.7 for循环语句的翻译

--6.8 GOTO语句和情况语句的翻译

--6.9 含数组元素的算术表达式的翻译

--6.10 数组元素赋值语句的翻译

第7章 符号表

--7.1 符号表概述

--7.2 符号表的建立

第8章 运行时存储空间组织

--8.1 运行时存储空间组织概述

--8.2 运行时分配策略

第9章 中间代码优化

--9.1 线性窥孔优化

--9.2 基本块及其优化方法

--9.3 循环概念

--9.4 循环优化

期末考试

编译原理授课教师:

孙艺珍-讲师-西安科技大学-计算机学院

孙艺珍,女,西安科技大学计算机学院专任教师。慕课《编译原理》主讲教师及负责人,在学堂在线及西安科技大学网络课程平台开课。作为《编译原理》、《面向对象程序设计》等课程的主讲教授,主持2017年陕西省高等教育MOOC中心在线课程转化教改项目1项,校级双语示范课《编译原理》,西安科技大学“翻转课堂”教学改革试点项目——“编译原理翻转课堂”。孙艺珍老师积极进行教学改革研究和竞赛,获得首届(2015)全国煤炭专业微课程教学设计竞赛一等奖,西安科技大学首届微课教学比赛二等奖,西安科技大学第二届微课比赛一等奖,陕西省2015年、2016年高校教师微课比赛三等奖,西安科技大学首届课堂创新大赛三等奖,2018年度西安科技大学思政课教师大练兵题活动 “课程思政教学骨干”。

张小艳-教授-西安科技大学-计算机学院

西安科技大学计算机学院教授,硕士生导师。慕课《数据结构与算法设计》主讲教师及负责人,在学堂在线及西安科技大学网络课程平台开课。作为《数据结构与算法设计》课程的主讲教师,建立了数据结构精品课程网站,主编了《数据结构与算法设计》教材及《数据结构题解与实验指导书》,并于2006年获得陕西省精品课程称号, 2015年重新认定为陕西省精品资源共享课程。张小艳教授积极进行教学研究与改革,负责完成了陕西省教改项目“高校科学与工程计算能力创新培养模式研究”,教改成果“优化三维一体教学结构,提高大学基础课教学质量”2011获得陕西省政府教学优秀成果二等奖。教改成果“计算机文化基础课教学方法研究与实践” 2005获得陕西省政府教学优秀成果二等奖。主持和参加了18项教学改革和科研项目;公开发表论文30余篇;成果获奖15项,是省级优秀教学团队—计算机与信息科学教学团队的主要成员,2016年获得西安科技大学教学名师称号。

李远成-讲师-西安科技大学-计算机学院

李远成,男,博士,西安科技大学计算机学院专任教师。近年来,主讲课程有本科生课程《编译原理》、《操作系统》,硕士生课程《并行计算机体系结构》等。主要从事多核体系结构、高性能计算和机器学习等方向研究工作。主持和参与包括国家863、国家自然科学基金重点项目、面上项目、陕西省教育厅自然专项和企业委托项目等纵横向科研项目近10项;主持并完成校级教改项目2项。李远成老师西现担任《Journal of the Chinese Institute of Engineers》、《concurrency and computation-practice & experience》、《计算机应用》等期刊审稿人,在《IEEE Access》、《计算机学报》、《软件学报》、IEEE HPCC、IEEE NPC、IEEE ASAP、《Journal of the Chinese Institute of Engineers》等国内外期刊和会议发表相关包括SCI/EI检索在内的学术论文20余篇。

© 柠檬大学 2020