https://github.com/babara2/Scheme-Interpreter

https://github.com/babara2/Scheme-Interpreter

Last synced: 2 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/babara2/Scheme-Interpreter
• Owner: babara2
• Created: 2017-11-21T17:14:27.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2017-11-21T17:50:40.000Z (about 7 years ago)
• Last Synced: 2024-04-24T16:41:56.011Z (9 months ago)
• Language: C
• Size: 20.5 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

• AwesomeInterpreter - Scheme-Interpreter

README

        
# Scheme Interpreter

This project implements a Scheme Interpreter for RSR5 in C. The project 

builds off a linkedlist represented as a cons type (Scheme), and uses Value 

structs(see value.h) to store information about each token seen in the 

input. These tokenized inputs(generated using the tokenizer in tokenizer.c) 

are parsed using a modified/simplified recursive descent parser, and 

are finally interpreted(see interpreter.c for details). The evaluation 

is done using an environment (and frame) model.

Limitations

===========

The program does not handle all scheme commands. For details, look at the 

bindings and special forms in interpreter.c.

Usage

===========

To Run:

1. Go to Directory

2. `make interpreter < testFile` 

3. `make memtest < testFile` for memory tests using Valgrind.

4. `make clean` to remove all compiled files.

`testFile` could be selected from the list of test cases in directory:

`test-cases`

Credits

===========

Big thanks to Kelsey Krantz and Lindsey Chavez for providing solid support.

Prof. Jed Yang was an invaluable resource in figuring out problems with the 

interpreter. All test cases were tested in racket which was an great resource.