Documentation

Determinize.Frontend.Syntax

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.

Instances For
    def Determinize.Spec.Paper.Expr.sites {Literal Site : Type} :
    Expr Literal Site → List Site

    The sites of a program, in syntax order.

    Equations
    Instances For
      def Determinize.Spec.Paper.Expr.checkSitewise {Literal Site Site' : Type} [DecidableEq Literal] (r : Site → Site' → Bool) :
      Expr Literal Site → Expr Literal Site' → Bool

      Sitewise for a Boolean relation between sites.

      Equations
      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') :
        checkSitewise (fun (s : Site) (s' : Site') => decide (R s s')) e e' = true ↔ Sitewise R e e'
        @[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.