[논문 리뷰] Eff Directly in OCaml

Oleg Kiselyov, KC Sivaramakrishnan|arXiv (Cornell University)|2018. 12. 31.

Semantic Web and Ontologies인용 수 10

한 줄 요약

이 논문은 delimcc 라이브러리 또는 멀티코어 OCaml를 사용하여, 대기형 효과와 핸들러를 갖춘 Eff 언어를 OCaml로 체계적이고 경량으로 통합한다. 저자들은 참조 셀과 같은 동적 효과가 특수 구문 없이도 일급 효과로서 자연스럽게 지원됨을 보여주며, 다중 프롬프트 분리 제어를 위한 새로운 직접적인 의미론적 의미론을 제안하고, 태그 없는 최종 스타일 해석기를 통해 통합의 정확성을 증명한다.

ABSTRACT

The language Eff is an OCaml-like language serving as a prototype implementation of the theory of algebraic effects, intended for experimentation with algebraic effects on a large scale. We present the embedding of Eff into OCaml, using the library of delimited continuations or the multicore OCaml branch. We demonstrate the correctness of the embedding denotationally, relying on the tagless-final-style interpreter-based denotational semantics, including the novel, direct denotational semantics of multi-prompt delimited control. The embedding is systematic, lightweight, performant and supports even higher-order, 'dynamic' effects with their polymorphism. OCaml thus may be regarded as another implementation of Eff, broadening the scope and appeal of that language.

연구 동기 및 목표

• 기본 OCaml 및 멀티코어 OCaml에 대해 분리 제어 라이브러리를 사용하여 Eff 언어를 통합하는 것.
• 참조와 같은 동적 효과가 특수 의미론이 필요로 하지 않으며, 일반적인 효과로서 자연스럽게 표현될 수 있음을 보여주는 것.
• 다중 프롬프트 분리 제어를 위한 직접적이고, 계속 전달 스타일이 아닌 의미론적 의미론을 체계화하는 것.
• 태그 없는 최종 스타일 해석기 기반 의미론을 사용하여 통합의 정확성을 증명하는 것.
• OCaml 통합이 고차원 효과를 위한 실용적이고, 성능이 우수하며, 다형적 효과 처리를 완전히 지원하는지를 보여주는 것.

제안 방법

• delimcc 라이브러리 또는 멀티코어 OCaml 브랜치를 사용하여 효과 처리를 위한 분리 제어 원시 기능을 구현하는 것.
• 지역적이고 문법 기반의 번역을 통해 Eff 효과 선언과 핸들러를 등가의 OCaml 코드로 번역하는 것.
• Eff와 분리 제어를 모두 공식적으로 모델링하기 위해 태그 없는 최종 스타일 해석기 기반 의미론을 사용하는 것.
• 계속 전달 스타일을 피하는 다중 프롬프트 분리 제어를 위한 새로운 직접적인 의미론적 의미론을 도입하는 것.
• Eff와 그 OCaml 통합 간의 공식적 의미 등가성에 의해 번역의 의미 유지 성격을 증명하는 것.
• 동적 효과 생성이 특수 대우 없이도 표준 효과 연산을 통해 표현 가능함을 보여주는 것.

실험 결과

연구 질문

• RQ1 delimcc나 멀티코어 OCaml와 같은 표준 라이브러리를 사용하여 Eff를 OCaml에 통합할 수 있으며, 전체 의미론과 성능을 유지할 수 있는가?
• RQ2 Eff에서의 정적 효과와 동적 효과의 구분은 진정으로 필요한가, 아니면 동적 효과를 일반 효과로 모델링할 수 있는가?
• RQ3 다중 프롬프트 분리 제어를 위한 직접적이고 계속 전달 스타일이 아닌 의미론적 의미론을 구성할 수 있는가?
• RQ4 통합이 유형 안정성과 다형성을 유지하는가, 특히 고차원 효과의 경우에?
• RQ5 Eff에 사용된 동일한 공식적 의미론이 OCaml 통합에 적용되어 정확성을 증명할 수 있는가?

주요 결과

• Eff를 OCaml에 통합하는 것은 체계적이고 경량적이며, 특수 구문 없이도 고차원적이고 다형적 효과를 지원한다.
• 참조와 같은 동적 효과는 별도의 언어 기능이 아니라 일반적인 효과로서 표현 가능하므로 특수 대우가 필요로 하지 않는다.
• 저자들은 계속 전달 스타일과 메타계속 전달을 피하는 다중 프롬프트 분리 제어를 위한 직접적인 의미론적 의미론을 성공적으로 정의하였다.
• 태그 없는 최종 스타일 해석기 기반 의미론을 사용하여 번역의 정확성이 공식적으로 증명되었다.
• 성능 벤치마크 결과, OCaml에 통합된 Eff는 자체 최적화 컴파일러와 경쟁 가능한 성능을 보였다.
• 이 방법은 표준 OCaml에서 대칭 효과의 실용적 사용을 가능하게 하며, F# 등에 대한 향후 통합을 영감을 준다.