wgtcc
A small C11 compiler in C++11.
Environment
- x86-64
- linux 4.4.0
- clang 3.8.0 (or any version supports C++11)
Build
cmake . -Bbuild
cd build && make && make test
Install
make install
Then you can play with the examples:
wgtcc example/heart.c
wgtcc example/chinese.c
Without Install
Try this:
./wgtcc -no-pie -I../include ../example/heart.c
Notice
As wgtcc doesn't support PIC/PIE, if you are using gcc >= 6.2.0, specify -no-pie explicitly:
wgtcc -no-pie example/heart.c
wgtcc -no-pie example/chinese.c
Goal
wgtcc is aimed to implement the full C11 standard with some exceptions:
- Some features are supported only in grammar level(like keyword register).
- Features that disgusting me are removed (like default int type without type specifier).
- Some non standard GNU extensions are supported, but you should not rely on wgtcc of a full supporting.
Front End
A basic recursive descent parser.
Back End
wgtcc generates code from AST directly. The algorithm is TOSCA (top of stack caching). It is far from generating efficient code, but at least it works and generates code efficently.
Memory Management
Through wgtcc was written in C++, I paid no effort for memory management except for a simple memory pool to accelerate allocations. only new is preferred because wgtcc runs fast and exits immediately after finishing parsing and generating code.
Reference
- Compilers Principles, Techniques and Tools. Second Edition.
- N1548, C11 standard draft
- 64-ia-32-architectures-software-developer-manual-325462
- 8cc
- 9c
- macro expansion algorithm
Todo
- support GNU extensions (e.g. keyword __attribute__)
- support variable length array
- optimization (e.g. register allocation)
- support type qualification