Skip to content
GitLab
Projects Groups Topics Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
  • Register
  • Sign in
  • GHC GHC
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributor statistics
    • Graph
    • Compare revisions
    • Locked files
  • Issues 5.6k
    • Issues 5.6k
    • List
    • Boards
    • Service Desk
    • Milestones
    • Iterations
  • Merge requests 660
    • Merge requests 660
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Artifacts
    • Schedules
    • Test cases
  • Deployments
    • Deployments
    • Releases
  • Packages and registries
    • Packages and registries
    • Model experiments
  • Analytics
    • Analytics
    • CI/CD
    • Code review
    • Insights
    • Issue
    • Repository
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • Glasgow Haskell CompilerGlasgow Haskell Compiler
  • GHCGHC
  • Wiki
  • Type nats
  • alternative singletons

alternative singletons · Changes

Page history
Edit TypeNats/AlternativeSingletons authored Apr 09, 2012 by diatchki's avatar diatchki
Hide whitespace changes
Inline Side-by-side
type-nats/alternative-singletons.md
View page @ 5aece03a
......@@ -5,41 +5,41 @@ We use a family of singleton types to relate type-level naturals to runtime valu
In our design, we chose to provide as primitive an overloaded "smart" constructor and a polymorphic elimination construct:
```wiki
newtypeT Nat (n :: Nat) = Nat Integer
newtype Sing n = Sing (SingRep n)
class NatI n where
tNat :: TNat n
class SingI n where
sing :: Sing n
instance NatI 0 where tNat = TNat 0
instance NatI 1 where tNat = TNat 1
instance SingI 0 where sing = Sing 0
instance SingI 1 where sing = Sing 1
...
tNatInteger :: TNat n -> Integer
tNatInteger (TNat n) = n
fromSing :: Sing n -> SingRep n
fromSing (Sing n) = n
```
It is also possible to make the dual choice, where we provide a polymorphic constructor and an overloaded elimination construct:
```wiki
data TNat (n :: Nat) = TNat
data Sing n = Sing
class NatE n where
tNatInteger :: TNat n -> Integer
class SingE n where
fromSing :: Sing n -> SingRep n
instance NatE 0 where tNatInteger TNat = 0
instance NatE 1 where tNatInteger TNat = 1
instance NatE 0 where fromSing Sing = 0
instance NatE 1 where fromSing Sing = 1
...
```
We made this choice, at least in part, because it made the implementation simpler: with our choice the evidence for class `NatI` is just an integer. Note that our choice does not loose any generality because we can define the alternative design in terms of it:
We made this choice, at least in part, because it made the implementation simpler: with our choice the evidence for class `SingI` is just an integer or a string. Note that our choice does not loose any generality because we can define the alternative design in terms of it:
```wiki
data TNat1 (n :: Nat) = TNat1
data Sing1 = Sing1
tNat1Integer :: NatI n => TNat1 n -> Integer
tNat1Integer = tNatInteger . cast
where cast :: NatI n => TNat1 n -> TNat n
cast TNat1 = tNat
fromSing1 :: SingI n => Sing1 n -> SingRep n
fromSing1 = fromSing . cast
where cast :: SingI n => Sing1 n -> Sing n
cast Sing1 = sing
```
\ No newline at end of file
Clone repository
  • Adventures in GHC compile times
  • All things layout
  • AndreasK
  • AndreasPK
  • Back End and Run Time System
  • Backpack refactoring
  • Backpack units
  • Brief Guide for Compiling GHC to iOS
  • Building GHC on Windows with Stack protector support (SSP) (using Make)
  • CAFs
  • CafInfo rework
  • Compiling Case Expressions in ghc
  • Compiling Data.Aeson Error
  • Contributing a Patch
  • Core interface section
View All Pages