Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
5 changes: 0 additions & 5 deletions .sampo/changesets/annotated-body-recovery.md

This file was deleted.

5 changes: 0 additions & 5 deletions .sampo/changesets/available-fields-alignment.md

This file was deleted.

16 changes: 0 additions & 16 deletions .sampo/changesets/compile-fuel.md

This file was deleted.

8 changes: 0 additions & 8 deletions .sampo/changesets/contradictory-application-contexts.md

This file was deleted.

6 changes: 0 additions & 6 deletions .sampo/changesets/field-constraint-test-scope.md

This file was deleted.

5 changes: 0 additions & 5 deletions .sampo/changesets/impl-context-superclass-consistency.md

This file was deleted.

5 changes: 0 additions & 5 deletions .sampo/changesets/infinite-type-impl-selection.md

This file was deleted.

5 changes: 0 additions & 5 deletions .sampo/changesets/long-trait-help-lines.md

This file was deleted.

5 changes: 0 additions & 5 deletions .sampo/changesets/nested-representation-contexts.md

This file was deleted.

7 changes: 0 additions & 7 deletions .sampo/changesets/open-superclass-types.md

This file was deleted.

5 changes: 0 additions & 5 deletions .sampo/changesets/report-tuple-record-entries.md

This file was deleted.

7 changes: 0 additions & 7 deletions .sampo/changesets/representation-coverage.md

This file was deleted.

6 changes: 0 additions & 6 deletions .sampo/changesets/restore-constraint-tree.md

This file was deleted.

5 changes: 0 additions & 5 deletions .sampo/changesets/shared-impl-selection.md

This file was deleted.

6 changes: 0 additions & 6 deletions .sampo/changesets/solver-indexed-bookkeeping.md

This file was deleted.

5 changes: 0 additions & 5 deletions .sampo/changesets/stranded-call-constraints.md

This file was deleted.

5 changes: 0 additions & 5 deletions .sampo/changesets/transparent-alias-application.md

This file was deleted.

26 changes: 13 additions & 13 deletions Cargo.lock

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

12 changes: 12 additions & 0 deletions crates/nash-ast/CHANGELOG.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,17 @@
# nash-ast

## 0.13.0 — 2026-10-24

### Minor changes

- [de1b7097](https://github.com/orbistry/nash/commit/de1b709752b35099baf2503ece7f6e2c86efce6e) Add `select_impl` with `SelectPolicy` and `ImplSelection`, the one impl selection used by inference, superclass entailment, and evidence. Every candidate is matched, and a second match stops the compiler as a coherence bug instead of picking one. — Thanks @MicroProofs!
- [4c4e5155](https://github.com/orbistry/nash/commit/4c4e5155128aba697fcb2181ded80f0de5e03070) Resolve superclass evidence when a type variable stays open. A phantom parameter that no use fixes, as in `wrapper : tag 'p -> bool; wrapper t = same t t` with `same : Ord 'a => 'a -> 'a -> bool`, passed type checking but stopped `nash test` with "superclass resolution requires a ground type". `nash_solve::evidence::resolve` now keeps open type variables. An open variable equals only itself. An impl that matches whatever the variable is proves the predicate, and resolution reports `NonGround` only when no impl does and impl selection, a representation test, or the requirements of a type need the variable. The new `nash_ast::head::Open` matches impl heads against open types. Under `SelectPolicy::Exact`, `select_impl` now returns `Deferred` when no impl is selected and a candidate is undecided. `nash_codegen::evidence::Error::NonGround` is removed. — Thanks @MicroProofs!
- [f205096a](https://github.com/orbistry/nash/commit/f205096a25e5f4e1aedd2ec2ddd5da3d44b48eeb) Reject contradictory representation contexts on type applications, such as `(Big ('f 'a), Little ('f 'a))`, with the existing contradictory-representation error. They used to reach impl selection, where an empty proven set matched every disjoint impl. Export `nash_ast::same_type` for location-free type comparison. — Thanks @MicroProofs!
- [baadec9e](https://github.com/orbistry/nash/commit/baadec9e5b89b384d1433a68849bd85a237b6aea) Add the representation coverage rule. When a rigid type variable keeps impl selection from deciding, because the impls are split by its representation class (for example `Eq (list ('a : Big))` and `Eq 'a => Eq (list ('a : Little))`), inference accepts the predicate if the annotation states the trait at that variable and every admitted representation selects an impl whose context holds. `same : Eq 'a => list 'a -> list 'a -> bool` now compiles. The evidence is the new `Evidence::Specialize`; code generation selects the impl for each use and keeps the selecting types in the specialization key. A missing element constraint is now reported as a missing constraint, such as `Eq 'a`, instead of a missing impl for the container. Superclass proofs do not use the rule: an impl names a split requirement in its context. nash-ast also gains `head::cover_impls` and `ReprTrait::exactly`. — Thanks @MicroProofs!
- [d47d2775](https://github.com/orbistry/nash/commit/d47d27754abacb94275313da7e8f032c65275307) Replace every separate search budget with one compile fuel counter, `nash_ast::fuel`. Trait resolution, impl overlap checks, superclass entailment, evidence resolution and code generation share it: each search step takes a `tick`, and the driver installs a fresh `Fuel` for each module's compile. `nash check`, `build`, `test` and `docs` run with unlimited fuel, so programs that the old fixed limits rejected now compile, such as an impl context that rewraps its argument used at 200 nested types. The language server runs with 10 million steps per module, so an editor gives up on a looping program after a second or two instead of freezing.

Running out of fuel is one error kind, `COMPILATION STEP LIMIT` (`nash::type::out_of_fuel`), replacing `ImplResolutionLimit` (`nash::type::impl_resolution_limit`), `ImplPatternLimit` (`nash::names::impl_pattern_limit`), the superclass search limit, and the code generation specialization, evidence and recursion normalization limits. The solver reports it at the use that needed the search, canonicalization at the impl being checked, and code generation as a plain error. `nash_driver::build`, `build_with` and `test_with` take a `Fuel` argument, re-exported as `nash_driver::Fuel`. — Thanks @MicroProofs!

## 0.12.0 — 2026-09-27

### Minor changes
Expand Down
2 changes: 1 addition & 1 deletion crates/nash-ast/Cargo.toml
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
[package]
name = "nash-ast"
version = "0.12.0"
version = "0.13.0"
edition.workspace = true
description = "Canonical AST for the nash programming language"
homepage.workspace = true
Expand Down
14 changes: 14 additions & 0 deletions crates/nash-can/CHANGELOG.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,19 @@
# nash-can

## 0.14.0 — 2026-10-24

### Minor changes

- [d47d2775](https://github.com/orbistry/nash/commit/d47d27754abacb94275313da7e8f032c65275307) Replace every separate search budget with one compile fuel counter, `nash_ast::fuel`. Trait resolution, impl overlap checks, superclass entailment, evidence resolution and code generation share it: each search step takes a `tick`, and the driver installs a fresh `Fuel` for each module's compile. `nash check`, `build`, `test` and `docs` run with unlimited fuel, so programs that the old fixed limits rejected now compile, such as an impl context that rewraps its argument used at 200 nested types. The language server runs with 10 million steps per module, so an editor gives up on a looping program after a second or two instead of freezing.

Running out of fuel is one error kind, `COMPILATION STEP LIMIT` (`nash::type::out_of_fuel`), replacing `ImplResolutionLimit` (`nash::type::impl_resolution_limit`), `ImplPatternLimit` (`nash::names::impl_pattern_limit`), the superclass search limit, and the code generation specialization, evidence and recursion normalization limits. The solver reports it at the use that needed the search, canonicalization at the impl being checked, and code generation as a plain error. `nash_driver::build`, `build_with` and `test_with` take a `Fuel` argument, re-exported as `nash_driver::Fuel`. — Thanks @MicroProofs!

### Patch changes

- [115db1d2](https://github.com/orbistry/nash/commit/115db1d2d1dd6c5516a14029428c1d2a0447e64f) Check every impl context together with its superclasses for contradictory representations. An impl that defines no method, such as `impl (Foo 'a, Little 'a) => Sub 'a` where `Foo` requires `Big`, skipped this check and crashed the superclass entailment check; it now gets the contradictory-representation error. — Thanks @MicroProofs!
- [f205096a](https://github.com/orbistry/nash/commit/f205096a25e5f4e1aedd2ec2ddd5da3d44b48eeb) Reject contradictory representation contexts on type applications, such as `(Big ('f 'a), Little ('f 'a))`, with the existing contradictory-representation error. They used to reach impl selection, where an empty proven set matched every disjoint impl. Export `nash_ast::same_type` for location-free type comparison. — Thanks @MicroProofs!
- Updated dependencies: nash-ast@0.13.0

## 0.13.0 — 2026-09-27

### Minor changes
Expand Down
4 changes: 2 additions & 2 deletions crates/nash-can/Cargo.toml
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
[package]
name = "nash-can"
version = "0.13.0"
version = "0.14.0"
edition.workspace = true
description = "Canonicalize a nash source tree, resolving symbols, re-ordering definitions, and preparing a module for type inference."
homepage.workspace = true
Expand All @@ -9,7 +9,7 @@ license.workspace = true

[dependencies]
bumpalo.workspace = true
nash-ast = { path = "../nash-ast", version = "0.12.0" }
nash-ast = { path = "../nash-ast", version = "0.13.0" }
nash-region = { path = "../nash-region", version = "0.3.0" }
nash-source = { path = "../nash-source", version = "0.10.0" }

Expand Down
12 changes: 12 additions & 0 deletions crates/nash-cli/CHANGELOG.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,17 @@
# nash-cli

## 0.10.0 — 2026-10-24

### Minor changes

- [d47d2775](https://github.com/orbistry/nash/commit/d47d27754abacb94275313da7e8f032c65275307) Replace every separate search budget with one compile fuel counter, `nash_ast::fuel`. Trait resolution, impl overlap checks, superclass entailment, evidence resolution and code generation share it: each search step takes a `tick`, and the driver installs a fresh `Fuel` for each module's compile. `nash check`, `build`, `test` and `docs` run with unlimited fuel, so programs that the old fixed limits rejected now compile, such as an impl context that rewraps its argument used at 200 nested types. The language server runs with 10 million steps per module, so an editor gives up on a looping program after a second or two instead of freezing.

Running out of fuel is one error kind, `COMPILATION STEP LIMIT` (`nash::type::out_of_fuel`), replacing `ImplResolutionLimit` (`nash::type::impl_resolution_limit`), `ImplPatternLimit` (`nash::names::impl_pattern_limit`), the superclass search limit, and the code generation specialization, evidence and recursion normalization limits. The solver reports it at the use that needed the search, canonicalization at the impl being checked, and code generation as a plain error. `nash_driver::build`, `build_with` and `test_with` take a `Fuel` argument, re-exported as `nash_driver::Fuel`. — Thanks @MicroProofs!

### Patch changes

- Updated dependencies: nash-codegen@0.8.0, nash-docs@0.2.4, nash-driver@0.15.0, nash-fmt@0.2.2, nash-language-server@0.5.0, nash-report@0.8.0

## 0.9.0 — 2026-10-10

### Minor changes
Expand Down
Loading
Loading