编译原理学习笔记一
来源:互联网 发布:遗传算法编码方式 编辑:程序博客网 时间:2024/05/22 07:52
1高级语言在算法描述能力 编写调试程序效率都比低级语言优越
2翻译和解释的区别:是否生成目标代码
3编译器一种自动化的符号识别程序
4不包含任何符号的符号串为空符号串 记做 ξ
5典型编译程序组成
1>词法分析程序
2>语法分析程序 语法特征:用来定义语言各种语法成分的形式或结构
3>语义分析程序 语义特征:用来规定语言各种语法成分的含义和功能
4>中间代码生成程序
5>代码优化程序
6>目标代码生成程序
7>错误检查和处理程序
8>各种信息表格的管理程序
6前后文无关文法是否具有二义性是不可判定的
7一个文法兼有左递归和右递归是导致其二义性的最常见的原因之一
8一个句型的最左直接短语称之为此句型的句柄
9LL分析要求文法无左递归性
算符优先分析要求文法不含所谓ξ-产生式
LR分析要求文法无二义性
10最右推导为规范推导,最左规约为规范规约 自顶向下(推导)自底向上(规约)
11A的闭包和自反传递闭包 A+和A*
12一个文法G[S]可表示为(Vn,Vt,P,S)P为产生式集 S∈Vn为文法开始符号
单词 15/10/30
escalate 扩大
paperback 普及本 平装书
threshold 门槛
brevity 简洁
executable 可执行的
favorite 最喜欢的
speculate 思索
sulpture 雕塑
psychiatry 精神病学
0 0
- 编译原理学习笔记一
- 编译原理学习笔记一
- 编译原理学习笔记(一)体系结构
- 编译原理笔记 一
- [编译原理]学习笔记(一)——编译概述
- 编译原理学习笔记
- 编译原理学习笔记
- 编译原理学习笔记
- 编译原理学习笔记
- 编译原理学习笔记
- 编译原理学习笔记
- 编译原理学习笔记
- 编译原理学习笔记
- 编译原理学习笔记
- 编译原理学习(一)
- 编译原理学习笔记(1)
- 编译原理学习笔记-1
- 编译原理学习笔记-2
- [每日一答] [20151024] incomplete final line found by readTableHeader on ${fileName}原因以及解决方案
- [每日一答] [20151025] R语言并行计算的原理和案例
- [每日一答] [20151026] 搭建R的并行计算集群
- C++primer学习:类模板(1):函数模板,模板参数,实例化
- Win Socket网络编程
- 编译原理学习笔记一
- [每日一答] [20151027] R语言中的套接字socketConnection
- mapper映射文件配置之select、resultMap
- pandas小记:pandas基本设置
- 从性能角度看前缀++和后缀++(++i和i++的深入剖析)
- nodejs初学到express框架使用
- QtDesigner:Calculator Builder Example
- CString::TrimLeft和CString::TrimRight
- CODEVS1048石子归并