[论文解读] Toward Semantic Foundations for Program Editors

Cyrus Omar, Ian Voysey+5 more|arXiv (Cornell University)|Mar 25, 2017

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环境，作者证明了语言-编辑器协同设计可实现代码、文档和实时求值在单一交互界面中的无缝集成。
• 该方法支持交互式、冲突感知的编辑，其中歧义（如重载或未限定导入）通过用户选择解决，并在语法树中以无歧义方式存储。
• 该工作为智能助手铺平了道路，这些助手结合了深层语义理解与统计预测，以减少程序员的认知负荷，同时不隐藏代码生成过程。