编译原理学习笔记22——运行时存储空间组织2

于 2023-02-04 22:37:25 发布
阅读量888 收藏 6
点赞数 1
分类专栏： 编译原理 文章标签： 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44820770/article/details/128840989
版权
文章探讨了动态存储管理在程序执行过程中的作用，重点讲解了非嵌套和嵌套过程语言的内存分配策略。22.1节概述了动态存储管理的基本概念，22.2节阐述了非嵌套过程语言的活动记录和调用机制，22.3节介绍了静态链方法用于嵌套过程语言的存储管理，而22.4节则讨论了Display方法如何有效地维护嵌套层次和访问非局部变量。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

编译原理学习笔记22——运行时存储空间组织2

22.1 动态存储管理概述

存储分配策略
在这里插入图片描述
运行时存储器的划分
在这里插入图片描述
程序在运行时刻的内存划分
在这里插入图片描述
过程的活动与活动记录
在这里插入图片描述
程序在运行时刻的内存划分
在这里插入图片描述
程序在运行时刻的内存划分
在这里插入图片描述

22.2 非嵌套过程语言

非嵌套过程语言
在这里插入图片描述
非嵌套过程语言的活动记录内容
在这里插入图片描述
非嵌套过程语言过程调用示例
在这里插入图片描述
过程调用和过程返回
在这里插入图片描述
par和call产生的目标代码
在这里插入图片描述
进入过程体后执行的指令
在这里插入图片描述
过程返回执行的指令
在这里插入图片描述
嵌套过程语言
在这里插入图片描述
嵌套过程语言
在这里插入图片描述

22.3 嵌套过程语言的动态存储管理——静态链方法

嵌套层次与地址
在这里插入图片描述
在这里插入图片描述
静态链和活动记录
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
嵌套过程语言的动态存储管理
在这里插入图片描述
静态链的建立和维护
在这里插入图片描述

22.4 嵌套过程语言的动态存储管理——Display方法

静态链方法访问非局部名字
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
嵌套层次显示表Display
在这里插入图片描述
如何维护嵌套层次显示表Display
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

汇编学习笔记——寻址与存储
aketoshknight的博客
04-09 762
寻址 物理地址 定义：所有接入电脑的内存件都将被赋予一个独有的编号，这个编号作为CPU访问其时的‘地址’存在，编号由零开始一维延伸，因此所有内存单元构成的存储空间是一个一维的线性空间 示例：8086CPU对应的内存 PS:除了专用的内存条之外，计算机的显存、各类外接设备的存储器，所有RAM与ROM存储元件都会被统一编址。 寻址能力 定义：CPU最多能够处理的地址的大小称为其寻址能力。由其一次可处理的数据的位数和地址总线的传输能力共同决定 示例：8086CPU是16位结构的CPU，其一.
【数据结构与算法】学习笔记2——算法的时间和空间复杂度分析（附例题）
m0_65759588的博客
03-13 2907
【本节目标】 什么时时间复杂度和空间复杂度？ 如何计算常见算法的时间复杂度和空间复杂度？ 例题练习 【引言】 算法的特性 1. 有穷性：一个算法必须在执行有穷步之后结束。且每一步都在有穷时间内完成。 2. 确定性：算法中的每一条指令必须由确切的含义，即在任何条件下，只有唯一的一条执行路径，即对于 相同的属兔只能得到相同的输出。 3. 可行性：算法是可执行的，算法描述的操作可以通过已经实现的基本操作执行有限次来实现。 4. 输...
编译原理（十九）——运行时存储空间管理（变量访问环境）
很注重数学和408
11-03 6519
一、变量访问环境 二、调用链、动态链 三、活跃活动记录（LAR） 四、声明链和变量访问环境 五、如何计算当前过程的变量访问环境 六、Display方法 七、静态链方法 八、全局Display表
编译原理第九章
weixin_43865322的博客
07-02 3080
第八章 第八章复习题 在目标代码生成阶段，符号表用（D）。 A．目标代码生成 B．语义检查 C．语法检查 D．地址分配 在编译处理过程中,符号表只有在词法分析阶段和语法分析阶段才是有用。正确 符号表常用的操作不包括（B）。 A 查询给定的名字是否已在表中 B 检查名字是否符合标识符命名的文法 C 对给定名字，往表中填写或更新它的某些信息 D 删除一个或一组无用的项 目标代码生成阶段，对符号名进行地...
期末考试：编译原理复习高频简答题
国民小跟班的博客
05-23 3111
1.运行时的DISPLAY表的内容是什么？它的作用是什么？ 概念：DISPLAY表是嵌套层次显示表。 内容：每当进入一个过程后，在建立它的活动记录区的同时建立一张嵌套层次显示表DISPLAY。假定现在进入的过程层次为i，则它的DISPLAY表含有i+1个单元，自顶向下每个单元依次存放着现行层、直接外层、…、直至最外层(主程序，0层)等每层过程的最新活动记录的起始地址。 作用：通过DISPLAY表可以访问其外层过程的变量。 2.符号表的作用和常见属性 符号的常见属性有哪些 符号的名字。 符号的类别。
编译原理
mypaomian
01-04 2045
第十章，目标程序运行时的存储组织，有关于C与指针中提到的 过程活动 记录表的知识， 还有display表，等一系列概念和方法
编译概念总结
zhousiyuan0515的博客
11-26 2016
编译速成笔记
STM32H743IIT6学习笔记04——移植LetterShell
08-06
这款芯片拥有高速处理能力、丰富的外设接口以及大容量的存储空间，广泛应用于工业控制、物联网设备、高端消费电子产品等领域。在本学习笔记中，我们将关注如何在STM32H743IIT6上移植并使用LetterShell，一个用于...
山东大学2021~2022江湖救急笔记——计算机系统原理
01-01
以下是根据山东大学2021~2022江湖救急笔记——计算机系统原理的内容，总结的计算机系统原理知识点： 编译系统与过程 * 预处理阶段：将源代码转换为编译器能够理解的格式 * 编译阶段：将预处理后的代码转换为汇编...
M5Stack(ESP32)学习笔记（5）—— 剩余存储空间
MICROAU的博客
06-06 2847
和PC不一样的地方是，M5Stack毕竟是个单片机系统，其存储资源非常的有限，无论是ROM还是RAM。 对比一下我手上的M5Stack Fire和M5Stick-C。 M5Stack M5Stick-C ESP32 240MHz dual core, 600 DMIPS, 520KB SRAM, Wi-Fi, dual mode Bluetooth ...
编译原理 查填符号表 含源码和运行结果
08-05
可直接运行，原创代码，C语言，查填符号表
山东大学编译原理复习提纲
Elford的博客
06-21 1万+
山东大学编译原理课程的知识总结与期末复习提纲
编译原理——运行时存储空间组织
weixin_44972129的博客
06-02 1071
参数传递 传地址
编译原理之符号表
热门推荐
Welkin_qing的博客
06-20 2万+
文章目录一、符号表的作用是什么1. 收集符号属性2. 上下文语义的合法性检查的依据3. 作为目标代码生成阶段地址分配的依据二、符号表的组织方式1. 符号表分为几大栏,主键是什么？2. 什么是各项,各栏等长,说明利弊?什么是间接方式安排符号表的信息？三、符号表的整理、查找1. 顺序表；2. 对半查找与二叉树；a. 对折法的查找方法如下：b. 杂凑技术。四、名字的作用范围1. 什么是最近嵌套作用域...
【编译原理】期末复习——哈工大
WHY的博客
11-25 2990
【编译原理】期末复习——哈工大
【编译原理】:编译原理期末复习1
阳光心态，健康人生的博客
12-21 5799
1，关于文法 一个文法G可以抽象的分为四元组（VN,VT,P,S） VN表示非终结符 VT表示终结符 P表示产生式 S表示开始符2，老师上课说的编译原理的阶段说的是：词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成 其中 语法分析，语义分析，中间代码生成称为 语法制导翻译 语义分析，中间代码生成称为 语义翻译3，乔姆斯基创造了文法，克林创造了自动机，其实这两种东西是等价的4
编译原理第九章-运行时存储空间组织
Tansum
06-13 3364
1 FORTRAN这样的语言，不允许过程递归，不含可变体积的数据对象或待定性质的名称，能在编译时完全确定其程序的每个数据对象在运行时存储空间的位置，可采用（A ） A 静态分配策略B 栈式分配策略 C 堆式分配策略 D 以上都有 2 C语言，允许递归过程，还允许用户动态地申请和释放存储空间，应采用以下哪种存储分配策略（B ） A 静态分配策略 B 栈式分配策略C 堆式分配策略 D 以上...
编译原理=符号表的认识
hailongqiu的专栏
08-27 7237
* 编译原理   ** 符号表    ==符号表的每一项(入口)包含两大栏:      []名字栏: 也称主栏,关键字栏.      []信息栏: 记录相应的不同属性,分为若干子栏.    ==对符号表的操作:      []填入名称.      []查找名字.      []访问信息.      []填写修改信息.      []删除.    ==对符号表进行操作的时机:
编译原理学习（一）词法分析器
重口味码农
11-22 1万+
一． 实验目的 理解词法分析器的工作原理。 掌握利用状态转换图设计词法分析器的基本方法。 实现Micro语言的词法分析程序 二． 实验内容根据给出的Micro语言的定义，设计并实现它的的词法分析器，实现源程序的输入、 预处理和词法分析，最后以编译程序需要的内部表示形式(二元组)将识别的 单词符号输出。 利用状态转换图设计Micro语言的词法规则。 用C语言实现该语言词法分析程序三．
吉林大学 编译原理 学习通
最新发布
03-16
### 关于吉林大学编译原理课程的学习资料 #### 1. 吉林大学编译原理自学记录 根据已有信息，吉林大学的《编译原理》课程提供了丰富的学习资源。例如，在一份名为“吉林大学 编译原理 自学记录”的文档中提到，该课程的内容涵盖了理论基础以及实践应用[^1]。此材料可以帮助学生理解编译器的工作机制及其核心概念。 #### 2. 符号表构建实例分析 针对具体题目中的符号表示例，“吉林大学编译原理2021-2022”给出了详细的解答方法。当程序执行至`i=a*b`时，需维护一个全局符号表来存储变量的相关属性（名称、种类、类型、作用域层次及偏移量）。其中，全局符号表从偏移地址`off`开始分配空间；而局部符号则基于另一个初始位置`off0`进行布局[^2]。 以下是按照上述规则生成的一个简单示例代码片段用于说明如何实现这一功能： ```python class SymbolTableEntry: def __init__(self, name, kind, type_, level, offset): self.name = name # 变量名 self.kind = kind # 种类 (e.g., 'variable', 'function') self.type_ = type_ # 数据类型 (e.g., int, float) self.level = level # 层次编号 self.offset = offset # 偏移地址 def create_symbol_table(): global_offset = off # 初始化全局偏移指针 local_offset = off0 # 初始化局部偏移指针 symbol_table = [] a_entry = SymbolTableEntry('a', 'variable', 'int', 0, global_offset) b_entry = SymbolTableEntry('b', 'variable', 'float', 0, global_offset + 4) # 假设整型占4字节 i_entry = SymbolTableEntry('i', 'variable', 'double', 0, global_offset + 8) # 浮点数占用更多内存 symbol_table.extend([a_entry, b_entry, i_entry]) return symbol_table ``` 以上伪代码展示了如何创建并填充符号表条目，每项均包含了必要的字段描述。 #### 3. 正规表达式的构造技巧 另外一篇笔记——【自用】吉林大学编译原理第一章编译引论指出，在处理特定模式匹配问题时可运用有限状态自动机(FSA)技术。比如为了识别由偶数个零和奇数个一构成字符串序列的情况，可以通过定义若干种基本单元组合形式达成目标[(情况1|情况2|情况3)*][^3]。 ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值