https://github.com/tedward111/Interpreter

This is a project for my Programming Languages class, an interpreter for Scheme written in C
https://github.com/tedward111/Interpreter

Last synced: 2 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/tedward111/Interpreter
• Owner: tedward111
• Created: 2019-01-22T03:15:03.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2019-01-22T03:16:19.000Z (about 6 years ago)
• Last Synced: 2024-04-24T16:41:45.396Z (9 months ago)
• Language: C
• Size: 29.3 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: readme.txt

Awesome Lists containing this project

• AwesomeInterpreter - Interpreter

README

        
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.