News for hackers. Stuff that matters.
Re:Typo: A programming language that runs in Haskell's type ... by justinpombrio on Wednesday August 07, 2013 @06:08PM (#6176012)
Well, it depends on what you mean by "Haskell's" type system. The standard Haskell type system, as defined by the Haskell 98 spec, is decidable (and hence not Turing complete).

Thus Typo uses a number of GHC-specific type system extensions, one of which has "Undecidable" in its name. They're hidden in Prelude.hs.

    {-# LANGUAGE NoImplicitPrelude #-}
    {-# LANGUAGE MultiParamTypeClasses, FunctionalDependencies #-}
    {-# LANGUAGE FlexibleInstances, UndecidableInstances #-}
    {-# LANGUAGE OverlappingInstances #-}
It's very common to use some extensions, but AFAIK pretty rare to use UndecidableInstances. I'm not actually sure what it does.
Re:Typo: A programming language that runs in Haskell's type ... by jkarni on Wednesday August 07, 2013 @06:19PM (#6176077)
Re:Typo: A programming language that runs in Haskell's type ... by seliopou on Wednesday August 07, 2013 @08:14PM (#6176554)
UndecidableInstances a.k.a. YouDecidableInstances.

While I was writing the Prelude, I messed up one of the definitions and ghc kept blowing the context stack limit. So I tried it with -fcontext-stack=5000, figuring it wasn't my bug but just a consequence of the inefficient encoding I was using. The type system ended up allocating upwards of 4 gigs before I killed it.