annotate stack.agda @ 537:fffeaf0b0024

add stackTest redBlackTreeTest
author ryokka
date Wed, 10 Jan 2018 15:44:13 +0900
parents f6060e1bf900
children 4f692df9b3db
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
1 open import Level renaming (suc to succ ; zero to Zero )
496
8e133a3938c0 fix agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 485
diff changeset
2 module stack where
154
efef5d4df54f Add normal level and agda code
atton
parents:
diff changeset
3
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
4 open import Relation.Binary.PropositionalEquality
477
c3202635c20a fix Stack.agda
ryokka
parents: 427
diff changeset
5 open import Relation.Binary.Core
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
6 open import Data.Nat
478
0223c07c3946 fix stack.agda
ryokka
parents: 477
diff changeset
7
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
8 ex : 1 + 2 ≡ 3
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
9 ex = refl
179
b3be97ba0782 Prove n-push/n-pop
atton
parents: 165
diff changeset
10
501
55077dd40a51 stack.agda comment
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 500
diff changeset
11 data Bool {n : Level } : Set n where
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
12 True : Bool
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
13 False : Bool
164
b0c6e0392b00 Add comment to stack.agda
atton
parents: 161
diff changeset
14
501
55077dd40a51 stack.agda comment
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 500
diff changeset
15 record _∧_ {n : Level } (a : Set n) (b : Set n): Set n where
485
a7548f01f013 proof pop2 function in agda
ryokka
parents: 484
diff changeset
16 field
a7548f01f013 proof pop2 function in agda
ryokka
parents: 484
diff changeset
17 pi1 : a
a7548f01f013 proof pop2 function in agda
ryokka
parents: 484
diff changeset
18 pi2 : b
477
c3202635c20a fix Stack.agda
ryokka
parents: 427
diff changeset
19
496
8e133a3938c0 fix agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 485
diff changeset
20 data Maybe {n : Level } (a : Set n) : Set n where
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
21 Nothing : Maybe a
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
22 Just : a -> Maybe a
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
23
515
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
24 record StackMethods {n m : Level } (a : Set n ) {t : Set m }(stackImpl : Set n ) : Set (m Level.⊔ n) where
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
25 field
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
26 push : stackImpl -> a -> (stackImpl -> t) -> t
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
27 pop : stackImpl -> (stackImpl -> Maybe a -> t) -> t
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
28 pop2 : stackImpl -> (stackImpl -> Maybe a -> Maybe a -> t) -> t
483
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
29 get : stackImpl -> (stackImpl -> Maybe a -> t) -> t
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
30 get2 : stackImpl -> (stackImpl -> Maybe a -> Maybe a -> t) -> t
531
f6060e1bf900 add clearStack
ryokka
parents: 523
diff changeset
31 clear : stackImpl -> (stackImpl -> t) -> t
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
32 open StackMethods
427
07ccd411ad70 fix interface in agda
ryokka
parents: 181
diff changeset
33
515
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
34 record Stack {n m : Level } (a : Set n ) {t : Set m } (si : Set n ) : Set (m Level.⊔ n) where
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
35 field
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
36 stack : si
515
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
37 stackMethods : StackMethods {n} {m} a {t} si
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
38 pushStack : a -> (Stack a si -> t) -> t
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
39 pushStack d next = push (stackMethods ) (stack ) d (\s1 -> next (record {stack = s1 ; stackMethods = stackMethods } ))
515
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
40 popStack : (Stack a si -> Maybe a -> t) -> t
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
41 popStack next = pop (stackMethods ) (stack ) (\s1 d1 -> next (record {stack = s1 ; stackMethods = stackMethods }) d1 )
515
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
42 pop2Stack : (Stack a si -> Maybe a -> Maybe a -> t) -> t
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
43 pop2Stack next = pop2 (stackMethods ) (stack ) (\s1 d1 d2 -> next (record {stack = s1 ; stackMethods = stackMethods }) d1 d2)
515
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
44 getStack : (Stack a si -> Maybe a -> t) -> t
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
45 getStack next = get (stackMethods ) (stack ) (\s1 d1 -> next (record {stack = s1 ; stackMethods = stackMethods }) d1 )
515
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
46 get2Stack : (Stack a si -> Maybe a -> Maybe a -> t) -> t
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
47 get2Stack next = get2 (stackMethods ) (stack ) (\s1 d1 d2 -> next (record {stack = s1 ; stackMethods = stackMethods }) d1 d2)
531
f6060e1bf900 add clearStack
ryokka
parents: 523
diff changeset
48 clearStack : (Stack a si -> t) -> t
f6060e1bf900 add clearStack
ryokka
parents: 523
diff changeset
49 clearStack next = clear (stackMethods ) (stack ) (\s1 -> next (record {stack = s1 ; stackMethods = stackMethods } ))
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
50
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
51 open Stack
427
07ccd411ad70 fix interface in agda
ryokka
parents: 181
diff changeset
52
496
8e133a3938c0 fix agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 485
diff changeset
53 data Element {n : Level } (a : Set n) : Set n where
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
54 cons : a -> Maybe (Element a) -> Element a
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
55
496
8e133a3938c0 fix agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 485
diff changeset
56 datum : {n : Level } {a : Set n} -> Element a -> a
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
57 datum (cons a _) = a
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
58
496
8e133a3938c0 fix agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 485
diff changeset
59 next : {n : Level } {a : Set n} -> Element a -> Maybe (Element a)
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
60 next (cons _ n) = n
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
61
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
62
164
b0c6e0392b00 Add comment to stack.agda
atton
parents: 161
diff changeset
63 {-
b0c6e0392b00 Add comment to stack.agda
atton
parents: 161
diff changeset
64 -- cannot define recrusive record definition. so use linked list with maybe.
496
8e133a3938c0 fix agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 485
diff changeset
65 record Element {l : Level} (a : Set n l) : Set n (suc l) where
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
66 field
164
b0c6e0392b00 Add comment to stack.agda
atton
parents: 161
diff changeset
67 datum : a -- `data` is reserved by Agda.
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
68 next : Maybe (Element a)
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
69 -}
155
19cc626943e4 stack.agda
atton
parents: 154
diff changeset
70
19cc626943e4 stack.agda
atton
parents: 154
diff changeset
71
164
b0c6e0392b00 Add comment to stack.agda
atton
parents: 161
diff changeset
72
496
8e133a3938c0 fix agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 485
diff changeset
73 record SingleLinkedStack {n : Level } (a : Set n) : Set n where
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
74 field
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
75 top : Maybe (Element a)
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
76 open SingleLinkedStack
155
19cc626943e4 stack.agda
atton
parents: 154
diff changeset
77
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
78 pushSingleLinkedStack : {n m : Level } {t : Set m } {Data : Set n} -> SingleLinkedStack Data -> Data -> (Code : SingleLinkedStack Data -> t) -> t
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
79 pushSingleLinkedStack stack datum next = next stack1
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
80 where
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
81 element = cons datum (top stack)
164
b0c6e0392b00 Add comment to stack.agda
atton
parents: 161
diff changeset
82 stack1 = record {top = Just element}
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
83
155
19cc626943e4 stack.agda
atton
parents: 154
diff changeset
84
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
85 popSingleLinkedStack : {n m : Level } {t : Set m } {a : Set n} -> SingleLinkedStack a -> (Code : SingleLinkedStack a -> (Maybe a) -> t) -> t
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
86 popSingleLinkedStack stack cs with (top stack)
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
87 ... | Nothing = cs stack Nothing
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
88 ... | Just d = cs stack1 (Just data1)
154
efef5d4df54f Add normal level and agda code
atton
parents:
diff changeset
89 where
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
90 data1 = datum d
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
91 stack1 = record { top = (next d) }
154
efef5d4df54f Add normal level and agda code
atton
parents:
diff changeset
92
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
93 pop2SingleLinkedStack : {n m : Level } {t : Set m } {a : Set n} -> SingleLinkedStack a -> (Code : SingleLinkedStack a -> (Maybe a) -> (Maybe a) -> t) -> t
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
94 pop2SingleLinkedStack {n} {m} {t} {a} stack cs with (top stack)
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
95 ... | Nothing = cs stack Nothing Nothing
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
96 ... | Just d = pop2SingleLinkedStack' {n} {m} stack cs
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
97 where
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
98 pop2SingleLinkedStack' : {n m : Level } {t : Set m } -> SingleLinkedStack a -> (Code : SingleLinkedStack a -> (Maybe a) -> (Maybe a) -> t) -> t
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
99 pop2SingleLinkedStack' stack cs with (next d)
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
100 ... | Nothing = cs stack Nothing Nothing
511
044c25475ed4 fix stack.agda
mir3636
parents: 509
diff changeset
101 ... | Just d1 = cs (record {top = (next d1)}) (Just (datum d)) (Just (datum d1))
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
102
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
103
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
104 getSingleLinkedStack : {n m : Level } {t : Set m } {a : Set n} -> SingleLinkedStack a -> (Code : SingleLinkedStack a -> (Maybe a) -> t) -> t
483
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
105 getSingleLinkedStack stack cs with (top stack)
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
106 ... | Nothing = cs stack Nothing
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
107 ... | Just d = cs stack (Just data1)
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
108 where
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
109 data1 = datum d
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
110
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
111 get2SingleLinkedStack : {n m : Level } {t : Set m } {a : Set n} -> SingleLinkedStack a -> (Code : SingleLinkedStack a -> (Maybe a) -> (Maybe a) -> t) -> t
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
112 get2SingleLinkedStack {n} {m} {t} {a} stack cs with (top stack)
483
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
113 ... | Nothing = cs stack Nothing Nothing
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
114 ... | Just d = get2SingleLinkedStack' {n} {m} stack cs
483
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
115 where
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
116 get2SingleLinkedStack' : {n m : Level} {t : Set m } -> SingleLinkedStack a -> (Code : SingleLinkedStack a -> (Maybe a) -> (Maybe a) -> t) -> t
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
117 get2SingleLinkedStack' stack cs with (next d)
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
118 ... | Nothing = cs stack Nothing Nothing
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
119 ... | Just d1 = cs stack (Just (datum d)) (Just (datum d1))
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
120
531
f6060e1bf900 add clearStack
ryokka
parents: 523
diff changeset
121 clearSingleLinkedStack : {n m : Level } {t : Set m } {a : Set n} -> SingleLinkedStack a -> (SingleLinkedStack a -> t) -> t
f6060e1bf900 add clearStack
ryokka
parents: 523
diff changeset
122 clearSingleLinkedStack stack next = next (record {top = Nothing})
483
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
123
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
124
496
8e133a3938c0 fix agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 485
diff changeset
125 emptySingleLinkedStack : {n : Level } {a : Set n} -> SingleLinkedStack a
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
126 emptySingleLinkedStack = record {top = Nothing}
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
127
509
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
128 -----
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
129 -- Basic stack implementations are specifications of a Stack
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
130 --
515
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
131 singleLinkedStackSpec : {n m : Level } {t : Set m } {a : Set n} -> StackMethods {n} {m} a {t} (SingleLinkedStack a)
509
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
132 singleLinkedStackSpec = record {
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
133 push = pushSingleLinkedStack
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
134 ; pop = popSingleLinkedStack
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
135 ; pop2 = pop2SingleLinkedStack
483
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
136 ; get = getSingleLinkedStack
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
137 ; get2 = get2SingleLinkedStack
531
f6060e1bf900 add clearStack
ryokka
parents: 523
diff changeset
138 ; clear = clearSingleLinkedStack
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
139 }
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
140
515
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
141 createSingleLinkedStack : {n m : Level } {t : Set m } {a : Set n} -> Stack {n} {m} a {t} (SingleLinkedStack a)
509
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
142 createSingleLinkedStack = record {
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
143 stack = emptySingleLinkedStack ;
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
144 stackMethods = singleLinkedStackSpec
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
145 }
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
146