Ecosyste.ms: Awesome

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

https://github.com/mgechev/tiny-compiler

A tiny evaluator and compiler of arithmetic expressions.
https://github.com/mgechev/tiny-compiler

ast compiler compiler-construction compiler-principles interpreter

Last synced: 12 days ago
JSON representation

A tiny evaluator and compiler of arithmetic expressions.

Host: GitHub
URL: https://github.com/mgechev/tiny-compiler
Owner: mgechev
Created: 2017-09-08T08:12:22.000Z (almost 7 years ago)
Default Branch: master
Last Pushed: 2020-01-21T21:08:16.000Z (over 4 years ago)
Last Synced: 2024-04-10T16:06:41.315Z (2 months ago)
Topics: ast, compiler, compiler-construction, compiler-principles, interpreter
Language: JavaScript
Homepage: https://mgv.io/tiny
Size: 409 KB
Stars: 772
Watchers: 20
Forks: 91
Open Issues: 0
Metadata Files:
- Readme: README.md

Lists

my-awesome-stars - mgechev/tiny-compiler - A tiny evaluator and compiler of arithmetic expressions. (JavaScript)
my-awesome-list - tiny-compiler - A tiny evaluator and transpiler of arithmetic expressions. (Programming Languages / JavaScript)
my-awesome-stars - mgechev/tiny-compiler - A tiny evaluator and compiler of arithmetic expressions. (JavaScript)

README

        # Tiny Interpreter and Compiler

A tiny interpreter and compiler which shows the basics of compiler development.

For more details see [the source](./tiny.js) or my blog post "[Implementing a Simple Compiler on 25 Lines of JavaScript](http://blog.mgechev.com/2017/09/16/developing-simple-interpreter-transpiler-compiler-tutorial/)"

Along the implementation you can find sample (and simple) implementations of:

- Lexer which produces a list of tokens (module for lexical analysis).

- Parser which produces an Abstract Syntax Tree (AST) (module for syntax analysis).

- Interpreter which traverses and evaluates the AST.

- EBNF grammar.

- Recursive Descent Parsing.

## You want even smaller compiler?

Here it is!

[![Compiler in a Tweet](/assets/tweet.png)](https://twitter.com/mgechev/status/955211214719602688)

# License

MIT