module Spoofax-Propositional-Language

imports
  
  Common

context-free start-symbols
  
  Prop

context-free sorts

  Prop String

context-free syntax
  
  Prop.True  = <1>
  Prop.False = <0>
  Prop.Atom  = String
  Prop.Not   = <!<Prop>>
  Prop.And   = <<Prop> & <Prop>>
  Prop.Or    = <<Prop> | <Prop>>
  Prop.Impl  = [[Prop] -> [Prop]]
  Prop.Eq    = <<Prop> = <Prop>>
  Prop       = <(<Prop>)> {bracket}
  
  String = ID

context-free priorities

  Prop.Not
  > Prop.And
  > Prop.Or
  > Prop.Impl
  > Prop.Eq