Mercurial > hg > Papers > 2018 > ryokka-thesis

annotate final_pre/src/stack.agda.replace @ 7:28f900230c26

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add final_pre
author ryokka
date Mon, 19 Feb 2018 23:32:24 +0900
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
7
28f900230c26 add final_pre
ryokka
parents:
diff changeset
1 pushSingleLinkedStack : {n m : Level } {t : Set m } {Data : Set n} -> SingleLinkedStack Data -> Data -> (Code : SingleLinkedStack Data -> t) -> t
28f900230c26 add final_pre
ryokka
parents:
diff changeset
2 pushSingleLinkedStack stack datum next = next stack1
28f900230c26 add final_pre
ryokka
parents:
diff changeset
3 where
28f900230c26 add final_pre
ryokka
parents:
diff changeset
4 element = cons datum (top stack)
28f900230c26 add final_pre
ryokka
parents:
diff changeset
5 stack1 = record {top = Just element}
28f900230c26 add final_pre
ryokka
parents:
diff changeset
6
28f900230c26 add final_pre
ryokka
parents:
diff changeset
7
28f900230c26 add final_pre
ryokka
parents:
diff changeset
8 popSingleLinkedStack : {n m : Level } {t : Set m } {a : Set n} -> SingleLinkedStack a -> (Code : SingleLinkedStack a -> (Maybe a) -> t) -> t
28f900230c26 add final_pre
ryokka
parents:
diff changeset
9 popSingleLinkedStack stack cs with (top stack)
28f900230c26 add final_pre
ryokka
parents:
diff changeset
10 ... | Nothing = cs stack Nothing
28f900230c26 add final_pre
ryokka
parents:
diff changeset
11 ... | Just d = cs stack1 (Just data1)
28f900230c26 add final_pre
ryokka
parents:
diff changeset
12 where
28f900230c26 add final_pre
ryokka
parents:
diff changeset
13 data1 = datum d
28f900230c26 add final_pre
ryokka
parents:
diff changeset
14 stack1 = record { top = (next d) }