Idris2/CHANGELOG.md

670 lines
29 KiB
Markdown
Raw Normal View History

# Changelog
Experimental Scheme based evaluator (#1956) This is for compiled evaluation at compile-time, for full normalisation. You can try it by setting the evaluation mode to scheme (that is, :set eval scheme at the REPL). It's certainly an order of magnitude faster than the standard evaluator, based on my playing around with it, although still quite a bit slower than compilation for various reasons, including: * It has to evaluate under binders, and therefore deal with blocked symbols * It has to maintain enough information to be able to read back a Term from the evaluated scheme object, which means retaining things like types and other metadata * We can't do a lot of the optimisations we'd do for runtime evaluation particularly setting things up so we don't need to do arity checking Also added a new option evaltiming (set with :set evaltiming) to display how long evaluation itself takes, which is handy for checking performance. I also don't think we should aim to replace the standard evaluator, in general, at least not for a while, because that will involve rewriting a lot of things and working out how to make it work as Call By Name (which is clearly possible, but fiddly). Still, it's going to be interesting to experiment with it! I think it will be a good idea to use it for elaborator reflection and type providers when we eventually get around to implementing them. Original commit details: * Add ability to evaluate open terms via Scheme Still lots of polish and more formal testing to do here before we can use it in practice, but you can still use ':scheme <term>' at the REPL to evaluate an expression by compiling to scheme then reading back the result. Also added 'evaltiming' option at the REPL, which, when set, displays how long normalisaton takes (doesn't count resugaring, just the normalisation step). * Add scheme evaluation mode Different when evaluating everything, vs only evaluating visible things. We want the latter when type checking, the former at the REPL. * Bring support.rkt up to date A couple of missing things required for interfacing with scheme objects * More Scheme readback machinery We need these things in the next version so that the next-but-one version can have a scheme evaluator! * Add top level interface to scheme based normaliser Also check it's available - currently chez only - and revert to the default slow normaliser if it's not. * Bring Context up to date with changes in main * Now need Idris 0.5.0 to build * Add SNF type for scheme values This will allow us to incrementally evaluate under lambdas, which will be useful for elaborator reflection and type providers. * Add Quote for scheme evaluator So, we can now get a weak head normal form, and evaluate the scope of a binder when we have an argument to plug in, or just quote back the whole thing. * Add new 'scheme' evaluator mode at the REPL Replacing the temporary 'TmpScheme', this is a better way to try out the scheme based evaluator * Fix name generation for new UN format * Add scheme evaluator support to Racket * Add another scheme eval test With metavariables this time * evaltiming now times execution too This was handy for finding out the difference between the scheme based evaluator and compilation. Compilation was something like 20 times faster in my little test, so that'd be about 4-500 times faster than the standard evaluator. Ouch! * Fix whitespace errors * Error handling when trying to evaluate Scheme
2021-09-24 22:38:55 +03:00
## [Next version]
### REPL changes
* New experimental Scheme based evaluator (only available if compiled via
Chez scheme or Racket). To access this at the REPL, set the evaluator mode to
the scheme based evaluator with `:set eval scheme`.
* New option `evaltiming` to time how long an evaluation takes at the REPL,
set with `:set evaltiming`.
* Renames `:lp/loadpackage` to `:package`.
Experimental Scheme based evaluator (#1956) This is for compiled evaluation at compile-time, for full normalisation. You can try it by setting the evaluation mode to scheme (that is, :set eval scheme at the REPL). It's certainly an order of magnitude faster than the standard evaluator, based on my playing around with it, although still quite a bit slower than compilation for various reasons, including: * It has to evaluate under binders, and therefore deal with blocked symbols * It has to maintain enough information to be able to read back a Term from the evaluated scheme object, which means retaining things like types and other metadata * We can't do a lot of the optimisations we'd do for runtime evaluation particularly setting things up so we don't need to do arity checking Also added a new option evaltiming (set with :set evaltiming) to display how long evaluation itself takes, which is handy for checking performance. I also don't think we should aim to replace the standard evaluator, in general, at least not for a while, because that will involve rewriting a lot of things and working out how to make it work as Call By Name (which is clearly possible, but fiddly). Still, it's going to be interesting to experiment with it! I think it will be a good idea to use it for elaborator reflection and type providers when we eventually get around to implementing them. Original commit details: * Add ability to evaluate open terms via Scheme Still lots of polish and more formal testing to do here before we can use it in practice, but you can still use ':scheme <term>' at the REPL to evaluate an expression by compiling to scheme then reading back the result. Also added 'evaltiming' option at the REPL, which, when set, displays how long normalisaton takes (doesn't count resugaring, just the normalisation step). * Add scheme evaluation mode Different when evaluating everything, vs only evaluating visible things. We want the latter when type checking, the former at the REPL. * Bring support.rkt up to date A couple of missing things required for interfacing with scheme objects * More Scheme readback machinery We need these things in the next version so that the next-but-one version can have a scheme evaluator! * Add top level interface to scheme based normaliser Also check it's available - currently chez only - and revert to the default slow normaliser if it's not. * Bring Context up to date with changes in main * Now need Idris 0.5.0 to build * Add SNF type for scheme values This will allow us to incrementally evaluate under lambdas, which will be useful for elaborator reflection and type providers. * Add Quote for scheme evaluator So, we can now get a weak head normal form, and evaluate the scope of a binder when we have an argument to plug in, or just quote back the whole thing. * Add new 'scheme' evaluator mode at the REPL Replacing the temporary 'TmpScheme', this is a better way to try out the scheme based evaluator * Fix name generation for new UN format * Add scheme evaluator support to Racket * Add another scheme eval test With metavariables this time * evaltiming now times execution too This was handy for finding out the difference between the scheme based evaluator and compilation. Compilation was something like 20 times faster in my little test, so that'd be about 4-500 times faster than the standard evaluator. Ouch! * Fix whitespace errors * Error handling when trying to evaluate Scheme
2021-09-24 22:38:55 +03:00
### Language changes
* There were two versions of record syntax used when updating records:
```idris
record { field = value } r
```
and
```idris
{ field := value } r
```
The former is now deprecated in favour of the latter syntax.
The compiler will issue a warning when using the `record` keyword.
* Interpolated strings now make use of `concat` which is compiled into `fastConcat`
The interpolated slices now make use of the `Interpolation` interface available
in the prelude. It has only one method `interpolate` which is called for every
expression that appears within an interpolation slice.
```idris
"hello \{world}"
```
is desugared into
```idris
concat [interpolate "hello ", interpolate world]
```
This allows you to write expressions within slices without having to call `show`
but for this you need to implement the `Interpolation` interface for each type
that you intend to use within an interpolation slice. The reason for not reusing
`Show` is that `Interpolation` and `Show` have conflicting semantics, typically
this is the case for `String` which adds double quotes around the string.
* A `failing` block that requires its body to fail with a compile error was added.
Optionally this block may contain a string which is checked to be contained in the error message.
* Bodies of `mutual`, `failing`, `using` and `parameters` blocks are required to be indented
comparing to the position of the keyword.
### Compiler changes
* Removes deprecated support for `void` primitive. Now `void` is supported via
`prim__void`.
2021-11-17 13:41:03 +03:00
* Adds `%deprecate` pragma that can be used to warn when deprecated functions are used.
* Package files now support a `langversion` field that can be used to specify what versions of Idris a package supports. As with dependency versions, `>`, `<`, `>=`, and `<=` can all be used.
+ For example, `langversion >= 0.5.1`.
* Alternatives for primitive types of the `Core.TT.Constant` are moved out to a separate data type `PrimTypes`.
Signatures of functions that were working with `Constant` are changed to use `PrimTypes` when appropriate.
2022-01-06 13:09:29 +03:00
### IDE protocol changes
* The IDE protocol and its serialisation to S-Expressions are factored
into a separate module hierarchy Protocol.{Hex, SExp, IDE}.
* File context ranges sent in the IDE protocol follow the same
convention as Bounds values in the parser:
+ all offsets (line and column) are 0-based.
+ Lines: start and end are within the bounds
+ Column:
+ start column is within the bounds;
+ end column is after the bounds.
This changes behaviour from previous versions of the protocol.
Matching PRs in the emacs modes:
+ idris2-mode [PR#11](https://github.com/idris-community/idris2-mode/pull/11)
+ idris-mode [PR#547](https://github.com/idris-hackers/idris-mode/pull/547)
### Library changes
#### Prelude
* `elemBy` and `elem` are now defined for any `Foldable` structure. The specialised
versions defined in `Data.(List/SnocList/Vect)` have been removed.
* `filter` and `mapMaybe` functions for `List` were moved to `prelude` from `base`.
* Basic functions of `SnocList` (`(++)`, `length`, `filter`, `mapMaybe`) and
implementations of `Eq` and `Ord` were moved to `prelude` from `base`.
This may lead to a need to qualifying functions (e.g. `List.filter`) due to possible ambiguity.
* "Fish" and "chips" operators of `SnocList` were moved to `Prelude.Types` from `Prelude.Basics`.
#### Base
2021-11-08 13:42:39 +03:00
* Adds `System.run`, which runs a shell command, and returns the stdout and
return code of that run.
* Adds escaped versions of `System.system`, `Systen.File.popen`, and
`System.run`, which take a list of arguments, and escapes them.
2022-01-05 12:40:23 +03:00
* Adds the `Injective` interface in module `Control.Function`.
2021-11-08 13:42:39 +03:00
* Changes `System.pclose` to return the return code of the closed process.
* Deprecates `base`'s `Data.Nat.Order.decideLTE` in favor of `Data.Nat.isLTE`.
* Removes `base`'s deprecated `System.Directory.dirEntry`. Use `nextDirEntry` instead.
* Removes `base`'s deprecated `Data.String.fastAppend`. Use `fastConcat` instead.
* `System.File.Buffer.writeBufferData` now returns the number of bytes that have
been written when there is a write error.
* `System.File.Buffer.readBufferData` now returns the number of bytes that have
been read into the buffer.
* Adds the `Data.List.Quantifiers.Interleaving` and
`Data.List.Quantifiers.Split` datatypes, used for provably splitting a list
into a list of proofs and a list of counter-proofs for a given property.
* Properties of the `List1` type were moved from `Data.List1` to `Data.List1.Properties`.
* `Syntax.PreorderReasoning` was moved to `base` from `contrib`.
* Move the types and functions in `Data.Vect.Quantifiers` to their respective
namespaces (`All` for all-related things, and `Any` for any-related things) to
make the code consistent with the other quantifiers (`List` and `SnocList`).
* Set the `all` and `any` functions for proof-quantifiers to `public export`
instead of `export`, allowing them to be used with auto-implicit `IsYes`.
#### Test
* Refactors `Test.Golden.runTest` to use `System.Concurrency` from the base
libraries instead of `System.Future` from `contrib`. In addition to reducing
the dependency on `contrib` in the core of Idris2, this also seems to provide
a small performance improvement for `make test`.
#### Contrib
* `System.Random` support for `Int` changed to `Int32`; it already limited itself
to 32 bits but now that is codified. JavaScript backends are now supported.
* Removes `contrib`'s deprecated `Data.Num.Implementations` module. See
`Prelude.Interfaces` instead.
* Implements `Show tok => Show (ParsingError tok)` for `Text.Parser.Core`.
### Other changes
* Adds docstrings for the lambda-lifted IR.
## v0.5.0/0.5.1
2021-06-27 18:33:04 +03:00
### Language changes
* Missing methods in implementations now give a compile time error. This was
always the intended behaviour, but until now had not been implemented!
2021-07-10 21:16:29 +03:00
* Records now work in `parameters` blocks and `where` clauses.
* Implementations of interfaces now work in `parameters` blocks and
`where` clauses
* The syntax for Name reflection has changed, and now requires a single brace
instead of a double brace, e.g. `` `{x} ``
* Raw string literals allows writing string while customising the escape
sequence. Start a string with `#"` in order to change the escape characters
to `\#`, close the string with `"#`. Remains compatible with multiline
string literals.
* Interpolated strings allows inserting expressions within string literals
and avoid writing concatenation explicitly. Escape a left curly brace `\{`
to start an interpolation slice and close it with a right curly brace `}` to
resume writing the string literal. The enclosed expression must be of type
`String`. Interpolated strings are compatible with raw strings (the slices
need to be escaped with `\#{` instead) and multiline strings.
* We now support ellipses (written `_`) on the left hand side of a `with`
clause. Ellipses are substituted for by the left hand side of the parent
clause i.e.
```idris
filter : (p : a -> Bool) -> List a -> List a
filter p [] = []
filter p (x :: xs) with (p x)
_ | True = x :: filter p xs
_ | False = filter p xs
```
means
```idris
filter : (p : a -> Bool) -> List a -> List a
filter p [] = []
filter p (x :: xs) with (p x)
filter p (x :: xs) | True = x :: filter p xs
filter p (x :: xs) | False = filter p xs
```
2021-06-27 18:33:04 +03:00
### Compiler changes
* Added incremental compilation, using either the `--inc` flag or the
`IDRIS2_INC_CGS` environment variable, which compiles modules incrementally.
In incremental mode, the final build step is much faster than in whole
program mode (the default), at the cost of runtime performance being about
half as good. The `--whole-program` flag overrides incremental compilation,
and reverts to whole program compilation. Incremental compilation is currently
supported only by the Chez Scheme back end.
This is currently supported only on Unix-like platforms (not yet Windows)
- Note that you must set `IDRIS2_INC_CGS` when building and installing
all libraries you plan to link with an incremental build.
- Note also that this is experimental and not yet well tested!
* The type checker now tries a lot harder to avoid reducing expressions where
it is not needed. This can give a huge performance improvement in programs
that potentially do a lot of compile time evaluation. However, sometimes
reducing expressions can help in totality and quantity checking, so this may
cause some programs not to type check which previously did - in these cases,
you will need to give the reduced expressions explicitly.
2021-06-27 18:33:04 +03:00
### REPL/CLI/IDE mode changes
* Added `--list-packages` CLI option.
2021-09-02 01:13:14 +03:00
* Added `--total` CLI option.
### Library changes
#### Prelude
Changed
- Removed `Data.Strings`. Use `Data.String` instead.
2021-07-02 15:13:50 +03:00
#### System.Concurrency
* Reimplement the `Channels` primitive in the Chez-Scheme backend since it had
some non-deterministic properties (see issue
[#1552](https://github.com/idris-lang/idris2/issues/1552)).
NOTE: Due to complications with race-conditions, Chez not having channels
built in, etc, the reimplementation changes the semantics slightly:
`channelPut` no longer blocks until the value has been received under the
`chez` backend, but instead only blocks if there is already a value in the
channel that has not been received.
With thanks to Alain Zscheile (@zseri) for help with understanding condition
variables, and figuring out where the problems were and how to solve them.
#### Control.Relation, Control.Order
* The old system of interfaces for defining order relations (to say,
for instance, that LTE is a partial order) is replaced with a new
system of interfaces. These interfaces defines properties of binary
relations (functions of type `ty -> ty -> Type`), and orders are
defined simply as bundles of these properties.
### Installation changes
* Added a new makefile target to install Idris 2 library documentation. After `make install`, type
`make install-libdocs` to install it. After that, the index file can be found here: ``idris2
--libdir`/docs/index.html`.``
2021-06-23 20:25:35 +03:00
## v0.4.0
### Syntax changes
* Desugar non-binding sequencing in do blocks to (`>>`)
([#1095](https://github.com/idris-lang/idris2/pull/1095))
* Multiline Strings with `"""` as delimiters
([#1097](https://github.com/idris-lang/idris2/pull/1097))
* Force strict indentation after usage of `with` keyword
([#1107](https://github.com/idris-lang/idris2/pull/1107))
* The syntax for parameter blocks has been updated. It now allows to declare
implicit parameters and give multiplicities for parameters. The old syntax is
still available for compatibility purposes but will be removed in the future.
* Add support for SnocList syntax: `[< 1, 2, 3]` desugars into `Lin :< 1 :< 2 :<
3` and their semantic highlighting.
* Underscores can be used as visual separators for digit grouping purposes in
integer literals: `10_000_000` is equivalent to `10000000` and
`0b1111_0101_0000` is equivalent to `0b111101010000`. This can aid readability
of long literals, or literals whose value should clearly separate into parts,
such as bytes or words in hexadecimal notation.
### Compiler changes
* Added more optimisations and transformations, particularly on case blocks,
list-shaped types, and enumerations, so generated code will often be slightly
faster.
* Added `--profile` flag, which generates profile data if supported by a back
end. Currently supported by the Chez and Racket backends.
* New `%builtin` pragma for compiling user defined natural numbers to primitive
`Integer`s (see the
[docs](https://idris2.readthedocs.io/en/latest/reference/builtins.html))
* The `version` field in `.ipkg` files is now used. Packages are installed into
a directory which includes its version number, and dependencies can have
version number ranges using `<=`, `<`, `>=`, `>`, `==` to express version
constraints. Version numbers must be in the form of integers, separated by
dots (e.g. `1.0`, `0.3.0`, `3.1.4.1.5` etc)
* Idris now looks in the current working directory, under a subdirectory
`depends` for local installations of packages before looking globally.
* Added an environment variable `IDRIS2_PACKAGE_PATH` for extending where to
look for packages.
* Added compiler warnings flags (`-W` prefix):
- `-Wno-shadowing`: disable shadowing warnings.
- `-Werror`: treat warnings as errors.
* Experimental flag (`-Xcheck-hashes`) to check hashes instead of filesystem
times to determine if files should be recompiled. Should help with CI/CD
caching.
### REPL/IDE mode changes
* Added `:search` command, which searches for functions by type
* `:load`/`:l` and `:cd` commands now only accept paths surrounded by double
quotes
* Added a timeout to "generate definition" and "proof search" commands,
defaulting to 1 second (1000 milliseconds) and configurable with
`%search_timeout <time in milliseconds>`
### Library Changes
#### Prelude
Added
- `Bifoldable` and `Bitraversable` interfaces.
- `Foldable` add `foldlM`, `foldMap`, and `toList`.
- `Monad` interface `>=>`, `<=<` (Kleisli Arrows), and flipped bind (`=<<`).
- `Pair` Applicative and Monad implementations.
- `SnocList` datatype (fliped cons of a linked list).
- `(.:)` function "blackbird operator" (Composition of a two-argument function
with a single-argument one.)
- `on` function (Eg, ```((+) `on` f) x y = f x + f y```)
Changed
- `===`, `~=~`, and `<+>` operator precedence
- Exctracted `Cast` interface and implementations from `Prelude.Types` to
`Prelude.Cast`
- Renamed `Data.Strings` to `Data.String`
Hidden
- `countFrom`
#### Base
Added
- `Control.Applicative.Const`.
- New `Control.Monad` Monad Transformers types.
- `Data.Bits`, an interface for bitwise operations.
- `Data.Colist` and `Data.Colist1`.
- `Data.Contravariant` interface for contravariant functors.
- `Data.List` `unzip` function.
- `Data.List1` `zip*` and `unzip*` functions.
- `Data.SnocList`.
- `Data.Stream` `unzipWith` and `unzipWith3` fuctions.
- `Data.Vect` `unzipWith` and `unzipWith3` functions.
- `System.File` `withFile` and total read functions.
Changed:
- Restructured Monad Transformers in `Control.Monad`
- `zip` precedence
#### Contrib
Added
- `Control.Validation`, a library for dependent types input validation.
- `System.Console.GetOpt`, a library for specifying and parsing command line
options.
#### New test package
- Moved `tests/Lib.idr` to package as `Test/Golden.idr`.
- Removed `contrib/Test/Golden.idr` which duplicated the test framework now in
the `test` package.
### Codegen changes
#### Racket
* Now always uses `blodwen-sleep` instead of `idris2_sleep` in order to not
block the Racket runtime when `sleep` is called.
* Redid condition variables in the Racket codegen based on page 5 of the
Microsoft [Implementing CVs paper](https://www.microsoft.com/en-us/research/wp-content/uploads/2004/12/ImplementingCVs.pdf).
Previously, they were based on an implementation using semaphores and
asynchronous channels, which worked apart from `broadcast`. The rework fixes
`broadcast` at the cost of losing `wait-timeout` due to increased complexity
of their internals and interactions between their associated functions.
#### JavaScript
* Now use `Number` to represent up to 32 bit precision signed and unsigned
integers. `Int32` still goes via `BigInt` for multiplication to avoid
precision issues when getting results larger than `Number.MAX_SAFE_INTEGER`.
`Bits32` goes via `BigInt` for multiplication for the same reason as well as
for all bitops, since `Number` uses signed 32 bit integers for those.
* Now use `Number` instead of `BigInt` to represent up to 32 bit fixed precision
signed and unsigned integers. This should make interop with the FFI more
straight forward, and might also improve performance.
#### New chez-sep
* This code generator produces many Chez Scheme files and compiles them
separately instead of producing one huge Scheme program. This significantly
reduces the amount of memory needed to build large programs. Since this
backend will skip calling the Chez compiler on modules that haven't changed,
it also leads to shorter compilation times in large codebases where only some
files have changed -- for example when developing Idris2 code generators. The
codegen has a large parallelisation potential but at the moment, it is
significantly slower for a full rebuild of a large codebase (the code
generation stage takes about 3x longer).
### API changes
* The API now exposes `Compiler.Separate.getCompilationUnits`, which
can be used for separate code generation by any backend.
2021-05-06 07:15:14 +03:00
* New fixed precision signed integer types `Int8`, `Int16`, `Int32`,
and `Int64` where added. In addition, all integral types now properly support
all arithmetic and bitwise operations.
* The compiler now provides primitive cast operations for all combinations
of primitives with the exception of going from `Double` to `Char` and
back, and going from `String` to `Char`.
* A new pragma `%doubleLit` to support overloaded floating point literals
was added.
### Other changes
* Lots of small performance improvements, some of which may be especially
noticeable in programs that do a lot of type level evaluation.
2021-06-23 20:31:31 +03:00
* Added HTML documentation generation, using the `--mkdoc` flag
2021-05-06 07:15:14 +03:00
* Support for auto-completion in bash-like shells was added.
* Fixed case-splitting to respect any indentation there may be in the term being
case-split and the surrounding symbols, instead of filtering out the
whitespace and putting it back as indentation.
## v0.3.0
2020-08-18 19:41:45 +03:00
2020-08-26 17:48:19 +03:00
Library changes:
* Overhaul of the concurrency primitives:
- Renamed `System.Concurrency.Raw` to `System.Concurrency`.
- Modified the implementation of `Prelude.IO.fork` in the Chez Scheme RTS, which
now returns a semaphore instead of a thread object. This allows the main
thread to wait for the child thread to finish (see next bullet). The Racket
implementation already returned a thread descriptor, which could be used to
wait for the thread to finish.
- Added `Prelude.IO.threadWait` which waits for a thread, identified by a
`ThreadID`, to finish. This operation is supported by both the Chez Scheme and
the Racket RTS'es.
- Added semaphores to `System.Concurrency`, supported by both the Chez Scheme
and Racket RTS'es.
- Added barriers to `System.Concurrency`, supported by both the Chez Scheme
and Racket RTS'es.
- Added synchronous channels to `System.Concurrency`, supported by both the Chez
Scheme and Racket RTS'es.
- Fixed the support for mutexes in the Racket RTS. Formerly, they were
implemented with semaphores, and calling`mutexRelease` multiple times would
increment the internal counter multiple times, allowing multiple concurrent
`mutexAcquire` operations to succeed simultaneously. Currently, `mutexRelease`
fails when called on a mutex which isn't owned. (However, `mutexRelease` does
not check whether the mutex is in fact owned by the current thread, which may
be a bug.)
- Modified the support for condition variables in the Racket RTS. Formerly,
they were implemented using synchronous channels, meaning that:
+ `conditionSignal` was a blocking operation; and
+ calling `conditionSignal` on a condition variable on which no thread
was waiting would wake the next thread to call `conditionWait`,
whereas condition variables are supposed to be stateless, and only
wake threads already in the queue.
The implementation was replaced with an implementation based on asynchronous
channels and mutexes, based on the following paper:
[Implementing Condition Variables with Semaphores](https://www.microsoft.com/en-us/research/wp-content/uploads/2004/12/ImplementingCVs.pdf) by Andrew Birrell
- Removed `threadID` and `blodwen-thisthread`. Formerly, in the Chez Scheme
backend, this function returned "the thread ID of the current thread" as a
value of type `ThreadID`. However, `fork` returned a "thread object" as a
value of type `ThreadID`. These are *different kinds of values* in Chez
Scheme. As there was nothing one could do with a value of type `ThreadID`, I
chose to remove `threadID`, as it allowed me to implement `threadWait` more
easily.
- Renamed `blodwen-lock` and `blodwen-unlock` to `blodwen-mutex-acquire` and
`blodwen-mutex-release` for consistency, as these functions are referred to
with acquire and release both in Chez Scheme and in the Idris2 concurrency
module.
2020-08-26 17:48:19 +03:00
* Added `Data.HVect` in `contrib`, for heterogeneous vectors.
2021-01-13 16:04:08 +03:00
* Various other library functions added throughout `base` and `contrib`
2020-08-26 17:48:19 +03:00
2020-08-18 19:41:45 +03:00
Command-line options changes:
* Added `--color` and `--no-color` options for colored terminal output.
Color is enabled by default.
* Added `--console-width <auto|n>` option for printing margins. By default the
2020-08-18 19:41:45 +03:00
`auto` option is selected, the result is that the compiler detects the current
terminal width and sets it as the option value, otherwise a user value can be
provided. An explicit `0` has the effect of simulating a terminal with
2020-08-18 19:41:45 +03:00
unbounded width.
Language and compiler changes:
2020-08-18 19:41:45 +03:00
2021-01-13 16:04:08 +03:00
* Removed multiplicity subtyping, as this is unsound and unfortunately causes
more problems than it solves. This means you sometimes now need to write
linear versions of functions as special cases. (Though note that the 1
multiplicity is still considered experimental, so hopefully this will change
for the better in the future!)
* Added new syntax for named applications of explicit arguments:
2020-08-27 20:47:42 +03:00
`f {x [= t], x [= t], ...}`
`f {x [= t], x [= t], ..., _}`
2021-01-13 16:04:08 +03:00
* Added syntax for binding all explicit arguments (in the left hand side);
`f {}`
2021-01-13 16:04:08 +03:00
* Added new syntax for record updates (without the need for the `record`
keyword):
`{x := t, x $= t, ...}`
2020-08-27 20:47:42 +03:00
2021-01-13 16:04:08 +03:00
* Local implementations of interfaces (in `let` or `where` blocks) now work,
along with `%hint` annotations on local definitions, meaning that local
definitions can be searched in auto implicit search.
+ Note, though, that there are still some known limitations (with both local
hints and local implementations) which will be resolved in the next version.
2020-10-11 20:55:43 +03:00
* New experimental ``refc`` code generator, which generates C with reference
counting.
2021-01-13 16:04:08 +03:00
* Added primitives to the parsing library used in the compiler to get more precise
boundaries to the AST nodes `FC`.
2020-08-18 19:41:45 +03:00
REPL/IDE mode changes:
* Added `:color (on|off)` option for colored terminal output.
* Added `:consolewidth (auto|n)` option for printing margins. Mirrors the
command-line option.
2020-08-18 19:41:45 +03:00
## v0.2.1
Language changes:
* `Bits8`, `Bits16`, `Bits32` and `Bits64` primitive types added, with:
+ `Num`, `Eq`, `Ord` and `Show` implementations.
+ Casts from `Integer`, for literals
+ Casts to `Int` (except for `Bits64` which might not fit),
`Integer` and `String`
+ Passed to C FFI as `unsigned`
+ Primitives added in `Data.Buffer`
* Elaborator reflection and quoting terms
+ Requires extension `%language ElabReflection`
+ API defined in `Language.Reflection`, including functions for getting
types of global names, constructors of data types, and adding new top
level declarations
+ Implemented `%macro` function flag, to remove the syntactic noise of
invoking elaborator scripts. This means the function must always
be fully applied, and is run under `%runElab`
* Add `import X as Y`
+ This imports the module `X`, adding aliases for the definitions in
namespace `Y`, so they can be referred to as `Y`.
* `do` notation can now be qualified with a namespace
+ `MyDo.do` opens a `do` block where the `>>=` operator used is `MyDo.(>>=)`
2020-06-12 16:12:32 +03:00
Library changes:
* `IO` operations in the `prelude` and `base` libraries now use the
`HasIO` interface, rather than using `IO` directly.
* Experimental `Data.Linear.Array` added to `contrib`, supporting mutable
linear arrays with constant time read/write, convertible to immutable arrays
with constant time read.
+ Anything in `Data.Linear` in `contrib`, just like the rest of `contrib`,
should be considered experimental with the API able to change at any time!
Further experiments in `Data.Linear` are welcome :).
* Experimental `Control.Linear.LIO` added to `contrib`, supporting computations
which track the multiplicities of their return values, which allows linear
resources to be tracked.
2020-06-20 14:55:42 +03:00
* Added `Control.Monad.ST`, for update in-place via `STRef` (which is like
`IORef`, but can escape from `IO`). Also added `Data.Ref` which provides an
interface to both `IORef` and `STRef`.
2020-06-26 20:16:14 +03:00
* Added `Control.ANSI` in `contrib`, for usage of ANSI escape codes for text
styling and cursor/screen control in terminals.
2020-06-12 16:12:32 +03:00
Command-line options changes:
* Removed `--ide-mode-socket-with` option. `--ide-mode-socket` now accepts an
optional `host:port` argument.
2020-06-17 06:06:07 +03:00
* Added options to override source directory, build directory and output
directory: `--source-dir`, `--build-dir`, `--output-dir`.
+ These options are also available as fields in the package description:
`sourcedir`, `builddir`, `outputdir`.
Compiler changes:
* It is now possible to create new backends with minimal overhead.
`Idris.Driver` exposes the function `mainWithCodegens` that takes
a list of codegens. The feature in documented [here](https://idris2.readthedocs.io/en/latest/backends/custom.html).
* New code generators `node` and `javascript`.
REPL/IDE mode changes:
2020-06-16 15:59:47 +03:00
* Implemented `:module` command, to load a module during a REPL session.
2020-07-08 20:06:02 +03:00
* Implemented `:doc`, which displays documentation for a name.
* Implemented `:browse`, which lists the names exported by a namespace.
* Added `:psnext`, which continues the previous proof search, looking for the
next type correct expression
+ Correspondingly, added the IDE mode command `proof-search-next` (which takes
no arguments)
* Added `:gdnext`, which continues the previous program search, looking for the
next type correct implementation
+ Correspondingly, added the IDE mode command `generate-def-next` (which takes
no arguments)
* Improved program search to allow deconstructing intermediate values, and in
simple cases, the result of recursive calls.
2020-06-16 15:59:47 +03:00
## v0.2.0
The implementation is now self-hosted. To initialise the build, either use
the [bootstrapping version of Idris2](https://github.com/edwinb/Idris2-boot)
or build from the generated Scheme, using `make bootstrap`.
Language changes:
* `total`, `covering` and `partial` flags on functions now have an effect.
* `%default <totality status>` has been implemented. By default, functions must
be at least `covering`
+ That is, `%default covering` is the default status.
2020-05-22 16:21:48 +03:00
* Fields of records can be accessed (and updated) using the dot syntax,
such as `r.field1.field2` or `record { field1.field2 = 42 }`.
For details, see [the "records" entry in the user manual](https://idris2.readthedocs.io/en/latest/reference/records.html)
* New function flag `%tcinline` which means that the function should be
inlined for the purposes of totality checking (but otherwise not inlined).
This can be used as a hint for totality checking, to make the checker look
inside functions that it otherwise might not.
* %transform directive, for declaring transformation rules on runtime
expressions. Transformation rules are automatically added for top level
implementations of interfaces.
* A %spec flag on functions which allows arguments to be marked for partial
evaluation, following the rules from "Scrapping Your Inefficient Engine"
(ICFP 2010, Brady & Hammond)
2020-05-22 21:26:10 +03:00
* To improve error messages, one can use `with NS.name <term>`
or `with [NS.name1, NS.name2, ...] <term>` to disable disambiguation
for the given names in `<term>`. Example: `with MyNS.(>>=) do ...`.
Library additions:
* Additional file management operations in `base`
* New module in `base` for time (`System.Clock`)
* New modules in `contrib` for JSON (`Language.JSON.*`); random numbers
(`System.Random`)
2020-05-22 16:21:48 +03:00
Compiler updates:
* Data types with a single constructor, with a single unerased arguments,
are translated to just that argument, to save repeated packing and unpacking.
(c.f. `newtype` in Haskell)
+ A data type can opt out of this behaviour by specifying `noNewtype` in its
options list. `noNewtype` allows code generators to apply special handling
to the generated constructor/deconstructor, for a newtype-like data type,
that would otherwise be optimised away.
* 0-multiplicity constructor arguments are now properly erased, not just
given a placeholder null value.
Other improvements:
* Various performance improvements in the typechecker:
+ Noting which metavariables are blocking unification constraints, so that
they only get retried if those metavariables make progress.
+ Evaluating `fromInteger` at compile time.
* Extend Idris2's literate mode to support reading Markdown and OrgMode files.
For more details see: ["literate" in the user manual](https://idris2.readthedocs.io/en/latest/reference/literate.html).
## Changes since Idris 1
Everything :). For full details, see:
[updates](https://idris2.readthedocs.io/en/latest/updates/updates.html)