/usr/share/doc/libghc-intern-dev/examples/Term.hs is in libghc-intern-dev 0.9.1.1-1build1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 | {-# LANGUAGE TypeFamilies
, FlexibleInstances
, FlexibleContexts
, GeneralizedNewtypeDeriving #-}
module Term where
import Data.Function (on)
import Data.Hashable
import Data.Interned
type Var = Int
data Term
= App {-# UNPACK #-} !(Id Term) !Term !Term
| Lam {-# UNPACK #-} !(Id Term) {-# UNPACK #-} !Var !Term !Term
| Pi {-# UNPACK #-} !(Id Term) {-# UNPACK #-} !Var !Term !Term
| Set {-# UNPACK #-} !(Id Term) {-# UNPACK #-} !Int
deriving Show
data UninternedTerm
= BApp Term Term
| BLam Var Term Term
| BPi Var Term Term
| BSet Int deriving Show
instance Interned Term where
type Uninterned Term = UninternedTerm
data Description Term = DApp (Id Term) (Id Term)
| DLam Var (Id Term) (Id Term)
| DPi Var (Id Term) (Id Term)
| DSet Int deriving Show
describe (BApp f a) = DApp (identity f) (identity a)
describe (BLam v t e) = DLam v (identity t) (identity e)
describe (BPi v t e) = DPi v (identity t) (identity e)
describe (BSet n) = DSet n
identify i = go where
go (BApp f a) = App i f a
go (BLam v t e) = Lam i v t e
go (BPi v t e) = Pi i v t e
go (BSet n) = Set i n
identity (App i _ _) = i
identity (Lam i _ _ _) = i
identity (Pi i _ _ _) = i
identity (Set i _) = i
cache = termCache
instance Uninternable Term where
unintern (App _ f a) = BApp f a
unintern (Lam _ v t e) = BLam v t e
unintern (Pi _ v t e) = BPi v t e
unintern (Set _ n) = BSet n
termCache :: Cache Term
termCache = mkCache
{-# NOINLINE termCache #-}
instance Eq (Description Term) where
DApp f a == DApp f' a' = f == f' && a == a'
DLam v t e == DLam v' t' e' = v == v' && t == t' && e == e'
DPi v t e == DPi v' t' e' = v == v' && t == t' && e == e'
DSet n == DSet n' = n == n'
_ == _ = False
instance Hashable (Description Term) where
hash (DApp f a) = 0 `hashWithSalt` f `hashWithSalt` a
hash (DLam v t e) = 1 `hashWithSalt` v `hashWithSalt` t `hashWithSalt` e
hash (DPi v t e) = 2 `hashWithSalt` v `hashWithSalt` t `hashWithSalt` e
hash (DSet n) = 3 `hashWithSalt` n
instance Eq Term where
(==) = (==) `on` identity
instance Ord Term where
compare = compare `on` identity
app :: Term -> Term -> Term
app a b = intern (BApp a b)
lam :: Var -> Term -> Term -> Term
lam v t e = intern (BLam v t e)
pi :: Var -> Term -> Term -> Term
pi v t e = intern (BPi v t e)
set :: Int -> Term
set i = intern (BSet i)
|