Concatenative Programming

145 readers

2 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

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

Cheat Sheets & Tutorials

Discord

IRC

#concatenative on irc.libera.chat

Wikis

concatenative wiki

Wikipedia Topics

Subreddits

GitHub Topics

Blogs

planet-factor

Practice

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

founded 1 year ago

MODERATORS

Ategon@programming.dev

Andy@programming.dev

Factor Cannot apply “call” to a run-time computed value (programming.dev)

submitted 4 months ago* (last edited 4 months ago) by Tushta@programming.dev to c/concatenative@programming.dev

1 comments fedilink hide all child comments

I wanted to map over a nested array in factor so I created a helper function:

: nested-map ( a quote -- a' ) swap [ over map ] map nip ;

which i then called with

{ { 1 2 } { 3 4 } } [ 1 + ] nested-map

But when I call it I get the error from the title.

If I just paste the body of the function it works as intended:

{ { 1 2 } { 3 4 } } [ 1 + ] swap [ over map ] map nip

So I guess I have two questions: is there a better way to achieve the original goal, but also how am I supposed to create higher order functions without getting this error?

top 1 comments

sorted by: hot top controversial new old

[–] Tushta@programming.dev 2 points 4 months ago

Thanks to johnb on the Factor's discord channel I got answers to these two questions:

In terms of nicer way to do a nested map nicely, fried quotations are the answer:

'[ _ map ] map

and in order to call a quotation inside a word definition, one needs to use call( stack effect ) form:

: nested-map ( a quote -- a' ) '[ _ '[ _ call( x -- x' ) ] map ] map ;