We have variants of Python that can use Python libs: welcome to Dogelang, Mochi, Hy, Coconut and Hask.
We can also have languages that target the Python platform without being necessarily compatible with Python, and domain-specific languages.
For more ressources related to functional programming in Python, see the Awesome Functional Python list.
Table of Contents
- Variants of Python. They can use Python libs.
- Dg - it's a Python ! No, it's a Haskell !
- Hissp - It's Python with a Lissp!
- Hy - A dialect of Lisp that's embedded in Python
- Basilisp - a Clojure-compatible(-ish) Lisp dialect targeting Python 3.8+
- Mochi - Dynamically typed programming language for functional programming and actor-style programming
- Coconut - Simple, elegant, Pythonic functional programming
- Hask - Haskell language features and standard libraries in pure Python.
- Rabbit - a functional language on top of Python (discontinued in favor of Coconut)
- MakrellPy - a functional language with metaprogramming support and simplistic syntax
- Implemented in another language but target the Python platform. They can use Python libs.
- Other languages that target the Python platform
- Domain-specific languages
- Other languages built in RPython
The following languages can make use of the Python libraries.
Dogelang | |
---|---|
sources | https://github.com/pyos/dg |
doc | https://pyos.github.io/dg/ |
v1 ? | yes, april 2015 |
created | june, 2012 |
- compiles to CPython 3.4. Dg is an alternative syntax to Python 3.
- compatible with all the libraries
- runs on PyPy
- function calls without parenthesis:
print "wow" "two lines" sep: "\n"
- reverse pipe operator:
print $ "> {}: {}".format "Karkat" "Reference something other than Doge"
- pipe and reverse pipe (on the same line, unlike Mochi)
print <| 'What' + 'ever.' : 'This is the same thing ' + 'in a different direction.' |> print
- function notation (arrow
->
notation)
function = arg1 arg2 -> : print (arg1.replace "Do " "Did ") arg2 sep: ", " end: ".\n"
function "Do something" "dammit"
- infix notation (with backticks)
- function composition (with
<-
) - first class operators
f = (+)
f 1 2 == 3
- partial application (and
bind
isfunctools.partial
)
f = (2 *)
f 10 == 20
-
new functional builtins:
foldl
andfoldl1
,scanl
,flip
,takewhile
anddropwhile
(fromitertools
),take
anddrop
,iterate
,head
andfst
,tail
,snd
,last
andinit
. -
decorators don't need special syntax, they're just called with a function
wtf = the~decorator~ $ ->
pip3 install git+<https://github.com/pyos/dg>
Editor | |
---|---|
Gedit | https://github.com/pyos/dg-gedit/ |
Sublime | https://github.com/pyos/dg-textmate/ |
Pygments support.
Project | |
---|---|
dogeweb , a functional web framework atop asyncio | https://pyos.github.io/dogeweb/ |
Hissp is a modular Lisp implementation that compiles to a functional subset of Python—Syntactic macro metaprogramming with full access to the Python ecosystem!
Hissp | |
---|---|
sources | https://github.com/gilch/hissp |
doc | https://hissp.readthedocs.io/ |
v1 ? | no, v0.2 as of May 2021 |
created | 2019 |
discuss | gitter |
The Hissp compiler is written in Python 3.8.
The Hissp compiler should include what it needs to achieve its goals, but no more. Bloat is not allowed.
Hissp compiles to an unpythonic functional subset of Python.
Hissp's basic macros are meant to be just enough to bootstrap native unit tests and demonstrate the macro system. They may suffice for small embedded Hissp projects, but you will probably want a more comprehensive macro suite for general use.
You do not need Hissp installed to run the final compiled Python output
(defmacro attach (target : :* args)
"Attaches the named variables as attributes of the target.
Positional arguments use the same name as the variable.
Names after the ``:`` are key-value pairs.
"
(let (iargs (iter args)
$target `$#target)
(let (args (itertools..takewhile (lambda (a)
(operator..ne a ':))
iargs))
`(let (,$target ,target)
,@(map (lambda (arg)
`(setattr ,$target ',arg ,arg))
args)
,@(map (lambda (kw)
`(setattr ,$target ',kw ,(next iargs)))
iargs)
,$target))))
Hy | |
---|---|
sources | https://github.com/hylang/hy/ |
doc | http://hylang.org/ |
v1 ? | no |
created | december, 2012 |
online REPL | https://try-hy.appspot.com/ |
discuss | google group |
IRC | hy on freenode |
- Hy compiles to Python bytecode (AST)
- Hy can use python libraries, and we can import a Hy module into a Python program.
- it's python: context managers, named and keyword arguments, list comprehensions,...
- macros, reader macros
- threading macros (like Clojure), with
->
and->>
(similar to pipes)
(-> (read) (eval) (print) (loop))
(import [sh [cat grep wc]])
(-> (cat "/usr/share/dict/words") (grep "-E" "^hy") (wc "-l")) ; => 210
(require hy.contrib.anaphoric)
(list (ap-map (* it 2) [1 2 3])) ; => [2, 4, 6]
- fraction literal (like Clojure)
- unicode support (I mean for symbols)
- pattern matching (in libraries, like Hyskell)
- monads (in libraries, like Hymn)
pip install hy
Editor | |
---|---|
Emacs | https://github.com/hylang/hy-mode |
All | lisp modes for any editor |
Project | |
---|---|
Github trending | https://github.com/trending/hy |
Live coding Blender | https://github.com/chr15m/blender-hylang-live-code |
Title | |
---|---|
How Hy backported "yield from" to Python 2 | http://dustycloud.org/blog/how-hy-backported-yield-from-to-python2/ |
Basilisp | |
---|---|
sources | https://github.com/basilisp-lang/basilisp |
doc | https://basilisp.readthedocs.io/en/latest/ |
v1 ? | no (as of 2024, Jan) but "generally stable at this point" |
created | initial development release in 2018 |
- Immutable data structures, backed by Immutables and Pyrsistent
- Strong emphasis on functional programming concepts
- Access to the vast array of existing Python libraries
- Seamless interoperability between Python code and Basilisp code
- Sophisticated REPL for REPL-based development
Planned features:
Basilisp is still young and so lacks many features that more mature languages and runtimes might include. There are many such planned features that will hopefully improve the ergonomics of the project for new developers.
fundamental differences and omissions in Basilisp that make it differ from Clojure:
- Basilisp does not include Ref types or software transactional memory (STM) support.
- Basilisp does not include Agent support (support is tracked in #413).
- All Vars are reified at runtime and users may use the binding macro as in Clojure.
- Support for Clojure libs is planned.
- Type hints may be applied anywhere they are supported in Clojure (as the :tag metadata key), but the compiler does not currently use them for any purpose.
(def
^{:doc "Returns the second element in a Seq."
:arglists '([seq])}
second
(fn* second [seq] (first (rest seq))))
Mochi - Dynamically typed programming language for functional programming and actor-style programming
Mochi | |
---|---|
sources | https://github.com/i2y/mochi |
doc | many examples |
v1 ? | no |
created | v0.1 on december, 2014 |
- translates to Python3's AST/bytecode
- Python-like syntax
- pipeline operator (multiline ok)
range(1, 31)
|> map(fizzbuzz)
|> pvector()
|> print()
- tail-recursion optimization (self tail recursion only)
- no loop syntax
- re-assignments are not allowed in function definition
- persisent data structures (using Pyrsistent)
- Pattern matching / Data types, like algebraic data types
- Syntax sugar of anonymous function definition (
->
notation and$1
for the arguments) - Actor, like the actor of Erlang (using Eventlet)
- Macro, like the traditional macro of Lisp
- Anaphoric macros
- Builtin functions includes functions exported by itertools module, recipes, functools module and operator module
pip3 install mochi
Editor | |
---|---|
Atom | https://github.com/i2y/language-mochi |
Coconut | |
---|---|
sources | https://github.com/evhub/coconut |
doc | https://coconut.readthedocs.io |
v1 ? | yes, on june, 2016 |
created | february, 2015 (v0.1) |
-
Coconut compiles to Python (not CPython bytecode, so it supports other Python implementations: PyPy, Jython, etc)
-
Coconut code runs on any major Python version, 2 or 3
-
all valid Python 3 is valid Coconut: you can write standard Python3 in Coconut.
-
ipython / jupyter support (installed by default)
- pipelines
(1, 2) |*> (+) |> sq |> print
For multiline pipes, surround them with parenthesis (python rule that every newline inside parenthesis is ignored):
(
"hello"
|> print
)
- pattern matching (
match x in value:
), guards - algeabric data types
- partial application (
$
sign right after a function name)
expnums = map(pow$(2), range(5))
expnums |> list |> print
- lazy lists (surround comma-separated lists with
(|
and|)
) - destructuring assignment
- function composition (with
..
)
fog = f..g
- prettier lambdas (
->
syntax) - parallel programming
- tail recursion optimization
- infix notation (like in Haskell with backticks)
- underscore digits separators (
10_000_000
) - decorators support any expression
@ wrapper1 .. wrapper2 $(arg)
- code pass through the compiler
- ...
pip install coconut
- Pygments support
Editor | |
---|---|
Emacs | https://github.com/NickSeagull/coconut-mode |
Sublime | https://github.com/evhub/sublime-coconut |
Vim | https://github.com/manicmaniac/coconut.vim |
Hask | |
---|---|
sources | https://github.com/billpmurphy/hask |
doc | on github |
v1 ? | no |
created | july, 2015 |
Hask is a pure-Python, zero-dependencies library that mimics most of the core language tools from Haskell, including:
- Full Hindley-Milner type system (with typeclasses) that will typecheck any function decorated with a Hask type signature. Also, typed functions can be partially applied.
@sig(H/ "a" >> "b" >> "a")
def const(x, y):
return x
- Easy creation of new algebraic data types and new typeclasses, with Haskell-like syntax
- Pattern matching with case expressions
def fib(x):
return ~(caseof(x)
| m(0) >> 1
| m(1) >> 1
| m(m.n) >> fib(p.n - 1) + fib(p.n - 2))
- Automagical function currying/partial application and function composition
- Efficient, immutable, lazily evaluated List type with Haskell-style list comprehensions
- All your favorite syntax and control flow tools, including operator sections, monadic error handling, guards, and more
- Python port of (some of) the standard libraries from Haskell's base, including:
- Algebraic datatypes from the Haskell Prelude, including Maybe and Either
- Typeclasses from the Haskell base libraries, including Functor, Applicative, Monad, Enum, Num, and all the rest
- Standard library functions from base, including all functions from Prelude, Data.List, Data.Maybe, and more
Features not yet implemented, but coming soon:
- Python 3 compatibility
- Better support for polymorphic return values/type defaulting
- Better support for lazy evaluation (beyond just the List type and pattern matching)
- More of the Haskell standard library (Control.* libraries, QuickCheck, and more)
- Monadic, lazy I/O
git clone https://github.com/billpmurphy/hask
python setup.py install
Rabbit | |
---|---|
sources | https://github.com/evhub/rabbit |
doc | no doc |
v1 ? | yes, on oct, 2014. DISCONTINUED |
created | v0.1 on may, 2014 |
From the author's words: (src)
Coconut is my attempt to fix the mistakes I thought I made with Rabbit, namely:
- Coconut is compiled, while Rabbit is interpreted, making Coconut much faster
- Coconut is an extension to Python, while Rabbit is a replacement, making Coconut much easier to use
Quicksort:
qsort(l) = (
qsort: (as ~ \x\(x @ x<=a)) ++ a ++ qsort: (as ~ \x\(x @ x>a))
$ a,as = l
) @ len:l
MakrellPy | |
---|---|
sources | https://github.com/hcholm/makrell-py |
v1 ? | no |
created | February, 2024 |
MakrellPy, part of the Makrell language family, is a general-purpose, functional and homoiconic programming language with two-way Python interoperability, metaprogramming support and simple syntax. The language family is based on the Makrell Base Format, a general data format that can be used both for programming languages and data interchange. Other family members include MRON, a lightweight alternative to JSON, and MRML, a lightweight alternative to XML and HTML.
- Compiles to Python AST, runs on Python with two-way interoperability.
- Simple syntax using the Makrell Base Format.
- Functional programming with multiline lambdas, partial application, and function composition.
- Metaprogramming support with custom operators, macros and custom metaprogramming functions.
- Homiconic, with a simple and consistent syntax for data and code.
- Languages in the Makrell family can be embedded in each other while maintaining the base format.
- The Makrell package includes MRON and MRML support, an API for working with the Makrell Base Format and a basic language server supporting the Language Server Protocol.
- REPL, syntax highlighting and basic diagnostics support for Visual Studio Code.
{fun add [x y]
x + y}
a = {add 2 3}
{print a} # 5
a | print # same, with pipe operator
f = [x y] -> {do
{print "multiline lambda here"}
x * y
}
{print {f 2 3}} # function call
add3 = {f 3 _} # partial application
2 | {+ 3} | {* 5} # operators as functions
add3mul5 = add3 >> {* 5} # function composition
pip install makrell
Editor | |
---|---|
Visual Studio Code | https://marketplace.visualstudio.com/items?itemName=hcholm.vscode-makrell |
Other | MakrellPy is supported by the Language Server Protocol, so it should work with any editor that supports LSP. |
A statically typed language that can deeply improve the Python ecosystem
Erg | |
---|---|
sources | https://github.com/erg-lang/erg |
doc | https://erg-lang.github.io/ |
v1 ? | no, v0.4.2 as of September 2022 |
created | 2022 |
The Erg compiler is written in Rust.
Erg is a pure object-oriented language. Everything is an object; types, functions, and operators are all objects. On the other hand, Erg is also a functional language. Erg requires some kinds of markers to be placed on code that causes side effects or changes internal state, which can localize the complexity of code. This will greatly improve the maintainability of your code.
Erg is internally compatible with Python and can import the Python API at zero cost.
# Functional style (immutable), same as `sorted(list)` in Python
immut_arr = [1, 3, 2]
assert immut_arr.sort() == [1, 2, 3]
# Object-oriented style (mutable)
mut_arr = ![1, 3, 2]
mut_arr.sort!()
assert mut_arr == [1, 2, 3]
i = !1
i.update! old -> old + 1
assert i == 2
# Functions cannot cause side effects
inc i: Int! =
i.update! old -> old + 1
# SyntaxError: cannot call a procedural method in a function
# hint: only methods of mutable types can change the state of objects
# Code that uses a lot of side effects is redundant, so you will naturally write pure code
Counter! = Inherit Int!
Counter!.
new i: Int = Self!::__new__ !i
inc! ref! self =
self.update! old -> old + 1
c = Counter!.new 1
c.inc!()
assert c == 2
Haxe | |
---|---|
sources | https://github.com/HaxeFoundation/haxe |
official website | https://haxe.org/ |
doc | https://haxe.org/documentation/introduction/ |
online REPL | _http://try.haxe.org/ |
v1 ? | v3 |
Haxe is an open source toolkit that allows you to easily build cross-platform tools and applications that target many mainstream platforms (Python, ActionScript3, C++, C#, Flash, Java, Javascript, NekoVM, PHP, Lua).
class Test {
static function main() {
var people = [
"Elizabeth" => "Programming",
"Joel" => "Design"
];
for (name in people.keys()) {
var job = people[name];
trace('$name does $job for a living!');
}
}
}
Probabilistic logic programs are logic programs in which some of the facts are annotated with probabilities.
ProbLog | |
---|---|
official website | https://dtai.cs.kuleuven.be/problog/ |
sources | https://bitbucket.org/problog/problog |
doc | http://problog.readthedocs.io/en/latest/ |
v1 ? | yes, even v2 |
online tutorial and REPL | https://dtai.cs.kuleuven.be/problog/tutorial.html |
ProbLog is built with Python. Its only requirement is Python2.7 or 3.
One can interact with ProbLog from within Python code.
pip install problog
PyDatalog | |
---|---|
official website | https://sites.google.com/site/pydatalog/ |
sources | https://github.com/pcarbonn/pyDatalog |
doc | https://sites.google.com/site/pydatalog/Online-datalog-tutorial |
v1 ? | v0.17 (january, 2016) |
PyPy ? | yes |
pyDatalog adds the logic programming paradigm to Python. Logic programmers can now use the extensive standard library of Python, and Python programmers can now express complex algorithms quickly.
from pyDatalog import pyDatalog
pyDatalog.create_terms('factorial, N')
factorial[N] = N*factorial[N-1]
factorial[1] = 1
print(factorial[3]==N) # prints N=6
pip install pyDatalog
pip install sqlalchemy
No examples found, only testimonials.
RBQL | |
---|---|
official website | https://rbql.org |
sources | https://github.com/mechatroner/RBQL |
v1 ? | no |
PyPy ? | pip install rbql |
RBQL is both a library and a command line tool which provides SQL-like language with Python expressions
RBQL is integrated into "Rainbow CSV" text editor plugins available for VSCode, Vim, Sublime, Atom
Main Features:
- Allows to use Python expressions inside SELECT, UPDATE, WHERE and ORDER BY statements
- Result set of any query immediately becomes a first-class table on it's own
- Works out of the box, no external dependencies
import rbql
input_table = [
['Roosevelt',1858,'USA'],
['Napoleon',1769,'France'],
['Dmitri Mendeleev',1834,'Russia'],
['Jane Austen',1775,'England'],
['Hayao Miyazaki',1941,'Japan'],
]
user_query = 'SELECT a.name, "birth century: {}".format(a.DOB // 100 + 1) WHERE a.name == "Roosevelt" or re.search("an", a.country, re.IGNORECASE) is not None ORDER BY random.random()'
output_table = []
warnings = []
rbql.query_table(user_query, input_table, output_table, warnings, input_column_names=['name', 'DOB', 'country'])
for record in output_table:
print(','.join([str(v) for v in record]))
Monte is a "nascent dynamic programming language reminiscent of Python and E. It is based upon The Principle of Least Authority (POLA), which governs interactions between objects, and a capability-based object model, which grants certain essential safety guarantees to all objects".
Monte | |
---|---|
Sources | https://github.com/monte-language |
Doc | https://monte.readthedocs.io/en/latest/intro.html |
v0.1 ? | yes, v2016.1 |
Built on Pypy.
Pixie | |
---|---|
Sources | https://github.com/pixie-lang/pixie |
Doc | Examples: https://github.com/pixie-lang/pixie/tree/master/examples |
v0.1 ? | no |
REPL, installer, test runner,… | https://github.com/pixie-lang/dust |
IRC | #pixie-lang on Freenode |
Pixie is built in RPython, the same language PyPy is written in, and as such "supports a fairly fast GC and an amazingly fast tracing JIT".
Inspired by Clojure.
- Immutable datastructures
- Protocols first implementation
- Transducers at-the-bottom (most primitives are based off of reduce)
- A "good enough" JIT (implemented, tuning still a WIP, but not bad performance today)
- Easy FFI
- object system
- continuations, async I/O inspired by nodejs (see talk)
- Pattern matching (planned)
From the FAQ:
- Pixie implements its own virtual machine. It does not run on the JVM, CLR or Python VM. It implements its own bytecode, has its own GC and JIT. And it's small. Currently the interpreter, JIT, GC, and stdlib clock in at about 10.3MB once compiled down to an executable.
- The JIT makes some things fast. Very fast. Code like the following compiles down to a loop with 6 CPU instructions. While this may not be too impressive for any language that uses a tracing jit, it is fairly unique for a language as young as Pixie.
;; This code adds up to 10000 from 0 via calling a function that takes a variable number of arguments.
;; That function then reduces over the argument list to add up all given arguments.
(defn add-fn [& args]
(reduce -add 0 args))
(loop [x 0]
(if (eq x 10000)
x
(recur (add-fn x 1))))
- Math system is fully polymorphic. Math primitives (+,-, etc.) are built off of polymorphic functions that dispatch on the types of the first two arguments. This allows the math system to be extended to complex numbers, matrices, etc. The performance penalty of such a polymorphic call is completely removed by the RPython generated JIT.
RSqueak | |
---|---|
Sources | https://github.com/HPI-SWA-Lab/RSqueak |
Doc | http://rsqueak.readthedocs.io |
with all-in-one multiplatform bundles and 32 bits binaries.