![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
GarfieldGCat
这个作者很懒,什么都没留下…
展开
-
编译原理_编译过程概述
文章目录概述词法分析语法分析语义分析中间代码生成代码优化目标代码生成符号表管理(表格管理)出错处理 概述 编译程序即是将高级语言书写的源程序翻译成与之等价的目标程序(汇编语言或机器语言)。其工作可分为六个阶段,见下图: 对于编译的各个阶段,逻辑上可以划分为前端和后端两部分。前端包括词法分析到中间代码生成中各个阶段的工作,后端则是优化及目标代码生成的阶段。 以中间代码为分水岭的原因是把编译过程分解...原创 2019-04-11 01:26:12 · 4582 阅读 · 0 评论 -
编译原理_文法基础
文章目录概述形式描述文法与语言的形式定义文法的分类句子和语言的产生推导与直接推导归约与直接规约句型、句子语言文法应用的一些例子 概述 1956年,语言学家Chomsky提出了形式语言理论,极大的促进了程序语言的发展,也促进了编译理论的发展。编译原理的主要内容就是应用形式语言理论,它贯穿于词法分析和语法分析两个阶段。 为了更系统的理解编译过程中的分析阶段,我们需要掌握一定的语言理论,而描述一个语言的...原创 2019-04-15 00:41:44 · 1372 阅读 · 0 评论 -
编译原理_词法分析基础
文章目录概述正规表达式(RE, Regular Expression)一些例子有限自动机(Finite Automata)确定有限自动机(DFA, Deterministic Finite Automata)状态转换图、状态转换矩阵一些例子不确定有限自动机(NFA, Nondeterministic Finite Automata)NFA转换为DFA一个例子确定有限自动机(DFA)的化简一个例子正...原创 2019-04-19 03:37:14 · 1392 阅读 · 0 评论