annotate stack.agda @ 575:73fc32092b64

push local rbtree
author ryokka
date Fri, 01 Nov 2019 17:42:51 +0900
parents 70b09cbefd45
children 0b791ae19543
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
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
6 open import Data.Nat hiding (compare)
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
7 open import Data.Maybe
478
0223c07c3946 fix stack.agda
ryokka
parents: 477
diff changeset
8
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
9 ex : 1 + 2 ≡ 3
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
10 ex = refl
179
b3be97ba0782 Prove n-push/n-pop
atton
parents: 165
diff changeset
11
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
12 -- data Bool {n : Level } : Set n where
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
13 -- True : Bool
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
14 -- False : Bool
164
b0c6e0392b00 Add comment to stack.agda
atton
parents: 161
diff changeset
15
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
16 -- record _∧_ {n : Level } (a : Set n) (b : Set n): Set n where
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
17 -- field
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
18 -- pi1 : a
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
19 -- pi2 : b
477
c3202635c20a fix Stack.agda
ryokka
parents: 427
diff changeset
20
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
21 -- data _∨_ {n : Level } (a : Set n) (b : Set n): Set n where
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
22 -- pi1 : a -> a ∨ b
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
23 -- pi2 : b -> a ∨ b
554
988c12d7f887 use another nat comparator
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 544
diff changeset
24
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
25 -- data Maybe {n : Level } (a : Set n) : Set n where
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
26 -- nothing : Maybe a
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
27 -- just : a -> Maybe a
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
28
574
70b09cbefd45 add queue.agda
ryokka
parents: 554
diff changeset
29 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
30 field
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
31 push : stackImpl -> a -> (stackImpl -> t) -> t
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
32 pop : stackImpl -> (stackImpl -> Maybe a -> t) -> t
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
33 pop2 : stackImpl -> (stackImpl -> Maybe a -> Maybe a -> t) -> t
483
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
34 get : stackImpl -> (stackImpl -> Maybe a -> t) -> t
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
35 get2 : stackImpl -> (stackImpl -> Maybe a -> Maybe a -> t) -> t
531
f6060e1bf900 add clearStack
ryokka
parents: 523
diff changeset
36 clear : stackImpl -> (stackImpl -> t) -> t
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
37 open StackMethods
427
07ccd411ad70 fix interface in agda
ryokka
parents: 181
diff changeset
38
515
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
39 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
40 field
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
41 stack : si
515
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
42 stackMethods : StackMethods {n} {m} a {t} si
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
43 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
44 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
45 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
46 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
47 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
48 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
49 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
50 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
51 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
52 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
53 clearStack : (Stack a si -> t) -> t
f6060e1bf900 add clearStack
ryokka
parents: 523
diff changeset
54 clearStack next = clear (stackMethods ) (stack ) (\s1 -> next (record {stack = s1 ; stackMethods = stackMethods } ))
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
55
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
56 open Stack
427
07ccd411ad70 fix interface in agda
ryokka
parents: 181
diff changeset
57
544
4f692df9b3db add reference
ryokka
parents: 537
diff changeset
58 {--
496
8e133a3938c0 fix agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 485
diff changeset
59 data Element {n : Level } (a : Set n) : Set n where
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
60 cons : a -> Maybe (Element a) -> Element a
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
61
544
4f692df9b3db add reference
ryokka
parents: 537
diff changeset
62
496
8e133a3938c0 fix agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 485
diff changeset
63 datum : {n : Level } {a : Set n} -> Element a -> a
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
64 datum (cons a _) = a
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
65
496
8e133a3938c0 fix agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 485
diff changeset
66 next : {n : Level } {a : Set n} -> Element a -> Maybe (Element a)
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
67 next (cons _ n) = n
544
4f692df9b3db add reference
ryokka
parents: 537
diff changeset
68 --}
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
69
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
70
164
b0c6e0392b00 Add comment to stack.agda
atton
parents: 161
diff changeset
71 -- cannot define recrusive record definition. so use linked list with maybe.
544
4f692df9b3db add reference
ryokka
parents: 537
diff changeset
72 record Element {l : Level} (a : Set l) : Set l where
4f692df9b3db add reference
ryokka
parents: 537
diff changeset
73 inductive
4f692df9b3db add reference
ryokka
parents: 537
diff changeset
74 constructor cons
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
75 field
164
b0c6e0392b00 Add comment to stack.agda
atton
parents: 161
diff changeset
76 datum : a -- `data` is reserved by Agda.
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
77 next : Maybe (Element a)
155
19cc626943e4 stack.agda
atton
parents: 154
diff changeset
78
544
4f692df9b3db add reference
ryokka
parents: 537
diff changeset
79 open Element
155
19cc626943e4 stack.agda
atton
parents: 154
diff changeset
80
164
b0c6e0392b00 Add comment to stack.agda
atton
parents: 161
diff changeset
81
496
8e133a3938c0 fix agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 485
diff changeset
82 record SingleLinkedStack {n : Level } (a : Set n) : Set n where
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
83 field
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
84 top : Maybe (Element a)
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
85 open SingleLinkedStack
155
19cc626943e4 stack.agda
atton
parents: 154
diff changeset
86
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
87 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
88 pushSingleLinkedStack stack datum next = next stack1
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
89 where
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
90 element = cons datum (top stack)
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
91 stack1 = record {top = just element}
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
92
155
19cc626943e4 stack.agda
atton
parents: 154
diff changeset
93
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
94 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
95 popSingleLinkedStack stack cs with (top stack)
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
96 ... | nothing = cs stack nothing
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
97 ... | just d = cs stack1 (just data1)
154
efef5d4df54f Add normal level and agda code
atton
parents:
diff changeset
98 where
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
99 data1 = datum d
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
100 stack1 = record { top = (next d) }
154
efef5d4df54f Add normal level and agda code
atton
parents:
diff changeset
101
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
102 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
103 pop2SingleLinkedStack {n} {m} {t} {a} stack cs with (top stack)
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
104 ... | nothing = cs stack nothing nothing
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
105 ... | just d = pop2SingleLinkedStack' {n} {m} stack cs
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
106 where
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
107 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
108 pop2SingleLinkedStack' stack cs with (next d)
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
109 ... | nothing = cs stack nothing nothing
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
110 ... | 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
111
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
112
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
113 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
114 getSingleLinkedStack stack cs with (top stack)
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
115 ... | nothing = cs stack nothing
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
116 ... | just d = cs stack (just data1)
483
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
117 where
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
118 data1 = datum d
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
119
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
120 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
121 get2SingleLinkedStack {n} {m} {t} {a} stack cs with (top stack)
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
122 ... | nothing = cs stack nothing nothing
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
123 ... | just d = get2SingleLinkedStack' {n} {m} stack cs
483
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
124 where
499
2c125aa7a577 stack.agda leveled
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 496
diff changeset
125 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
126 get2SingleLinkedStack' stack cs with (next d)
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
127 ... | nothing = cs stack nothing nothing
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
128 ... | just d1 = cs stack (just (datum d)) (just (datum d1))
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
129
531
f6060e1bf900 add clearStack
ryokka
parents: 523
diff changeset
130 clearSingleLinkedStack : {n m : Level } {t : Set m } {a : Set n} -> SingleLinkedStack a -> (SingleLinkedStack a -> t) -> t
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
131 clearSingleLinkedStack stack next = next (record {top = nothing})
483
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
132
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
133
496
8e133a3938c0 fix agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 485
diff changeset
134 emptySingleLinkedStack : {n : Level } {a : Set n} -> SingleLinkedStack a
575
73fc32092b64 push local rbtree
ryokka
parents: 574
diff changeset
135 emptySingleLinkedStack = record {top = nothing}
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
136
509
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
137 -----
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
138 -- 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
139 --
515
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
140 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
141 singleLinkedStackSpec = record {
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
142 push = pushSingleLinkedStack
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
143 ; pop = popSingleLinkedStack
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
144 ; pop2 = pop2SingleLinkedStack
483
9098ec0a9e6b add getSingleLinkedStack,get2SingleLinkedStack. but get2SingleLinkedStack not working now
ryokka
parents: 478
diff changeset
145 ; get = getSingleLinkedStack
484
8a22cfd174bf pop2 and get2 in agda
ryokka
parents: 483
diff changeset
146 ; get2 = get2SingleLinkedStack
531
f6060e1bf900 add clearStack
ryokka
parents: 523
diff changeset
147 ; clear = clearSingleLinkedStack
503
413ce51da50b separate methods in stack.agda
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 502
diff changeset
148 }
161
db647f7ed2f6 Prove simple lemma in stack.agda
atton
parents: 158
diff changeset
149
515
54ff7a97aec1 fix findNode in Agda
ryokka
parents: 511
diff changeset
150 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
151 createSingleLinkedStack = record {
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
152 stack = emptySingleLinkedStack ;
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
153 stackMethods = singleLinkedStackSpec
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
154 }
51f0d5e5d1e5 stack proof on indeterminate stack state
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 504
diff changeset
155