module linear.Surface.Surface where

open import Data.Maybe
open import Data.String using (String)
open import Data.Product
open import Data.Sum
open import Data.Nat
open import Data.Fin
open import Data.Vec hiding ([_] ; _⊛_ ; _>>=_)
open import Data.Empty
open import Function
open import Relation.Nullary
open import Relation.Binary.PropositionalEquality hiding ([_])

open import linear.Type

{-# FOREIGN GHC import qualified Type.Parser    #-}
{-# FOREIGN GHC import qualified Surface.Parser #-}

data Pattern : Set where
  `v   : String → Pattern
  `⟨⟩  : Pattern
  _,,_ : (p q : Pattern) → Pattern

data RPattern : Set where
  RAll : String → RPattern
  RUni : RPattern
  RAnd : RPattern → RPattern → RPattern

{-# COMPILE GHC RPattern
    = data Surface.Parser.Pattern
    (Surface.Parser.All
    | Surface.Parser.Uni
    | Surface.Parser.And)
#-}

embed^RPattern : RPattern → Pattern
embed^RPattern (RAll x) = `v x
embed^RPattern RUni = `⟨⟩
embed^RPattern (RAnd x x₁) = embed^RPattern x ,, embed^RPattern x₁

mutual

  data Check : Set where
    `lam_↦_      : String → Check → Check
    `let_∷=_`in_ : Pattern → Infer → Check → Check
    `unit        : Check
    `prd         : Check → Check → Check
    `inl_        : Check → Check
    `inr_        : Check → Check
    `neu_        : Infer → Check

  data Infer : Set where
    `var                    : String → Infer
    `app                    : Infer → Check → Infer
    `fst `snd               : Infer → Infer
    `case_return_of_↦_%%_↦_ : Infer → Type → String → Check → String → Check → Infer
    `exfalso                : Type → Infer → Infer
    `cut                    : Check → Type → Infer

data RCheck : Set
data RInfer : Set

data RCheck where
  Lam     : String → RCheck → RCheck
  Let     : RPattern → RInfer → RCheck → RCheck
  One     : RCheck
  Prd     : RCheck → RCheck → RCheck
  Inl Inr : RCheck → RCheck
  Neu     : RInfer → RCheck

{-# COMPILE GHC RCheck
    = data Surface.Parser.Check
    (Surface.Parser.Lam
    | Surface.Parser.Let
    | Surface.Parser.One
    | Surface.Parser.Prd
    | Surface.Parser.Inl
    | Surface.Parser.Inr
    | Surface.Parser.Neu)
 #-}

data RInfer where
  Var     : String → RInfer
  App     : RInfer → RCheck → RInfer
  Fst Snd : RInfer → RInfer
  Cas     : RInfer → RType → String → RCheck → String → RCheck → RInfer
  ExF     : RType → RInfer → RInfer
  Cut     : RCheck → RType → RInfer

{-# COMPILE GHC RInfer
    = data Surface.Parser.Infer
    (Surface.Parser.Var
    | Surface.Parser.App
    | Surface.Parser.Fst
    | Surface.Parser.Snd
    | Surface.Parser.Cas
    | Surface.Parser.ExF
    | Surface.Parser.Cut)
#-}

embed^RCheck : RCheck → Check
embed^RInfer : RInfer → Infer


embed^RCheck (Lam x x₁) = `lam x ↦ embed^RCheck x₁
embed^RCheck (Let x x₁ x₂) = `let embed^RPattern x ∷= embed^RInfer x₁ `in embed^RCheck x₂
embed^RCheck One = `unit
embed^RCheck (Prd x x₁) = `prd (embed^RCheck x) (embed^RCheck x₁)
embed^RCheck (Inl x) = `inl (embed^RCheck x)
embed^RCheck (Inr x) = `inr (embed^RCheck x)
embed^RCheck (Neu x) = `neu (embed^RInfer x)

embed^RInfer (Var x) = `var x
embed^RInfer (App x x₁) = `app (embed^RInfer x) (embed^RCheck x₁)
embed^RInfer (Fst x) = `fst  (embed^RInfer x)
embed^RInfer (Snd x) = `snd  (embed^RInfer x)
embed^RInfer (Cas x x₁ x₂ x₃ x₄ x₅) = `case embed^RInfer x return embed^RType x₁ of x₂ ↦ embed^RCheck x₃ %% x₄ ↦ embed^RCheck x₅
embed^RInfer (ExF x x₁) = `exfalso (embed^RType x) (embed^RInfer x₁)
embed^RInfer (Cut x x₁) = `cut (embed^RCheck x) (embed^RType x₁)

-- example:

`swap⊗ : Check
`swap⊗ = `lam "pair" ↦
         `let `v "left" ,, `v "right" ∷= `var "pair"
         `in `prd (`neu `var "right") (`neu `var "left")

`swap⊕ : (σ τ : Type) → Check
`swap⊕ σ τ = `lam "sum" ↦ `neu
             `case (`var "sum") return τ ⊕ σ
             of "left"  ↦ `inr (`neu `var "left")
             %% "right" ↦ `inl (`neu `var "right")


`swap& : Check
`swap& = `lam "pair" ↦
         `prd (`neu (`snd (`var "pair"))) (`neu (`fst (`var "pair")))



-----------------------------------------------
-- Scope Checking
-----------------------------------------------

infix 1 _⁇_↝_
data _⁇_↝_ {A : Set} : ∀ {n} → Vec A n → A → Fin n → Set where
  ze : ∀ {n} {xs : Vec A n} {x : A} → x ∷ xs ⁇ x ↝ zero
  su : ∀ {n} {xs : Vec A n} {x y : A} {k : Fin n} →
       x ≢ y → xs ⁇ x ↝ k → y ∷ xs ⁇ x ↝ suc k

⁇↝-invert : ∀ {A} {n} {xs : Vec A n} {x y} {k} → y ∷ xs ⁇ x ↝ k →
            x ≡ y ⊎ ∃ λ k → xs ⁇ x ↝ k
⁇↝-invert ze          = inj₁ refl
⁇↝-invert (su ¬eq pr) = inj₂ (, pr)

module withEqDec {A : Set} (eq? : (x y : A) → Dec (x ≡ y)) where

  resolve : ∀ {n} (x : A) (xs : Vec A n) → Dec (∃ λ k → xs ⁇ x ↝ k)
  resolve x []       = no (λ { (() , ()) })
  resolve x (y ∷ xs) with eq? x y | resolve x xs
  resolve x (.x ∷ xs) | yes refl | _ = yes (, ze)
  ... | no ¬eq | yes (k , pr) = yes (, su ¬eq pr) 
  ... | no ¬eq | no ¬pr = no ([ ¬eq , ¬pr ] ∘ ⁇↝-invert ∘ proj₂)

open withEqDec Data.String._≟_
import linear.Language as L
open import Category.Monad
import Level
open RawMonad (monad {Level.zero}) hiding (_⊗_)

scopePattern : Pattern → ∃ λ n → Vec String n × L.Pattern n
scopePattern (`v nm)  = , nm ∷ [] , L.`v
scopePattern `⟨⟩      = zero , [] , L.`⟨⟩
scopePattern (p ,, q) =
  let (m , xs , p′) = scopePattern p
      (n , ys , q′) = scopePattern q
  in , xs ++ ys , p′ L.,, q′

mutual

  scopeCheck : ∀ {n} → Vec String n → Check → Maybe (L.Check n)
  scopeCheck nms (`lam nm ↦ b) = L.`lam_ <$> scopeCheck (nm ∷ nms) b
  scopeCheck nms (`let p ∷= t `in u) =
    let (m , nms′ , p′) = scopePattern p
    in L.`let p′ ∷=_`in_ <$> scopeInfer nms t ⊛ scopeCheck (nms′ ++ nms) u
  scopeCheck nms `unit      = return L.`unit
  scopeCheck nms (`prd a b) = L.`prd <$> scopeCheck nms a ⊛ scopeCheck nms b
  scopeCheck nms (`inl t) = L.`inl_ <$> scopeCheck nms t
  scopeCheck nms (`inr t) = L.`inr_ <$> scopeCheck nms t
  scopeCheck nms (`neu i) = L.`neu_ <$> scopeInfer nms i

  scopeInfer : ∀ {n} → Vec String n → Infer → Maybe (L.Infer n)
  scopeInfer nms (`var nm) with resolve nm nms
  ... | yes (k , _) = just (L.`var k)
  ... | no ¬p = nothing
  scopeInfer nms (`app f t)  = L.`app  <$> scopeInfer nms f ⊛ scopeCheck nms t
  scopeInfer nms (`fst t)    = L.`fst_ <$> scopeInfer nms t
  scopeInfer nms (`snd t)    = L.`snd_ <$> scopeInfer nms t
  scopeInfer nms (`case i return σ of nml ↦ l %% nmr ↦ r) =
    L.`case_return σ of_%%_ <$> scopeInfer nms i ⊛ scopeCheck (nml ∷ nms) l ⊛ scopeCheck (nmr ∷ nms) r
  scopeInfer nms (`exfalso σ t) = L.`exfalso σ <$> scopeInfer nms t
  scopeInfer nms (`cut t σ)     = (λ t → L.`cut t σ) <$> scopeCheck nms t



-----------------------------------------------
-- Scope and Type Checking
-----------------------------------------------

import linear.Usage as U
import linear.Typing as T
import linear.Typecheck as TC
import linear.Typecheck.Problem as TCP

linear : (σ : Type) (t : Check) → Maybe (∃ λ c → just c ≡ scopeCheck [] t
                                               × U.[] T.⊢ σ ∋ c ⊠ U.[])
linear σ c with scopeCheck [] c
... | nothing = nothing
... | just t  = case TC.check U.[] σ t of λ
              { (yes (U.[] TCP., pr)) → just (t , refl , pr)
              ; (no ¬C)               → nothing
              }

-- example:
`swap⊗-ok : ∀ σ τ → Is-just (linear ((σ ⊗ τ) ─o (τ ⊗ σ)) `swap⊗)
`swap⊗-ok σ τ rewrite eq-diag τ | eq-diag σ = just _

-- example:
`swap⊕-ok : ∀ σ τ → Is-just (linear ((σ ⊕ τ) ─o (τ ⊕ σ)) (`swap⊕ σ τ))
`swap⊕-ok σ τ rewrite eq-diag τ | eq-diag σ | eq-diag (τ ⊕ σ) = just _

-- example:
`swap&-ok : ∀ σ τ → Is-just (linear ((σ & τ) ─o (τ & σ)) `swap&)
`swap&-ok σ τ rewrite eq-diag τ | eq-diag σ = just _