Hippogriff: a semantic approach to uniting core and modules
本文介绍了 Hippogriff，这是一种具有统一模块系统和依赖类型理论的语言，它在不损害类型检查终止性的前提下支持一般递归，并提供了范畴语义，通过将依赖类型与分裂上下文类型理论相联系来证明该设计的合理性。
原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
在计算机编程的世界里，存在着一种长期的思维分歧。一方面是务实的、日常的工作，即编写指令来告诉机器做什么，比如加法运算或移动数据。另一方面则是抽象的工作，即定义管理这些指令的规则和结构，例如声明允许哪些类型的数据。几十年来，大多数编程语言都将这两个世界严格分开。它们将规则视为一个只在程序运行前存在的僵化框架，而实际的工作则只在运行后发生。这种分离保持了简单与高效，但也迫使程序员编写重复的代码：一个版本用于规则，另一个版本用于动作。这就像是必须用两种完全不同的语言分别编写机器的操作手册和机器本身，尽管它们描述的是同一件事。
研究人员长期以来一直寻求一种合并这两个世界的方法，让规则和动作能够在同一个空间内共存。这将允许程序员编写更强大、更灵活的代码，使规则可以根据数据而改变，数据也可以影响规则。然而，这种统一在历史上一直伴随着沉重的代价。为了安全地混合规则与动作，计算机通常必须在程序运行前停下来检查每一个步骤，这个过程可能极其缓慢，甚至对于复杂的任务来说是不可能的。或者，一些语言允许这种混合，但却强迫程序员放弃像无限重复动作这样强大的功能，而这对于许多现实世界的应用至关重要。问题在于：是否可能拥有一种语言，既能实现规则与动作的统一，又能让计算机快速检查代码，并允许强大的重复操作？
牛津大学的一个研究小组开发了一种名为 Hippogriff 的新编程语言，它以肯定的回答了这个问题。他们创建了一个系统，成功地将程序的内核指令与其模块化结构结合在一起，实现了一种此前被认为与快速、可靠检查互不兼容的灵活性。他们成功的关键在于一个巧妙的数学技巧，该技巧将“检查时刻”视为一个不同于“运行时刻”的独立状态，同时又不需要强迫程序员使用两种不同的语言。通过使用他们称之为“合成相位区分”（synthetic phase distinction）的概念，研究人员设计了一种语言，使计算机能够瞬间理解代码的结构，即使在处理通常会导致系统崩溃或停滞的复杂递归操作时也是如此。
研究人员不仅提出了理论，还构建了一个 Hippogriff 的工作实现来证明其可行性。在这种新语言中，程序员可以定义一种数据类型（例如数字列表），然后立即在同一块代码中使用该定义来创建操作它的函数。该语言会自动处理这些定义的复杂性。例如，程序员可以编写一个不断调用自身的函数来处理列表，这种功能被称为递归，而递归通常很难与严格的类型检查相结合。在 Hippogriff 中，这是被允许的，因为系统被设计为在检查阶段忽略某些不影响整体结构的细节，从而有效地跳过了那些通常会导致延迟的代码部分。
这种方法与试图解决类似问题的其他现代语言形成了对比。一些用于高级数学证明的语言允许这种统一，但要求计算机在检查阶段评估程序的每一个步骤。这迫使程序员必须确保每一个循环和函数最终都会停止，从而限制了语言的功能。而另一些用于标准软件开发的语言，为了确保速度，将规则和动作分开，但这迫使程序员重复编写代码，并限制了代码的动态性。Hippogriff 通过将检查的“逻辑”与代码的“执行”分离，找到了中间地带。它允许计算机验证程序的结构，而无需运行其中可能存在的潜在无限循环。
Hippogriff 的实现依赖于一个特定的设计选择，即该语言将“类型”视为“值”。这意味着类型（通常只是数据的一种标签）可以像数字或单词一样被传递和操作。这听起来可能会让系统变得混乱，但研究人员在语言核心中构建了一个安全机制。他们确保当计算机检查两段代码是否相等时，它只关注对结构有意义的部分，忽略可能正在变化或循环的具体数值。这使得系统保持快速且可预测。如果程序员尝试编写会导致计算机在检查时陷入死循环的代码，该语言会简单地将那部分代码视为检查过程中的一个占位符，从而使验证快速完成。
该论文的一个最显著发现是，这种方法并不要求计算机成为一个能够预测未来的超智能先知。相反，它使用了一种方法，让计算机以类似于人类阅读蓝图的方式进行检查。人类观察整体结构以查看房间是否连接正确，而不需要走进每一扇门去查看它是否能打开。同样，Hippogriff 检查程序各部分之间的连接，而无需执行这些部分内部的代码。这使得该语言能够支持“依赖类型”（dependent types），即数据的类型取决于变量的值，这一特性在实际编程语言中一直难以实现。
研究人员还展示了他们的语言可以处理复杂的模块系统，即一种将代码组织成可重用块的方式。在许多语言中，创建一个能够适应不同数据类型的模块需要大量的样板代码和严格的规则。在 Hippogriff 中，这些模块可以用定义简单函数的相同语法来定义，使代码更加简洁易读。系统会自动处理确保模块正确衔接的复杂性，即使这些模块是嵌套的或相互引用的。这种程度的集成此前仅在那些牺牲了速度或编写复杂递归代码能力的语言中才有可能实现。
论文还讨论了该语言如何处理错误。由于系统旨在通过不运行代码来检查结构，因此如果出现错误，它可以向程序员提供清晰且即时的反馈。如果程序员在类型的结构上犯了错误，错误信息会根据他们编写的代码准确解释问题所在，而不是通过程序员从未见过的复杂内部转换来解释。这使得该语言对于想要使用高级功能但不需要成为底层理论专家的开发者来说更加友好。
本文所呈现的工作不仅仅是一个理论练习；它是一个证明了打破不同编程方式之间障碍的可行性的实践演示。研究人员已经表明，可以拥有一种既强大又安全的语言，结合了不同编程范式的最佳特性。通过使用合成相位区分，他们创建了一个系统，使计算机能够理解代码的意图，而不会陷入执行细节的泥潭。这为新一代更具表达力且更易于使用的编程语言开启了大门，允许开发者编写既灵活又可靠的代码。
Hippogriff 的成功表明，编程语言的未来可能在于这种语义统一。语言不再强迫程序员在不同的编码风格之间做出选择，而是可以进化以支持一种单一的、统一的方法，自动处理所有复杂性。研究人员提供了一个如何实现这一目标的蓝图，证明了其数学基础是稳固的，且实现方案是可行的。虽然仍有工作要做，以完善该语言并使其在日常使用中更加符合人体工程学，但其核心理念已被证明是有效的。其结果是一种感觉编写起来非常自然的语言，即使在后台执行着复杂的检查。它架起了抽象类型世界与具体数值世界之间的桥梁。
最后，这篇论文在编程语言设计领域迈出了重要的一步。它挑战了长期以来认为某些特性必须互斥的观点，并表明只要拥有正确的数学工具，它们就可以共存。研究人员构建了一种不仅在理论上严谨，而且在实践中可实现的语言，为实现一个更直观、更强大的编程未来提供了缩影。Hippogriff 的工作表明，通过重新思考代码检查和运行的基本假设，我们可以创建出更好地适应现代软件开发复杂需求的系统。前进的道路是清晰的，且这一领域的创新潜力是巨大的。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。