节知识点
Posted Jing Sir
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了节知识点相关的知识,希望对你有一定的参考价值。
第一章:
编译的阶段划分
两个辅助模块的功能;
前端、后端、遍
编译执行和解释执行
第二章:
词法记号概念及属性
正规式与语言的对应关系
NFA、DFA
NFA到DFA的转换
DFA的最简化
直接从语言构造DFA(状态列举法)
Lex
第三章:
上下文无关文法
最左推导、最右推导
分析树
二义性
消除左递归
提取左因子
形式语言鸟瞰
LL(1)文法
FIRST、FOLLOW集
构造预测分析表
用预测分析表对输入串进行分析的过程
归约
句柄
活前缀
构造SLR、LR、LALR分析表
SLR分析器对输入串进行分析的格局变化和相应动作
LR分析器对输入串进行分析的格局变化和相应动作
Yacc
第四章:
综合属性、继承属性
S属性定义
注释分析树、属性依赖图
S属性定义的自下而上计算、栈操作
L属性定义
语法制导定义
翻译方案
L属性定义的自上而下计算
L属性定义的自下而上计算
第六章:
内存划分
全局存储分配策略
字节对齐
衬垫空白区
活动树
控制栈
运行栈
活动记录
悬空引用
过程调用序列
过程返回序列
嵌套深度
静态链、访问链
动态链、控制链
静态作用域
动态作用域
值调用
引用调用
换名调用
第七章:
后缀表示
图形表示
三地址代码
第八章:
指令的地址模式
指令的附加代价
基本块
流图
以上是关于节知识点的主要内容,如果未能解决你的问题,请参考以下文章