Elektrine lite

← Feed

@CanLehmann@mastodon.social

Post #2178014

2026-04-18 15:20 UTC

@smarr@mastodon.acm.org @lindsey@recurse.social @verijit@mastodon.social @cfbolz@mastodon.social I never looked into the actual formal definitions of the Futamura Projections, but I get the sense that they are usually more referenced with respect to partial evaluation rather than meta-tracing. One important difference is that we only create the projection for taken paths and insert guards at all conditions. So maybe it would be more accurate to say that we create a partial 1st futamura projection and recover to the originial interpreter "on domain error"

Replies (1)

  • @CanLehmann@mastodon.social 2026-04-18 15:21

    @smarr@mastodon.acm.org @lindsey@recurse.social @verijit@mastodon.social @cfbolz@mastodon.social This is actually somewhat important in the case of CPUs as otherwise you can get state space explosions really quickly. (trust me, I have suffered through that on a previous project 😆 )

    Open ##2178015