Get the latest tech news

Rohlang3: A point-free, homoiconic, and dependently typed "SK calculus"


github: https://github.com/Ocean-Moist/rohlang3 I’ve long been obsessed with minimalistic languages that still manage to have expressive power. My usual approach: start with a bare-bones combinator calculus (like SK), then keep adding “one more extension” until it looks suspiciously like a full-blown typed language. rohlang3 is exactly that experiment. It’s a small language built in Rust that tries to be point-free, homoiconic, and (somewhat) dependently typed, all on top of an SK-like foundation—plus reflection, partial evaluation, and a weird environment reordering system.

My usual approach: start with a bare-bones combinator calculus (like SK), then keep adding “one more extension” until it looks suspiciously like a full-blown typed language. It’s a small language built in Rust that tries to be point-free, homoiconic, and (somewhat) dependently typed, all on top of an SK-like foundation—plus reflection, partial evaluation, and a weird environment reordering system. The AST is just a handful of atoms and App(...) nodes, so it’s easy to manipulate from inside the language if you want to get meta.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of point

point

Photo of SK calculus

SK calculus

Related news:

News photo

South Korea's population faces point of no return

News photo

OpenAI at one point considered acquiring AI chip startup Cerebras

News photo

Lego Horizon Adventures review - a hyperactive minifig tour of Zero Dawn that completely misses the point