rinha-de-compiler

rinha-de-compiler

推动轻量高效解释器开发的编译器挑战赛

Rinha de Compiler 项目是一个开源的编译器挑战赛,旨在开发能在2核2G RAM环境下运行的解释器或编译器。参与者需处理JSON格式的抽象语法树,实现动态编程语言特性,并通过多种算法测试。该项目为开发者提供了一个展示和提升编译器构建技能的平台,同时促进了轻量高效解释器的创新开发。

Rinha de Compiladores抽象语法树JSON解释器DockerGithub开源项目
<div align="center">

横幅

<img src="https://img.shields.io/badge/Discord-7289DA?style=for-the-badge&logo=discord&logoColor=white">

</div>

简介

编译器之争的理想目标是创建一个能在2核2G内存的机器上运行的解释器或编译器。

你的解释器或编译器应该处理一种称为"抽象语法树"的结构,它以JSON格式存储。这个抽象语法树将由我们使用本仓库中提供的特定工具生成。

你的任务是接收包含抽象树的JSON,然后根据抽象树中提供的信息来解释或编译程序。

简而言之:

  1. 我们给你一个包含树结构的JSON
  2. 你运行这个JSON
  3. 你对出现的结果感到高兴

运行方法

每个项目都应该有自己的Dockerfile,以便我们能够运行

如何测试

要进行测试,你可以使用files/fib.rinha文件,并使用我们在这里提供的程序生成JSON,或者你可以直接使用files/fib.json中的JSON。

在比赛期间,我们会添加其他测试 :)

要求

你需要提交一个PR,修改PARTICIPANTS.md文件,添加一行包含你的仓库地址。这可能会在之后有所改变(请保持关注)。

你的仓库需要在根目录下有一个镜像,我们将在排名过程中构建该镜像。

规范

该语言需要基于某个文件运行,该文件是这里指定的Rinha AST的JSON。

  1. 文件需要从/var/rinha/source.rinha.json读取
  2. 如果你想手动读取AST,也可以从/var/rinha/source.rinha读取

这是一种动态编程语言,类似于JavaScript、Ruby等。

编译器之争项目有一个JSON的"解释器",它返回一个AST,代码需要以不同方式进行测试,如斐波那契之外的其他算法。

示例

斐波那契示例

let fib = fn (n) => { if (n < 2) { n } else { fib(n - 1) + fib(n - 2) } }; print("fib: " + fib(10))

比赛

提交PR的截止日期是9月23日,之后将拒绝接受项目。

将允许在9月27日之前进行调整,你可以在测试公布后修改你的实现。

结果

排名姓名语言类型得分
1Raphael M. R. VictalGolang树遍历72786
2TacioGolang树遍历72582
3cleissonbarbosaHaskell树遍历72458
4DanfsTypeScript树遍历70096
5Valmor FloresFlutter69584
6Victor AugustoTypeScript树遍历69273
7fabiosvmC字节码解释器68737
8coproduto⚡Zig树遍历68647
9Adriano dos Santos FernandesC++树遍历68309
10Ítalo Paulino (irbp)Dart 🎯树遍历67919

资源

一些学习如何制作自己的解释器或编译器的有用资源:

请关注,一些有用的视频和文章即将发布。

编辑推荐精选

扣子-AI办公

扣子-AI办公

职场AI,就用扣子

AI办公助手,复杂任务高效处理。办公效率低?扣子空间AI助手支持播客生成、PPT制作、网页开发及报告写作,覆盖科研、商业、舆情等领域的专家Agent 7x24小时响应,生活工作无缝切换,提升50%效率!

堆友

堆友

多风格AI绘画神器

堆友平台由阿里巴巴设计团队创建,作为一款AI驱动的设计工具,专为设计师提供一站式增长服务。功能覆盖海量3D素材、AI绘画、实时渲染以及专业抠图,显著提升设计品质和效率。平台不仅提供工具,还是一个促进创意交流和个人发展的空间,界面友好,适合所有级别的设计师和创意工作者。

图像生成AI工具AI反应堆AI工具箱AI绘画GOAI艺术字堆友相机AI图像热门
码上飞

码上飞

零代码AI应用开发平台

零代码AI应用开发平台,用户只需一句话简单描述需求,AI能自动生成小程序、APP或H5网页应用,无需编写代码。

Vora

Vora

免费创建高清无水印Sora视频

Vora是一个免费创建高清无水印Sora视频的AI工具

Refly.AI

Refly.AI

最适合小白的AI自动化工作流平台

无需编码,轻松生成可复用、可变现的AI自动化工作流

酷表ChatExcel

酷表ChatExcel

大模型驱动的Excel数据处理工具

基于大模型交互的表格处理系统,允许用户通过对话方式完成数据整理和可视化分析。系统采用机器学习算法解析用户指令,自动执行排序、公式计算和数据透视等操作,支持多种文件格式导入导出。数据处理响应速度保持在0.8秒以内,支持超过100万行数据的即时分析。

AI工具酷表ChatExcelAI智能客服AI营销产品使用教程
TRAE编程

TRAE编程

AI辅助编程,代码自动修复

Trae是一种自适应的集成开发环境(IDE),通过自动化和多元协作改变开发流程。利用Trae,团队能够更快速、精确地编写和部署代码,从而提高编程效率和项目交付速度。Trae具备上下文感知和代码自动完成功能,是提升开发效率的理想工具。

AI工具TraeAI IDE协作生产力转型热门
AIWritePaper论文写作

AIWritePaper论文写作

AI论文写作指导平台

AIWritePaper论文写作是一站式AI论文写作辅助工具,简化了选题、文献检索至论文撰写的整个过程。通过简单设定,平台可快速生成高质量论文大纲和全文,配合图表、参考文献等一应俱全,同时提供开题报告和答辩PPT等增值服务,保障数据安全,有效提升写作效率和论文质量。

AI辅助写作AI工具AI论文工具论文写作智能生成大纲数据安全AI助手热门
博思AIPPT

博思AIPPT

AI一键生成PPT,就用博思AIPPT!

博思AIPPT,新一代的AI生成PPT平台,支持智能生成PPT、AI美化PPT、文本&链接生成PPT、导入Word/PDF/Markdown文档生成PPT等,内置海量精美PPT模板,涵盖商务、教育、科技等不同风格,同时针对每个页面提供多种版式,一键自适应切换,完美适配各种办公场景。

AI办公办公工具AI工具博思AIPPTAI生成PPT智能排版海量精品模板AI创作热门
潮际好麦

潮际好麦

AI赋能电商视觉革命,一站式智能商拍平台

潮际好麦深耕服装行业,是国内AI试衣效果最好的软件。使用先进AIGC能力为电商卖家批量提供优质的、低成本的商拍图。合作品牌有Shein、Lazada、安踏、百丽等65个国内外头部品牌,以及国内10万+淘宝、天猫、京东等主流平台的品牌商家,为卖家节省将近85%的出图成本,提升约3倍出图效率,让品牌能够快速上架。

下拉加载更多