{- |

Module : $Header$

Description : Abstract syntax for common logic

Copyright : (c) Karl Luc, DFKI Bremen 2010, Eugen Kuksa and Uni Bremen 2011

License : GPLv2 or higher, see LICENSE.txt

Maintainer : eugenk@informatik.uni-bremen.de

Stability : provisional

Portability : portable

Definition of abstract syntax for common logic

-}

{-

Ref.

ISO/IEC IS 24707:2007(E)

-}

module CommonLogic.AS_CommonLogic where

import Common.Id as Id

import Common.Doc

import Common.DocUtils

import Common.Keywords

import qualified Common.AS_Annotation as AS_Anno

import Data.Set (Set)

-- DrIFT command

{-! global: GetRange !-}

newtype BASIC_SPEC = Basic_spec [AS_Anno.Annoted BASIC_ITEMS]

deriving Show

data BASIC_ITEMS =

Axiom_items (AS_Anno.Annoted TEXT_MRS)

deriving Show

instance Pretty BASIC_SPEC where

pretty = printBasicSpec

instance Pretty BASIC_ITEMS where

pretty = printBasicItems

printBasicSpec :: BASIC_SPEC -> Doc

printBasicSpec (Basic_spec xs) = pretty xs

printBasicItems :: BASIC_ITEMS -> Doc

printBasicItems (Axiom_items xs) = pretty xs

type TEXT_MRS = (TEXT, Set METARELATION)

-- Common Logic Syntax

data TEXT = Text [PHRASE] Id.Range

| Named_text String TEXT Id.Range

deriving (Show, Ord, Eq)

data PHRASE = Module MODULE

| Sentence SENTENCE

| Importation IMPORTATION

| Comment_text COMMENT TEXT Id.Range

deriving (Show, Ord, Eq)

data COMMENT = Comment String Id.Range

deriving (Show, Ord, Eq)

data MODULE = Mod NAME TEXT Id.Range

| Mod_ex NAME [NAME] TEXT Id.Range

deriving (Show, Ord, Eq)

data IMPORTATION = Imp_name NAME

deriving (Show, Ord, Eq)

data SENTENCE = Quant_sent QUANT_SENT Id.Range

| Bool_sent BOOL_SENT Id.Range

| Atom_sent ATOM Id.Range

| Comment_sent COMMENT SENTENCE Id.Range

| Irregular_sent SENTENCE Id.Range

deriving (Show, Ord, Eq)

data QUANT_SENT = Universal [NAME_OR_SEQMARK] SENTENCE

| Existential [NAME_OR_SEQMARK] SENTENCE

deriving (Show, Ord, Eq)

data BOOL_SENT = Conjunction [SENTENCE]

| Disjunction [SENTENCE]

| Negation SENTENCE

| Implication SENTENCE SENTENCE

| Biconditional SENTENCE SENTENCE

deriving (Show, Ord, Eq)

data ATOM = Equation TERM TERM

| Atom TERM [TERM_SEQ]

deriving (Show, Ord, Eq)

data TERM = Name_term NAME

| Funct_term TERM [TERM_SEQ] Id.Range

| Comment_term TERM COMMENT Id.Range

deriving (Show, Ord, Eq)

data TERM_SEQ = Term_seq TERM

| Seq_marks SEQ_MARK

deriving (Show, Ord, Eq)

type NAME = Id.Token

type SEQ_MARK = Id.Token

-- binding seq

data NAME_OR_SEQMARK = Name NAME

| SeqMark SEQ_MARK

deriving (Show, Eq, Ord)

data SYMB_MAP_ITEMS = Symb_map_items [SYMB_OR_MAP] Id.Range

deriving (Show, Eq)

data SYMB_OR_MAP = Symb NAME_OR_SEQMARK

| Symb_mapN NAME NAME Id.Range

| Symb_mapS SEQ_MARK SEQ_MARK Id.Range

deriving (Show, Ord, Eq)

data SYMB_ITEMS = Symb_items [NAME_OR_SEQMARK] Id.Range

-- pos: SYMB_KIND, commas

deriving (Show, Eq)

data METARELATION = RelativeInterprets NAME NAME NAME

-- pos: t1, delta, t2 - (t1 + delta entails t2)

| NonconservativeExtends NAME NAME

-- pos: t1, t2 - (forall sigma. t1 entails sigma => t2 entails sigma)

deriving (Show, Ord, Eq)

-- pretty printing using CLIF

instance Pretty SENTENCE where

pretty = printSentence

instance Pretty BOOL_SENT where

pretty = printBoolSent

instance Pretty QUANT_SENT where

pretty = printQuantSent

instance Pretty ATOM where

pretty = printAtom

instance Pretty TERM where

pretty = printTerm

instance Pretty TERM_SEQ where

pretty = printTermSeq

instance Pretty COMMENT where

pretty = printComment

instance Pretty NAME_OR_SEQMARK where

pretty = printNameOrSeqMark

instance Pretty SYMB_OR_MAP where

pretty = printSymbOrMap

instance Pretty SYMB_MAP_ITEMS where

pretty = printSymbMapItems

instance Pretty SYMB_ITEMS where

pretty = printSymbItems

instance Pretty METARELATION where

pretty = printMetarelation

printSentence :: SENTENCE -> Doc

printSentence s = case s of

Quant_sent xs _ -> parens $ pretty xs

Bool_sent xs _ -> parens $ pretty xs

Atom_sent xs _ -> pretty xs

Comment_sent x y _ -> parens $ text clCommentS <+> quotes (pretty x) <+> pretty y

Irregular_sent xs _ -> parens $ pretty xs

printComment :: COMMENT -> Doc

printComment s = case s of

Comment x _ -> text x

printQuantSent :: QUANT_SENT -> Doc

printQuantSent s = case s of

Universal x y -> text forallS <+> parens (sep $ map pretty x) <+> pretty y

Existential x y -> text existsS <+> parens (sep $ map pretty x) <+> pretty y

printBoolSent :: BOOL_SENT -> Doc

printBoolSent s = case s of

Conjunction xs -> text andS <+> (fsep $ map pretty xs)

Disjunction xs -> text orS <+> (fsep $ map pretty xs)

Negation xs -> text notS <+> pretty xs

Implication x y -> text ifS <+> pretty x <+> pretty y

Biconditional x y -> text iffS <+> pretty x <+> pretty y

printAtom :: ATOM -> Doc

printAtom s = case s of

Equation a b -> parens $ equals <+> pretty a <+> pretty b

Atom t ts -> parens $ pretty t <+> (sep $ map pretty ts)

printTerm :: TERM -> Doc

printTerm s = case s of

Name_term a -> pretty a

Funct_term t ts _ -> parens $ pretty t <+> (fsep $ map pretty ts)

Comment_term t c _ -> parens $ text clCommentS <+> quotes (pretty c) <+> pretty t

printTermSeq :: TERM_SEQ -> Doc

printTermSeq s = case s of

Term_seq t -> pretty t

Seq_marks m -> pretty m

-- Binding Seq

printNameOrSeqMark :: NAME_OR_SEQMARK -> Doc

printNameOrSeqMark s = case s of

Name x -> pretty x

SeqMark x -> pretty x

-- Alt x y -> pretty x <+> pretty y

printSymbOrMap :: SYMB_OR_MAP -> Doc

printSymbOrMap (Symb nos) = pretty nos

printSymbOrMap (Symb_mapN source dest _) =

pretty source <+> mapsto <+> pretty dest

printSymbOrMap (Symb_mapS source dest _) =

pretty source <+> mapsto <+> pretty dest

printSymbMapItems :: SYMB_MAP_ITEMS -> Doc

printSymbMapItems (Symb_map_items xs _) = fsep $ map pretty xs

printSymbItems :: SYMB_ITEMS -> Doc

printSymbItems (Symb_items xs _) = fsep $ map pretty xs

instance Pretty TEXT where

pretty = printText

instance Pretty PHRASE where

pretty = printPhrase

instance Pretty MODULE where

pretty = printModule

instance Pretty IMPORTATION where

pretty = printImportation

printText :: TEXT -> Doc

printText s = case s of

Text x _ -> fsep $ map pretty x

Named_text x y _ -> parens $ text clTextS <+> text x <+> pretty y

printPhrase :: PHRASE -> Doc

printPhrase s = case s of

Module x -> parens $ text clModuleS <+> pretty x

Sentence x -> pretty x

Importation x -> parens $ text clImportS <+> pretty x

Comment_text x y _ -> parens $ text clCommentS <+> quotes (pretty x) <+> pretty y

printModule :: MODULE -> Doc

printModule (Mod x z _) = pretty x <+> pretty z

printModule (Mod_ex x y z _) =

pretty x <+> parens (text clExcludeS <+> fsep (map pretty y)) <+> pretty z

printImportation :: IMPORTATION -> Doc

printImportation (Imp_name x) = pretty x

printMetarelation :: METARELATION -> Doc

printMetarelation (RelativeInterprets t1 delta t2) =

hsep [ text "%{"

, text relativeInterpretsS

, pretty t1

, pretty delta

, pretty t2

, text "}%"]

printMetarelation (NonconservativeExtends t1 t2) =

hsep [ text "%{"

, text nonconservativeExtensionS

, pretty t1

, pretty t2

, text "}%"]

-- keywords, reservednames in CLIF

seqmarkS :: String

seqmarkS = "..."

orS :: String

orS = "or"

iffS :: String

iffS = "iff"

clCommentS :: String

clCommentS = "cl-comment"

clTextS :: String

clTextS = "cl-text"

clImportS :: String

clImportS = "cl-imports"

clModuleS :: String

clModuleS = "cl-module"

clExcludeS :: String

clExcludeS = "cl-excludes"

relativeInterpretsS :: String

relativeInterpretsS = "relative-interprets"

nonconservativeExtensionS :: String

nonconservativeExtensionS = "nonconservative-extension"