lambdalisp

A Lisp interpreter written in untyped lambda calculus (by woodrush)

Lambdalisp Alternatives

Similar projects and alternatives to lambdalisp

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better lambdalisp alternative or higher similarity.

lambdalisp reviews and mentions

Posts with mentions or reviews of lambdalisp. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2023-04-24.
  • Discussion Thread
    2 projects | /r/neoliberal | 24 Apr 2023
    source code here, i am not genius enough to understand the code-calculus conversion
  • Lambdalisp: A Lisp interpreter written in untyped lambda calculus
    1 project | news.ycombinator.com | 16 Mar 2023
  • Show HN: Lambda-8cc – An x86 C compiler written in untyped lambda calculus
    6 projects | news.ycombinator.com | 6 Oct 2022
    I actually mentioned your hint file in details.md. Quite a roundabout way to decode its secrets!

    I too suspect that writing in lambda's native functional style could save a lot of space. Compiling lisp.c from the ELVM repository generates a code much longer than LambdaLisp [1], which empirically shows that well I believe.

    As for the pages of PDF, in mathematical terms, since any variable encodes to weight 1, I believe it would be something close to an encoding that degenerates all De Bruijn indices to 1, or in other words, one that only tries to weigh (or gives larger weight to) the complexity of abstraction depths and applications. Since that erases information about the variable I would guess it's not a universal method for weighing lambda sizes.

    In this particular case for LambdaVM programs however, since the memory initialization clause nor the instruction clause never increases the maximum De Bruijn index value, I believe both the BLC size and "lambda page size" approximately grows linearly with the number of instructions, so I thought it would serve as an approximately-off-by-a-factor metric for weighing its size.

    As for the ELVM lambda calculus back-end, I'll be sending the pull request very soon!

    [1] A Lisp interpreter implemented in lambda calculus: https://github.com/woodrush/lambdalisp

  • A note from our sponsor - InfluxDB
    www.influxdata.com | 12 May 2024
    Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality. Learn more →

Stats

Basic lambdalisp repo stats
3
219
4.4
about 1 year ago

woodrush/lambdalisp is an open source project licensed under MIT License which is an OSI approved license.

The primary programming language of lambdalisp is Common Lisp.


Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com