https://github.com/iafisher/scam

A toy functional programming language: Scheme, but on a budget
https://github.com/iafisher/scam

interpreter lisp programming-language

Last synced: 3 months ago
JSON representation

A toy functional programming language: Scheme, but on a budget

• Host: GitHub
• URL: https://github.com/iafisher/scam
• Owner: iafisher
• License: mit
• Archived: true
• Created: 2017-10-15T02:09:45.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2018-07-10T00:43:24.000Z (over 6 years ago)
• Last Synced: 2024-04-24T15:34:06.122Z (7 months ago)
• Topics: interpreter, lisp, programming-language
• Language: C
• Size: 563 KB
• Stars: 7
• Watchers: 3
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• AwesomeInterpreter - scam

README

        
# Scam

A toy functional programming language. Inspired by [SICP](https://mitpress.mit.edu/sicp/full-text/book/book.html) and [Build Your Own Lisp](http://www.buildyourownlisp.com/).

## Language features

All the regular Scheme stuff:

```racket

>>> (+ 1 1)

2

>>> (define x "Hello, world")

>>> x

"Hello, world"

>>> (define (square x) (* x x))

>>> (square 9)

81

```

First-class functions:

```racket

>>> (map square (list 1 2 3))

[1 4 9]

>>> ((lambda (x y) (+ x y)) 47 53)

100

```

Lists (actually, dynamic arrays) and dictionaries, with a convenient syntax inspired by Python:

```racket

>>> (concat ["Scheme" "Racket" "Common Lisp" "Clojure"] ["Scam"])

["Scheme" "Racket" "Common Lisp" "Clojure" "Scam"]

>>> (define dct {1:"one"  2:"two"})

>>> (get dct 1)

"one"

```

Lexical closures:

```racket

>>> (define (make-fun x) (lambda (y) (+ x y)))

>>> (define inc-by-10 (make-fun 10))

>>> (inc-by-10 30)

40

```

## How to compile

At present this project is highly non-portable. It will most likely only work with gcc, possibly only on Ubuntu. At a minimum, you will need to install readline, Flex and Bison. On Ubuntu this can be done with

```

$ sudo apt-get install libreadline6 libreadline6-dev flex bison

```

It is recommended you install [valgrind](http://valgrind.org/) (to run the test suite) and a LaTeX compiler (to read the docs), but these are not strictly necessary to compile the project.

Once these dependencies have been satisfied, simply run `make` in the root directory. An executable file `scam` will be created, which starts a REPL if run with no arguments. If you have valgrind installed, you can use the `test_all.sh` script to run the test suite.