Title: First-class passes for the IR pipeline: Pass values, invariant checks, deterministic name supply · Issue #138 · purescript-lua/purescript-lua · GitHub
Open Graph Title: First-class passes for the IR pipeline: Pass values, invariant checks, deterministic name supply · Issue #138 · purescript-lua/purescript-lua
X Title: First-class passes for the IR pipeline: Pass values, invariant checks, deterministic name supply · Issue #138 · purescript-lua/purescript-lua
Description: optimizedUberModule is currently plain function composition, and the pipeline's invariants (which pass must run before which, what each pass assumes about names and scoping) live in comments and Notes. The Plutus compiler shows the alter...
Open Graph Description: optimizedUberModule is currently plain function composition, and the pipeline's invariants (which pass must run before which, what each pass assumes about names and scoping) live in comments and No...
X Description: optimizedUberModule is currently plain function composition, and the pipeline's invariants (which pass must run before which, what each pass assumes about names and scoping) live in comments an...
Opengraph URL: https://github.com/purescript-lua/purescript-lua/issues/138
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"First-class passes for the IR pipeline: Pass values, invariant checks, deterministic name supply","articleBody":"`optimizedUberModule` is currently plain function composition, and the pipeline's invariants (which pass must run before which, what each pass assumes about names and scoping) live in comments and Notes. The Plutus compiler shows the alternative: a pass is a value that carries its contract, and the pipeline runner enforces the contract mechanically. This issue introduces that structure for pslua's IR pipeline. It is a pure refactor: no codegen change, no golden churn.\n\n## Design\n\n```haskell\ndata Invariant = WellScoped | ... -- extended by the GUC work later\n\ndata Pass = Pass\n { passName ∷ Text\n , passRun ∷ UberModule → SupplyM UberModule\n , passRequires ∷ Set Invariant\n , passEnsures ∷ Set Invariant\n }\n```\n\nDeliberately smaller than the Plutus `Pass`: no typechecking hooks, no error provenance, just the contract and the transformation.\n\nComponents:\n\n- **Pipeline runner**: sequences `Pass` values; in the test harness (and behind a debug flag in the CLI) it checks `passRequires` before and `passEnsures` after each pass via the linter, failing loudly with the offending pass's name. Provides a fixpoint combinator with the same semantics as today's `idempotently` (whole-module `Eq`; switching to a change flag is a separate, later step) and optional per-pass IR dumps for debugging.\n- **Linter**: `lintUberModule ∷ UberModule → [Violation]` in `lib`, starting with well-scopedness — generalize `unboundLocals` from `test/Language/PureScript/Backend/IR/Optimizer/Spec.hs`, which already implements the reference scope-checking logic against Note [Sequential scoping of Let bindings].\n- **Deterministic name supply**: `SupplyM` (counter-based, stable traversal order) threaded through `passRun`. Generated names end up in golden files, so freshness must be reproducible across runs; `RepM.generateName` is the prototype. Passes that need no fresh names simply don't draw from it.\n- **Porting**: existing stages (`eliminateDeadCode`, the optimizer rewrite blocks, `mergeForeignsIntoBindings`, `renameShadowedNames`, `magicDo`, `flattenDeepBinds`) become `Pass` values with their current ordering, so the composed pipeline is behavior-identical.\n\n## Motivation\n\nThe immediate consumer is the naming redesign (follow-up issue): moving the pipeline to globally unique local names needs a place where invariants are declared and mechanically checked at pass boundaries, a supply for freshening, and per-pass visibility during the migration. But the structure pays for itself independently: the 2026-07-02 backend audit traced six scoping bugs (#37, #56, #133, #134) to invariants that lived in comments and had to be re-implemented correctly by every traversal; a linter that runs after every pass in the test suite turns that class of mistake from a silent miscompile into a red test naming the culprit.\n\nBlocks the GUC naming redesign issue. Independent of #133/#134 (those only gate the GUC switch itself).\n","author":{"url":"https://github.com/Unisay","@type":"Person","name":"Unisay"},"datePublished":"2026-07-02T18:09:41Z","url":"https://github.com/purescript-lua/purescript-lua/issues/138"}
| 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:df3cb03f-7e19-9f3b-9a91-d8769da9b5d2 |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | EA30:34CAB:6E2E8F:8DD718:6B00E454 |
| html-safe-nonce | bfb8570b917324caf1a4f61862cd4b07e470b3147e3a3dcc3a210ce9edfa1227 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJFQTMwOjM0Q0FCOjZFMkU4Rjo4REQ3MTg6NkIwMEU0NTQiLCJ2aXNpdG9yX2lkIjoiMzM2MzA2MDYzOTgyNzI4OTE3MyIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | 21a3d061258d6d9a0350f7ed7b9211d9f2dc480e5b6182289a20af17fe0733d5 |
| hovercard-subject-tag | issue:4797078656 |
| 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/138/issue_layout |
| twitter:image | https://opengraph.githubassets.com/d0d798f81c320f47a3321fdf094cd08a50d719bf8c22800d88772c9988dadf8c/purescript-lua/purescript-lua/issues/138 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/d0d798f81c320f47a3321fdf094cd08a50d719bf8c22800d88772c9988dadf8c/purescript-lua/purescript-lua/issues/138 |
| og:image:alt | optimizedUberModule is currently plain function composition, and the pipeline's invariants (which pass must run before which, what each pass assumes about names and scoping) live in comments and No... |
| 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 | 27088b6977484d0d3321d9a11c907c6d6637b315cfa359ef7952dbf6292f9b14 |
| 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 | 624179fb8b88d26ba5bba08894eb60a1c5a1d93d |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | issues |
Links:
Viewport: width=device-width