Homeostasis: Design and Implementation of a Self-Stabilizing Compiler
本文提出 Homeostasis 编译器框架,通过自动捕获程序变换并触发程序抽象稳定化,解决变换后抽象失效或不一致的问题,并在 IMOP 中验证其正确性、高效性与易用性。
2024-03-01 cs.PL
RVSDG: An Intermediate Representation for Optimizing Compilers
中间表示(IR)是优化编译器的核心,因为程序的表示方式可能会增强或限制分析和转换。合适的IR专注于暴露最相关的信息,并建立不同编译器传递可以依赖的不变量。虽然以控制流为中心的IR似乎是命令式程序设计语言的天然选择,但编译器所需的分析越来越多地转向理解数据依赖关系,并同时在多个抽象层上工作。这在最近的发展中得到了部分证明,例如谷歌提出的MLIR。然而,在通用编译器中严格使用以数据流为中心的IR的可行性和可用性尚未进行评估,因为以前的作品没有提供实际的实现。提出了一种用于优化编译器的区域化值状态依赖图IR。RVSDG是以数据流为中心的IR,其中节点表示计算,边表示计算依赖性,并且区域捕获程序的分层结构。它代表了需求依赖形式的程序,隐式地支持结构化控制流,并在一个单一的IR模型的整个程序。我们提供了一个完整的规范的RVSDG,建设和破坏的方法,以及通过提出死节点和公共节点消除优化的实用程序。我们实现了一个原型编译器,并评估它的性能,代码大小,编译时间和代表性开销。我们的研究结果表明,RVSDG可以作为一个有竞争力的IR优化编译器,同时降低复杂性。
2020-03-17 cs.PL
A Study on Features and Limitations of On-line C Compilers
编译器用于运行以从文本到可执行格式的一系列设计编写的程序。随着互联网的出现,正在进行与基于云的编译器的开发相关的研究。有一个相当大的增加,使在线编译用户程序,而无需任何授权。本研究针对线上C编译器来探讨其正确性、问题与限制。
2016-04-30 cs.PL
Invariant Detection with Program Verification Tools
编译器可以专门化具有不变量的程序,以提高性能。然而,对于编译器来说,检测跨越大而复杂的代码的程序不变量是困难的。传统的编译器不执行非常昂贵的分析,因此只能识别有限的不变量,这限制了后续优化的潜力。我们希望通过更复杂的分析,使用程序验证工具来解决不变检测问题。在本文中,我们揭示了选择程序验证工具的不变量检测的陷阱,确定使用这些工具之一-CVC 4建模程序行为的挑战,并提出了一些想法如何解决的挑战。
2019-06-27 cs.PL
Putting in All the Stops: Execution Control for JavaScript
大量的编译器产生了JavaScript,使程序员能够在Web上使用多种语言,重用现有代码,甚至使用Web IDE。不幸的是,大多数编译器继承了浏览器的折衷执行模型,因此长时间运行的程序会冻结浏览器标签,无限循环会使IDE崩溃,等等。少数避免这些问题的编译器性能很差,很难设计。本文介绍了Stopify,一个源到源的编译器,扩展JavaScript的调试抽象和阻塞操作,并很容易与现有的编译器集成。我们将Stopify应用于10种程序设计语言,并开发了一个支持停止、单步执行、断点和长时间运行计算的Web IDE。对于九种语言,Stopify不需要或只需少量的编译器更改。对于八个,我们的IDE是第一个提供这些功能的IDE。我们的两个主题语言具有类似功能的编译器。Stopify的性能与这些编译器相比具有竞争力,它使它们变得非常简单。Stopify的抽象依赖于一级延续,它通过将JavaScript编译为JavaScript来提供。我们还确定了编译器隐式使用的JavaScript的子语言,并利用这些来提高性能。最后,Stopify需要反复中断和恢复程序执行。我们使用基于采样的技术来估计程序的速度,优于其他系统。
2018-04-16 cs.PL
Modular and Didactic Compiler Design with XML Inter-Phases Communication
在汇编语言设计课程中,学生学习如何将以高级程序设计语言编写并为人类理解而设计的程序系统地转换为机器理解的低级汇编语言,通过不同的表示。本文介绍了设计,教育的特点和可能性的模块化和教学编译器的Pascal类编程的迷你语言,是超集尼克劳斯沃思的PL/0。其主要特点是,它以这样一种方式实现了编译阶段,即传递给下一个阶段的信息可以反映为XML文档,可以单独研究。它也表明,其设计是适合被列入编译器设计课程的学习工具。可以用像Python这样的高级语言实现编译器。
2022-04-13 cs.PL
JCoffee: Using Compiler Feedback to Make Partial Code Snippets Compilable
静态程序分析工具通常只需要处理程序源代码的一小部分,这要么是由于整个程序不可用,要么是由于不需要分析完整的代码。这使得使用需要完整和类型化的中间表示(IR)的静态分析工具具有挑战性。我们提出了JCoffee,一个工具,利用编译器的反馈转换部分Java程序到他们的可编译的同行通过模拟缺少周围的代码的存在。它可以处理任何类型良好的代码片段(类、函数,甚至是一组未封闭的语句),同时对输入代码片段进行最小的更改。该工具的演示可在此处获得:https://youtu.be/O4h2g_n2Qls
2020-09-10 cs.PL
Compositional Verification of Compiler Optimisations on Relaxed Memory
一个有效的编译器优化转换程序中的一个块,而不引入新的可观察到的行为的程序作为一个整体。决定哪些优化是有效的可能是困难的,并且密切依赖于程序设计语言的语义模型。公理化的宽松模型,如C++11,对确定有效性提出了特殊的挑战,因为这样的模型允许程序的其余部分观察到块转换的微妙效果。在本文中,我们提出了一个指称理论,捕捉优化有效性的公理模型对应的一个片段的C++11。我们的理论允许验证的优化组合,只考虑块,而不是整个程序的转换。使用这个属性,我们实现了理论的第一个按钮工具,可以验证现实世界的优化下的公理记忆模型。
2018-02-16 cs.PL
Exorcising Spectres with Secure Compilers
攻击者可以通过利用Spectre攻击的推测性执行指令的副作用来访问程序的敏感信息。为了减轻这些攻击,流行的编译器部署了广泛的对策。然而,这些对策的安全性尚未确定:虽然其中一些被认为是安全的,但其他的被认为是不安全的,并导致易受攻击的程序。为了推理这些编译器插入的对策的安全保证,本文提出了一个框架,包括几个安全的编译标准时,编译器产生的代码抵抗Spectre攻击的特征。有了这个框架,我们执行一个全面的安全性分析编译器级对策,对Spectre攻击实施主要编译器。这项工作提供了坚实的基础,正式理由的安全性编译器级对策,以防止Spectre攻击,以及第一次证明的安全性和不安全性的对策。
2021-09-10 cs.PL
An Open-Source, Industrial-Strength Optimizing Compiler for Quantum Programs
Quilc是一个开源的优化编译器,用于使用Quil或QASM(两种流行的量子编程语言)编写的基于门的量子程序。编译器的设计关注了NISQ时代的量子计算机,特别是认识到每个量子门对程序的成功执行都有不可忽略且通常不可恢复的成本。Quilc的主要目标是通过减少架构细节对作者的负担,使量子软件的创作变得更简单。使用Quilc可以让你更快地编写程序,同时通常不会损害-甚至有时会提高-它们在给定硬件架构上的执行保真度。在本文中,我们描述了Quilc设计背后的许多原则,并通过各种示例演示了编译器。
2020-03-31 cs.PL quant-ph
HTCC: Haskell to Handel-C Compiler
函数式程序设计语言(如Haskell)支持简单、简洁和按结构正确的硬件开发。HTCC将Haskell的一个子集编译为Handel-C语言,并提供硬件输出。此外,HTCC生成VHDL,Verilog,EDIF和SystemC程序。HTCC编译器的设计包括词法分析器、语法分析器和语义分析器。HTCC自动化了转换派生方法,以快速生产映射到现场可编程门阵列(FPGA)的硬件。HTCC使用ANTLR编译器-编译器工具生成,并支持有效的集成开发环境。本文介绍了HTCC的设计原理和实现方法。给出了一阶和高阶函数的几个样本生成。最后给出了XTEA密码的编译实例。调查包括彻底的评价和业绩分析。目标FPGA包括Altera和Xilinx的Cyclone II、Stratix IV和Virtex-6。
2019-07-10 cs.PL
Smooth, Integrated Proofs of Cryptographic Constant Time for Nondeterministic Programs and Compilers
本文用全知语义形式化非确定性程序的常数时间属性,证明Bedrock2 C到RISC-V的密码学代码无数据泄露,并研究程序-编译器契约变体,在Coq中集成端到端定理。
2025-04-22 cs.PL
Toward an Energy Efficient Language and Compiler for (Partially) Reversible Algorithms
我们介绍了一种新的程序设计语言表示可逆性,节能语言(EEL),面向算法设计和实现。Eel是第一种利用部分可逆计算模型的语言,其中程序可以由可逆和不可逆操作组成。在这个模型中,不可逆的操作会为创建或销毁的每一位信息消耗能量。为了处理不同程度的可逆性程序,Eel支持日志堆栈来自动交换空间成本的能量成本,并引入了许多强大的控制逻辑运算符,包括保护条件,一般条件,保护循环和一般循环。在本文中,我们提出的设计和编译器的三个语言水平的鳗鱼随着解释器来模拟和注释所产生的能源成本的程序。
2016-05-26 cs.PL
Amalgamating Different JIT Compilations in a Meta-tracing JIT Compiler Framework
许多现代虚拟机,如JVM、.NET Framework和V8,都采用即时(JIT)编译器来实现其高性能。有两种主要的编译策略:基于跟踪的编译和基于方法的编译。它们都有自己的优点和缺点,所以我们认为,为不同的程序部分应用合适的策略是加快执行速度的关键。本文提出了一种新的方法称为元混合JIT编译器框架,它结合了这两种策略在一个单一的元JIT编译器框架。我们实现了用于概念验证的BacCaml框架。我们还报告说,在我们的实验中,一些程序实际上运行更快的混合编译。
2020-11-30 cs.PL
Embedded SML using the MLton compiler
在这个扩展的摘要中,我们介绍了我们目前利用标准ML开发嵌入式和实时系统的工作。具体来说,我们详细介绍了我们在修改MLton,一个完整的程序,优化标准ML的编译器,在这种情况下使用的经验。我们主要集中在语言运行时,重新工作的线程子系统和垃圾收集器,以及必要的变化集成MLton生成的程序到一个轻量级的操作系统内核。我们将这些变化与我们以前为多核系统扩展MLton的工作进行了比较和对比,这些工作主要集中在实现可扩展性上。
2016-08-25 cs.PL
Linguine: A Natural-Language Programming Language with Formal Semantics and a Clean Compiler Pipeline
本文提出形式语义编程语言 Linguine,通过静态指称跟踪与类型推断解析代词,并给出编译器流水线及可靠性证明。
2025-06-10 cs.PL
Compiler Testing using Template Java Programs
我们提出了JAttack,一个框架,使基于模板的测试编译器。使用JAttack,开发人员编写一个模板程序,该程序描述了一组要生成的程序,并作为编译器的测试输入。这样的框架使开发人员能够将他们的领域知识结合在测试编译器上,给出了一个基本的程序结构,允许探索可以触发复杂编译器优化的复杂程序。开发人员用宿主语言(Java)编写一个模板程序,其中包含需要JAttack填补的漏洞。每一个使用领域特定语言编写的洞都在扩展抽象语法树(eAST)中构造一个节点。eAST节点定义孔的搜索空间,即,一组表达式和值。JAttack通过执行模板生成程序,并通过随机选择表达式和值(在由漏洞定义的搜索空间内可用)来填充每个漏洞。此外,我们引入了几个优化,以减少JAttack的生成成本。虽然JAttack可用于测试各种编译器功能,但我们展示了它在帮助测试即时(JIT)Java编译器方面的功能,这些编译器在执行足够数量的执行后会在运行时进行优化。使用JAttack,我们发现了六个关键的bug,这些bug已经被Oracle开发人员确认。其中四个是以前未知的,包括两个未知的CVE(常见漏洞和暴露)。JAttack展示了将开发人员的领域知识(通过模板)与随机测试相结合以检测JIT编译器中的错误的强大功能。
2022-09-09 cs.PL cs.SE
A Linear First-Order Functional Intermediate Language for Verified Compilers
我们提出了线性一阶中间语言IL验证编译器。IL是一种函数式语言,可以调用非确定性环境。我们给IL条款的第二个,命令式语义解释,并获得一个寄存器转移语言。对于命令式解释,我们建立了活变量的概念。基于活变量,我们制定了一个可判定的属性称为一致性,确保功能和命令的解释一个术语相吻合。我们制定了一个寄存器分配算法的IL,并证明其正确性。该算法将一个函数式IL程序转换为一个等价的命令式IL程序。正确性来自于这样一个事实,即算法在一致地重命名局部变量后达到了一个连贯的程序。我们证明了初始程序中的最大活变量数限制了最终相干程序中不同变量的数量。整个开发都在Coq中正式化。
2015-06-04 cs.PL
A Compiler from Array Programs to Vectorized Homomorphic Encryption
本文提出Viaduct-HE编译器,将面向数组的源程序自动生成高效向量化同态加密程序,通过搜索向量化调度和项重写优化,生成与专家设计相当的复杂数据布局和优化。
2023-11-10 cs.CR cs.PL
Adding Real-time Capabilities to a SML Compiler
最近人们对采用函数式和反应式编程用于实时的【形】系统设计产生了很大的兴趣。为了开发实时的【形】系统,正朝着一种更具声明性的方法发展,其目的是提高软件的保真度。为了研究实时的【形】系统的函数式和反应式编程的好处,需要实时的【形】感知的函数式编译器和语言运行时。在本文中,我们研究了对现代标准ML编译器MLton的必要更改,以提供对实时的【形】执行的基本支持。我们详细介绍了我们目前的进展,在修改MLton与线程模型,支持优先级,分块对象模型,以支持实时的【形】垃圾回收,和低级别的修改,以执行实时的【形】操作系统的顶部。我们提出了初步的数字和我们正在进行的工作原型,它能够在x86机器上启动用MLton编译的ML程序。
2016-01-13 cs.PL
Constructing Hybrid Incremental Compilers for Cross-Module Extensibility with an Internal Build System
上下文:编译时间是软件项目适应性的一个重要因素。快速重新编译可以对项目的更改进行廉价的实验,因为这些更改可以快速测试。长期以来,单独和增量编译一直是人们感兴趣的主题,以促进快速重新编译。Inquiry:尽管增量编译器有很多好处,但这种编译器通常不是默认的。这是因为增量化需要横切的、复杂的和容易出错的技术,比如依赖跟踪、缓存、缓存失效和更改检测。特别是在具有跨模块定义和集成的语言的编译器中,正确有效地实现增量编译器可能是一个挑战。在编译器中改进增量就更难了。我们解决这个问题,通过开发一个编译器的设计方法,重用现有的非增量编译器的部分,以降低构建增量编译器的成本。它还提供了一种通过分期编译难以增量化的语言功能的直观方法。方法:我们使用本文中提出的编译器设计方法来开发一个增量编译器的Replego项重写语言。这种语言有一组乍一看与增量编译不兼容的特性。因此,我们把Cubergo作为我们的关键案例来演示这种方法。我们展示了这种方法是如何分解原始编译器的,并有一个增量编译Cubergo的解决方案。我们构建增量编译器的关键思想是在内部使用增量构建系统将我们从原始编译器中提取的组件连接在一起。知识:生成的编译器已经在使用中,作为原来的全程序编译器的替代品。我们发现编译器内部的增量构建系统是我们方法的重要组成部分。这允许编译器编写者考虑编译的多个步骤,并几乎毫不费力地将其组合到增量编译器中。通常情…
2020-02-14 cs.PL
Future Directions for Optimizing Compilers
随着软件变得越来越大,程序设计语言变得越来越高级,处理器的时钟持续下降,我们将越来越多地要求编译器减少代码膨胀,消除抽象损失,并利用有趣的指令集。同时,编译器的执行时间不能增加太多,编译器也不应该产生错误的输出。本文探讨了如何使优化编译器更快、更少错误、更有能力生成高质量输出的问题。
2018-09-06 cs.PL
Implementing Support for Pointers to Private Data in a General-Purpose Secure Multi-Party Compiler
最近的编译器允许将处理私有数据的通用程序(以传统的程序设计语言编写)翻译成相应功能的安全分布式实现。由此产生的程序,然后保证可证明保护私人数据使用安全的多方计算技术。这种编译器的目标是通用性、可用性和效率,但是现有的编译器迄今为止还不支持现代程序设计语言的完整特征集。特别是,最近的编译器PICCO和两方ANSI C编译器努力将任何C程序翻译成其安全的多方实现,但目前缺乏对指针和动态内存分配的支持,这是许多C程序的重要组成部分。在这项工作中,我们减轻了限制,并增加了对私有数据的指针的支持,从而为PICCO编译器提供动态内存分配,使其能够处理私有数据上更多样化的程序集。因为这样做开辟了一个新的设计空间,我们调查使用指针的私有数据(与已知以及存储在他们的私人位置)在程序中,并报告我们的发现。除了动态内存分配,我们研究其他重要的主题与常见的指针使用,如指针/地址引用,铸造,并建立各种数据结构的安全多方计算的上下文中。这使得编译器能够自动将使用指向私有数据的指针的用户程序转换为其分布式实现,从而在整个计算过程中可证明地保护私有数据。我们经验评估的建设和报告的代表性方案的性能。
2017-06-30 cs.CR cs.PL
Type-Centric Kotlin Compiler Fuzzing: Preserving Test Program Correctness by Preserving Types
Kotlin是来自JetBrains的一种相对较新的程序设计语言:它的开发始于2010年,1.0版于2016年初完成。Kotlin编译器虽然缓慢而稳定地变得越来越成熟,但仍然会在更棘手的输入程序上不时崩溃,尤其是因为其功能及其交互的复杂性。这使得它成为模糊化的一个很好的目标,即使是基本形式的模糊化也可以发现大量的Kotlin编译器崩溃。然而,模糊化有一个问题,与崩溃的原因密切相关:生成一个随机的,非平凡的和语义有效的Kotlin程序是困难的。在本文中,我们谈论以类型为中心的枚举的形式,以类型为中心的编译器模糊,一种方法的灵感来自骨架程序枚举和基于生成和基于变异的模糊的组合,它解决了这个问题,专注于程序类型。在创建骨架程序之后,我们用合适类型的片段填充类型化的洞,这些片段通过生成来创建并通过语义感知突变来增强。我们在我们的Kotlin编译器模糊化框架中实现了这种方法,称为后端Bug测试(BBF),并进行了广泛的评估,不仅测试了我们方法的现实可行性,还将其与其他编译器模糊化技术进行了比较。结果表明,与其他模糊方法相比,我们的方法在生成语义有效的Kotlin程序方面要好得多,同时创建了更有趣的崩溃诱导输入。我们设法找到了50多个以前未知的编译器崩溃,其中18个在编译器团队分类后被认为是重要的。
2020-12-11 cs.PL cs.SE
A New Functional-Logic Compiler for Curry: Sprite
我们介绍了一个新的本地代码编译器的咖喱代号为雪碧。Sprite基于Fair Scheme,这是一种编译策略,提供了将某个类的声明性、非确定性程序转换为命令性、确定性代码的指令。我们概述了雪碧的显着特点,讨论其实施咖喱计划,并提出基准测试结果。Sprite是迄今为止第一个在操作上完整实施的Curry。初步结果表明,确保此属性不会产生重大处罚。
2016-08-13 cs.PL
Hercules: A Compiler for Productive Programming of Heterogeneous Systems
该研究提出 Juno 语言与 Hercules 编译器,通过命令式调度和新型中间表示解耦算法与异构系统逻辑,在 CPU/GPU 上达到接近手工优化代码并大幅超越既有系统的性能。
2025-03-13 cs.PL
AI Coding Agents Need Better Compiler Remarks
Northwestern University(西北大学)
本文研究了编译器注释对AI代理优化程序的影响,发现精确注释能显著提升性能,而模糊注释会导致语义错误,结论是未来编译器需提供结构化反馈以支持自主性能工程。
2026-04-15 cs.PL
Denotation-based Compositional Compiler Verification
Shanghai Jiao Tong University(上海交通大学);Peking University(北京大学)
本文提出基于指称语义的编译器验证框架,通过行为细化统一多种行为细化,实现编译器验证的结构化和组合性。
2026-03-29 cs.PL
An Inductive Proof Method for Simulation-based Compiler Correctness
我们研究归纳的程序结构作为一种证明方法的基于双模拟的编译正确性。我们考虑一个一阶语言与相互递归的函数定义,系统调用,和一个环境语义。证明方法依赖于函数定义与互模拟的兼容性的推广。我们用归纳法证明了一种死代码消除形式的正确性。这是一个有趣的案例研究,因为转换从程序中删除了函数、变量和参数定义。虽然这样的转换需要修改的模拟在一个共同归纳的证明,归纳法处理他们自然。我们所有的结果都在Coq中形式化了。
2016-11-29 cs.PL
Compiler Auto-tuning through Multiple Phase Learning
针对编译器优化标志自动调优中搜索空间大、运行时成本高的问题,提出结合轻量级性能预测模型与新型粒子群算法的CompTuner方法,实验证明其性能显著优于现有最优技术。
2023-04-27 cs.PL
On the Maintenance of Classic Modula-2 Compilers
经典的Modula-2语言是由N.Wirth在1978年在ETH Zürich的[Wir 78]中指定的。最后一次修订[Wir 88]发表于1988年。那个时代的许多计算机科学书籍在编程示例中使用Modula-2。其中许多在今天的计算机科学教育中仍然是宝贵的资源。为了编译和运行其中的示例,必须有遵循经典Modula-2语言定义并在现代计算机硬件和操作系统上运行的编译器。虽然那个时代的大多数Modula-2编译器已经消失,但有一些已经在开源许可证下重新发布。虽然原作者长期停止了这些编译器的工作,但新的维护人员已经介入。本文给出了经典Modula-2编译器的维护建议,同时平衡现代化的目标,需要保持以最小的努力在文献中编译编程示例的能力。尽管如此,所提出的原则、方法和结论也适用于其他语言的维护。
2018-09-19 cs.PL
ASDF: A Compiler for Qwerty, a Basis-Oriented Quantum Programming Language
本文介绍ASDF,一个基于MLIR的Qwerty语言编译器,通过高级量子IR从基底转换综合电路,生成OpenQASM 3或QIR,其容错资源成本与现有电路级编译器相当。
2025-01-22 cs.PL quant-ph
Liveness-Driven Random Program Generation
随机生成的程序在测试编译器和程序分析工具中很受欢迎,通过随机测试发现了真实C编译器中的数百个错误。然而,现有的随机程序生成器可能会生成大量的死代码(其结果永远不会被使用的计算)。这使得相对较少的代码可以执行目标编译器的更复杂的优化。为了解决这个缺点,我们引入了活性驱动的随机程序生成。在这种方法中,随机程序是自底向上构造的,由同步结构数据流分析指导,以确保生成器永远不会生成死代码。该算法被实现为一个插件的框架框架。我们评估它相比,Csmith,标准的随机C程序生成器。我们的工具生成的程序可以编译成具有更复杂指令组合的更多机器码。
2017-09-13 cs.PL
Agentic Code Optimization via Compiler-LLM Cooperation
AWS AI;Georgia Institute of Technology(佐治亚理工学院)
本文提出编译器-LLM协作方法,结合传统编译优化与LLM生成,提升代码性能,实验显示比现有方法快1.25倍。
2026-04-05 cs.PL
An Open-Source P416 Compiler Backend for Reconfigurable Match-Action Table Switches
P4语言已成为基于可重构匹配动作表的可编程开关编程的主要选择。V1Model体系结构是该范例最广泛可用的实现。由P4联盟开发的开源编译器前端可以执行语法分析,并导出使用最新版本的P4(也称为P416)编写的程序的独立于硬件的表示。需要一个编译器后端来将这个中间表示映射到V1Model交换机的硬件资源。然而,没有开源编译器后端可用于检查P416程序在V1Model交换机上的可实现性。不同硬件供应商提供的专有工具可用于此目的。但是,它们是封闭源代码的,不提供对内部映射机制的访问。这抑制了新的映射算法和创新的指令集的可重构匹配动作表架构的实验。此外,专有的编译器后端成本高昂,并且附带各种保密协议。这些因素对可编程开关相关的研究提出了严峻的挑战。在这项工作中,我们提出了一个开源的P416编译器后端的V1Model架构为基础的可编程开关。它使用基于逻辑的映射算法将P416程序映射到V1模型交换机的硬件资源上。它允许开发人员快速原型化不同的映射算法。同时给出了P416程序的各种资源使用情况统计,便于对多种P416方案进行比较。
2022-08-26 cs.NI cs.PL
The Parallel Semantics Program Dependence Graph
针对现有并行IR缺少语义等价约束捕获表示、顺序PDG不适用于并行代码的问题,提出并行语义程序依赖图PS-PDG,论证其扩展必要性并验证其优化能力更强,助力编译器在保语义下选择并行执行计划。
2024-02-01 cs.PL
Improving the GP 2 Compiler
GP 2是一种基于图变换规则的实验性程序设计语言,旨在促进程序分析和验证。用这种语言编写高效的程序是困难的,因为图匹配是昂贵的,然而GP 2通过提供根规则来解决这个问题,在温和的条件下,可以使用GP 2到C编译器在恒定的时间内匹配。在这份报告中,我们记录了对编译器的各种改进;最值得注意的是引入节点列表来提高破坏性程序的迭代性能,这意味着通过减少二进制DAG识别只需要线性时间,而以前的实现需要二次时间。
2021-01-01 cs.LO cs.PL
RISE & Shine: Language-Oriented Compiler Design
软件和硬件专业化的趋势--由摩尔定律的终结和对特定领域计算(如机器学习)的兴趣仍在加速推动--迫使我们从根本上重新思考我们的编译器设计。通用编译器框架围绕一个单一的通用中间表示(IR)构建的时代已经结束。这种认识引发了MLIR编译器框架的创建,该框架使编译器工程师能够设计和集成捕获特定抽象的IR。MLIR为基于SSA的IR提供了一个通用框架,但它并不能帮助我们决定如何设计易于开发、使用和组合成工作编译器的IR。为了解决IR设计的挑战,我们提倡面向语言的编译器设计,理解IR作为正式的程序设计语言,并通过伴随的类型系统强制其正确使用。我们认为,程序设计语言技术直接指导可扩展的IR设计,并提供了一个正式的框架,原因多个IR之间的转换。在本文中,我们讨论了设计的Shine编译器,编译的高级功能模式为基础的数据并行语言RISE通过混合函数命令式中间语言C,OpenCL和OpenMP。我们将我们的工作直接与密切相关的基于模式的Lift IR和编译器进行比较。我们表明,我们的面向语言的编译器设计结果在一个更强大的和可预测的编译器,可扩展的各种抽象级别。我们的实验评估表明,这种编译器设计是能够生成高性能的GPU代码。
2022-01-10 cs.PL
CapablePtrs: Securely Compiling Partial Programs Using the Pointers-as-Capabilities Principle
诸如CHERI之类的能力机器提供可由编译器使用的存储器能力,以提供编译代码的安全益处(例如,记忆安全)。例如,现有的C到CHERI编译器通过遵循称为“指针即功能”(PAC)的原则来实现内存安全。非正式地,PAC说编译器应该将源语言指针表示为机器码能力。但是PAC编译器的安全属性还没有得到很好的理解。我们表明,内存安全只是一个方面,PAC编译器可以提供显着的额外的安全保证部分程序:编译器可以提供安全保证的编译单元,即使该编译单元后来被链接到攻击者提供的机器码。因此,本文是第一个正式研究部分程序PAC编译器的安全性。我们证明了这样的编译器的模型,它是完全抽象的。证明使用了一种新的证明技术(称为TrICL,读涓流),这应该是广泛的兴趣,因为它重用整个程序编译器的正确性关系的充分抽象,从而节省工作。我们还实现了我们的计划C CHERI,表明我们可以编译遗留的C代码,最小的变化,并表明编译代码的性能开销大致成正比的交叉编译单元函数调用的数量。
2021-05-04 cs.CR cs.PL
Compiler Design for Legal Document Translation in Digital Government
计算机的主要用途之一是自动化。事实上,自动化是一种技术,通过这种技术,手动任务在最少或零人工帮助下执行。多年来,自动化已被证明可以降低运营成本和维护时间,并提高系统的生产力、可靠性和性能。今天,大多数计算机化自动化是由计算机程序完成的,该计算机程序是由计算机中央处理单元从计算机存储器内执行的一组指令,以控制计算机的各种操作。本文提出了一个编译器程序,自动验证和翻译的阿拉伯语输入文档到XML输出文件,可以被计算机读取。输入文档本质上是非结构化的,并且是纯文本的,因为它是由人手动编写的;而生成的输出是结构化的机器可读XML文件。拟议中的编译程序实际上是一个与数字政府有关的更大项目的一部分,旨在自动处理和归档司法数据和文件。从本质上讲,所提出的编译程序是由一个扫描器,一个解析器,和一个代码生成器。实验表明,这种自动化实践可以证明是黎巴嫩政府未来数字政府平台的起点。作为进一步的研究,其他类型的司法文书,主要是那些需要发现和纠正错误的调查。
2019-05-24 cs.PL
MLIR-Smith: A Novel Random Program Generator for Evaluating Compiler Pipelines
ETH Zurich(苏黎世联邦理工学院)
MLIR-Smith是一种新型随机程序生成器,用于评估基于MLIR的编译器优化,通过差异测试发现多个编译器流水线中的错误。
2026-01-05 cs.PL cs.SE
Program Analysis with Prophecy and History Variables in the Nexis Compiler
National University of Singapore(新加坡国立大学);Massachusetts Institute of Technology(麻省理工学院)
研究提出用预言变量解决程序分析问题,通过特定语言指定变量,紧密耦合变量规范与操作语义,消除传统机制。给出预言和历史变量的验证实现,证明经典转换的正确性和最优性,是首批此类机器检查证明。
2026-07-28 cs.PL
Verified VCG and Verified Compiler for Dafny
ETH Zurich Switzerland;Chalmers University of Technology\ of Gothenburg Sweden;Institute for Infocomm Research (I 2 R), A STAR Singapore;Nanyang Technological University Singapore;ETH Zurich;Chalmers University of Technology\ of Gothenburg;Institute for Infocomm Research (I 2 R), A STAR;Nanyang Technological University
本文提出通过形式化方法验证Dafny语言的VCG和编译器,确保程序的正确性并生成可执行代码。
2025-12-04 cs.LO cs.PL
Automatic Compiler-Based Data Structure Generation
优化编译器主要用于优化控制流程。数据结构的优化留给程序员,并且程序员的责任是设计数据结构以适合目标硬件。需要非常特定的数据结构来利用某些硬件功能,例如高速缓存行大小、地址对齐、向量宽度和存储层次结构细节。因为优化编译器不以数据结构为目标,所以这些特性被显式地编码在程序规范中。这会导致复杂的程序从编译器中隐藏计算的本质,从而导致编译器分析技术崩溃并阻碍编译器优化的应用。为了解决这个问题,我们建议走向规范的程序,而不明确指定的数据结构。编译器将自动生成实际的数据结构和从该规范开始的可执行代码。在本文中,我们介绍了一个基于编译器的框架,以支持这种自动生成的数据结构,使编译器超越了单独的控制流的优化,也针对数据的组织和访问的方式。作为这个框架的有效性的案例研究,我们提出了一个详细的描述和实验结果的应用所提出的技术,自动生成数据结构稀疏矩阵计算。我们表明,这种方式可以生成稀疏的数据结构,到目前为止,只有指定的手和自动实例化的例程和相应的数据结构可以发现,优于现有的三个稀疏代数库的实现。
2022-03-14 cs.DC cs.PL
Compiler Optimization: A Case for the Transformation Tool Contest
一种优化编译器包括:前端,将文本程序设计语言解析成中间表示(IR);中间端,对IR执行优化;以及后端,将IR降低到由目标硬件支持的操作构建的目标表示(TR)。在现代编译器构造中,采用了基于图的IR。优化和降低任务可以通过图转换规则来实现。这个案例提供了两个编译器任务来评估参与工具的性能。
2011-11-21 cs.PL
LazyTensor: combining eager execution with domain-specific compilers
Google Research, Brain(谷歌研究院 Brain部门);Facebook(脸书);Google, Cloud AI(谷歌云人工智能部门)
领域特定的优化编译器已经证明了显着的性能和可移植性的好处,但需要在其专门的IR表示的程序。这些编译器的现有前端受到“语言子集问题”的困扰,其中一些宿主语言功能在与特定领域编译器交互的用户程序的子集中不受支持。相比之下,按运行定义的ML框架-俗称“渴望”模式-由于其易用性和表达性而流行,其中可以使用主机程序设计语言的全部功能。LazyTensor是一种针对特定领域编译器的技术,而不会牺牲按运行定义的人体工程学。该技术最初是为了在云TPU上支持PyTorch而开发的,它与一个基本上共享的实现一起被Swift用于跨CPU、GPU和TPU的TensorFlow,证明了该方法在(1)Tensor实现、(2)硬件加速器和(3)程序设计语言中的通用性。
2021-02-26 cs.LG cs.PL
A Constraint and Object Oriented Fifth Generation Programming Language and its Compiler and Runtime System
自LISP语言问世以来,第五代程序设计语言已经发展了几十年。然而,与第四代程序设计语言相比,第五代程序设计语言由于语义晦涩、问题表示严谨、推理能力有限等原因,一直没有得到广泛应用。为此,本文提出的第五代程序设计语言COOL(Constraint and Object Ordered Language)克服了以往第五代程序设计语言语义直观、处理问题条件限制严格等问题,提高了其推理能力。具体改进如下:第一,COOL支持面向过程和面向对象,便于在生产项目中应用;第二,COOL支持表达式作为函数声明和函数返回,提高了对数学公式的语言亲和力,支持将函数参数嵌入函数名字符串,使函数命名更接近自然语言。使数学问题更容易描述;第三,COOL引入了加权机制,通过累积加权加速推理过程。第四,COOL在编程中引入了正向和反向函数的概念,这样计算机就可以推断和执行具有逻辑顺序约束的问题。第五,计算机可以通过回溯算法和动态规划算法,利用正解过程推导出逆解过程,从而使计算机能够推导出具有时序约束的问题。第六,引入预执行步骤,将程序的推理和函数查询过程与执行过程分离,提高程序的执行速度。
2022-06-02 cs.PL
Formally Verified Native Code Generation in an Effectful JIT -- or: Turning the CompCert Backend into a Formally Verified JIT Compiler
现代即时编译器(或JIT)通常交错使用几种机制来执行程序。为了更快的启动时间和观察执行的初始行为,最初可以使用解释。但是过了一段时间,JIT会动态地为它们经常执行的程序部分生成本机代码。尽管动态编译花费了一些时间,但这种机制使得程序执行的剩余时间更快。这样的编译器是具有各种组件的复杂软件,并且在很大程度上依赖于正在执行的不同语言之间的精确相互作用,包括栈上替换。像CompCert这样的传统静态编译器已经在证明助手中实现了机械化,但是JIT到目前为止几乎没有正式化,部分原因是它们的不纯性质和它们的众多组件。这项工作提出了一个模型JIT与动态生成的本地代码,实现和正式验证Coq。虽然JIT的某些部分不能用Coq编写,但我们提出了一种证明方法来界定,指定和推理JIT的不纯影响。我们认为,正式验证一个完整的JIT的艰巨任务应该利用现有的本地代码生成的证据。为此,我们的工作成功地重用CompCert及其正确性证明在动态编译。最后,我们的原型可以提取和执行。
2022-12-06 cs.PL
Visualizing The Intermediate Representation of Just-in-Time Compilers
即时(JIT)编译器被许多现代编程系统用来提高性能。JIT编译器中的错误提供了可利用的安全漏洞,并且由于它们庞大,复杂和动态,因此调试它们是困难的。目前的调试和可视化工具处理静态代码,并不适合在这个领域。我们描述了一种新的方法来简化大型和复杂的中间表示,生成的JIT编译器和可视化它与地铁地图的比喻,以帮助开发人员在调试。在Google的V8 JavaScript解释器和TurboFan JIT编译器上使用我们的原型实现的实验表明,它可以帮助识别和定位错误代码。
2021-06-09 cs.PL
Modular, Fully-abstract Compilation by Approximate Back-translation
本文提出通过近似反向翻译技术,解决源语言表达能力不足时编译器完全抽象性证明的难题,并在STLC到ULC编译器上实现首个Coq机械化证明。
2017-10-24 cs.PL
Visualizing JIT Compiler Graphs
即时(JIT)编译器被许多现代编程系统用来提高性能。JIT编译器中的错误提供了可利用的安全漏洞,并且由于它们庞大,复杂和动态,因此调试它们是困难的。目前的调试和可视化工具处理静态代码,并不适合在这个领域。我们描述了一种新的方法来简化大型和复杂的中间表示,生成的JIT编译器和可视化它与地铁地图的比喻,以帮助开发人员在调试。
2021-08-25 cs.PL
Accurate Coverage Metrics for Compiler-Generated Debugging Information
针对优化程序调试信息不完整且现有覆盖率度量方法粗糙不可比的问题,提出可由工具计算的新度量标准,以激励语言实现提升调试质量。
2024-02-07 cs.PL cs.SE
Correctness of Speculative Optimizations with Dynamic Deoptimization
高性能的动态语言实现大量使用推测性优化,以达到接近静态编译语言的速度。这些优化通常由实时编译器执行,该编译器在一组关于程序状态及其环境的假设下生成代码。在某些情况下,程序可以执行在不再有效的假设下编译的代码。然后,实现必须在运行中对程序进行去优化;这需要找到不依赖于无效假设的语义等效代码,将程序状态转换为目标代码所期望的状态,并转移控制。本文着眼于优化和去优化之间的相互作用,并表明,推理投机是令人惊讶的容易时,假设是明确的程序表示。这种见解是证明了编译器的中间表示,命名为\sourir,建模后的动态语言的高层次表示。传统的编译器优化,如常数折叠,死代码消除,函数内联被证明是正确的存在的假设。此外,本文还建立了特定于去优化的编译器转换的正确性:即无限制去优化,谓词提升和假设组合。
2017-11-15 cs.PL
Compiler-assisted Adaptive Program Scheduling in big.LITTLE Systems
能量感知架构为应用提供低(小)和高(大)频率内核的混合。为运行在这种架构上的程序选择最佳硬件配置是困难的,因为程序部分从相同的硬件配置中获益不同。解决这一问题的最先进的技术使程序的执行适应运行时环境的动态特性,例如能耗和吞吐量。我们声称,这些纯粹的动态技术可以得到改善,如果他们知道程序的语法结构。为了支持这一主张,我们展示了如何使用编译器将源代码划分为程序阶段:其语法特征导致类似运行时行为的区域。我们使用强化学习将程序阶段和硬件状态形成的对映射到最适合此设置的配置。为了证明我们的想法的有效性,我们实施了Astro系统。Astro使用Q学习将程序的语法特征与硬件配置相关联。作为一个概念的证明,我们提供的证据表明,天文优于GTS,基于ARM的Linux调度器为异构体系结构,从Rodinia和Parsec的并行基准。
2019-03-17 cs.DC cs.PL