프로그래밍 언어론 8판(Rovert W. Sebesta 저) 요약본 chapter 10

소개

프로그래밍 언어론 8판 자체제작 요약문서입니다.

Concept of Programming Languages , 8th Edition
Robert W. Sebesta 지음

목차

 복습문제 풀이
1. 스택 지역 변수를 갖는 부프로그램의 구현이 단순 부프로그램의 구현보다 어려운 두 가지 이유는 무엇인가?
2. 활성화 레코드와 활성화 레코드 사례의 차이점은 무엇인가?
3. 복귀주소, 동적링크, 매개변수를 활성화 레코드의 하단부에 놓는 이유는 무엇인가?
…………….


13. 호출과 비지역 접근 관점에서 심층 접근 방법과 피상 접근 방법의 효율성을 비교하라.

본문내용

Chapter 10. 부프로그램의 구현
복습문제 풀이
스택 지역 변수를 갖는 부프로그램의 구현이 단순 부프로그램의 구현보다 어려운 두 가지 이유는 무엇인가?
지역 변수의 묵시적인 할당과 해제를 수행하는 코드를 생성해야 한다.
재귀는 부프로그램의 다중 동시 활성화 가능성을 증가시킨다.
활성화 레코드와 활성화 레코드 사례의 차이점은 무엇인가?
활성화 레코드 : 부프로그램의 부코드 부분의 형식
활성화 레코드 사례 : 활성화 레코드의 구체적인 예,
임
복귀주소, 동적링크, 매개변수를 활성화 레코드의 하단부에 놓는 이유는 무엇인가?
호출자에 의해서 활성화 레코드 사례에 놓여지기 때문에, 이 항목들이 먼저 나타나야 한다.
스택-동적 지역 변수와 중첩 부프로그램을 갖는 정적 영역 언어에서 비지역 변수를 찾는 두 단계는 무엇인가?
1단계 : 스택에서 그 변수가 할당된 활성화 레코드 사례를 찾는다
2단계 : 변수의 지역 오프셋(활성화 레코드 내에서)을 사용하여 변수에 접근한다.
정적 체인, 정적 깊이, 중첩 깊이, 체인 오프셋을 정의하라.
정적 체인 : 스택의 어떤 활성화 레코드 사례들을 연결하는 정적 링크의 체인



동적 영역을 구현하는 피상 접근 방법을 서술하라.
전체 프로그램에 있는 각 변수에 대해서 별도의 스택을 갖는다. 특정 이름을 갖는 새로운 변수가 호출된 부프로그램의 선언에 의해서 생성될 때마다 변수는 그 이름을 위한 스택에서 1개의 셀을 할당받는다.
가를 나타내기 위해 활성이라고 불리는 비트를 유지한다. 그 후에 변수의 접근은 중앙 테이블의 오프셋으로 표현한다.
한 정적 체인 방법의 두 가지 차이점은 무엇인가?
동적 영역 언어에서는 컴파일 시간에 탐색할 체인의 길이를 결정하는 방법이 없다.
(동적 영역 언어가 전형적으로 실행 속도가 느린 이유이다)
동적 언어 구현에서 활성화 레코드는 탐색과정을 위해서 변수의 이름을 저장해야 한다.
(정적 언어 구현에서는 단지 값만이 요구된다)
호출과 비지역 접근 관점에서 심층 접근 방법과 피상 접근 방법의 효율성을 비교하라.
심층 접근 방법 : 비지역 변수에 느린 접근을 제공하지만 빠른 호출과 복귀를 제공한다.
피상 접근 방법 : 비지역 변수에 매우

참고자료

· 없음