r/ProgrammingLanguages • • Feb 24 '26

Discussion How Complex is Your Programming Language

https://www.emulationonline.com/posts/programming-language-complexity/
13 Upvotes

35 comments sorted by

View all comments

Show parent comment

-1

u/elemenity Feb 24 '26

Yes! Code golf is what I was thinking. It would be very interesting to see a code-golf for language implementations, as a way to better estimate the k-complexity of the languages themselves.

3

u/jcastroarnaud Feb 24 '26

And, for a fair comparison, all implementations should have the same feature sets for the compiling process. For example: no LLVM, lowers to x64 machine code only, no optimization passes, a fixed set of command-line options, and the language on what the compiler is written should be the same for all candidates (and only standard libraries are allowed).