Show HN: Making a Compiler to Prove Tmux Is Turing Complete

https://willhbr.net/2024/03/15/making-a-compiler-to-prove-tmux-is-turing-complete/

by willhbr • 2 years ago

88 12 2 years ago

willhbr.net

batuhandirek• 2 years ago

Insert mandatory "Can it run doom?" joke

thallosaurus• 2 years ago

Well, technically it can!

tmux -c $DOOM

omoikane• 2 years ago

See also:

https://news.ycombinator.com/item?id=30189780 - Accidentally Turing-Complete (2022-02-05)

nmz3• 2 years ago

The moment you think your configuration language needs loops or conditionals, drop it and just throw a scripting language on there. Your users will thank you.

zarathustreal• 2 years ago

Implied by “loops” but wanted to also point out self-referential definitions / recursion

Brananarchy• 2 years ago

Yup. At a previous employer we had a "loop until [list] is empty" in our interpreter. This list would be appended to by any recursion in the interpreted language (effectively saying "this recursion also needs to be processed")

We joked that it was our very own proof that recursion and iteration are equivalent

DiabloD3• 2 years ago

I mean, the tmux author kinda did. You can just execute sh inline, or execute external sh scripts. I do this with my config to do some neat things.

txutxu• 2 years ago

I often read this, and I'm not sure I agree always. From the final user point of view, sure, give me a known language and don't make me learn a new config format for each program. 100% Agree.

But, now, let's go with examples from another view point:

Let's say there are different levels of support teams in an infra, and you (root) make a custom tool, so other teams can run something (and only that thing).

And that thing, has a config file. I don't want to give sudo to lua, I want to give sudo only to my tool.

It's like if we say "Don't provide the final user with a User Interface, just let them connect to the database as admin so they can do everything by themselves"

In this case, doesn't apply (sudo tmux == sudo bash).

Or another point of view:

tmux is 981K on my system, adding... lua? for the config, could increase it's size by maybe at least 30%? It's not the same to add an scripting lang to a 230GB game, than to every little tool.

Depending on context, an scripting language is ok. However, not always as a rule of thumb.

gumby• 2 years ago

If you’re going to make this jump from YAML to something with a little control constructs, your users will thank you if you go straight to a 3Lisp with full metasyntactic capability.

It’s the most user friendly thing you could do.

nmz3• 2 years ago

It's like if we say "Don't provide the final user with a User Interface, just let them connect to the database as admin so they can do everything by themselves"

There's a big big difference to the user here, people who use tmux are power users.

And that thing, has a config file. I don't want to give sudo to lua, I want to give sudo only to my tool.

Understandable, but tmux itself has run, which forks to /bin/sh, so what's your pick? /bin/sh and everything that entails? or a scripting language with built-in sandboxing?

tmux is 981K on my system, adding... lua? for the config, could increase it's size by maybe at least 30%? It's not the same to add an scripting lang to a 230GB game, than to every little tool.

Binary size wise, sure, its an increase, but the resulting binary size would still be less than a hello world static binary written in go.

Also, there are more scripting languages than lua, there's jimtcl, guile and a couple of obscure ones.

willhbr• 2 years ago

I actually wrote some thoughts about this a few months ago [0]. tmux actually does a really good job in this regard, the config language is fairly simple, and if you want to do more complicated things you just shell out and then use the CLI which is great because it exposes all the things you can do in a config file.

[0] https://willhbr.net/2024/01/18/the-code-config-continuum/

Show HN: Making a Compiler to Prove Tmux Is Turing Complete

Related Stories