Real world usage of concatenative programming languages

2.9k views Asked by At

What are some real-world projects done in concatenative languages like Forth, Factor, Joy, etc.?

8

There are 8 answers

0
jfs On BEST ANSWER

factorcode.org, concatenative.org and tinyvid.tv are powered by Furnace, a Factor web server and framework.

0
enrique On

Bitcoin protocol, and most of the other cryptocoins, uses pubkey scripts and signature scripts for validation of transactions:

Pubkey scripts and signature scripts combine secp256k1 pubkeys and signatures with conditional logic, creating a programable authorization mechanism.

These scripts are written in a concatenative language:

The script language is a Forth-like stack-based language deliberately designed to be stateless and not Turing complete. Statelessness ensures that once a transaction is added to the block chain, there is no condition which renders it permanently unspendable. Turing-incompleteness (specifically, a lack of loops or gotos) makes the script language less flexible and more predictable, greatly simplifying the security model.

0
Greg Hewgill On

PostScript is concatenative, and there's obviously a huge number of applications of PostScript. It's just not a general purpose programming language.

1
Andy Dent On

There is the somewhat-obsolete but very cool Quartus Forth for Palm which allowed full compiled application development on the Palm device (Forth as a minimalist language works rather well in those circumstances). Their home page lists several Palm apps.

This FIG page has a list of mostly-embedded projects including a reference to the very cool use of Forth by NASA.

I met a guy at an Apple conference in Queensland back in about 1991 who had retailed a road planning application written in MacForth.

Christopher Diggins was talking about his Cat language being used inside Microsoft to help optimise compilers but I don't know if that went anywhere.

I suspect PowerMOPS (the successor to Neon) may elude the definition of concatenative because its big deal is adding object-orientation, which implies instances.

0
John R. Strohm On

Take a look at FORTH Inc, They list several projects that they and their customers did, using their FORTH.

0
ygrek On

Eserv and nncron are written in SP-Forth.

0
Dana On

Part of the firmware on Macs (at least in the older PowerPC models) was written in Forth.

See: Link

3
Charles Stewart On

As Greg wrote, postscript is the mammoth example.

Concatenative languages pop up everywhere, quite naturally, because of the trivial nature of the language runtime. It's a favourite for many firmwares: I first encountered Forth "in the flesh" in the bootloader for a Sun Sparcstation. It powers the firmware for the OLPC.

Ocaml's parent, Caml was based on realising the semantics of functional programming as the Categorical Abstract Machine (the CAM in Caml).

Bibtex uses a concatenative language to compile style files.