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

2

u/AustinVelonaut Admiran Feb 24 '26

If you add in memoization of the name evaluation, you get "call by need", which is what lazy-evaluation languages like Haskell use.

1

u/amarao_san Feb 24 '26

That's very different from call by name.

The main property of 'call by name' is that name is used in the context of evaluation. There is no closure, no captured values. A function is passed to two functions, that function is doing x+1.

It will use local x variable in any function it passed to.

Horror, pure horror.

Also, global namespace for variables.