gren-lang / gren-lang/compiler

Case expression with Array.popFirst and redundant branches

Open
#268 5 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

bug
Dominant language
Haskell
Stars
503
Forks
29
PR merge metrics
No merged PRs in 30d

Description

The code:

module Bug exposing ( .. )

err : Array Int -> Int
err array =
    case Array.popFirst array of
        Nothing -> 0
        Just { first = _, rest = _ } -> 0
        _ -> 0

The error:

Compiling ...gren: Map.!: given key is not an element in the map
CallStack (from HasCallStack):
  error, called at libraries/containers/containers/src/Data/Map/Internal.hs:617:17 in containers-0.6.7:Data.Map.Internal

-- ERROR -----------------------------------------------------------------------

I ran into something that bypassed the normal error reporting process! I
extracted whatever information I could from the internal error:

>   thread blocked indefinitely in an MVar operation
...

It compiles without the last branch. Without the first branch it also compiles. But it seems to have problems with the redundant branches. If I remove the Array.popFirst, it also compiles.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by compiling the Gren reproducer and compare it with the variants that remove the final branch, the first branch, or Array.popFirst. Trace the compiler path handling the case expression and redundant branches. Done means the original example compiles without the internal Map.! or blocked-MVar error.

Written by the indexing model from the issue text.

Assessment

Tech stack
haskell
Domain
compilers
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.