High-Level Program Structures

소개글

서강대학교 컴아키 숙제 중 Chap8. High-Level Program Structures 본문 해석 및 요약

Binding 개념, function machine, data structure, parameter passing, Return 등.

목차

8.1 Function
8.1.1. Terminology
8.1.2. Binding
8.2. Run-time model
8.2.1. Storage management
8.2.2. Binding support
8.2.3. The ALGOL run-time model
8.3. Architectural Support of functions
8.3.1. Parameter passing
8.3.2. Call mechanisms
8.3.3. Return address location
8.3.4. State Saving and Restoring
8.3.5. Reservation of space for local data
8.3.6. Returning storage space
8.4. function support by the MC68020
8.5. Modules
8.6. Architectural support of modules
8.7. Module support by the MC68020

본문내용

8.1 Function
현재 사용 중인 Program Language에서는 function/Procedure가 사용되고 있으며, 이를 통해 작성된 대부분의 code가 procedure를 기본으로 짜여있기 때문에 그 중요성이 대두된다. Function의 사용은 다음의 세 가지 목적으로 사용된다.
-Code length reduction :
function의 사용으로 전체 code의 양을 줄일 수 있다.
-Information Hiding :
function의 caller는 자세한 내용을 알 필요성이 없이 그대로 function을 활용할 수 있다.
-Creation of new levels of abstraction :
Application 과정에서 요구되는 OS와 Data structure에 관하여 근접한 Language-Level을 구성할 수 있다.

8.1.1. Terminology
-Block : statement들의 sequence과 Local Data 선언 등을 포함한다.
-Function Call : function을 활성화 시키는 것을 의미한다.
-return :
Call되었던 function의 실행이 완료되면서 생성되며, call되었던 function의 control을 되돌린다.
-nesting :
많은 PL들이 function을 통하여 다른 function을 call할 수 있도록 구조화되어 있다.
-Local data
function 마다 다른 function과 독립적으로 사용하는 parameter(혹은 resource)를 선언하여 사용한다.
-Global data
function 구조에서 외부에서, 즉 sub-function을 call한 function이 갖는 Local data로 sub-function에서 공유하여 사용할 수 있다.예를 들면, Main function에서 선언된 parameter이다.
-Shadowing

참고 자료

A. J. Van de Goor, `Computer Architecture and Design`, AWP, 1989.