Dhall.Context

This is a utility module that consolidates all Context-related operations

Context

data Context a

A (Context a) associates Text labels with values of type a

The Context is used for type-checking when (a = Expr X)

• You create a Context using empty and insert
• You transform a Context using fmap
• You consume a Context using lookup and toList

The difference between a Context and a Map is that a Context lets you have multiple ordered occurrences of the same key and you can query for the nth occurrence of a given key.

Instances

Functor Context

empty :: Context a

An empty context with no key-value pairs

insert :: Text -> a -> Context a -> Context a

Add a key-value pair to the Context

lookup :: Text -> Integer -> Context a -> Maybe a

Look up a key by name and index

lookup _ _         empty  = Nothing
lookup k 0 (insert k v c) = Just v
lookup k n (insert k v c) = lookup k (n - 1) c  -- 1 <= n
lookup k n (insert j v c) = lookup k  n      c  -- k /= j

toList :: Context a -> [(Text, a)]

Return all key-value associations as a list

toList           empty  = []
toList (insert k v ctx) = (k, v) : toList ctx