A feasible and unitary quantum programming language
本文提出一种支持高阶程序与量子控制流的新型量子编程语言,通过叠加模态、正交性约束及基于线性逻辑和 Barber–Plotkin 对偶性的类型系统,同时保证酉性、多项式时间归一化与可行性。
2024-03-05 cs.LO cs.PL
Timetide: A programming model for logically synchronous distributed systems
本文提出编程模型 Timetide,通过多时钟语义和逻辑同步模型实现分布式确定性编程,无需物理时钟同步,并支持形式化验证。
2025-07-19 cs.DC cs.PL
Portable, Efficient, and Practical Library-Level Choreographic Programming
针对库级编排编程在可移植性、效率和实用性上的缺陷,提出EPP-as-DI与编排飞地两项新技术,并在Rust语言的首个CP库ChoRus中实现,显著提升了可用性与性能。
2023-11-20 cs.PL
obliv-clang: Real-World Oblivious Programming in C++
Tsinghua University(清华大学);Shanghai Qi Zhi Institute(上海人工智能实验室)
提出 obliv-clang 编译时检查工具,通过设计规则并证明其正确性,支持 C++ 复杂特性(如任意嵌套指针),以最小开销生成高性能二进制,防止侧信道泄露。
2026-06-16 cs.CR cs.PL
Extending Data Spatial Semantics for Scale Agnostic Programming
本文扩展了 Data Spatial Programming (DSP) 的拓扑语义,通过形式化持久状态、多用户上下文和跨机器分布等语言构造,实现了无需修改即可跨规模执行的规模无关编程。
2025-04-04 cs.DC cs.MA cs.OS
Live Objects All The Way Down: Removing the Barriers between Applications and Virtual Machines
提出活元循环运行时(LMRs),消除应用与虚拟机分离,使双方开发者都能用活编程工具调试和修改虚拟机,并在Bee/LMR中验证其可行性。
2023-12-28 cs.PL
QCOR: A Language Extension Specification for the Heterogeneous Quantum-Classical Model of Computation
量子计算是一种新兴的计算范式,它利用量子力学的定律来执行基本的逻辑运算。现有的量子计算编程模型在设计时考虑了容错硬件,设想了独立的应用程序。然而,近期的量子计算机容易受到噪声的影响,这限制了它们的独立实用性。为了更好地利用有噪声的量子设备的有限计算强度,已经提出了混合算法,由此量子计算机以异构方式与它们的经典对应物一起使用。这种{ \it工作方式}需要一种编程模型和一种高级程序设计语言,在单一源代码范例中原生地无缝支持异构量子经典硬件架构。由于缺乏这样的模型,我们引入了一个语言扩展规范,称为QCOR,使单源量子经典编程。使用QCOR库和基于指令的语言扩展编写的程序可以编译为功能混合二进制可执行文件。在定义了QCOR的编程模型、内存模型和执行模型之后,我们讨论了QCOR如何实现变分、迭代和前馈量子计算。QCOR以与硬件无关的异构方式实现量子经典计算,并努力构建高性能计算(HPC)的最佳实践。开发语言中的高抽象级别旨在加速熟悉经典HPC的研究人员采用量子计算。
2019-09-05 cs.PL quant-ph
Harmonizing Signals and Events with a Lightweight Extension to Java
当前对与周围环境无缝连接的需求使软件更具反应性。例如,这种需求在由物联网组成的系统中是显而易见的。这样的系统包括响应于外部或内部事件而周期性地更新的一组反应值,以在这样的更新被传播到其他反应值的意义上形成反馈流。实现这种反应值的两种有效方法已经被提出:基于事件编程中的事件机制和函数反应编程中的信号。这两种方法现在在几种语言中混合使用,如Flaptrix和REScala,这使得这些语言在模块化反应式软件实现方面表现突出。例如,REScala提供了一个丰富的API,其中包含将事件转换为信号的函数,反之亦然。在本文中,我们探索另一种更简单的方法在反应式程序设计语言的设计空间:事件机制与信号相协调,从而简化编程接口,主要是基于信号。基于这种方法,我们实现了SignalJ,一个简单的扩展Java的事件和信号。我们值得注意的发现是(1)事件可以表示为信号的更新,(2)这样一个有效的信号可以使用注释来表示,而不是为信号引入类型和构造函数,以进一步简化语言。本文的另一个贡献是SignalJ的形式化模型。由于事件和信号的机制可能相互干扰,这种混合有时会导致令人惊讶的行为。例如,信号的功能行为受到事件的命令性特征的影响。因此,理解这种混合的形式模型实际上很重要。核心演算,Featherweight SignalJ(FSJ),开发作为Featherweight Java的扩展,并提供证明,以确保FSJ的…
2018-03-27 cs.PL
MTP: A Meaning-Typed Language Abstraction for AI-Integrated Programming
University of Michigan(密歇根大学);Jaseci Labs(Jaseci实验室)
本文提出MTP(含义类型化编程)新范式,通过by操作符、MT-IR和MT-Runtime自动化LLM集成,在Python超集语言Jac中实现,显著降低开发复杂度与成本,任务完成速度提升3.2倍且代码量减少45%。
2025-09-15 cs.AI cs.PL
APPL: A Prompt Programming Language for Harmonious Integration of Programs and Large Language Model Prompts
University of Toronto(多伦多大学);Vector Institute(矢量研究院);CentML(CentML公司);Mila(米拉研究所)
针对大语言模型复杂工作流难实现维护的问题,提出提示编程语言APPL,实现提示与Python函数的无缝嵌入,具备并行运行时等特性,经多场景验证高效直观,并行加速效果接近估算值。
2024-06-19 cs.AI cs.CL cs.LG
AskIt: Unified Programming Interface for Programming with Large Language Models
CSAIL, MIT(麻省理工学院计算机科学与人工智能实验室);Mitsubishi Electric Corporation(三菱电机株式会社)
本文提出AskIt,一种专为大型语言模型设计的领域特定语言,通过统一接口支持直接任务执行和代码生成,实现提示长度减少16.14%及效率提升。
2023-12-27 cs.AI cs.PL cs.SE
SmartChoices: Hybridizing Programming and Machine Learning
Google Research(谷歌研究院)
我们提出了SmartChoices,这是一种使机器学习(ML)成为程序设计语言中一等公民的方法,我们认为这是降低将ML应用于新领域问题的入口成本的一种方法。在构建系统的方法上存在着越来越大的分歧:一方面,编程利用人类专家来定义系统,而另一方面,行为是从机器学习中的数据中学习的。我们建议通过提供一个3-call API来混合这两种方法,我们通过一个名为SmartChoice的对象公开该API。我们描述了SmartChoices接口,它如何可以在编程中使用最少的代码更改,并证明它是一个易于使用,但仍然强大的工具,通过演示改进不使用ML在所有三个算法问题:二进制搜索,快速排序和缓存。在这三个例子中,我们用完全封装在SmartChoice中的ML模型替换了常用的机器学习,因此只需要最少的代码更改。与以前将ML应用于算法问题的工作相反,我们提出的方法不需要放弃现有的实现,而是无缝集成到标准的软件开发工作流程中,并完全控制软件开发人员如何应用ML方法。我们的实现依赖于标准的强化学习(RL)方法。为了更快地学习,我们使用启发式函数作为初始函数。我们展示了如何使用这个初始函数来加速和稳定学习,同时提供一个安全网,防止性能大幅下降-允许在现实生活中的关键应用程序中安全部署。
2019-06-13 cs.LG cs.PL stat.ML
Introducing CPL
CPL是作者自1993年以来构思和开发的计算机程序设计语言,但于2020年首次发布。它是作为一种编译程序设计语言诞生的,与它的编译器一起设计,因此适合计算密集型的数值应用程序,尽管几年后也提供了一个解释器用于交互式使用。CPL的显着特点是隐藏指针,能够隐式地解引用指针的基础上涉及的操作数类型,一致的过程链接,没有专用的头文件或接口文件的函数原型的实施,和协同参数列表,重载功能的能力,然后通过其参数和/或参数分隔符的类型进行区分。也许更明显的是,CPL的语法可以通过正在编译的程序进行动态扩展;库模块利用此功能无缝地添加真实和复杂的矩阵运算,图形,并行计算扩展和符号微分。CPL编码软件可从http://CPLcode.net免费下载。
2021-11-18 cs.PL physics.comp-ph physics.flu-dyn
A Proposal for an Interactive Shell Based on a Typed Lambda Calculus
The Open University of Japan(日本开放大学)
本文介绍了Favalon,一个功能性的程序设计语言的前提下建立的λ演算作为一个交互式的外壳更换。Favalon使用类型推断、灵活的运行时类型元数据以及shell用来将命令链接在一起的相同技术,与现有库和命令的类型化版本无缝集成。Favalon的大部分语法都可以通过用户定义函数进行自定义,允许任何熟悉命令行shell的人对其进行扩展。此外,Favalon的类型推断引擎可以从其运行时库中分离出来,并且可以很容易地重新用于其他应用程序。
2021-04-08 cs.CL cs.PL
AI Coders Are Among Us: Rethinking Programming Language Grammar Towards Efficient Code Generation
Singapore Management University(新加坡管理大学);Monash University(莫纳什大学);Beihang University(北京航空航天大学)
本研究针对现有编程语言语法适配人类阅读却增加LLM计算负担的问题,提出面向AI的语法概念,开发了首个Python的AI导向语法SimPy,可在保持甚至提升模型性能的同时显著减少token用量。
2024-08-14 cs.AI cs.PL cs.SE