编译原理各章节知识点

第一章：

编译的阶段划分

两个辅助模块的功能；

前端、后端、遍

编译执行和解释执行

第二章：

词法记号概念及属性

正规式与语言的对应关系

NFA、DFA

NFA到DFA的转换

DFA的最简化

直接从语言构造DFA（状态列举法）

Lex

第三章：

上下文无关文法

最左推导、最右推导

分析树

二义性

消除左递归

提取左因子

形式语言鸟瞰

LL（1）文法

FIRST、FOLLOW集

构造预测分析表

用预测分析表对输入串进行分析的过程

归约

句柄

活前缀

构造SLR、LR、LALR分析表

SLR分析器对输入串进行分析的格局变化和相应动作

LR分析器对输入串进行分析的格局变化和相应动作

Yacc

第四章：

综合属性、继承属性

S属性定义

注释分析树、属性依赖图

S属性定义的自下而上计算、栈操作

L属性定义

语法制导定义

翻译方案

L属性定义的自上而下计算

L属性定义的自下而上计算

第六章：

内存划分

全局存储分配策略

字节对齐

衬垫空白区

活动树

控制栈

运行栈

活动记录

悬空引用

过程调用序列

过程返回序列

嵌套深度

静态链、访问链

动态链、控制链

静态作用域

动态作用域

值调用

引用调用

换名调用

第七章：

后缀表示

图形表示

三地址代码

第八章：

指令的地址模式

指令的附加代价

基本块

流图

编译原理各章节知识点相关推荐

跟vczh看实例学编译原理——一：Tinymoe的设计哲学
自从<序>胡扯了快一个月之后,终于迎来了正片.之所以系列文章叫<看实例学编译原理>,是因为整个系列会通过带大家一步一步实现Tinymoe的过程,来介绍编译原理的一些知识点. 但 ...
编译原理期末复习—第一章概论
后续会更新编译原理其他章节(有问题请指正) 文章目录前言一.程序设计语言的发展 1.机器语言 2.汇编语言 3.程序设计语言二.基本术语解释前言参考了<编译原理>王生原,张素琴等 ...
[转]编译原理三大经典书籍（龙书虎书鲸书）
1.龙书(Dragon book) 英文名:Compilers: Principles,Techniques,and Tools 作者:Alfred V.Aho,Ravi Sethi,Jeffre ...
编译原理 - 三大经典书籍（龙书虎书鲸书）
1.龙书(Dragon book) 英文名:Compilers: Principles,Techniques,and Tools 作者:Alfred V.Aho,Ravi Sethi,Jeffre ...
编译原理三大经典书籍（龙书虎书鲸书）转
1.龙书(Dragon book) 英文名:Compilers: Principles,Techniques,and Tools 作者:Alfred V.Aho,Ravi Sethi,Jeffre ...
【图书资料】编译原理三大经典书籍（龙书虎书鲸书）
1.龙书(Dragon book) 英文名:Compilers: Principles,Techniques,and Tools 作者:Alfred V.Aho,Ravi Sethi,Jeffre ...
【编译原理核心知识点总结】第三章、正则文法、NFA、DFA
阅读规范: 本文以重点为主,零碎知识点/相对不够重要的为辅助阅读内容,以脚注形式给出,点击脚注即可快速跳转. 助解题目通常是为了帮助理解给出的题目,考试不考,若已理解可直接跳过. 文中提到的课本是陈火 ...
《编译原理》复习第1章~第5章
前言练习题来自超星<吉林大学编译原理>课程的章节测验和作业,全文仅为自己学习使用,如果有错,欢迎指正. 课时安排(课程重点) 2.4-2.7:正则式描述单词和确定有限自动机(DFA)部分 ...
学了编译原理能否用 Java 写一个编译器或解释器？
16 个回答默认排序 RednaxelaFX JavaScript.编译原理.编程等 7 个话题的优秀回答者 282 人赞同了该回答能.我一开始学编译原理的时候就是用Java写了好多小编译器和 ...

编译原理各章节知识点

编译原理各章节知识点相关推荐

最新文章

热门文章