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

于 2023-02-04 22:37:25 发布
阅读量673 收藏 2
点赞数 1
分类专栏： 编译原理 文章标签： 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44820770/article/details/128840989
版权

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

22.1 动态存储管理概述

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

22.2 非嵌套过程语言

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

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

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

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

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

乔乔乔木
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编译原理（十九）——运行时存储空间管理（变量访问环境）
很注重数学和408
11-03 5563
一、变量访问环境 二、调用链、动态链 三、活跃活动记录（LAR） 四、声明链和变量访问环境 五、如何计算当前过程的变量访问环境 六、Display方法 七、静态链方法 八、全局Display表
编译原理第九章
weixin_43865322的博客
07-02 2893
第八章 第八章复习题 在目标代码生成阶段，符号表用（D）。 A．目标代码生成 B．语义检查 C．语法检查 D．地址分配 在编译处理过程中,符号表只有在词法分析阶段和语法分析阶段才是有用。正确 符号表常用的操作不包括（B）。 A 查询给定的名字是否已在表中 B 检查名字是否符合标识符命名的文法 C 对给定名字，往表中填写或更新它的某些信息 D 删除一个或一组无用的项 目标代码生成阶段，对符号名进行地...
期末考试：编译原理复习高频简答题
国民小跟班的博客
05-23 2948
1.运行时的DISPLAY表的内容是什么？它的作用是什么？ 概念：DISPLAY表是嵌套层次显示表。 内容：每当进入一个过程后，在建立它的活动记录区的同时建立一张嵌套层次显示表DISPLAY。假定现在进入的过程层次为i，则它的DISPLAY表含有i+1个单元，自顶向下每个单元依次存放着现行层、直接外层、…、直至最外层(主程序，0层)等每层过程的最新活动记录的起始地址。 作用：通过DISPLAY表可以访问其外层过程的变量。 2.符号表的作用和常见属性 符号的常见属性有哪些 符号的名字。 符号的类别。
编译原理
mypaomian
01-04 1992
第十章，目标程序运行时的存储组织，有关于C与指针中提到的 过程活动 记录表的知识， 还有display表，等一系列概念和方法
编译概念总结
最新发布
zhousiyuan0515的博客
11-26 1760
编译速成笔记
山东大学2021~2022江湖救急笔记——计算机系统原理
01-01
以下是根据山东大学2021~2022江湖救急笔记——计算机系统原理的内容，总结的计算机系统原理知识点： 编译系统与过程 * 预处理阶段：将源代码转换为编译器能够理解的格式 * 编译阶段：将预处理后的代码转换为汇编...
STM32H743IIT6学习笔记04——移植LetterShell
08-06
这款芯片拥有高速处理能力、丰富的外设接口以及大容量的存储空间，广泛应用于工业控制、物联网设备、高端消费电子产品等领域。在本学习笔记中，我们将关注如何在STM32H743IIT6上移植并使用LetterShell，一个用于...
C语言——学习笔记
09-15
【标题】"C语言——学习笔记"涉及到的是基础的编程知识，主要集中在C语言这一编程语言上。C语言是计算机科学中的基石，以其简洁、高效和可移植性著称，被广泛应用于系统开发、嵌入式系统、软件工程等多个领域。 在...
C#学习笔记——窗体应用程序
07-15
### C#学习笔记——窗体应用程序 #### 一、引言 本文旨在详细介绍如何使用Visual Studio 2010创建Windows Form应用程序(WinForm)，特别适合于初学者。通过本教程，您将学会如何从零开始搭建一个基本的WinForm项目，...
MSP430 LaunchPad学习插曲——MSP430G2xxx中文资料.rar
04-28
总之，MSP430G2xxx系列微控制器以其高效的性能、低功耗特性和易用的开发平台，为嵌入式系统开发者提供了广阔的学习和应用空间。通过深入研究MSP430G2xxx中文资料，开发者不仅可以了解微控制器的基本原理，还能掌握...
编译原理 查填符号表 含源码和运行结果
08-05
可直接运行，原创代码，C语言，查填符号表
山东大学编译原理复习提纲
Elford的博客
06-21 1万+
山东大学编译原理课程的知识总结与期末复习提纲
编译原理之符号表
热门推荐
Welkin_qing的博客
06-20 2万+
文章目录一、符号表的作用是什么1. 收集符号属性2. 上下文语义的合法性检查的依据3. 作为目标代码生成阶段地址分配的依据二、符号表的组织方式1. 符号表分为几大栏,主键是什么？2. 什么是各项,各栏等长,说明利弊?什么是间接方式安排符号表的信息？三、符号表的整理、查找1. 顺序表；2. 对半查找与二叉树；a. 对折法的查找方法如下：b. 杂凑技术。四、名字的作用范围1. 什么是最近嵌套作用域...
编译原理——运行时存储空间组织
weixin_44972129的博客
06-02 913
参数传递 传地址
【编译原理】:编译原理期末复习1
阳光心态，健康人生的博客
12-21 5459
1，关于文法 一个文法G可以抽象的分为四元组（VN,VT,P,S） VN表示非终结符 VT表示终结符 P表示产生式 S表示开始符2，老师上课说的编译原理的阶段说的是：词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成 其中 语法分析，语义分析，中间代码生成称为 语法制导翻译 语义分析，中间代码生成称为 语义翻译3，乔姆斯基创造了文法，克林创造了自动机，其实这两种东西是等价的4
编译原理第九章-运行时存储空间组织
Tansum
06-13 3244
1 FORTRAN这样的语言，不允许过程递归，不含可变体积的数据对象或待定性质的名称，能在编译时完全确定其程序的每个数据对象在运行时存储空间的位置，可采用（A ） A 静态分配策略B 栈式分配策略 C 堆式分配策略 D 以上都有 2 C语言，允许递归过程，还允许用户动态地申请和释放存储空间，应采用以下哪种存储分配策略（B ） A 静态分配策略 B 栈式分配策略C 堆式分配策略 D 以上...
编译原理=符号表的认识
hailongqiu的专栏
08-27 7120
* 编译原理   ** 符号表    ==符号表的每一项(入口)包含两大栏:      []名字栏: 也称主栏,关键字栏.      []信息栏: 记录相应的不同属性,分为若干子栏.    ==对符号表的操作:      []填入名称.      []查找名字.      []访问信息.      []填写修改信息.      []删除.    ==对符号表进行操作的时机:
编译原理学习（一）词法分析器
重口味码农
11-22 1万+
一． 实验目的 理解词法分析器的工作原理。 掌握利用状态转换图设计词法分析器的基本方法。 实现Micro语言的词法分析程序 二． 实验内容根据给出的Micro语言的定义，设计并实现它的的词法分析器，实现源程序的输入、 预处理和词法分析，最后以编译程序需要的内部表示形式(二元组)将识别的 单词符号输出。 利用状态转换图设计Micro语言的词法规则。 用C语言实现该语言词法分析程序三．
C语言·一个函数用嵌套和非嵌套各写一遍
3Y的太空充电站
04-18 362
非嵌套 #include<stdio.h> int main(void) { int x=0; printf("请输入x值\n"); scanf("%d",&x); if(x<1) printf("y=%d\n",x); else if(1<=x&&x<10) printf("y=%d\n",2*x-1); else if(x&g...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值