Generic-C-DataStructures
Cwerg
Generic-C-DataStructures | Cwerg | |
---|---|---|
3 | 59 | |
1 | 410 | |
- | - | |
4.3 | 9.6 | |
over 2 years ago | 10 days ago | |
C | Python | |
- | Apache License 2.0 |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Generic-C-DataStructures
-
15+ year programming willing to help
Hi, I graduated with Chemical engineering and left a dead end job late last year in oil sector. I kind of dabbled in programming on and off for the 7 years before that, learning bits and pieces of C, swift, iOS development, C++, machine learning, even algorithms and data structures; but nothing really “took off”. I used to mainly code simple engineering calculators. But there’s only so many engineering calculators the world needs and so since December last year I started studying CS “properly” - I did SICP and I learnt the basics of interpreters, assembly and compilers. I wanted to gain more experience with C before I did systems so I wrote generic data structures in C, even implemented a subset of Scheme in C .
-
November 2021 monthly "What are you working on?" thread
Started making a generic data structures library in C for subsequently using them to implement a basic Scheme interpreter. link
-
Yet another "Generic Data Structures in C" post
So I was just lurking on this subreddit that I found a really good link for a get-down-to-business tutorial on C: Yale CPSC 223 notes, and I finally understood macros. I was going through Crafting Interpreters where the author was using Java's generic hash tables and I got this motivation for implementing my own generic symbol table implementation in C. I wrote macros for ordinary BSTs and Sedgewick's Left Leaning Red Black trees (translating from his recursive Java implementation). In the process, I also learnt (and used) Clang's Address Sanitizer and Leak detection features to remove memory leaks.
Cwerg
-
Cwerg: C-like language that can be implemented in 10kLOC
Perhaps these have already been dealt with and I'm missing critical information. If so, my apologies. Great work, in any case.
[1] https://github.com/robertmuth/Cwerg/tree/master/FrontEnd#dis...
-
Where can I find resources and guides on how to build compiler backends?
Cwerg has backend that can be used as JIT and is written with readability in mind. Additional documentation can be found here: https://github.com/robertmuth/Cwerg/tree/master/Docs
- Most important language features not touched in the book "Crafting Interpreters"?
- Lack of resources in creating Assemblers from scratch.
-
Minimum ISA Capabilities to Support Most (Non-Interactive) Programs?
I defined a basic ISA-like IR for Cwerg. It has unlimited registers and no constraints on immediates.
-
How do you design a compiler and a language?
entire compiler front end ast nodes
-
Syntax Design
I was also going down the path of bike shedding concrete syntax for my language Cwerg before pulling the plug on that effort and just using s-exprs. I managed to make the s-expr quite succinct by carefully choosing the order of arguments so I can omit optional ones. Also very helpful was to use square brackets for list, e.g. (call fun-name [arg1 arg2]). This simplifies parsing a little bit and is easier on the eye. Here are some Code Examples
-
November 2022 monthly "What are you working on?" thread
I am iterating over the languages features for Cwerg's Frontend which aims to be a low level language with about the complexity of C but with some of the comforts of modern languages. I am especially happy with the choice of adding sum types. Relative to C the current feature set looks like this: Removed: * arrays decay to pointers * bitfields * separate compilation (more of a backend issue) * pre-processor * varargs * implcit type conversions * (untagged) unions * ++/-- * comma operator * implicitly nullable pointers * goto
- typed asts and codegen
- Features Compendium
What are some alternatives?
RustScript2 - RustScript is a functional scripting language with as much relation to Rust as Javascript has to Java.
mir - A lightweight JIT compiler based on MIR (Medium Internal Representation) and C11 JIT compiler and interpreter based on MIR
skybison - A fork of Instagram's experimental performance oriented greenfield implementation of Python. It features small objects; a moving GC; hidden classes; bytecode inline caching; type-specialized bytecode; an experimental template JIT.
tinycc - Unofficial mirror of mob development branch
tonic - An elegant language for script-kiddies and terminal squatters.
asmjit - Low-latency machine code generation
CSCMIC - Learning to make a Scheme interpreter in C
bluebird - A work-in-progess programming language modeled after Ada and C++
protea - An in-progress programming language inspired by JavaScript.
asmdb - Instructions database and utilities for X86/X64 and ARM (THUMB/A32/A64) architectures.
lockdown - Lockdown is a general-purpose programming language that combines the positive characteristics of both "strongly-typed" and "dynamic" languages, giving the developer the choice about when and how these should be used.
boring-lang - A very boring programming language