注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

新农大计算机学院视频教学在线

把最好看的视频教程,送给最想读的读者!

 
 
 

日志

 
 

K11 编译原理  

2009-04-13 01:11:15|  分类: 教学 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

编译原理课程教学大纲

课程名称 编译原理(Principles of Compiler)

课程编码 246023

学时/学分 64/3.5

适应专业(层次) 适合计算机科学与技术专业本科教学

课程简介

    《编译原理》是一门理论性和实践性较强的课程。该课程主要介绍编译程序的一般构造原理、基本设计方法和主要实现技术。内容包括语言的基础知识,词法分析程序的设计原理和构造方法、各种语法分析技术和中间代码的生成、代码优化、目标代码的生成等概念。课程的核心基本理论有有穷自动机与词法分析、两种自顶向下的语法分析方法、六种自底向上的语法分析方法、常用语法单位的语法制导翻译、目标代码生成、符号表的结构与组织、编译程序的出错处理。在学习编译原理课程之前,必须具备《PASCAL语言》或《C语言》、《数据结构》、《汇编语言》的相关知识。通过学习,学生可基本掌握计算机系统软件之一的编译程序的构造原理及相关技术,同时,还可提高学生计算机专业素质,培养学生的抽象思维和逻辑思维能力。

教学重点与难点

    《编译原理》是一门理论性和实践性都较强的课程,在学习的时候需要较强的逻辑思维能力。这门课程的重点和难点问题主要有以下几方面,有穷自动机与词法分析;两种自顶向下的语法分析方法;六种自底向上的语法分析方法;常用语法单位的语法制导翻译、目标代码生成;符号表的结构与组织;编译程序的出错处理。在学习编译原理课程之前,必须具备《PASCAL语言》或《C语言》、《数据结构》、《汇编语言》的相关知识。在教学的过程中,基本概念和基本理论是教学的重点,各种理论的分析及其应用是教学的难点。


一、吉林大学康辉讲解编译原理(64讲)

第一章编译程序概述                                        0:42:38        编译程序概述

编译程序的功能分解和组织结构                    0:42:31         编译原理的功能分解和组织结构     

第二章微小语言Micro                                       0:44:22         MICRO用法介绍

Micro的语法分析                                               0:47:14         MICRO语法分析

目标代码生成考虑的问题                                 0:43:28         目标代码分析

空格符、制表符和换行符                                 0:43:03         空格符、制表符和换行符介绍

正则表达式及其一些性质                                 0:24:00         正则表达式性质介绍

正则定义                                                             0:4:59            正则表达式定义

非确定有限自动机                                             0:44:10         非确定有限自动机性质介绍

例题讲解                                                             0:44:41         例题讲解

确定有限自动机的化简                                     0:43:54         确定有限自动机化简方法

词法分析器的构造                                              0:43:40        词法分析器构造方法简介

第三章总结                                                          0:41:09        第三章总结

第二章习题解答                                                  0:44:06         第二章习题解答

第三章习题解答                                                  0:41:37          第三章习题解答

语法分析概述                                                      0:43:21          词法分析概述

文法和语言                                                          0:41:46           文法和语言分析

语法分析树与二义性                                          0:40:42           语法分析与二义性

二义性算法                                                           0:42:34           二义性算法

自顶向下分析概述                                               0:42:41           自顶向下分析概述

求FOLLOW(A)的                                                  0:42:34          求FOLLOW(A)的算法

递归下降法                                                            0:42:41           递归下降法原理

消除公共前缀                                                        0:41:36            消除公共前缀方法

LL(1)分析表                                                     0:43:36              LL(1)分析表原理

LR方法——自底向上分析                                   0:43:42            LR方法--自底向上分析

活前缀与归约活前缀                                            0:42:33           活前缀与规约活前缀

线性正则式的状态机                                            0:43:21              线性正则式的状态机分析

LR(0)分析方法                                                      0:44:10             LR(0)分析方法 

SLR(1)分析方法                                                    0:43:19            SLR(1)和LR(0)

SLR例题                                                                 0:43:33            SLR例题        

SLR(1)和LR(0)                                                      0:43:39            SLR(1)和LR(0)比较

LR(1)文法                                                               0:44:11            LR(1)文法分析

LALR(1)方法                                                           0:42:18              LALR(1)方法分析

LALR(1)方法续                                                       0:42:48            LALR(1)方法分析续

第四章总结                                                              0:43:06             第四章总结

第四章总结续                                                          0:42:33              第三章总结续

SLR(1)文法的定义                                                  0:43:13             SLR(1)文法定义

第四章习题解答                                                      0:43:00             第四章习题解答

第四章习题解答续                                                   0:42:52               第四章习题解答续

第四章习题解答                                                       0:41:16              第四章习题解答

第五章语义分析                                                       0:43:16              语义分析

标识符的内部表示符号表                                       0:43:38               标识符的内部表示             

类型表达式                                                               0:44:52              类型表达式

类型表达式续                                                            0:41:52                 类型表达式续

声明的语义分析                                                       0:42:47               声明的语意分析    

第五章习题解答                                                        0:43:08              第五章习题解答

第六章运行时的存储空间                                              0:42:49                 存储空间分配解构                                      

活跃活动记录(LAR)                                             0:42:57              LAR分析

第六章习题解答                                                         0:42:50              第六章习题解答

第七章动作文法与实现文法                                           0:39:36              动作文法与属性文法                             

动作文法的实现                                                          0:47:05             动作文法的实现

第七章习题解答                                                         0:43:30              第七章习题解答

第八章中间代码生成                                                     0:43:18               中间代码生成               

简单表达式的中间代码生成                                     0:43:58              简单表达式的中间代码生成

条件语句代码生成原理                                              0:43:44             条件语句代码生成原理

循环语句结构语句的中间代码                                 0:42:38              循环语句结构语句中间代码生成  

第八章习题解答                                                        0:43:36               第八章习题解答

常表达式局部优化                                                         0:44:31              常表达局部优化

基于值编码的公共表达式局部优化                         0:43:15               基于值编码的公共表达式局部优化

第九章习题解答                                                         0:42:36               第九章习题解答 

第十章目标代码生成                                                      0:42:56               目标代码生成

第十章习题解答                                                             0:23:24                第十章习题解答

                                           


二、编译原理 48讲

 

(静态、动态)存储分配基本思想                        0:04:44          存储分配基本思想     

拓广文法                                                                    0:03:06          拓广文法

四元式                                                                         0:05:25         四元式

LR方法的基本原理                                                   0:07:59          LR方法基本原理

LR方法概述                                                                0:05:30        LR方法概述

规范句型活前缀                                                             0:06:18          规范句型活前缀                                                        

算符优先关系的求解                                                  0:08:12      算符优先关系的求解

手工求简单优先关系                                                  0:08:12      手工求简单优先关系

简单优先分析方法实现中的问题                                     0:05:09        简单优先分析方法实现中的问题

简单优先文法                                                              0:07:15      简单优先文法

FIRST集的求法                                                           0:09:31      FIRST集的求法  

消除间接左递归                                                              0:12:09        消除间接递归                     

直接改写法                                                                  0:06:03      直接改写法

优化的种类                                                                  0:16:26       优化的种类分析

优化概述                                                                      0:06:18         优化概述

数组的存储组织与管理                                              0:17:22       数组的存储组织与管理

参数传递方式                                                               0:05:0         参数传递方式

三元式                                                                             0:05:36        三元式

如何用SDTS生成中间代码                                         0:21:20      如何用SDTS生成中间代码

树型表示                                                                        0:02:56      树形表示

LR(0)项目及其含义                                                       0:05:39      LR(0)项目及其含义

移进归约的原理                                                             0:04:00     移近规约的原理

LR(0)项目集规范族                                                           0:02:23        LR(0)项目集规范族              

几种LR分析法                                                                0:03:53      几种LR分析法

LR分析表                                                                        0:04:18       LR分析

项目集的闭包CLOSURE                                                   0:02:18          项目集的闭包CLOSURE

LR分析过程                                                                    0:01:37        LR分析过程   

LL(1)程序的逻辑结构                                                    0:13:29        LL(1)程序的逻辑结构

简单优先分析算法                                                             0:04:00          简单优先分析算法

优先关系矩阵                                                                  0:01:15       优先关系矩阵

LL(1)文法判断举例                                                         0:01:00       LL(1)文法判断举例

算符优先文法句型中的最左素短语                                       0:04:18        算符优先文法句型中的最左素短语

FIRSTLAST及其求法                                                      0:10:05       FIRSTLAST及其求法

形式化方法求简单优先关系                                           0:06:19       形式化方法求简单优先关系

LL(1)分析表的构造LL(1)文法的其它说法                     0:08:20       LL(1)分析的结构                    

LL(1)方法的含义                                                               0:02:52       LL(1)方法的含义

简单优先关系的含义                                                             0:06:29         简单优先关系的含义     

简单优先文法句型的句柄                                                 0:04:25      简单优先文法句型的句柄

SELECT集合的求法                                                              0:02:07         SELECT集合的求法 

FOLLOW集的求法                                                            0:07:14       FOLLOW 集的求法

递归产生式递归文法                                                         0:11:41       递归产生式递归方法

递归子程序法的基本思想                                                       0:05:17         递归子程序的基本思想

2Knuthy简介                                                                        0:03:57      2KNUTHY简介

编译原理课程总论                                                              0:48:27       编译原理课程总论

递归子程序法的不足                                                              0:07:12          递归子程序的不足

自上而下分析简介                                                              0:01:27       自上而下分析简介

最左索短语                                                                             0:03:07          最左素短语


三、编译原理 44讲

第一章编译简介                                              0:49:59       编译原理简介

第二章简单的一遍编译器                               0:38:35      简单的一遍编译器

语法制导翻译简单表达式的编译器               0:49:41       语法制导翻译简单表达式的编译器                       

符号表                                                               0:54:23       符号表介绍

第三章词法分析                                               0:43:08          词法分析                 

记号的描述                                                       0:54:29        记号描述

状态转换图的实现                                           0:45:57        状态转换图的实现

从NFA到DFA的变换                                            0:40:36          从NFA到DFA的变换

设计词法分析器的生成器                               0:49:19        设计词法分析器的生成器

第四章语法分析                                               0:46:47        语法分析

分析树和推导                                                   0:43:55           分析树和推导

提取左因子                                                       0:50:00        提取左因子

FIRST和FOLLOW                                           0:47:39        FIRST和FOLLOW

自底向上语法分析                                           0:37:33          占底向上语法分析

算符优先分析法                                               0:42:47        算符优先分析法

算符优先分析中的错误恢复                           0:47:16       算符优先分析中的错误恢复 

LR文法                                                              0:48:45       LR文法

构造规范LR语法分析表                                   0:43:38      构造规范LR语法分析表

LR语法分析表的压缩                                       0:39:42      LR语法分析表的压缩

语法分析器的生成器                                            0:43:38         语法分析器的生成器

第五章语法制导翻译                                         0:43:04      语法制导翻译

构造语法树的语法制导定义                             0:43:40     构造语法树的语法制导定义       

自顶向下翻译                                                        0:44:02        自顶向下翻译

模拟继承属性的计算                                         0:35:33      模拟继承属性的计算

编译器构造时的空间分配                                 0:38:39     编译器构造的空间分配

第七章运行时环境                                                 0:39:11       运行时环境

存储分配策略                                                     0:43:17      存储分配策略

无嵌套过程的词法作用域                                 0:42:43      无嵌套过程的词法作用域   

符号表                                                                   0:43:56      符号表            

第八章中间代码生成                                          0:46:20      中间代码生成

赋值语句                                                              0:39:54      赋值语句

布尔表达式                                                            0:41:26      布尔表达式

回填                                                                     0:42:37       回填

第九章代码生成                                                     0:43:33      代码生成

基本块和流图                                                      0:46:55         基本块和流图

函数getreg                                                           0:43:43       函数getreg

窥孔优化                                                              0:47:05       窥空优化

多寄存器操作                                                         0:45:21          多寄存器操作

第十章代码优化                                                  0:42:20       代码优化

流图中的循环                                                      0:42:39        流图中的循环

in和out的计算                                                      0:41:15        in和out的计算

活跃变量分析                                                       0:46:33        活跃变量分析

处理别名                                                                 0:46:50          处理别名


希望我的视频能给你带来帮助! K03 DELPHI程序设计 - xndjsjvideo - 新农大计算机学院视频教学在线

 

  评论这张
 
阅读(293)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017