GitHub - tedward111/Interpreter: This is a project for my Programming Languages class, an interpreter for Scheme written in C

tedward111 / Interpreter Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

This is a project for my Programming Languages class, an interpreter for Scheme written in C

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 1 Commit
.DS_Store		.DS_Store
.gitignore		.gitignore
Makefile		Makefile
credits.txt		credits.txt
interpreter.c		interpreter.c
interpreter.h		interpreter.h
knuthstest.scm		knuthstest.scm
linkedlist.c		linkedlist.c
linkedlist.h		linkedlist.h
linkedlist_test.c		linkedlist_test.c
lists.scm		lists.scm
main.c		main.c
main_parse.c		main_parse.c
main_tokenize.c		main_tokenize.c
parser		parser
parser.c		parser.c
parser.h		parser.h
rangetest.scm		rangetest.scm
readme.txt		readme.txt
talloc.c		talloc.c
talloc.h		talloc.h
talloc_test.c		talloc_test.c
test.eval.input.01		test.eval.input.01
test.eval.input.02		test.eval.input.02
test.eval.input.03		test.eval.input.03
test.eval.input.04		test.eval.input.04
test.eval.input.05		test.eval.input.05
test.eval.input.06		test.eval.input.06
test.eval.input.07		test.eval.input.07
test.eval.input.08		test.eval.input.08
test.eval.input.09		test.eval.input.09
test.eval.input.10		test.eval.input.10
test.eval.input.11		test.eval.input.11
test.eval.input.12		test.eval.input.12
test.eval.input.13		test.eval.input.13
test.eval.input.14		test.eval.input.14
test.eval.input.15		test.eval.input.15
test.eval.input.16		test.eval.input.16
test.eval.input.17		test.eval.input.17
test.eval.input.18		test.eval.input.18
test.eval.input.19		test.eval.input.19
test.eval.input.20		test.eval.input.20
test.eval.input.21		test.eval.input.21
test.eval.input.22		test.eval.input.22
test.eval.input.23		test.eval.input.23
test.eval.input.24		test.eval.input.24
test.eval.input.25		test.eval.input.25
test.eval.input.26		test.eval.input.26
test.eval.input.27		test.eval.input.27
test.eval.ouput.11		test.eval.ouput.11
test.eval.output.01		test.eval.output.01
test.eval.output.02		test.eval.output.02
test.eval.output.03		test.eval.output.03
test.eval.output.04		test.eval.output.04
test.eval.output.05		test.eval.output.05
test.eval.output.06		test.eval.output.06
test.eval.output.07		test.eval.output.07
test.eval.output.08		test.eval.output.08
test.eval.output.09		test.eval.output.09
test.eval.output.10		test.eval.output.10
test.eval.output.11		test.eval.output.11
test.eval.output.12		test.eval.output.12
test.eval.output.13		test.eval.output.13
test.eval.output.14		test.eval.output.14
test.eval.output.15		test.eval.output.15
test.eval.output.16		test.eval.output.16
test.eval.output.17		test.eval.output.17
test.eval.output.18		test.eval.output.18
test.eval.output.19		test.eval.output.19
test.eval.output.20		test.eval.output.20
test.eval.output.21		test.eval.output.21
test.eval.output.22		test.eval.output.22
test.eval.output.23		test.eval.output.23
test.eval.output.24		test.eval.output.24
test.eval.output.25		test.eval.output.25
test.eval.output.26		test.eval.output.26
test.eval.output.27		test.eval.output.27
test.parser.input.01		test.parser.input.01
test.parser.input.02		test.parser.input.02
test.parser.input.03		test.parser.input.03
test.parser.input.04		test.parser.input.04
test.parser.input.05		test.parser.input.05
test.parser.input.06		test.parser.input.06
test.parser.input.07		test.parser.input.07
test.parser.output.01		test.parser.output.01
test.parser.output.02		test.parser.output.02
test.parser.output.03		test.parser.output.03
test.parser.output.04		test.parser.output.04
test.parser.output.05		test.parser.output.05
test.parser.output.06		test.parser.output.06
test.parser.output.07		test.parser.output.07
test.tokenizer.input.01		test.tokenizer.input.01
test.tokenizer.input.02		test.tokenizer.input.02
test.tokenizer.input.03		test.tokenizer.input.03
test.tokenizer.input.04		test.tokenizer.input.04
test.tokenizer.output.01		test.tokenizer.output.01
test.tokenizer.output.02		test.tokenizer.output.02
test.tokenizer.output.03		test.tokenizer.output.03
test.tokenizer.output.04		test.tokenizer.output.04
tokenizer.c		tokenizer.c

Repository files navigation

Jordan Sybesma
Teddy Willard
Will Knospe

Our interpreter implements the base functionality of R5RS Scheme in C alongside a few extensions. 
The interpreter accomplishes this by tokenizing any input, parsing it into a tree using an LR
grammar, then passing the tree into the interpreter for evaluation. At each step, improper syntax
and values are caught such that any invalid requests will not result in any issues in the interpreter
itself.

All required features are functional and well tested. We have also prepared several of the project
extensions and incorporated them into our repository. These extensions include:
- Functional command line interface
- Mark and Sweep Garbage Collection
- ' as an alias for the quote operator
- + operator handles the proper numerical return type
- Partial lists.scm

All in all, this project went pretty smoothly, and we're all happy with the final result. It was really cool to see everything coming together.