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

资源

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

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

编辑推荐精选

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倍出图效率,让品牌能够快速上架。

iTerms

iTerms

企业专属的AI法律顾问

iTerms是法大大集团旗下法律子品牌,基于最先进的大语言模型(LLM)、专业的法律知识库和强大的智能体架构,帮助企业扫清合规障碍,筑牢风控防线,成为您企业专属的AI法律顾问。

SimilarWeb流量提升

SimilarWeb流量提升

稳定高效的流量提升解决方案,助力品牌曝光

稳定高效的流量提升解决方案,助力品牌曝光

Sora2视频免费生成

Sora2视频免费生成

最新版Sora2模型免费使用,一键生成无水印视频

最新版Sora2模型免费使用,一键生成无水印视频

Transly

Transly

实时语音翻译/同声传译工具

Transly是一个多场景的AI大语言模型驱动的同声传译、专业翻译助手,它拥有超精准的音频识别翻译能力,几乎零延迟的使用体验和支持多国语言可以让你带它走遍全球,无论你是留学生、商务人士、韩剧美剧爱好者,还是出国游玩、多国会议、跨国追星等等,都可以满足你所有需要同传的场景需求,线上线下通用,扫除语言障碍,让全世界的语言交流不再有国界。

下拉加载更多