编译原理
文章平均质量分 67
乔乔乔木
这个作者很懒,什么都没留下…
展开
-
编译原理学习笔记25——目标代码的生成(最后一节))
编译原理——目标代码生成原创 2023-02-07 19:15:01 · 1362 阅读 · 1 评论 -
编译原理学习笔记24——优化2
编译原理——优化中间代码——循环优化原创 2023-02-07 17:12:53 · 514 阅读 · 0 评论 -
编译原理学习笔记23——优化1
编译原理——优化 中间代码原创 2023-02-06 11:56:33 · 1262 阅读 · 0 评论 -
编译原理学习笔记22——运行时存储空间组织2
编译原理——运行时存储空间原创 2023-02-04 22:37:25 · 622 阅读 · 0 评论 -
编译原理学习笔记21——运行时存储空间组1织
编译原理——运行时存储空间原创 2023-02-04 22:14:34 · 399 阅读 · 0 评论 -
编译原理学习笔记20——符号表
编译原理——符号表原创 2023-02-04 21:29:43 · 2006 阅读 · 0 评论 -
编译原理学习笔记19——语义分析和中间代码生成4
编译原理学习笔记19——语义分析和中间代码生成4原创 2023-02-01 21:28:20 · 270 阅读 · 0 评论 -
编译原理学习笔记18——语义分析和中间代码生成3
编译原理学习笔记18——语义分析和中间代码生成3原创 2023-01-31 21:12:01 · 403 阅读 · 0 评论 -
编译原理学习笔记17——语义分析和中间代码生成2
编译原理学习笔记17——语义分析和中间代码生成2原创 2023-01-31 20:52:37 · 373 阅读 · 0 评论 -
编译原理学习笔记16——语义分析和中间代码生成1
@[TOC](编译原理学习笔记16——语义分析和中间代码生成1)原创 2023-01-31 20:27:07 · 608 阅读 · 0 评论 -
编译原理学习笔记15——属性文法与语法制导翻译2
编译原理学习笔记15——属性文法与语法制导翻译2原创 2023-01-29 22:27:32 · 679 阅读 · 0 评论 -
编译原理学习笔记14——属性文法与语法制导翻译1
编译原理学习笔记——属性文法原创 2023-01-26 23:00:01 · 962 阅读 · 0 评论 -
编译原理学习笔记13——语法分析|自下而上分析4
语法分析自下而上分析原创 2023-01-25 21:50:50 · 566 阅读 · 0 评论 -
编译原理学习笔记12——语法分析|自下而上分析3
编译原理学习笔记——语法分析——自下而上分析原创 2023-01-18 18:04:32 · 171 阅读 · 0 评论 -
编译原理学习笔记11——语法分析|自下而上分析2
编译原理学习笔记11——LRLR分析法概述句柄和规范归纳LR分析法LR文法LR分析法概述自下而上分析法(Bottom-up)基本思想从输入串开始,逐步归约,直到文法的开始符号归约∶根据文法的产生式规则,把串中出现的产生式的右部替换成左部符号从树叶节点开始,构造语法树算符优先分析法按照算符的优先关系和结合性质进行语法分析适合分析表达式LR分析法句柄和规范归纳短语、直接短语和句柄在一个句型对应的语法树中以某非终结符为根的两代以上的子树的所有末端结点从左到右排列就是相对于该非终结符的一个原创 2021-06-19 15:53:38 · 264 阅读 · 0 评论 -
编译原理学习笔记10——语法分析|自下而上分析1
编译原理学习笔记10——语法分析语法分析移进-归约分析示例短语短语和直接短语分析过程描述自上而下分析法回顾优先关系与算符优先文法First vt 和 Last vt 集合构造优先关系表最左素短语算符优先分析算法描述语法分析语法分析的方法自上而下(Top-down)从文法的开始符号出发,反复使用各种产生式,寻找"匹配"的推导推导∶根据文法的产生式规则,把串中出现的产生式的左部符号替换成右部从树的根开始,构造语法树递归下降分析法、预测分析程序自下而上(Bottom-up)从输入串开始,逐步进行归约原创 2021-06-04 18:40:59 · 914 阅读 · 0 评论 -
编译原理学习笔记9——语法分析|自上而下分析3
编译原理学习笔记9——预测分析预测分析程序的工作原理预测分析示例构造预测分析表的算法LL(1)文法与二义性预测分析程序的工作原理预测分析示例构造预测分析表的算法LL(1)文法与二义性...原创 2021-05-27 15:50:41 · 170 阅读 · 0 评论 -
编译原理学习笔记8——语法分析|自上而下分析2
编译原理学习笔记8——语法分析|自上而下分析2原创 2021-05-22 20:09:51 · 407 阅读 · 0 评论 -
编译原理学习笔记7——语法分析|自上而下分析1
编译原理学习笔记7——语法分析| 自上而下分析原创 2021-05-22 20:09:28 · 1824 阅读 · 0 评论 -
编译原理学习笔记6——词法分析3 NFA和DFA
编译原理学习笔记6——DFA和NFA5.1 NFA转换成DFA5.2 DFA的化简——状态的等价性5.3 DFA的化简——化简算法5.1 NFA转换成DFADFA (Deterministic finite automata, 确定的有穷自动机)是NFA(Nondeterministic finite automata, 非确定的有穷自动机)的特例。对于每个NFA M存在一个DFA M’,使得L(M)=L(M’)等价性证明NFA的确定化5.2 DFA的化简——状态的等价性原创 2021-05-19 16:34:00 · 5882 阅读 · 0 评论 -
编译原理学习笔记5——词法分析2 正规集|正规式|自动机
编译原理学习笔记5——正规集和正规式确定有限自动机(DFA)非确定有限自动机正规集和正规式程序设计语言的单词符号都是一些特殊的字符串正规集可以用正规式表示正规式是表示正规集一种方法一个字集合是正规集当且仅当它能用正规式表示答案:B、C仅由有限次使用上述三步骤而定义的表达式才是Σ上的正规式,仅由这些正规式表示的字集才是Σ上的正规集。若两个正规式所表示的正规集相同,则称这两个正规式等价。如b(ab)*=(ba)*b∵L(b(ab))= L( (ba):b)所以b(ab)=(ba原创 2021-05-17 19:25:29 · 2182 阅读 · 0 评论 -
编译原理学习笔记4——词法分析1 词法分析器
编译原理学习笔记4——词法4.1 词法分析概述4.1.1 词法分析器的设计4.1.2 正规表达式与有限自动机4.1.3 词法分析器的自动产生--LEX4.2 词法分析器的结构4.3 超前搜索4.4 状态转换图4.5 状态转换图的实现原创 2021-05-16 19:52:23 · 1217 阅读 · 0 评论 -
编译原理学习笔记3——语法
编译原理学习笔记2——语法语法描述中的基本概念上下文无关文法句型和句子练习文法与语言推到与语法树语法树与二义性形式语言鸟瞰语法描述中的基本概念字母表:一个有穷字符集,记为Σ字母表中每个元素称为字符Σ上的字(也叫字符串)是指由〉中的字符所构成的一个有穷序列不包含任何字符的序列称为空字,记为ε用Σ*表示Σ上的所有字的全体,包含空字εV和V+的区别:两者可能相等。如果V中无空值,V*一定会有空值,V+不会有空值。上下文无关文法上下文无关文法G是一个四元组 G=(VT,VN,S,P)原创 2021-05-15 16:46:36 · 679 阅读 · 0 评论 -
编译原理学习笔记2——高级程序设计语言概述
编译原理学习笔记1——高级程序设计语言概述常用的高级程序设计语言程序设计语言的定义语法语法程序语言的基本功能和层次机构程序语言成分的逻辑和实现意义高级程序设计语言的一般特性高级语言的分类程序结构数据结构与操作标识符与名字标识符与名字数据结构语句与控制结构常用的高级程序设计语言相对机器语言或汇编语言,高级程序设计语言更接近于数学语言和工程语言,更直观、更自然和易于理解更容易验证其正确性、改错编写程序的效率更高更容易移植程序设计语言的定义标识符是语法概念,名字是语义概念语法程序本质上是原创 2021-05-14 19:20:44 · 1602 阅读 · 0 评论 -
编译原理学习笔记1——引论
编译原理学习笔记——引论什么是编译程序1 为什么学习编译原理1.1 抽象(Abstraction)1.2 自动化(Automation)1.3 分解(Decomposition)1.4 递归(Recursion)1.5 权衡(折中,Tradeoff)1.6 编译原理和方法的应用2 编译过程2.1词法分析2.2 语法分析2.3 中间代码产生2.4 优化2.5 目标代码产生3 编译程序的结构4 编译程序的生成什么是编译程序介绍程序设计语言编译程序构造的基本原理和基本实现技术。翻译程序(Translator原创 2021-05-12 21:03:24 · 303 阅读 · 0 评论 -
第一章 编译器的基本结构--编译原理学习笔记
系列文章目录1 编译器的基本结构2 高级语言及其语法描述3 词法分析器4 语法分析技术5 语法制导翻译的主要概念及中间代码6 程序运行时的存贮分配问题7 代码优化8 目标代码生成文章目录系列文章目录1 编译器的基本结构1.1 编译程序是什么1.2 编译过程概述1.3 符号表管理1.4 编译各阶段的分组1.5 错误检测与报告1 编译器的基本结构1.1 编译程序是什么编译器就是一个程序,它读入某种语言编写的源程序,并翻译成一个与之等价的另一种语言编写的源程序。1.2 编译过程原创 2020-12-07 19:57:26 · 876 阅读 · 0 评论