![](https://img-blog.csdnimg.cn/48dc6988c57d4f89818bf405f7ab484a.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
编译原理
文章平均质量分 76
本专栏主要分享关于编译原理的一些知识(语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成等)
JAVA开发区
热爱编程的一枚小青年
展开
-
编译原理笔记(一)
编译原理笔记(一)1. 基本概念翻译程序的三种方式编译程序的五个阶段2. 词法分析基本定义词法分析器模式的形式化描述术语正规式1. 基本概念翻译程序的三种方式编译:将高级语言编写的源程序翻译成等价的机器语言或汇编语言。编译器的工作方式:解释:将高级语言编写的源程序翻译一句执行一句,不生成目标文件,直接执行源代码文件。解释器的工作方式:汇编:用汇编语言编写的源程序翻译成与之等价的机器语言。解释器与编译器的主要区别在于:运行目标程序时的控制权在解释器而不在目标程序。编译程原创 2022-01-14 11:53:32 · 469 阅读 · 0 评论 -
编译原理笔记(六)之代码生成
代码生成是编译器的最后一个阶段,它以中间代码和符号表信息为输入,生成最终可以在机器上运行的目标代码。原创 2022-06-16 22:05:50 · 1199 阅读 · 0 评论 -
编译原理笔记(七)之代码优化
代码优化的含义:进行一系列的保持语义的等价变换,逐步将代码段A变换成代码段B原创 2022-06-16 21:31:40 · 445 阅读 · 0 评论 -
编译原理笔记(五)之运行环境
活动:过程的每一次运行(或执行)生存期:任何过程的活动均有有限的生存期活动树:用来描述控制进入和离开活动方式的树结构原创 2022-06-16 21:30:51 · 318 阅读 · 0 评论 -
编译原理笔记(二)之词法分析
1. 词法分析中的若干问题1.1 基本概念1.2 记号的属性1.3 词法分析器的作用与工作方式1.4 输入缓冲区2. 模式的形式化描述2.1 字符串与语言2.2 正规式与正规集2.3 记号的说明3. 记号的识别——有限自动机3.1 不确定的有限自动机(NFA)3.2 确定的有限自动机(DFA)3.3 有限自动机的等价4. 从正规式到词法分析器4.1 从正规式到NFA4.2 从NFA到DFA4.3 最小化DFA4.4 由DFA构造词法分析器...原创 2022-06-12 16:39:56 · 942 阅读 · 0 评论 -
编译原理笔记之词法分析器
编译原理之词法分析器原创 2022-06-07 11:04:30 · 156 阅读 · 0 评论 -
编译原理笔记(三)之语法分析
分析树和语法树分析语法结构的基本方法:自上而下分析方法和自下而上分析方法语法分析的双重含义:(定义规则和执行规则)定义:上下文无关文法(CFG)是一个四元组G=(N,T,P,S),其中(1)N是非终结符的有限集合(2)T是终结符的有限集合,且N∩T=∅(3)P是产生式的有限集合,每个产生式形如:A->α。其中A∈N,被称为产生式的左部;α∈(N∪T)*,被称为产生式的右部。若α=ε,则称A->ε为空产生式(也可以记为A->)(4)S是非终结符,被称为文法的开始符号...原创 2022-06-13 21:26:54 · 1206 阅读 · 0 评论 -
编译原理笔记之预测分析表(java实现)
没有左递归符合LL(1)文法原创 2022-06-06 12:34:34 · 772 阅读 · 2 评论 -
编译原理笔记(三)之语法分析总结
1. 程序设计语言与文法2. 有关推导的基本概念3. 自上而下分析4. 自下而上分析5. 编译器编写工具原创 2022-06-14 11:40:38 · 283 阅读 · 0 评论 -
编译原理笔记(四)之静态语义分析
静态语义分析的两个作用:检查出源程序中的静态语义错误和将语义正确的语句翻译成中间代码原创 2022-06-14 18:10:18 · 2314 阅读 · 0 评论