Commit Graph

3473 Commits

Author SHA1 Message Date
Zoe Stafford
5e3b9634fe
Fix typo 2023-03-05 11:06:05 +00:00
Zoe Stafford
dcb66a8757
Remove unused fixity declaration
This conflicts with a used one in `Data.String.Parser`
2023-03-05 10:18:20 +00:00
CodingCellist
7972c6acbd
[ new ] Implement bit-rotation operators (#2903)
* [ new ] Implement bit-rotation operators

Whereas `shiftR` and `shiftL` throw bits off the edge, the `rotR` and
`rotL` operations wrap the bits around to the start of the bit-stream.

* [ test ] visualise bit patterns instead

* [ fix ] print bit patterns the right way around

---------

Co-authored-by: Guillaume Allais <guillaume.allais@ens-lyon.org>
2023-03-04 14:41:54 +00:00
André Videla
24a69089bc
Merge pull request #2900 from mjustus/fix2895
[ fix #2895 ] don't erase argument when type is erased
2023-03-04 09:34:28 +00:00
CodingCellist
ba24892e2f
[ new ] Couple of useful things for Vect (#2904)
Co-authored-by: Ohad Kammar <ohad.kammar@ed.ac.uk>
Co-authored-by: André Videla <andre.videla@gmail.com>
Co-authored-by: Guillaume Allais <guillaume.allais@ens-lyon.org>
2023-03-03 15:58:44 +00:00
CodingCellist
7156866778
[ admin ] Update what should go in the changelog (#2905)
* [ admin ] Update what should go in the changelog

There has been some stuff inconsistently slipping through the cracks, so
it is probably best to explicitly include it.

* [ admin ] Bloody linter...

* [ admin ] Third time's the charm?

Dear linter: [REDACTED]

* [ admin ] Reword PR template

"an addition" is too broad for what it was intended for: paper
implementations
2023-03-03 15:46:06 +00:00
Ohad Kammar
1ea1cbeede Refactor Data.Nat to use preorder reasoning to improve readability 2023-03-03 15:45:31 +00:00
rhiannon morris
20ecc02569
add Functor impl for Tokenizer (#2901) 2023-02-28 09:20:21 +00:00
Justus Matthiesen
a40eaead0b [ fix ] don't erase argument when type is erased
When the linearity is called on an application in erasure mode, the
function type containing the relevant quantity may already be erased. In
that case, we return the original term and an empty usage.

Returning an empty usage is potentially incorrect but no linearity is
done in erasure mode, making his safe.
2023-02-27 13:41:55 +00:00
G. Allais
310a8f12cd
[ new ] missing buffer primitives (#2893) 2023-02-26 17:50:52 +00:00
Andre Videla
0f4464a690 add logs to linear check 2023-02-25 22:29:34 +00:00
Andre Videla
891c1751ed add tests 2023-02-25 12:19:29 +00:00
Katarzyna Marek
a2c82e934e
[ contrib ] Sufficient view of lists (#2841) 2023-02-22 12:13:13 +00:00
Alex1005a
a9ad1dd0cc
[ contrib ] Performance improvement gcd in Data.Nat.Factor (#2886) 2023-02-22 12:08:49 +00:00
G. Allais
dc1b5387b8
[ re #2832 ] warn about conflicting fixity declarations (#2889) 2023-02-19 16:29:10 +00:00
pinselimo
2dbb824a93
[ doc ] Add constructor docstrings (#2789)
Co-authored-by: Guillaume Allais <guillaume.allais@ens-lyon.org>
2023-02-19 10:15:39 +00:00
crisoagf
7f9db70e15
Add PreorderReasoning comforts (#2778)
* Add PreorderReasoning comforts

* Drop interface approach in favour of computation

* Update libs/base/Syntax/PreorderReasoning.idr

---------

Co-authored-by: Cristóvão Gomes Ferreira <crisoagf@melo-gibson>
Co-authored-by: Ohad Kammar <ohad.kammar@gmail.com>
Co-authored-by: Guillaume Allais <guillaume.allais@ens-lyon.org>
CI integration co-authored-by: @stefan-hoeck
2023-02-17 17:47:54 +00:00
Justus Matthiesen
0ef1917bf0 [ cleanup ] move calcTerminating to Core.Termination.SizeChange 2023-02-17 14:47:33 +00:00
Stefan Höck
b543daf5ab
[ contrib ] move SortedMap and SortedSet to base (#2884) 2023-02-16 11:02:43 -06:00
Zoe Stafford
ff822a747b
Js char io (#2887)
* Implement `{get,put}Char` for javascript backend

* Update changelog
2023-02-13 15:48:07 +00:00
Guillaume Allais
3bccf8e212 [ fix ] highlight record constructor 2023-02-13 15:41:56 +00:00
Andy Lok
a1d0c7c478 [ fix #2087 ] Fix multiline string on CRLF 2023-02-13 14:21:09 +00:00
Mathew Polzin
2e9c7fb8b5
Create a separate Makefile for the Idris 2 support libraries. (#2869)
* Create a separate Makefile for the Idris 2 support libraries.

* Update INSTALL.md

* satisfy natural language linter

* Add to CHANGELOG

* Update CHANGELOG.md
2023-02-09 16:49:49 -06:00
Guillaume Allais
f76c4c4307 [ fix ] respect visibility in forward data declarations 2023-02-08 22:00:25 +00:00
Guillaume Allais
b173267f50 [ cleanup ] now that we can assert_total on data 2023-02-08 17:42:02 +00:00
G. Allais
7c66d10eae
[ papers ] Type-based Divide & Conquer (#2860) 2023-02-08 17:19:24 +00:00
Guillaume Allais
72bd3eed45 [ doc ] for the size-change module
Having a dependent NameMap would allow us to give more precise
types for all of these functions.
2023-02-08 16:13:04 +00:00
Guillaume Allais
c6b96080c2 [ refactor ] split up Core.Termination 2023-02-08 16:13:04 +00:00
Justus Matthiesen
6edbfc59a5 [ test ] non-terminating function from issue #2448 2023-02-08 16:13:04 +00:00
Justus Matthiesen
7eed472ac5 [ termination ] update changelog 2023-02-08 16:13:04 +00:00
Justus Matthiesen
914d68858b [ termination ] faithful implementation of size-change graph termination analysis
- call sequences in termination errors now carry location information
- new error message (`BadPath`) for late-starting loops
- [ fix ] transitive closure of size-change graphs no longer ignores function arguments
- update existing tests accordingly
2023-02-08 16:13:04 +00:00
Justus Matthiesen
9fd28bc130 [ size-change ] implement Ord instance 2023-02-08 16:13:04 +00:00
Justus Matthiesen
2b54c23073 [ test ] examples from termination paper 2023-02-08 16:13:04 +00:00
Justus Matthiesen
263643defd [ new ] popping value from a SortedSet 2023-02-08 16:13:04 +00:00
Justus Matthiesen
692e389bb8 [ new ] popping key-value pair from a SortedMap 2023-02-08 16:13:04 +00:00
Justus Matthiesen
5f7ad73a35 [ new ] minimal value in a SortedSet 2023-02-08 16:13:04 +00:00
Justus Matthiesen
f2dfeb39cd [ new ] retrieving value associated with the minimal key from a SortedMap 2023-02-08 16:13:04 +00:00
Justus Matthiesen
9bdc875b79 [ new ] mapWithKey for name maps 2023-02-08 16:13:04 +00:00
Justus Matthiesen
eaa6c8b6d7 [ fix ] missing covering annotation 2023-02-08 16:13:04 +00:00
G. Allais
fba9f16a1c
[ fix ] positivity checker: assert_total & Lazy (#2876) 2023-02-07 12:35:33 +00:00
Alex1005a
f3e8970f2c
Adding new properties to Data.Nat.Order.Properties (#2879)
* Add succLeftLte function

* Refactor fuelLemma

* Removal of redundant function and rename succLeftLte to decomposeLte

* Fix the style issues
2023-02-07 07:58:41 +00:00
Zoe Stafford
249b0026d8
Merge pull request #2880 from nukisman/patch-3
Fix typo in custom backend cookbook: Phase --> UsePhase
2023-02-06 21:27:44 +00:00
Alexander
68e4f19c50
Fix typo: Phase --> UsePhase 2023-02-06 23:52:41 +03:00
Zoe Stafford
238de10a35
Merge pull request #2878 from nukisman/patch-2
Fix typo in custom backend cookbook
2023-02-06 19:50:57 +00:00
Alexander
09f97d673c
Fix typo 2023-02-06 20:55:25 +03:00
Steve Dunham
464797944a [ error ] Fix location of type errors in do block pattern matching 2023-02-04 23:07:49 +00:00
Guillaume Allais
21fa60ae6a [ re #2871 ] Fix the resolvedN issue for good 2023-02-04 16:10:47 +00:00
Stefan Höck
f6a731695d
[ new ] constructor plus trivial impl for Interpolation (#2871)
* [ new ] constructor plus trivial impl for Interpolation

* [ doc ] update CHANGELOG

* [ test ] adjust expected test output
2023-02-04 07:47:28 -06:00
Mathew Polzin
ad12f8335c
[ new ] popen/pclose for the NodeJS backend. (#2857)
* implement popen and pclose (to an extent) for NodeJS

* bring node020 back into tests.

* ah, I see what was being done here. Fix the idris for the test.

* fix test's unreachable clause warning

* fix expectation

* Add note to CHANGELOG

* small tweaks to get popen into merge-ready state.
2023-01-30 09:38:42 -06:00
Mathew Polzin
62811c565c
Merge pull request #2858 from herkhinah/shekhinah/fix-nix-text-editor 2023-01-28 20:57:30 -06:00