[논문 리뷰] Toward Semantic Foundations for Program Editors

Cyrus Omar, Ian Voysey외 5명|arXiv (Cornell University)|2017. 03. 25.

Logic, programming, and type systems참고 문헌 12인용 수 12

한 줄 요약

이 논문은 불완전한 프로그램과 그 편집 동작을 위한 최소적이고 다룰 수 있는 계산 체계를 개발하여 프로그램 에디터의 형식적 의미 기반을 구축하는 연구 계획을 제안한다. 이는 유형 안정적이고 의미 인식형 에디터 서비스—통계적 동작 제안 의미론과 언어-에디터 공동 설계—를 포함하는 프레임워크를 도입함으로써 Hazel과 같은 지능적이고 상호작용 가능한 프로그래밍 환경을 가능하게 하며, 이는 코드 편집, 문서화, 실시간 평가를 하나의 의미 모델 안에서 통합한다.

ABSTRACT

Programming language definitions assign formal meaning to complete programs. Programmers, however, spend a substantial amount of time interacting with incomplete programs -- programs with holes, type inconsistencies and binding inconsistencies -- using tools like program editors and live programming environments (which interleave editing and evaluation). Semanticists have done comparatively little to formally characterize (1) the static and dynamic semantics of incomplete programs; (2) the actions available to programmers as they edit and inspect incomplete programs; and (3) the behavior of editor services that suggest likely edit actions to the programmer based on semantic information extracted from the incomplete program being edited, and from programs that the system has encountered in the past. As such, each tool designer has largely been left to develop their own ad hoc heuristics. This paper serves as a vision statement for a research program that seeks to develop these "missing" semantic foundations. Our hope is that these contributions, which will take the form of a series of simple formal calculi equipped with a tractable metatheory, will guide the design of a variety of current and future interactive programming tools, much as various lambda calculi have guided modern language designs. Our own research will apply these principles in the design of Hazel, an experimental live lab notebook programming environment designed for data science tasks. We plan to co-design the Hazel language with the editor so that we can explore concepts such as edit-time semantic conflict resolution mechanisms and mechanisms that allow library providers to install library-specific editor services.

연구 동기 및 목표

• 상호작용 편집 및 실시간 프로그래밍 환경에서 흔히 발생하는 불완전한 프로그램에 대한 형식적 의미의 부족을 해결하기 위해.
• 코드 완성, 리팩터링, 실시간 평가와 같은 편집 동작을 형식적 의미에 기반하여 다룰 수 있는 다루기 쉬운 메타이론을 개발하기 위해.
• 언어-에디터 공동 설계를 가능하게 하여 라이브러리가 유형 기반 투영과 의미 기반 에디터 서비스를 통해 에디터 동작을 확장할 수 있도록 하기 위해.
• 프로그램 편집, 문서화, 실시간 평가를 하나의 의미 모델 아래 통합하여 코드와 구조화된 문서 모두를 지원하기 위해.
• 심층적 의미 이해와 통계적 예측을 결합하여 프로그래머의 인지 부담을 줄이되 코드 생성을 숨기지 않는 지능형 프로그래머 어시스턴트의 기반을 마련하기 위해.

제안 방법

• 불완전한 프로그램과 그 편집 상태를 모델링하기 위해 유형 있는 람다 계산 체계를 확장한 최소적 형식 계산 체계를 설계하기 위해.
• 유효한 편집 동작에 대한 확률 분포를 기반으로 한 통계적 동작 제안 의미론을 개발하여 정확성과 다루기 쉬움을 보장하기 위해.
• 구조화되고 도메인 인식형 편집 인터페이스(예: 행렬 또는 테이블 뷰)를 가능하게 하기 위해 유형 기반 투영(TSPs)을 통합하기 위해.
• 에디터와 함께 Hazel 프로그래밍 환경을 공동 설계하여 텍스트 뷰와 구조화된 뷰 사이를 동적으로 전환할 수 있도록 하기 위해.
• 실제 코드와 편집 이력에서 파라미터를 추정하기 위해 코퍼스 기반 학습을 사용하기 위해.
• 형식적 유형 체계를 사용하여 편집 상호작용의 문법과 의미를 모두 제어하며, 충돌 해결 및 문서화를 포함하기 위해.

실험 결과

연구 질문

• RQ1 구멍이 있는 프로그램, 유형 오류, 바인딩 불일치를 포함한 불완전한 프로그램의 정적 및 동적 의미를 어떻게 형식적으로 정의할 수 있는가?
• RQ2 코드 완성, 리팩터링, 실시간 평가와 같은 핵심 편집 동작을 수학적으로 엄밀하게 포괄할 수 있는 형식적 계산 체계는 무엇인가?
• RQ3 편집 동작에 대한 통계 모델을 어떻게 구성할 수 있을까? 이는 타당한 확률 분포이면서 의미적으로 잘못된 제안을 배제하도록 보장해야 한다.
• RQ4 유형 체계는 프로그램의 정확성뿐 아니라 에디터 서비스 및 시각적 투영의 동작까지 어떻게 확장할 수 있는가?
• RQ5 언어와 에디터는 어떤 방식으로 공동 설계되어야 하는가? 이는 라이브러리 제공자가 도메인 특화의 편집 논리와 사용자 인터페이스 컴포넌트를 삽입할 수 있도록 해야 한다.

주요 결과

• 논문은 전통적인 프로그래밍 언어 이론을 불완전한 프로그램으로 확장하여 프로그램 에디터를 의미적으로 풍부한 수학적 객체로 간주하는 개념적이고 방법론적 기반을 구축한다.
• 유효한 편집 동작의 가능성에 대한 확률 분포로 모델링된 통계적 동작 제안 의미론을 도입하여 정확성을 보장하고 코드 코퍼스에서 학습할 수 있도록 한다.
• 프레임워크는 유형 기반 투영(TSPs)을 가능하게 하여 라이브러리가 행렬 에디터와 같은 맞춤형 시각적 및 편집 인터페이스를 정의할 수 있도록 하며, 이는 유형 안정적이고 의미적으로 일관된 것이다.
• Hazel 환경를 통해 저자들은 언어-에디터 공동 설계가 코드, 문서화, 실시간 평가를 하나의 상호작용 인터페이스 안에서 원활하게 통합할 수 있음을 보여준다.
• 이 방법은 모호함(예: 오버로드 또는 명시되지 않은 임포트)이 사용자 선택에 의해 해결되고 문법 트리에 명확하게 저장되는 상호작용적이고 충돌 인식형 편집을 지원한다.
• 이 작업은 깊이 있는 의미 이해와 통계적 예측을 결합하여 프로그래머의 인지 부담을 줄이되 코드 생성을 숨기지 않는 지능형 어시스턴트의 길을 열어 놓는다.