루크레티아 반사형 언어를 위한 객체 타입 시스템

초록

루크레티아는 JavaScript·Python 같은 반사 기능을 갖는 동적 객체 지향 스크립트 언어를 대상으로, 객체 구조와 메서드 호출을 정적 타입으로 검증할 수 있게 하는 타입 시스템이다. 타입은 객체의 필드와 메서드 집합을 명시적으로 기술하고, 런타임에 필드 추가·삭제·재정의가 발생해도 타입 일관성을 유지하도록 설계되었다. 논문은 시스템의 형식적 정의와 함께 주제 감소(subject reduction)와 타입 안전성(soundness)을 증명한다.

상세 분석

루크레티아는 동적 언어가 제공하는 반사(reflection) 메커니즘, 즉 런타임에 객체의 구조를 조회·변경하는 기능을 정적 타입 검증에 통합하려는 시도이다. 기존 정적 타입 시스템은 주로 클래스 기반 언어에서 정적인 클래스 정의에 의존하지만, JavaScript와 Python은 프로토타입 기반·다형적 객체 모델을 사용하고, 객체에 필드를 동적으로 추가·삭제할 수 있다. 이러한 특성은 전통적인 타입 검사기를 무력화시키며, 런타임 오류가 빈번히 발생한다.

루크레티아는 객체 타입을 “필드 집합 + 메서드 집합” 형태의 레코드 타입으로 모델링한다. 각 필드는 이름과 타입을 갖고, 메서드는 함수 타입을 포함한다. 중요한 점은 타입이 “가능한 변형”을 명시한다는 것이다. 예를 들어, 객체에 새로운 필드가 추가될 경우, 기존 타입에 ‘확장 가능’ 속성을 부여해 새로운 필드가 허용되도록 한다. 반대로, 필드가 삭제되면 타입 시스템은 해당 필드가 선택적(optional)임을 요구한다. 이러한 확장·축소 연산은 타입 규칙에 명시적으로 포함되어, 타입 검증 단계에서 가능한 변형을 사전에 계산한다.

반사 연산은 크게 두 종류로 나뉜다. 첫 번째는 객체의 현재 구조를 조회하는 hasOwnProperty, dir 등이며, 이는 타입 추론 시 현재 레코드 타입을 그대로 활용한다. 두 번째는 구조를 변형하는 setattr, delattr, Object.defineProperty와 같은 연산이다. 루크레티아는 이러한 연산에 대해 전용 타입 규칙을 제공한다. 예를 들어, setattr(obj, "x", v)는 obj의 타입에 필드 x가 존재하지 않을 경우, 타입을 “필드 x : τ”가 추가된 새로운 레코드 타입으로 전이시킨다. 이때, 기존 코드가 x에 접근하는 부분은 새로운 타입에 대해 재검증된다. 따라서 프로그램 전체가 일관된 타입 흐름을 유지한다.

형식적 의미론은 작은 단계 의미론(small‑step semantics)으로 정의되며, 객체 상태는 힙에 저장된 레코드 집합으로 모델링한다. 각 평가 단계에서 힙에 저장된 레코드 타입과 타입 환경이 일치함을 보장하기 위해, 주제 감소 정리가 증명된다. 즉, 타입이 부여된 표현식이 한 단계 감소하면, 결과 표현식 역시 동일한 타입을 유지한다. 이와 더불어, 타입 안전성 정리는 “잘 타입된 프로그램은 런타임에 타입 오류를 일으키지 않는다”는 전통적 의미와 동일하게, 필드 접근 시 존재 여부와 메서드 호출 시 인자·반환 타입 일치를 보장한다.

루크레티아의 설계는 몇 가지 중요한 트레이드오프를 내포한다. 첫째, 타입 시스템이 동적 변형을 허용하기 위해 선택적·확장 가능한 필드를 도입함으로써, 타입 정확도가 다소 낮아질 수 있다. 그러나 이는 실제 코드베이스에서 흔히 나타나는 패턴을 포괄적으로 지원한다는 장점으로 보완된다. 둘째, 반사 연산에 대한 정밀한 타입 추론을 위해 힙 모델을 명시적으로 다루어야 하므로, 구현 복잡도가 증가한다. 논문에서는 이러한 복잡성을 완화하기 위해 타입 환경과 힙 타입을 분리하고, 힙 타입을 서브타입 관계로 관리한다. 마지막으로, 객체 간에 공유되는 레퍼런스가 있을 때, 한 객체에서 필드를 삭제하면 다른 레퍼런스에서도 동일한 타입 변화를 반영해야 하는데, 이를 위해 전역 힙 타입 업데이트 규칙을 도입한다.

전체적으로 루크레티아는 동적 객체 언어의 핵심 특성을 정형화하고, 반사와 동적 구조 변형을 타입 수준에서 안전하게 다루는 최초의 시도 중 하나이다. 이는 대규모 JavaScript·Python 프로젝트에서 정적 분석 도구와 IDE 지원을 강화하는 기반이 될 수 있다.