annotate paper/src/AgdaPushPop.agda @ 69:bda11534296f

Update pdf
author atton <atton@cr.ie.u-ryukyu.ac.jp>
date Sat, 04 Feb 2017 16:34:14 +0900
parents c0693ad89f04
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
65
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 pushSingleLinkedStack : Meta -> Meta
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 pushSingleLinkedStack m = M.exec (liftMeta n) (record m {stack = (push s e) })
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 where
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
4 n = Meta.nextCS m
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 s = Meta.stack m
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
6 e = Context.element (Meta.context m)
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 push : SingleLinkedStack A -> Maybe A -> SingleLinkedStack A
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
8 push s nothing = s
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 push s (just x) = record {top = just (cons x (top s))}
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
10
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
11 popSingleLinkedStack : Meta -> Meta
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 popSingleLinkedStack m = M.exec (liftMeta n) (record m {stack = (st m) ; context = record con {element = (elem m)}})
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 where
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 n = Meta.nextCS m
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 con = Meta.context m
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
16 elem : Meta -> Maybe A
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
17 elem record {stack = record { top = (just (cons x _)) }} = just x
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
18 elem record {stack = record { top = nothing }} = nothing
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 st : Meta -> SingleLinkedStack A
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
20 st record {stack = record { top = (just (cons _ s)) }} = record {top = s}
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 st record {stack = record { top = nothing }} = record {top = nothing}
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
22
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
23
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 pushSingleLinkedStackCS : M.CodeSegment Meta Meta
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 pushSingleLinkedStackCS = M.cs pushSingleLinkedStack
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
26
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 popSingleLinkedStackCS : M.CodeSegment Meta Meta
c0693ad89f04 Add single linked stack
atton <atton@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
28 popSingleLinkedStackCS = M.cs popSingleLinkedStack