langcc

新一代的编译器编译器
授权协议 Apache-2.
开发语言 C/C++
所属分类 开发工具、 语法解析工具
软件类型 开源软件
地区 不详
投 递 者 吴西岭
操作系统 跨平台
开源组织
适用人群 未知
 软件概览

langcc 是一个工具,它以标准BNF风格的格式获取语言的形式化描述,并自动生成一个编译器前端,包括语言的抽象语法树(AST)和遍历的数据结构定义、一个词典、一个解析器和一个pretty-printer。

langcc 也是以下技术报告的配套软件实现,这些报告描述了对经典LR解析范式的若干创新:

langcc可以用来替代lex和yacc(或flex和bison)的组合。但langcc提供了许多额外的功能,包括:

  • 通过独立的数据类型编译器 ( datacc) 自动生成 AST 数据结构。
  • 完整的 LR 解析器生成作为默认值,而不是更具限制性的 LALR。
  • 通过明确的“混淆输入对”,而不是不透明的移位/减少错误,清晰地呈现 LR 冲突。
  • LR 自动机的新效率优化。
  • LR 范式的扩展,包括递归下降 (RD) 解析操作,从而产生更小、更直观的自动机。
  • LR 范式的扩展,包括每个符号属性,这对于许多工业语言结构的有效实现至关重要。
  • LR 语法 (CPS) 的一般转换,显着扩展了该工具可以支持的语法类别。

与以前的编译器前端生成器不同,langcc高效且通用,足以捕获完整的工业编程语言,包括 Python 3.9.12 ( grammars/py.lang ) 和 Golang 1.17.8 ( grammars/go.lang )。在这两种情况下,langcc自动生成比每种语言的标准库解析器更快的解析器(分别快 1.2 倍和 4.3 倍)。事实上,langcc所支持的语法类足够通用,该工具是 self-hosting 的:即可以勇“语言的语言”本身中表达“语言的语言”,并用于langcc 生成自己的编译器 front-end

更多细节可见源码库中 bootstrap.sh 和 grammars/meta.lang 文件。

langcc是一个研究原型,尚未在生产中广泛使用。但开发团队表示,它本质上是稳定的且功能完整的,并且可以用作独立工具来促进对新编译器和编程语言的快速探索。

 相关资料
  • 我使用maven命令来清理、构建整个项目、创建war并部署到服务器。我不能使用Intellij来做这件事,因为我只有社区版。它在与intellij相同的目录中构建项目。 为了加快速度,我编写了一个脚本,可以在本地“target”目录中找到比服务器中更新的已编译文件,并进行复制。虽然一切正常,但问题是Intellij并没有将使用maven编译的类视为应该跳过并重新构建整个项目的类。 目前它的工作原理

  • 编译器 编译器将用一种语言编写的代码转换为另一种语言,而无需更改程序的含义。还期望编译器应该使目标代码高效且在时间和空间方面得到优化。 编译器设计原理提供了翻译和优化过程的深入视图。编译器设计涵盖了基本的转换机制以及错误检测与恢复。它包括词法,语法和语义分析作为前端,以及代码生成和优化作为后端。 为什么要学习编译器设计? 计算机是软件和硬件的平衡组合。硬件只是机械设备的一部分,其功能由兼容的软件控

  • 词法分析器 语法分析器 语义分析及中间代码生成 代码优化 代码生成

  • 关于目标旗。与使用Java6编译器编译代码相比,使用针对Java6的Java8编译器编译Java6代码(当代码仍然在JVM6上运行时)有什么好处吗?

  • 问题内容: 哪个类首先编译,或者? 需要相同的类作为返回类型并扩展该类。 问题答案: 有很多方法可以实现编译器。但是,基本方法是解析源并构建符号表。然后使用该符号表将源代码转换为目标代码。 单遍编译器只能使用它已经遇到的符号。是旨在使用单遍编译器的语言示例。如果不是不可能的话,使用单遍编译器将很难实现。 但是,大多数语言都使用编译器,因为单遍编译器的优点不再重要,在这种情况下,使用尚未定义的符号变

  • 1.1. 代码编译 1.1.1. Openwrt编译 1.1.2. Kernel编译 1.1.3. Uboot编译 1.1.4. VSP编译 1.1. 代码编译 1.1.1. Openwrt编译 作为Kamino18 YODAOS的整体编译环境,使用openwrt可以编译出系统正常运行所需的主要image如下: 镜像名字 镜像运行位置 镜像说明 镜像生成位置 mcu.bin MCU The ima

  • 在你制作安装程序时创建了你的脚本后所要做的第二件事就是编译你的脚本。MakeNSIS.exe 就是 NSIS 编译器。它会载入你的脚本,解析并创建你的安装程序。 要编译你需要在你的 .nsi 文件上点右键并选择“Compile NSIS Script”或“Compile NSIS Script (Choose Compressor)”。这样将会使用 MakeNSISw 来引导并调用 MakeNSI