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

编译原理

Henan University via XuetangX

Go to class Write review

CodeSignal

Introduction to Programming with Python

OpenLearning

50% OFF: In-Depth AI & Machine Learning Course

Overview

Coursera Flash Sale

40% Off Coursera Plus for 3 Months!

河南大学计算机与信息工程学院《编译原理》是河南大学精品课程。本课程面向的学生主要为河南大学计算机与信息学院、软件学院、国际教育学院的计科、大数据、网络安全、软件工程等专业的800名左右本科生。校内讲授《编译结构》课程的时间通常在每年的春季学期。历年的学生评教中，课程组成员的评分都在90分以上。学生普遍反映通过该课程的学习能够显著提升自己的程序设计能力。

Syllabus

第一章引论

1.1编译及编译程序
1.2编译过程
1.3编译程序的结构

第二章高级程序设计语言的语法描述

2.1程序语言的定义
2.2上下文无关文法
2.3语法分析树及二义性
2.4文法的形式化定义和分类

第三章词法分析

3.1 词法分析概述
3.2 词法分析器的设计
3.3正规式与正规集
3.4 有限自动机
3.5 NFA和DFA的等价
3.6 DFA化简
3.7 正规式与有限自动机等价
3.8 词法分析器的自动产生

第四章语法分析----自上而下分析

4.1 语法分析基本概念
4.2 自上而下分析面临的问题
4.3 消除左递归
4.4 消除回溯、提取左因子
4.5 LL(1)文法条件
4.6 递归下降分析程序的构造
4.7 预测分析方法

第五章语法分析----自下而上分析

5.1 自下而上语法分析
5.2 LR分析方法概述
5.3 LR(0)项目集规范族的构造
5.4 LR(0)分析表的构造

第六章属性文法和语法的制导翻译

6.1 属性文法
6.2 语法的制导翻译
6.3 S-属性文法的自下而上计算
6.4 L-属性文法的自上而下翻译

第七章语义分析和中间代码产生

7.1中间语言
7.2说明语句与简单赋值语句的翻译
7.3 简单赋值语句的翻译
7.4 布尔表达式的翻译
7.5控制语句的翻译

第八章优化

8.1代码优化
8.2局部优化

期末考试

Taught by

杜莹, 于静洋, and 谢谦

Tags

china

Reviews

Start your review of 编译原理