Title: Ordering-predicate algebra: collapse boolean combinations of comparisons over one operand pair · Issue #314 · purescript-lua/purescript-lua · GitHub
Open Graph Title: Ordering-predicate algebra: collapse boolean combinations of comparisons over one operand pair · Issue #314 · purescript-lua/purescript-lua
X Title: Ordering-predicate algebra: collapse boolean combinations of comparisons over one operand pair · Issue #314 · purescript-lua/purescript-lua
Description: Problem After #238 (PR #313) pushed not through ordering comparisons, the dominant residual of a strict comparison is a conjunction of two comparisons over the same operands. A PureScript n > 0 on Int reaches Lua as (verbatim from Golden...
Open Graph Description: Problem After #238 (PR #313) pushed not through ordering comparisons, the dominant residual of a strict comparison is a conjunction of two comparisons over the same operands. A PureScript n > 0 on ...
X Description: Problem After #238 (PR #313) pushed not through ordering comparisons, the dominant residual of a strict comparison is a conjunction of two comparisons over the same operands. A PureScript n > 0 ...
Opengraph URL: https://github.com/purescript-lua/purescript-lua/issues/314
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Ordering-predicate algebra: collapse boolean combinations of comparisons over one operand pair","articleBody":"## Problem\n\nAfter #238 (PR #313) pushed `not` through ordering comparisons, the dominant residual of a strict comparison is a conjunction of two comparisons over the same operands. A PureScript `n > 0` on `Int` reaches Lua as (verbatim from `Golden.Primops.Test/golden.lua`):\n\n```lua\nif n >= 0 and n ~= 0 then acc, n = acc + n, n - 1 else return acc end\n```\n\nwhere a single fused comparison would do:\n\n```lua\nif n > 0 then acc, n = acc + n, n - 1 else return acc end\n```\n\nThis fusion is one instance of a family pslua does not simplify: boolean combinations (`and`, `or`, `not`) of comparison primops applied to one and the same operand pair.\n\n## Approach\n\nTreat the six primitive predicates over a totally ordered pair `(a, b)` as the subsets of the three-way comparison outcome `{LT, EQ, GT}` they accept: `\u003c` = {LT}, `\u003c=` = {LT,EQ}, `==` = {EQ}, `~=` = {LT,GT}, `>=` = {EQ,GT}, `>` = {GT}. Then `and` is intersection, `or` is union, `not` is complement, and any combination of same-pair predicates normalizes to one of the eight subsets — each expressible as a single primitive predicate, a negated equality, or a boolean literal. The #238 complement flip is exactly the `not` fragment of this algebra; this issue adds the binary connectives. Representative members:\n\n- `a >= b and a ~= b` → `a > b` (the golden instance above) and dually `a \u003c= b and a ~= b` → `a \u003c b`;\n- `a \u003c b or a == b` → `a \u003c= b` and dually `a > b or a == b` → `a >= b`;\n- `a \u003c= b and a >= b` → `a == b`; `a \u003c b or a > b` → `not (a == b)`;\n- absorptions like `a >= b and a == b` → `a == b`, contradictions like `a \u003c b and a > b` → `false`, tautologies like `a \u003c= b or a >= b` → `true`.\n\nThree gates, in a peephole rule in `IR/Optimizer.hs` next to the #238 flip:\n\n- **Total-order witness**, reused from the flip (`foldPrimNot`): one operand is an `Int`, `Char`, or `String` literal. For numbers the fusion happens to be NaN-transparent (every comparison against NaN is false, so e.g. both `a >= b and a ~= b` and `a > b` evaluate false), but strings need the witness for a different reason: Lua 5.1 orders strings by `strcoll` (locale-sensitive) while `==`/`~=` test byte equality, so two distinct strings collating equal would distinguish the fused and unfused forms. The one gate covers both hazards.\n- **Operand identity**: both predicates compare the same `(a, b)` syntactically (alpha-equal, same orientation; normalizing mirrored orientation `a \u003c b` ≡ `b > a` can be a later extension).\n- **Purity of the dropped copy**: fusing evaluates `a` and `b` once where the unfused form evaluates them up to twice, so the operands must be free to drop — trivially true for the reference-or-literal operands the pipeline emits (the `isInlinableValue` tier), which is the natural guard.\n\nThe two rules compose: once `>` residuals fuse to a single `PrimGt`, the #238 flip turns a surrounding `not (a > b)` into `a \u003c= b`.\n\n## Prerequisites / Relations\n\nBuilds on the witness gate shipped with #238 (PR #313). The conjunction shapes it targets are produced by the half-literal boolean-if collapses of #203. Independent of the rest of the backlog.\n\n## Verification / Measurement\n\nFocused optimizer tests per connective (fusion, absorption, contradiction, tautology), plus decline cases for a missing witness, mismatched operands, and a non-trivial operand. The eight goldens PR #313 touched shrink again (`n >= 0 and n ~= 0` → `n > 0`); eval goldens unchanged.\n","author":{"url":"https://github.com/Unisay","@type":"Person","name":"Unisay"},"datePublished":"2026-07-27T09:23:48Z","url":"https://github.com/purescript-lua/purescript-lua/issues/314"}
| 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:c386faf9-211e-86d2-da41-580b11992efe |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | E904:1087D4:69A181:8EED00:6B00D93D |
| html-safe-nonce | d178f17de6f47e172b6b9ea4d9d9ad7088e2120c92959286f226c7ca331efa53 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJFOTA0OjEwODdENDo2OUExODE6OEVFRDAwOjZCMDBEOTNEIiwidmlzaXRvcl9pZCI6IjcxODU0MzEwNDYyMDMxNjkwODUiLCJyZWdpb25fZWRnZSI6ImlhZCIsInJlZ2lvbl9yZW5kZXIiOiJpYWQifQ== |
| visitor-hmac | 76443ec35dae3d2f015cbff76408d3fef6bc53864e700eae04377e01b891f5e3 |
| hovercard-subject-tag | issue:4986409464 |
| 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/314/issue_layout |
| twitter:image | https://opengraph.githubassets.com/a8c47cdccac3d20da21fc31c7092405cb93f7cb6c6dca0c5de70c3a3affa7d6e/purescript-lua/purescript-lua/issues/314 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/a8c47cdccac3d20da21fc31c7092405cb93f7cb6c6dca0c5de70c3a3affa7d6e/purescript-lua/purescript-lua/issues/314 |
| og:image:alt | Problem After #238 (PR #313) pushed not through ordering comparisons, the dominant residual of a strict comparison is a conjunction of two comparisons over the same operands. A PureScript n > 0 on ... |
| 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 | a481f62a1e04c9b9bdcb5628230682c66d59006f5b13b080f79cba84a176905b |
| 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 | 84c8c5cc25e2fb7f2308428458538436baecc6d2 |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | issues |
Links:
Viewport: width=device-width