News for hackers. Stuff that matters.
Re:Lisp as the Maxwell’s Equations of Software by alexisread on Wednesday November 09, 2022 @10:11AM (#33532676)
Nice take on lambda calc! It looks like you're making use of beta-reduction for the eval engine. Shen has a more formal take on lambda calc, and I think it's useful for more advanced constructs like type checking. Shen actually uses K-lambda (a lispish version of lambda calc) as part of it's compiler Sequent-calc->Prolog->Shen->K-lambda->VM:

https://shenlanguage.org/TBoS/tbos_170.html

Re:Lisp as the Maxwell’s Equations of Software by mattgreenrocks on Wednesday November 09, 2022 @10:33AM (#33533021)
This is really cool, thanks for linking that.
Re:Lisp as the Maxwell’s Equations of Software by martyalain on Wednesday November 09, 2022 @10:57AM (#33533436)
My first goal was to write in a wiki using a light and extended HTML. I then discovered LISP and lambda-calculus. I built an "inverted" evaluator working directly on s-expressions (without AST), ignoring words (which therefore did not have to be protected by apostrophes and quotation marks), like in basic HTML. I can thus write wiki pages that are lambdatalk programs, mixing pure text and code effortlessly. It's my all-purpose tool.
Re:Lisp as the Maxwell’s Equations of Software by all2 on Thursday November 10, 2022 @11:03AM (#33548430)
Do you have a write up on this tool somewhere? This sounds really cool!
Re:Lisp as the Maxwell’s Equations of Software by martyalain on Thursday November 10, 2022 @01:05PM (#33550591)
Thank you, everything starts in this page http://lambdaway.free.fr/lambdawalks
Re:Lisp as the Maxwell’s Equations of Software by voxl on Wednesday November 09, 2022 @12:31PM (#33534941)
How is beta reduction not "formal"???
Re:Lisp as the Maxwell’s Equations of Software by alexisread on Wednesday November 09, 2022 @01:20PM (#33535717)
Sorry I wasn't clear - beta-reduction is formal, I was trying to refer to the extension of the formal treatment of lambdas to cover proofs, formal logic and typechecking. Shen does this for typechecking.