Robert Wright
2ee10d9b34
Add Alternating List odds and evens functions
2021-11-10 08:40:25 +00:00
G. Allais
15cc8243f7
[ re #2001 ] Make some prelude interfaces total ( #2083 )
...
The prelude interfaces that have default definitions for all of
their fields are declared total so that users are forced to think
about meeting the minimal requirements for an implementation to be
valid.
2021-11-02 15:34:52 +00:00
madman-bob
a6a64c6ddf
[ contrib ] Alternating lists of known parity ( #2043 )
2021-10-30 00:12:44 +01:00
G. Allais
21c6f4fb79
[ breaking ] remove parsing of dangling binders ( #1711 )
...
* [ breaking ] remove parsing of dangling binders
It used to be the case that
```
ID : Type -> Type
ID a = a
test : ID (a : Type) -> a -> a
test = \ a, x => x
```
and
```
head : List $ a -> Maybe a
head [] = Nothing
head (x :: _) = Just x
```
were accepted but these are now rejected because:
* `ID (a : Type) -> a -> a` is parsed as `(ID (a : Type)) -> a -> a`
* `List $ a -> Maybe a` is parsed as `List (a -> Maybe a)`
Similarly if you want to use a lambda / rewrite / let expression as
part of the last argument of an application, the use of `$` or parens
is now mandatory.
This should hopefully allow us to make progress on #1703
2021-08-10 19:24:32 +01:00
Nick Drozd
9cca3a7d35
Use Not instead of -> Void ( #1667 )
2021-07-13 15:32:01 +01:00
Alissa Tung
2865a70a6e
[ base ] add List functions ( #1550 )
...
Co-authored-by: Guillaume ALLAIS <guillaume.allais@ens-lyon.org>
2021-07-01 08:00:12 +01:00
Nick Drozd
f49aa3c001
Simplify a few more lambdas
2021-06-28 15:57:21 +01:00
Zoe Stafford
24f7c9d5be
Add foldMap to Foldable ( #1483 )
2021-06-01 15:05:04 +01:00
G. Allais
349308396c
[ fix #621 ] add warnings for shadowed global definition ( #1407 )
2021-05-14 17:35:21 +01:00
Denis Buzdalov
a6a82a18b5
[ prelude ] foldlM was made to be in the Foldable interface.
2021-03-26 00:59:13 +03:00
Denis Buzdalov
9ee0063a7f
[ contrib ] Some useful functions were added for lazy lists.
2021-03-26 00:59:13 +03:00
Donovan Crichton
8d4e7cc581
List elem extra move/rename ( #1165 )
2021-03-07 18:00:03 +00:00
G. Allais
1d96dd2bd7
[ refactor ] generalise open union machinery ( #1157 )
2021-03-05 09:28:23 +00:00
G. Allais
cee7e38894
[ new ] Proof search from 'Applications of Applicative Proof Search' ( #1093 )
2021-03-01 08:29:43 +00:00
Guillaume ALLAIS
00067e8151
[ fix #637 ] force indentation after a with
2021-02-23 10:52:22 +00:00
G. Allais
8ba3d8572b
[ new ] Data.OpenUnion ( #1050 )
2021-02-10 15:25:35 +00:00
Denis Buzdalov
72229e3232
Important LazyList's operations were made to be truly lazy.
2021-01-27 19:38:08 +00:00
André Videla
0c665bc952
Merge pull request #884 from mattpolzin/list-reverse-involutory
...
Add proof that list reverse is involutive into base.
2021-01-21 13:33:34 +00:00
Stefan Hoeck
fb08004041
removed trailing whitespace ( #955 )
2021-01-21 11:33:03 +00:00
Edwin Brady
96257f23c3
Merge pull request #914 from stefan-hoeck/lazy-list-impls
...
Eq, Ord, and Show instances for LazyList
2021-01-16 14:07:26 +00:00
stefan-hoeck
530e62a156
Eq, Ord, and Show instances for LazyList
2021-01-11 11:45:56 +01:00
Mathew Polzin
ab96d771c9
finish removing duplication between the exported 'list reverse' properties in base and those in contrib.
2021-01-10 20:40:45 -08:00
Edwin Brady
b75dcd5c17
Some multiplicity fixes in the libraries
2020-12-29 21:25:00 +00:00
Denis Buzdalov
60e9cf44b0
Add List, LazyList and Stream unfolds and some LazyList's functions
2020-12-18 22:54:03 +00:00
Denis Buzdalov
bff74807fd
Some functions, mostly for lazy lists ( #854 )
...
Co-authored-by: G. Allais <guillaume.allais@ens-lyon.org>
2020-12-18 10:33:56 +00:00
Matus Tejiscak
f64163de1f
Merge branch 'unscheme' into master
2020-10-11 08:20:01 +02:00
G. Allais
d105dd11a7
[ breaking ] remove List1 related ambiguities ( #690 )
2020-09-22 15:07:40 +01:00
Matus Tejiscak
d26a9c55bf
Tune Data.String.Iterator.
2020-09-20 10:02:18 +02:00
Matus Tejiscak
f73fa55075
Unpack strings into a lazy list.
2020-09-19 22:48:45 +02:00
G. Allais
0a7ea69df5
[ refactor ] introduce List1 to remove impossible case ( #520 )
2020-08-04 20:03:18 +01:00
Nick Drozd
a2bdf8e6d7
Add some algebra implementations
2020-07-17 08:25:20 -05:00
G. Allais
0908e76515
[ fix #346 ] Pull List.length into prelude ( #450 )
2020-07-14 12:15:57 +01:00
Nick Drozd
6519b5608d
Further simplify List
2020-07-12 21:00:33 -05:00
Nick Drozd
7d1ee9dd08
Simplify Equality
2020-07-07 10:48:23 +01:00
Denis Buzdalov
77f1d69acb
Injectivity and similar properties were added for lists'a append.
2020-06-30 17:00:47 +03:00
Denis Buzdalov
df60e07962
List's snoc injectivity property was renamed approporiately.
2020-06-30 13:18:42 +01:00
Ohad Kammar
9f643a2243
minor: fix spaces/alignment
...
Thanks @gallais
2020-06-16 20:36:15 +01:00
Ohad Kammar
96cd878a3f
Speed-up (hopefully) Syntax.PreorderReasoning syntax from contrib
2020-06-16 20:09:31 +01:00
Rohit Grover
e4c6aa282c
some proofs and views around lists ( #133 )
2020-06-01 08:28:37 +01:00
Edwin Brady
dec7dff622
Add libraries
2020-05-18 14:00:08 +01:00
