git.iko.soy/rowtype-yoga/purescript-native
on golang help sign in
Merge pull request #1058 from purescript/0.7-dev

Merge 0.7 dev

commit8cf3d51c30ed050d7e66b87222254cec75a3b34c authorPhil Freeman <paf31@cantab.net> dateSat 18 Apr 2015, 16:05 (12 years ago) parentfc4325e9cff6a7
16 files changed+262−2264
examples/failing/438.purs+9 prelude/README.md−1636 prelude/images/Prelude.png prelude/updateDocs.sh−11 psc-make/Main.hs+10−9 psc/Main.hs+12−6 psci/PSCi.hs+5−4 purescript.cabal+2−2 src/Language/PureScript.hs+27−17 src/Language/PureScript/Errors.hs+27−4 src/Language/PureScript/Linter.hs+73 src/Language/PureScript/Renamer.hs+11−9 src/Language/PureScript/Sugar/CaseDeclarations.hs+19−11 src/Language/PureScript/TypeChecker/Entailment.hs+43−27 tests/Main.hs+17−15 prelude/prelude.purs → tests/prelude.purs+7−513
examples/failing/438.pursnew file+9
@@ -0,0 +1,9 @@
1+module Main where
2+
3+data Fix f = In (f (Fix f))
4+
5+instance eqFix :: (Eq (f (Fix f))) => Eq (Fix f) where
6+ (==) (In f) (In g) = f == g
7+ (/=) a b = not (a == b)
8+
9+example = In [] == In []
prelude/README.mddeleted−1636
@@ -1,1636 +0,0 @@
1−# Module Documentation
2−
3−## Module Prelude
4−
5−#### `Unit`
6−
7−``` purescript
8−newtype Unit
9− = Unit { }
10−```
11−
12−The `Unit` type has a single inhabitant, called `unit`. It represents
13−values with no computational content.
14−
15−`Unit` is often used, wrapped in a monadic type constructor, as the
16−return type of a computation where only
17−the _effects_ are important.
18−
19−#### `unit`
20−
21−``` purescript
22−unit :: Unit
23−```
24−
25−`unit` is the sole inhabitant of the `Unit` type.
26−
27−#### `($)`
28−
29−``` purescript
30−($) :: forall a b. (a -> b) -> a -> b
31−```
32−
33−Applies a function to its argument.
34−
35−```purescript
36−length $ groupBy productCategory $ filter isInStock $ products
37−```
38−
39−is equivalent to:
40−
41−```purescript
42−length (groupBy productCategory (filter isInStock products))
43−```
44−
45−`($)` is different from [`(#)`](#-2) because it is right-infix instead of
46−left: `a $ b $ c $ d x = a $ (b $ (c $ (d $ x))) = a (b (c (d x)))`
47−
48−#### `(#)`
49−
50−``` purescript
51−(#) :: forall a b. a -> (a -> b) -> b
52−```
53−
54−Applies an argument to a function.
55−
56−```purescript
57−products # filter isInStock # groupBy productCategory # length
58−```
59−
60−is equivalent to:
61−
62−```purescript
63−length (groupBy productCategory (filter isInStock products))
64−```
65−
66−`(#)` is different from [`($)`](#-1) because it is left-infix instead of
67−right: `x # a # b # c # d = (((x # a) # b) # c) # d = d (c (b (a x)))`
68−
69−#### `flip`
70−
71−``` purescript
72−flip :: forall a b c. (a -> b -> c) -> b -> a -> c
73−```
74−
75−Flips the order of the arguments to a function of two arguments.
76−
77−```purescript
78−flip const 1 2 = const 2 1 = 2
79−```
80−
81−#### `const`
82−
83−``` purescript
84−const :: forall a b. a -> b -> a
85−```
86−
87−Returns its first argument and ignores its second.
88−
89−```purescript
90−const 1 "hello" = 1
91−```
92−
93−#### `asTypeOf`
94−
95−``` purescript
96−asTypeOf :: forall a. a -> a -> a
97−```
98−
99−This function returns its first argument, and can be used to assert type
100−equalities. This can be useful when types are otherwise ambiguous.
101−
102−```purescript
103−main = print $ [] `asTypeOf` [0]
104−```
105−
106−If instead, we had written `main = print []`, the type of the argument
107−`[]` would have been ambiguous, resulting in a compile-time error.
108−
109−#### `otherwise`
110−
111−``` purescript
112−otherwise :: Boolean
113−```
114−
115−An alias for `true`, which can be useful in guard clauses:
116−
117−```purescript
118−max x y | x >= y = x
119− | otherwise = y
120−```
121−
122−#### `cons`
123−
124−``` purescript
125−cons :: forall a. a -> [a] -> [a]
126−```
127−
128−Attaches an element to the front of an array, creating a new array.
129−
130−```purescript
131−cons 1 [2, 3, 4] = [1, 2, 3, 4]
132−```
133−
134−Note, the running time of this function is `O(n)`.
135−
136−#### `(:)`
137−
138−``` purescript
139−(:) :: forall a. a -> [a] -> [a]
140−```
141−
142−An infix alias for `cons`.
143−
144−Note, the running time of this function is `O(n)`.
145−
146−#### `Semigroupoid`
147−
148−``` purescript
149−class Semigroupoid a where
150− (<<<) :: forall b c d. a c d -> a b c -> a b d
151−```
152−
153−A `Semigroupoid` is similar to a [`Category`](#category) but does not
154−require an identity element `id`, just composable morphisms.
155−
156−`Semigroupoid`s must satisfy the following law:
157−
158−- Associativity: `p <<< (q <<< r) = (p <<< q) <<< r`
159−
160−One example of a `Semigroupoid` is the function type constructor `(->)`,
161−with `(<<<)` defined as function composition.
162−
163−#### `semigroupoidArr`
164−
165−``` purescript
166−instance semigroupoidArr :: Semigroupoid Prim.Function
167−```
168−
169−
170−#### `(>>>)`
171−
172−``` purescript
173−(>>>) :: forall a b c d. (Semigroupoid a) => a b c -> a c d -> a b d
174−```
175−
176−Forwards composition, or `(<<<)` with its arguments reversed.
177−
178−#### `Category`
179−
180−``` purescript
181−class (Semigroupoid a) <= Category a where
182− id :: forall t. a t t
183−```
184−
185−`Category`s consist of objects and composable morphisms between them, and
186−as such are [`Semigroupoids`](#semigroupoid), but unlike `semigroupoids`
187−must have an identity element.
188−
189−Instances must satisfy the following law in addition to the
190−`Semigroupoid` law:
191−
192−- Identity: `id <<< p = p <<< id = p`
193−
194−#### `categoryArr`
195−
196−``` purescript
197−instance categoryArr :: Category Prim.Function
198−```
199−
200−
201−#### `Functor`
202−
203−``` purescript
204−class Functor f where
205− (<$>) :: forall a b. (a -> b) -> f a -> f b
206−```
207−
208−A `Functor` is a type constructor which supports a mapping operation
209−`(<$>)`.
210−
211−`(<$>)` can be used to turn functions `a -> b` into functions
212−`f a -> f b` whose argument and return types use the type constructor `f`
213−to represent some computational context.
214−
215−Instances must satisfy the following laws:
216−
217−- Identity: `(<$>) id = id`
218−- Composition: `(<$>) (f <<< g) = (f <$>) <<< (g <$>)`
219−
220−#### `functorArr`
221−
222−``` purescript
223−instance functorArr :: Functor (Prim.Function r)
224−```
225−
226−
227−#### `(<#>)`
228−
229−``` purescript
230−(<#>) :: forall f a b. (Functor f) => f a -> (a -> b) -> f b
231−```
232−
233−`(<#>)` is `(<$>)` with its arguments reversed. For example:
234−
235−```purescript
236−[1, 2, 3] <#> \n -> n * n
237−```
238−
239−#### `void`
240−
241−``` purescript
242−void :: forall f a. (Functor f) => f a -> f Unit
243−```
244−
245−The `void` function is used to ignore the type wrapped by a
246−[`Functor`](#functor), replacing it with `Unit` and keeping only the type
247−information provided by the type constructor itself.
248−
249−`void` is often useful when using `do` notation to change the return type
250−of a monadic computation:
251−
252−```purescript
253−main = forE 1 10 \n -> void do
254− print n
255− print (n * n)
256−```
257−
258−#### `Apply`
259−
260−``` purescript
261−class (Functor f) <= Apply f where
262− (<*>) :: forall a b. f (a -> b) -> f a -> f b
263−```
264−
265−The `Apply` class provides the `(<*>)` which is used to apply a function
266−to an argument under a type constructor.
267−
268−`Apply` can be used to lift functions of two or more arguments to work on
269−values wrapped with the type constructor `f`. It might also be understood
270−in terms of the `lift2` function:
271−
272−```purescript
273−lift2 :: forall f a b c. (Apply f) => (a -> b -> c) -> f a -> f b -> f c
274−lift2 f a b = f <$> a <*> b
275−```
276−
277−`(<*>)` is recovered from `lift2` as `lift2 ($)`. That is, `(<*>)` lifts
278−the function application operator `($)` to arguments wrapped with the
279−type constructor `f`.
280−
281−Instances must satisfy the following law in addition to the `Functor`
282−laws:
283−
284−- Associative composition: `(<<<) <$> f <*> g <*> h = f <*> (g <*> h)`
285−
286−Formally, `Apply` represents a strong lax semi-monoidal endofunctor.
287−
288−#### `applyArr`
289−
290−``` purescript
291−instance applyArr :: Apply (Prim.Function r)
292−```
293−
294−
295−#### `Applicative`
296−
297−``` purescript
298−class (Apply f) <= Applicative f where
299− pure :: forall a. a -> f a
300−```
301−
302−The `Applicative` type class extends the [`Apply`](#apply) type class
303−with a `pure` function, which can be used to create values of type `f a`
304−from values of type `a`.
305−
306−Where [`Apply`](#apply) provides the ability to lift functions of two or
307−more arguments to functions whose arguments are wrapped using `f`, and
308−[`Functor`](#functor) provides the ability to lift functions of one
309−argument, `pure` can be seen as the function which lifts functions of
310−_zero_ arguments. That is, `Applicative` functors support a lifting
311−operation for any number of function arguments.
312−
313−Instances must satisfy the following laws in addition to the `Apply`
314−laws:
315−
316−- Identity: `(pure id) <*> v = v`
317−- Composition: `(pure <<<) <*> f <*> g <*> h = f <*> (g <*> h)`
318−- Homomorphism: `(pure f) <*> (pure x) = pure (f x)`
319−- Interchange: `u <*> (pure y) = (pure ($ y)) <*> u`
320−
321−#### `applicativeArr`
322−
323−``` purescript
324−instance applicativeArr :: Applicative (Prim.Function r)
325−```
326−
327−
328−#### `return`
329−
330−``` purescript
331−return :: forall m a. (Applicative m) => a -> m a
332−```
333−
334−`return` is an alias for `pure`.
335−
336−#### `liftA1`
337−
338−``` purescript
339−liftA1 :: forall f a b. (Applicative f) => (a -> b) -> f a -> f b
340−```
341−
342−`liftA1` provides a default implementation of `(<$>)` for any
343−[`Applicative`](#applicative) functor, without using `(<$>)` as provided
344−by the [`Functor`](#functor)-[`Applicative`](#applicative) superclass
345−relationship.
346−
347−`liftA1` can therefore be used to write [`Functor`](#functor) instances
348−as follows:
349−
350−```purescript
351−instance functorF :: Functor F where
352− (<$>) = liftA1
353−```
354−
355−#### `Bind`
356−
357−``` purescript
358−class (Apply m) <= Bind m where
359− (>>=) :: forall a b. m a -> (a -> m b) -> m b
360−```
361−
362−The `Bind` type class extends the [`Apply`](#apply) type class with a
363−"bind" operation `(>>=)` which composes computations in sequence, using
364−the return value of one computation to determine the next computation.
365−
366−The `>>=` operator can also be expressed using `do` notation, as follows:
367−
368−```purescript
369−x >>= f = do y <- x
370− f y
371−```
372−
373−where the function argument of `f` is given the name `y`.
374−
375−Instances must satisfy the following law in addition to the `Apply`
376−laws:
377−
378−- Associativity: `(x >>= f) >>= g = x >>= (\k => f k >>= g)`
379−
380−Associativity tells us that we can regroup operations which use `do`
381−notation so that we can unambiguously write, for example:
382−
383−```purescript
384−do x <- m1
385− y <- m2 x
386− m3 x y
387−```
388−
389−#### `bindArr`
390−
391−``` purescript
392−instance bindArr :: Bind (Prim.Function r)
393−```
394−
395−
396−#### `Monad`
397−
398−``` purescript
399−class (Applicative m, Bind m) <= Monad m where
400−```
401−
402−The `Monad` type class combines the operations of the `Bind` and
403−`Applicative` type classes. Therefore, `Monad` instances represent type
404−constructors which support sequential composition, and also lifting of
405−functions of arbitrary arity.
406−
407−Instances must satisfy the following laws in addition to the
408−`Applicative` and `Bind` laws:
409−
410−- Left Identity: `pure x >>= f = f x`
411−- Right Identity: `x >>= pure = x`
412−
413−#### `monadArr`
414−
415−``` purescript
416−instance monadArr :: Monad (Prim.Function r)
417−```
418−
419−
420−#### `liftM1`
421−
422−``` purescript
423−liftM1 :: forall m a b. (Monad m) => (a -> b) -> m a -> m b
424−```
425−
426−`liftM1` provides a default implementation of `(<$>)` for any
427−[`Monad`](#monad), without using `(<$>)` as provided by the
428−[`Functor`](#functor)-[`Monad`](#monad) superclass relationship.
429−
430−`liftM1` can therefore be used to write [`Functor`](#functor) instances
431−as follows:
432−
433−```purescript
434−instance functorF :: Functor F where
435− (<$>) = liftM1
436−```
437−
438−#### `ap`
439−
440−``` purescript
441−ap :: forall m a b. (Monad m) => m (a -> b) -> m a -> m b
442−```
443−
444−`ap` provides a default implementation of `(<*>)` for any
445−[`Monad`](#monad), without using `(<*>)` as provided by the
446−[`Apply`](#apply)-[`Monad`](#monad) superclass relationship.
447−
448−`ap` can therefore be used to write [`Apply`](#apply) instances as
449−follows:
450−
451−```purescript
452−instance applyF :: Apply F where
453− (<*>) = ap
454−```
455−
456−#### `Semigroup`
457−
458−``` purescript
459−class Semigroup a where
460− (<>) :: a -> a -> a
461−```
462−
463−The `Semigroup` type class identifies an associative operation on a type.
464−
465−Instances are required to satisfy the following law:
466−
467−- Associativity: `(x <> y) <> z = x <> (y <> z)`
468−
469−One example of a `Semigroup` is `String`, with `(<>)` defined as string
470−concatenation.
471−
472−#### `(++)`
473−
474−``` purescript
475−(++) :: forall s. (Semigroup s) => s -> s -> s
476−```
477−
478−`(++)` is an alias for `(<>)`.
479−
480−#### `semigroupString`
481−
482−``` purescript
483−instance semigroupString :: Semigroup String
484−```
485−
486−
487−#### `semigroupUnit`
488−
489−``` purescript
490−instance semigroupUnit :: Semigroup Unit
491−```
492−
493−
494−#### `semigroupArr`
495−
496−``` purescript
497−instance semigroupArr :: (Semigroup s') => Semigroup (s -> s')
498−```
499−
500−
501−#### `semigroupOrdering`
502−
503−``` purescript
504−instance semigroupOrdering :: Semigroup Ordering
505−```
506−
507−
508−#### `Semiring`
509−
510−``` purescript
511−class Semiring a where
512− (+) :: a -> a -> a
513− zero :: a
514− (*) :: a -> a -> a
515− one :: a
516−```
517−
518−The `Semiring` class is for types that support an addition and
519−multiplication operation.
520−
521−Instances must satisfy the following laws:
522−
523−- Commutative monoid under addition:
524− - Associativity: `(a + b) + c = a + (b + c)`
525− - Identity: `zero + a = a + zero = a`
526− - Commutative: `a + b = b + a`
527−- Monoid under multiplication:
528− - Associativity: `(a * b) * c = a * (b * c)`
529− - Identity: `one * a = a * one = a`
530−- Multiplication distributes over addition:
531− - Left distributivity: `a * (b + c) = (a * b) + (a * c)`
532− - Right distributivity: `(a + b) * c = (a * c) + (b * c)`
533−- Annihiliation: `zero * a = a * zero = zero`
534−
535−#### `semiringNumber`
536−
537−``` purescript
538−instance semiringNumber :: Semiring Number
539−```
540−
541−
542−#### `semiringUnit`
543−
544−``` purescript
545−instance semiringUnit :: Semiring Unit
546−```
547−
548−
549−#### `Ring`
550−
551−``` purescript
552−class (Semiring a) <= Ring a where
553− (-) :: a -> a -> a
554−```
555−
556−The `Ring` class is for types that support addition, multiplication,
557−and subtraction operations.
558−
559−Instances must satisfy the following law in addition to the `Semiring`
560−laws:
561−
562−- Additive inverse: `a + (-a) = (-a) + a = zero`
563−
564−#### `ringNumber`
565−
566−``` purescript
567−instance ringNumber :: Ring Number
568−```
569−
570−
571−#### `ringUnit`
572−
573−``` purescript
574−instance ringUnit :: Ring Unit
575−```
576−
577−
578−#### `negate`
579−
580−``` purescript
581−negate :: forall a. (Ring a) => a -> a
582−```
583−
584−
585−#### `ModuloSemiring`
586−
587−``` purescript
588−class (Semiring a) <= ModuloSemiring a where
589− (/) :: a -> a -> a
590− mod :: a -> a -> a
591−```
592−
593−The `ModuloSemiring` class is for types that support addition,
594−multiplication, division, and modulo (division remainder) operations.
595−
596−Instances must satisfy the following law in addition to the `Semiring`
597−laws:
598−
599−- Remainder: `a / b * b + (a `mod` b) = a`
600−
601−#### `moduloSemiringNumber`
602−
603−``` purescript
604−instance moduloSemiringNumber :: ModuloSemiring Number
605−```
606−
607−
608−#### `moduloSemiringUnit`
609−
610−``` purescript
611−instance moduloSemiringUnit :: ModuloSemiring Unit
612−```
613−
614−
615−#### `DivisionRing`
616−
617−``` purescript
618−class (Ring a, ModuloSemiring a) <= DivisionRing a where
619−```
620−
621−A `Ring` where every nonzero element has a multiplicative inverse.
622−
623−Instances must satisfy the following law in addition to the `Ring` and
624−`ModuloSemiring` laws:
625−
626−- Multiplicative inverse: `(one / x) * x = one`
627−
628−As a consequence of this ```a `mod` b = zero``` as no divide operation
629−will have a remainder.
630−
631−#### `divisionRingNumber`
632−
633−``` purescript
634−instance divisionRingNumber :: DivisionRing Number
635−```
636−
637−
638−#### `divisionRingUnit`
639−
640−``` purescript
641−instance divisionRingUnit :: DivisionRing Unit
642−```
643−
644−
645−#### `Num`
646−
647−``` purescript
648−class (DivisionRing a) <= Num a where
649−```
650−
651−The `Num` class is for types that are commutative fields.
652−
653−Instances must satisfy the following law in addition to the
654−`DivisionRing` laws:
655−
656−- Commutative multiplication: `a * b = b * a`
657−
658−#### `numNumber`
659−
660−``` purescript
661−instance numNumber :: Num Number
662−```
663−
664−
665−#### `numUnit`
666−
667−``` purescript
668−instance numUnit :: Num Unit
669−```
670−
671−
672−#### `Eq`
673−
674−``` purescript
675−class Eq a where
676− (==) :: a -> a -> Boolean
677− (/=) :: a -> a -> Boolean
678−```
679−
680−The `Eq` type class represents types which support decidable equality.
681−
682−`Eq` instances should satisfy the following laws:
683−
684−- Reflexivity: `x == x = true`
685−- Symmetry: `x == y = y == x`
686−- Transitivity: if `x == y` and `y == z` then `x == z`
687−- Negation: `x /= y = not (x == y)`
688−
689−`(/=)` may be implemented in terms of `(==)`, but it might give a performance improvement to implement it separately.
690−
691−#### `eqBoolean`
692−
693−``` purescript
694−instance eqBoolean :: Eq Boolean
695−```
696−
697−
698−#### `eqNumber`
699−
700−``` purescript
701−instance eqNumber :: Eq Number
702−```
703−
704−
705−#### `eqString`
706−
707−``` purescript
708−instance eqString :: Eq String
709−```
710−
711−
712−#### `eqUnit`
713−
714−``` purescript
715−instance eqUnit :: Eq Unit
716−```
717−
718−
719−#### `eqArray`
720−
721−``` purescript
722−instance eqArray :: (Eq a) => Eq [a]
723−```
724−
725−
726−#### `eqOrdering`
727−
728−``` purescript
729−instance eqOrdering :: Eq Ordering
730−```
731−
732−
733−#### `Ordering`
734−
735−``` purescript
736−data Ordering
737− = LT
738− | GT
739− | EQ
740−```
741−
742−The `Ordering` data type represents the three possible outcomes of
743−comparing two values:
744−
745−`LT` - The first value is _less than_ the second.
746−`GT` - The first value is _greater than_ the second.
747−`EQ` - The first value is _equal to_ or _incomparable to_ the second.
748−
749−#### `Ord`
750−
751−``` purescript
752−class (Eq a) <= Ord a where
753− compare :: a -> a -> Ordering
754−```
755−
756−The `Ord` type class represents types which support comparisons.
757−
758−`Ord` instances should satisfy the laws of _partially orderings_:
759−
760−- Reflexivity: `a <= a`
761−- Antisymmetry: if `a <= b` and `b <= a` then `a = b`
762−- Transitivity: if `a <= b` and `b <= c` then `a <= c`
763−
764−#### `ordBoolean`
765−
766−``` purescript
767−instance ordBoolean :: Ord Boolean
768−```
769−
770−
771−#### `ordNumber`
772−
773−``` purescript
774−instance ordNumber :: Ord Number
775−```
776−
777−
778−#### `ordString`
779−
780−``` purescript
781−instance ordString :: Ord String
782−```
783−
784−
785−#### `ordUnit`
786−
787−``` purescript
788−instance ordUnit :: Ord Unit
789−```
790−
791−
792−#### `ordArray`
793−
794−``` purescript
795−instance ordArray :: (Ord a) => Ord [a]
796−```
797−
798−
799−#### `ordOrdering`
800−
801−``` purescript
802−instance ordOrdering :: Ord Ordering
803−```
804−
805−
806−#### `(<)`
807−
808−``` purescript
809−(<) :: forall a. (Ord a) => a -> a -> Boolean
810−```
811−
812−Test whether one value is _strictly less than_ another.
813−
814−#### `(>)`
815−
816−``` purescript
817−(>) :: forall a. (Ord a) => a -> a -> Boolean
818−```
819−
820−Test whether one value is _strictly greater than_ another.
821−
822−#### `(<=)`
823−
824−``` purescript
825−(<=) :: forall a. (Ord a) => a -> a -> Boolean
826−```
827−
828−Test whether one value is _non-strictly less than_ another.
829−
830−#### `(>=)`
831−
832−``` purescript
833−(>=) :: forall a. (Ord a) => a -> a -> Boolean
834−```
835−
836−Test whether one value is _non-strictly greater than_ another.
837−
838−#### `Bounded`
839−
840−``` purescript
841−class (Ord a) <= Bounded a where
842− top :: a
843− bottom :: a
844−```
845−
846−The `Bounded` type class represents types that are finite partially
847−ordered sets.
848−
849−Instances should satisfy the following law in addition to the `Ord` laws:
850−
851−- Ordering: `bottom <= a <= top`
852−
853−#### `boundedBoolean`
854−
855−``` purescript
856−instance boundedBoolean :: Bounded Boolean
857−```
858−
859−
860−#### `boundedUnit`
861−
862−``` purescript
863−instance boundedUnit :: Bounded Unit
864−```
865−
866−
867−#### `boundedOrdering`
868−
869−``` purescript
870−instance boundedOrdering :: Bounded Ordering
871−```
872−
873−
874−#### `Lattice`
875−
876−``` purescript
877−class (Ord a) <= Lattice a where
878− sup :: a -> a -> a
879− inf :: a -> a -> a
880−```
881−
882−The `Lattice` type class represents types that are partially ordered
883−sets with a supremum (`sup` or `||`) and infimum (`inf` or `&&`).
884−
885−Instances should satisfy the following laws in addition to the `Ord`
886−laws:
887−
888−- Associativity:
889− - `a || (b || c) = (a || b) || c`
890− - `a && (b && c) = (a && b) && c`
891−- Commutativity:
892− - `a || b = b || a`
893− - `a && b = b && a`
894−- Absorption:
895− - `a || (a && b) = a`
896− - `a && (a || b) = a`
897−- Idempotent:
898− - `a || a = a`
899− - `a && a = a`
900−
901−#### `latticeBoolean`
902−
903−``` purescript
904−instance latticeBoolean :: Lattice Boolean
905−```
906−
907−
908−#### `latticeUnit`
909−
910−``` purescript
911−instance latticeUnit :: Lattice Unit
912−```
913−
914−
915−#### `(||)`
916−
917−``` purescript
918−(||) :: forall a. (Lattice a) => a -> a -> a
919−```
920−
921−The `sup` operator.
922−
923−#### `(&&)`
924−
925−``` purescript
926−(&&) :: forall a. (Lattice a) => a -> a -> a
927−```
928−
929−The `inf` operator.
930−
931−#### `BoundedLattice`
932−
933−``` purescript
934−class (Bounded a, Lattice a) <= BoundedLattice a where
935−```
936−
937−The `BoundedLattice` type class represents types that are finite
938−lattices.
939−
940−Instances should satisfy the following law in addition to the `Lattice`
941−and `Bounded` laws:
942−
943−- Identity:
944− - `a || bottom = a`
945− - `a && top = a`
946−- Annihiliation:
947− - `a || top = top`
948− - `a && bottom = bottom`
949−
950−#### `boundedLatticeBoolean`
951−
952−``` purescript
953−instance boundedLatticeBoolean :: BoundedLattice Boolean
954−```
955−
956−
957−#### `boundedLatticeUnit`
958−
959−``` purescript
960−instance boundedLatticeUnit :: BoundedLattice Unit
961−```
962−
963−
964−#### `ComplementedLattice`
965−
966−``` purescript
967−class (BoundedLattice a) <= ComplementedLattice a where
968− not :: a -> a
969−```
970−
971−The `ComplementedLattice` type class represents types that are lattices
972−where every member is also uniquely complemented.
973−
974−Instances should satisfy the following law in addition to the
975−`BoundedLattice` laws:
976−
977−- Complemented:
978− - `not a || a == top`
979− - `not a && a == bottom`
980−- Double negation:
981− - `not <<< not == id`
982−
983−#### `complementedLatticeBoolean`
984−
985−``` purescript
986−instance complementedLatticeBoolean :: ComplementedLattice Boolean
987−```
988−
989−
990−#### `complementedLatticeUnit`
991−
992−``` purescript
993−instance complementedLatticeUnit :: ComplementedLattice Unit
994−```
995−
996−
997−#### `DistributiveLattice`
998−
999−``` purescript
1000−class (Lattice a) <= DistributiveLattice a where
1001−```
1002−
1003−The `DistributiveLattice` type class represents types that are lattices
1004−where the `&&` and `||` distribute over each other.
1005−
1006−Instances should satisfy the following law in addition to the `Lattice`
1007−laws:
1008−
1009−- Distributivity: `x && (y || z) = (x && y) || (x && z)`
1010−
1011−#### `distributiveLatticeBoolean`
1012−
1013−``` purescript
1014−instance distributiveLatticeBoolean :: DistributiveLattice Boolean
1015−```
1016−
1017−
1018−#### `distributiveLatticeUnit`
1019−
1020−``` purescript
1021−instance distributiveLatticeUnit :: DistributiveLattice Unit
1022−```
1023−
1024−
1025−#### `BooleanAlgebra`
1026−
1027−``` purescript
1028−class (ComplementedLattice a, DistributiveLattice a) <= BooleanAlgebra a where
1029−```
1030−
1031−The `BooleanAlgebra` type class represents types that are Boolean
1032−algebras, also known as Boolean lattices.
1033−
1034−Instances should satisfy the `ComplementedLattice` and
1035−`DistributiveLattice` laws.
1036−
1037−#### `booleanAlgebraBoolean`
1038−
1039−``` purescript
1040−instance booleanAlgebraBoolean :: BooleanAlgebra Boolean
1041−```
1042−
1043−
1044−#### `booleanAlgebraUnit`
1045−
1046−``` purescript
1047−instance booleanAlgebraUnit :: BooleanAlgebra Unit
1048−```
1049−
1050−
1051−#### `Show`
1052−
1053−``` purescript
1054−class Show a where
1055− show :: a -> String
1056−```
1057−
1058−The `Show` type class represents those types which can be converted into
1059−a human-readable `String` representation.
1060−
1061−While not required, it is recommended that for any expression `x`, the
1062−string `show x` be executable PureScript code which evaluates to the same
1063−value as the expression `x`.
1064−
1065−#### `showBoolean`
1066−
1067−``` purescript
1068−instance showBoolean :: Show Boolean
1069−```
1070−
1071−
1072−#### `showNumber`
1073−
1074−``` purescript
1075−instance showNumber :: Show Number
1076−```
1077−
1078−
1079−#### `showString`
1080−
1081−``` purescript
1082−instance showString :: Show String
1083−```
1084−
1085−
1086−#### `showUnit`
1087−
1088−``` purescript
1089−instance showUnit :: Show Unit
1090−```
1091−
1092−
1093−#### `showArray`
1094−
1095−``` purescript
1096−instance showArray :: (Show a) => Show [a]
1097−```
1098−
1099−
1100−#### `showOrdering`
1101−
1102−``` purescript
1103−instance showOrdering :: Show Ordering
1104−```
1105−
1106−
1107−
1108−## Module Data.Function
1109−
1110−#### `on`
1111−
1112−``` purescript
1113−on :: forall a b c. (b -> b -> c) -> (a -> b) -> a -> a -> c
1114−```
1115−
1116−The `on` function is used to change the domain of a binary operator.
1117−
1118−For example, we can create a function which compares two records based on the values of their `x` properties:
1119−
1120−```purescript
1121−compareX :: forall r. { x :: Number | r } -> { x :: Number | r } -> Ordering
1122−compareX = compare `on` _.x
1123−```
1124−
1125−#### `Fn0`
1126−
1127−``` purescript
1128−data Fn0 :: * -> *
1129−```
1130−
1131−A function of zero arguments
1132−
1133−#### `Fn1`
1134−
1135−``` purescript
1136−data Fn1 :: * -> * -> *
1137−```
1138−
1139−A function of one argument
1140−
1141−#### `Fn2`
1142−
1143−``` purescript
1144−data Fn2 :: * -> * -> * -> *
1145−```
1146−
1147−A function of two arguments
1148−
1149−#### `Fn3`
1150−
1151−``` purescript
1152−data Fn3 :: * -> * -> * -> * -> *
1153−```
1154−
1155−A function of three arguments
1156−
1157−#### `Fn4`
1158−
1159−``` purescript
1160−data Fn4 :: * -> * -> * -> * -> * -> *
1161−```
1162−
1163−A function of four arguments
1164−
1165−#### `Fn5`
1166−
1167−``` purescript
1168−data Fn5 :: * -> * -> * -> * -> * -> * -> *
1169−```
1170−
1171−A function of five arguments
1172−
1173−#### `Fn6`
1174−
1175−``` purescript
1176−data Fn6 :: * -> * -> * -> * -> * -> * -> * -> *
1177−```
1178−
1179−A function of six arguments
1180−
1181−#### `Fn7`
1182−
1183−``` purescript
1184−data Fn7 :: * -> * -> * -> * -> * -> * -> * -> * -> *
1185−```
1186−
1187−A function of seven arguments
1188−
1189−#### `Fn8`
1190−
1191−``` purescript
1192−data Fn8 :: * -> * -> * -> * -> * -> * -> * -> * -> * -> *
1193−```
1194−
1195−A function of eight arguments
1196−
1197−#### `Fn9`
1198−
1199−``` purescript
1200−data Fn9 :: * -> * -> * -> * -> * -> * -> * -> * -> * -> * -> *
1201−```
1202−
1203−A function of nine arguments
1204−
1205−#### `Fn10`
1206−
1207−``` purescript
1208−data Fn10 :: * -> * -> * -> * -> * -> * -> * -> * -> * -> * -> * -> *
1209−```
1210−
1211−A function of ten arguments
1212−
1213−#### `mkFn0`
1214−
1215−``` purescript
1216−mkFn0 :: forall a. (Unit -> a) -> Fn0 a
1217−```
1218−
1219−Create a function of no arguments
1220−
1221−#### `mkFn1`
1222−
1223−``` purescript
1224−mkFn1 :: forall a b. (a -> b) -> Fn1 a b
1225−```
1226−
1227−Create a function of one argument
1228−
1229−#### `mkFn2`
1230−
1231−``` purescript
1232−mkFn2 :: forall a b c. (a -> b -> c) -> Fn2 a b c
1233−```
1234−
1235−Create a function of two arguments from a curried function
1236−
1237−#### `mkFn3`
1238−
1239−``` purescript
1240−mkFn3 :: forall a b c d. (a -> b -> c -> d) -> Fn3 a b c d
1241−```
1242−
1243−Create a function of three arguments from a curried function
1244−
1245−#### `mkFn4`
1246−
1247−``` purescript
1248−mkFn4 :: forall a b c d e. (a -> b -> c -> d -> e) -> Fn4 a b c d e
1249−```
1250−
1251−Create a function of four arguments from a curried function
1252−
1253−#### `mkFn5`
1254−
1255−``` purescript
1256−mkFn5 :: forall a b c d e f. (a -> b -> c -> d -> e -> f) -> Fn5 a b c d e f
1257−```
1258−
1259−Create a function of five arguments from a curried function
1260−
1261−#### `mkFn6`
1262−
1263−``` purescript
1264−mkFn6 :: forall a b c d e f g. (a -> b -> c -> d -> e -> f -> g) -> Fn6 a b c d e f g
1265−```
1266−
1267−Create a function of six arguments from a curried function
1268−
1269−#### `mkFn7`
1270−
1271−``` purescript
1272−mkFn7 :: forall a b c d e f g h. (a -> b -> c -> d -> e -> f -> g -> h) -> Fn7 a b c d e f g h
1273−```
1274−
1275−Create a function of seven arguments from a curried function
1276−
1277−#### `mkFn8`
1278−
1279−``` purescript
1280−mkFn8 :: forall a b c d e f g h i. (a -> b -> c -> d -> e -> f -> g -> h -> i) -> Fn8 a b c d e f g h i
1281−```
1282−
1283−Create a function of eight arguments from a curried function
1284−
1285−#### `mkFn9`
1286−
1287−``` purescript
1288−mkFn9 :: forall a b c d e f g h i j. (a -> b -> c -> d -> e -> f -> g -> h -> i -> j) -> Fn9 a b c d e f g h i j
1289−```
1290−
1291−Create a function of nine arguments from a curried function
1292−
1293−#### `mkFn10`
1294−
1295−``` purescript
1296−mkFn10 :: forall a b c d e f g h i j k. (a -> b -> c -> d -> e -> f -> g -> h -> i -> j -> k) -> Fn10 a b c d e f g h i j k
1297−```
1298−
1299−Create a function of ten arguments from a curried function
1300−
1301−#### `runFn0`
1302−
1303−``` purescript
1304−runFn0 :: forall a. Fn0 a -> a
1305−```
1306−
1307−Apply a function of no arguments
1308−
1309−#### `runFn1`
1310−
1311−``` purescript
1312−runFn1 :: forall a b. Fn1 a b -> a -> b
1313−```
1314−
1315−Apply a function of one argument
1316−
1317−#### `runFn2`
1318−
1319−``` purescript
1320−runFn2 :: forall a b c. Fn2 a b c -> a -> b -> c
1321−```
1322−
1323−Apply a function of two arguments
1324−
1325−#### `runFn3`
1326−
1327−``` purescript
1328−runFn3 :: forall a b c d. Fn3 a b c d -> a -> b -> c -> d
1329−```
1330−
1331−Apply a function of three arguments
1332−
1333−#### `runFn4`
1334−
1335−``` purescript
1336−runFn4 :: forall a b c d e. Fn4 a b c d e -> a -> b -> c -> d -> e
1337−```
1338−
1339−Apply a function of four arguments
1340−
1341−#### `runFn5`
1342−
1343−``` purescript
1344−runFn5 :: forall a b c d e f. Fn5 a b c d e f -> a -> b -> c -> d -> e -> f
1345−```
1346−
1347−Apply a function of five arguments
1348−
1349−#### `runFn6`
1350−
1351−``` purescript
1352−runFn6 :: forall a b c d e f g. Fn6 a b c d e f g -> a -> b -> c -> d -> e -> f -> g
1353−```
1354−
1355−Apply a function of six arguments
1356−
1357−#### `runFn7`
1358−
1359−``` purescript
1360−runFn7 :: forall a b c d e f g h. Fn7 a b c d e f g h -> a -> b -> c -> d -> e -> f -> g -> h
1361−```
1362−
1363−Apply a function of seven arguments
1364−
1365−#### `runFn8`
1366−
1367−``` purescript
1368−runFn8 :: forall a b c d e f g h i. Fn8 a b c d e f g h i -> a -> b -> c -> d -> e -> f -> g -> h -> i
1369−```
1370−
1371−Apply a function of eight arguments
1372−
1373−#### `runFn9`
1374−
1375−``` purescript
1376−runFn9 :: forall a b c d e f g h i j. Fn9 a b c d e f g h i j -> a -> b -> c -> d -> e -> f -> g -> h -> i -> j
1377−```
1378−
1379−Apply a function of nine arguments
1380−
1381−#### `runFn10`
1382−
1383−``` purescript
1384−runFn10 :: forall a b c d e f g h i j k. Fn10 a b c d e f g h i j k -> a -> b -> c -> d -> e -> f -> g -> h -> i -> j -> k
1385−```
1386−
1387−Apply a function of ten arguments
1388−
1389−
1390−## Module Prelude.Unsafe
1391−
1392−#### `unsafeIndex`
1393−
1394−``` purescript
1395−unsafeIndex :: forall a. [a] -> Number -> a
1396−```
1397−
1398−Find the element of an array at the specified index.
1399−
1400−Note: this function can cause unpredictable failure at runtime if the index is out-of-bounds.
1401−
1402−
1403−## Module Control.Monad.Eff
1404−
1405−#### `Eff`
1406−
1407−``` purescript
1408−data Eff :: # ! -> * -> *
1409−```
1410−
1411−The `Eff` type constructor is used to represent _native_ effects.
1412−
1413−See [Handling Native Effects with the Eff Monad](https://github.com/purescript/purescript/wiki/Handling-Native-Effects-with-the-Eff-Monad) for more details.
1414−
1415−The first type parameter is a row of effects which represents the contexts in which a computation can be run, and the second type parameter is the return type.
1416−
1417−#### `Pure`
1418−
1419−``` purescript
1420−type Pure a = forall e. Eff e a
1421−```
1422−
1423−The `Pure` type synonym represents _pure_ computations, i.e. ones in which all effects have been handled.
1424−
1425−The `runPure` function can be used to run pure computations and obtain their result.
1426−
1427−#### `runPure`
1428−
1429−``` purescript
1430−runPure :: forall a. Pure a -> a
1431−```
1432−
1433−Run a pure computation and return its result.
1434−
1435−Note: since this function has a rank-2 type, it may cause problems to apply this function using the `$` operator. The recommended approach
1436−is to use parentheses instead.
1437−
1438−#### `functorEff`
1439−
1440−``` purescript
1441−instance functorEff :: Functor (Eff e)
1442−```
1443−
1444−
1445−#### `applyEff`
1446−
1447−``` purescript
1448−instance applyEff :: Apply (Eff e)
1449−```
1450−
1451−
1452−#### `applicativeEff`
1453−
1454−``` purescript
1455−instance applicativeEff :: Applicative (Eff e)
1456−```
1457−
1458−
1459−#### `bindEff`
1460−
1461−``` purescript
1462−instance bindEff :: Bind (Eff e)
1463−```
1464−
1465−
1466−#### `monadEff`
1467−
1468−``` purescript
1469−instance monadEff :: Monad (Eff e)
1470−```
1471−
1472−
1473−#### `untilE`
1474−
1475−``` purescript
1476−untilE :: forall e. Eff e Boolean -> Eff e Unit
1477−```
1478−
1479−Loop until a condition becomes `true`.
1480−
1481−`untilE b` is an effectful computation which repeatedly runs the effectful computation `b`,
1482−until its return value is `true`.
1483−
1484−#### `whileE`
1485−
1486−``` purescript
1487−whileE :: forall e a. Eff e Boolean -> Eff e a -> Eff e Unit
1488−```
1489−
1490−Loop while a condition is `true`.
1491−
1492−`whileE b m` is effectful computation which runs the effectful computation `b`. If its result is
1493−`true`, it runs the effectful computation `m` and loops. If not, the computation ends.
1494−
1495−#### `forE`
1496−
1497−``` purescript
1498−forE :: forall e. Number -> Number -> (Number -> Eff e Unit) -> Eff e Unit
1499−```
1500−
1501−Loop over a consecutive collection of numbers.
1502−
1503−`forE lo hi f` runs the computation returned by the function `f` for each of the inputs
1504−between `lo` (inclusive) and `hi` (exclusive).
1505−
1506−#### `foreachE`
1507−
1508−``` purescript
1509−foreachE :: forall e a. [a] -> (a -> Eff e Unit) -> Eff e Unit
1510−```
1511−
1512−Loop over an array of values.
1513−
1514−`foreach xs f` runs the computation returned by the function `f` for each of the inputs `xs`.
1515−
1516−
1517−## Module Control.Monad.Eff.Unsafe
1518−
1519−#### `unsafeInterleaveEff`
1520−
1521−``` purescript
1522−unsafeInterleaveEff :: forall eff1 eff2 a. Eff eff1 a -> Eff eff2 a
1523−```
1524−
1525−Change the type of an effectful computation, allowing it to be run in another context.
1526−
1527−Note: use of this function can result in arbitrary side-effects.
1528−
1529−
1530−## Module Debug.Trace
1531−
1532−#### `Trace`
1533−
1534−``` purescript
1535−data Trace :: !
1536−```
1537−
1538−The `Trace` effect represents those computations which write to the console.
1539−
1540−#### `trace`
1541−
1542−``` purescript
1543−trace :: forall r. String -> Eff (trace :: Trace | r) Unit
1544−```
1545−
1546−Write a `String` to the console.
1547−
1548−#### `print`
1549−
1550−``` purescript
1551−print :: forall a r. (Show a) => a -> Eff (trace :: Trace | r) Unit
1552−```
1553−
1554−Write a value to the console, using its `Show` instance to produce a `String`.
1555−
1556−
1557−## Module Control.Monad.ST
1558−
1559−#### `ST`
1560−
1561−``` purescript
1562−data ST :: * -> !
1563−```
1564−
1565−The `ST` effect represents _local mutation_, i.e. mutation which does not "escape" into the surrounding computation.
1566−
1567−An `ST` computation is parameterized by a phantom type which is used to restrict the set of reference cells it is allowed to access.
1568−
1569−The `runST` function can be used to handle the `ST` effect.
1570−
1571−#### `STRef`
1572−
1573−``` purescript
1574−data STRef :: * -> * -> *
1575−```
1576−
1577−The type `STRef s a` represents a mutable reference holding a value of type `a`, which can be used with the `ST s` effect.
1578−
1579−#### `newSTRef`
1580−
1581−``` purescript
1582−newSTRef :: forall a h r. a -> Eff (st :: ST h | r) (STRef h a)
1583−```
1584−
1585−Create a new mutable reference.
1586−
1587−#### `readSTRef`
1588−
1589−``` purescript
1590−readSTRef :: forall a h r. STRef h a -> Eff (st :: ST h | r) a
1591−```
1592−
1593−Read the current value of a mutable reference.
1594−
1595−#### `modifySTRef`
1596−
1597−``` purescript
1598−modifySTRef :: forall a h r. STRef h a -> (a -> a) -> Eff (st :: ST h | r) a
1599−```
1600−
1601−Modify the value of a mutable reference by applying a function to the current value.
1602−
1603−#### `writeSTRef`
1604−
1605−``` purescript
1606−writeSTRef :: forall a h r. STRef h a -> a -> Eff (st :: ST h | r) a
1607−```
1608−
1609−Set the value of a mutable reference.
1610−
1611−#### `runST`
1612−
1613−``` purescript
1614−runST :: forall a r. (forall h. Eff (st :: ST h | r) a) -> Eff r a
1615−```
1616−
1617−Run an `ST` computation.
1618−
1619−Note: the type of `runST` uses a rank-2 type to constrain the phantom type `s`, such that the computation must not leak any mutable references
1620−to the surrounding computation.
1621−
1622−It may cause problems to apply this function using the `$` operator. The recommended approach is to use parentheses instead.
1623−
1624−#### `pureST`
1625−
1626−``` purescript
1627−pureST :: forall a. (forall h r. Eff (st :: ST h | r) a) -> a
1628−```
1629−
1630−A convenience function which combines `runST` with `runPure`, which can be used when the only required effect is `ST`.
1631−
1632−Note: since this function has a rank-2 type, it may cause problems to apply this function using the `$` operator. The recommended approach
1633−is to use parentheses instead.
1634−
1635−
1636−
prelude/images/Prelude.pngdeleted

Binary file not shown.

prelude/updateDocs.shdeleted−11
@@ -1,11 +0,0 @@
1−../dist/build/psc-docs/psc-docs prelude.purs > README.md
2−../dist/build/psc-hierarchy/psc-hierarchy prelude.purs -o prelude
3−
4−mkdir -p images
5−
6−for f in prelude/*; do
7− BASE=$(basename "$f")
8− dot -Tpng -o images/"$BASE".png "$f"
9−done
10−
11−rm -r prelude
psc-make/Main.hs+10−9
@@ -21,6 +21,7 @@ import Control.Monad
2121import Control.Monad.Error.Class (MonadError(..))
2222import Control.Monad.Trans.Except
2323import Control.Monad.Reader
24+import Control.Monad.Writer
2425
2526import Data.Version (showVersion)
2627import Data.Traversable (traverse)
@@ -50,15 +51,13 @@ data InputOptions = InputOptions
5051 }
5152
5253readInput :: InputOptions -> IO [(Either P.RebuildPolicy FilePath, String)]
53−readInput InputOptions{..} = do
54− content <- forM ioInputFiles $ \inFile -> (Right inFile, ) <$> readFile inFile
55− return (if ioNoPrelude then content else (Left P.RebuildNever, P.prelude) : content)
54+readInput InputOptions{..} = forM ioInputFiles $ \inFile -> (Right inFile, ) <$> readFile inFile
5655
57−newtype Make a = Make { unMake :: ReaderT (P.Options P.Make) (ExceptT P.MultipleErrors IO) a }
58− deriving (Functor, Applicative, Monad, MonadIO, MonadError P.MultipleErrors, MonadReader (P.Options P.Make))
56+newtype Make a = Make { unMake :: ReaderT (P.Options P.Make) (WriterT P.MultipleErrors (ExceptT P.MultipleErrors IO)) a }
57+ deriving (Functor, Applicative, Monad, MonadIO, MonadError P.MultipleErrors, MonadWriter P.MultipleErrors, MonadReader (P.Options P.Make))
5958
60−runMake :: P.Options P.Make -> Make a -> IO (Either P.MultipleErrors a)
61−runMake opts = runExceptT . flip runReaderT opts . unMake
59+runMake :: P.Options P.Make -> Make a -> IO (Either P.MultipleErrors (a, P.MultipleErrors))
60+runMake opts = runExceptT . runWriterT . flip runReaderT opts . unMake
6261
6362makeIO :: (IOError -> P.ErrorMessage) -> IO a -> Make a
6463makeIO f io = do
@@ -91,7 +90,9 @@ compile (PSCMakeOptions input outputDir opts usePrefix) = do
9190 Left errs -> do
9291 putStrLn (P.prettyPrintMultipleErrors (P.optionsVerboseErrors opts) errs)
9392 exitFailure
94− Right _ -> do
93+ Right (_, warnings) -> do
94+ when (P.nonEmpty warnings) $
95+ putStrLn (P.prettyPrintMultipleWarnings (P.optionsVerboseErrors opts) warnings)
9596 exitSuccess
9697 where
9798 prefix = if usePrefix
@@ -122,7 +123,7 @@ noTco = switch $
122123noPrelude :: Parser Bool
123124noPrelude = switch $
124125 long "no-prelude"
125− <> help "Omit the Prelude"
126+ <> help "Omit the automatic Prelude import"
126127
127128noMagicDo :: Parser Bool
128129noMagicDo = switch $
psc/Main.hs+12−6
@@ -19,6 +19,7 @@ module Main where
1919import Control.Applicative
2020import Control.Monad
2121import Control.Monad.Reader
22+import Control.Monad.Writer
2223
2324import Data.Maybe (fromMaybe)
2425import Data.Version (showVersion)
@@ -32,7 +33,6 @@ import System.IO (hPutStrLn, stderr)
3233import qualified Language.PureScript as P
3334import qualified Paths_purescript as Paths
3435
35−
3636data PSCOptions = PSCOptions
3737 { pscInput :: [FilePath]
3838 , pscOpts :: P.Options P.Compile
@@ -51,8 +51,12 @@ data InputOptions = InputOptions
5151readInput :: InputOptions -> IO [(Maybe FilePath, String)]
5252readInput InputOptions{..}
5353 | ioUseStdIn = return . (Nothing ,) <$> getContents
54− | otherwise = do content <- forM ioInputFiles $ \inFile -> (Just inFile, ) <$> readFile inFile
55− return (if ioNoPrelude then content else (Nothing, P.prelude) : content)
54+ | otherwise = forM ioInputFiles $ \inFile -> (Just inFile, ) <$> readFile inFile
55+
56+type PSC = ReaderT (P.Options P.Compile) (WriterT P.MultipleErrors (Either P.MultipleErrors))
57+
58+runPSC :: P.Options P.Compile -> PSC a -> Either P.MultipleErrors (a, P.MultipleErrors)
59+runPSC opts rwe = runWriterT (runReaderT rwe opts)
5660
5761compile :: PSCOptions -> IO ()
5862compile (PSCOptions input opts stdin output externs usePrefix) = do
@@ -62,11 +66,13 @@ compile (PSCOptions input opts stdin output externs usePrefix) = do
6266 hPutStrLn stderr $ show err
6367 exitFailure
6468 Right ms -> do
65− case P.compile (map snd ms) prefix `runReaderT` opts of
69+ case runPSC opts (P.compile (map snd ms) prefix) of
6670 Left errs -> do
6771 hPutStrLn stderr (P.prettyPrintMultipleErrors (P.optionsVerboseErrors opts) errs)
6872 exitFailure
69− Right (js, exts, _) -> do
73+ Right ((js, exts, _), warnings) -> do
74+ when (P.nonEmpty warnings) $
75+ hPutStrLn stderr (P.prettyPrintMultipleWarnings (P.optionsVerboseErrors opts) warnings)
7076 case output of
7177 Just path -> mkdirp path >> writeFile path js
7278 Nothing -> putStrLn js
@@ -136,7 +142,7 @@ noTco = switch $
136142noPrelude :: Parser Bool
137143noPrelude = switch $
138144 long "no-prelude"
139− <> help "Omit the Prelude"
145+ <> help "Omit the automatic Prelude import"
140146
141147comments :: Parser Bool
142148comments = switch $
psci/PSCi.hs+5−4
@@ -33,6 +33,7 @@ import Control.Monad.IO.Class (MonadIO, liftIO)
3333import Control.Monad.Error.Class (MonadError(..))
3434import Control.Monad.Trans.Except (ExceptT(..), runExceptT)
3535import Control.Monad.Reader (MonadReader, ReaderT, runReaderT)
36+import Control.Monad.Writer (MonadWriter, WriterT, runWriterT)
3637import Control.Monad.Trans.Class
3738import Control.Monad.Trans.Maybe (MaybeT(..), runMaybeT)
3839import Control.Monad.Trans.State.Strict
@@ -100,7 +101,7 @@ loadAllModules files = do
100101 filesAndContent <- forM files $ \filename -> do
101102 content <- readFile filename
102103 return (Right filename, content)
103− return $ P.parseModulesFromFiles (either (const "") id) $ (Left P.RebuildNever, P.prelude) : filesAndContent
104+ return $ P.parseModulesFromFiles (either (const "") id) filesAndContent
104105
105106-- |
106107-- Load all modules, updating the application state
@@ -182,11 +183,11 @@ newtype PSCI a = PSCI { runPSCI :: InputT (StateT PSCiState IO) a } deriving (Fu
182183psciIO :: IO a -> PSCI a
183184psciIO io = PSCI . lift $ lift io
184185
185−newtype Make a = Make { unMake :: ReaderT (P.Options P.Make) (ExceptT P.MultipleErrors IO) a }
186− deriving (Functor, Applicative, Monad, MonadIO, MonadError P.MultipleErrors, MonadReader (P.Options P.Make))
186+newtype Make a = Make { unMake :: ReaderT (P.Options P.Make) (WriterT P.MultipleErrors (ExceptT P.MultipleErrors IO)) a }
187+ deriving (Functor, Applicative, Monad, MonadIO, MonadError P.MultipleErrors, MonadWriter P.MultipleErrors, MonadReader (P.Options P.Make))
187188
188189runMake :: Make a -> IO (Either P.MultipleErrors a)
189−runMake = runExceptT . flip runReaderT options . unMake
190+runMake = runExceptT . fmap fst . runWriterT . flip runReaderT options . unMake
190191
191192makeIO :: (IOError -> P.ErrorMessage) -> IO a -> Make a
192193makeIO f io = do
purescript.cabal+2−2
@@ -1,5 +1,5 @@
11name: purescript
2−version: 0.6.9.4
2+version: 0.7.0.0
33cabal-version: >=1.8
44build-type: Simple
55license: MIT
@@ -35,7 +35,6 @@ library
3535 transformers-compat >= 0.3.0,
3636 utf8-string >= 1 && < 2,
3737 pattern-arrows >= 0.0.2 && < 0.1,
38− file-embed >= 0.0.7 && < 0.0.8,
3938 time -any,
4039 boxes >= 0.1.4 && < 0.2.0
4140 exposed-modules: Language.PureScript
@@ -72,6 +71,7 @@ library
7271 Language.PureScript.Environment
7372 Language.PureScript.Errors
7473 Language.PureScript.Kinds
74+ Language.PureScript.Linter
7575 Language.PureScript.ModuleDependencies
7676 Language.PureScript.Names
7777 Language.PureScript.Options
src/Language/PureScript.hs+27−17
@@ -26,18 +26,15 @@ module Language.PureScript
2626 , RebuildPolicy(..)
2727 , MonadMake(..)
2828 , make
29− , prelude
3029 , version
3130 ) where
3231
33−import Data.FileEmbed (embedFile)
3432import Data.Function (on)
3533import Data.List (sortBy, groupBy, intercalate)
3634import Data.Maybe (fromMaybe)
3735import Data.Time.Clock
3836import Data.Version (Version)
3937import qualified Data.Traversable as T (traverse)
40−import qualified Data.ByteString.UTF8 as BU
4138import qualified Data.Map as M
4239import qualified Data.Set as S
4340
@@ -46,6 +43,7 @@ import Control.Arrow ((&&&))
4643import Control.Monad
4744import Control.Monad.Error.Class (MonadError(..))
4845import Control.Monad.Reader
46+import Control.Monad.Writer
4947
5048import System.FilePath ((</>))
5149
@@ -56,6 +54,7 @@ import Language.PureScript.DeadCodeElimination as P
5654import Language.PureScript.Environment as P
5755import Language.PureScript.Errors as P
5856import Language.PureScript.Kinds as P
57+import Language.PureScript.Linter as P
5958import Language.PureScript.ModuleDependencies as P
6059import Language.PureScript.Names as P
6160import Language.PureScript.Options as P
@@ -90,26 +89,28 @@ import qualified Paths_purescript as Paths
9089--
9190-- * Pretty-print the generated Javascript
9291--
93−compile :: (Functor m, Applicative m, MonadError MultipleErrors m, MonadReader (Options Compile) m)
92+compile :: (Functor m, Applicative m, MonadError MultipleErrors m, MonadWriter MultipleErrors m, MonadReader (Options Compile) m)
9493 => [Module] -> [String] -> m (String, String, Environment)
9594compile = compile' initEnvironment
9695
97−compile' :: (Functor m, Applicative m, MonadError MultipleErrors m, MonadReader (Options Compile) m)
96+compile' :: (Functor m, Applicative m, MonadError MultipleErrors m, MonadWriter MultipleErrors m, MonadReader (Options Compile) m)
9897 => Environment -> [Module] -> [String] -> m (String, String, Environment)
9998compile' env ms prefix = do
10099 noPrelude <- asks optionsNoPrelude
100+ unless noPrelude (checkPreludeIsDefined ms)
101101 additional <- asks optionsAdditional
102102 mainModuleIdent <- asks (fmap moduleNameFromString . optionsMain)
103103 (sorted, _) <- sortModules $ map importPrim $ if noPrelude then ms else map importPrelude ms
104+ mapM_ lint sorted
104105 (desugared, nextVar) <- runSupplyT 0 $ desugar sorted
105106 (elaborated, env') <- runCheck' env $ forM desugared $ typeCheckModule mainModuleIdent
106107 regrouped <- createBindingGroupsModule . collapseBindingGroupsModule $ elaborated
107108 let corefn = map (CoreFn.moduleToCoreFn env') regrouped
108− let entryPoints = moduleNameFromString `map` entryPointModules additional
109− let elim = if null entryPoints then corefn else eliminateDeadCode entryPoints corefn
110− let renamed = renameInModules elim
111− let codeGenModuleNames = moduleNameFromString `map` codeGenModules additional
112− let modulesToCodeGen = if null codeGenModuleNames then renamed else filter (\(CoreFn.Module _ mn _ _ _ _) -> mn `elem` codeGenModuleNames) renamed
109+ entryPoints = moduleNameFromString `map` entryPointModules additional
110+ elim = if null entryPoints then corefn else eliminateDeadCode entryPoints corefn
111+ renamed = renameInModules elim
112+ codeGenModuleNames = moduleNameFromString `map` codeGenModules additional
113+ modulesToCodeGen = if null codeGenModuleNames then renamed else filter (\(CoreFn.Module _ mn _ _ _ _) -> mn `elem` codeGenModuleNames) renamed
113114 js <- concat <$> (evalSupplyT nextVar $ T.traverse moduleToJs modulesToCodeGen)
114115 let exts = intercalate "\n" . map (`moduleToPs` env') $ regrouped
115116 js' <- generateMain env' js
@@ -130,7 +131,7 @@ generateMain env js = do
130131-- |
131132-- A type class which collects the IO actions we need to be able to run in "make" mode
132133--
133−class (MonadReader (P.Options P.Make) m, MonadError MultipleErrors m) => MonadMake m where
134+class (MonadReader (P.Options P.Make) m, MonadError MultipleErrors m, MonadWriter MultipleErrors m) => MonadMake m where
134135 -- |
135136 -- Get a file timestamp
136137 --
@@ -175,10 +176,13 @@ make :: forall m. (Functor m, Applicative m, Monad m, MonadMake m)
175176 => FilePath -> [(Either RebuildPolicy FilePath, Module)] -> [String] -> m Environment
176177make outputDir ms prefix = do
177178 noPrelude <- asks optionsNoPrelude
179+ unless noPrelude (checkPreludeIsDefined (map snd ms))
178180 let filePathMap = M.fromList (map (\(fp, Module _ mn _ _) -> (mn, fp)) ms)
179181
180182 (sorted, graph) <- sortModules $ map importPrim $ if noPrelude then map snd ms else map (importPrelude . snd) ms
181183
184+ mapM_ lint sorted
185+
182186 toRebuild <- foldM (\s (Module _ moduleName' _ _) -> do
183187 let filePath = runModuleName moduleName'
184188
@@ -220,8 +224,8 @@ make outputDir ms prefix = do
220224 regrouped <- createBindingGroups moduleName' . collapseBindingGroups $ elaborated
221225
222226 let mod' = Module coms moduleName' regrouped exps
223− let corefn = CoreFn.moduleToCoreFn env' mod'
224− let [renamed] = renameInModules [corefn]
227+ corefn = CoreFn.moduleToCoreFn env' mod'
228+ [renamed] = renameInModules [corefn]
225229
226230 pjs <- prettyPrintJS <$> moduleToJs renamed
227231 let js = unlines $ map ("// " ++) prefix ++ [pjs]
@@ -246,6 +250,12 @@ make outputDir ms prefix = do
246250 [m'@(Module _ moduleName'' _ _)] | moduleName'' == moduleName' -> (:) (False, m') <$> rebuildIfNecessary graph toRebuild ms'
247251 _ -> throwError . errorMessage . InvalidExternsFile $ externsFile
248252
253+checkPreludeIsDefined :: (MonadWriter MultipleErrors m) => [Module] -> m ()
254+checkPreludeIsDefined ms = do
255+ let mns = map getModuleName ms
256+ unless (preludeModuleName `elem` mns) $
257+ tell (errorMessage PreludeNotPresent)
258+
249259reverseDependencies :: ModuleGraph -> M.Map ModuleName [ModuleName]
250260reverseDependencies g = combine [ (dep, mn) | (mn, deps) <- g, dep <- deps ]
251261 where
@@ -267,11 +277,11 @@ addDefaultImport toImport m@(Module coms mn decls exps) =
267277importPrim :: Module -> Module
268278importPrim = addDefaultImport (ModuleName [ProperName C.prim])
269279
270−importPrelude :: Module -> Module
271−importPrelude = addDefaultImport (ModuleName [ProperName C.prelude])
280+preludeModuleName :: ModuleName
281+preludeModuleName = ModuleName [ProperName C.prelude]
272282
273−prelude :: String
274−prelude = BU.toString $(embedFile "prelude/prelude.purs")
283+importPrelude :: Module -> Module
284+importPrelude = addDefaultImport preludeModuleName
275285
276286version :: Version
277287version = Paths.version
src/Language/PureScript/Errors.hs+27−4
@@ -108,6 +108,8 @@ data ErrorMessage
108108 | InvalidNewtype
109109 | InvalidInstanceHead Type
110110 | TransitiveExportError DeclarationRef [DeclarationRef]
111+ | ShadowedName Ident
112+ | PreludeNotPresent
111113 | ErrorInExpression Expr ErrorMessage
112114 | ErrorInModule ModuleName ErrorMessage
113115 | ErrorInInstance (Qualified ProperName) [Type] ErrorMessage
@@ -199,6 +201,8 @@ errorCode TypeSynonymInstance = "TypeSynonymInstance"
199201errorCode InvalidNewtype = "InvalidNewtype"
200202errorCode (InvalidInstanceHead _) = "InvalidInstanceHead"
201203errorCode (TransitiveExportError _ _) = "TransitiveExportError"
204+errorCode (ShadowedName _) = "ShadowedName"
205+errorCode PreludeNotPresent = "PreludeNotPresent"
202206errorCode (NotYetDefined _ e) = errorCode e
203207errorCode (ErrorUnifyingTypes _ _ e) = errorCode e
204208errorCode (ErrorInExpression _ e) = errorCode e
@@ -230,6 +234,10 @@ instance UnificationError Type MultipleErrors where
230234instance UnificationError Kind MultipleErrors where
231235 occursCheckFailed = errorMessage . occursCheckFailed
232236
237+-- | Check whether a collection of errors is empty or not.
238+nonEmpty :: MultipleErrors -> Bool
239+nonEmpty = not . null . runMultipleErrors
240+
233241-- |
234242-- Create an error set from a single error message
235243--
@@ -375,6 +383,10 @@ prettyPrintSingleError full e = prettyPrintErrorMessage (if full then e else sim
375383 ]
376384 go (TransitiveExportError x ys) = paras $ (line $ "An export for " ++ prettyPrintExport x ++ " requires the following to also be exported: ")
377385 : map (line . prettyPrintExport) ys
386+ go (ShadowedName nm) = line $ "Name '" ++ show nm ++ "' was shadowed."
387+ go PreludeNotPresent = paras [ line $ "There is no Prelude module loaded, and the --no-prelude option was not specified."
388+ , line $ "You probably need to install the Prelude and other dependencies using Bower."
389+ ]
378390 go (ErrorUnifyingTypes t1 t2 err) = paras [ line "Error unifying type "
379391 , indent $ line $ prettyPrintType t1
380392 , line "with type"
@@ -511,10 +523,21 @@ prettyPrintSingleError full e = prettyPrintErrorMessage (if full then e else sim
511523-- Pretty print multiple errors
512524--
513525prettyPrintMultipleErrors :: Bool -> MultipleErrors -> String
514−prettyPrintMultipleErrors full (MultipleErrors [e]) = renderBox $
515− prettyPrintSingleError full e
516−prettyPrintMultipleErrors full (MultipleErrors es) = renderBox $
517− Box.vcat Box.left [ Box.text "Multiple errors:"
526+prettyPrintMultipleErrors = prettyPrintMultipleErrorsWith "Error:" "Multiple errors:"
527+
528+-- |
529+-- Pretty print multiple warnings
530+--
531+prettyPrintMultipleWarnings :: Bool -> MultipleErrors -> String
532+prettyPrintMultipleWarnings = prettyPrintMultipleErrorsWith "Warning:" "Multiple warnings:"
533+
534+prettyPrintMultipleErrorsWith :: String -> String -> Bool -> MultipleErrors -> String
535+prettyPrintMultipleErrorsWith intro _ full (MultipleErrors [e]) = renderBox $
536+ Box.vcat Box.left [ Box.text intro
537+ , prettyPrintSingleError full e
538+ ]
539+prettyPrintMultipleErrorsWith _ intro full (MultipleErrors es) = renderBox $
540+ Box.vcat Box.left [ Box.text intro
518541 , Box.vsep 1 Box.left $ map (Box.moveRight 2 . prettyPrintSingleError full) es
519542 ]
520543
src/Language/PureScript/Linter.hsnew file+73
@@ -0,0 +1,73 @@
1+-----------------------------------------------------------------------------
2+--
3+-- Module : Language.PureScript.Linter
4+-- Copyright : (c) Copyright 2015 PureScript
5+-- License : MIT
6+--
7+-- Maintainer : Phil Freeman <paf31@cantab.net>
8+-- Stability : experimental
9+-- Portability :
10+--
11+-- | This module implements a simple linting pass on the PureScript AST.
12+--
13+-----------------------------------------------------------------------------
14+
15+{-# LANGUAGE GeneralizedNewtypeDeriving #-}
16+{-# LANGUAGE FlexibleContexts #-}
17+{-# LANGUAGE ScopedTypeVariables #-}
18+
19+module Language.PureScript.Linter (lint) where
20+
21+import Data.List (mapAccumL, nub)
22+import Data.Maybe (mapMaybe)
23+import Data.Monoid
24+
25+import qualified Data.Set as S
26+
27+import Control.Applicative
28+import Control.Monad.Writer.Class
29+
30+import Language.PureScript.AST
31+import Language.PureScript.Names
32+import Language.PureScript.Errors
33+
34+-- | Lint the PureScript AST.
35+-- |
36+-- | Right now, this pass only performs a shadowing check.
37+lint :: forall m. (Applicative m, MonadWriter MultipleErrors m) => Module -> m ()
38+lint (Module _ mn ds _) = censor (onErrorMessages (ErrorInModule mn)) $ mapM_ lintDeclaration ds
39+ where
40+ moduleNames :: S.Set Ident
41+ moduleNames = S.fromList (nub (mapMaybe getDeclIdent ds))
42+
43+ getDeclIdent :: Declaration -> Maybe Ident
44+ getDeclIdent (PositionedDeclaration _ _ d) = getDeclIdent d
45+ getDeclIdent (ValueDeclaration ident _ _ _) = Just ident
46+ getDeclIdent (ExternDeclaration _ ident _ _) = Just ident
47+ getDeclIdent (ExternInstanceDeclaration ident _ _ _) = Just ident
48+ getDeclIdent (TypeInstanceDeclaration ident _ _ _ _) = Just ident
49+ getDeclIdent (BindingGroupDeclaration _) = error "lint: binding groups should not be desugared yet."
50+ getDeclIdent _ = Nothing
51+
52+ lintDeclaration :: Declaration -> m ()
53+ lintDeclaration d =
54+ let (f, _, _, _, _) = everythingWithContextOnValues moduleNames mempty mappend def stepE stepB def def
55+ in tell (f d)
56+ where
57+ def s _ = (s, mempty)
58+
59+ stepE :: S.Set Ident -> Expr -> (S.Set Ident, MultipleErrors)
60+ stepE s (Abs (Left name) _) = bind s name
61+ stepE s (Let ds' _) =
62+ case mapAccumL bind s (nub (mapMaybe getDeclIdent ds')) of
63+ (s', es) -> (s', mconcat es)
64+ stepE s _ = (s, mempty)
65+
66+ stepB :: S.Set Ident -> Binder -> (S.Set Ident, MultipleErrors)
67+ stepB s (VarBinder name) = bind s name
68+ stepB s (NamedBinder name _) = bind s name
69+ stepB s _ = (s, mempty)
70+
71+ bind :: S.Set Ident -> Ident -> (S.Set Ident, MultipleErrors)
72+ bind s name | name `S.member` s = (s, errorMessage (ShadowedName name))
73+ | otherwise = (S.insert name s, mempty)
src/Language/PureScript/Renamer.hs+11−9
@@ -14,6 +14,8 @@
1414--
1515-----------------------------------------------------------------------------
1616
17+{-# LANGUAGE FlexibleContexts, ScopedTypeVariables #-}
18+
1719module Language.PureScript.Renamer (renameInModules) where
1820
1921import Control.Applicative
@@ -74,13 +76,12 @@ updateScope :: Ident -> Rename Ident
7476updateScope i@(Ident name) | name == C.__unused = return i
7577updateScope name = do
7678 scope <- get
77− let name' = case name `S.member` rsUsedNames scope of
78− True ->
79− let
80− newNames = [ Ident (runIdent name ++ "_" ++ show (i :: Int)) | i <- [1..] ]
81− Just newName = find (`S.notMember` rsUsedNames scope) newNames
82− in newName
83− False -> name
79+ name' <- case name `S.member` rsUsedNames scope of
80+ True -> do
81+ let newNames = [ Ident (runIdent name ++ "_" ++ show (i :: Int)) | i <- [1..] ]
82+ Just newName = find (`S.notMember` rsUsedNames scope) newNames
83+ return newName
84+ False -> return name
8485 modify $ \s -> s { rsBoundNames = M.insert name name' (rsBoundNames s)
8586 , rsUsedNames = S.insert name' (rsUsedNames s)
8687 }
@@ -113,7 +114,8 @@ renameInModules :: [Module Ann] -> [Module Ann]
113114renameInModules = map go
114115 where
115116 go :: Module Ann -> Module Ann
116− go m@(Module _ _ _ _ _ decls) = m { moduleDecls = renameInDecl' (findDeclIdents decls) `map` decls }
117+ go m@(Module _ _ _ _ _ decls) = m { moduleDecls = map (renameInDecl' (findDeclIdents decls)) decls }
118+
117119 renameInDecl' :: [Ident] -> Bind Ann -> Bind Ann
118120 renameInDecl' scope = runRename scope . renameInDecl True
119121
@@ -175,7 +177,7 @@ renameInLiteral _ l = return l
175177-- Renames within case alternatives.
176178--
177179renameInCaseAlternative :: CaseAlternative Ann -> Rename (CaseAlternative Ann)
178−renameInCaseAlternative (CaseAlternative bs v) =
180+renameInCaseAlternative (CaseAlternative bs v) = newScope $
179181 CaseAlternative <$> mapM renameInBinder bs
180182 <*> eitherM (mapM (pairM renameInValue renameInValue)) renameInValue v
181183
src/Language/PureScript/Sugar/CaseDeclarations.hs+19−11
@@ -14,7 +14,7 @@
1414--
1515-----------------------------------------------------------------------------
1616
17−{-# LANGUAGE FlexibleContexts #-}
17+{-# LANGUAGE FlexibleContexts, ScopedTypeVariables #-}
1818
1919module Language.PureScript.Sugar.CaseDeclarations (
2020 desugarCases,
@@ -89,12 +89,24 @@ inSameGroup (PositionedDeclaration _ _ d1) d2 = inSameGroup d1 d2
8989inSameGroup d1 (PositionedDeclaration _ _ d2) = inSameGroup d1 d2
9090inSameGroup _ _ = False
9191
92−toDecls :: (Functor m, Applicative m, MonadSupply m, MonadError MultipleErrors m) => [Declaration] -> m [Declaration]
92+toDecls :: forall m. (Functor m, Applicative m, Monad m, MonadSupply m, MonadError MultipleErrors m) => [Declaration] -> m [Declaration]
9393toDecls [ValueDeclaration ident nameKind bs (Right val)] | all isVarBinder bs = do
94− let args = map (\(VarBinder arg) -> arg) bs
95− body = foldr (Abs . Left) val args
94+ args <- mapM fromVarBinder bs
95+ let body = foldr (Abs . Left) val args
9696 guardWith (errorMessage (OverlappingArgNames (Just ident))) $ length (nub args) == length args
9797 return [ValueDeclaration ident nameKind [] (Right body)]
98+ where
99+ isVarBinder :: Binder -> Bool
100+ isVarBinder NullBinder = True
101+ isVarBinder (VarBinder _) = True
102+ isVarBinder (PositionedBinder _ _ b) = isVarBinder b
103+ isVarBinder _ = False
104+
105+ fromVarBinder :: Binder -> m Ident
106+ fromVarBinder NullBinder = Ident <$> freshName
107+ fromVarBinder (VarBinder name) = return name
108+ fromVarBinder (PositionedBinder _ _ b) = fromVarBinder b
109+ fromVarBinder _ = error "fromVarBinder: Invalid argument"
98110toDecls ds@(ValueDeclaration ident _ bs result : _) = do
99111 let tuples = map toTuple ds
100112 unless (all ((== length bs) . length . fst) tuples) $
@@ -108,16 +120,12 @@ toDecls (PositionedDeclaration pos com d : ds) = do
108120 return (PositionedDeclaration pos com d' : ds')
109121toDecls ds = return ds
110122
111−isVarBinder :: Binder -> Bool
112−isVarBinder (VarBinder _) = True
113−isVarBinder _ = False
114−
115123toTuple :: Declaration -> ([Binder], Either [(Guard, Expr)] Expr)
116124toTuple (ValueDeclaration _ _ bs result) = (bs, result)
117125toTuple (PositionedDeclaration _ _ d) = toTuple d
118126toTuple _ = error "Not a value declaration"
119127
120−makeCaseDeclaration :: (Functor m, Applicative m, MonadSupply m, MonadError MultipleErrors m) => Ident -> [([Binder], Either [(Guard, Expr)] Expr)] -> m Declaration
128+makeCaseDeclaration :: forall m. (Functor m, Applicative m, MonadSupply m, MonadError MultipleErrors m) => Ident -> [([Binder], Either [(Guard, Expr)] Expr)] -> m Declaration
121129makeCaseDeclaration ident alternatives = do
122130 let namedArgs = map findName . fst <$> alternatives
123131 argNames = map join $ foldl1 resolveNames namedArgs
@@ -134,7 +142,7 @@ makeCaseDeclaration ident alternatives = do
134142 -- NullBinder will become Just Nothing, which indicates that we may
135143 -- have to generate a name.
136144 -- Everything else becomes Nothing, which indicates that we definitely
137− --have to generate a name.
145+ -- have to generate a name.
138146 findName :: Binder -> Maybe (Maybe Ident)
139147 findName NullBinder = Just Nothing
140148 findName (VarBinder name) = Just (Just name)
@@ -146,7 +154,7 @@ makeCaseDeclaration ident alternatives = do
146154 allUnique :: (Eq a) => [a] -> Bool
147155 allUnique xs = length xs == length (nub xs)
148156
149− argName :: (MonadSupply m) => Maybe Ident -> m Ident
157+ argName :: Maybe Ident -> m Ident
150158 argName (Just name) = return name
151159 argName _ = do
152160 name <- freshName
src/Language/PureScript/TypeChecker/Entailment.hs+43−27
@@ -13,6 +13,8 @@
1313--
1414-----------------------------------------------------------------------------
1515
16+{-# LANGUAGE GeneralizedNewtypeDeriving #-}
17+
1618module Language.PureScript.TypeChecker.Entailment (
1719 entails
1820) where
@@ -25,7 +27,7 @@ import qualified Data.Map as M
2527
2628import Control.Applicative
2729import Control.Arrow (Arrow(..))
28−import Control.Monad
30+import Control.Monad.State
2931import Control.Monad.Error.Class (MonadError(..))
3032
3133import Language.PureScript.AST
@@ -39,6 +41,8 @@ import Language.PureScript.TypeClassDictionaries
3941import Language.PureScript.Types
4042import qualified Language.PureScript.Constants as C
4143
44+newtype Work = Work Integer deriving (Show, Eq, Ord, Num)
45+
4246-- |
4347-- Check that the current set of type class dictionaries entail the specified type class goal, and, if so,
4448-- return a type class dictionary reference.
@@ -55,47 +59,59 @@ entails env moduleName context = solve (sortedNubBy canonicalizeDictionary (filt
5559 filterModule (TypeClassDictionaryInScope { tcdName = Qualified Nothing _ }) = True
5660 filterModule _ = False
5761
58− solve context' (className, tys) trySuperclasses =
59− checkOverlaps $ go trySuperclasses className tys
62+ solve :: [TypeClassDictionaryInScope] -> Constraint -> Bool -> Check Expr
63+ solve context' (className, tys) trySuperclasses = do
64+ let dicts = flip evalStateT (Work 0) $ go trySuperclasses className tys
65+ checkOverlaps dicts
6066 where
61− go trySuperclasses' className' tys' =
62− -- Look for regular type instances
63− [ mkDictionary (canonicalizeDictionary tcd) args
64− | tcd <- context'
65− -- Make sure the type class name matches the one we are trying to satisfy
66− , className' == tcdClassName tcd
67− -- Make sure the type unifies with the type in the type instance definition
68− , subst <- maybeToList . (>>= verifySubstitution) . fmap concat $ zipWithM (typeHeadsAreEqual moduleName env) tys' (tcdInstanceTypes tcd)
69− -- Solve any necessary subgoals
70− , args <- solveSubgoals subst (tcdDependencies tcd) ] ++
67+ go :: Bool -> Qualified ProperName -> [Type] -> StateT Work [] DictionaryValue
68+ go trySuperclasses' className' tys' = do
69+ workDone <- get
70+ guard $ workDone < 1000
71+ modify (1 +)
72+ directInstances <|> superclassInstances
73+ where
74+ directInstances :: StateT Work [] DictionaryValue
75+ directInstances = do
76+ tcd <- lift context'
77+ -- Make sure the type class name matches the one we are trying to satisfy
78+ guard $ className' == tcdClassName tcd
79+ -- Make sure the type unifies with the type in the type instance definition
80+ subst <- lift . maybeToList . (>>= verifySubstitution) . fmap concat $ zipWithM (typeHeadsAreEqual moduleName env) tys' (tcdInstanceTypes tcd)
81+ -- Solve any necessary subgoals
82+ args <- solveSubgoals subst (tcdDependencies tcd)
83+ return $ mkDictionary (canonicalizeDictionary tcd) args
7184
72− -- Look for implementations via superclasses
73− [ SubclassDictionaryValue suDict superclass index
74− | trySuperclasses'
75− , (subclassName, (args, _, implies)) <- M.toList (typeClasses env)
76− -- Try each superclass
77− , (index, (superclass, suTyArgs)) <- zip [0..] implies
78− -- Make sure the type class name matches the superclass name
79− , className' == superclass
80− -- Make sure the types unify with the types in the superclass implication
81− , subst <- maybeToList . (>>= verifySubstitution) . fmap concat $ zipWithM (typeHeadsAreEqual moduleName env) tys' suTyArgs
82− -- Finally, satisfy the subclass constraint
83− , args' <- maybeToList $ mapM ((`lookup` subst) . fst) args
84− , suDict <- go True subclassName args' ]
85+ superclassInstances :: StateT Work [] DictionaryValue
86+ superclassInstances = do
87+ guard trySuperclasses'
88+ (subclassName, (args, _, implies)) <- lift $ M.toList (typeClasses env)
89+ -- Try each superclass
90+ (index, (superclass, suTyArgs)) <- lift $ zip [0..] implies
91+ -- Make sure the type class name matches the superclass name
92+ guard $ className' == superclass
93+ -- Make sure the types unify with the types in the superclass implication
94+ subst <- lift . maybeToList . (>>= verifySubstitution) . fmap concat $ zipWithM (typeHeadsAreEqual moduleName env) tys' suTyArgs
95+ -- Finally, satisfy the subclass constraint
96+ args' <- lift . maybeToList $ mapM ((`lookup` subst) . fst) args
97+ suDict <- go True subclassName args'
98+ return $ SubclassDictionaryValue suDict superclass index
8599
86100 -- Create dictionaries for subgoals which still need to be solved by calling go recursively
87101 -- E.g. the goal (Show a, Show b) => Show (Either a b) can be satisfied if the current type
88102 -- unifies with Either a b, and we can satisfy the subgoals Show a and Show b recursively.
89− solveSubgoals :: [(String, Type)] -> Maybe [Constraint] -> [Maybe [DictionaryValue]]
103+ solveSubgoals :: [(String, Type)] -> Maybe [Constraint] -> StateT Work [] (Maybe [DictionaryValue])
90104 solveSubgoals _ Nothing = return Nothing
91105 solveSubgoals subst (Just subgoals) = do
92106 dict <- mapM (uncurry (go True) . second (map (replaceAllTypeVars subst))) subgoals
93107 return $ Just dict
108+
94109 -- Make a dictionary from subgoal dictionaries by applying the correct function
95110 mkDictionary :: Qualified Ident -> Maybe [DictionaryValue] -> DictionaryValue
96111 mkDictionary fnName Nothing = LocalDictionaryValue fnName
97112 mkDictionary fnName (Just []) = GlobalDictionaryValue fnName
98113 mkDictionary fnName (Just dicts) = DependentDictionaryValue fnName dicts
114+
99115 -- Turn a DictionaryValue into a Expr
100116 dictionaryValueToValue :: DictionaryValue -> Expr
101117 dictionaryValueToValue (LocalDictionaryValue fnName) = Var fnName
tests/Main.hs+17−15
@@ -23,10 +23,11 @@ import Data.Traversable (traverse)
2323import Control.Monad
2424import Control.Monad.Trans.Maybe (MaybeT(..), runMaybeT)
2525import Control.Monad.Reader (runReaderT)
26+import Control.Monad.Writer (runWriterT)
2627import Control.Applicative
2728import System.Exit
2829import System.Process
29−import System.FilePath (pathSeparator)
30+import System.FilePath ((</>))
3031import System.Directory (getCurrentDirectory, getTemporaryDirectory, getDirectoryContents, findExecutable)
3132import Text.Parsec (ParseError)
3233
@@ -35,11 +36,11 @@ readInput inputFiles = forM inputFiles $ \inputFile -> do
3536 text <- readFile inputFile
3637 return (inputFile, text)
3738
38−loadPrelude :: Either P.MultipleErrors (String, String, P.Environment)
39−loadPrelude =
40− case P.parseModulesFromFiles id [("", P.prelude)] of
39+loadPrelude :: [(FilePath, String)] -> Either P.MultipleErrors (String, String, P.Environment)
40+loadPrelude ms =
41+ case P.parseModulesFromFiles id ms of
4142 Left parseError -> Left . P.errorMessage . P.ErrorParsingPrelude $ parseError
42− Right ms -> runReaderT (P.compile (map snd ms) []) $ P.defaultCompileOptions { P.optionsAdditional = P.CompileOptions "Tests" [] [] }
43+ Right ms -> fmap fst . runWriterT $ runReaderT (P.compile (map snd ms) []) (P.defaultCompileOptions { P.optionsAdditional = P.CompileOptions "Tests" [] [] })
4344
4445compile :: P.Options P.Compile -> [FilePath] -> IO (Either P.MultipleErrors (String, String, P.Environment))
4546compile opts inputFiles = do
@@ -47,7 +48,7 @@ compile opts inputFiles = do
4748 case modules of
4849 Left parseError ->
4950 return . Left . P.errorMessage . P.ErrorParsingPrelude $ parseError
50− Right ms -> return $ runReaderT (P.compile (map snd ms) []) opts
51+ Right ms -> return $ fmap fst . runWriterT $ runReaderT (P.compile (map snd ms) []) opts
5152
5253assert :: FilePath -> P.Options P.Compile -> FilePath -> (Either P.MultipleErrors (String, String, P.Environment) -> IO (Maybe String)) -> IO ()
5354assert preludeExterns opts inputFile f = do
@@ -82,26 +83,27 @@ assertDoesNotCompile preludeExterns inputFile = do
8283
8384findNodeProcess :: IO (Maybe String)
8485findNodeProcess = runMaybeT . msum $ map (MaybeT . findExecutable) names
85− where names = ["nodejs", "node"]
86+ where
87+ names = ["nodejs", "node"]
8688
8789main :: IO ()
8890main = do
91+ cwd <- getCurrentDirectory
92+ prelude <- readInput [cwd </> "tests" </> "prelude.purs"]
8993 putStrLn "Compiling Prelude"
90− case loadPrelude of
94+ case loadPrelude prelude of
9195 Left errs -> putStrLn (P.prettyPrintMultipleErrors False errs) >> exitFailure
9296 Right (preludeJs, exts, _) -> do
9397 tmp <- getTemporaryDirectory
94− let preludeExterns = tmp ++ pathSeparator : "prelude.externs"
98+ let preludeExterns = tmp </> "prelude.externs"
9599 writeFile preludeExterns exts
96100 putStrLn $ "Wrote " ++ preludeExterns
97− cd <- getCurrentDirectory
98− let examples = cd ++ pathSeparator : "examples"
99− let passing = examples ++ pathSeparator : "passing"
101+ let passing = cwd </> "examples" </> "passing"
100102 passingTestCases <- getDirectoryContents passing
101103 forM_ passingTestCases $ \inputFile -> when (".purs" `isSuffixOf` inputFile) $
102− assertCompiles preludeJs preludeExterns (passing ++ pathSeparator : inputFile)
103− let failing = examples ++ pathSeparator : "failing"
104+ assertCompiles preludeJs preludeExterns (passing </> inputFile)
105+ let failing = cwd </> "examples" </> "failing"
104106 failingTestCases <- getDirectoryContents failing
105107 forM_ failingTestCases $ \inputFile -> when (".purs" `isSuffixOf` inputFile) $
106− assertDoesNotCompile preludeExterns (failing ++ pathSeparator : inputFile)
108+ assertDoesNotCompile preludeExterns (failing </> inputFile)
107109 exitSuccess
prelude/prelude.purs → tests/prelude.pursrenamed+7−513
@@ -1,3 +1,8 @@
1+-- | This snapshot is provided for the purposes of running the test suite.
2+-- | It is not necessarily kept up to date with the official PureScript Prelude,
3+-- | and should not be used in user code.
4+-- | The official Prelude can be found at https://github.com/purescript/purescript-prelude
5+
16module Prelude
27 ( Unit(..), unit
38 , ($), (#)
@@ -30,99 +35,32 @@ module Prelude
3035 , Show, show
3136 ) where
3237
33− -- | The `Unit` type has a single inhabitant, called `unit`. It represents
34− -- | values with no computational content.
35− -- |
36− -- | `Unit` is often used, wrapped in a monadic type constructor, as the
37− -- | return type of a computation where only
38− -- | the _effects_ are important.
3938 newtype Unit = Unit {}
4039
41− -- | `unit` is the sole inhabitant of the `Unit` type.
4240 unit :: Unit
4341 unit = Unit {}
4442
4543 infixr 0 $
4644 infixl 0 #
4745
48− -- | Applies a function to its argument.
49− -- |
50− -- | ```purescript
51− -- | length $ groupBy productCategory $ filter isInStock $ products
52− -- | ```
53− -- |
54− -- | is equivalent to:
55− -- |
56− -- | ```purescript
57− -- | length (groupBy productCategory (filter isInStock products))
58− -- | ```
59− -- |
60− -- | `($)` is different from [`(#)`](#-2) because it is right-infix instead of
61− -- | left: `a $ b $ c $ d x = a $ (b $ (c $ (d $ x))) = a (b (c (d x)))`
6246 ($) :: forall a b. (a -> b) -> a -> b
6347 ($) f x = f x
6448
65− -- | Applies an argument to a function.
66− -- |
67− -- | ```purescript
68− -- | products # filter isInStock # groupBy productCategory # length
69− -- | ```
70− -- |
71− -- | is equivalent to:
72− -- |
73− -- | ```purescript
74− -- | length (groupBy productCategory (filter isInStock products))
75− -- | ```
76− -- |
77− -- | `(#)` is different from [`($)`](#-1) because it is left-infix instead of
78− -- | right: `x # a # b # c # d = (((x # a) # b) # c) # d = d (c (b (a x)))`
7949 (#) :: forall a b. a -> (a -> b) -> b
8050 (#) x f = f x
8151
82− -- | Flips the order of the arguments to a function of two arguments.
83− -- |
84− -- | ```purescript
85− -- | flip const 1 2 = const 2 1 = 2
86− -- | ```
8752 flip :: forall a b c. (a -> b -> c) -> b -> a -> c
8853 flip f b a = f a b
8954
90− -- | Returns its first argument and ignores its second.
91− -- |
92− -- | ```purescript
93− -- | const 1 "hello" = 1
94− -- | ```
9555 const :: forall a b. a -> b -> a
9656 const a _ = a
9757
98− -- | This function returns its first argument, and can be used to assert type
99− -- | equalities. This can be useful when types are otherwise ambiguous.
100− -- |
101− -- | ```purescript
102− -- | main = print $ [] `asTypeOf` [0]
103− -- | ```
104− -- |
105− -- | If instead, we had written `main = print []`, the type of the argument
106− -- | `[]` would have been ambiguous, resulting in a compile-time error.
10758 asTypeOf :: forall a. a -> a -> a
10859 asTypeOf x _ = x
10960
110− -- | An alias for `true`, which can be useful in guard clauses:
111− -- |
112− -- | ```purescript
113− -- | max x y | x >= y = x
114− -- | | otherwise = y
115− -- | ```
11661 otherwise :: Boolean
11762 otherwise = true
11863
119− -- | Attaches an element to the front of an array, creating a new array.
120− -- |
121− -- | ```purescript
122− -- | cons 1 [2, 3, 4] = [1, 2, 3, 4]
123− -- | ```
124− -- |
125− -- | Note, the running time of this function is `O(n)`.
12664 foreign import cons
12765 """
12866 function cons(e) {
@@ -134,42 +72,21 @@ module Prelude
13472
13573 infixr 6 :
13674
137− -- | An infix alias for `cons`.
138− -- |
139− -- | Note, the running time of this function is `O(n)`.
14075 (:) :: forall a. a -> [a] -> [a]
14176 (:) = cons
14277
14378 infixr 9 >>>
14479 infixr 9 <<<
14580
146− -- | A `Semigroupoid` is similar to a [`Category`](#category) but does not
147− -- | require an identity element `id`, just composable morphisms.
148− -- |
149− -- | `Semigroupoid`s must satisfy the following law:
150− -- |
151− -- | - Associativity: `p <<< (q <<< r) = (p <<< q) <<< r`
152− -- |
153− -- | One example of a `Semigroupoid` is the function type constructor `(->)`,
154− -- | with `(<<<)` defined as function composition.
15581 class Semigroupoid a where
15682 (<<<) :: forall b c d. a c d -> a b c -> a b d
15783
15884 instance semigroupoidArr :: Semigroupoid (->) where
15985 (<<<) f g x = f (g x)
16086
161− -- | Forwards composition, or `(<<<)` with its arguments reversed.
16287 (>>>) :: forall a b c d. (Semigroupoid a) => a b c -> a c d -> a b d
16388 (>>>) f g = g <<< f
16489
165− -- | `Category`s consist of objects and composable morphisms between them, and
166− -- | as such are [`Semigroupoids`](#semigroupoid), but unlike `semigroupoids`
167− -- | must have an identity element.
168− -- |
169− -- | Instances must satisfy the following law in addition to the
170− -- | `Semigroupoid` law:
171− -- |
172− -- | - Identity: `id <<< p = p <<< id = p`
17390 class (Semigroupoid a) <= Category a where
17491 id :: forall t. a t t
17592
@@ -179,194 +96,55 @@ module Prelude
17996 infixl 4 <$>
18097 infixl 1 <#>
18198
182− -- | A `Functor` is a type constructor which supports a mapping operation
183− -- | `(<$>)`.
184− -- |
185− -- | `(<$>)` can be used to turn functions `a -> b` into functions
186− -- | `f a -> f b` whose argument and return types use the type constructor `f`
187− -- | to represent some computational context.
188− -- |
189− -- | Instances must satisfy the following laws:
190− -- |
191− -- | - Identity: `(<$>) id = id`
192− -- | - Composition: `(<$>) (f <<< g) = (f <$>) <<< (g <$>)`
19399 class Functor f where
194100 (<$>) :: forall a b. (a -> b) -> f a -> f b
195101
196102 instance functorArr :: Functor ((->) r) where
197103 (<$>) = (<<<)
198104
199− -- | `(<#>)` is `(<$>)` with its arguments reversed. For example:
200− -- |
201− -- | ```purescript
202− -- | [1, 2, 3] <#> \n -> n * n
203− -- | ```
204105 (<#>) :: forall f a b. (Functor f) => f a -> (a -> b) -> f b
205106 (<#>) fa f = f <$> fa
206107
207− -- | The `void` function is used to ignore the type wrapped by a
208− -- | [`Functor`](#functor), replacing it with `Unit` and keeping only the type
209− -- | information provided by the type constructor itself.
210− -- |
211− -- | `void` is often useful when using `do` notation to change the return type
212− -- | of a monadic computation:
213− -- |
214− -- | ```purescript
215− -- | main = forE 1 10 \n -> void do
216− -- | print n
217− -- | print (n * n)
218− -- | ```
219108 void :: forall f a. (Functor f) => f a -> f Unit
220109 void fa = const unit <$> fa
221110
222111 infixl 4 <*>
223112
224− -- | The `Apply` class provides the `(<*>)` which is used to apply a function
225− -- | to an argument under a type constructor.
226− -- |
227− -- | `Apply` can be used to lift functions of two or more arguments to work on
228− -- | values wrapped with the type constructor `f`. It might also be understood
229− -- | in terms of the `lift2` function:
230− -- |
231− -- | ```purescript
232− -- | lift2 :: forall f a b c. (Apply f) => (a -> b -> c) -> f a -> f b -> f c
233− -- | lift2 f a b = f <$> a <*> b
234− -- | ```
235− -- |
236− -- | `(<*>)` is recovered from `lift2` as `lift2 ($)`. That is, `(<*>)` lifts
237− -- | the function application operator `($)` to arguments wrapped with the
238− -- | type constructor `f`.
239− -- |
240− -- | Instances must satisfy the following law in addition to the `Functor`
241− -- | laws:
242− -- |
243− -- | - Associative composition: `(<<<) <$> f <*> g <*> h = f <*> (g <*> h)`
244− -- |
245− -- | Formally, `Apply` represents a strong lax semi-monoidal endofunctor.
246113 class (Functor f) <= Apply f where
247114 (<*>) :: forall a b. f (a -> b) -> f a -> f b
248115
249116 instance applyArr :: Apply ((->) r) where
250117 (<*>) f g x = f x (g x)
251118
252− -- | The `Applicative` type class extends the [`Apply`](#apply) type class
253− -- | with a `pure` function, which can be used to create values of type `f a`
254− -- | from values of type `a`.
255− -- |
256− -- | Where [`Apply`](#apply) provides the ability to lift functions of two or
257− -- | more arguments to functions whose arguments are wrapped using `f`, and
258− -- | [`Functor`](#functor) provides the ability to lift functions of one
259− -- | argument, `pure` can be seen as the function which lifts functions of
260− -- | _zero_ arguments. That is, `Applicative` functors support a lifting
261− -- | operation for any number of function arguments.
262− -- |
263− -- | Instances must satisfy the following laws in addition to the `Apply`
264− -- | laws:
265− -- |
266− -- | - Identity: `(pure id) <*> v = v`
267− -- | - Composition: `(pure <<<) <*> f <*> g <*> h = f <*> (g <*> h)`
268− -- | - Homomorphism: `(pure f) <*> (pure x) = pure (f x)`
269− -- | - Interchange: `u <*> (pure y) = (pure ($ y)) <*> u`
270119 class (Apply f) <= Applicative f where
271120 pure :: forall a. a -> f a
272121
273122 instance applicativeArr :: Applicative ((->) r) where
274123 pure = const
275124
276− -- | `return` is an alias for `pure`.
277125 return :: forall m a. (Applicative m) => a -> m a
278126 return = pure
279127
280− -- | `liftA1` provides a default implementation of `(<$>)` for any
281− -- | [`Applicative`](#applicative) functor, without using `(<$>)` as provided
282− -- | by the [`Functor`](#functor)-[`Applicative`](#applicative) superclass
283− -- | relationship.
284− -- |
285− -- | `liftA1` can therefore be used to write [`Functor`](#functor) instances
286− -- | as follows:
287− -- |
288− -- | ```purescript
289− -- | instance functorF :: Functor F where
290− -- | (<$>) = liftA1
291− -- | ```
292128 liftA1 :: forall f a b. (Applicative f) => (a -> b) -> f a -> f b
293129 liftA1 f a = pure f <*> a
294130
295131 infixl 1 >>=
296132
297− -- | The `Bind` type class extends the [`Apply`](#apply) type class with a
298− -- | "bind" operation `(>>=)` which composes computations in sequence, using
299− -- | the return value of one computation to determine the next computation.
300− -- |
301− -- | The `>>=` operator can also be expressed using `do` notation, as follows:
302− -- |
303− -- | ```purescript
304− -- | x >>= f = do y <- x
305− -- | f y
306− -- | ```
307− -- |
308− -- | where the function argument of `f` is given the name `y`.
309− -- |
310− -- | Instances must satisfy the following law in addition to the `Apply`
311− -- | laws:
312− -- |
313− -- | - Associativity: `(x >>= f) >>= g = x >>= (\k => f k >>= g)`
314− -- |
315− -- | Associativity tells us that we can regroup operations which use `do`
316− -- | notation so that we can unambiguously write, for example:
317− -- |
318− -- | ```purescript
319− -- | do x <- m1
320− -- | y <- m2 x
321− -- | m3 x y
322− -- | ```
323133 class (Apply m) <= Bind m where
324134 (>>=) :: forall a b. m a -> (a -> m b) -> m b
325135
326136 instance bindArr :: Bind ((->) r) where
327137 (>>=) m f x = f (m x) x
328138
329− -- | The `Monad` type class combines the operations of the `Bind` and
330− -- | `Applicative` type classes. Therefore, `Monad` instances represent type
331− -- | constructors which support sequential composition, and also lifting of
332− -- | functions of arbitrary arity.
333− -- |
334− -- | Instances must satisfy the following laws in addition to the
335− -- | `Applicative` and `Bind` laws:
336− -- |
337− -- | - Left Identity: `pure x >>= f = f x`
338− -- | - Right Identity: `x >>= pure = x`
339139 class (Applicative m, Bind m) <= Monad m
340140
341141 instance monadArr :: Monad ((->) r)
342142
343− -- | `liftM1` provides a default implementation of `(<$>)` for any
344− -- | [`Monad`](#monad), without using `(<$>)` as provided by the
345− -- | [`Functor`](#functor)-[`Monad`](#monad) superclass relationship.
346− -- |
347− -- | `liftM1` can therefore be used to write [`Functor`](#functor) instances
348− -- | as follows:
349− -- |
350− -- | ```purescript
351− -- | instance functorF :: Functor F where
352− -- | (<$>) = liftM1
353− -- | ```
354143 liftM1 :: forall m a b. (Monad m) => (a -> b) -> m a -> m b
355144 liftM1 f a = do
356145 a' <- a
357146 return (f a')
358147
359− -- | `ap` provides a default implementation of `(<*>)` for any
360− -- | [`Monad`](#monad), without using `(<*>)` as provided by the
361− -- | [`Apply`](#apply)-[`Monad`](#monad) superclass relationship.
362− -- |
363− -- | `ap` can therefore be used to write [`Apply`](#apply) instances as
364− -- | follows:
365− -- |
366− -- | ```purescript
367− -- | instance applyF :: Apply F where
368− -- | (<*>) = ap
369− -- | ```
370148 ap :: forall m a b. (Monad m) => m (a -> b) -> m a -> m b
371149 ap f a = do
372150 f' <- f
@@ -376,18 +154,9 @@ module Prelude
376154 infixr 5 <>
377155 infixr 5 ++
378156
379− -- | The `Semigroup` type class identifies an associative operation on a type.
380− -- |
381− -- | Instances are required to satisfy the following law:
382− -- |
383− -- | - Associativity: `(x <> y) <> z = x <> (y <> z)`
384− -- |
385− -- | One example of a `Semigroup` is `String`, with `(<>)` defined as string
386− -- | concatenation.
387157 class Semigroup a where
388158 (<>) :: a -> a -> a
389159
390− -- | `(++)` is an alias for `(<>)`.
391160 (++) :: forall s. (Semigroup s) => s -> s -> s
392161 (++) = (<>)
393162
@@ -417,22 +186,6 @@ module Prelude
417186 infixl 6 +
418187 infixl 7 *
419188
420− -- | The `Semiring` class is for types that support an addition and
421− -- | multiplication operation.
422− -- |
423− -- | Instances must satisfy the following laws:
424− -- |
425− -- | - Commutative monoid under addition:
426− -- | - Associativity: `(a + b) + c = a + (b + c)`
427− -- | - Identity: `zero + a = a + zero = a`
428− -- | - Commutative: `a + b = b + a`
429− -- | - Monoid under multiplication:
430− -- | - Associativity: `(a * b) * c = a * (b * c)`
431− -- | - Identity: `one * a = a * one = a`
432− -- | - Multiplication distributes over addition:
433− -- | - Left distributivity: `a * (b + c) = (a * b) + (a * c)`
434− -- | - Right distributivity: `(a + b) * c = (a * c) + (b * c)`
435− -- | - Annihiliation: `zero * a = a * zero = zero`
436189 class Semiring a where
437190 (+) :: a -> a -> a
438191 zero :: a
@@ -453,13 +206,6 @@ module Prelude
453206
454207 infixl 6 -
455208
456− -- | The `Ring` class is for types that support addition, multiplication,
457− -- | and subtraction operations.
458− -- |
459− -- | Instances must satisfy the following law in addition to the `Semiring`
460− -- | laws:
461− -- |
462− -- | - Additive inverse: `a + (-a) = (-a) + a = zero`
463209 class (Semiring a) <= Ring a where
464210 (-) :: a -> a -> a
465211
@@ -474,13 +220,6 @@ module Prelude
474220
475221 infixl 7 /
476222
477− -- | The `ModuloSemiring` class is for types that support addition,
478− -- | multiplication, division, and modulo (division remainder) operations.
479− -- |
480− -- | Instances must satisfy the following law in addition to the `Semiring`
481− -- | laws:
482− -- |
483− -- | - Remainder: `a / b * b + (a `mod` b) = a`
484223 class (Semiring a) <= ModuloSemiring a where
485224 (/) :: a -> a -> a
486225 mod :: a -> a -> a
@@ -493,27 +232,12 @@ module Prelude
493232 (/) _ _ = unit
494233 mod _ _ = unit
495234
496− -- | A `Ring` where every nonzero element has a multiplicative inverse.
497− -- |
498− -- | Instances must satisfy the following law in addition to the `Ring` and
499− -- | `ModuloSemiring` laws:
500− -- |
501− -- | - Multiplicative inverse: `(one / x) * x = one`
502− -- |
503− -- | As a consequence of this ```a `mod` b = zero``` as no divide operation
504− -- | will have a remainder.
505235 class (Ring a, ModuloSemiring a) <= DivisionRing a
506236
507237 instance divisionRingNumber :: DivisionRing Number
508238
509239 instance divisionRingUnit :: DivisionRing Unit
510240
511− -- | The `Num` class is for types that are commutative fields.
512− -- |
513− -- | Instances must satisfy the following law in addition to the
514− -- | `DivisionRing` laws:
515− -- |
516− -- | - Commutative multiplication: `a * b = b * a`
517241 class (DivisionRing a) <= Num a
518242
519243 instance numNumber :: Num Number
@@ -559,16 +283,6 @@ module Prelude
559283 infix 4 ==
560284 infix 4 /=
561285
562− -- | The `Eq` type class represents types which support decidable equality.
563− -- |
564− -- | `Eq` instances should satisfy the following laws:
565− -- |
566− -- | - Reflexivity: `x == x = true`
567− -- | - Symmetry: `x == y = y == x`
568− -- | - Transitivity: if `x == y` and `y == z` then `x == z`
569− -- | - Negation: `x /= y = not (x == y)`
570− -- |
571− -- | `(/=)` may be implemented in terms of `(==)`, but it might give a performance improvement to implement it separately.
572286 class Eq a where
573287 (==) :: a -> a -> Boolean
574288 (/=) :: a -> a -> Boolean
@@ -633,21 +347,8 @@ module Prelude
633347 }
634348 """ :: forall a. (a -> a -> Boolean) -> [a] -> [a] -> Boolean
635349
636− -- | The `Ordering` data type represents the three possible outcomes of
637− -- | comparing two values:
638− -- |
639− -- | `LT` - The first value is _less than_ the second.
640− -- | `GT` - The first value is _greater than_ the second.
641− -- | `EQ` - The first value is _equal to_ or _incomparable to_ the second.
642350 data Ordering = LT | GT | EQ
643351
644− -- | The `Ord` type class represents types which support comparisons.
645− -- |
646− -- | `Ord` instances should satisfy the laws of _partially orderings_:
647− -- |
648− -- | - Reflexivity: `a <= a`
649− -- | - Antisymmetry: if `a <= b` and `b <= a` then `a = b`
650− -- | - Transitivity: if `a <= b` and `b <= c` then `a <= c`
651352 class (Eq a) <= Ord a where
652353 compare :: a -> a -> Ordering
653354
@@ -688,25 +389,21 @@ module Prelude
688389 infixl 4 <=
689390 infixl 4 >=
690391
691− -- | Test whether one value is _strictly less than_ another.
692392 (<) :: forall a. (Ord a) => a -> a -> Boolean
693393 (<) a1 a2 = case a1 `compare` a2 of
694394 LT -> true
695395 _ -> false
696396
697− -- | Test whether one value is _strictly greater than_ another.
698397 (>) :: forall a. (Ord a) => a -> a -> Boolean
699398 (>) a1 a2 = case a1 `compare` a2 of
700399 GT -> true
701400 _ -> false
702401
703− -- | Test whether one value is _non-strictly less than_ another.
704402 (<=) :: forall a. (Ord a) => a -> a -> Boolean
705403 (<=) a1 a2 = case a1 `compare` a2 of
706404 GT -> false
707405 _ -> true
708406
709− -- | Test whether one value is _non-strictly greater than_ another.
710407 (>=) :: forall a. (Ord a) => a -> a -> Boolean
711408 (>=) a1 a2 = case a1 `compare` a2 of
712409 LT -> false
@@ -730,12 +427,6 @@ module Prelude
730427 }
731428 """ :: forall a. Ordering -> Ordering -> Ordering -> a -> a -> Ordering
732429
733− -- | The `Bounded` type class represents types that are finite partially
734− -- | ordered sets.
735− -- |
736− -- | Instances should satisfy the following law in addition to the `Ord` laws:
737− -- |
738− -- | - Ordering: `bottom <= a <= top`
739430 class (Ord a) <= Bounded a where
740431 top :: a
741432 bottom :: a
@@ -752,24 +443,6 @@ module Prelude
752443 top = GT
753444 bottom = LT
754445
755− -- | The `Lattice` type class represents types that are partially ordered
756− -- | sets with a supremum (`sup` or `||`) and infimum (`inf` or `&&`).
757− -- |
758− -- | Instances should satisfy the following laws in addition to the `Ord`
759− -- | laws:
760− -- |
761− -- | - Associativity:
762− -- | - `a || (b || c) = (a || b) || c`
763− -- | - `a && (b && c) = (a && b) && c`
764− -- | - Commutativity:
765− -- | - `a || b = b || a`
766− -- | - `a && b = b && a`
767− -- | - Absorption:
768− -- | - `a || (a && b) = a`
769− -- | - `a && (a || b) = a`
770− -- | - Idempotent:
771− -- | - `a || a = a`
772− -- | - `a && a = a`
773446 class (Ord a) <= Lattice a where
774447 sup :: a -> a -> a
775448 inf :: a -> a -> a
@@ -785,43 +458,18 @@ module Prelude
785458 infixr 2 ||
786459 infixr 3 &&
787460
788− -- | The `sup` operator.
789461 (||) :: forall a. (Lattice a) => a -> a -> a
790462 (||) = sup
791463
792− -- | The `inf` operator.
793464 (&&) :: forall a. (Lattice a) => a -> a -> a
794465 (&&) = inf
795466
796− -- | The `BoundedLattice` type class represents types that are finite
797− -- | lattices.
798− -- |
799− -- | Instances should satisfy the following law in addition to the `Lattice`
800− -- | and `Bounded` laws:
801− -- |
802− -- | - Identity:
803− -- | - `a || bottom = a`
804− -- | - `a && top = a`
805− -- | - Annihiliation:
806− -- | - `a || top = top`
807− -- | - `a && bottom = bottom`
808467 class (Bounded a, Lattice a) <= BoundedLattice a
809468
810469 instance boundedLatticeBoolean :: BoundedLattice Boolean
811470
812471 instance boundedLatticeUnit :: BoundedLattice Unit
813472
814− -- | The `ComplementedLattice` type class represents types that are lattices
815− -- | where every member is also uniquely complemented.
816− -- |
817− -- | Instances should satisfy the following law in addition to the
818− -- | `BoundedLattice` laws:
819− -- |
820− -- | - Complemented:
821− -- | - `not a || a == top`
822− -- | - `not a && a == bottom`
823− -- | - Double negation:
824− -- | - `not <<< not == id`
825473 class (BoundedLattice a) <= ComplementedLattice a where
826474 not :: a -> a
827475
@@ -831,24 +479,12 @@ module Prelude
831479 instance complementedLatticeUnit :: ComplementedLattice Unit where
832480 not _ = unit
833481
834− -- | The `DistributiveLattice` type class represents types that are lattices
835− -- | where the `&&` and `||` distribute over each other.
836− -- |
837− -- | Instances should satisfy the following law in addition to the `Lattice`
838− -- | laws:
839− -- |
840− -- | - Distributivity: `x && (y || z) = (x && y) || (x && z)`
841482 class (Lattice a) <= DistributiveLattice a
842483
843484 instance distributiveLatticeBoolean :: DistributiveLattice Boolean
844485
845486 instance distributiveLatticeUnit :: DistributiveLattice Unit
846487
847− -- | The `BooleanAlgebra` type class represents types that are Boolean
848− -- | algebras, also known as Boolean lattices.
849− -- |
850− -- | Instances should satisfy the `ComplementedLattice` and
851− -- | `DistributiveLattice` laws.
852488 class (ComplementedLattice a, DistributiveLattice a) <= BooleanAlgebra a
853489
854490 instance booleanAlgebraBoolean :: BooleanAlgebra Boolean
@@ -880,12 +516,6 @@ module Prelude
880516 }
881517 """ :: Boolean -> Boolean
882518
883− -- | The `Show` type class represents those types which can be converted into
884− -- | a human-readable `String` representation.
885− -- |
886− -- | While not required, it is recommended that for any expression `x`, the
887− -- | string `show x` be executable PureScript code which evaluates to the same
888− -- | value as the expression `x`.
889519 class Show a where
890520 show :: a -> String
891521
@@ -939,51 +569,31 @@ module Prelude
939569
940570module Data.Function where
941571
942− -- | The `on` function is used to change the domain of a binary operator.
943− -- |
944− -- | For example, we can create a function which compares two records based on the values of their `x` properties:
945− -- |
946− -- | ```purescript
947− -- | compareX :: forall r. { x :: Number | r } -> { x :: Number | r } -> Ordering
948− -- | compareX = compare `on` _.x
949− -- | ```
950572 on :: forall a b c. (b -> b -> c) -> (a -> b) -> a -> a -> c
951573 on f g x y = g x `f` g y
952574
953− -- | A function of zero arguments
954575 foreign import data Fn0 :: * -> *
955576
956− -- | A function of one argument
957577 foreign import data Fn1 :: * -> * -> *
958578
959− -- | A function of two arguments
960579 foreign import data Fn2 :: * -> * -> * -> *
961580
962− -- | A function of three arguments
963581 foreign import data Fn3 :: * -> * -> * -> * -> *
964582
965− -- | A function of four arguments
966583 foreign import data Fn4 :: * -> * -> * -> * -> * -> *
967584
968− -- | A function of five arguments
969585 foreign import data Fn5 :: * -> * -> * -> * -> * -> * -> *
970586
971− -- | A function of six arguments
972587 foreign import data Fn6 :: * -> * -> * -> * -> * -> * -> * -> *
973588
974− -- | A function of seven arguments
975589 foreign import data Fn7 :: * -> * -> * -> * -> * -> * -> * -> * -> *
976590
977− -- | A function of eight arguments
978591 foreign import data Fn8 :: * -> * -> * -> * -> * -> * -> * -> * -> * -> *
979592
980− -- | A function of nine arguments
981593 foreign import data Fn9 :: * -> * -> * -> * -> * -> * -> * -> * -> * -> * -> *
982594
983− -- | A function of ten arguments
984595 foreign import data Fn10 :: * -> * -> * -> * -> * -> * -> * -> * -> * -> * -> * -> *
985596
986− -- | Create a function of no arguments
987597 foreign import mkFn0
988598 """
989599 function mkFn0(fn) {
@@ -993,7 +603,6 @@ module Data.Function where
993603 }
994604 """ :: forall a. (Unit -> a) -> Fn0 a
995605
996− -- | Create a function of one argument
997606 foreign import mkFn1
998607 """
999608 function mkFn1(fn) {
@@ -1003,7 +612,6 @@ module Data.Function where
1003612 }
1004613 """ :: forall a b. (a -> b) -> Fn1 a b
1005614
1006− -- | Create a function of two arguments from a curried function
1007615 foreign import mkFn2
1008616 """
1009617 function mkFn2(fn) {
@@ -1013,7 +621,6 @@ module Data.Function where
1013621 }
1014622 """ :: forall a b c. (a -> b -> c) -> Fn2 a b c
1015623
1016− -- | Create a function of three arguments from a curried function
1017624 foreign import mkFn3
1018625 """
1019626 function mkFn3(fn) {
@@ -1023,7 +630,6 @@ module Data.Function where
1023630 }
1024631 """ :: forall a b c d. (a -> b -> c -> d) -> Fn3 a b c d
1025632
1026− -- | Create a function of four arguments from a curried function
1027633 foreign import mkFn4
1028634 """
1029635 function mkFn4(fn) {
@@ -1033,7 +639,6 @@ module Data.Function where
1033639 }
1034640 """ :: forall a b c d e. (a -> b -> c -> d -> e) -> Fn4 a b c d e
1035641
1036− -- | Create a function of five arguments from a curried function
1037642 foreign import mkFn5
1038643 """
1039644 function mkFn5(fn) {
@@ -1043,7 +648,6 @@ module Data.Function where
1043648 }
1044649 """ :: forall a b c d e f. (a -> b -> c -> d -> e -> f) -> Fn5 a b c d e f
1045650
1046− -- | Create a function of six arguments from a curried function
1047651 foreign import mkFn6
1048652 """
1049653 function mkFn6(fn) {
@@ -1053,7 +657,6 @@ module Data.Function where
1053657 }
1054658 """ :: forall a b c d e f g. (a -> b -> c -> d -> e -> f -> g) -> Fn6 a b c d e f g
1055659
1056− -- | Create a function of seven arguments from a curried function
1057660 foreign import mkFn7
1058661 """
1059662 function mkFn7(fn) {
@@ -1063,7 +666,6 @@ module Data.Function where
1063666 }
1064667 """ :: forall a b c d e f g h. (a -> b -> c -> d -> e -> f -> g -> h) -> Fn7 a b c d e f g h
1065668
1066− -- | Create a function of eight arguments from a curried function
1067669 foreign import mkFn8
1068670 """
1069671 function mkFn8(fn) {
@@ -1073,7 +675,6 @@ module Data.Function where
1073675 }
1074676 """ :: forall a b c d e f g h i. (a -> b -> c -> d -> e -> f -> g -> h -> i) -> Fn8 a b c d e f g h i
1075677
1076− -- | Create a function of nine arguments from a curried function
1077678 foreign import mkFn9
1078679 """
1079680 function mkFn9(fn) {
@@ -1083,7 +684,6 @@ module Data.Function where
1083684 }
1084685 """ :: forall a b c d e f g h i j. (a -> b -> c -> d -> e -> f -> g -> h -> i -> j) -> Fn9 a b c d e f g h i j
1085686
1086− -- | Create a function of ten arguments from a curried function
1087687 foreign import mkFn10
1088688 """
1089689 function mkFn10(fn) {
@@ -1093,7 +693,6 @@ module Data.Function where
1093693 }
1094694 """ :: forall a b c d e f g h i j k. (a -> b -> c -> d -> e -> f -> g -> h -> i -> j -> k) -> Fn10 a b c d e f g h i j k
1095695
1096− -- | Apply a function of no arguments
1097696 foreign import runFn0
1098697 """
1099698 function runFn0(fn) {
@@ -1101,7 +700,6 @@ module Data.Function where
1101700 }
1102701 """ :: forall a. Fn0 a -> a
1103702
1104− -- | Apply a function of one argument
1105703 foreign import runFn1
1106704 """
1107705 function runFn1(fn) {
@@ -1111,7 +709,6 @@ module Data.Function where
1111709 }
1112710 """ :: forall a b. Fn1 a b -> a -> b
1113711
1114− -- | Apply a function of two arguments
1115712 foreign import runFn2
1116713 """
1117714 function runFn2(fn) {
@@ -1123,7 +720,6 @@ module Data.Function where
1123720 }
1124721 """ :: forall a b c. Fn2 a b c -> a -> b -> c
1125722
1126− -- | Apply a function of three arguments
1127723 foreign import runFn3
1128724 """
1129725 function runFn3(fn) {
@@ -1137,7 +733,6 @@ module Data.Function where
1137733 }
1138734 """ :: forall a b c d. Fn3 a b c d -> a -> b -> c -> d
1139735
1140− -- | Apply a function of four arguments
1141736 foreign import runFn4
1142737 """
1143738 function runFn4(fn) {
@@ -1153,7 +748,6 @@ module Data.Function where
1153748 }
1154749 """ :: forall a b c d e. Fn4 a b c d e -> a -> b -> c -> d -> e
1155750
1156− -- | Apply a function of five arguments
1157751 foreign import runFn5
1158752 """
1159753 function runFn5(fn) {
@@ -1171,7 +765,6 @@ module Data.Function where
1171765 }
1172766 """ :: forall a b c d e f. Fn5 a b c d e f -> a -> b -> c -> d -> e -> f
1173767
1174− -- | Apply a function of six arguments
1175768 foreign import runFn6
1176769 """
1177770 function runFn6(fn) {
@@ -1191,7 +784,6 @@ module Data.Function where
1191784 }
1192785 """ :: forall a b c d e f g. Fn6 a b c d e f g -> a -> b -> c -> d -> e -> f -> g
1193786
1194− -- | Apply a function of seven arguments
1195787 foreign import runFn7
1196788 """
1197789 function runFn7(fn) {
@@ -1213,7 +805,6 @@ module Data.Function where
1213805 }
1214806 """ :: forall a b c d e f g h. Fn7 a b c d e f g h -> a -> b -> c -> d -> e -> f -> g -> h
1215807
1216− -- | Apply a function of eight arguments
1217808 foreign import runFn8
1218809 """
1219810 function runFn8(fn) {
@@ -1237,7 +828,6 @@ module Data.Function where
1237828 }
1238829 """ :: forall a b c d e f g h i. Fn8 a b c d e f g h i -> a -> b -> c -> d -> e -> f -> g -> h -> i
1239830
1240− -- | Apply a function of nine arguments
1241831 foreign import runFn9
1242832 """
1243833 function runFn9(fn) {
@@ -1263,7 +853,6 @@ module Data.Function where
1263853 }
1264854 """ :: forall a b c d e f g h i j. Fn9 a b c d e f g h i j -> a -> b -> c -> d -> e -> f -> g -> h -> i -> j
1265855
1266− -- | Apply a function of ten arguments
1267856 foreign import runFn10
1268857 """
1269858 function runFn10(fn) {
@@ -1293,9 +882,6 @@ module Data.Function where
1293882
1294883module Prelude.Unsafe where
1295884
1296− -- | Find the element of an array at the specified index.
1297− -- |
1298− -- | Note: this function can cause unpredictable failure at runtime if the index is out-of-bounds.
1299885 foreign import unsafeIndex
1300886 """
1301887 function unsafeIndex(xs) {
@@ -1309,14 +895,9 @@ module Control.Monad.Eff
1309895 ( Eff()
1310896 , Pure()
1311897 , runPure
1312− , untilE, whileE, forE, foreachE
898+ , untilE, whileE
1313899 ) where
1314900
1315− -- | The `Eff` type constructor is used to represent _native_ effects.
1316− -- |
1317− -- | See [Handling Native Effects with the Eff Monad](https://github.com/purescript/purescript/wiki/Handling-Native-Effects-with-the-Eff-Monad) for more details.
1318− -- |
1319− -- | The first type parameter is a row of effects which represents the contexts in which a computation can be run, and the second type parameter is the return type.
1320901 foreign import data Eff :: # ! -> * -> *
1321902
1322903 foreign import returnE
@@ -1339,15 +920,8 @@ module Control.Monad.Eff
1339920 }
1340921 """ :: forall e a b. Eff e a -> (a -> Eff e b) -> Eff e b
1341922
1342− -- | The `Pure` type synonym represents _pure_ computations, i.e. ones in which all effects have been handled.
1343− -- |
1344− -- | The `runPure` function can be used to run pure computations and obtain their result.
1345923 type Pure a = forall e. Eff e a
1346924
1347− -- | Run a pure computation and return its result.
1348− -- |
1349− -- | Note: since this function has a rank-2 type, it may cause problems to apply this function using the `$` operator. The recommended approach
1350− -- | is to use parentheses instead.
1351925 foreign import runPure
1352926 """
1353927 function runPure(f) {
@@ -1369,10 +943,6 @@ module Control.Monad.Eff
1369943
1370944 instance monadEff :: Monad (Eff e)
1371945
1372− -- | Loop until a condition becomes `true`.
1373− -- |
1374− -- | `untilE b` is an effectful computation which repeatedly runs the effectful computation `b`,
1375− -- | until its return value is `true`.
1376946 foreign import untilE
1377947 """
1378948 function untilE(f) {
@@ -1383,10 +953,6 @@ module Control.Monad.Eff
1383953 }
1384954 """ :: forall e. Eff e Boolean -> Eff e Unit
1385955
1386− -- | Loop while a condition is `true`.
1387− -- |
1388− -- | `whileE b m` is effectful computation which runs the effectful computation `b`. If its result is
1389− -- | `true`, it runs the effectful computation `m` and loops. If not, the computation ends.
1390956 foreign import whileE
1391957 """
1392958 function whileE(f) {
@@ -1401,63 +967,12 @@ module Control.Monad.Eff
1401967 }
1402968 """ :: forall e a. Eff e Boolean -> Eff e a -> Eff e Unit
1403969
1404− -- | Loop over a consecutive collection of numbers.
1405− -- |
1406− -- | `forE lo hi f` runs the computation returned by the function `f` for each of the inputs
1407− -- | between `lo` (inclusive) and `hi` (exclusive).
1408− foreign import forE
1409− """
1410− function forE(lo) {
1411− return function(hi) {
1412− return function(f) {
1413− return function() {
1414− for (var i = lo; i < hi; i++) {
1415− f(i)();
1416− }
1417− };
1418− };
1419− };
1420− }
1421− """ :: forall e. Number -> Number -> (Number -> Eff e Unit) -> Eff e Unit
1422−
1423− -- | Loop over an array of values.
1424− -- |
1425− -- | `foreach xs f` runs the computation returned by the function `f` for each of the inputs `xs`.
1426− foreign import foreachE
1427− """
1428− function foreachE(as) {
1429− return function(f) {
1430− return function() {
1431− for (var i = 0; i < as.length; i++) {
1432− f(as[i])();
1433− }
1434− };
1435− };
1436− }
1437− """ :: forall e a. [a] -> (a -> Eff e Unit) -> Eff e Unit
1438−
1439−module Control.Monad.Eff.Unsafe where
1440−
1441− import Control.Monad.Eff
1442−
1443− -- | Change the type of an effectful computation, allowing it to be run in another context.
1444− -- |
1445− -- | Note: use of this function can result in arbitrary side-effects.
1446− foreign import unsafeInterleaveEff
1447− """
1448− function unsafeInterleaveEff(f) {
1449− return f;
1450− }
1451− """ :: forall eff1 eff2 a. Eff eff1 a -> Eff eff2 a
1452−
1453970module Debug.Trace where
1454971
1455972 import Control.Monad.Eff
1456973
1457− -- | The `Trace` effect represents those computations which write to the console.
1458974 foreign import data Trace :: !
1459975
1460− -- | Write a `String` to the console.
1461976 foreign import trace
1462977 """
1463978 function trace(s) {
@@ -1468,7 +983,6 @@ module Debug.Trace where
1468983 }
1469984 """ :: forall r. String -> Eff (trace :: Trace | r) Unit
1470985
1471− -- | Write a value to the console, using its `Show` instance to produce a `String`.
1472986 print :: forall a r. (Show a) => a -> Eff (trace :: Trace | r) Unit
1473987 print o = trace (show o)
1474988
@@ -1476,17 +990,10 @@ module Control.Monad.ST where
1476990
1477991 import Control.Monad.Eff
1478992
1479− -- | The `ST` effect represents _local mutation_, i.e. mutation which does not "escape" into the surrounding computation.
1480− -- |
1481− -- | An `ST` computation is parameterized by a phantom type which is used to restrict the set of reference cells it is allowed to access.
1482− -- |
1483− -- | The `runST` function can be used to handle the `ST` effect.
1484993 foreign import data ST :: * -> !
1485994
1486− -- | The type `STRef s a` represents a mutable reference holding a value of type `a`, which can be used with the `ST s` effect.
1487995 foreign import data STRef :: * -> * -> *
1488996
1489− -- | Create a new mutable reference.
1490997 foreign import newSTRef
1491998 """
1492999 function newSTRef(val) {
@@ -1496,7 +1003,6 @@ module Control.Monad.ST where
14961003 }
14971004 """ :: forall a h r. a -> Eff (st :: ST h | r) (STRef h a)
14981005
1499− -- | Read the current value of a mutable reference.
15001006 foreign import readSTRef
15011007 """
15021008 function readSTRef(ref) {
@@ -1506,7 +1012,6 @@ module Control.Monad.ST where
15061012 }
15071013 """ :: forall a h r. STRef h a -> Eff (st :: ST h | r) a
15081014
1509− -- | Modify the value of a mutable reference by applying a function to the current value.
15101015 foreign import modifySTRef
15111016 """
15121017 function modifySTRef(ref) {
@@ -1518,7 +1023,6 @@ module Control.Monad.ST where
15181023 }
15191024 """ :: forall a h r. STRef h a -> (a -> a) -> Eff (st :: ST h | r) a
15201025
1521− -- | Set the value of a mutable reference.
15221026 foreign import writeSTRef
15231027 """
15241028 function writeSTRef(ref) {
@@ -1530,12 +1034,6 @@ module Control.Monad.ST where
15301034 }
15311035 """ :: forall a h r. STRef h a -> a -> Eff (st :: ST h | r) a
15321036
1533− -- | Run an `ST` computation.
1534− -- |
1535− -- | Note: the type of `runST` uses a rank-2 type to constrain the phantom type `s`, such that the computation must not leak any mutable references
1536− -- | to the surrounding computation.
1537− -- |
1538− -- | It may cause problems to apply this function using the `$` operator. The recommended approach is to use parentheses instead.
15391037 foreign import runST
15401038 """
15411039 function runST(f) {
@@ -1543,9 +1041,5 @@ module Control.Monad.ST where
15431041 }
15441042 """ :: forall a r. (forall h. Eff (st :: ST h | r) a) -> Eff r a
15451043
1546− -- | A convenience function which combines `runST` with `runPure`, which can be used when the only required effect is `ST`.
1547− -- |
1548− -- | Note: since this function has a rank-2 type, it may cause problems to apply this function using the `$` operator. The recommended approach
1549− -- | is to use parentheses instead.
15501044 pureST :: forall a. (forall h r. Eff (st :: ST h | r) a) -> a
1551− pureST st = runPure (runST st)
1045+ pureST st = runPure (runST st)