Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement FTC #13

Open
10 tasks
Bubbler-4 opened this issue Aug 25, 2021 · 0 comments
Open
10 tasks

Implement FTC #13

Bubbler-4 opened this issue Aug 25, 2021 · 0 comments

Comments

@Bubbler-4
Copy link
Owner

Bubbler-4 commented Aug 25, 2021

  • Proof-of-concept ULC interpreter in Rust
  • Make the interpreter fast
  • Proof-of-concept ULC to SKI compiler in Rust
  • Make the SKI short
  • ULC to BLC, GodelLC and back to ULC
  • SKI to BCL, Unlambda, Iota, Jot and back to SKI or ULC
  • Publish the above as a sub-crate
  • FTC syntax parser
  • FTC to ULC compiler
  • ULC term formatter

Somehow it feels like a combinator graph reduction machine (also related: Ben Lynn's work) can be significantly faster than directly operating on ULC terms. (We can avoid up to O(n^3) size bloat by using other combinators like Bn or Cn, or supercombinators.) (Also looks like the former lends itself well to things like typed_arena.)

List of literatures behind GHC

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant