fp.

Hi HN! I created a small stack-based programming language, which I'm using to solve Advent of Code problems. I think the forward Polish notation works pretty nicely.

Comments

pmdulaney•2mo ago

Is there an advantage to using PN as opposed to RPN? Those of us used to Forth, PostScript, dc, might find it difficult to switch paradigms.

mgunyho•2mo ago

PN makes it appear more like a traditional programming language on the surface, even if it's still read in a kind of strange way. So it might help spread the joy of stack languages by seeming more easily approachable. For me personally, RPN is still unfamiliar enough that this kind of PN feels more comfortable.

theamk•2mo ago

Neat!

Forward polish notation + multi-line programs is _weird_ though. It means you read tokens _right-to-left_ and then top to bottom. Readme gives good example in [0]:

The long form (same in Taka or Forth) of

is equivalent in Taka to

    3 4
    + 2

(and both leave 5 on top of stack, and 4 underneath it)

[0] https://codeberg.org/marton/taka#basic-syntax-and-execution

mgunyho•2mo ago

Yep, I think in Taka the most confusing case is lists - writing

creates the list [3 2 1]. (When indexing, the first item of the list is the one on top of the stack.) This has tripped me up several times.