Concatenative Programming

1 users here now

Hello!

This space is for sharing news, experiences, announcements, questions, showcases, etc. regarding concatenative programming concepts and tools.

We'll also take any programming described as:

• pipelined
• stack-oriented
• tacit
• postfix / reverse Polish notation (RPN)

---

From Wikipedia:

A concatenative programming language is a point-free computer programming language in which all expressions denote functions, and the juxtaposition of expressions denotes function composition. Concatenative programming replaces function application, which is common in other programming styles, with function composition as the default way to build subroutines.

For example, a sequence of operations in an applicative language like the following:

y = foo(x)
z = bar(y)
w = baz(z)

...is written in a concatenative language as a sequence of functions:

x foo bar baz

---

Active Languages

Let me know if I've got any of these misplaced!

Primarily Concatenative

• Forth
• Factor
• Retro
• min
• Joy
• Uiua
• kcats
• iNet
• mlatu
• Execline

Concatenative-ish, Chain-y, Pipe-y, Uniform Function Call Syntax, etc.

• Nim
• Roc
• Unix Pipes
• Cognate
• D Programming Language
• Koka

---

Cheat Sheets & Tutorials

• Learn Factor in Y minutes
• A panoramic tour of Factor
• Factor Tutorial Video

Discord

• Concatenative
• Factor

IRC

• #concatenative on irc.libera.chat

Wikis

• concatenative wiki

Wikipedia Topics

• Reverse Polish Notation
• Uniform Function Call Syntax
• Stack-Oriented Programming
• Tacit Programming

Subreddits

• r/concatenative
• r/factor

GitHub Topics

• Stack-Based Language
• Concatenative
• Concatenative Language
• Concatenative Programming Language
• Concatenative Interpreting Language

Blogs

• planet-factor

Practice

• Codewars (Forth, Factor, Nim)
• Advent of Code
• Code Golf (Forth, Factor, Nim)
• Project Euler
• Exercism (Nim)
• Perl Weekly Challenge

MODERATORS

: get-input ( -- left-list right-list )
  "aoc-2024.01" "input.txt" vocab-file-lines
  [ split-words harvest ] map unzip
  [ [ string>number ] map ] bi@ ;

: part1 ( -- n )
  get-input
  [ sort ] bi@
  [ - abs ] 2map-sum ;

: part2 ( -- n )
  get-input
  histogram
  '[ dup _ at 0 or * ] map-sum ;

: get-input ( -- corrupted-input )
  "aoc-2024.03" "input.txt" vocab-file-path utf8 file-contents ;

: get-muls ( corrupted-input -- instructions )
  R/ mul\(\d+,\d+\)/ all-matching-subseqs ;

: process-mul ( instruction -- n )
  R/ \d+/ all-matching-subseqs
  [ string>number ] map-product ;

: solve ( corrupted-input -- n )
  get-muls [ process-mul ] map-sum ;

: part1 ( -- n )
  get-input solve ;

: part2 ( -- n )
  get-input
  R/ don't\(\)(.|\n)*?do\(\)/ split concat
  R/ don't\(\)(.|\n)*/ "" re-replace
  solve ;