Mercurial > hg > Papers > 2018 > ryokka-thesis

annotate final_pre/src/AgdaSingleLinkedStack.agda @ 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 c8bfe73b2faf
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
7
28f900230c26 add final_pre
ryokka
parents:
diff changeset
1 -- Implementation
28f900230c26 add final_pre
ryokka
parents:
diff changeset
2 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
3 pushSingleLinkedStack stack datum next = next stack1
28f900230c26 add final_pre
ryokka
parents:
diff changeset
4 where
28f900230c26 add final_pre
ryokka
parents:
diff changeset
5 element = cons datum (top stack)
28f900230c26 add final_pre
ryokka
parents:
diff changeset
6 stack1 = record {top = Just element}
28f900230c26 add final_pre
ryokka
parents:
diff changeset
7
28f900230c26 add final_pre
ryokka
parents:
diff changeset
8
28f900230c26 add final_pre
ryokka
parents:
diff changeset
9 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
10 popSingleLinkedStack stack cs with (top stack)
28f900230c26 add final_pre
ryokka
parents:
diff changeset
11 ... | Nothing = cs stack Nothing
28f900230c26 add final_pre
ryokka
parents:
diff changeset
12 ... | Just d = cs stack1 (Just data1)
28f900230c26 add final_pre
ryokka
parents:
diff changeset
13 where
28f900230c26 add final_pre
ryokka
parents:
diff changeset
14 data1 = datum d
28f900230c26 add final_pre
ryokka
parents:
diff changeset
15 stack1 = record { top = (next d) }