base on 🥖 | Rinha de compiladores (ou interpretadores kkkk <div align="center"> ![banner] [<img src="https://img.shields.io/badge/Discord-7289DA?style=for-the-badge&logo=discord&logoColor=white">](https://discord.gg/e8EzgPscCw) </div> # Introdução O ideal da rinha é fazer um interpretador ou compilador que rode em uma maquina com 2 núcleos e 2G de RAM. O seu interpretador ou compilador deve trabalhar com algo chamado "árvore sintática abstrata" que está armazenada no formato JSON. Essa árvore sintática abstrata será gerada por nós usando uma ferramenta específica disponível neste repositório. Sua responsabilidade na tarefa é receber esse JSON que contém a árvore abstrata e, em seguida, interpretar ou compilar o programa de acordo com as informações fornecidas na árvore abstrata. Simplificando: 1. Nós te damos um JSON com uma árvore dentro 2. Voce roda o JSON 3. Voce fica feliz que apareceu o resultado. ## Para executar Cada projeto deve ter seu próprio `Dockerfile` para que consigamos rodar ## Como testar Para testar você pode usar o arquivo `files/fib.rinha` e gerar com o programa que disponibilizamos aqui para um JSON ou você pode usar diretamente o JSON que está em `files/fib.json`. Durante a rinha nós iremos adicionar outros testes :) ## Requisitos Você tem que fazer um PR, alterando o arquivo [PARTICIPANTS.md](PARTICIPANTS.md), com uma nova linha e seu repositório. Talvez isso seja mudado depois (fique atento). Seu repositório terá que ter uma imagem no root do repositório, e buildaremos a imagem no rankeamento. ## Especificação A linguagem terá que rodar com base em algum arquivo, que é o JSON da AST da rinha especificado [aqui](https://github.com/aripiprazole/rinha-de-compiler/blob/main/SPECS.md). 1. O arquivo terá que ser lido de `/var/rinha/source.rinha.json` 2. Poderá também ser lido de `/var/rinha/source.rinha`, se você quiser ler a AST na mão. A linguagem é uma linguagem de programação dinâmica, como JavaScript, Ruby, etc. O projeto da rinha de compilador, tem um "interpretador" do json, que retorna um AST, e o código terá que ser testado de diferentes formas, como outros algorítimos além de Fibonacci. ## Exemplo Exemplo com fibonacci ```javascript let fib = fn (n) => { if (n < 2) { n } else { fib(n - 1) + fib(n - 2) } }; print("fib: " + fib(10)) ``` # Competição O prazo para mandar os PRs, é até o dia 23/09, depois disso serão negados o projeto. Será liberado para ajustes até o dia 27/09, você poderá arrumar sua implementação, depois da publicação dos testes. ## Resultados | Rank | Name | Language | TYpe | Points | | :--: | :--: | :--: | :--: | :--: | | 1 | Raphael M. R. Victal | Golang | Tree-Walker | 72786 | | 2 | Tacio | Golang | Tree-Walker | 72582 | | 3 | cleissonbarbosa | Haskell | Tree-Walker | 72458 | | 4 | Danfs | TypeScript | Tree-Walker | 70096 | | 5 | Valmor Flores | Flutter | | 69584 | | 6 | Victor Augusto | TypeScript | Tree-Walker | 69273 | | 7 | fabiosvm | C | Bytecode Interpreter | 68737 | | 8 | coproduto | ⚡Zig | Tree-Walker | 68647 | | 9 | Adriano dos Santos Fernandes | C++ | Tree-Walker | 68309 | | 10 | Ítalo Paulino (irbp) | Dart 🎯 | Tree-Walker | 67919 | ## Recursos Alguns recursos úteis para aprender como fazer seu próprio interpretador ou compilador são: - https://www.youtube.com/watch?v=t77ThZNCJGY - https://www.youtube.com/watch?v=LCslqgM48D4 - https://ruslanspivak.com/lsbasi-part1/ - https://www.youtube.com/playlist?list=PLjcmNukBom6--0we1zrpoUE2GuRD-Me6W - https://www.plai.org/ Fique ligado que alguns vídeos e posts úteis chegarão em breve. [banner]: ./img/banner.png ", Assign "at most 3 tags" to the expected json: {"id":"328","tags":[]} "only from the tags list I provide: [{"id":77,"name":"3d"},{"id":89,"name":"agent"},{"id":17,"name":"ai"},{"id":54,"name":"algorithm"},{"id":24,"name":"api"},{"id":44,"name":"authentication"},{"id":3,"name":"aws"},{"id":27,"name":"backend"},{"id":60,"name":"benchmark"},{"id":72,"name":"best-practices"},{"id":39,"name":"bitcoin"},{"id":37,"name":"blockchain"},{"id":1,"name":"blog"},{"id":45,"name":"bundler"},{"id":58,"name":"cache"},{"id":21,"name":"chat"},{"id":49,"name":"cicd"},{"id":4,"name":"cli"},{"id":64,"name":"cloud-native"},{"id":48,"name":"cms"},{"id":61,"name":"compiler"},{"id":68,"name":"containerization"},{"id":92,"name":"crm"},{"id":34,"name":"data"},{"id":47,"name":"database"},{"id":8,"name":"declarative-gui "},{"id":9,"name":"deploy-tool"},{"id":53,"name":"desktop-app"},{"id":6,"name":"dev-exp-lib"},{"id":59,"name":"dev-tool"},{"id":13,"name":"ecommerce"},{"id":26,"name":"editor"},{"id":66,"name":"emulator"},{"id":62,"name":"filesystem"},{"id":80,"name":"finance"},{"id":15,"name":"firmware"},{"id":73,"name":"for-fun"},{"id":2,"name":"framework"},{"id":11,"name":"frontend"},{"id":22,"name":"game"},{"id":81,"name":"game-engine "},{"id":23,"name":"graphql"},{"id":84,"name":"gui"},{"id":91,"name":"http"},{"id":5,"name":"http-client"},{"id":51,"name":"iac"},{"id":30,"name":"ide"},{"id":78,"name":"iot"},{"id":40,"name":"json"},{"id":83,"name":"julian"},{"id":38,"name":"k8s"},{"id":31,"name":"language"},{"id":10,"name":"learning-resource"},{"id":33,"name":"lib"},{"id":41,"name":"linter"},{"id":28,"name":"lms"},{"id":16,"name":"logging"},{"id":76,"name":"low-code"},{"id":90,"name":"message-queue"},{"id":42,"name":"mobile-app"},{"id":18,"name":"monitoring"},{"id":36,"name":"networking"},{"id":7,"name":"node-version"},{"id":55,"name":"nosql"},{"id":57,"name":"observability"},{"id":46,"name":"orm"},{"id":52,"name":"os"},{"id":14,"name":"parser"},{"id":74,"name":"react"},{"id":82,"name":"real-time"},{"id":56,"name":"robot"},{"id":65,"name":"runtime"},{"id":32,"name":"sdk"},{"id":71,"name":"search"},{"id":63,"name":"secrets"},{"id":25,"name":"security"},{"id":85,"name":"server"},{"id":86,"name":"serverless"},{"id":70,"name":"storage"},{"id":75,"name":"system-design"},{"id":79,"name":"terminal"},{"id":29,"name":"testing"},{"id":12,"name":"ui"},{"id":50,"name":"ux"},{"id":88,"name":"video"},{"id":20,"name":"web-app"},{"id":35,"name":"web-server"},{"id":43,"name":"webassembly"},{"id":69,"name":"workflow"},{"id":87,"name":"yaml"}]" returns me the "expected json"