Linguine: A Natural-Language Programming Language with Formal Semantics and a Clean Compiler Pipeline
本文提出形式语义编程语言 Linguine,通过静态指称跟踪与类型推断解析代词,并给出编译器流水线及可靠性证明。
2025-06-10 cs.PL
Do You Even Lift? Strengthening Compiler Security Guarantees Against Spectre Attacks
本文提出一种新颖的安全编译框架,可将Spectre对策的安全保证从较弱推测语义提升至较强推测语义而无需新证明,并据此对主流编译器中9种针对5类Spectre攻击的对策进行了最全面的安全分析。
2025-03-05 cs.PL
Generation of Compiler Backends from Formal Models of Hardware
本文提出从硬件形式模型自动生成编译器后端的方法,利用自动推理算法提升优化能力与正确性保证,缩短开发时间,并通过Glenside和Lakeroad两个案例验证了该方法的有效性。
2024-08-27 cs.AR cs.PL
The Parallel Semantics Program Dependence Graph
针对现有并行IR缺少语义等价约束捕获表示、顺序PDG不适用于并行代码的问题,提出并行语义程序依赖图PS-PDG,论证其扩展必要性并验证其优化能力更强,助力编译器在保语义下选择并行执行计划。
2024-02-01 cs.PL
Petit programming language and compiler
Petit 是一种面向编译器学习的教育性编程语言,通过 6 个涵盖词法分析到代码生成的系列教程,引导学生掌握 lex、yacc 工具及 LLVM 中间表示生成。
2023-11-24 cs.PL
Can Large Language Models Recover Semantic Optimization Opportunities That Compilers Miss?
Youngstown State University(扬斯敦州立大学);Kent State University(肯特州立大学);Baylor University(贝勒大学);University of Leeds(利兹大学)
本文探究大语言模型能否恢复编译器遗漏的语义优化机会,推出含多类案例的可执行基准SeGaBench,实验显示最强模型生成的工件可实现较高正确率与加速比,证实LLM可作为编译器的补充语义提议者。
2026-08-05 cs.AI 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
Mechanized semantics for the Clight subset of the C language
本文介绍了C语言的一个大子集Clight的形式语义。Clight包括指针算术、“struct”和“union”类型、C循环和结构化“switch”语句。Clight是CompCert验证编译器的源语言。Clight的形式语义是一个大步骤的操作语义,它观察终止和发散执行,并产生输入/输出事件的跟踪。Clight的形式语义是使用Coq证明助手机械化的。除了Clight的语义之外,本文还描述了它在CompCert验证编译器中的集成以及验证语义的几种方法。
2009-01-23 cs.PL
Formal Verification of Hardware Synthesis
我们报告的实施认证编译器的高级硬件描述语言(HDL)称为铁硅(FEatherweight SynthesIs)。Fe-Si是Bluespec的简化版本,Bluespec是一种基于保护原子动作概念的HDL。Fe-Si被定义为Coq中的依赖型深嵌入。编译器的目标语言对应于Verilog或VHDL的可合成子集。我们的方法的一个关键方面是,编译器的输入程序可以在Coq中定义并证明是正确的。然后,我们使用提取和Verilog后端(用OCaml编写)来获得硬件设计的认证版本。
2013-01-21 cs.PL
AI Coding Agents Need Better Compiler Remarks
Northwestern University(西北大学)
本文研究了编译器注释对AI代理优化程序的影响,发现精确注释能显著提升性能,而模糊注释会导致语义错误,结论是未来编译器需提供结构化反馈以支持自主性能工程。
2026-04-15 cs.PL
Compiling Gradual Types with Evidence
University of Chile(智利大学)
本文提出GrEv编译器,基于证据实现高效渐进类型化,实验显示其性能优于基于转换的编译器。
2025-12-27 cs.PL
Simple, Light, Yet Formally Verified, Global Common Subexpression Elimination and Loop-Invariant Code Motion
我们提出了一种方法,通过组合展开通道和正式认证但有效的全局子表达式消除来实现正式认证的循环不变代码运动优化。这种方法是轻量级的:每一遍都有一个简单而独立的正确性证明。实验表明,该方法显着缩小了CompCert认证编译器和国家之间的性能差距。艺术优化编译器。我们的静态分析采用了一个有效的,但验证哈希集结构,导致快速编译。
2021-05-04 cs.PL
Formal Performance and Compile Time Guarantees for Compiler Optimization Heuristics
Cornell University(康奈尔大学)
该研究针对编译器启发式算法的性能与编译时间缺陷,提出在Rocq中验证编译器 passes 的性能与编译时间属性,通过内联展开的概念验证实现语义保留及相关界的验证,为编译器优化的形式化保证提供方案。
2026-08-21 cs.PF cs.PL
Compiling Combinatorial Genetic Circuits with Semantic Inference
合成生物学的一个核心策略是通过使用相同的构建模块来工程化生物体,从而了解生物的基本过程。用部件来描述的生物机器可以用几种语言中的任何一种进行计算机模拟来研究,也可以在体外进行机器人组装。在本文中,我们提出了一种语言,遗传电路描述语言(GCDL)和编译器,遗传电路编译器(GCC)。这种语言描述了遗传电路的粒度水平,既适合在实验室中自动组装,并推导出模拟代码。GCDL遵循语义Web实践,编译器使用了逻辑推理工具,因此可用。我们提出的GCDL和编译器结构作为一个工具,用于生成$κ$语言模拟遗传电路的语义描述的研究。
2018-11-06 cs.PL q-bio.QM
A Modern Compiler for the French Tax Code
在法国,所得税是根据纳税人的个人申报表计算的,使用的算法由法国公共财政局(DGFiP)编写、设计和维护。这种算法依赖于一种传统的自定义语言和编译器,最初设计于1990年,与法国葡萄酒不同,它没有随着时间的推移而老化。由于输入语言的缺陷和编译器的技术限制,该算法越来越难以维护,依赖于临时行为和变通方法来实现税法的最新变化。能力丧失和老化的代码也意味着系统不能从任何现代编译器技术中获益,这些技术可以增加实现的信心。我们彻底改造了这个基础设施,并提出了Mlang,一个开源编译器工具链,其目标是取代现有的基础设施。Mlang基于DGFiP系统的反向工程形式化,并已通过专用DGFiP测试套件的彻底验证。因此,Mlang具有正式的语义;消除了以前C中的手写解决方案;编译为现代语言(Python);并支持各种工具,提供了对法国所得税计算本质的深刻见解。DGFiP现在正式将其生产系统过渡到Mlang。
2021-01-25 cs.PL
Exorcising Spectres with Secure Compilers
攻击者可以通过利用Spectre攻击的推测性执行指令的副作用来访问程序的敏感信息。为了减轻这些攻击,流行的编译器部署了广泛的对策。然而,这些对策的安全性尚未确定:虽然其中一些被认为是安全的,但其他的被认为是不安全的,并导致易受攻击的程序。为了推理这些编译器插入的对策的安全保证,本文提出了一个框架,包括几个安全的编译标准时,编译器产生的代码抵抗Spectre攻击的特征。有了这个框架,我们执行一个全面的安全性分析编译器级对策,对Spectre攻击实施主要编译器。这项工作提供了坚实的基础,正式理由的安全性编译器级对策,以防止Spectre攻击,以及第一次证明的安全性和不安全性的对策。
2021-09-10 cs.PL
CVC Verilog Compiler -- Fast Complex Language Compilers Can be Simple
本文介绍了如何开发Verilog硬件描述语言(HDL)优化的流图编译仿真器。它声称,这里描述的方法和算法可以应用于其他复杂的计算机语言的流图编译器的开发。该方法使用冯·诺依曼计算机体系结构(MRAM模型)作为计算的最佳抽象模型,并使用备选机器码序列的比较和选择来利用现代处理器低级并行性。通过使用这里描述的反形式主义的方法,最快的可用的完整的IEEE 1364 2005 Verilog HDL标准模拟器已经开发出来。编译器只需要95,000行C代码和两个开发人员。本文解释了如何编译模拟器验证反形式主义计算机科学方法最好的彼得诺尔的datalogy表示,并提供了具体的指导方针,应用该方法。描述了从慢速解释器到基于快速流图的机器码编译模拟器的发展历史。最初的努力,试图将一个完整的1364兼容的解释器转换为解释执行可能自动生成的虚拟机的失败进行了讨论。快速Verilog仿真需要去除抽象细节的论点是不正确的。给出了GPU并行Verilog模拟失败的原因。
2018-01-12 cs.PL
Smooth, Integrated Proofs of Cryptographic Constant Time for Nondeterministic Programs and Compilers
本文用全知语义形式化非确定性程序的常数时间属性,证明Bedrock2 C到RISC-V的密码学代码无数据泄露,并研究程序-编译器契约变体,在Coq中集成端到端定理。
2025-04-22 cs.PL
Pyrosome: Verified Compilation for Modular Metatheory
Pyrosome 是一个 Coq 实现的模块化元理论框架,通过归纳等价保持实现可扩展的验证编译,支持特性扩展和编译器垂直组合,并展示了从 System F 到 CPS 及闭包转换的多遍编译案例。
2025-07-08 cs.PL
An Inductive Proof Method for Simulation-based Compiler Correctness
我们研究归纳的程序结构作为一种证明方法的基于双模拟的编译正确性。我们考虑一个一阶语言与相互递归的函数定义,系统调用,和一个环境语义。证明方法依赖于函数定义与互模拟的兼容性的推广。我们用归纳法证明了一种死代码消除形式的正确性。这是一个有趣的案例研究,因为转换从程序中删除了函数、变量和参数定义。虽然这样的转换需要修改的模拟在一个共同归纳的证明,归纳法处理他们自然。我们所有的结果都在Coq中形式化了。
2016-11-29 cs.PL
Enhancing Translation Validation of Compiler Transformations with Large Language Models
本研究提出融合大语言模型的编译器转换翻译验证框架,以Alive2为基础工具,借助微调LLM预判转换可靠性并结合模糊测试找反例,解决传统形式化工具在LLVM转换等复杂场景的验证局限。
2024-02-01 cs.PL cs.SE
Correct Compilation of Semiring Contractions
我们引入了一个正式的操作语义,描述了变量压缩问题,计算半环上的索引算术和广义稀疏和密集张量代数,关系代数和图形算法的融合执行。我们证明了该模型是正确的功能语义。我们还开发了一个编译器变量收缩表达式,并表明其性能相当于一个国家的最先进的稀疏张量代数编译器,同时提供更大的一般性和正确性保证。
2022-07-27 cs.PL
Defunctionalization with Dependent Types
本文首次提出依赖类型语言的正式去函数化翻译,确立健全性与类型保持等元理论性质,适用于保持类型的编译器。
2023-04-10 cs.PL
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
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
Formalization of Quantum Intermediate Representations for Code Safety
量子中间表示(QIR)是微软开发的,基于LLVM的量子程序编译器中间表示。QIR旨在为量子程序编译器提供一个独立于前端语言和后端硬件的通用解决方案,从而避免中间表示和编译器的重复开发。由于QIR仍在开发中,它是用自然语言描述的,缺乏正式的定义,导致其解释模糊不清,实现量子功能时缺乏严谨性。本文给出了QIR的数据类型和指令集的形式化定义,旨在为QIR中的操作和中间代码转换提供正确性和安全性保证。为了验证我们的设计,我们展示了一些不安全的QIR代码样本,其中错误可以通过我们的正式方法检测到。
2023-03-25 cs.PL quant-ph
Compositional Verification of Compiler Optimisations on Relaxed Memory
一个有效的编译器优化转换程序中的一个块,而不引入新的可观察到的行为的程序作为一个整体。决定哪些优化是有效的可能是困难的,并且密切依赖于程序设计语言的语义模型。公理化的宽松模型,如C++11,对确定有效性提出了特殊的挑战,因为这样的模型允许程序的其余部分观察到块转换的微妙效果。在本文中,我们提出了一个指称理论,捕捉优化有效性的公理模型对应的一个片段的C++11。我们的理论允许验证的优化组合,只考虑块,而不是整个程序的转换。使用这个属性,我们实现了理论的第一个按钮工具,可以验证现实世界的优化下的公理记忆模型。
2018-02-16 cs.PL
COGENT: Certified Compilation for a Functional Systems Language
我们提出了一个自证明编译器的COGENT系统语言。COGENT是一种受限制的、多态的、高阶的、纯函数式的语言,具有线性类型,不需要可信的运行时或垃圾收集器。它编译成高效的C代码,旨在与现有的C函数互操作。该语言适用于具有最小共享的分层系统代码,例如文件系统或网络协议控制代码。对于类型良好的COGENT程序,编译器生成C代码,在Isabelle/HOL中对其语义进行高级浅嵌入,并证明C代码正确实现了此嵌入。其目的是让证明工程师能够高效地、均衡地推理真实世界系统代码的全部语义,同时保持C语言的互操作性和简洁性。我们描述了编译器的形式化验证阶段,其中包括自动化的形式化细化演算,从命令式更新语义到函数值语义的切换,以及一些标准的编译器阶段,如类型检查和单态化。编译器证书是一系列语言级的Meta证明和每个程序的翻译验证阶段,在Isabelle/HOL中组合成一个连贯的顶级定理。
2016-01-21 cs.LO cs.PL
Formal Verification of a C Value Analysis Based on Abstract Interpretation
基于抽象解释的静态分析器是实现精细算法的复杂软件。即使静态分析技术已经被很好地理解,它们在真实语言上的实现仍然容易出错。本文提出了一个使用Coq证明助手的形式化验证:一个基于抽象解释的价值分析的形式化,以及价值分析的可靠性证明。形式化依赖于泛型接口。机械化的证明是由一个布尔东克莱不动点迭代器的翻译验证。这项工作已被集成到CompCert验证的C编译器。我们的验证分析直接操作的编译器的中间语言具有相同的表达能力为C。我们的价值分析到OCaml的自动提取产生了一个具有竞争力的结果的程序,从实验中获得的一些基准和比较的框架-C工具。
2013-04-12 cs.PL
Formalizing and Checking Thread Refinement for Data-Race-Free Execution Models (Extended Version)
当优化并发程序中的线程时(手动或由编译器完成),必须保证结果线程是原始线程的细化。大多数有效优化的理论都是根据程序代码上的有效语法转换或线程执行轨迹上的有效转换来制定的。我们提出了一个新的理论制定,而不是在同步操作的线程的状态,并表明它提供了几个优点:它支持更多的优化,并导致更有效和更简单的程序细化检查。我们开发的SC-DRF执行模型(使用锁同步)的理论,并表明其在编译器测试设置中的应用程序导致大的性能改善。
2015-10-24 cs.PL
A Compiler for Operations on Relations with Bag Semantics
本文提出一种基于抽象循环的中间表示,支持集合和包上关系代数表达式的融合实现,能编译为高效C++代码,在LSQB基准等测试中获3.87倍加速,TPC-H顺序性能与Hyper相当,且可跨数据结构移植。
2025-02-10 cs.DB cs.PL
An Operational Semantics for Yul
本文为 Solidity 中间语言 Yul 给出了大步和小步操作语义,证明二者等价,并实现了一个利用可证明正确优化的小步语义解释器,以支持 Yul 上的验证与符号执行。
2024-07-01 cs.PL
Lazy Linearity for a Core Functional Language
Instituto Superior Técnico, University of Lisbon(里斯本大学高等技术研究所)
本文提出Linear Core,一种适用于惰性语言的线性性系统,通过静态接受惰性语义,确保线性资源使用并验证其在优化转换中的正确性。
2025-11-25 cs.PL
Verified Self-Explaining Computation
常见的编程工具,如编译器,调试器和IDE,主要依赖于分析程序代码的能力,以推断其行为和属性。在验证编译器和静态分析方面已经做了大量的工作,但是在验证诸如程序切片之类的动态分析方面的工作却少得多。最近,一个新的数学框架切片介绍,其中向前和向后切片是双重的意义上说,他们构成了伽罗瓦连接。本文形式化了一种简单命令式程序设计语言的前向和后向动态切片算法,并使用Coq证明助手形式化地验证了它们的对偶性。
2019-07-12 cs.PL
Verifying term graph optimizations using Isabelle/HOL
我们的目标是正式验证GraalVM编译器中使用的数百个表达式优化规则的正确性。当定义程序设计语言的语义时,表达式自然地形成抽象语法树或术语。然而,为了便于共享公共子表达式,现代编译器将表达式表示为项图。定义术语图的语义比定义其等价术语表示的语义更复杂。更重要的是,直接在术语图上定义优化并证明语义保持比在等效术语表示上复杂得多。在术语上,优化可以表示为条件项重写规则,并且重写是语义保持的证明相对简单。在本文中,我们探讨了一种方法,使用长期重写来验证GraalVM编译器内的优化项图变换。这种方法大大减少了整体验证工作,并允许更简单的编码优化规则。
2022-12-14 cs.LO cs.PL
Demonstrating a Future for MLIR-native DSL Compilers on a NumPy-like Example
TU Dresden(德累斯顿工业大学)
本文介绍了一个面向NumPy的DSL,完全基于MLIR构建,通过新的MLIR类型检查器实现前端动作和语义分析,展示了其在天气建模和计算流体动力学领域的应用效果。
2026-04-27 cs.PL
Patterns for Name Analysis and Type Analysis with JastAdd
在过去的二十年里,工具已经实现了更正式地指定编译器的语义分析阶段,而不是依赖于手写代码。在本文中,我们介绍了模式和方法来翻译一种语言的类型系统的正式定义到JastAdd,这是上述工具的基础上引用属性语法的规范。这种方法将有助于语言设计者和编译器工程师更系统地使用这些工具进行语义分析。作为一个例子,我们使用了一个简单的,但完整的命令式语言,并提供了一个展望的方法可以扩展到进一步的语言结构,甚至类型推断。
2020-02-05 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
Program Analysis with Prophecy and History Variables in the Nexis Compiler
National University of Singapore(新加坡国立大学);Massachusetts Institute of Technology(麻省理工学院)
研究提出用预言变量解决程序分析问题,通过特定语言指定变量,紧密耦合变量规范与操作语义,消除传统机制。给出预言和历史变量的验证实现,证明经典转换的正确性和最优性,是首批此类机器检查证明。
2026-07-28 cs.PL
Compile to Compress: Boosting Formal Theorem Provers by Compiler Outputs
Department of Computer Science and Technology, Tsinghua University, Beijing, China(清华大学计算机科学与技术系)
利用编译器将大量证明尝试压缩为结构化失败模式,提出一种学习-精炼框架,通过树搜索基于验证器反馈局部修正错误,在可比测试时预算下在PutnamBench上达到最先进性能。
2026-05-29 cs.AI cs.LG cs.LO
SimP: Unifying Syntax- and Semantic-Guided Techniques for Efficient Program Reduction
Institute of Software, Chinese Academy of Sciences(中国科学院软件研究所);University of Washington(华盛顿大学);University of Alberta(阿尔伯塔大学)
SimP框架结合传统与LLM式缩减技术,兼顾缩减效率与质量,且LLM成本可忽略,解决编译器漏洞调试中测试程序过大的问题。
2026-08-11 cs.PL
A Linear First-Order Functional Intermediate Language for Verified Compilers
我们提出了线性一阶中间语言IL验证编译器。IL是一种函数式语言,可以调用非确定性环境。我们给IL条款的第二个,命令式语义解释,并获得一个寄存器转移语言。对于命令式解释,我们建立了活变量的概念。基于活变量,我们制定了一个可判定的属性称为一致性,确保功能和命令的解释一个术语相吻合。我们制定了一个寄存器分配算法的IL,并证明其正确性。该算法将一个函数式IL程序转换为一个等价的命令式IL程序。正确性来自于这样一个事实,即算法在一致地重命名局部变量后达到了一个连贯的程序。我们证明了初始程序中的最大活变量数限制了最终相干程序中不同变量的数量。整个开发都在Coq中正式化。
2015-06-04 cs.PL
A Fast Compiler for NetKAT
高级程序设计语言在越来越多的网络平台中发挥着关键作用,简化了应用程序开发并实现了对网络行为的精确形式化推理。不幸的是,目前的编译器只处理“本地”程序,这些程序指定了逐跳转发行为,或者简单路径之类的适度扩展。为了编码更丰富的“全局”行为,程序员必须添加额外的状态--这是一件很难正确处理的事情,也使程序更难编写和维护。更糟糕的是,现有的编译器可能需要几十分钟才能生成网络的转发状态,即使是相对较小的输入。这迫使程序员浪费时间来解决性能问题,甚至恢复使用硬件级API。本文提出了一种新的编译器的NetKAT语言,处理丰富的功能,包括定期的路径和虚拟网络,但几个数量级的速度比以前的编译器。编译器使用符号自动机来计算实现“全局”程序所需的额外状态,并使用基于二进制决策图的中间表示来显着提高性能。我们描述了三个基本的编译器阶段的设计和实现:从虚拟程序(指定行为的虚拟拓扑结构)的全局程序(指定网络范围内的行为的物理拓扑结构),从全局程序到本地程序(指定行为的单开关行为),从本地程序到硬件级转发表。我们目前的结果,从实验中量化性能的编译时间和转发表的大小在现实世界的基准测试。
2015-06-24 cs.PL
An overview of QML with a concrete implementation in Haskell
本文介绍和概述了函数量子编程语言QML。这种语言的语法定义和解释,随着一个新的QML定义的量子传送算法。QML的范畴操作语义也简要介绍,在注释的量子线路的形式。这个定义导致了一个指称语义,给出了超算子。最后,在Haskell中实现的QML的语义作为一个编译器。编译器将QML程序作为输入,并将其解析为Haskell数据类型。编译器的输出要么是一个量子线路(可操作的),要么是一个等距(纯指称的),要么是一个超算子(不纯指称的)。讨论了QML中的可积性判断和余积问题。
2008-07-21 cs.PL quant-ph
Soliduzz: Finding Miscompilations in Smart-Contract Compilers with Assertion-Driven Equivalence Oracles
TU Wien(维也纳工业大学);Consensys Diligence
Soliduzz是一种用断言驱动等价预言机结合乘积程序、符号EMI等变形转换,在solc等三款EVM智能合约编译器中发现29个bug的方法。
2026-10-13 cs.PL cs.SE
A Verified Compiler for Probability Density Functions
Bhat等人开发了一个归纳编译器,它可以用简单的概率函数语言计算概率空间的密度函数。在这项工作中,我们实现了这样一个编译器的修改后的版本,这种语言的定理证明器伊莎贝尔,并给出了一个正式的证明其可靠性w.r.t.源语言和目标语言的语义。与Isabelle的归纳谓词代码生成一起,这产生了一个完全验证的、可执行的密度编译器。使用标准的精化方法,证明分两步完成:首先,定义一个抽象编译器,使用直接在定理证明器的逻辑中建模的抽象函数,并证明其正确性。然后,这个编译器被细化为返回目标语言表达式的具体版本。
2017-07-21 cs.LO cs.PL math.PR
Pattern Matching in AI Compilers and its Formalization (Extended Version)
Univeristy of Pennsylvania(宾夕法尼亚大学);NVIDIA(英伟达公司);AMD(超威半导体公司)
本文介绍了用于机器学习计算图重写优化的DSL语言PyPM,将其复杂的模式匹配机制形式化为一个数学核心演算,在Coq中证明了其声明性语义与算法语义的等价性。
2024-12-18 cs.LG cs.PL
SECOMP: Formally Secure Compilation of Compartmentalized C Programs
本文提出SECOMP编译器,首次为主流语言C证明类似完全抽象的安全编译准则,将未定义行为限制在遭攻陷的分区内,并通过扩展CompCert及证明工程创新实现形式化安全编译。
2025-01-01 cs.CR cs.PL
Understanding Accelerator Compilers via Performance Profiling
Cornell University(康奈尔大学)
Petal通过周期级性能分析工具帮助理解ADL编译器决策对性能的影响,识别并指导加速器设计中的性能问题优化。
2025-11-24 cs.AR cs.PL cs.SE
Efficient Tree-Traversals: Reconciling Parallelism and Dense Data Representations
最近的工作表明,编译函数程序使用密集的,串行化的内存表示递归代数数据集可以产生显着的常数因子加速顺序程序。但是,以最大密度格式序列化数据会导致对该数据的序列化处理,从而在密度和并行性之间产生紧张关系。本文表明,一个有纪律的,实际的妥协是可能的。我们提出了并行GitHub,一个编译器,获得密集的数据格式和并行性的好处。我们形式化的语义的并行位置演算支持这种新的实现策略,并表明它是类型安全的。对于使用递归代数数据库的纯函数程序,并行GitHub超过了现有编译器的并行性能,包括,值得注意的是,抽象语法树遍历编译器。
2021-07-01 cs.PL
Sgap: Towards Efficient Sparse Tensor Algebra Compilation for GPU
稀疏编译器是稀疏张量代数优化的一种很有前途的解决方案。在编译器实现中,稀疏-稠密混合代数的约简对性能起着关键作用。虽然GPU提供了各种可以更好地利用并行计算和内存带宽容量的约简语义,但核心问题是:如何将灵活的约简语义提升到假设串行执行的稀疏编译理论。具体而言,我们必须解决两个主要挑战:(1)采用静态同步粒度会浪费并行性(2)静态归约策略限制优化空间探索。我们提出了Sgap:段组和原子并行来解决这些问题。原子并行捕捉灵活的约简语义,系统地分析稀疏-密集混合代数在GPU上的优化空间。它是一种超越当前基于编译器和开源运行时库的新优化技术。段组将灵活的约简语义提升到稀疏编译理论中合适的抽象层次。该算法采用可变群规模和自定义约简策略分别解决问题(1)和(2)。最后,我们在TACO编译器上使用GPU稀疏矩阵-矩阵乘法(SpMM)作为用例来证明段组在约简语义提升中的有效性。我们实现了1.2倍的加速比原来的TACO的SpMM内核。我们还将原子并行发现的新优化技术应用于开源的最先进的SpMM库dgSPARSE。我们实现了1.6x - 2.3x的加速与原子并行调整的算法。
2023-01-09 cs.DC cs.PL
Specifying and Executing Optimizations for Parallel Programs
编译器优化,通常表示为程序图上的重写,是所有现代编译器的核心部分。然而,即使是生产编译器也有bug,这些bug很难检测和解决。当编译并行程序时,问题只会变得更加复杂;从图形表示的选择到竞争条件的可能性,优化设计人员需要考虑一系列在处理单线程程序时不会出现的因素。在本文中,我们提出了PTRANS,一个特定领域的编译器转换的形式规格说明语言,并描述其可执行的语义。PTRANS的基本方法是将程序转换描述为带有时序逻辑边条件的控制流图上的重写。PTRANS的语法允许更清晰,更易于理解的程序优化规范;其可执行语义允许这些规范充当优化本身的原型,以便候选优化可以在继续将其包含在编译器中之前进行测试和改进。我们演示了使用PTRANS的状态,测试,并完善规范的冗余存储消除并行程序的优化。
2014-07-30 cs.LO cs.PL
Macro-embedding Compiler Intermediate Languages in Racket
University of British Columbia(不列颠哥伦比亚大学)
本文提出在Racket中宏嵌入编译器中间语言家族(类Scheme至x86-64),用于编译器课程测试框架推导解释器,展示面向语言技术实现多语言家族及高低级语言互操作性,提升代码复用与开发效率。
2025-09-23 cs.PL
Introducing Certified Compilation in Education by a Functional Language Approach
在计算机科学课程中,通常会有关于编译器技术的课程,内容涉及语法分析、语义分析、中间转换和目标代码生成等方面。本文介绍了通过函数语言的方法,在介绍过程中的编译器建设认证编译技术。针对在形式方法方面经验很少或没有经验的学生,证明过程使用Why3框架高度自动化。底层逻辑,语义建模和证明,连同练习和作业,导致了一个简单的命令式语言的正式验证编译器。本文涵盖了动机,课程设计,工具的选择,和教学方法,以及评价和建议的改进,从学生和教师的角度。
2019-06-27 cs.LO cs.PL