argumentcomputer / yatima

A zero-knowledge Lean4 compiler and kernel
MIT License
122 stars 9 forks source link

Backtrack AST dependencies and clean up #215

Closed arthurpaulino closed 2 years ago

arthurpaulino commented 2 years ago

Once #214 is finished, we can prune the AST to remove unnecessary bindings... the ones that might have become obsolete after the simplification step. This will not decrease the number of iterations from evaluation, but may significantly reduce the size of the store that's generated from the resulting Lurk expression.