（编译原理）（六）运行存储分配策略

最新推荐文章于 2021-06-24 00:45:03 发布
最新推荐文章于 2021-06-24 00:45:03 发布
阅读量614 收藏 1
点赞数
分类专栏： 《编译原理》学习专栏 文章标签： java 数据结构 编译原理 jvm 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JAck_chen0309/article/details/105511618
版权
本文探讨了编译原理中的运行存储分配策略，包括静态存储分配的顺序分配法和层次分配法，以及栈式分配存储的概念，强调了栈在活动记录管理中的作用。活动树用于描述程序执行中的活动情况，而调用序列和返回序列则是过程调用的重要组成部分。文章还讨论了变长数据的存储分配策略，倾向于在栈中分配以减少垃圾回收的开销。
摘要由CSDN通过智能技术生成

静态：编译时刻

动态：运行时刻

在这里插入图片描述

活动记录

在这里插入图片描述
在这里插入图片描述

静态存储分配

在这里插入图片描述

限制条件

在这里插入图片描述

顺序分配法

了解本专栏 订阅专栏 解锁全文 超级会员免费看
天才程序YUAN
关注
专栏目录
订阅专栏
编译原理-运行存储分配
肉丸不肉
03-30 1432
运行时内存的划分 各区段功能说明： 1、程序代码区：存放函数体的二进制代码。 2、全局区（静态区）（static）:全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后由系统释放。 3、文字常量区：常量字符串就是放在这里的。 程序结束后由系统释放。 4、堆区（heap）: 一般由程序员分配释...
【编译原理】 第七章 运行存储分配
土豆洋芋山药蛋的博客
07-13 2334
第七章 运行存储分配 7.1 概述 编译器在工作过程中，必须为源程序中出现的一些数据对象分配**运行时的存储空间 **， 对于那些在编译时刻就可以确定大小的数据对象，可以在编译时刻就为它们分配存储空间，这样的分配策略称为静态存储分配 如果不能在编译时完全确定数据对象的大小，就要采用动态存储分配的策略。即在编译时仅产生各种必要的信息，而在运行时刻，再动态地分配数据对象的存储空间。 栈式存储分配 ...
编译原理复习笔记 第七章 运行存储分配 更新中
qq_40301196的博客
07-17 437
7-1 概述 在编译时刻就可以确定大小的数据对象，可以在编译时刻就为他们分配存储空间，这样的分配称为静态存储分配策略。 反之，编译时刻不能确定大小的数据对象，采用动态分配。 栈式存储分配 堆式存储分配 活动记录：一个活动一个存储区 7-2 静态存储分配 适合静态存储分配的语言： （1）数组上下界是实数 （2）不允许过程的递归调用 （3）不允许动态建立数据实体 常用的静态存储分配方法：顺序分配 层次分配 顺序分配法：按照过程出现的先后顺序分配存储单元 层次分配法：无调用关系的并列过程，
程序运行时三种内存分配策略
小白说
10-03 713
程序运行时三种内存分配策略          按照编译原理的观点,程序运行时的内存分配有三种策略：分别是静态的,栈式的,和堆式的.          静态存储分配是指在编译时就能确定每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间.这种分配策略要求程序代码中不允许有可变数据结构(比如可变数组)的存在,也不允许有嵌套或者递归的结构出现,因为它们都会导致
编译原理 运行时的存储组织及管理
weixin_43996402的博客
04-16 1683
第七章 运行时的存储组织及管理 文章目录第七章 运行时的存储组织及管理7.1 概述7.2 静态存储分配7.3 动态存储分配7.3.1 活动记录7.3.2 建造display区的规则7.3.3 运行时的地址计算 7.1 概述 运行时的存储组织及管理是目标程序运行时所需要存储空间的组织与管理以及源程序中变量存储空间的分配。 静态存储分配 在编译阶段由编译程序实现对存储空间的管理，和为源程序中的变量分配存储的方法。 条件：如果在编译时能够确定源程序中变量在运行时的数据空间大小，且运行时不改变 但并不是所有数据空间
编译原理与技术第15讲 运行存储分配1
08-03
在编程语言的实现中，运行...总之，编译原理与技术中的运行存储分配涉及如何有效地管理和分配程序运行时的内存资源，包括静态和动态分配策略，以及栈和堆的使用。理解这些概念对于编写高效、内存友好的程序至关重要。
编译原理-7-运行存储分配
Mongo_girl
02-26 560
1 运行存储分配概述 编译器在工作过程中，必须为源程序中出现的一些数据对象分配运行时的存储空间 对于那些在编译时刻就可以确定大小的数据对象，可以在编译时刻就为它们分配存储空间，这样的分配策略称为静态存储分配 反之，如果不能在编译时完全确定数据对象的大小，就要采用动态存储分配的策略。即在编译时仅产生各种必要的信息，而在运行时刻，再动态地分配数据对象的存储空间 ...
编译原理--运行时存储组织（自己看）
CodeEggs的博客
06-24 969
1、 存储分配的基本概念 1、过程：函数和过程的程序单员 2、过程的活动：程序的一次执行 3、活动记录：一块连续的存储空间，存储过程活动的执行代码和所需信息。 名字、环境、状态、存储单元、值的关系 解释： 活动记录 有如下区域： 1、返回值区域：存放被调用过程的返回值，通常存放于寄存器以提高效率。 2、 实在参数区域（参数区域）：存放被调用过程的参数。 3、控制链区域：指定调用者的活动记录地址，相当于指向活动记录的指针。用于返回上一个调用对象活动记录中。 4、机器状态区域：存储寄存器、程序计数
7.2存储分配策略
weixin_34112208的博客
06-30 159
为什么80%的码农都做不了架构师？>>> ...
编译原理学习之运行时数据区的管理
小李的专栏
09-25 1010
存储单元分配策略1、静态存储分配•在编译时就可以完全为数据项目分配存储单元，称为静态存储分配。 •注：若一个程序设计语言不允许递归调用，而且不含有可变数组，则可使用静态存储分配策略。2、动态存储分配•在运行时才能进行数据存储单元分配，称为动态存储分配。 •注： 1)若某程序设计语言允许过程递归调用，而且允许使用可变数组，那么在编译时就不可能完全为其数据项目分配存储单元，必须采取动态存储分配策略
Stack and Heap
Boulevard of broken dreams
03-05 1161
内存分配策略按照编译原理的观点,程序运行时的内存分配有三种策略,分别是静态的,栈式的,和堆式的.静态存储分配是指在编译时就能确定每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间.这种分配策略要求程序代码中不允许有可变数据结构(比如可变数组)的存在,也不允许有嵌套或者递归的结构出现,因为它们都会导致编译程序无法计算准确的存储空间需求.栈式存储分配也可称为动态存储分配,
编译原理-第六章：运行时存储空间的组织和管理
陈政材CarisCzc的博客
07-01 1849
编译原理概述局部存储分配策略全局栈式存储分配 概述 本节主要讲解编译器在生成目标代码前的一些存储空间的组织和管理方式。 编译程序在完成词法、语法和语义分析后，在生成目标代码之前，需要把程序的静态正文和实现这个程序的运行时的活动联系起来弄清楚将来在代码运行时刻，源代码中的各种变量、常量等用户定义的量是如何存放的，如何去访问它们。 在程序的执行过程中，程序中数据的存取是通过与之对应的存储单元来进行的。...
编译原理——运行时数据区管理
CSDN-ych
05-17 245
运行时数据区管理： 引言： 存储单元分配策略： 静态存储分配： 在编译时就可以完成为数据项分配存储单元 程序不能包含可变数组和递归调用 点击程序，程序先完成变量内存单元的分配，到了运行到那一步的时候直接使用编译时指定的地址 动态存储分配： 到运行时才进行存储分配 可以使用可变数组和递归 分配方式： 栈式存储分配 每进入一个过程，就为过程分配一块数据区 堆式存储分配 由用户动态申请和释放空间 栈式存储管理： 运行递归调用，不允许定义嵌套过程和可变数组 嵌套过程： 在一个
程序运行时三种内存分配策略:静态的、栈式的、和堆式的，以及区别
justinok的专栏
12-12 624
按照编译原理的观点,程序运行时的内存分配有三种策略,分别是静态的,栈式的,和堆式的.静态存储分配是指在编译时就能确定每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间.这种分配策略要求程序代码中不允许有可变数据结构(比如可变数组)的存在,也不允许有嵌套或者递归的结构出现,因为它们都会导致编译程序无法计算准确的存储空间需求.栈式存储分配也可称为动态存储分配,是由一...
编译原理（7）：运行存储分配
weixin_44226857的博客
02-16 6334
声明：本系列文章，是根据中国大学MOOC网 哈工大的编译原理 这门课学习而成的学习笔记。 运行存储分配 一、运行存储分配概述 运行存储分配策略 编译器在工作过程中，必须为源程序中出现的一些数据对象分配运行时的存储空间 对于那些在编译时刻就可以确定大小的数据对象，可以在编译时刻就为它们分配存储空间，这样的分配策略称为静态存储分配 反之，如果不能在编译时完全确定数据对象的大小，就要采用动态存储分配的...
编译原理习题（含答案）——4-7语法分析——哈工大陈鄞配套版本
热门推荐
JZ
06-14 6万+
语法分析_11 如果文法G是无二义的，则它的任何句子α( )。A. 最左推导和最右推导对应的语法树必定相同B.  最左推导和最右推导对应的语法树可能不同C. 最左推导和最右推导必定相同D.  可能存在两个不同的最左推导，但它们对应的语法树相同 2 采用自上而下分析，不必( )。A. 消除回溯B. 消除左递归C. 消除右递归D. 提取公共左因子 3 识别上下文无关语言的自动机是( )。A. 下推自动...
编译原理（五）运行时存储空间的组织和行为
lz710117239的博客
01-27 1030
过程的活动----过程的一次执行称为过程的一次活动活动记录----过程的活动需要可执行代码和存放所需信息的存储空间，后者称为活动记录 影响存储分配策略的语言特征 过程能否递归当控制从过程的活动返回时，局部变量的值是否要保留过程能否访问非局部变量过程调用的参数传递方式过程能否作为参数被传递过程能否作为结果值传递存储块能否在程序控制下动态地分配存储块是否必须显式地释放 过程概念：过程定义、过
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

天才程序YUAN

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值