![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
Caris.
联系邮箱 CarisCzc@163.com
展开
-
编译原理-第一章:引论
编译原理-第一章:引论概述高级程序的执行编译过程概述编译器结构遍的概念编译器技术的应用概述本章主要说明一些编译原理的基本概念。参考书:编译原理(陈火旺,第三版),龙书,虎书等等一系列。高级程序的执行目前的高级程序执行过程主要分为两种:先编译后执行这时介绍两个概念:翻译程序:一个程序,将一种语言程序(源语言)转换成另一种语言程序(目标语言),且二者在逻辑上是等价的。编译程序...原创 2019-06-19 01:46:55 · 831 阅读 · 0 评论 -
编译原理-第二章:词法分析
编译原理-第二章:词法分析概述词法分析语法错误概述教师:张淑艳(郑州大学软件学院)整理:陈政材本章主要讲解编译器的第一个阶段,词法分析。完成这一工作的主要结构是词法分析器。即扫描器。词法分析在第一章的编译器结构图中我们可以知道,词法分析器将源程序(输入)转变成记号流(Token 流,输出)。工作原理如下图:可以说它是为语法分析器服务,也可以将其看作是语法分析器的接收端。介绍两个概...原创 2019-06-19 02:15:30 · 849 阅读 · 0 评论 -
编译原理-第三章:语法分析-1
编译原理-第三章:语法分析-1概述上下文无关文法文法的二义性概述教师:张淑艳(郑州大学软件学院)整理:陈政材本章主要讲的是编译器的第二阶段,语法分析。语法分析中最重要的是文法,主要讨论的是上下文无关无法。上下文无关文法词法分析器和语法分析器之间的关系例子:以下是两个推导过程:简单点理解,推导就是将非终结符替换成终结符,规约就是反过来。以中文为例吧,一个句...原创 2019-06-20 17:03:31 · 389 阅读 · 0 评论 -
编译原理-第三章:语法分析-2
编译原理-第三章:语法分析-2概述自上而下分析法消除左递归消除回溯,提公因子概述教师:张淑艳(郑州大学软件学院)整理:陈政材上一节已经讲到了上下文无关文法以及一些基础定义。本节我们讨论上下文无关文法中的 自上而下分析法。自上而下分析法语法的分为两种,一种是自上而下分析法和自下而上分析法,区分的主要依据是语法分析树构造的过程不同。计算机如何构造语法分析树的?本质上来说,是试探性的字...原创 2019-06-20 17:36:39 · 669 阅读 · 0 评论 -
编译原理-第六章:运行时存储空间的组织和管理
编译原理概述局部存储分配策略全局栈式存储分配概述本节主要讲解编译器在生成目标代码前的一些存储空间的组织和管理方式。编译程序在完成词法、语法和语义分析后,在生成目标代码之前,需要把程序的静态正文和实现这个程序的运行时的活动联系起来弄清楚将来在代码运行时刻,源代码中的各种变量、常量等用户定义的量是如何存放的,如何去访问它们。在程序的执行过程中,程序中数据的存取是通过与之对应的存储单元来进行的。...原创 2019-07-01 15:45:02 · 1828 阅读 · 0 评论 -
编译原理-第三章:语法分析-3
编译原理概述规范归约LR分析法LR(0)项目集族&LR(0)分析表的构造SLR分析表的构造规范LR(LR(1))分析表的构造概述上一节说到了自上而下分析法,这一节讲解自下而上分析法。归约和推导在之前我们提过规约和推导的概念(忘了的小伙伴自行去查看),自下而上的分析法就是”移进——规约”法。由输入的终结符一直推导到文法开始符号。规范归约概念定义:规范规约就是最右推导的逆过程(最左规...原创 2019-06-30 17:42:30 · 946 阅读 · 0 评论 -
编译原理-第四章:语法制导的翻译
编译原理语法制导的定义语法制导的定义综合属性,是由子树(孩子节点)综合起来给父亲结点的;继承属性是父亲结点给孩子节点的属性。特别强调语法制导的过程依赖图一边扫面的处理方法抽象语法树翻译模式...原创 2019-07-01 14:18:19 · 479 阅读 · 0 评论