Safe Haskell | None |
---|---|

Language | Haskell98 |

Convert from Agda's internal representation to our auxiliary AST.

- fromAgda :: Maybe Term -> [(QName, Definition)] -> Compile TCM [Fun]
- translateDefn :: Maybe Term -> (QName, Definition) -> Compile TCM (Maybe Fun)
- reverseCCBody :: Int -> CompiledClauses -> CompiledClauses
- compileClauses :: QName -> Int -> CompiledClauses -> Compile TCM Fun
- substTerm :: [Var] -> Term -> Compile TCM Expr
- substLit :: Literal -> Compile TCM Lit

# Documentation

fromAgda :: Maybe Term -> [(QName, Definition)] -> Compile TCM [Fun] Source

Convert from Agda's internal representation to our auxiliary AST.

translateDefn :: Maybe Term -> (QName, Definition) -> Compile TCM (Maybe Fun) Source

Translate an Agda definition to an Epic function where applicable

reverseCCBody :: Int -> CompiledClauses -> CompiledClauses Source

Translate from Agda's desugared pattern matching (CompiledClauses) to our AuxAST.
This is all done by magic. It uses `substTerm`

to translate the actual
terms when the cases have been gone through.
The case expressions that we get use de Bruijn indices that change after
each case in the following way.
Say we have this pattern:

f (X x y) (Y z) = term

Initially, the variables have these indexes:

f 0@(X x y) 1@(Y z) = term

The first case will be on `0`

, and the variables bound inside the `X`

pattern will replace the outer index, so we get something like this:

f 0 2@(Y z) = case 0 of X 0 1 -> term

Notice how `(Y z)`

now has index `2`

.
Then the second pattern is desugared in the same way:

f 0 2 = case 0 of X 0 1 -> case 2 of Y 2 -> term

This replacement is what is done using the replaceAt function.

CompiledClauses also have default branches for when all branches fail (even inner branches), the catchAllBranch. Epic does not support this, so we have to add the catchAllBranch to each inner case (here we are calling it omniDefault). To avoid code duplication it is first bound by a let expression.