조급한 계산법

위키백과, 우리 모두의 백과사전.
(엄격 평가에서 넘어옴)
이동: 둘러보기, 검색
평가 전략
엄격 평가
비엄격 평가
  • 일반 순서
  • 이름에 의한 호출
  • 필요에 의한 호출, 지연 연산
  • 매크로 확장에 의한 호출
  • 비결정 방법
  • 전체 축소
  • 예상에 의한 호출
  • 최적 평가
  • 기타
  • 부분 평가
  • 원격 평가
  • 단회로 평가
  • 조급한 계산법(Eager evaluation) 혹은 엄격한 계산법(Strict evaluation)은 대부분의 전통적 프로그래밍 언어에서 사용하는 계산 전략이다.

    조급한 계산법에서 수식변수에 접근하는 순간 계산된다. 이것은 저수준 전략으로 간단한 프로그래밍 언어에서는 일반적으로 더 효율적인 방법이다. 계산되지 않은 수식을 표시하는 중간 자료 구조를 생성하고 관리할 필요가 없기 때문이다.

    조급한 계산법의 가장 큰 장점은 메모리와 속도이다. 예를 들어 다음과 같은 베이직 코드가 있다고 하면:

    x = 5 + 3 * (1 + 5 ^ 2)
    print x
    print x + 2
    

    조급한 계산법에 따라 첫 줄에서 변수 x에 수식 그 자체가 기억되지 않고 계산 결과인 83만 저장되어 기억 공간을 절약한다. 또한 "print x"에서 한 번 계산하고 "print x + 2"에서 다시 한 번 계산하는 것이 아니라 "print x + 2"에서 83 + 2라는 수식만을 계산한다.

    읽을거리[편집]