topic 5: activation records - princeton university computer science · 2018. 5. 1. · activation...

28

1 Topic 5: Activation Records COS 320 Compiling Techniques Princeton University Spring 2018 Prof. David August

Upload: others

Post on 24-Jan-2021

3 views

Category:

Documents

0 download

Report

Download

Embed Size (px):

TRANSCRIPT

Page 1: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

1

Topic 5: Activation Records

COS 320

Compiling Techniques

Princeton University Spring 2018

Prof. David August

Page 2: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

2

Activation Records

Page 3: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

3

The Stack

Page 4: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

4

Example

Page 5: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

5

Example

Page 6: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

6

Example

Page 7: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

7

Recursive Example

Page 8: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

8

Recursive Example

Page 9: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

9

Recursive Example

Page 10: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

10

Functional Languages

Page 11: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

11

Functional Languages

Page 12: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

12

Functional Languages

Page 13: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

13

Stack Frame Organizations

Page 14: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

14

Typical Stack Frame

Page 15: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

15

Stack Frame Example

Page 16: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

16

Stack Frame Example

Page 17: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

17

Stack Frame Example

Page 18: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

18

Parameter Passing

Page 19: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

19

Parameter Passing

Page 20: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

20

Registers

Page 21: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

21

Registers

Page 22: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

22

Registers

Page 23: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

23

Return Address and Return Value

Page 24: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

24

Frame Resident Variables

Page 25: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

25

Static Links

Page 26: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

26

Static Links

Page 27: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

27

Static Links

Page 28: Topic 5: Activation Records - Princeton University Computer Science · 2018. 5. 1. · Activation records must be allocated on heap, not stack. Concentrate on languages which use

28

Static Links

skew heap, leftist heap - Department of Computer Science and

Four different data structures, each one best in a different setting. Simple Heap Balanced Heap Fibonacci Heap Incremental Heap Our results

CMSC 341 Binomial Queues and Fibonacci Heaps. Basic Heap Operations OpBinary Heap Leftist Heap Binomial Queue Fibonacci Heap insertO(lgN) deleteMinO(lgN)

Revision 12 to EI-4.1, 'Technical Support Center Activation.' · TITLE: TECHNICAL SUPPORT CENTER ACTIVATION RECORDS Records generated by this procedure shall be filed in accordance

Overview of Storage and Indexing · 5 File Organizations § Heap (random order) files:Suitable when typical access is a file scan retrieving all records. § Sorted Files:Best if records

Practical Windows XP SP3 / 2003 Heap Exploitationillmatics.com › XP2003_Exploitation_Slides.pdf · Practical Windows XP SP3 / 2003 Heap Exploitation ... heap – / } }

Indexes A Heap file allows record retrieval: by specifying the rid, or by scanning all records sequentially Sometimes, retrieval of records by specifying

COMPILERS Activation Records

On heap cache vs off-heap cache

Implementing Subprograms - Virginia Tech · 2020. 12. 1. · activation records N. Meng, S. Arthur 17 •Since the return address, dynamic link, and parameters are placed in the activation

Activation Records (Introduction) Mooly Sagiv html://msagiv/courses/wcc03.html Chapter 6.3

Chapter 14/17 Functions & Activation Records Recursion

Hydrocarbon Activation for Lean NOx Reduction over Ag-aluminapublications.lib.chalmers.se/records/fulltext/137735.pdf · Hydrocarbon Activation for Lean NO x Reduction over Ag-alumina

Activation Records (Introduction)

Activation Records Mooly Sagiv html://msagiv/courses/wcc05.html Chapter 6.3

Activation of methane in presence of nitrogen oxidespublications.lib.chalmers.se/records/fulltext/176154/176154.pdf · Activation of methane in presence of nitrogen oxides Methane

More sorting algorithms: Heap sort & Radix sort. Heap Data Structure and Heap Sort (Chapter 7.6)

Procedures on Heap - WordPress.com … · 28/06/2016 · Heap Sort Algorithm The heap sort algorithm starts by using procedure BUILD-HEAP to build a heap on the input array A[1

1 Chapter 6 Heapsort. 2 About this lecture Introduce Heap Shape Property and Heap Property Heap Operations Heapsort: Use Heap to Sort Fixing heap

Functions & Activation Recordstdoom/courses/CEG320/notes/1up-14.pdf · 2009. 2. 5. · Functions & Activation Records. 2 Wright State University, College of Engineering Dr. Doom,

7/13/20151 Topic 3: Run-Time Environment Memory Model Activation Record Call Convention Storage Allocation Runtime Stack and Heap Garbage Collection

Recursion - MST · Introduction Recursive programming Simple examples Exponentiation Order of execution Factorial The call stack Activation record stack Activation records Types of

binary heap, d-ary heap, binomial heap, amortized analysis

Stephen A. Edwardssedwards/classes/2017/4115-fall/...Stephen A. Edwards Columbia University Fall 2017 Storage Classes The Stack and Activation Records In-Memory Layout Issues The Heap

CSC 261/461 –Database Systems Lecture 16 · 2017-03-23 · File Types •Unordered Records (Heap Files) •Ordered Records (Sorted Files) ... What you will learn about in this section

Heap concetti ed applicazioni. maggio 2002ASD - Heap2 heap heap = catasta condizione di heap 1.albero binario perfettamente bilanciato 2.tutte le foglie

Windows Kernel Internals User-mode Heap Manager Heap Stats 0:006> !heap -s The process has the following heap extended settings 00000008: - Low Fragmentation Heap activated for all

1 Chapter 6 Runtime storage and Activation Records

Storage Heap File Implemented as a List - Duke University · 2019-09-24 · –Fixed length fields/records –Variable length fields/records Duke CS, Fall 2019 CompSci 516: Database

Fibonacci Heap. p2. Procedure Binary heap (worst-case) Binomial heap (worst-case) Fibonacci heap (amortized) MAKE-HEAP (1) INSERT (lg n) O(lg n)

Programming Languages and Paradigms Activation Records in Java

S HEAP SIMON HEAP SIMON HEAP AGE: 21 EYE COLOR: … · 2017-01-18 · HEAP SIMON HEAP SIMON HEAP AGE: 21 EYE COLOR: Greenish-black HOME ADDRESS: The Observatory, the Badlands DISTINGUISHING