Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/robertmuth/Cwerg

The best C-like language that can be implemented in 10kLOC.
https://github.com/robertmuth/Cwerg

arm arm64 assembler compiler elf ir-optimizer low-level-programming x86-64

Last synced: 3 months ago
JSON representation

The best C-like language that can be implemented in 10kLOC.

Host: GitHub
URL: https://github.com/robertmuth/Cwerg
Owner: robertmuth
License: apache-2.0
Created: 2019-11-23T16:08:13.000Z (about 5 years ago)
Default Branch: master
Last Pushed: 2024-11-07T23:48:15.000Z (3 months ago)
Last Synced: 2024-11-08T00:29:44.843Z (3 months ago)
Topics: arm, arm64, assembler, compiler, elf, ir-optimizer, low-level-programming, x86-64
Language: Assembly
Homepage:
Size: 26.7 MB
Stars: 474
Watchers: 14
Forks: 14
Open Issues: 22
Metadata Files:
- Readme: README.md
- License: LICENSE

Awesome Lists containing this project

README

        # Cwerg

## The best C-like language that can be implemented in 10kLOC

![Status](../../workflows/cwerg-tests/badge.svg)

[![GitHub stars](https://img.shields.io/github/stars/robertmuth/Cwerg.svg?label=github%20stars)](https://github.com/robertmuth/Cwerg/stargazers)

[![Discord](https://img.shields.io/discord/1266057429091881011?logo=discord&style=flat)](https://discord.com/channels/1266057429091881011/)

Cwerg aims to be a complete, compact and fast "from-scratch" compiler for a C-like language.

It has no dependencies and consists of the following components:

* **[Frontend FE/](FE/)**: [Overview](FE/Docs/tutorial.md), [Additional Docs](FE/Docs/)

  A low-level C-like language with a Python inspired concrete syntax.

  Still actively development

* **[Backend BE/](BE/)**: [Overview](BE/README.md),  [Backend IR](BE/Docs/opcodes.md), [Additional Docs](BE/Docs/)

  Muti-target (currently: X86-64, Aarch64, Arm32).

  Also suitable for other compilers and as a JIT.

  Defines an IR that serves as the interface between frontend and backend.

To get started hacking on Cwerg please read [getting_started.md](getting_started.md).

## Philosophy

Most components are implemented twice (see [rationale](why_python.md)):

1. spec/reference implementation: Python 3.9

2. high performance implementation: C++17 (with limited STL usage)

Re-implementations in other languages are explicitly encouraged.

A lot of code is table driven to facilitate that.

Cwerg de-emphasizes quality of the generated code (the hope is to come within 50%

of state of the art compilers) in favor of a small code base that can be

understood by a single developer and very fast translation times.

Explicit line number targets are in place to prevent feature creep:

* frontend: 10kLOC

  ([current counts](FE/CLOC.md))

* backend 10kLOC (target independent code) + 5kLOC(per target

  ([current counts](BE/CLOC.md))

## Inspirations

* [LLVM](https://llvm.org)

* [QBE](https://c9x.me/compile/) ([QBE vs LLVM](https://c9x.me/compile/doc/llvm.html))

* [Mir](https://github.com/vnmakarov/mir) ([blog post](https://developers.redhat.com/blog/2020/01/20/mir-a-lightweight-jit-compiler-project/))

* [Wirth: A Plea for Lean Software](https://cr.yp.to/bib/1995/wirth.pdf),

  [Oberon](http://www.projectoberon.com/) ([compiler implementation](http://www.inf.ethz.ch/personal/wirth/ProjectOberon/PO.System.pdf))

* [Delphi's compilation speed](https://news.ycombinator.com/item?id=24735366)

* [gcc code size](https://www.phoronix.com/scan.php?page=news_item&px=MTg3OTQ)