1 unstable release

0.12.5 Nov 6, 2024

#347 in Programming languages

MIT license

200KB
5.5K SLoC

This crate is an attempt to build a C compiler following incremental approach from Writing a C Compiler book by Nora Sandler. This project follows this ideas and goals:

  • No sh drivers - Driver must be written in Rust.
  • No external dependencies - Do not use any kind of libraries for command-line argument parsing, error handling and etc. All these features are really easy to implement thanks to featureful Rust's std. This rule also applies to regex, so unlike in the book, the lexer is handwritten. The only kind of dependency which can be possibly added in the future is Dev-only dependencies.
  • No unstable features - Project should be compilable with stable Rust toolchain.
  • Reusable modules - Every module except for [ast] is hidden by feature flag with the same name. This allows to reuse any module from this crate as a library (e.g. for lexing or parsing a C code).
  • Good documentation - Since this is a recreational programming project, it is a good way for me to learn how to write a documentation.

Command-line options

Usage: nlcc [OPTIONS] FILE

Options:
-h, --help             Show this message
--lex              Stop after lexing
--parse            Stop after parsing
--validate         Stop after semantic analysis
--tacky            Stop after producing TAC IR
--codegen          Stop after code generation
-c, --no-link          Compile and assemble, but do not link
(Output object file)
-S, --no-assemble      Compile only; do not assemble or link
(Output assembly file)

Supported targets

  • x86_64-linux-gnu - currently only supported target. There is plans for adding AArch64 and MacOS support.

What is implemented

  • Chapter 1 - Return statement, top-level main function and numeric constants.
  • Chatper 2 - Unary operators on numeric constants: - and ~.
  • Chatper 3 - Binary operators on numeric constants: +, -, *, /, %, &, | and ^. Support for nested sub-expressions with paranthesis.
  • Chapter 4 - Logical operators: !, &&, ||. Relational operators: <, >, ==, !=, <= and >=.
  • Chapter 5 - Support for local variables of type int. Compound assignment operators: +=, -=, *=, /=, %=, &=, |=, ^=, <<= and >>=. Prefix and postfix Increment(++) and Decrement(--).
  • Chapter 6 - If statments and condtional(ternary) expressions. Goto statement and Labels.
  • Chapter 7 - Compound statements(blocks) which are formed with curly brackets {}.
  • Chapter 8 - For, while and do-while loops. Switch, break and continue statements.
  • Chapter 9 - File-scoped functions(declarations and definitions).
  • Chapter 10 - File-scoped variable declarations, static variables, extern variables. Extern and static functions.
  • Chapter 11 - Long type and long numeric constants (e.g. 100l).
  • Chapter 12 - Unsigned int and unsigned long types and correlating numeric constant types (e.g. 100u and 100ul).

Versioning

Starting from 0.12.0 following versioning rules are applied: 0.X.Y where X is a corelating chapter number and Y is a number of implemented extra features from the book.

No runtime deps

Features