Title: Uncurry the shapes that only appear after magicDo and flattening · Issue #200 · purescript-lua/purescript-lua · GitHub
Open Graph Title: Uncurry the shapes that only appear after magicDo and flattening · Issue #200 · purescript-lua/purescript-lua
X Title: Uncurry the shapes that only appear after magicDo and flattening · Issue #200 · purescript-lua/purescript-lua
Description: Problem The worker/wrapper uncurrying pass from #24 runs once, in the middle of the IR pipeline: after the post-merge optimize/dce fixpoint has settled the manifest arities, and before floatIn, magicDo and flattenDeepBinds. Two families ...
Open Graph Description: Problem The worker/wrapper uncurrying pass from #24 runs once, in the middle of the IR pipeline: after the post-merge optimize/dce fixpoint has settled the manifest arities, and before floatIn, mag...
X Description: Problem The worker/wrapper uncurrying pass from #24 runs once, in the middle of the IR pipeline: after the post-merge optimize/dce fixpoint has settled the manifest arities, and before floatIn, mag...
Opengraph URL: https://github.com/purescript-lua/purescript-lua/issues/200
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Uncurry the shapes that only appear after magicDo and flattening","articleBody":"## Problem\n\nThe worker/wrapper uncurrying pass from #24 runs once, in the middle of the IR pipeline: after the post-merge optimize/dce fixpoint has settled the manifest arities, and before floatIn, magicDo and flattenDeepBinds. Two families of saturated n-ary call sites do not exist yet at that point, so the pass never splits the functions behind them.\n\n### Effect functions forced after magicDo\n\nA curried effect action like `f :: A -> B -> Effect C` is, on the Lua target, a function that returns a thunk: applying it to its two real arguments yields `\\_ -> body`, and running the effect forces that thunk with a final unit application. The saturated site is therefore `f(a)(b)()`, a three-argument spine. That third application only appears once magicDo has rewritten the do-block into explicit thunk-forcing. When the uncurry pass runs, magicDo has not run, so the site is still the partial `f(a)(b)` and `f` is left curried. The functions that would benefit most, the ones threaded through effectful loops, are exactly the ones the pass cannot see.\n\n### The `$kont` helpers minted by flattening\n\n`flattenDeepBinds` lambda-lifts long continuation chains into named `$kont` helpers. Each helper takes the captured live set plus the bound value, so its arity is at least two and every call it introduces is saturated by construction. These helpers are created downstream of the uncurry pass, so their saturated sites are never offered to it either.\n\n## Approach\n\nRun the same pass a second time, late, after `flattenDeepBinds`, followed by a short optimize/dce fixpoint to drop the wrappers and beta-reduce the use-once workers. The pass is idempotent and cheap, so a second run over already-uncurried code costs one traversal and changes nothing where there is nothing new to do. Moving the single early run later instead is not an option: it has to observe the arities that only settle after the early inlining fixpoints, so the early run must stay where it is.\n\n## Prerequisites / Relations\n\nBuilds on #24. Synergy with #181: a late run gives effectful loops their n-ary workers, which is the shape loopification needs to turn a tail-recursive effect loop into a Lua `while`.\n\n## Open questions\n\n- No verification/measurement approach or expected win is stated yet. A before/after bench (mirroring #24's `Bench.CurriedStep`) over an effectful loop and/or a long `$kont` chain would need to be picked to confirm the win.\n","author":{"url":"https://github.com/Unisay","@type":"Person","name":"Unisay"},"datePublished":"2026-07-07T17:38:54Z","url":"https://github.com/purescript-lua/purescript-lua/issues/200"}
| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322 |
| route-pattern | /_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format) |
| route-controller | voltron_issues_fragments |
| route-action | issue_layout |
| fetch-nonce | v2:f7d59ff1-502b-72cb-7dd6-bbd759e3a728 |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | CB10:3D97C8:72F2FD:9BA65D:6B00DB68 |
| html-safe-nonce | a95417a298676497063455e7f212aa3b7c8399c3dc5d509e7840ee7ca4e7efb9 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDQjEwOjNEOTdDODo3MkYyRkQ6OUJBNjVEOjZCMDBEQjY4IiwidmlzaXRvcl9pZCI6IjUwODUzNTIyNzgzNzExMTE0NCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | 6c08b2c98c087b9ab914f54c1a7a6fe46ff8ae3a61bc378a206ef0f738fb70fa |
| hovercard-subject-tag | issue:4830876644 |
| github-keyboard-shortcuts | repository,issues,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | / |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/purescript-lua/purescript-lua/200/issue_layout |
| twitter:image | https://opengraph.githubassets.com/c61924664eca75cc71c65e24fd9b20142c2d652267d3f9719cc91957d1fcc77d/purescript-lua/purescript-lua/issues/200 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/c61924664eca75cc71c65e24fd9b20142c2d652267d3f9719cc91957d1fcc77d/purescript-lua/purescript-lua/issues/200 |
| og:image:alt | Problem The worker/wrapper uncurrying pass from #24 runs once, in the middle of the IR pipeline: after the post-merge optimize/dce fixpoint has settled the manifest arities, and before floatIn, mag... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | Unisay |
| hostname | github.com |
| expected-hostname | github.com |
| None | 043c3f30fbcbe2c6c8e729e10cbbbc90c406546f9fbbb67c648d38f6b7d16daf |
| turbo-cache-control | no-preview |
| go-import | github.com/purescript-lua/purescript-lua git https://github.com/purescript-lua/purescript-lua.git |
| octolytics-dimension-user_id | 131581790 |
| octolytics-dimension-user_login | purescript-lua |
| octolytics-dimension-repository_id | 587200487 |
| octolytics-dimension-repository_nwo | purescript-lua/purescript-lua |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 587200487 |
| octolytics-dimension-repository_network_root_nwo | purescript-lua/purescript-lua |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 5425dc24e8bd8d6fca9641a12afc984825a43875 |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | issues |
Links:
Viewport: width=device-width