환경 분류기(Environment Classifiers)를 문맥적 모달 타입(Contextual Modal Types)으로 컴파일하기

요약

본 논문은 환경 분류기(EC)와 문맥적 모달 타입 이론(CMTT)이라는 두 가지 타입 시스템 접근 방식을 연결하는 컴파일 방법을 제안합니다. 다형 EC를 CMTT 기반 계산으로 컴파일하여, 두 방식 모두 타입을 보존하고 메타프로그램의 동작을 유지함을 증명했습니다.

핵심 포인트

환경 분류기(EC)와 문맥적 모달 타입 이론(CMTT) 연결 시도
다형 EC를 CMTT 기반 계산으로 컴파일하는 방법 제시
컴파일 과정에서 타입 및 메타프로그램 동작 보존 증명 완료
CMTT가 환경 분류기만큼 표현력이 높음을 입증함

메타프로그래밍을 위한 타입 시스템은 생성된 코드에서 변수의 범위를 보호하는 두 가지 접근 방식을 취합니다. 이들은 이름으로 범위를 식별하기 위해 환경 분류기(Environment Classifiers, EC)를 사용하거나 (Taha and Nielsen, 2003), 구조로 범위를 일치시키기 위해 문맥적 모달 타입 이론(Contextual Modal Type Theory, CMTT)을 사용합니다 (Nanevski, Pfenning, and Pientka, 2008). 본 논문에서는 다형 환경 분류기, 서브타이핑, 그리고 가변 참조를 가진 계산을 다형 문맥, 가변 참조, 그리고 일급 치환을 가진 CMTT 기반의 계산으로 컴파일함으로써 이 두 가지 접근 방식을 연결합니다. 핵심 아이디어는 각 환경 분류기를 문맥에 매핑하는 것입니다. 우리는 컴파일이 타입을 보존하고 메타프로그램의 동작을 보존한다는 것을 증명합니다. 두 증명 모두 Agda에서 기계화됩니다. 이 컴파일은 CMTT가 적어도 환경 분류기만큼 표현력이 높다는 것을 보여줍니다. 우리는 환경 분류기가 메타프로그램에 더 엄격한 체제를 부과하기 때문에 역방향 컴파일은 어렵다고 추측합니다.

AI 자동 생성 콘텐츠

원문 바로가기

환경 분류기(Environment Classifiers)를 문맥적 모달 타입(Contextual Modal Types)으로 컴파일하기

요약

핵심 포인트

댓글