arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2110.08993cs.PLcs.SE
收藏

带结构编辑的基于类型化图像的程序设计

Typed Image-based Programming with Structure Editing

Jonathan Edwards, Tomas Petricek

摘要:

许多受人喜爱的编程系统都是基于图像的:在一个文件中持久化代码和数据的自包含世界。例子包括Smalltalk、LISP、HyperCard、Flash和电子表格。基于图像的编程避免了现代编程技术栈的复杂性,并鼓励更随意和探索性的编程。然而,传统的基于文件的编程对协作和部署有更好的支持。这些问题被归咎于Smalltalk有限的商业成功。我们建议通过类型和结构编辑来实现基于图像的编程中的协作。我们专注于持久化数据的模式变化的问题。我们转向静态类型,它矛盾地需要更多的模式更改,但也提供了一种表达和执行这些更改的机制。为了确定这些变化,我们转向结构编辑,这样我们就可以以足够的保真度捕获类型定义中的变化,以自动适应数据。我们推测,典型的模式变化可以通过静态类型的结构编辑来处理。这使我们能够通过所谓的结构编辑版本控制来解决协作问题。我们提出了一个实现这一想法的理论,这是我们的主要技术贡献。虽然我们在这里关注的是编辑类型,但如果我们能够扩展这种方法以覆盖整个编程体验,那么它将为基于图像的编程提供一种新的协作方式。

英文摘要:

Many beloved programming systems are image-based: self-contained worlds that persist both code and data in a single file. Examples include Smalltalk, LISP, HyperCard, Flash, and spreadsheets. Image-based programming avoids much of the complexity of modern programming technology stacks and encourages more casual and exploratory programming. However conventional file-based programming has better support for collaboration and deployment. These problems have been blamed for the limited commercial success of Smalltalk. We propose to enable collaboration in image-based programming via types and structure editing. We focus on the problem of schema change on persistent data. We turn to static types, which paradoxically require more schema change but also provide a mechanism to express and execute those changes. To determine those changes we turn to structure editing, so that we can capture changes in type definitions with sufficient fidelity to automatically adapt the data to suit. We conjecture that typical schema changes can be handled through structure editing of static types. That positions us to tackle collaboration with what could be called version control for structure editing. We present a theory realizing this idea, which is our main technical contribution. While we focus here on editing types, if we can extend the approach to cover the entire programming experience then it would offer a new way to collaborate in image-based programming.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑