https://github.com/amers185/Lisp-Interpreter

A Scheme Interpreter (Dialect of LISP) implemented in C with its own garbage collector.
https://github.com/amers185/Lisp-Interpreter

rercursive-descent-parser scheme

Last synced: about 2 months ago
JSON representation

A Scheme Interpreter (Dialect of LISP) implemented in C with its own garbage collector.

• Host: GitHub
• URL: https://github.com/amers185/Lisp-Interpreter
• Owner: amers185
• Created: 2018-09-05T22:13:31.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2018-09-05T22:27:36.000Z (almost 6 years ago)
• Last Synced: 2024-01-29T06:55:14.866Z (5 months ago)
• Topics: rercursive-descent-parser, scheme
• Language: C
• Homepage:
• Size: 19.5 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Lists

• AwesomeInterpreter - Lisp-Interpreter

README

        
# Scheme Interpreter 

Scheme can be considered a dialect of LISP.

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

===========

This project could not have been completed without help from Ammar Babar.

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.