23 months agocore-spec: Add join points to formalism
Luke Maurer [Mon, 30 Oct 2017 21:18:11 +0000 (17:18 -0400)] 
core-spec: Add join points to formalism

23 months agoAdd Note [Setting the right in-scope set]
Simon Peyton Jones [Mon, 30 Oct 2017 14:56:58 +0000 (14:56 +0000)] 
Add Note [Setting the right in-scope set]

23 months agoCatch a few more typos in comments
Gabor Greif [Mon, 30 Oct 2017 11:21:49 +0000 (12:21 +0100)] 
Catch a few more typos in comments

23 months agominor wordsmithing
Gabor Greif [Mon, 30 Oct 2017 11:03:30 +0000 (12:03 +0100)] 
minor wordsmithing

23 months agoTypofixes in comments
Gabor Greif [Tue, 24 Oct 2017 21:25:56 +0000 (23:25 +0200)] 
Typofixes in comments

23 months agoTypofix in panic
Gabor Greif [Sun, 22 Oct 2017 21:05:02 +0000 (23:05 +0200)] 
Typofix in panic

23 months agoFix typo in accessor name
Gabor Greif [Fri, 27 Oct 2017 20:59:18 +0000 (22:59 +0200)] 
Fix typo in accessor name

and in comments

23 months agoA bit more tc-tracing
Simon Peyton Jones [Mon, 16 Oct 2017 15:15:08 +0000 (16:15 +0100)] 
A bit more tc-tracing

23 months agoAllow packing constructor fields
Michal Terepeta [Mon, 30 Oct 2017 00:49:32 +0000 (20:49 -0400)] 
Allow packing constructor fields

This is another step for fixing #13825 and is based on D38 by Simon

The change allows storing multiple constructor fields within the same
word. This currently applies only to `Float`s, e.g.,
data Foo = Foo {-# UNPACK #-} !Float {-# UNPACK #-} !Float
on 64-bit arch, will now store both fields within the same constructor
word. For `WordX/IntX` we'll need to introduce new primop types.

Main changes:

- We now use sizes in bytes when we compute the offsets for
  constructor fields in `StgCmmLayout` and introduce padding if
  necessary (word-sized fields are still word-aligned)

- `ByteCodeGen` had to be updated to correctly construct the data
  types. This required some new bytecode instructions to allow pushing
  things that are not full words onto the stack (and updating
  `Interpreter.c`). Note that we only use the packed stuff when
  constructing data types (i.e., for `PACK`), in all other cases the
  behavior should not change.

- `RtClosureInspect` was changed to handle the new layout when
  extracting subterms. This seems to be used by things like `:print`.
  I've also added a test for this.

- I deviated slightly from Simon's approach and use `PrimRep` instead
  of `ArgRep` for computing the size of fields.  This seemed more
  natural and in the future we'll probably want to introduce new
  primitive types (e.g., `Int8#`) and `PrimRep` seems like a better
  place to do that (where we already have `Int64Rep` for example).
  `ArgRep` on the other hand seems to be more focused on calling

Signed-off-by: Michal Terepeta <>
Test Plan: ./validate

Reviewers: bgamari, simonmar, austin, hvr, goldfire, erikd

Reviewed By: bgamari

Subscribers: maoe, rwbarton, thomie

GHC Trac Issues: #13825

Differential Revision:

23 months agoFix #14390 by making toIfaceTyCon aware of equality
Ryan Scott [Mon, 30 Oct 2017 00:48:19 +0000 (20:48 -0400)] 
Fix #14390 by making toIfaceTyCon aware of equality

GHC was panicking when pretty-printing a heterogeneous
equality type constructor (#14390) because the function which
produced the type constructor, `toIfaceTyCon`, wasn't attaching the
appropriate `IfaceTyConSort` for equality type constructors, which
is `IfaceEqualityTyCon`. This is fixed easily enough.

Test Plan: make test TEST=T14390

Reviewers: austin, bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie

GHC Trac Issues: #14390

Differential Revision:

23 months agoTurn `compareByteArrays#` out-of-line primop into inline primop
alexbiehl [Mon, 30 Oct 2017 00:47:26 +0000 (20:47 -0400)] 
Turn `compareByteArrays#` out-of-line primop into inline primop

Depends on D4090

Reviewers: austin, bgamari, erikd, simonmar, alexbiehl

Reviewed By: bgamari

Subscribers: rwbarton, thomie

Differential Revision:

23 months agoAdd -falignment-sanitization flag
Ben Gamari [Mon, 30 Oct 2017 00:46:45 +0000 (20:46 -0400)] 
Add -falignment-sanitization flag

Here we add a flag to instruct the native code generator to add
alignment checks in all info table dereferences. This is helpful in
catching pointer tagging issues.

Thanks to @jrtc27 for uncovering the tagging issues on Sparc which
inspired this flag.

Test Plan: Validate

Reviewers: simonmar, austin, erikd

Reviewed By: simonmar

Subscribers: rwbarton, trofi, thomie, jrtc27

Differential Revision:

23 months agobase: Implement file locking in terms of POSIX locks
Ben Gamari [Mon, 30 Oct 2017 00:46:21 +0000 (20:46 -0400)] 
base: Implement file locking in terms of POSIX locks

Hopefully these are more robust to NFS malfunction than BSD flock-style
locks.  See #13945.

Test Plan: Validate via @simonpj

Reviewers: austin, hvr

Subscribers: rwbarton, thomie, erikd, simonpj

GHC Trac Issues: #13945

Differential Revision:

23 months agoImplement a dedicated exitfication pass #14152
Joachim Breitner [Sat, 26 Aug 2017 12:35:50 +0000 (14:35 +0200)] 
Implement a dedicated exitfication pass #14152

The idea is described in #14152, and can be summarized: Float the exit
path out of a joinrec, so that the simplifier can do more with it.
See the test case for a nice example.

The floating goes against what the simplifier usually does, hence we
need to be careful not inline them back.

The position of exitification in the pipeline was chosen after a small
amount of experimentation, but may need to be improved. For example,
exitification can allow rewrite rules to fire, but for that it would
have to happen before the `simpl_phases`. reports these nice performance wins:

    Nofib allocations
    fannkuch-redux    78446640  - 99.92%      64560
    k-nucleotide     109466384  - 91.32%    9502040
    simple            72424696  -  5.96%   68109560

    Nofib instruction counts
    fannkuch-redux  1744331636  -  3.86% 1676999519
    k-nucleotide    2318221965  -  6.30% 2172067260
    scs             1978470869  -  3.35% 1912263779
    simple           669858104  -  3.38%  647206739
    spectral-norm    186423292  -  5.37%  176411536

Differential Revision:

23 months agosimplNonRecJoinPoint: Handle Shadowing correctly
Joachim Breitner [Thu, 26 Oct 2017 23:36:24 +0000 (19:36 -0400)] 
simplNonRecJoinPoint: Handle Shadowing correctly

Previously, (since 33452df), simplNonRecJoinPoint would do the wrong
thing in the presence of shadowing: It analyzed the RHS of a join
binding with the environment for the body. In particular, with

    foo x =
      join x = x * x
      in x

where there is shadowing, it renames the inner x to x1, and should

    foo x =
      join x1 = x * x
      in x1

but because the substitution (x ↦ x1) is also used on the RHS we get the

    foo x =
      join x1 = x1 * x1
      in x1

Fixed this by adding a `rhs_se` parameter, analogous to `simplNonRecE`
and `simplLazyBind`.

Differential Revision:

23 months agoManual: The -ddump-cmm-* flags had a wrong spelling in the manual
Joachim Breitner [Sat, 28 Oct 2017 21:35:31 +0000 (17:35 -0400)] 
Manual: The -ddump-cmm-* flags had a wrong spelling in the manual

23 months agoMake tagForCon non-linear
Bartosz Nitka [Fri, 20 Oct 2017 19:30:52 +0000 (20:30 +0100)] 
Make tagForCon non-linear

Computing the number of constructors for TyCon is linear
in the number of constructors.
That's wasteful if all you want to check is if that
number is smaller than what fits in tag bits
(usually 8 things).

What this change does is to use a function that can
determine the ineqaulity without computing the size.

This improves compile time on a module with a
data type that has 10k constructors.
The variance in total time is (suspiciously) high,
but going by the best of 3 the numbers are 8.186s vs 7.511s.
For 1000 constructors the difference isn't noticeable:
0.646s vs 0.624s.
The hot spots were cgDataCon and cgEnumerationTyCon
where tagForCon is called in a loop.

One alternative would be to pass down the size.

Test Plan: harbormaster

Reviewers: bgamari, simonmar, austin

Reviewed By: simonmar

Subscribers: rwbarton, thomie

Differential Revision:

23 months agorelnotes: Fix a few minor formatting issues
Ben Gamari [Fri, 27 Oct 2017 18:02:19 +0000 (14:02 -0400)] 
relnotes: Fix a few minor formatting issues

23 months agoApplicativeDo: handle BodyStmt (#12143)
Simon Marlow [Thu, 26 Oct 2017 10:23:23 +0000 (11:23 +0100)] 
ApplicativeDo: handle BodyStmt (#12143)

It's simple to treat BodyStmt just like a BindStmt with a wildcard
pattern, which is enough to fix #12143 without going all the way to
using `<*` and `*>` (#10892).

Test Plan:
* new test cases in `ado004.hs`
* validate

Reviewers: niteria, simonpj, bgamari, austin, erikd

Subscribers: rwbarton, thomie

GHC Trac Issues: #12143

Differential Revision:

23 months agoFix an exponential-blowup case in SpecConstr
Simon Peyton Jones [Thu, 26 Oct 2017 16:24:52 +0000 (17:24 +0100)] 
Fix an exponential-blowup case in SpecConstr

Trac #14379 showed a case where use of "forcing" to do
"damn the torpedos" specialisation without resource limits
(which 'vector' does a lot) led to exponential blowup.

The fix is easy.  Finding it wasn't.  See Note [Forcing
specialisation] and the one-line change in decreaseSpecCount.

23 months agoAdd more pprTrace to SpecConstr (debug only)
Simon Peyton Jones [Thu, 26 Oct 2017 16:12:17 +0000 (17:12 +0100)] 
Add more pprTrace to SpecConstr (debug only)

23 months agoDon't use $SHELL in wrapper scripts
Joachim Breitner [Tue, 1 Aug 2017 19:30:09 +0000 (19:30 +0000)] 
Don't use $SHELL in wrapper scripts

Do not use $SHELL as $SHELL is the user's preferred interactive shell.
We do not want this to leak into the wrapper scripts.

23 months agoconfigure: Add Alpine Linux to checkVendor
Tuncer Ayaz [Tue, 1 Aug 2017 19:25:25 +0000 (19:25 +0000)] 
configure: Add Alpine Linux to checkVendor

23 months agousers-guide: Disable index node generation
Ben Gamari [Thu, 26 Oct 2017 23:11:58 +0000 (19:11 -0400)] 
users-guide: Disable index node generation

This is breaking the build on some platforms. It's unclear exactly why but I
don't have time to investigate at the moment.

23 months agoDeclare upstram repo location for hsc2hs
Herbert Valerio Riedel [Thu, 26 Oct 2017 13:47:45 +0000 (15:47 +0200)] 
Declare upstram repo location for hsc2hs

[skip ci]

23 months agoFactor out readField (#14364)
Tobias Dammers [Wed, 25 Oct 2017 23:09:03 +0000 (19:09 -0400)] 
Factor out readField (#14364)

Improves compiler performance of deriving Read instances, as suggested
in the issue.

Additionally, we introduce `readSymField`, a companion to `readField`
that parses symbol-type fields (where the field name is a symbol, e.g.
`(#)`, rather than an alphanumeric identifier. The decision between
these two functions is made a compile time, because we already know
which one we need based on the field name.

Reviewers: austin, hvr, bgamari, RyanGlScott

Reviewed By: bgamari

Subscribers: RyanGlScott, rwbarton, thomie

Differential Revision:

23 months agobase: Enable listToMaybe to fuse via foldr/build
Douglas Wilson [Wed, 25 Oct 2017 23:05:30 +0000 (19:05 -0400)] 
base: Enable listToMaybe to fuse via foldr/build

Test Plan: Consider whether this is a good idea.

Reviewers: austin, hvr, bgamari, nomeata

Reviewed By: bgamari, nomeata

Subscribers: nomeata, rwbarton, thomie

GHC Trac Issues: #14387

Differential Revision:

23 months agouser-guide: Clarify default optimization flags
Ben Gamari [Wed, 25 Oct 2017 19:53:40 +0000 (15:53 -0400)] 
user-guide: Clarify default optimization flags

Begins to fix #14214.

[skip ci]

Test Plan: Read it.

Reviewers: austin

Subscribers: rwbarton, thomie

GHC Trac Issues: #14214

Differential Revision:

23 months agoFix a bug in 'alexInputPrevChar'
Alec Theriault [Wed, 25 Oct 2017 19:52:38 +0000 (15:52 -0400)] 
Fix a bug in 'alexInputPrevChar'

The lexer hacks around unicode by squishing any character into a 'Word8'
and then storing the actual character in its state. This happens at

That is all and well, but we ought to be careful that the characters we
retrieve via 'alexInputPrevChar' also fit this convention.

In fact, #13986 exposes nicely what can go wrong: the regex in the left
context of the type application rule uses the '$idchar' character set
which relies on the unicode hack. However, a left context corresponds
to a call to 'alexInputPrevChar', and we end up passing full blown
unicode characters to '$idchar', despite it not being equipped to deal
with these.

Test Plan: Added a regression test case

Reviewers: austin, bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie

GHC Trac Issues: #13986

Differential Revision:

23 months agoImplement `-Wpartial-fields` warning (#7169)
Daishi Nakajima [Wed, 25 Oct 2017 19:51:01 +0000 (15:51 -0400)] 
Implement `-Wpartial-fields` warning (#7169)

Warning on declaring a partial record selector.
However, disable warn with field names that start with underscore.

Test Plan: Added 1 test case.

Reviewers: austin, bgamari, simonpj

Reviewed By: bgamari, simonpj

Subscribers: goldfire, simonpj, duog, rwbarton, thomie

GHC Trac Issues: #7169

Differential Revision:

23 months agoPerformance improvements linear regAlloc (#7258)
Tobias Dammers [Wed, 25 Oct 2017 19:50:32 +0000 (15:50 -0400)] 
Performance improvements linear regAlloc (#7258)

When allocating and potentially spilling registers, we need to check
the desired allocations against current allocations to decide where we
can spill to, cq. which allocations we can toss and if so, how.
Previously, this was done by walking the Cartesian product of the
current allocations (`assig`) and the allocations to keep (`keep`),
which has quadratic complexity. This patch introduces two improvements:

1. pre-filter the `assig` list, because we are only interested in two
types of allocations (in register, and in register+memory), which will
only make up a small and constant portion of the list; and
2. use set / map operations instead of lists, which reduces algorithmic

Reviewers: austin, bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie

Differential Revision:

23 months agoFix space leak in BinIface.getSymbolTable
Douglas Wilson [Wed, 25 Oct 2017 18:20:06 +0000 (14:20 -0400)] 
Fix space leak in BinIface.getSymbolTable

Replace a call to mapAccumR, which uses linear stack space, with a
gadget that uses constant space.

Remove an unused parameter from fromOnDiskName.

The tests T1292_imports and T4239 are now reporting imported names in a
different order. I don't completely understand why, but I presume it is
because the symbol tables are now read more strictly. The new order
seems better in T1792_imports, and equally random in T4239.

There are several performance test improvements.

Test Plan: ./validate

Reviewers: austin, bgamari

Reviewed By: bgamari

Subscribers: alexbiehl, rwbarton, thomie

Differential Revision:

23 months agoWindows: Update the mirror script to generate hashes and use mirror fallback
Tamar Christina [Wed, 25 Oct 2017 18:19:44 +0000 (14:19 -0400)] 
Windows: Update the mirror script to generate hashes and use mirror fallback

This fixes the mirror script so it correctly queries and if
packages aren't found check

Also the mirror functionality now generates the md5 hashes after a
mirror fetch that can be placed in the md5sums file.

Test Plan:
 mk/ fetch mirror

 and ./validate

Reviewers: austin, bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie

Differential Revision:

23 months agoMake layLeft and reduceDoc stricter (#7258)
Tobias Dammers [Wed, 25 Oct 2017 18:17:58 +0000 (14:17 -0400)] 
Make layLeft and reduceDoc stricter (#7258)

Making the pretty-printer based assembly output stricter in
strategically chosen locations produces a minor performance improvement
when compiling large derived Read instance (on the order of 5-10%).

Reviewers: austin, bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie

Differential Revision:

23 months agoAdd info about Github pull requests.
AndreasPK [Fri, 20 Oct 2017 21:53:54 +0000 (23:53 +0200)] 
Add info about Github pull requests.

23 months agotypecheck: Clarify errors mentioned in #14385
Ben Gamari [Tue, 24 Oct 2017 17:56:29 +0000 (13:56 -0400)] 
typecheck: Clarify errors mentioned in #14385

23 months agoMake language extensions their own category in the documentation
Joachim Breitner [Thu, 19 Oct 2017 18:21:49 +0000 (14:21 -0400)] 
Make language extensions their own category in the documentation

I.e. instead of

    .. ghc-flag:: -XUnboxedTuples
        :shortdesc: Enable the use of unboxed tuple syntax.
        :type: dynamic
        :reverse: -XNoUnboxedTuples

one simply writes

    .. extension:: UnboxedTuples
        :shortdesc: Enable the use of unboxed tuple syntax.

This allows language extensions to be referenced as

    If :extension:`UnboxedTuples` is enabled, then...

This directive still creates the entries for the `-XUnboxedTuples` flag,
so in particular,

    Set :ghc-flag:`-XUnboxedTuples` if you have to.

still works, and lists of flags in general (e.g. for the manpage)
include these.

I also removed lots of links from the shortdesc of the extensions, when
this link simply points to the section where the extension is defined.

I removed the list of `-X` flags from the flag reference table, but added a
table of extension under “10.1. Language options”

Lots of text in the manual now refers to “extension `Foo`” rather than
“flag `-XFoo`”.

I consider `-XFoo` a historic artifact that stems from when language
extensions were really just flags. These days, the use of `-XFoo` is
(IMHO) deprecated: You should be using `LANGUAGE Foo`, or maybe the
appropriate field in a `.cabal` file. See 9278994 which did this change
to error messages already.

Differential Revision:

23 months agoRevert "Update Win32 version for GHC 8.4."
Tamar Christina [Wed, 25 Oct 2017 08:53:54 +0000 (09:53 +0100)] 
Revert "Update Win32 version for GHC 8.4."

This reverts commit 561bdca16e2fe88d0b96fc10098955eabca81bba.


23 months agoRevert "ghc-cabal: Inline removed function ..."
Tamar Christina [Wed, 25 Oct 2017 08:53:25 +0000 (09:53 +0100)] 
Revert "ghc-cabal: Inline removed function ..."

This reverts commit f744261ad25942e8a747821fc468f1a21c9c705c.

23 months agoghc-cabal: Inline removed function from Cabal.
Tamar Christina [Wed, 25 Oct 2017 08:30:52 +0000 (09:30 +0100)] 
ghc-cabal: Inline removed function from Cabal.

23 months agoUpdate Win32 version for GHC 8.4.
Tamar Christina [Wed, 25 Oct 2017 07:51:00 +0000 (08:51 +0100)] 
Update Win32 version for GHC 8.4.

Summary: Update to Win32 2.6 which is the expected version release for 8.4

This bumps the required submodule s as well.

Test Plan: ./validate

Reviewers: austin, bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie

Differential Revision:

23 months agoRevert "Windows: Bump to GCC 7.2 for GHC 8.4"
Tamar Christina [Wed, 25 Oct 2017 07:45:24 +0000 (08:45 +0100)] 
Revert "Windows: Bump to GCC 7.2 for GHC 8.4"

This reverts commit b62097d10e0ff490f862661a24e3ca1cc1bba841.

23 months agoWindows: Bump to GCC 7.2 for GHC 8.4
Tamar Christina [Wed, 25 Oct 2017 07:13:55 +0000 (08:13 +0100)] 
Windows: Bump to GCC 7.2 for GHC 8.4

GHC 8.4 is expected to ship with an updated GCC bindist based on GCC 7.2.

I am however at this time not updating the crt due to an issue introduced
in september.

Unless a favorable fix comes out of the discussion I will just ship the old crt
with GHC 8.4.

Test Plan: ./validate

Reviewers: austin, bgamari

Subscribers: rwbarton, thomie

Differential Revision:

23 months agoRemove the 'legroom' part of the timeout-accurate-pure test.
Tom Sydney Kerckhove [Wed, 25 Oct 2017 07:09:35 +0000 (08:09 +0100)] 
Remove the 'legroom' part of the timeout-accurate-pure test.

This removes the part of the test that checks whether the timeout happened in
a 'reasonable' amount of time, because it is flaky.
In subsequent work, we can turn this into a benchmark.

Test Plan: This _is_ a test

Reviewers: nh2, bgamari, Phyx, austin, hvr

Reviewed By: Phyx

Subscribers: rwbarton, thomie

GHC Trac Issues: #8684

Differential Revision:

23 months agoInclude usg_file_hash in ghc --show-iface output
Simon Marlow [Fri, 20 Oct 2017 16:07:27 +0000 (17:07 +0100)] 
Include usg_file_hash in ghc --show-iface output

Otherwise we can get an iface hash difference, but no indication of what
caused it in the --show-iface output.

Test Plan: Harbourmaster

Reviewers: austin, bgamari, erikd

Subscribers: rwbarton, thomie

Differential Revision:

23 months agoUser’s guide: Properly link to RTS flag -V
Joachim Breitner [Tue, 24 Oct 2017 14:36:49 +0000 (10:36 -0400)] 
User’s guide: Properly link to RTS flag -V

23 months agoTemporary fix to Trac #14380
Simon Peyton Jones [Tue, 24 Oct 2017 10:12:43 +0000 (11:12 +0100)] 
Temporary fix to Trac #14380

This fix replaces an utterly bogus error message with a decent one,
rejecting a pattern synonym with a list pattern and rebindable syntax.

Not hard to fix properly, but I'm going to wait for a willing volunteer
and/or more user pressure.

23 months agoComments only
Simon Peyton Jones [Mon, 23 Oct 2017 08:08:16 +0000 (09:08 +0100)] 
Comments only

23 months agosubmodule nofib: Add digits-of-e2.faststdout
Joachim Breitner [Mon, 23 Oct 2017 04:57:33 +0000 (00:57 -0400)] 
submodule nofib: Add digits-of-e2.faststdout

23 months agosubmodule nofib: Add digits-of-e1.faststdout
Joachim Breitner [Mon, 23 Oct 2017 03:45:10 +0000 (23:45 -0400)] 
submodule nofib: Add digits-of-e1.faststdout

23 months agonofib submodule: Fix a problem with fasta-c.c
Joachim Breitner [Mon, 23 Oct 2017 02:44:39 +0000 (22:44 -0400)] 
nofib submodule: Fix a problem with fasta-c.c

23 months agoAdd stack traces on crashes on Windows
Tamar Christina [Sun, 22 Oct 2017 11:14:22 +0000 (12:14 +0100)] 
Add stack traces on crashes on Windows

This patch adds the ability to generate stack traces on crashes for Windows.
When running in the interpreter this attempts to use symbol information from
the interpreter and information we know about the loaded object files to
resolve addresses to symbols.

When running compiled it doesn't have this information and then defaults
to using symbol information from PDB files. Which for now means only
files compiled with ICC or MSVC will show traces compiled.

But I have a future patch that may address this shortcoming.

Also since I don't know how to walk a pure haskell stack, I can for now
only show the last entry. I'm hoping to figure out how Apply.cmm works to
be able to walk the stalk and give more entries for pure haskell code.


$ echo main | inplace/bin/ghc-stage2.exe --interactive ./testsuite/tests/rts/derefnull.hs
GHCi, version 8.3.20170830:  :? for help
Ok, 1 module loaded.
Prelude Main>
Access violation in generated code when reading 0x0

 Attempting to reconstruct a stack trace...

   Frame        Code address
 * 0x77cde10    0xc370229 E:\..\base\dist-install\build\HSbase-

and compiled

Access violation in generated code when reading 0x0

 Attempting to reconstruct a stack trace...

   Frame        Code address
 * 0xf0dbd0     0x40bb01 E:\..\rts\\derefnull.exe+0xbb01

Test Plan: ./validate

Reviewers: austin, hvr, bgamari, erikd, simonmar

Reviewed By: bgamari

Subscribers: rwbarton, thomie

Differential Revision:

23 months agoUpdate record-wildcard docs
Simon Peyton Jones [Fri, 20 Oct 2017 12:49:11 +0000 (13:49 +0100)] 
Update record-wildcard docs

This patch clarifies the story for record wildcards,
following the discussion on Trac #14347.

23 months agoImprove kick-out in the constraint solver
Simon Peyton Jones [Fri, 20 Oct 2017 11:08:04 +0000 (12:08 +0100)] 
Improve kick-out in the constraint solver

This patch was provoked by Trac #14363.  Turned out that we were
kicking out too many constraints in TcSMonad.kickOutRewritable, and
that mean that the work-list never became empty: infinite loop!

That in turn made me look harder at the Main Theorem in
Note [Extending the inert equalities].

Main changes

* Replace TcType.isTyVarExposed by TcType.isTyVarHead.  The
  over-agressive isTyVarExposed is what caused Trac #14363.
  See Note [K3: completeness of solving] in TcSMonad.

* TcType.Make anyRewriteableTyVar role-aware.  In particular,
      a ~R ty
  cannot rewrite
      b ~R f a
  See Note [anyRewriteableTyVar must be role-aware].  That means
  it has to be given a role argument, which forces a little

  I think this change is fixing a bug that hasn't yet been reported.
  The actual reported bug is handled by the previous bullet.  But
  this change is definitely the Right Thing

The main changes are in TcSMonad.kick_out_rewritable, and in TcType
(isTyVarExposed ---> isTyVarHead).

I did a little unforced refactoring:

 * Use the cc_eq_rel field of a CTyEqCan when it is available, rather
   than recomputing it.

 * Define eqCanRewrite :: EqRel -> EqRel -> EqRel, and use it, instead
   of duplicating its logic

23 months agoComments and white space
Simon Peyton Jones [Wed, 18 Oct 2017 14:21:16 +0000 (15:21 +0100)] 
Comments and white space

23 months agoOutputable: Add pprTraceException
Ben Gamari [Thu, 19 Oct 2017 17:25:51 +0000 (13:25 -0400)] 
Outputable: Add pprTraceException

23 months agoAdd Functor Bag instance
Ben Gamari [Thu, 19 Oct 2017 17:25:02 +0000 (13:25 -0400)] 
Add Functor Bag instance

23 months agoUntag the potential AP_STACK in stg_getApStackValzh
James Clarke [Wed, 18 Oct 2017 20:33:28 +0000 (16:33 -0400)] 
Untag the potential AP_STACK in stg_getApStackValzh

If the AP_STACK has been evaluated and a GC has run, the BLACKHOLE
indirection will have been removed, and the StablePtr for the original
AP_STACK referred to be GHCi will therefore now point directly to the
value, and may be tagged. Add a hist002 test for this, and make sure
hist001 doesn't do an idle GC, so the case when it's still a BLACKHOLE
is definitely also tested.

Reviewers: austin, bgamari, erikd, simonmar

Reviewed By: simonmar

Subscribers: rwbarton, thomie

Differential Revision:

23 months agoGive a reference to Foreign.Concurrent.
Edward Z. Yang [Wed, 18 Oct 2017 20:32:17 +0000 (16:32 -0400)] 
Give a reference to Foreign.Concurrent.

Test Plan: none

Reviewers: bgamari, austin, hvr

Reviewed By: bgamari

Subscribers: rwbarton, thomie

Differential Revision:

23 months agoAdded a test for 'timeout' to be accurate.
Tom Sydney Kerckhove [Wed, 18 Oct 2017 20:27:56 +0000 (16:27 -0400)] 
Added a test for 'timeout' to be accurate.

This is the first in a series of regression tests prompted by and D4011, D4012, D4041

Test Plan: This _is_ a test.

Reviewers: nh2, austin, hvr, bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie

GHC Trac Issues: #8684

Differential Revision:

23 months agoExpose monotonic time from GHC.Event.Clock
Tom Sydney Kerckhove [Wed, 18 Oct 2017 20:24:46 +0000 (16:24 -0400)] 
Expose monotonic time from GHC.Event.Clock

This diff exposes the monotonic time api from GHC.Event.Clock.

This is necessary for future work on regression tests (#D4074) for
the timeout problems (8684, for example) in #D4041, #D4011, #D4012

Test Plan: Still builds ...

Reviewers: nh2, bgamari, austin, hvr

Reviewed By: bgamari

Subscribers: rwbarton, thomie

Differential Revision:

23 months agoBump arcanist-external-json-linter submodule
Ben Gamari [Thu, 19 Oct 2017 13:12:00 +0000 (09:12 -0400)] 
Bump arcanist-external-json-linter submodule

23 months agoUser's guide: Fix the category of some flags
Joachim Breitner [Thu, 19 Oct 2017 15:45:19 +0000 (11:45 -0400)] 
User's guide: Fix the category of some flags

so now “7.6.12. Language options” only lists `-X` flags, as it should.

23 months agoExport injectiveVarsOf{Binder,Type} from TyCoRep
Ryan Scott [Thu, 19 Oct 2017 14:21:33 +0000 (10:21 -0400)] 
Export injectiveVarsOf{Binder,Type} from TyCoRep

I ended up needing to use the functionality of
`injectiveVarsOfBinder`/`injectiveVarsOfType` in this Haddock PR
(, but alas, neither of
these functions were exported. Let's do so.

Test Plan: Does it compile?

Reviewers: austin, goldfire, bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie

Differential Revision:

23 months agoFix #14369 by making injectivity warnings finer-grained
Ryan Scott [Thu, 19 Oct 2017 14:21:28 +0000 (10:21 -0400)] 
Fix #14369 by making injectivity warnings finer-grained

Previously, GHC would always raise the possibility that a
type family might not be injective in certain error messages, even if
that type family actually //was// injective. Fix this by actually
checking for a type family's lack of injectivity before emitting
such an error message.

Test Plan: ./validate

Reviewers: goldfire, austin, bgamari, simonpj

Reviewed By: simonpj

Subscribers: simonpj, rwbarton, thomie

GHC Trac Issues: #14369

Differential Revision:

23 months agoError when deriving instances in hs-boot files
Ryan Scott [Thu, 19 Oct 2017 14:21:17 +0000 (10:21 -0400)] 
Error when deriving instances in hs-boot files

According to the GHC users' guide, one cannot derive
instances for data types in `.hs-boot` files.
However, GHC was not enforcing this in practice, which led to

Fix this by actually throwing an error if a derived instance is
detected in an `.hs-boot` file (and recommend how to fix it in the
error message.)

Test Plan: make test TEST=T14365

Reviewers: ezyang, austin, bgamari, simonpj

Reviewed By: simonpj

Subscribers: simonpj, rwbarton, thomie

GHC Trac Issues: #14365

Differential Revision:

23 months agoDisable -XRebindableSyntax when running internal GHCi expressions
Ryan Scott [Thu, 19 Oct 2017 13:50:17 +0000 (09:50 -0400)] 
Disable -XRebindableSyntax when running internal GHCi expressions

It's well known that `-XRebindableSyntax` doesn't play
nicely with some of the internal expressions that GHCi runs. #13385
was one example where this problem arose, which was fixed at the time
by simply avoiding the use of `do`-notation in these internal GHCi
expressions. That seemed to work, but it was a technique that proved
not to scale, as #14342 demonstrated //another// example where
`-XRebindableSyntax` can bite.

Instead of delicately arranging the internal GHCi expressions to
avoid anything that might be covered under `-XRebindableSyntax`,
this patch takes the much more direct approach of disabling
`-XRebindableSyntax` entirely when running any internal GHCi
expression. This shouldn't hurt, since nothing internal to GHCi was
taking advantage of the extension in the first place, and moreover,
we can have greater confidence that some other obscure
`-XRebindableSyntax` corner case won't pop up in the future. As an
added bonus, this lets us once again use `do`-notation in the code
that had to be changed when #13385 was (hackily) fixed before.

Test Plan: make test TEST=T14342

Reviewers: bgamari, austin

Subscribers: rwbarton, thomie

GHC Trac Issues: #14342

Differential Revision:

23 months agoAccept test output for #14350
Ryan Scott [Thu, 19 Oct 2017 13:49:48 +0000 (09:49 -0400)] 
Accept test output for #14350

23 months agowhitespace only
Gabor Greif [Wed, 18 Oct 2017 09:47:52 +0000 (11:47 +0200)] 
whitespace only

23 months agoTypofix in comment
Gabor Greif [Wed, 18 Oct 2017 06:49:21 +0000 (08:49 +0200)] 
Typofix in comment

23 months agoBetter solving for representational equalities
Simon Peyton Jones [Tue, 17 Oct 2017 15:32:25 +0000 (16:32 +0100)] 
Better solving for representational equalities

This patch adds a bit of extra solving power for representational
equality constraints to fix Trac #14333

The main changes:

* Fix a buglet in TcType.isInsolubleOccursCheck which wrongly
  reported a definite occurs-check error for (a ~R# b a)

* Get rid of TcSMonad.emitInsolubles.  It had an ad-hoc duplicate-removal
  piece that is better handled in interactIrred, now that insolubles
  are Irreds.

  We need a little care to keep inert_count (which does not include
  insolubles) accurate.

* Refactor TcInteract.solveOneFromTheOther, to return a much simpler
  type.  It was just over-complicated before.

* Make TcInteract.interactIrred look for constraints that match
  either way around, in TcInteract.findMatchingIrreds

This wasn't hard and it cleaned up quite a bit of code.

23 months agoDon't deeply expand insolubles
Simon Peyton Jones [Tue, 17 Oct 2017 15:30:33 +0000 (16:30 +0100)] 
Don't deeply expand insolubles

Trac #13450 went bananas if we expand insoluble constraints.
Better just to leave them un-expanded.

I'm not sure in detail about why it goes so badly wrong; but
regardless, the less we mess around with insoluble contraints
the better the error messages will be.

23 months agoImprove user’s guide around deriving
Joachim Breitner [Tue, 17 Oct 2017 21:34:25 +0000 (17:34 -0400)] 
Improve user’s guide around deriving

In particular:
 * add an intro to “10.6. Extensions to the “deriving” mechanism” giving
   an overview,
 * make the various sections on `-XDerivingFoo` subsections of
   “10.6.3. Deriving instances of extra classes (Data, etc.)”
 * Move the reference anchors for the various `DerivingFoo` extensions
   to a more appropriate spot.
 * Add subsection “ Default deriving strategy” to the
   deriving section (#14357)

23 months agoFix grammaros in comments
Gabor Greif [Tue, 17 Oct 2017 11:44:13 +0000 (13:44 +0200)] 
Fix grammaros in comments

23 months agoSimplify, no functionality change
Gabor Greif [Tue, 17 Oct 2017 10:37:25 +0000 (12:37 +0200)] 
Simplify, no functionality change

2 years agoBump ghc-prim to and update changelog
Herbert Valerio Riedel [Mon, 16 Oct 2017 22:35:45 +0000 (00:35 +0200)] 
Bump ghc-prim to and update changelog

This is prompted by the addition of `compareByteArrays#` in

NOTE: We may switch to synchronise `ghc-prim` with GHC's version at some point

2 years agousers-guide: Clarify -ddump-asm-regalloc-stages documentation
Ben Gamari [Mon, 16 Oct 2017 21:54:38 +0000 (17:54 -0400)] 
users-guide: Clarify -ddump-asm-regalloc-stages documentation

[skip ci]

2 years agoupdateThunk: indirectee can be tagged
James Clarke [Mon, 16 Oct 2017 21:38:14 +0000 (17:38 -0400)] 
updateThunk: indirectee can be tagged

Reviewers: austin, bgamari, erikd, simonmar, trofi

Reviewed By: trofi

Subscribers: rwbarton, thomie

Differential Revision:

2 years agoFlags.hsc: Peek a CBool (Word8), not a Bool (Int32)
James Clarke [Mon, 16 Oct 2017 21:37:55 +0000 (17:37 -0400)] 
Flags.hsc: Peek a CBool (Word8), not a Bool (Int32)

Reviewers: austin, hvr, bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie

Differential Revision:

2 years agoghci: Include "Rts.h" before using TABLES_NEXT_TO_CODE
Ben Gamari [Mon, 16 Oct 2017 21:36:14 +0000 (17:36 -0400)] 
ghci: Include "Rts.h" before using TABLES_NEXT_TO_CODE

Reviewers: austin

Subscribers: rwbarton, thomie

Differential Revision:

2 years agoRtClosureInspect: Fix inspecting Char# on 64-bit big-endian
James Clarke [Mon, 16 Oct 2017 21:33:45 +0000 (17:33 -0400)] 
RtClosureInspect: Fix inspecting Char# on 64-bit big-endian

Char# is represented with a full machine word, whereas Char's Storable
instance uses an Int32, so we can't just treat it like a single-element
Char array. Instead, read it as an Int and use chr to turn it into a
Char. This fixes Trac #11262.

Reviewers: austin, hvr, bgamari

Reviewed By: bgamari

Subscribers: rwbarton, thomie

GHC Trac Issues: #11262

Differential Revision:

2 years agorts/posix: Ensure that memory commit succeeds
Ben Gamari [Mon, 16 Oct 2017 21:30:12 +0000 (17:30 -0400)] 
rts/posix: Ensure that memory commit succeeds

Previously we wouldn't check that mmap would succeed. I suspect this may
have been the cause of #14329.

Test Plan: Validate under low-memory condition

Reviewers: simonmar, austin, erikd

Reviewed By: simonmar

Subscribers: rwbarton, thomie

GHC Trac Issues: #14329

Differential Revision:

2 years agousers-guide: Fix various warnings
Ben Gamari [Mon, 16 Oct 2017 21:07:45 +0000 (17:07 -0400)] 
users-guide: Fix various warnings

[skip ci]

2 years agousers guide: Eliminate redundant :category: tags in debugging.rst
Ben Gamari [Mon, 16 Oct 2017 20:52:31 +0000 (16:52 -0400)] 
users guide: Eliminate redundant :category: tags in debugging.rst

The categories in this file are defined in

2 years agousers-guide: Rework and finish debug flag documentation
Ben Gamari [Mon, 16 Oct 2017 20:49:21 +0000 (16:49 -0400)] 
users-guide: Rework and finish debug flag documentation

This documentation was incomplete and not terribly well organized. Given that
I've spent a lot of time searching through this page, I figured it is perhaps
worth it to clean it up a bit.

2 years agorts: Label all threads created by the RTS
Ben Gamari [Mon, 16 Oct 2017 19:28:02 +0000 (15:28 -0400)] 
rts: Label all threads created by the RTS

Reviewers: austin, erikd, simonmar

Reviewed By: simonmar

Subscribers: pacak, rwbarton, thomie

Differential Revision:

2 years agoFreeBSD dtrace probe support
Ben Gamari [Mon, 16 Oct 2017 19:27:48 +0000 (15:27 -0400)] 
FreeBSD dtrace probe support

Reviewers: austin, hvr, erikd, simonmar, bgamari

Reviewed By: bgamari

Subscribers: snowleopard, raichoo, rwbarton, thomie, erikd

Differential Revision:

2 years agoLevity polymorphic Backpack.
Edward Z. Yang [Mon, 16 Oct 2017 19:27:10 +0000 (15:27 -0400)] 
Levity polymorphic Backpack.

This patch makes it possible to specify non * kinds of
abstract data types in signatures, so you can have
levity polymorphism through Backpack, without the runtime
representation constraint!

Signed-off-by: Edward Z. Yang <>
Test Plan: validate

Reviewers: andrewthad, bgamari, austin, goldfire

Reviewed By: bgamari

Subscribers: goldfire, rwbarton, thomie

GHC Trac Issues: #13955

Differential Revision:

2 years agoconfigure: Fix CC version check on Apple compilers
Ben Gamari [Tue, 10 Oct 2017 20:09:39 +0000 (16:09 -0400)] 
configure: Fix CC version check on Apple compilers

It seems that some Apple LLVM wrappers emit multiple messages containing
the string "version", which we previously used to find the version
number.  For instance,

    Configured with: --prefix=/Applications/
    Apple LLVM version 9.0.0 (clang-900.0.37)
    Target: x86_64-apple-darwin16.7.0
    Thread model: posix
    InstalledDir: /Applications/
    Found CUDA installation: /usr/local/cuda, version 8.0

We now take care to only look at the first occurrence of this string.

New `sed` command due to @merijn.

Test Plan: Validate on all the compilers

Reviewers: austin, hvr

Subscribers: rwbarton, thomie, merijn, erikd

Differential Revision:

2 years agoImplement {set,clear,complement}BitBigNat primitives
Herbert Valerio Riedel [Sat, 14 Oct 2017 07:38:01 +0000 (09:38 +0200)] 
Implement {set,clear,complement}BitBigNat primitives

This implements the missing `{set,clear,complement}BitBigNat` primitives
and hooks them up to `Natural`'s `Bits` instance.

This doesn't yet benefit `Integer`, as we still need "negative" `BigNat`
variants of those primitives.

Addresses #7860 (partly)

Reviewed By: bgamari

Differential Revision:

2 years agoEnable testing 'Natural' type in TEST=arith011
Herbert Valerio Riedel [Sat, 14 Oct 2017 18:37:47 +0000 (20:37 +0200)] 
Enable testing 'Natural' type in TEST=arith011

This now passes thanks to 5984a698fc2974b719365a9647a7cae1bed51eec (re #13203)

2 years agoOverride default `clearBit` method impl for `Natural`
Herbert Valerio Riedel [Mon, 16 Oct 2017 20:12:03 +0000 (22:12 +0200)] 
Override default `clearBit` method impl for `Natural`

The default implementation of `clearBit` is in terms of
`complement`. However, `complement` is not well-defined
for `Natural` and this consequently renders the default
implementation of `clearBit` dysfunctional.

This implements `clearBit` in terms of `testBit`
and `setBit` which are both well-defined for `Natural`s.

This addresses #13203

2 years agoImplement new `compareByteArrays#` primop
Herbert Valerio Riedel [Mon, 16 Oct 2017 19:01:57 +0000 (21:01 +0200)] 
Implement new `compareByteArrays#` primop

The new primop

    compareByteArrays# :: ByteArray# -> Int# {- offset -}
                       -> ByteArray# -> Int# {- offset -}
                       -> Int# {- length -}
                       -> Int#

allows to compare the subrange of the first `ByteArray#` to
the (same-length) subrange of the second `ByteArray#` and returns a
value less than, equal to, or greater than zero if the range is found,
respectively, to be byte-wise lexicographically less than, to match,
or be greater than the second range.

Under the hood, the new primop is implemented in terms of the standard
ISO C `memcmp(3)` function. It is currently an out-of-line primop but
work is underway to optimise this into an inline primop for a future
follow-up Differential (see D4091).

This primop has applications in packages like `text`, `text-short`,
`bytestring`, `text-containers`, `primitive`, etc.  which currently
have to incur the overhead of an ordinary FFI call to directly or
indirectly invoke `memcmp(3)` as well has having to deal with some

While at it, this also improves the documentation for the existing
`copyByteArray#` primitive which has a non-trivial type-signature
that significantly benefits from a more explicit description of its

Reviewed By: bgamari

Differential Revision:

2 years agoFix panic for `ByteArray#` arguments in CApiFFI foreign imports
Herbert Valerio Riedel [Mon, 16 Oct 2017 17:02:01 +0000 (19:02 +0200)] 
Fix panic for `ByteArray#` arguments in CApiFFI foreign imports

Declarations such as

  foreign import capi  unsafe "string.h strlen"
      c_strlen_capi :: ByteArray# -> IO CSize

  foreign import capi  unsafe "string.h memset"
      c_memset_capi :: MutableByteArray# s -> CInt -> CSize -> IO ()

would cause GHC to panic because the CApiFFI c-wrapper generator didn't
know what C type to use for `(Mutable)ByteArray#` types (unlike the
`ccall` codepath).

This addresses #9274

Reviewed By: bgamari

Differential Revision:

2 years agoFix typo
Peter Trommler [Sun, 15 Oct 2017 11:29:57 +0000 (13:29 +0200)] 
Fix typo

2 years agoFix typo
Peter Trommler [Sun, 15 Oct 2017 09:34:10 +0000 (11:34 +0200)] 
Fix typo

2 years agoFix calculation in threadStackOverflow
Simon Marlow [Sat, 30 Sep 2017 18:11:07 +0000 (13:11 -0500)] 
Fix calculation in threadStackOverflow

The calculation was too conservative, and could result in copying zero
frames into the new stack chunk, which caused a knock-on failure in
the interpreter.

Test Plan: Tested on an in-house repro (not shareable, unfortunately)

Reviewers: niteria, bgamari, austin, erikd

Subscribers: rwbarton, thomie

Differential Revision:

2 years agoRemove section about ApplicativeDo & existentials (#13875)
Simon Marlow [Thu, 12 Oct 2017 07:39:15 +0000 (08:39 +0100)] 
Remove section about ApplicativeDo & existentials (#13875)

This section is irrelevant now that strict pattern matches don't get
the ApplicativeDo treatment.

Test Plan:
make html FAST=YES

Reviewers: bgamari, austin, erikd

Subscribers: rwbarton, thomie

GHC Trac Issues: #13875

Differential Revision:

2 years agoDelete obsolete docs on GADT interacton with TypeApplications
Ryan Scott [Fri, 13 Oct 2017 13:10:21 +0000 (09:10 -0400)] 
Delete obsolete docs on GADT interacton with TypeApplications

Even since ef26182e2014b0a2a029ae466a4b121bf235e4e4, this section of
the users' guide is wrong, as there are no longer special rules for
the order of type variables in GADT constructors' type signatures
vis-à-vis visible type application. As a result, this section can
simply be deleted, as there is no longer anything interesting to say
about the topic.

2 years agoRe-apply "Typeable: Allow App to match arrow types"
Simon Peyton Jones [Thu, 5 Oct 2017 16:45:20 +0000 (17:45 +0100)] 
Re-apply "Typeable: Allow App to match arrow types"

This re-applies
 commit cc6be3a2f23c9b2e04f9f491099149e1e1d4d20b
  Author: Ben Gamari <>
  Date:   Tue Sep 19 18:57:38 2017 -0400

    Typeable: Allow App to match arrow types

which was reverted because of Trac #14270.  Now the latter is
fixed we can re-apply it.

The original ticket was Trac #14236