summaryrefslogtreecommitdiff
path: root/examples-3.0/tutorial/semantics/SemBase.hs
blob: 24073894b016264bdeac86d4d27b0b16f2d330fd (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
module SemBase where

import GSyntax
import Logic

-- translation of Base syntax to Logic

iS :: GS -> Prop
iS s = case s of
  GPredAP np ap -> iNP np (iAP ap)
  GConjS c s t  -> iConj c (iS s) (iS t)

iNP :: GNP -> (Exp -> Prop) -> Prop
iNP np p = case np of
  GEvery cn -> All   (If  (iCN cn var) (liftProp 0 (p var))) ----
  GSome  cn -> Exist (And (iCN cn var) (p var)) ----
  GConjNP c np1 np2 -> iConj c (iNP np1 p) (iNP np2 p)
  GUseInt (GInt i) -> p (int i)

iAP :: GAP -> Exp -> Prop
iAP ap e = case ap of
  GComplA2 a2 np    -> iNP np (iA2 a2 e)
  GConjAP c ap1 ap2 -> iConj c (iAP ap1 e) (iAP ap2 e)
  GEven -> ev e
  GOdd -> Not (ev e)

iCN :: GCN -> Exp -> Prop
iCN cn e = case cn of
  GModCN ap cn0 -> And (iCN cn0 e) (iAP ap e)
  GNumber -> eq e e

iConj :: GConj -> Prop -> Prop -> Prop
iConj c = case c of
  GAnd -> And
  GOr  -> Or

iA2 :: GA2 -> Exp -> Exp -> Prop
iA2 a2 e1 e2 = case a2 of
  GGreater -> lt e2 e1
  GSmaller -> lt e1 e2 
  GEqual   -> eq e1 e2

var = Var 0