Mercurial > hg > Members > atton > agda-proofs

annotate cbc/variable-tuple.agda @ 24:0fcb7b35ba81

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Add data version CodeSegment
author atton <atton@cr.ie.u-ryukyu.ac.jp>
date Fri, 23 Dec 2016 01:57:13 +0000
parents 84e3fbc662db
children da78bb99d654
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
17
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 module variable-tuple where
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
2
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 open import Data.Nat hiding (_<_ ; _>_)
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
4 open import Data.String
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 open import Data.List
18
782a11f3eea4 Trying define input data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 17
diff changeset
6 open import Data.Unit
19
853318ff55f9 Trying define output data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 18
diff changeset
7 open import Data.Product
17
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
8 open import Function using (_∘_)
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 open import Relation.Binary.PropositionalEquality
24
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
10 open import Level hiding (zero)
17
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
11
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 data Format : Set₁ where
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 FEnd : Format
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 FSet : Set -> Format -> Format
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
15
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
16 <> : Format
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
17 <> = FEnd
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
18
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 infix 51 _>
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
20 _> : (Format -> Format) -> Format
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 _> f = f FEnd
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
22
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
23 infixl 52 _||_
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 _||_ : (Format -> Format) -> Set -> (Format -> Format)
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 _||_ f1 s = f1 ∘ (FSet s)
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
26
18
782a11f3eea4 Trying define input data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 17
diff changeset
27 infix 53 <_
17
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
28 <_ : Set -> Format -> Format
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
29 <_ s = FSet s
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
30
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
31
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
32 unit : Format
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
33 unit = <>
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
34
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
35 single : Format
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
36 single = < ℕ >
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
37
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
38 double : Format
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
39 double = < String || ℕ >
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
40
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
41 triple : Format
7bfae9affc84 Add variable-tuple
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
42 triple = < String || ℕ || (List ℕ) >
18
782a11f3eea4 Trying define input data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 17
diff changeset
43
24
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
44 data CodeSegment (A B : Set₁) : Set₁ where
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
45 -- cs : A -> B -> (A -> B) -> CodeSegment A B
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
46 cs : A -> B -> CodeSegment A B
18
782a11f3eea4 Trying define input data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 17
diff changeset
47
24
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
48 id : {l : Level} {A : Set l} -> A -> A
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
49 id a = a
18
782a11f3eea4 Trying define input data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 17
diff changeset
50
24
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
51 CommonCodeSegment : Set₁
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
52 CommonCodeSegment = CodeSegment Format Format
18
782a11f3eea4 Trying define input data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 17
diff changeset
53
24
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
54 csDouble : CommonCodeSegment
19
853318ff55f9 Trying define output data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 18
diff changeset
55 csDouble = cs double double
853318ff55f9 Trying define output data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 18
diff changeset
56
22
84e3fbc662db Define cs compose operator
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 20
diff changeset
57
24
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
58 ods : CommonCodeSegment -> Set
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
59 ods (cs i FEnd) = ⊤
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
60 ods (cs i (FSet s o)) = s × (ods (cs i o))
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
61
19
853318ff55f9 Trying define output data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 18
diff changeset
62
853318ff55f9 Trying define output data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 18
diff changeset
63 ods-double : ods csDouble
853318ff55f9 Trying define output data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 18
diff changeset
64 ods-double = "hoge" , zero , tt
853318ff55f9 Trying define output data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 18
diff changeset
65
18
782a11f3eea4 Trying define input data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 17
diff changeset
66
24
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
67 ids : {A : Set} -> CommonCodeSegment -> Set
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
68 ids {A} (cs FEnd o) = A
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
69 ids {A} (cs (FSet s i) o) = s -> (ids {A} (cs i o))
22
84e3fbc662db Define cs compose operator
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 20
diff changeset
70
18
782a11f3eea4 Trying define input data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 17
diff changeset
71
19
853318ff55f9 Trying define output data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 18
diff changeset
72 ids-double : {A : Set} {a : A} -> ids {A} csDouble
18
782a11f3eea4 Trying define input data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 17
diff changeset
73 ids-double {_} {a} = \(s : String) -> \(n : ℕ) -> a
782a11f3eea4 Trying define input data segment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 17
diff changeset
74
20
4dd4400b48aa Define code segment execution
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 19
diff changeset
75
24
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
76
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
77 executeCS : (cs : CommonCodeSegment) -> Set
20
4dd4400b48aa Define code segment execution
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 19
diff changeset
78 executeCS c = ids {ods c} c
4dd4400b48aa Define code segment execution
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 19
diff changeset
79
22
84e3fbc662db Define cs compose operator
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 20
diff changeset
80
24
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
81 infixr 30 _◎_
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
82 _◎_ : {A B C : Set₁} -> CodeSegment A B -> CodeSegment B C -> CodeSegment A C
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
83 (cs i _) ◎ (cs _ o) = cs i o
22
84e3fbc662db Define cs compose operator
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 20
diff changeset
84
84e3fbc662db Define cs compose operator
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 20
diff changeset
85
24
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
86 ◎-double : CommonCodeSegment
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
87 ◎-double = csDouble ◎ (cs (< String || ℕ >) <>) ◎ (cs <> triple)
0fcb7b35ba81 Add data version CodeSegment
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
88 -- ◎-double = csDouble ◎ (cs (< String || ℕ >) <>) ◎ (cs double triple) -- ...