Front-end syntax #
Surface is what the parser produces, with names and surface-only constructs; elaborate
resolves it to an Input. The rest of the file lists the sites of a program and decides
Expr.Sitewise, so that Input.Matches can be evaluated.
- var (name : String) : Surface
- number (value : ℚ) : Surface
- unit : Surface
- nil : Surface
- bool (value : Bool) : Surface
- lam (name : String) (body : Surface) : Surface
- fix (function argument : String) (body : Surface) : Surface
- letE (name : String) (value body : Surface) : Surface
- matchList (head tail : String) (scrutinee nilCase consCase : Surface) : Surface
- matchSum (leftName rightName : String) (scrutinee left right : Surface) : Surface
- ite (condition thenBranch elseBranch : Surface) : Surface
- neg (body : Surface) : Surface
- fst (body : Surface) : Surface
- snd (body : Surface) : Surface
- inl (body : Surface) : Surface
- inr (body : Surface) : Surface
- app (fn arg : Surface) : Surface
- pair (left right : Surface) : Surface
- cons (head tail : Surface) : Surface
- add (left right : Surface) : Surface
- sub (left right : Surface) : Surface
- mul (left right : Surface) : Surface
- div (left right : Surface) : Surface
- lt (left right : Surface) : Surface
- le (left right : Surface) : Surface
- uniform (affinity : Option Spec.Paper.Affinity) (lower upper : Surface) : Surface
- gaussian (affinity : Option Spec.Paper.Affinity) (mean variance : Surface) : Surface
- poisson (affinity : Option Spec.Paper.Affinity) (rate : Surface) : Surface
- exponential (affinity : Option Spec.Paper.Affinity) (rate : Surface) : Surface
- bernoulli (affinity : Option Spec.Paper.Affinity) (probability : Surface) : Surface
- beta (affinity : Option Spec.Paper.Affinity) (alpha betaArg : Surface) : Surface
- gamma (affinity : Option Spec.Paper.Affinity) (shape rate : Surface) : Surface
- discrete (affinity : Option Spec.Paper.Affinity) (weights : List Surface) : Surface
- discreteRemainder (affinity : Option Spec.Paper.Affinity) (probabilities : Surface) : Surface
- flip (affinity : Option Spec.Paper.Affinity) (probability : Surface) : Surface
- observe (condition : Surface) : Surface
Instances For
@[instance_reducible]
Equations
The sites of a program, in syntax order.
Equations
- (Determinize.Spec.Paper.Expr.bvar index).sites = []
- Determinize.Spec.Paper.Expr.reject.sites = []
- Determinize.Spec.Paper.Expr.unit.sites = []
- (Determinize.Spec.Paper.Expr.bool value).sites = []
- (Determinize.Spec.Paper.Expr.real value).sites = []
- Determinize.Spec.Paper.Expr.nil.sites = []
- a.lam.sites = a.sites
- a.fix.sites = a.sites
- a.fst.sites = a.sites
- a.snd.sites = a.sites
- a.inl.sites = a.sites
- a.inr.sites = a.sites
- a.neg.sites = a.sites
- (a.app b).sites = a.sites ++ b.sites
- (a.pair b).sites = a.sites ++ b.sites
- (a.cons b).sites = a.sites ++ b.sites
- (a.letE b).sites = a.sites ++ b.sites
- (a.add b).sites = a.sites ++ b.sites
- (a.mul b).sites = a.sites ++ b.sites
- (a.div b).sites = a.sites ++ b.sites
- (a.lt b).sites = a.sites ++ b.sites
- (a.matchSum b c).sites = a.sites ++ b.sites ++ c.sites
- (a.matchList b c).sites = a.sites ++ b.sites ++ c.sites
- (a.ite b c).sites = a.sites ++ b.sites ++ c.sites
- (Determinize.Spec.Paper.Expr.poisson s a).sites = s :: a.sites
- (Determinize.Spec.Paper.Expr.discrete s a).sites = s :: a.sites
- (Determinize.Spec.Paper.Expr.bernoulli s a).sites = s :: a.sites
- (Determinize.Spec.Paper.Expr.exponential s a).sites = s :: a.sites
- (Determinize.Spec.Paper.Expr.uniform s a b).sites = s :: (a.sites ++ b.sites)
- (Determinize.Spec.Paper.Expr.gaussian s a b).sites = s :: (a.sites ++ b.sites)
- (Determinize.Spec.Paper.Expr.beta s a b).sites = s :: (a.sites ++ b.sites)
- (Determinize.Spec.Paper.Expr.gamma s a b).sites = s :: (a.sites ++ b.sites)
Instances For
def
Determinize.Spec.Paper.Expr.checkSitewise
{Literal Site Site' : Type}
[DecidableEq Literal]
(r : Site → Site' → Bool)
:
Sitewise for a Boolean relation between sites.
Equations
- One or more equations did not get rendered due to their size.
- Determinize.Spec.Paper.Expr.checkSitewise r (Determinize.Spec.Paper.Expr.bvar index) (Determinize.Spec.Paper.Expr.bvar index') = (index == index')
- Determinize.Spec.Paper.Expr.checkSitewise r (Determinize.Spec.Paper.Expr.bool value) (Determinize.Spec.Paper.Expr.bool value') = (value == value')
- Determinize.Spec.Paper.Expr.checkSitewise r (Determinize.Spec.Paper.Expr.real value) (Determinize.Spec.Paper.Expr.real value') = decide (value = value')
- Determinize.Spec.Paper.Expr.checkSitewise r Determinize.Spec.Paper.Expr.reject Determinize.Spec.Paper.Expr.reject = true
- Determinize.Spec.Paper.Expr.checkSitewise r Determinize.Spec.Paper.Expr.unit Determinize.Spec.Paper.Expr.unit = true
- Determinize.Spec.Paper.Expr.checkSitewise r Determinize.Spec.Paper.Expr.nil Determinize.Spec.Paper.Expr.nil = true
- Determinize.Spec.Paper.Expr.checkSitewise r a.lam a'.lam = Determinize.Spec.Paper.Expr.checkSitewise r a a'
- Determinize.Spec.Paper.Expr.checkSitewise r a.fix a'.fix = Determinize.Spec.Paper.Expr.checkSitewise r a a'
- Determinize.Spec.Paper.Expr.checkSitewise r a.fst a'.fst = Determinize.Spec.Paper.Expr.checkSitewise r a a'
- Determinize.Spec.Paper.Expr.checkSitewise r a.snd a'.snd = Determinize.Spec.Paper.Expr.checkSitewise r a a'
- Determinize.Spec.Paper.Expr.checkSitewise r a.inl a'.inl = Determinize.Spec.Paper.Expr.checkSitewise r a a'
- Determinize.Spec.Paper.Expr.checkSitewise r a.inr a'.inr = Determinize.Spec.Paper.Expr.checkSitewise r a a'
- Determinize.Spec.Paper.Expr.checkSitewise r a.neg a'.neg = Determinize.Spec.Paper.Expr.checkSitewise r a a'
- Determinize.Spec.Paper.Expr.checkSitewise r (a.app b) (a'.app b') = (Determinize.Spec.Paper.Expr.checkSitewise r a a' && Determinize.Spec.Paper.Expr.checkSitewise r b b')
- Determinize.Spec.Paper.Expr.checkSitewise r (a.pair b) (a'.pair b') = (Determinize.Spec.Paper.Expr.checkSitewise r a a' && Determinize.Spec.Paper.Expr.checkSitewise r b b')
- Determinize.Spec.Paper.Expr.checkSitewise r (a.cons b) (a'.cons b') = (Determinize.Spec.Paper.Expr.checkSitewise r a a' && Determinize.Spec.Paper.Expr.checkSitewise r b b')
- Determinize.Spec.Paper.Expr.checkSitewise r (a.letE b) (a'.letE b') = (Determinize.Spec.Paper.Expr.checkSitewise r a a' && Determinize.Spec.Paper.Expr.checkSitewise r b b')
- Determinize.Spec.Paper.Expr.checkSitewise r (a.add b) (a'.add b') = (Determinize.Spec.Paper.Expr.checkSitewise r a a' && Determinize.Spec.Paper.Expr.checkSitewise r b b')
- Determinize.Spec.Paper.Expr.checkSitewise r (a.mul b) (a'.mul b') = (Determinize.Spec.Paper.Expr.checkSitewise r a a' && Determinize.Spec.Paper.Expr.checkSitewise r b b')
- Determinize.Spec.Paper.Expr.checkSitewise r (a.div b) (a'.div b') = (Determinize.Spec.Paper.Expr.checkSitewise r a a' && Determinize.Spec.Paper.Expr.checkSitewise r b b')
- Determinize.Spec.Paper.Expr.checkSitewise r (a.lt b) (a'.lt b') = (Determinize.Spec.Paper.Expr.checkSitewise r a a' && Determinize.Spec.Paper.Expr.checkSitewise r b b')
- Determinize.Spec.Paper.Expr.checkSitewise r (Determinize.Spec.Paper.Expr.poisson s a) (Determinize.Spec.Paper.Expr.poisson s' a') = (r s s' && Determinize.Spec.Paper.Expr.checkSitewise r a a')
- Determinize.Spec.Paper.Expr.checkSitewise r x✝¹ x✝ = false
Instances For
theorem
Determinize.Spec.Paper.Expr.checkSitewise_iff
{Literal Site Site' : Type}
[DecidableEq Literal]
(R : Site → Site' → Prop)
[(s : Site) → (s' : Site') → Decidable (R s s')]
(e : Expr Literal Site)
(e' : Expr Literal Site')
:
@[instance_reducible]
instance
Determinize.Spec.Paper.Expr.instDecidableSitewiseOfDecidableEq
{Literal Site Site' : Type}
[DecidableEq Literal]
(R : Site → Site' → Prop)
[(s : Site) → (s' : Site') → Decidable (R s s')]
(e : Expr Literal Site)
(e' : Expr Literal Site')
:
Equations
- One or more equations did not get rendered due to their size.
@[instance_reducible]
Equations
- Determinize.Spec.Paper.instDecidableMatches input program = Determinize.Spec.Paper.instDecidableMatches._aux_1 input program