当前位置:主页 > 查看内容

编译原理各章节知识点

发布时间:2021-05-23 00:00| 位朋友查看

简介:第一章 编译的阶段划分 两个辅助模块的功能 前端、后端、遍 编译执行和解释执行 ? 第二章 词法记号概念及属性 正规式与语言的对应关系 NFA、DFA NFA到DFA的转换 DFA的最简化 直接从语言构造DFA状态列举法 Lex ? 第三章 上下文无关文法 最左推导、最右推导 分……

第一章:

编译的阶段划分

两个辅助模块的功能;

前端、后端、遍

编译执行和解释执行

?

第二章:

词法记号概念及属性

正规式与语言的对应关系

NFA、DFA

NFA到DFA的转换

DFA的最简化

直接从语言构造DFA(状态列举法)

Lex

?

第三章:

上下文无关文法

最左推导、最右推导

分析树

二义性

消除左递归

提取左因子

形式语言鸟瞰

LL(1)文法

FIRST、FOLLOW集

构造预测分析表

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

归约

句柄

活前缀

构造SLR、LR、LALR分析表

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

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

Yacc

?

第四章:

综合属性、继承属性

S属性定义

注释分析树、属性依赖图

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

L属性定义

语法制导定义

翻译方案

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

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

?

第六章:

内存划分

全局存储分配策略

字节对齐

衬垫空白区

活动树

控制栈

运行栈

活动记录

悬空引用

过程调用序列

过程返回序列

嵌套深度

静态链、访问链

动态链、控制链

静态作用域

动态作用域

值调用

引用调用

换名调用

?

第七章:

后缀表示

图形表示

三地址代码

?

第八章:

指令的地址模式

指令的附加代价

基本块

流图

;原文链接:https://blog.csdn.net/weixin_42711189/article/details/115489194
本站部分内容转载于网络,版权归原作者所有,转载之目的在于传播更多优秀技术内容,如有侵权请联系QQ/微信:153890879删除,谢谢!

推荐图文


随机推荐