/orion

Orion is a high level, purely functional Lisp dialect.

Primary LanguageRustGNU General Public License v3.0GPL-3.0

Orion

Orion is a high level, purely functional Lisp dialect written in Rust.

GitHub Repo stars GitHub forks

Installation

MacOS, BSD and GNU/Linux

You will need: the Rust toolchain (1.50+), a "make" program, a POSIX shell (installed in /bin/sh) and Git.

$ git clone https://github.com/wafelack/orion.git
$ cd orion/
$ chmod +x configure
$ ./configure
$ make
# make install

Windows

  • Clone the project.
  • Build with cargo.
  • Copy target/release/orion to C:/Program Files/Orion.
  • Copy lib/ to C:/Program Files/Orion/.
  • Add C:/Program Files/Orion to your PATH.

Roadmap

  • Lexing
  • Parsing
  • Evaluation
  • Core functionnality
  • Documentation
  • Standard library.

Quick example

Fibonnaci suite:

(load "core/math.orn")
(def fibo (λ (n) 
	(match (< n 2) 
		(True n) 
		(_ (+ (fibo (- n 1)) (fibo (- n 2)))))))

Differences Between Orion And Orion++

Note: Orion++ refers to the current Orion version, and simply "Orion" refers to the previous version (0.1.0)

Orion++ is purely functional, has enums, tuples, pattern matching, and a tiny builtin part.

Orion is functional and imperative, has mutation, and an enormous builtin part.

Code Structure

Performances

Speed is not Orion's main goal, but here are some benchmarks.

Ackermann péter function - m := 3 ; n := 3 - 500 runs

Language Total Average Median Amplitude
Nixt 63145ms 126ms 121ms 134ms
Orion 4398ms 8ms 8ms 13ms
Orion++ 42529ms 85.058ms 85ms 21ms
Python 258.46ms 0.516ms 0.482ms 0.541ms

Acknowledgments

Special thanks to @Mesabloo and @felko for support and help about implementation details.

License

This software and all associated items (assets, documentation, etc) are licensed under the GNU General Public License version 3.0 and higher.