René's URL Explorer Experiment


Title: General monad-agnostic nesting breaker: drop bind/discard name-gating in flattenDeepBinds · Issue #108 · purescript-lua/purescript-lua · GitHub

Open Graph Title: General monad-agnostic nesting breaker: drop bind/discard name-gating in flattenDeepBinds · Issue #108 · purescript-lua/purescript-lua

X Title: General monad-agnostic nesting breaker: drop bind/discard name-gating in flattenDeepBinds · Issue #108 · purescript-lua/purescript-lua

Description: Follow-up to #104 (PR #107). Background flattenDeepBinds breaks up deeply-nested do/>>= chains that would otherwise exceed Lua 5.1's parser nesting cap (chunk has too many syntax levels). It recognises bind/discard steps and lambda-lifts...

Open Graph Description: Follow-up to #104 (PR #107). Background flattenDeepBinds breaks up deeply-nested do/>>= chains that would otherwise exceed Lua 5.1's parser nesting cap (chunk has too many syntax levels). It recogn...

X Description: Follow-up to #104 (PR #107). Background flattenDeepBinds breaks up deeply-nested do/>>= chains that would otherwise exceed Lua 5.1's parser nesting cap (chunk has too many syntax levels)....

Opengraph URL: https://github.com/purescript-lua/purescript-lua/issues/108

X: @github

direct link

Domain: github.com


Hey, it has json ld scripts:
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"General monad-agnostic nesting breaker: drop bind/discard name-gating in flattenDeepBinds","articleBody":"Follow-up to #104 (PR #107).\n\n## Background\n\n`flattenDeepBinds` breaks up deeply-nested `do`/`>>=` chains that would otherwise exceed Lua 5.1's parser nesting cap (`chunk has too many syntax levels`). It recognises bind/discard steps and lambda-lifts the continuation chain into flat `$kont` helpers. #107 widened recognition to cover `discard` statement lines and monad-transformer binds, with goldens for Maybe, Either, State, Reader, Writer, Except, and a `StateT`/`Except` stack.\n\nRecognition is name-anchored: it matches `Control.Bind.bind` and `Control.Bind.discard` by name, and a `Bind` dictionary by its `bind` and `Apply0` fields. That is precise but incomplete. Two properties make a different design possible.\n\nFirst, the transform does not depend on recognition for correctness. Lambda-lifting only relocates continuations into `let`-bound helpers and forwards live variables by name. The head and action are kept verbatim, and no `bind`/`k` call is reordered, dropped, or duplicated. Flattening an expression that is not a bind is therefore still semantics-preserving. Recognition decides which expressions get restructured, never whether the result is correct.\n\nSecond, `NestingCheck` is a backstop. Anything that is not flattened and still nests too deeply is rejected at compile time with a clear error, never emitted as unloadable Lua.\n\n## The limitation\n\nBecause recognition is name-anchored, a chain shape it does not explicitly know about silently fails to flatten and falls through to a `NestingTooDeep` compile error instead of working:\n\n- Applicative chains: `ado`/`apply`, and `bindFlipped`/`=\u003c\u003c`.\n- Any future dictionary encoding that does not match the `bind` + `Apply0` literal-record shape.\n- A new monad whose bind head reduces through some form the normaliser does not handle. This is how the State transformer case was originally missed (see #107).\n\nThe State case showed the failure is graceful (a compile error, not a miscompile) but real: a category of valid `do` blocks fails to compile where it could work.\n\n## Proposal\n\nReplace name-anchored recognition with a structure-anchored breaker: flatten any sufficiently deep right-nested continuation chain `f a (\\x -> ...)` (last argument a lambda), whether or not `f` is a known bind. This relies on the two properties above. False positives are semantically safe, and `NestingCheck` catches whatever still overflows.\n\nIt subsumes the name-gated cases and removes the fragile surface: hardcoded names, dictionary-field assumptions, and reduction-shape assumptions. This is the general Lua-AST-level nesting breaker the #107 scope referred to as separate work.\n\n## Tradeoffs and open questions\n\nGolden churn. Any existing chain deeper than the threshold that is a right-nested lambda nest but not a bind would start flattening, changing its golden. The threshold (currently 50) bounds this, and in practice nests deeper than 50 are almost always binds. Needs a golden reset and a review of what actually moves.\n\nCodegen quality. For genuinely non-bind deep nests, helper extraction may be less tidy than the original. Acceptable when the alternative is a compile error, but worth eyeballing the output.\n\nPlacement. This may fit better as a Lua-AST-level pass (truly monad-agnostic, and able to catch non-`bind` constructs like deep `case` trees or long `\u003c>` chains) than as an IR pass. The IR-vs-Lua-AST choice is open.\n\nUpvalue budget. The `maxLiveSet` bail and the per-segment upvalue cost still apply. A structure-anchored pass fires on more shapes, so the bail behaviour should be re-checked.\n\n## Acceptance\n\n- A deep right-nested non-`bind` continuation chain, plus the currently-unsupported `ado`/`bindFlipped` cases, compiles to Lua that loads and runs under stock Lua 5.1.\n- No regression in the existing monad goldens.\n- `NestingCheck` retained as the backstop.\n\n## Non-goals\n\n- Reworking `NestingCheck` itself.\n- Improving codegen quality of the flattened output beyond \"loads and runs\".\n","author":{"url":"https://github.com/Unisay","@type":"Person","name":"Unisay"},"datePublished":"2026-06-22T13:45:51Z","url":"https://github.com/purescript-lua/purescript-lua/issues/108"}

react-profiling0
react-import-mapreact,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-controllervoltron_issues_fragments
route-actionissue_layout
fetch-noncev2:9dc3ceac-51b0-2eb0-72d9-f8c09baf1d03
current-catalog-service-hash81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114
request-idD030:25A204:7F5AEF:AA1E92:6B00DB6C
html-safe-nonce1bdea62740148b0282465e66f80beef76255f696acc0f064d50f544445938922
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJEMDMwOjI1QTIwNDo3RjVBRUY6QUExRTkyOjZCMDBEQjZDIiwidmlzaXRvcl9pZCI6IjMzNjQ0MTk4Mjg0NDk4NDE3MiIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmacbe59d5d1de558d9dff67edd6d371f3226723f83c7871af5a829c6901bac5b5f0
hovercard-subject-tagissue:4717203645
github-keyboard-shortcutsrepository,issues,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///voltron/issues_fragments/issue_layout
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/purescript-lua/purescript-lua/108/issue_layout
twitter:imagehttps://opengraph.githubassets.com/8c8ab08dab349c48301890329170d94fdf2cc062bff67f8070999a70c6daac39/purescript-lua/purescript-lua/issues/108
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/8c8ab08dab349c48301890329170d94fdf2cc062bff67f8070999a70c6daac39/purescript-lua/purescript-lua/issues/108
og:image:altFollow-up to #104 (PR #107). Background flattenDeepBinds breaks up deeply-nested do/>>= chains that would otherwise exceed Lua 5.1's parser nesting cap (chunk has too many syntax levels). It recogn...
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
og:author:usernameUnisay
hostnamegithub.com
expected-hostnamegithub.com
None043c3f30fbcbe2c6c8e729e10cbbbc90c406546f9fbbb67c648d38f6b7d16daf
turbo-cache-controlno-preview
go-importgithub.com/purescript-lua/purescript-lua git https://github.com/purescript-lua/purescript-lua.git
octolytics-dimension-user_id131581790
octolytics-dimension-user_loginpurescript-lua
octolytics-dimension-repository_id587200487
octolytics-dimension-repository_nwopurescript-lua/purescript-lua
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id587200487
octolytics-dimension-repository_network_root_nwopurescript-lua/purescript-lua
turbo-body-classeslogged-out env-production page-responsive
disable-turbofalse
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release5425dc24e8bd8d6fca9641a12afc984825a43875
ui-targetfull
theme-color#1e2327
color-schemelight dark
react-app-nameissues

Links:

Skip to contenthttps://github.com/purescript-lua/purescript-lua/issues/108#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpurescript-lua%2Fpurescript-lua%2Fissues%2F108
GitHubRepository hosting, code review, and collaborationhttps://github.com/platform
CopilotAI coding agent for tasks, projects, and automated workhttps://github.com/features/copilot
ActionsCI/CD and automationhttps://github.com/features/actions
Code QualityQuality analysis, fixes, and enforcementhttps://github.com/features/code-quality
CodespacesCloud development environmentshttps://github.com/features/codespaces
Code SecurityVulnerability detection and remediationhttps://github.com/security/advanced-security/code-security
Secret ProtectionSecret scanning and leak preventionhttps://github.com/security/advanced-security/secret-protection
All Featureshttps://github.com/features
Documentationhttps://docs.github.com/en
Traininghttps://learn.github.com/skills
Certificationshttps://learn.github.com/credentials
Build with Copilothttps://github.com/features/ai
Customize Copilothttps://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview
Integrationshttps://github.com/marketplace
Trending reposhttps://github.com/trending
GitHub Sponsorshttps://github.com/open-source/sponsors
Developer articleshttps://github.com/resources/articles
ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place.https://github.blog/changelog/
Enterpriseshttps://github.com/enterprise
Teamhttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
See all industrieshttps://github.com/solutions/industry
Why GitHubhttps://github.com/why-github
Customer Storieshttps://github.com/customer-stories
Business insightshttps://github.com/solutions/executive-insights
Trust Centerhttps://github.com/trust-center
GitHub Advanced SecurityEnterprise-grade code securityhttps://github.com/security/advanced-security
Copilot for businessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/enterprise/premium-support
Documentationhttps://docs.github.com/en
Resource centerhttps://github.com/resources
Bloghttps://github.blog/
Events & webinarshttps://github.com/resources/events
Community Forumhttps://github.com/orgs/community/discussions
Customer Storieshttps://github.com/customer-stories
Integrationshttps://github.com/marketplace
Customer supporthttps://help.github.com/
Traininghttps://learn.github.com/skills
GitHub Statushttps://www.githubstatus.com/
Abouthttps://github.com/about
Partnershttps://github.com/partners
Changeloghttps://github.blog/changelog/
GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub.https://githubuniverse.com/
Pricinghttps://github.com/pricing
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fpurescript-lua%2Fpurescript-lua%2Fissues%2F108
Sign uphttps://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fvoltron%2Fissues_fragments%2Fissue_layout&source=header-repo&source_repo=purescript-lua%2Fpurescript-lua
Reloadhttps://github.com/purescript-lua/purescript-lua/issues/108
Reloadhttps://github.com/purescript-lua/purescript-lua/issues/108
Reloadhttps://github.com/purescript-lua/purescript-lua/issues/108
purescript-luahttps://github.com/purescript-lua
purescript-luahttps://github.com/purescript-lua/purescript-lua
Codehttps://github.com/purescript-lua/purescript-lua
Issues48 (48)https://github.com/purescript-lua/purescript-lua/issues
Pull requestshttps://github.com/purescript-lua/purescript-lua/pulls
Discussionshttps://github.com/purescript-lua/purescript-lua/discussions
Actionshttps://github.com/purescript-lua/purescript-lua/actions
Projectshttps://github.com/purescript-lua/purescript-lua/projects
Security and qualityhttps://github.com/purescript-lua/purescript-lua/security
Insightshttps://github.com/purescript-lua/purescript-lua/insights
https://github.com/purescript-lua/purescript-lua
New issuehttps://github.com/login?return_to=https://github.com/purescript-lua/purescript-lua/issues/108
New issuehttps://github.com/login?return_to=https://github.com/purescript-lua/purescript-lua/issues/108
#110https://github.com/purescript-lua/purescript-lua/pull/110
General monad-agnostic nesting breaker: drop bind/discard name-gating in flattenDeepBindshttps://github.com/purescript-lua/purescript-lua/issues/108#top
#110https://github.com/purescript-lua/purescript-lua/pull/110
https://github.com/Unisay
Unisayhttps://github.com/Unisay
on Jun 22, 2026https://github.com/purescript-lua/purescript-lua/issues/108#issue-4717203645
#104https://github.com/purescript-lua/purescript-lua/issues/104
#107https://github.com/purescript-lua/purescript-lua/pull/107
#107https://github.com/purescript-lua/purescript-lua/pull/107
Flatten deeply-nested non-Effect/ST do-blocks #107https://github.com/purescript-lua/purescript-lua/pull/107
#107https://github.com/purescript-lua/purescript-lua/pull/107
Unisayhttps://github.com/Unisay
on Jun 22, 2026https://github.com/purescript-lua/purescript-lua/issues/108#event-27048075618
address copilot review on PR #107https://github.com/purescript-lua/purescript-lua/commit/dacb3311d23556cde0c18e105d102aff36ebf884
#107https://github.com/purescript-lua/purescript-lua/pull/107
dacb331https://github.com/purescript-lua/purescript-lua/commit/dacb3311d23556cde0c18e105d102aff36ebf884
Merge pull request #110 from purescript-lua/issue-108/general-nesting…https://github.com/purescript-lua/purescript-lua/commit/96c5daecf118076f320ba1d5c49a046e350eeb2c
#110https://github.com/purescript-lua/purescript-lua/pull/110
96c5daehttps://github.com/purescript-lua/purescript-lua/commit/96c5daecf118076f320ba1d5c49a046e350eeb2c
Unisayhttps://github.com/Unisay
completedhttps://github.com/purescript-lua/purescript-lua/issues?q=is%3Aissue%20state%3Aclosed%20archived%3Afalse%20reason%3Acompleted
#110https://github.com/purescript-lua/purescript-lua/pull/110
on Jun 22, 2026https://github.com/purescript-lua/purescript-lua/issues/108#event-27060990199
Unisayhttps://github.com/Unisay
on Jun 23, 2026https://github.com/purescript-lua/purescript-lua/issues/108#event-27083472142
Merge pull request #111 from purescript-lua/issue-108/parser-nesting-…https://github.com/purescript-lua/purescript-lua/commit/eac26b8b42eab24234c4113ded6e8dcad3838310
#111https://github.com/purescript-lua/purescript-lua/pull/111
eac26b8https://github.com/purescript-lua/purescript-lua/commit/eac26b8b42eab24234c4113ded6e8dcad3838310
Sign up for freehttps://github.com/signup?return_to=https://github.com/purescript-lua/purescript-lua/issues/108
Sign in to commenthttps://github.com/login?return_to=https://github.com/purescript-lua/purescript-lua/issues/108
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width


URLs of crawlers that visited me.