ghc.git
16 months agoCheck for singletons when creating Bag/OrdList from a list.
klebinger.andreas@gmx.at [Sun, 3 Jun 2018 01:18:19 +0000 (21:18 -0400)] 
Check for singletons when creating Bag/OrdList from a list.

This gives us `One x` instead of `Many (x : [])` reducing overhead.
For compiling spectral/simple with -O0 difference was ~ -0.05%
allocations.

The only drawback is that something like toOL (x:panic "") will now
panic.  But that seems like a reasonable tradeoff.

Test Plan: ci, looking at +RTS -s

Reviewers: bgamari, jmct

Reviewed By: bgamari

Subscribers: jmct, rwbarton, thomie, carter

Differential Revision: https://phabricator.haskell.org/D4770

16 months agoFix #13777 by improving the underdetermined CUSK error message
Ryan Scott [Sun, 3 Jun 2018 01:16:40 +0000 (21:16 -0400)] 
Fix #13777 by improving the underdetermined CUSK error message

The error message that GHC emits from underdetermined CUSKs
is rather poor, since:

1. It may print an empty list of user-written variables if there
    are none in the declaration.
2. It may not mention any `forall`-bound, underdetermined
    variables in the result kind.

To resolve these issues, this patch:

1. Doesn't bother printing a herald about user-written
    variables if there are none.
2. Prints the result kind to advertise any
    underdetermination it may exhibit.

Test Plan: make test TEST=T13777

Reviewers: goldfire, bgamari

Reviewed By: goldfire

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #13777

Differential Revision: https://phabricator.haskell.org/D4771

16 months agoExtended the plugin system to run plugins on more representations
Boldizsar Nemeth [Sat, 2 Jun 2018 23:08:40 +0000 (19:08 -0400)] 
Extended the plugin system to run plugins on more representations

Extend GHC plugins to access parsed, type checked representation,
interfaces that are loaded. And splices that are evaluated. The goal is
to enable development tools to access the GHC representation in the
pre-existing build environment.

See the full proposal here:
https://ghc.haskell.org/trac/ghc/wiki/ExtendedPluginsProposal

Reviewers: goldfire, bgamari, ezyang, angerman, mpickering

Reviewed By: mpickering

Subscribers: ezyang, angerman, mpickering, ulysses4ever, rwbarton, thomie, carter

GHC Trac Issues: #14709

Differential Revision: https://phabricator.haskell.org/D4342

16 months agoBump version of stm submodule back to 2.4
Ben Gamari [Sun, 3 Jun 2018 01:07:43 +0000 (21:07 -0400)] 
Bump version of stm submodule back to 2.4

Haskeline doesn't have its upper bound lifted yet.

16 months agotestsuite: Don't assume location of bash
Ben Gamari [Sat, 2 Jun 2018 22:27:16 +0000 (18:27 -0400)] 
testsuite: Don't assume location of bash

16 months agorts: Rip out support for STM invariants
Ben Gamari [Sat, 2 Jun 2018 15:48:39 +0000 (11:48 -0400)] 
rts: Rip out support for STM invariants

This feature has some very serious correctness issues (#14310),
introduces a great deal of complexity, and hasn't seen wide usage.
Consequently we are removing it, as proposed in Proposal #77 [1]. This
is heavily based on a patch from fryguybob.

Updates stm submodule.

[1] https://github.com/ghc-proposals/ghc-proposals/pull/77

Test Plan: Validate

Reviewers: erikd, simonmar, hvr

Reviewed By: simonmar

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #14310

Differential Revision: https://phabricator.haskell.org/D4760

16 months agoC codegen: print details of pprStatics panics
Sergei Trofimovich [Sat, 2 Jun 2018 21:08:06 +0000 (21:08 +0000)] 
C codegen: print details of pprStatics panics

Signed-off-by: Sergei Trofimovich <slyfox@gentoo.org>
16 months agovectorise: Put it out of its misery
Ben Gamari [Sat, 2 Jun 2018 15:56:58 +0000 (11:56 -0400)] 
vectorise: Put it out of its misery

Poor DPH and its vectoriser have long been languishing; sadly it seems there is
little chance that the effort will be rekindled. Every few years we discuss
what to do with this mass of code and at least once we have agreed that it
should be archived on a branch and removed from `master`. Here we do just that,
eliminating heaps of dead code in the process.

Here we drop the ParallelArrays extension, the vectoriser, and the `vector` and
`primitive` submodules.

Test Plan: Validate

Reviewers: simonpj, simonmar, hvr, goldfire, alanz

Reviewed By: simonmar

Subscribers: goldfire, rwbarton, thomie, mpickering, carter

Differential Revision: https://phabricator.haskell.org/D4761

16 months agoAdd llvm-target for powerpc64le-unknown-linux
Alan Mock [Sat, 2 Jun 2018 15:56:41 +0000 (11:56 -0400)] 
Add llvm-target for powerpc64le-unknown-linux

Reviewers: bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #15212

Differential Revision: https://phabricator.haskell.org/D4765

16 months agoConservatively estimate levity in worker/wrapper
Ben Gamari [Thu, 31 May 2018 11:49:55 +0000 (07:49 -0400)] 
Conservatively estimate levity in worker/wrapper

The worker/wrapper transform needs to determine the levity of the result to
determine whether it needs to introduce a lambda to preserve laziness of the
result. For this is previously used isUnliftedType. However, this may fail in
the presence of levity polymorphism.

We now instead use isLiftedType_maybe, assuming that a lambda is needed if the
levity of the result cannot be determined.

Fixes #15186.

Test Plan: make test=T15186

Reviewers: simonpj, goldfire, tdammers

Reviewed By: simonpj

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #15186

Differential Revision: https://phabricator.haskell.org/D4755

16 months agotestsuite: Add test for #15186
Ben Gamari [Thu, 31 May 2018 11:48:53 +0000 (07:48 -0400)] 
testsuite: Add test for #15186

Summary: Currently broken.

Test Plan: Validate

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #15186

Differential Revision: https://phabricator.haskell.org/D4757

16 months agoOptimizations for CmmBlockElim.
klebinger.andreas@gmx.at [Thu, 31 May 2018 00:49:18 +0000 (20:49 -0400)] 
Optimizations for CmmBlockElim.

* Use toBlockList instead of revPostorder.

    Block elimination works on a given Cmm graph by:
     * Getting a list of blocks.
     * Looking for duplicates in these blocks.
     * Removing all but one instance of duplicates.

    There are two (reasonable) ways to get the list of blocks.
     * The fast way: `toBlockList`
       This just flattens the underlying map into a list.
     * The convenient way: `revPostorder`
       Start at the entry label, scan for reachable blocks and return
       only these. This has the advantage of removing all dead code.

    If there is dead code the later is better. Work done on unreachable
    blocks is clearly wasted work. However by the point we run the
    common block elimination pass the input graph already had all dead code
    removed. This is done during control flow optimization in
    CmmContFlowOpt which is our first Cmm pass.

    This means common block elimination is free to use toBlockList
    because revPostorder would return the same blocks. (Although in
    a different order).

* Change the triemap used for grouping by a label list
  from `(TM.ListMap UniqDFM)` to `ListMap (GenMap LabelMap)`.

    * Using GenMap offers leaf compression. Which is a trie
      optimization described by the Note [Compressed TrieMap] in
      CoreSyn/TrieMap.hs

    * Using LabelMap removes the overhead associated with UniqDFM.

  This is deterministic since if we have the same input keys the same
  LabelMap will be constructed.

Test Plan: ci, profiling output

Reviewers: bgamari, simonmar

Reviewed By: bgamari

Subscribers: dfeuer, thomie, carter

GHC Trac Issues: #15103

Differential Revision: https://phabricator.haskell.org/D4597

16 months agoUNREG: mark SRT as writable in generated C code
Sergei Trofimovich [Fri, 1 Jun 2018 08:35:23 +0000 (08:35 +0000)] 
UNREG: mark SRT as writable in generated C code

Noticed section mismatch on UNREG build failure:

```
  HC [stage 1] libraries/integer-gmp/dist-install/build/GHC/Integer/Type.o

     error: conflicting types for 'ufu0_srt'
     static StgWord ufu0_srt[]__attribute__((aligned(8)))= {
                    ^~~~~~~~

     note: previous declaration of 'ufu0_srt' was here
     IRO_(ufu0_srt);
          ^~~~~~~~
```

`IRO_` is a 'const' qualifier.

The error is a leftover from commit 838b69032566ce6ab3918d70e8d5e098d0bcee02
"Merge FUN_STATIC closure with its SRT" where part of SRT was moved
into closure itself and made SRTs writable.

This change puts all SRTs into writable section.

Signed-off-by: Sergei Trofimovich <slyfox@gentoo.org>
Reviewers: simonmar, bgamari

Subscribers: rwbarton, thomie, carter

Differential Revision: https://phabricator.haskell.org/D4731

16 months agoCleanups [ci skip]
Gabor Greif [Fri, 1 Jun 2018 11:16:24 +0000 (13:16 +0200)] 
Cleanups [ci skip]

16 months agoChange jump targets in JMP_TBL from blocks to X86.JumpDest.
Andreas Klebinger [Thu, 31 May 2018 00:40:49 +0000 (20:40 -0400)] 
Change jump targets in JMP_TBL from blocks to X86.JumpDest.

Jump tables always point to blocks when we first generate them.  However
there are rare situations where we can shortcut one of these blocks to a
static address during the asm shortcutting pass.

While we already updated the data section accordingly this patch also
extends this to the references stored in JMP_TBL.

Test Plan: ci

Reviewers: bgamari

Reviewed By: bgamari

Subscribers: thomie, carter

GHC Trac Issues: #15104

Differential Revision: https://phabricator.haskell.org/D4595

16 months agodead strip dylibs on macOS
Moritz Angermann [Thu, 31 May 2018 00:40:11 +0000 (20:40 -0400)] 
dead strip dylibs on macOS

When linking dynamic libraries or executables, we compute the full
transitive closure over the dependencies, and instruct the linker
to link all dependencies.  With deep dependency trees the number
of transitive dependencies can grow quickly.

macOS since the Sierra release has an upper limit on the load
command sizes the linker parses when loading dynamic lirbaries.
As such it is mandatory to keep the number of load commands (and
their size) small on recent macOS releases.

An approach that would just link direct dependencies as specified
by the -package-id flag is insufficient, because GHC can inline
across packages and the library or executable being linked could
refer to symbols deep in the dependency tree.

If we just recursively linked librarys and re-exported their
symbols, this increases the number of symbols in libraries with
many dependencies and ultimately puts excessive strain on the
linker to the point where linking takes a lot longer than even
the compilation of the modules.

We can however build a list of symbols from the obejcts we want
to link, and try to compute the libraries we need to link that
contain those symbols from the transitive dependency closure.
Luckily, we don't need to write this ourselves, but can use
the ld64 `-dead_strip_dylibs` linker flag on macOS to achive
the same result.  This will link only the libraries that are
actually referenced, which is usually a small subset of the
full transitive dependency closure.  As such we should stay
within the load command size limit for almost all but pathological
cases.

Reviewers: bgamari

Reviewed By: bgamari

Subscribers: lelf, rwbarton, thomie, carter

GHC Trac Issues: #14444

Differential Revision: https://phabricator.haskell.org/D4714

16 months agobase/TimerManager: Clamp timer expiration time to maxBound
Ben Gamari [Thu, 31 May 2018 00:39:12 +0000 (20:39 -0400)] 
base/TimerManager: Clamp timer expiration time to maxBound

Previously we would allow the expiration time to overflow, which in
practice meant that `threadDelay maxBound` we return far earlier than
circa 2500 CE. For now we fix this by simply clamping to maxBound.

Fixes #15158.

Test Plan: Validate, run T8089

Reviewers: simonmar, hvr

Reviewed By: simonmar

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #15158

Differential Revision: https://phabricator.haskell.org/D4719

16 months agoMake HsDocString a newtype of ByteString
Simon Jakobi [Thu, 31 May 2018 00:38:18 +0000 (20:38 -0400)] 
Make HsDocString a newtype of ByteString

Docstrings don't profit from FastString's interning, so we switch to
a different type that doesn't incur this overhead.

Updates the haddock submodule.

Reviewers: alexbiehl, bgamari

Reviewed By: alexbiehl, bgamari

Subscribers: rwbarton, thomie, mpickering, carter

GHC Trac Issues: #15157

Differential Revision: https://phabricator.haskell.org/D4743

16 months agousers-guide: Fix various issues in debugging flags section
Ben Gamari [Thu, 31 May 2018 00:38:06 +0000 (20:38 -0400)] 
users-guide: Fix various issues in debugging flags section

Reviewers: ggreif

Reviewed By: ggreif

Subscribers: rwbarton, thomie, carter, ggreif

Differential Revision: https://phabricator.haskell.org/D4750

16 months agoconfigure: Make sphinx-build version test work on recent versions
Jens Petersen [Mon, 28 May 2018 03:31:49 +0000 (12:31 +0900)] 
configure: Make sphinx-build version test work on recent versions

On Fedora: `/usr/libexec/sphinx-build --version` outputs `sphinx-build
1.7.2`.  In bindir we actually have sphinx-build-2 and sphinx-build-3
(python2 and python3 versions), which output `sphinx-build-2 1.7.2` and
`sphinx-build-3 1.7.2` respectively.  Dunno what version others are
using but at least this change should works for most versions I suppose.

16 months agobase: Improve documentation of indexArray#
Andrew Martin [Fri, 20 Apr 2018 16:58:54 +0000 (12:58 -0400)] 
base: Improve documentation of indexArray#

16 months agotestsuite: Make T3234 more robust
roland [Sat, 19 May 2018 16:21:42 +0000 (18:21 +0200)] 
testsuite: Make T3234 more robust

Just look for the rule firing that we want to see instead of matching on
the entire dump.

Fixes #15088.

16 months agoSplicePat's should not trip -Wunused-pattern-binds
Alec Theriault [Tue, 8 May 2018 19:24:26 +0000 (12:24 -0700)] 
SplicePat's should not trip -Wunused-pattern-binds

The warning does not consider the fact that the splice pattern may
very well end up binding variables.

16 months agorts/posix: Use less aggressive backoff schedule for heap reservation sizing
Ben Gamari [Wed, 30 May 2018 16:30:52 +0000 (12:30 -0400)] 
rts/posix: Use less aggressive backoff schedule for heap reservation sizing

When we allocate the heap on POSIX platforms we generally just ask for a
1TB chunk of address space and call it a day. However, if the user has
set a ulimit then this request will fail. In this case we would
previously try successively smaller allocation requests, reducing the
request size by a factor of two each time.

However, this means that GHC will significantly allocate a significantly
smaller heap than the available physical memory size in some
circumstances.  Imagine, for instance, a machine with 512 GB of physical
memory but a ulimit of 511 GB: we would be limited to a 256 GB heap.

We now use a less aggressive back-off policy, reducing by one-eighth the
last allocation size each try.

Thanks to luispedro for the suggested approach.

Test Plan: Validate

Reviewers: simonmar, erikd

Subscribers: rwbarton, thomie

GHC Trac Issues: #14492

Differential Revision: https://phabricator.haskell.org/D4215

16 months agotestsuite: Fix hashbangs
Ben Gamari [Wed, 30 May 2018 19:19:30 +0000 (15:19 -0400)] 
testsuite: Fix hashbangs

16 months agoghc-heap: Add dependency from GHC.Exts.Heap.Closures to InfoTableProf
Ben Gamari [Wed, 30 May 2018 15:20:58 +0000 (11:20 -0400)] 
ghc-heap: Add dependency from GHC.Exts.Heap.Closures to InfoTableProf

`ghc -M` currently doesn't properly account for ways when generating
dependencies (#15197). This import ensures correct build-ordering between this
module and GHC.Exts.Heap.InfoTableProf. Otherwise the profiled build may fail as
described in #15197.

16 months agoImplement "An API for deciding whether plugins should cause recompilation"
Matthew Pickering [Sun, 27 May 2018 15:57:27 +0000 (11:57 -0400)] 
Implement "An API for deciding whether plugins should cause recompilation"

This patch implements the API proposed as pull request #108 for plugin
authors to influence the recompilation checker.

It adds a new field to a plugin which computes a `FingerPrint`. This is
recorded in interface files and if it changes then we recompile the
module. There are also helper functions such as `purePlugin` and
`impurePlugin` for constructing plugins which have simple recompilation
semantics but in general, an author can compute a hash as they wish.

Fixes #12567 and #7414

https://github.com/ghc-proposals/ghc-proposals/blob/master/proposals/002
2-plugin-recompilation.rst

Reviewers: bgamari, ggreif

Reviewed By: bgamari

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #7414, #12567

Differential Revision: https://phabricator.haskell.org/D4366

16 months agoImproved Valid Hole Fits
Matthías Páll Gissurarson [Sun, 27 May 2018 15:50:49 +0000 (11:50 -0400)] 
Improved Valid Hole Fits

I've changed the name from `Valid substitutions` to `Valid hole fits`,
since "substitution" already has a well defined meaning within the
theory. As part of this change, the flags and output is reanamed, with
substitution turning into hole-fit in most cases. "hole fit" was already
used internally in the code, it's clear and shouldn't cause any
confusion.

In this update, I've also reworked how we manage side-effects in the
hole we are considering.

This allows us to consider local bindings such as where clauses and
arguments to functions, suggesting e.g. `a` for `head (x:xs) where head
:: [a] -> a`.

It also allows us to find suggestions such as `maximum` for holes of
type `Ord a => a -> [a]`, and `max` when looking for a match for the
hole in `g = foldl1 _`, where `g :: Ord a => [a] -> a`.

We also show much improved output for refinement hole fits, and
fixes #14990. We now show the correct type of the function, but we also
now show what the arguments to the function should be e.g. `foldl1 (_ ::
Integer -> Integer -> Integer)` when looking for `[Integer] -> Integer`.

I've moved the bulk of the code from `TcErrors.hs` to a new file,
`TcHoleErrors.hs`, since it was getting too big to not live on it's own.

This addresses the considerations raised in #14969, and takes proper
care to set the `tcLevel` of the variables to the right level before
passing it to the simplifier.

We now also zonk the suggestions properly, which improves the output of
the refinement hole fits considerably.

This also filters out suggestions from the `GHC.Err` module, since even
though `error` and `undefined` are indeed valid hole fits, they are
"trivial", and almost never useful to the user.

We now find the hole fits using the proper manner, namely by solving
nested implications. This entails that the givens are passed along using
the implications the hole was nested in, which in turn should mean that
there will be fewer weird bugs in the typed holes.

I've also added a new sorting method (as suggested by SPJ) and sort by
the size of the types needed to turn the hole fits into the type of the
hole. This gives a reasonable approximation to relevance, and is much
faster than the subsumption check. I've also added a flag to toggle
whether to use this new sorting algorithm (as is done by default) or the
subsumption algorithm. This fixes #14969

I've also added documentation for these new flags and update the
documentation according to the new output.

Reviewers: bgamari, goldfire

Reviewed By: bgamari

Subscribers: simonpj, rwbarton, thomie, carter

GHC Trac Issues: #14969, #14990, #10946

Differential Revision: https://phabricator.haskell.org/D4444

16 months agousers-guide: Point out GNTD may require additional extensions
Ben Gamari [Sun, 27 May 2018 15:50:21 +0000 (11:50 -0400)] 
users-guide: Point out GNTD may require additional extensions

As noted in #15073, GeneralizedNewtypeDeriving may produce code that
uses extensions that do not directly appear in the code written by the
user.  Make this clear in the users guide.

[skip ci]

Test Plan: Read it

Reviewers: RyanGlScott

Reviewed By: RyanGlScott

Subscribers: fosskers, rwbarton, thomie, carter

GHC Trac Issues: #15073

Differential Revision: https://phabricator.haskell.org/D4701

16 months agoExtract hard-coded LLVM opt flags into a file
Kavon Farvardin [Sun, 27 May 2018 15:49:25 +0000 (11:49 -0400)] 
Extract hard-coded LLVM opt flags into a file

To resolve ticket #11295, I think it makes sense to stop hard-coding
the pass sequences used by GHC when compiling with LLVM into the
compiler
itself.

This patchset introduces a companion to the existing `llvm-targets` file
called `llvm-passes`. The passes file is a simple association list that
holds the default LLVM `opt` pass sequence used by GHC. This allows end
users to easily save their favorite optimization flags when compiling
with LLVM.

The main benefit for ticket #11295 is that when adding a custom pass
sequence, it tends to be an extremely long string that would be
unsightly in the code.

This is essentially part 1 of 2 for ticket #11295.

Test Plan: ./validate

Reviewers: bgamari, angerman

Reviewed By: angerman

Subscribers: rwbarton, thomie, carter

Differential Revision: https://phabricator.haskell.org/D4695

16 months agoDefine MCoercion type
ningning [Sun, 27 May 2018 15:49:06 +0000 (11:49 -0400)] 
Define MCoercion type

An attempt on #14975:
During compilation, reflexive casts is discarded for computation.
Currently in some places we use Maybe coercion as inputs. So if a cast
is reflexive it is denoted as Nothing, otherwise Just coercion.

This patch defines the type

data MCoercion = MRefl | MCo Coercion

which is isomorphic to Maybe Coercion but useful in a number of places,
and super-helpful documentation.

Test Plan: validate

Reviewers: bgamari, goldfire, simonpj

Reviewed By: goldfire

Subscribers: mpickering, rwbarton, thomie, carter

GHC Trac Issues: #14975

Differential Revision: https://phabricator.haskell.org/D4699

16 months agorts: Don't madvise if mmap failed
Ben Gamari [Sun, 27 May 2018 15:48:53 +0000 (11:48 -0400)] 
rts: Don't madvise if mmap failed

On 32-bit Linux `outofmem` did not fail with the expected out-of-memory
error message, instead failing with,

    outofmem: internal error: getMBlock: mmap: Invalid argument

This happened because, `my_mmap` would attempt to `madvise` even if the
`mmap` call failed. So while `mmap` returns `ENOMEM` we nevertheless try
to `madvise`, which clobbers `errno`, giving us the unexpected `EINVAL`
error. Consequently we don't detect this to be an out-of-memory error.

This should fix #15060.

Test Plan: `make test TEST=outofmem` on i386

Reviewers: simonmar, erikd

Reviewed By: simonmar

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #15060

Differential Revision: https://phabricator.haskell.org/D4704

16 months agoPut the `ev_binds` of main function inside `runMainIO`
HE, Tao [Sun, 27 May 2018 15:48:20 +0000 (11:48 -0400)] 
Put the `ev_binds` of main function inside `runMainIO`

This ensures that the deferred type error can be emitted correctly.

For `main` function in `Main` module, we have

    :Main.main = GHC.TopHandler.runMainIO main

When the type of `main` is not `IO t` and the
`-fdefer-type-errors` is enabled, the `ev_binds`
of `main` function will contain deferred type
errors.

Previously, the `ev_binds` are bound to `runMainIO main`,
rather than `main`, the type error exception at runtime
cannot be handled properly. See Trac #13838.

This patch fix that.

Test Plan: make test TEST="T13838"

Reviewers: bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #13838

Differential Revision: https://phabricator.haskell.org/D4708

16 months agoT14732 now passes with the profasm way
Alp Mestanogullari [Sun, 27 May 2018 15:48:01 +0000 (11:48 -0400)] 
T14732 now passes with the profasm way

Simon PJ recently fixed the problem behind this failure
so we can now expect this test to pass in all ways again.

The fixes got introduced in the following commits:
  86bba7d519fb6050f78b7e3bac2b3f54273fd70e
  d191db48c43469ee1818887715bcbc5c0eb1d91f

Test Plan: T14732 (profasm way)

Reviewers: bgamari, RyanGlScott, simonpj

Reviewed By: RyanGlScott, simonpj

Subscribers: simonpj, RyanGlScott, rwbarton, thomie, carter

GHC Trac Issues: #15163

Differential Revision: https://phabricator.haskell.org/D4725

16 months agoDelete duplicate definition of fingerprintByteString
Simon Jakobi [Sat, 26 May 2018 23:19:52 +0000 (01:19 +0200)] 
Delete duplicate definition of fingerprintByteString

16 months agoRemove incorrect comment
Simon Jakobi [Sat, 26 May 2018 23:03:58 +0000 (01:03 +0200)] 
Remove incorrect comment

Moving fingerprintByteString to GHC.Fingerprint would require
adding a dependency on bytestring to base.

16 months agoImprove the documentation of lexically scoped type variables
AntC [Sat, 19 May 2018 07:23:39 +0000 (19:23 +1200)] 
Improve the documentation of lexically scoped type variables

Section 10.16 in the Users Guide. Also reviewed mentions/links from
other sections: none need revision.

Fixes #15146.

16 months agoUpdate repository sub-dir for ghc-heap in ghc-heap.cabal.in
Alp Mestanogullari [Sun, 27 May 2018 15:13:37 +0000 (11:13 -0400)] 
Update repository sub-dir for ghc-heap in ghc-heap.cabal.in

Reviewers: bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie, carter

Differential Revision: https://phabricator.haskell.org/D4735

16 months agoFix validate for GHCi without TABLES_NEXT_TO_CODE
Peter Trommler [Sun, 27 May 2018 15:11:37 +0000 (11:11 -0400)] 
Fix validate for GHCi without TABLES_NEXT_TO_CODE

Suppress warning about unused match.

Fixes #15187

Reviewers: bgamari, simonmar, erikd, hvr

Reviewed By: bgamari, simonmar

Subscribers: rwbarton, thomie, carter

Differential Revision: https://phabricator.haskell.org/D4741

16 months agollvm-targets: Add versioned ARM targets
Guillaume GARDET [Fri, 18 May 2018 06:56:28 +0000 (08:56 +0200)] 
llvm-targets: Add versioned ARM targets

Namely armv6l-unknown-linux-gnueabihf and
armv7l-unknown-linux-gnueabihf.

16 months agoMove printMutableList to Printer.c next to other printers
Ömer Sinan Ağacan [Wed, 30 May 2018 10:02:53 +0000 (13:02 +0300)] 
Move printMutableList to Printer.c next to other printers

16 months agoHandle TREC_CHUNK in printClosure
Ömer Sinan Ağacan [Wed, 30 May 2018 08:55:02 +0000 (11:55 +0300)] 
Handle TREC_CHUNK in printClosure

16 months agotestsuite: Use /usr/bin/env instead of /bin/bash
Ben Gamari [Tue, 29 May 2018 21:37:01 +0000 (17:37 -0400)] 
testsuite: Use /usr/bin/env instead of /bin/bash

Namely in T13719 and T13701.

16 months agotestsuite: Fix incorrectly capitalized True in testlib.py
Ben Gamari [Tue, 29 May 2018 21:36:13 +0000 (17:36 -0400)] 
testsuite: Fix incorrectly capitalized True in testlib.py

16 months agoUnmask readMVar in readChan
David Feuer [Tue, 29 May 2018 20:51:16 +0000 (16:51 -0400)] 
Unmask readMVar in readChan

When `readMVar` was implemented using `takeMVar` and `putMVar`,
we needed to use `modifyMVarMasked` in `readChan` just in case
the `readMVar` was interrupted between taking and putting. Now
that `readMVar` uses an atomic primop, this is impossible, so we can
safely unmask `readMVar`.

Reviewers: hvr, bgamari, simonmar

Reviewed By: simonmar

Subscribers: rwbarton, thomie, carter

Differential Revision: https://phabricator.haskell.org/D4738

16 months agobase: Improve zip documentation
Taylor Fausak [Tue, 22 May 2018 13:29:43 +0000 (09:29 -0400)] 
base: Improve zip documentation

16 months agoUse a less confusing type variable in a few types
Simon Jakobi [Mon, 21 May 2018 18:04:07 +0000 (20:04 +0200)] 
Use a less confusing type variable in a few types

16 months agoMinor refactoring
Gabor Greif [Tue, 29 May 2018 10:16:23 +0000 (12:16 +0200)] 
Minor refactoring

16 months agoTypofix in manual [ci skip]
Gabor Greif [Tue, 29 May 2018 10:15:18 +0000 (12:15 +0200)] 
Typofix in manual [ci skip]

16 months agoremove dead maybeIsLFCon
Gabor Greif [Mon, 28 May 2018 12:14:59 +0000 (14:14 +0200)] 
remove dead maybeIsLFCon

16 months agoTypofixes [ci skip]
Gabor Greif [Fri, 25 May 2018 13:33:21 +0000 (15:33 +0200)] 
Typofixes [ci skip]

16 months agoFactor stack chunk printing out of printTSO
Ömer Sinan Ağacan [Tue, 29 May 2018 07:36:16 +0000 (10:36 +0300)] 
Factor stack chunk printing out of printTSO

Makes it possible to print STACK (StgStack) objects easily in gdb

16 months agoClean up Windows testsuite failures
Tamar Christina [Mon, 28 May 2018 18:34:11 +0000 (19:34 +0100)] 
Clean up Windows testsuite failures

Summary:
Another round and attempt at getting these down to 0.

We really should re-enable the CI and not wait for those cloud based ones.

I've disabled the backpack tests on windows as they are too broad, they test
as much the shell as they do the compiler.

The perf tests have been too long to track down. but the numbers are horrible
but I don't see them getting fixed so just have to accept them.

T9293 has new windows specific output because a Dyn way only flag was added.
This will of course not work on non-Dyn way builds.

Test Plan: ./validate

Reviewers: bgamari, hvr, simonmar

Reviewed By: bgamari

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #15107

Differential Revision: https://phabricator.haskell.org/D4668

16 months agoFix 32 bit windows build
Tamar Christina [Mon, 28 May 2018 18:19:18 +0000 (19:19 +0100)] 
Fix 32 bit windows build

Summary:
Fix a number of issues that have broken the 32 bit build.
This makes it build again.

Test Plan: ./validate

Reviewers: hvr, goldfire, bgamari, erikd, simonmar

Reviewed By: bgamari

Subscribers: rwbarton, thomie, carter

Differential Revision: https://phabricator.haskell.org/D4691

16 months agoUpdate GHC.Stats docs
Ömer Sinan Ağacan [Mon, 28 May 2018 06:59:55 +0000 (09:59 +0300)] 
Update GHC.Stats docs

Make it clear that max_live_bytes is updated after a major GC whereas
live_bytes is updated after all GCs (including minor collections) and
considers data in uncollected generations as live.

Reviewers: bgamari, simonmar, hvr

Reviewed By: bgamari

Subscribers: rwbarton, thomie, carter

Differential Revision: https://phabricator.haskell.org/D4734

16 months agobase: Introduce Data.Monoid.Ap
chessai [Wed, 11 Apr 2018 22:28:41 +0000 (18:28 -0400)] 
base: Introduce Data.Monoid.Ap

This data type witnesses the lifting of a monoid into an applicative
pointwise.

16 months agoMark #12447's test case as expected to pass
Ryan Scott [Sat, 26 May 2018 16:38:08 +0000 (12:38 -0400)] 
Mark #12447's test case as expected to pass

This appears to have been fixed at some point between GHC 8.0 and
8.2.

16 months agoAdd regression test for #14246
Ryan Scott [Sat, 26 May 2018 15:58:03 +0000 (11:58 -0400)] 
Add regression test for #14246

16 months agoAdd regression test for #14172
Ryan Scott [Sat, 26 May 2018 15:39:26 +0000 (11:39 -0400)] 
Add regression test for #14172

Commit 433b80dec1cfef787fc1327a9eada1791b11c12e fixed #14172. Let's
add a regression test to ensure that it stays fixed.

16 months agoAdd regression test for #11766
Ryan Scott [Sat, 26 May 2018 14:29:22 +0000 (10:29 -0400)] 
Add regression test for #11766

16 months agotestsuite: Don't rely on find command in T15038
Ben Gamari [Sat, 26 May 2018 08:04:18 +0000 (11:04 +0300)] 
testsuite: Don't rely on find command in T15038

Test Plan: Validate

Reviewers: int-index, osa1

Reviewed By: osa1

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #15038

Differential Revision: https://phabricator.haskell.org/D4723

16 months agoComments about the substition invariant
Simon Peyton Jones [Fri, 25 May 2018 11:23:43 +0000 (12:23 +0100)] 
Comments about the substition invariant

16 months agoisDllName: use Opt_ExternalDynamicRefs, not WayDyn
Simon Marlow [Thu, 24 May 2018 10:18:48 +0000 (11:18 +0100)] 
isDllName: use Opt_ExternalDynamicRefs, not WayDyn

This should have been part of D4477, but got missed.

16 months agoAdd -fghci-leak-check to check for space leaks
Simon Marlow [Wed, 2 May 2018 10:01:13 +0000 (11:01 +0100)] 
Add -fghci-leak-check to check for space leaks

Summary:
(re-applying this patch now that D4659 is committed)

Space leaks in GHCi emerge from time to time and tend to come back again
after they get fixed. This is an attempt to limit regressions by

* adding a reliable detection for some classes of space leaks in GHCi
* turning on leak checking for all GHCi tests in the test suite, so that
  we'll notice if the leak appears again.

The idea for detecting space leaks is quite simple:

* find some data that we expect to be GC'd later, make a weak pointer to it
* when we expect the data to be dead, do a `performGC` and then check
  the status of the weak pointer.

It would be nice to apply this trick to lots of things in GHC,
e.g. ensuring that HsSyn is not retained after the desugarer, or
ensuring that CoreSyn from the previous simplifier pass is not retained.

Test Plan: validate

Reviewers: bgamari, simonpj, erikd, niteria

Subscribers: thomie, carter

GHC Trac Issues: #15111

16 months agoMinor typos
Ryan Scott [Thu, 24 May 2018 14:37:35 +0000 (10:37 -0400)] 
Minor typos

16 months agoClean up the conflicting data family instances error message
Ryan Scott [Thu, 24 May 2018 14:33:51 +0000 (10:33 -0400)] 
Clean up the conflicting data family instances error message

Summary:
The way we were pretty-printing conflicting data family
instances in an error message was far from ideal:

1. If a data type had no constructors, it would print an equals sign
   with nothing to the right of it.
2. It would try to print GADTs using Haskell98 syntax.
3. It eta-reduced away some type variables from the LHS.

This patch addresses these three issues:

1. We no longer print constructors at all in this error message.
   There's really no reason to do so in the first place, since
   duplicate data family instances always conflict, regardless of
   their constructors.
2. Since we no longer print constructors, we no longer have to
   worry about whether we're using GADT or Haskell98 syntax.
3. I've put in a fix to ensure that type variables are no longer
   eta-reduced away from the LHS.

Test Plan: make test TEST=T14179

Reviewers: goldfire, bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #14179

Differential Revision: https://phabricator.haskell.org/D4711

16 months agoCheck for mismatched class methods during typechecking
Ryan Scott [Thu, 24 May 2018 14:31:28 +0000 (10:31 -0400)] 
Check for mismatched class methods during typechecking

Summary:
Template Haskell provides a wormhole through which you can
sneak methods that don't belong to a class into an instance for that
class, bypassing the renamer's validity checks. The solution adopted
here is to mirror the treatment for associated type family instances,
which have an additional check in the typechecker which catch
mismatched associated type families that were snuck through using
Template Haskell. I've put a similar check for class methods into
`tcMethods`.

Test Plan: make test TEST=T12387

Reviewers: bgamari, simonpj

Reviewed By: bgamari, simonpj

Subscribers: simonpj, rwbarton, thomie, carter

GHC Trac Issues: #12387

Differential Revision: https://phabricator.haskell.org/D4710

16 months agotestsuite: Bump OS X performance numbers
Ben Gamari [Thu, 24 May 2018 13:59:43 +0000 (09:59 -0400)] 
testsuite: Bump OS X performance numbers

Sadly I can't easily determine the cause of T13701's regression since the tree
was broken.

16 months agoDisable the SRT offset optimisation on MachO platforms
Ben Gamari [Tue, 22 May 2018 13:36:35 +0000 (09:36 -0400)] 
Disable the SRT offset optimisation on MachO platforms

Unfortunately, this optimisation is infeasible on MachO platforms (e.g.
Darwin) due to an object format limitation. Specifically, linking fails
with errors of the form:

     error: unsupported relocation with subtraction expression, symbol
     '_integerzmgmp_GHCziIntegerziType_quotInteger_closure' can not be
     undefined in a subtraction expression

Apparently MachO does not permit relocations' subtraction expressions to
refer to undefined symbols. As far as I can tell this means that it is
essentially impossible to express an offset between symbols living in
different compilation units. This means that we lively can't use this
optimisation on MachO platforms.

Test Plan: Validate on Darwin

Reviewers: simonmar, erikd

Subscribers: rwbarton, thomie, carter, angerman

GHC Trac Issues: #15169

Differential Revision: https://phabricator.haskell.org/D4715

16 months agoFix a bug in SRT generation
Simon Marlow [Tue, 22 May 2018 14:19:55 +0000 (15:19 +0100)] 
Fix a bug in SRT generation

Summary:
I had good intentions, but they were not being followed. In particular,
this comment:

```
---  - we never resolve a reference to a CAF to the contents of its SRT, since
---    the point of SRTs is to keep CAFs alive.
```

was not true, because we updated the srtMap after generating the SRT
for a CAF. Therefore it was possible for another CAF to refer to an
earlier CAF, and the reference to the earlier CAF would be shortcutted
to refer to its SRT instead of pointing to the CAF itself.

The fix is just to not update the srtMap when generating the SRT for a
CAF, but I also refactored the code and comments around this to be a bit
better organised.

Test Plan: Harbourmaster

Reviewers: bgamari, michalt, simonpj, erikd

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #15173, #15168

Differential Revision: https://phabricator.haskell.org/D4721

16 months agoUse dischargeFunEq consistently
Simon Peyton Jones [Wed, 23 May 2018 12:06:53 +0000 (13:06 +0100)] 
Use dischargeFunEq consistently

Trac #15122 turned out to be interesting.

* Were calling dischargeFmv in three places.

* In all three cases we dealt with the Given case
  separately.

* In two of the three cases the Given code was right,
  (albeit duplicated).

* In the third case (in TcCanonical.canCFunEqCan), we had
     ; case flav of
         Given -> return () -- nothing more to do.
  which was utterly wrong.

The solution is easy: move the Given-case handling into
dischargeFmv (now reenamed dischargeFunEq), and delete it
from the call sites.

Result: less code, easier to understand (dischargeFunEq handles
all three cases, not just two out of three), and Trac #15122 is fixed.

16 months agoDon't expose strictness when sm_inline is False
Simon Peyton Jones [Wed, 23 May 2018 12:30:21 +0000 (13:30 +0100)] 
Don't expose strictness when sm_inline is False

This is very much a corner case, but Trac #15163 showed
that if you have a RULE like
    forall x. f (g x) = ..x..

and g = undefined, then the simplifier is likely to discard
that 'x' argument. It is usually right to do so; but not here
because then x is used on the right but not bound on the left.

The fix is a narrow one, aimed at this rather pathalogical case.
See Note [Do not expose strictness if sm_inline=False] in
SimplUtils.

16 months agoAdd missing check to isReflCoVar_maybe
Simon Peyton Jones [Wed, 23 May 2018 12:19:33 +0000 (13:19 +0100)] 
Add missing check to isReflCoVar_maybe

isReflCoVar_maybe is called, by CoreLint, on all sorts of
Vars (tyvars, term vars, coercion vars).  But it was silently
assuming that it was always called on a CoVar, and as a result
could crash fatally.  This is the immediate cause of the panic
in Trac #15163.

It's easy to fix.

NB: this does not completely fix Trac #15163; more to come

16 months agoRemove special case from TcTyVar level check
Simon Peyton Jones [Wed, 23 May 2018 12:14:50 +0000 (13:14 +0100)] 
Remove special case from TcTyVar level check

In TcMType.writeMetaTyVarRef we have an assertion
check, level_check_ok, that the type being written
to a unification variable is not deeper than the level
of the unification varaible itself.

This check used to have a special case for fmv/fsk
flatten vars, but this commit changed fmv/fsks to have
an ordinary level number:

    commit 2bbdd00c6d70bdc31ff78e2a42b26159c8717856
    Author: Simon Peyton Jones <simonpj@microsoft.com>
    Date:   Fri May 18 08:43:11 2018 +0100

    Orient TyVar/TyVar equalities with deepest on the left

So we can delete the isFlattenTyVar special case from
the level_check_ok assertion.  Simpler, less ad hoc.

16 months agoTypo in comments
Gabor Greif [Wed, 7 Feb 2018 15:54:38 +0000 (16:54 +0100)] 
Typo in comments

16 months agoImprove performance of CallArity
Joachim Breitner [Mon, 21 May 2018 15:24:05 +0000 (11:24 -0400)] 
Improve performance of CallArity

the hot path contained a call to

    v `elemUnVarSet` (neighbors g v)

and creating the set of neighbors just to check if `v` is inside
accounted for half the allocations of the test case of #15164.

By introducing a non-allocating function `hasLoopAt` for this we shave
off half the allocations. This brings the total cost of Call Arity down
to 20% of time and 23% of allocations, according to a profiled run. Not
amazing, but still much better.

Differential Revision: https://phabricator.haskell.org/D4718

16 months agoRevert "ghc-pkg: recompute `abi-depends` for updated packages"
Ben Gamari [Mon, 21 May 2018 20:37:31 +0000 (16:37 -0400)] 
Revert "ghc-pkg: recompute `abi-depends` for updated packages"

This reverts commit 1cdc14f9c014f1a520638f7c0a01799ac6d104e6.

This is causing non-deterministic testsuite output.

17 months agoCheck for type families in an instance context
Simon Peyton Jones [Mon, 21 May 2018 12:38:12 +0000 (13:38 +0100)] 
Check for type families in an instance context

This patch adds a check for type families to the instance-decl
termination check.  See Note [Type families in instance contexts]
and Trac #15172.

17 months agoMake dischargeFmv handle Deriveds
Simon Peyton Jones [Mon, 21 May 2018 09:38:03 +0000 (10:38 +0100)] 
Make dischargeFmv handle Deriveds

A Derived CFunEqCan does not "own" its FlatMetaTv (fmv), and should not
update it.  But one caller (canCFunEqCan) was failing to satisfy the
precondition to dischargeFmv, which led to a crash (Trac #15170).

I fixed this by making dischargeFmv handle Deriveds (to avoid forcing
each caller to do so separately).

NB: this does not completely fix the original #15170 bug, but I'll
explain that on the ticket.  The test case for this patch is actually
the program in comment:1.

17 months agoRemove TcType.toTcType
Simon Peyton Jones [Mon, 21 May 2018 08:00:32 +0000 (09:00 +0100)] 
Remove TcType.toTcType

In the olden days we insisted that only TcTyVars could appear
in a TcType.  But now we are more accommodating; see TcType
  Note [TcTyVars and TyVars in the typechecker]

This patch removes a function that converted a Type to a TcType.
It didn't do anything useful except statisfy an invariant that
we no longer have.  Now it's gone.

17 months agoFix perf numbers for #15164
Simon Peyton Jones [Mon, 21 May 2018 10:02:57 +0000 (11:02 +0100)] 
Fix perf numbers for #15164

17 months agoDo better sharing in the short-cut solver
Simon Peyton Jones [Sun, 20 May 2018 20:43:45 +0000 (21:43 +0100)] 
Do better sharing in the short-cut solver

Trac #15164 showed that it sometimes really matters to share
sub-proofs when solving constraints.  Without it, we can get
exponentialy bad behaviour.

Fortunately, it's easily solved.
Note [Shortcut try_solve_from_instance] explains.

I did some minor assocaited refactoring.

17 months agoghc-pkg: recompute `abi-depends` for updated packages
Austin Seipp [Sun, 20 May 2018 17:25:09 +0000 (13:25 -0400)] 
ghc-pkg: recompute `abi-depends` for updated packages

See `Note [Recompute abi-depends]` for more information.

Signed-off-by: Austin Seipp <aseipp@pobox.com>
Test Plan: `./validate`

Reviewers: bgamari, ezyang

Reviewed By: bgamari

Subscribers: tdammers, juhp, carter, alexbiehl, shlevy, cocreature,
rwbarton, thomie

GHC Trac Issues: #14381

Differential Revision: https://phabricator.haskell.org/D4159

17 months agoghc-prim: Bump version
Ben Gamari [Sun, 20 May 2018 23:47:43 +0000 (19:47 -0400)] 
ghc-prim: Bump version

unpackClosure#'s behavior and type has changed. This caused a CPP guard
in the new ghc-heap package to fail when bootstrapping with GHC 8.4.

Test Plan: Validate bootstrapping with GHC 8.4

Reviewers: RyanGlScott

Subscribers: rwbarton, thomie, carter

Differential Revision: https://phabricator.haskell.org/D4716

17 months agoAdd HeapView functionality
Patrick Dougherty [Wed, 16 May 2018 20:50:13 +0000 (16:50 -0400)] 
Add HeapView functionality

This pulls parts of Joachim Breitner's ghc-heap-view library inside GHC.
The bits added are the C hooks into the RTS and a basic Haskell wrapper
to these C hooks. The main reason for these to be added to GHC proper
is that the code needs to be kept in sync with the closure types
defined by the RTS. It is expected that the version of HeapView shipped
with GHC will always work with that version of GHC and that extra
functionality can be layered on top with a library like ghc-heap-view
distributed via Hackage.

Test Plan: validate

Reviewers: simonmar, hvr, nomeata, austin, Phyx, bgamari, erikd

Reviewed By: bgamari

Subscribers: carter, patrickdoc, tmcgilchrist, rwbarton, thomie

Differential Revision: https://phabricator.haskell.org/D3055

17 months agorts: Fix compaction of SmallMutArrPtrs
Ben Gamari [Sat, 19 May 2018 18:00:59 +0000 (14:00 -0400)] 
rts: Fix compaction of SmallMutArrPtrs

This was blatantly wrong due to copy-paste blindness:

 * labels were shadowed, which GHC doesn't warn about(!), resulting in
   plainly wrong behavior
 * the sharing check was omitted
 * the wrong closure layout was being used

Moreover, the test wasn't being run due to its primitive dependency, so
I didn't even notice. Sillyness.

Test Plan: install `primitive`, `make test TEST=compact_small_array`

Reviewers: simonmar, erikd

Reviewed By: simonmar

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #13857.

Differential Revision: https://phabricator.haskell.org/D4702

17 months agoAnother batch of './validation --slow' tweaks
Alp Mestanogullari [Sat, 19 May 2018 18:00:21 +0000 (14:00 -0400)] 
Another batch of './validation --slow' tweaks

This finally gets us to a green ./validate --slow on linux for a ghc
checkout from the beginning of this week, see

  https://circleci.com/gh/ghc/ghc/4739

This is hopefully the final (or second to final) patch to
address #14890.

Test Plan: ./validate --slow

Reviewers: bgamari, hvr, simonmar

Reviewed By: bgamari

Subscribers: rwbarton, thomie, carter

GHC Trac Issues: #14890

Differential Revision: https://phabricator.haskell.org/D4712

17 months agobase: Fix typo
Ben Gamari [Thu, 17 May 2018 03:44:34 +0000 (23:44 -0400)] 
base: Fix typo

17 months agobase: Add Foldable and Traversable instances for Alt
Jack Henahan [Wed, 16 May 2018 20:39:15 +0000 (16:39 -0400)] 
base: Add Foldable and Traversable instances for Alt

Add Foldable and Traversable instances for Data.Monoid.Alt

Signed-off-by: Jack Henahan <jhenahan@me.com>
Reviewers: hvr, bgamari

Reviewed By: bgamari

Subscribers: mpickering, rwbarton, thomie, carter

GHC Trac Issues: #15099

Differential Revision: https://phabricator.haskell.org/D4698

17 months agoFix retainer profiling after SRT overhaul
Simon Marlow [Sat, 19 May 2018 05:43:52 +0000 (08:43 +0300)] 
Fix retainer profiling after SRT overhaul

Recent changes to SRTs (D4632, D4637) also required changes to
RetainerProfile.c. This should hopefully get things working again.

Test Plan: validate with profiling turned on

Reviewers: bgamari, osa1, tdammers, erikd

Subscribers: rwbarton, thomie, carter

Differential Revision: https://phabricator.haskell.org/D4707

17 months agoDo not unify representational equalities
Simon Peyton Jones [Fri, 18 May 2018 12:58:25 +0000 (13:58 +0100)] 
Do not unify representational equalities

This patch is an easy fix to Trac #15144, which was caused
by accidentally unifying a representational equality in the
unflattener.  (The main code in TcInteract was always careful
not to do so, but I'd missed the test in the unflattener.)

See Note [Do not unify representational equalities]
in TcInteract

17 months agoDebug tracing only
Simon Peyton Jones [Fri, 18 May 2018 07:47:26 +0000 (08:47 +0100)] 
Debug tracing only

17 months agoOrient TyVar/TyVar equalities with deepest on the left
Simon Peyton Jones [Fri, 18 May 2018 07:43:11 +0000 (08:43 +0100)] 
Orient TyVar/TyVar equalities with deepest on the left

Trac #15009 showed that, for Given TyVar/TyVar equalities, we really
want to orient them with the deepest-bound skolem on the left. As it
happens, we also want to do the same for Wanteds, but for a different
reason (more likely to be touchable).  Either way, deepest wins:
see TcUnify Note [Deeper level on the left].

This observation led me to some significant changes:

* A SkolemTv already had a TcLevel, but the level wasn't really being
  used.   Now it is!

* I updated added invariant (SkolInf) to TcType
  Note [TcLevel and untouchable type variables], documenting that
  the level number of all the ic_skols should be the same as the
  ic_tclvl of the implication

* FlatSkolTvs and FlatMetaTvs previously had a dummy level-number of
  zero, which messed the scheme up.   Now they get a level number the
  same way as all other TcTyVars, instead of being a special case.

* To make sure that FlatSkolTvs and FlatMetaTvs are untouchable (which
  was previously done via their magic zero level) isTouchableMetaTyVar
  just tests for those two cases.

* TcUnify.swapOverTyVars is the crucial orientation function; see the
  new Note [TyVar/TyVar orientation].  I completely rewrote this function,
  and it's now much much easier to understand.

I ended up doing some related refactoring, of course

* I noticed that tcImplicitTKBndrsX and tcExplicitTKBndrsX were doing
  a lot of useless work in the case where there are no skolems; I
  added a fast-patch

* Elminate the un-used tcExplicitTKBndrsSig; and thereby get rid of
  the higher-order parameter to tcExpliciTKBndrsX.

* Replace TcHsType.emitTvImplication with TcUnify.checkTvConstraints,
  by analogy with TcUnify.checkConstraints.

* Inline TcUnify.buildImplication into its only call-site in
  TcUnify.checkConstraints

* TcS.buildImplication becomes TcS.CheckConstraintsTcS, with a
  simpler API

* Now that we have NoEvBindsVar we have no need of termEvidenceAllowed;
  nuke the latter, adding Note [No evidence bindings] to TcEvidence.

17 months agoTiny refactor
Simon Peyton Jones [Thu, 10 May 2018 16:30:43 +0000 (17:30 +0100)] 
Tiny refactor

17 months agoComments only
Simon Peyton Jones [Thu, 10 May 2018 16:30:09 +0000 (17:30 +0100)] 
Comments only

17 months agoAdd regression tests for #11515 and #12563
Ryan Scott [Fri, 18 May 2018 15:50:07 +0000 (11:50 -0400)] 
Add regression tests for #11515 and #12563

Happily, both of these issues appear to have been fixed in GHC 8.2.
Let's add regression tests for them to ensure that they stay fixed.

17 months agoFix unwinding of C -> Haskell FFI calls with -threaded (2nd try)
Bartosz Nitka [Thu, 17 May 2018 15:06:33 +0000 (08:06 -0700)] 
Fix unwinding of C -> Haskell FFI calls with -threaded (2nd try)

Summary:
See the new note.
This should fix cb5c2fe875965b7aedbc189012803fc62e48fb3f enough
to unbreak Windows and OS X builds.

Test Plan: manual testing with patched gdb

Reviewers: bgamari, simonmar, erikd

Reviewed By: bgamari

Subscribers: rwbarton, thomie, carter

Differential Revision: https://phabricator.haskell.org/D4694

17 months agoFix GHCi space leaks (#15111)
Simon Marlow [Tue, 1 May 2018 15:52:05 +0000 (16:52 +0100)] 
Fix GHCi space leaks (#15111)

Summary:
There were a number of leaks causing previously loaded modules to be
retained after a new `:load`.  This fixes enough leaks to get the
tests to pass from D4658.

Test Plan: See new tests in D4658

Reviewers: niteria, bgamari, simonpj, erikd

Subscribers: thomie, carter

GHC Trac Issues: #15111

Differential Revision: https://phabricator.haskell.org/D4659

17 months agoAdd /* fallthrough */ to fix -Wimplicit-fallthrough warning
Simon Marlow [Thu, 17 May 2018 08:04:05 +0000 (09:04 +0100)] 
Add /* fallthrough */ to fix -Wimplicit-fallthrough warning

17 months agoUpdate Cabal submodule
Simon Marlow [Thu, 17 May 2018 07:48:40 +0000 (08:48 +0100)] 
Update Cabal submodule