https://github.com/mirryi/isc
Independent study to learn about compilers and programming languages.
https://github.com/mirryi/isc
compilers
Last synced: 5 months ago
JSON representation
Independent study to learn about compilers and programming languages.
- Host: GitHub
- URL: https://github.com/mirryi/isc
- Owner: mirryi
- License: mit
- Created: 2020-06-23T20:54:40.000Z (almost 5 years ago)
- Default Branch: master
- Last Pushed: 2021-06-23T23:44:20.000Z (almost 4 years ago)
- Last Synced: 2023-03-06T21:21:57.145Z (about 2 years ago)
- Topics: compilers
- Language: Rust
- Homepage:
- Size: 760 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README
- License: LICENSE
Awesome Lists containing this project
README
Independent Study
=================
This repository contains the materials for my high school independent study
course on programming language compilers.
The goal is to write a basic compiler for a basic, unnamed language.
Components
==========
The following components have been / are being implemented:
automata [w] : implementation of nondeterminstic and deterministic finite
automata
lalr [p] : generation of SLR(1), LR(1), and LALR(1) parse tables from
context-free grammars
lalrgen [p] : parser generator as a procedural macro
llex [w] : lexical analyzer generator as a procedural macro
memalloc [b] : malloc/free implementation attempt as a dynamic lib
pratt [w] : attempt at a basic Pratt expression parser
regexp [w] : implementation of limited regular expressions
regexp2 [w] : better implementation of regular expressions with support
for character classes and other operators
See subdirectories for more information and examples.
[w]: Generally working
[p]: Partially working
[b]: Broken / never worked
Building
========
Rust is required to build the above components. See nested Makefiles for other
targets and requirements.