• Stars
    star
    780
  • Rank 58,299 (Top 2 %)
  • Language
    Scheme
  • License
    MIT License
  • Created almost 10 years ago
  • Updated over 1 year ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

๐ŸŒ€ A brand-new compiler that allows practical application development using R7RS Scheme. We provide modern features and a stable system capable of generating fast native binaries.

Cyclone Scheme

Travis CI

Github CI - Linux

Github CI - MacOS

Github CI - MacOS Homebrew

Github CI - Windows

Cyclone Scheme is a brand-new compiler that allows real-world application development using the R7RS Scheme Language standard. We provide modern features and a stable system capable of generating fast native binaries.

Cheney on the MTA is used by Cyclone's runtime to implement full tail recursion, continuations, and generational garbage collection. In addition, the Cheney on the MTA concept has been extended to allow execution of multiple native threads. An on-the-fly garbage collector is used to manage the second-generation heap and perform major collections without "stopping the world".

Features

  • Support for the majority of the Scheme language as specified by the latest R7RS standard.
  • New features from R7RS including libraries, exceptions, and record types.
  • Built-in support for Unicode strings and characters.
  • Hygienic macros based on syntax-rules
  • Low-level explicit renaming macros
  • Guaranteed tail call optimizations
  • Native multithreading support
  • A foreign function interface that allows easy integration with C
  • A concurrent, generational garbage collector based on Cheney on the MTA
  • Includes an optimizing Scheme-to-C compiler,
  • ... as well as an interpreter for debugging
  • A Package Manager and a growing list of packages.
  • Support for many popular SRFI's
  • Online user manual and API documentation
  • Support for Linux, Windows, FreeBSD, and Mac platforms.
  • Known to run on x86-64, x86, and Arm (Raspberry Pi) architectures.

Try in your Browser

You can run the Cyclone interpreter right in your browser. No installation required.

Installation

For the full user experience - compiling files, installing packages, running native code, etc - it is necessary to install a copy of Cyclone.

There are several installation options available:

Docker

Docker

Cyclone can be run from a Docker Image:

docker run -it cyclonescm/cyclone bash

Homebrew

Homebrew

Mac (and Linux!) users wanting to use Homebrew can do the following.

Note if Homebrew is not already installed: follow the instructions at https://brew.sh/ to install the homebrew package manager.

brew tap cyclone-scheme/cyclone
brew install cyclone-scheme/cyclone/cyclone-bootstrap

Arch Linux

Arch Linux

Arch Linux users can install using the AUR:

git clone https://aur.archlinux.org/cyclone-scheme.git
cd cyclone-scheme
makepkg -si

Gentoo Linux

Gentoo Linux

Cyclone is available from the official Gentoo package repository.

Build from Source

Build from Source

To install Cyclone on your machine for the first time on Linux, Windows, FreeBSD, and for Mac users wanting to install without using Homebrew, use cyclone-bootstrap to build a set of binaries. Instructions are provided for Linux, Mac, Windows (via MSYS), and FreeBSD 12.

Getting Started

After installing you can run the cyclone command to compile a single Scheme file:

$ cyclone examples/fac.scm
$ examples/fac
3628800

And the icyc command to start an interactive interpreter. Note you can use rlwrap to make the interpreter more friendly, EG: rlwrap icyc:

$ icyc

              :@
            @@@
          @@@@:
        `@@@@@+
       .@@@+@@@      
       @@     @@     Cyclone Scheme->C compiler
      ,@             http://justinethier.github.io/cyclone/
      '@
      .@
       @@     #@     (c) 2014-2019 Justin Ethier
       `@@@#@@@.     Version 0.11
        #@@@@@
        +@@@+
        @@#
      `@.
   
cyclone> (write 'hello-world)
hello-world

Read the documentation below for more information on how to use Cyclone.

Package Manager

Cyclone Winds

The winds package manager provides the ability to install packaged libraries and programs for Cyclone. See the winds site for more information.

The Winds wiki contains a full list of packages with documentation.

Documentation

Example Programs

Cyclone provides several example programs, including:

  • Tail Call Optimization - A simple example of Scheme tail call optimization; this program runs forever, calling into two mutually recursive functions.

  • Threading - Various examples of multi-threaded programs.

  • Game of Life - The Conway's game of life example program and libraries from R7RS.

  • Game of Life PNG Image Generator - A modified version of game of life that uses libpng to create an image of each iteration instead of writing it to console. This example also demonstrates basic usage of the C Foreign Function Interface (FFI).

  • Finally, the largest program is the compiler itself. Most of the code is contained in a series of libraries which are used by cyclone.scm and icyc.scm to create executables for Cyclone's compiler and interpreter.

Compiler Internals

  • Writing the Cyclone Scheme Compiler provides high-level details on how the compiler was written and how it works.

  • There is a Development Guide with instructions for common tasks when hacking on the compiler itself.

  • Cyclone's Garbage Collector is documented at a high-level. This document includes details on extending Cheney on the MTA to support multiple stacks and fusing that approach with a tri-color marking collector.

License

Copyright (C) 2014 Justin Ethier.

Cyclone is available under the MIT license.

More Repositories

1

husk-scheme

A full implementation of the Scheme programming language for the Haskell Platform.
Haskell
295
star
2

node-kdtree

A node.js add-on for performing efficient Nearest Neighbor searches using libkdtree.
C
58
star
3

cyclone-bootstrap

๐ŸŒ€ Install Cyclone Scheme on your machine.
C
31
star
4

AVL-Tree

Implementation of an AVL tree in Java
Java
20
star
5

nugget

Compiler for a tiny subset of the Scheme language.
Scheme
16
star
6

zig-mark-sweep-gc

๐Ÿงน Zig port of Bob Nystrom's simple mark-sweep GC
Zig
4
star
7

aes

Implementations of the AES encryption algorithm in various languages. For educational purposes only!
C
4
star
8

git-mirror

๐Ÿชž Basic script to setup and sync a mirror of a git repository
Shell
3
star
9

keyva

๐Ÿ”‘ A distributed key-value store
Go
3
star
10

linked-list

An example implementation of a singly-linked list
C
3
star
11

multiplication-table

An interactive multiplication table for the kids
JavaScript
3
star
12

wordle-bot

Python
2
star
13

stack-exchange-watch

Unix command-line utility to automatically monitor Q&A activity on Stack Exchange
C
2
star
14

hs-examples

Haskell example programs, scripts, etc
Haskell
2
star
15

hs-bindings-sipc

Haskell bindings for the SELinux Secure Inter-Process Communications Library.
Haskell
2
star
16

rosalind

Solutions to problems from Rosalind, a platform for learning bioinformatics through problem solving.
C
1
star
17

Doomed

Demo files and support scripts for the Justin on DOOM YouTube channel
Shell
1
star
18

justinethier.github.com

1
star
19

graphics

A collection of graphics programs, mostly written in Processing.
Java
1
star
20

node-samples

Sample code written for node.js
JavaScript
1
star
21

Truchet

Image generation using Truchet tiling algorithms
C
1
star
22

justinethier-misc

C
1
star
23

dotfiles

Personal scripts for vim, git, and other tools.
Vim Script
1
star