Title: Lift the pure subset of foreign values into the IR: primop nodes and an allowlist-driven lifter · Issue #178 · purescript-lua/purescript-lua · GitHub
Open Graph Title: Lift the pure subset of foreign values into the IR: primop nodes and an allowlist-driven lifter · Issue #178 · purescript-lua/purescript-lua
X Title: Lift the pure subset of foreign values into the IR: primop nodes and an allowlist-driven lifter · Issue #178 · purescript-lua/purescript-lua
Description: Problem Polymorphic hot code bottoms out in opaque curried foreigns, and the optimizer cannot finish the specialization it starts: greaterThanOrEq(ordInt)(a)(b) stays a dictionary chain through compare and Ordering tables instead of a >=...
Open Graph Description: Problem Polymorphic hot code bottoms out in opaque curried foreigns, and the optimizer cannot finish the specialization it starts: greaterThanOrEq(ordInt)(a)(b) stays a dictionary chain through com...
X Description: Problem Polymorphic hot code bottoms out in opaque curried foreigns, and the optimizer cannot finish the specialization it starts: greaterThanOrEq(ordInt)(a)(b) stays a dictionary chain through com...
Opengraph URL: https://github.com/purescript-lua/purescript-lua/issues/178
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Lift the pure subset of foreign values into the IR: primop nodes and an allowlist-driven lifter","articleBody":"## Problem\n\nPolymorphic hot code bottoms out in opaque curried foreigns, and the optimizer cannot finish the specialization it starts: `greaterThanOrEq(ordInt)(a)(b)` stays a dictionary chain through `compare` and `Ordering` tables instead of `a >= b` — measured 42x slower (PUC 5.1, 5e6 comparisons); arithmetic through inlined foreign lambdas is 8.3x on the Fibonacci golden. Existing rules (beta, inlining, #177) stop where foreign bodies begin, because to the IR those bodies are text.\n\nThe original plan was a hand-written registry mapping qualified names to IR semantics (the purs-backend-es `foreignSemantics` approach for JS). The own-parser decision (#173) enables something stronger for Lua: derive the semantics from the actual fork source, so registry drift against the package set is impossible by construction. Lua's tiny grammar is what makes lifting realistic where it is not for JS.\n\n## Approach\n\n1. Primop nodes in the IR, defined as the corresponding Lua operators so lowering is the identity and lifting is semantics-preserving by construction: binary `PrimAdd/Sub/Mul/Div/Mod/Concat`, comparisons `PrimLt/Le/Gt/Ge`, logic `PrimAnd/Or/Not`. Equality already exists as the `Eq` node; the lifter maps `==` onto it. The correctness burden falls only on rules over primops: constant folding of literals must follow Lua 5.1 semantics (double arithmetic), consistent with the existing `constantFolding`.\n2. A lifter at mergeForeigns time: for each foreign export on the allowlist, take its parsed Lua AST (#173) and translate the pure return-tree subset — nested function literals to `Abs`, if/return trees to `IfThenElse`, operators to primops, literals to literals, calls only to a whitelist of pure stdlib functions (`math.floor`, ...). Loops, mutation, varargs do not lift; the export stays an opaque `ForeignImport` (correct for e.g. `foldlArray`).\n3. The allowlist is a hard contract: an allowlisted export that fails to lift (a fork update changed the implementation shape) is a compile error, not a silent performance cliff.\n4. No new optimization rules needed downstream: existing beta reduction, inlining, #177 folds, and constant folding finish `greaterThanOrEq ordInt a b` down to `not (a \u003c b)`.\n\nScope of this issue: primop nodes, the lifter, and the initial allowlist — the arithmetic/comparison/boolean/concat core of the prelude (`intAdd`/`intMul`/`intSub`, `ordIntImpl`/`ordCharImpl`, `boolConj`/`boolDisj`/`boolNot`, the `refEq` family, `concatString`) — exactly the measured 42x case. The `*.Uncurried` modules (which need an n-ary call node, #179) and the broader allowlist are follow-up work.\n\n## Prerequisites / Relations\n\nDepends on #173 (the foreign parser supplies the Lua AST the lifter translates) and on #177 (case-of-known-constructor completes the cascade so lifted primops reduce all the way). Landing it in turn unblocks the dictionary-method inlining of #180. The n-ary call node the `*.Uncurried` follow-up needs lands in #179.\n\n## Verification / Measurement\n\nMeasured by #172: the dictionary-comparison microbenchmark (`greaterThanOrEq(ordInt)(a)(b)`) drops from 42x slower than native toward near 1x, and the Fibonacci arithmetic golden from 8.3x.\n","author":{"url":"https://github.com/Unisay","@type":"Person","name":"Unisay"},"datePublished":"2026-07-06T10:19:02Z","url":"https://github.com/purescript-lua/purescript-lua/issues/178"}
| 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:d002382f-110d-e9b2-6c45-bcb582b6c294 |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | C892:272DC0:6608DA:83CD52:6B00DFAE |
| html-safe-nonce | 787017cd3c793184175500374e9f360e327b8b14bcb745fe71b76c1ecd9a9133 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDODkyOjI3MkRDMDo2NjA4REE6ODNDRDUyOjZCMDBERkFFIiwidmlzaXRvcl9pZCI6IjM0OTE5NjM3MDIyODA3NzM1NTAiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ== |
| visitor-hmac | 5b1fb1d453ab3b89ac70fb3a4f37bf794c238322d854fc2b6b641dbdf6b89138 |
| hovercard-subject-tag | issue:4818155541 |
| 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/178/issue_layout |
| twitter:image | https://opengraph.githubassets.com/e62ce8b05f3d91edda3e9f0db03c711b118762c8bd320d0851d2823a0df1af25/purescript-lua/purescript-lua/issues/178 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/e62ce8b05f3d91edda3e9f0db03c711b118762c8bd320d0851d2823a0df1af25/purescript-lua/purescript-lua/issues/178 |
| og:image:alt | Problem Polymorphic hot code bottoms out in opaque curried foreigns, and the optimizer cannot finish the specialization it starts: greaterThanOrEq(ordInt)(a)(b) stays a dictionary chain through com... |
| 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