2014-2018年远红外电加热板市场.pptVIP

Scope, Function Calls and Storage Management John Mitchell Announcements Homework Returned in class Monday; afterwards in 4th Floor Gates Cabinet SCPD students: attach routing slip, will be returned by courier Late policy - Three late days, but only one at a time You may turn in by 5PM Thursday three times in the quarter Lecture and discussion schedule Regular schedule this week and next Monday Wed 10/25: Review Section 1:15-2:30 Gates B01 Fri 10/27: no section Midterm exam Wed 10/25, 7-9PM, Gates B01 See web site for calendar Topics Block-structured languages and stack storage In-line Blocks activation records storage for local, global variables First-order functions parameter passing tail recursion and iteration Higher-order functions deviations from stack discipline language expressiveness = implementation complexity Block-Structured Languages Nested blocks, local variables Example { int x = 2; { int y = 3; x = y+2; } } Storage management Enter block: allocate space for variables Exits block: some or all space may be deallocated Examples Blocks in common languages C { … } Algol begin … end ML let … in … end Two forms of blocks In-line blocks Blocks associated with functions or procedures Topic: block-based memory management, access to local variables, parameters,global vars Simplified Machine Model Interested in Memory Mgmt Only Registers, Code segment, Program counter Ignore registers Details of instruction set will not matter Data Segment Stack contains data related to block entry/exit Heap contains data of varying lifetime Environment pointer points to current stack position Block entry: add new activation record to stack Block exit: remove most recent activation record Some basic concepts Scope Region of program text where declaration is visible Lifetime Period of time when location is allocated to program In-line Blocks Activation record Data structure stored on run-time sta