annotate src/AgdaNPushNPop.agda.replaced @ 11:a8bc8c6b48bd default tip

fix
author soto@cr.ie.u-ryukyu.ac.jp
date Tue, 15 Sep 2020 07:06:29 +0900
parents 73127e0ab57c
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
1
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
1 n-push : {m : Meta} {{_ : M.DataSegment Meta}} (n : @$\mathbb{N}$@) @$\rightarrow$@ M.CodeSegment Meta Meta
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
2 n-push {{mm}} (zero) = M.cs {{mm}} {{mm}} id
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
3 n-push {m} {{mm}} (suc n) = M.cs {{mm}} {{mm}} (\m @$\rightarrow$@ M.exec {{mm}} {{mm}} (n-push {m} {{mm}} n) (pushOnce m))
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
4
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
5 n-pop : {m : Meta} {{_ : M.DataSegment Meta}} (n : @$\mathbb{N}$@) @$\rightarrow$@ M.CodeSegment Meta Meta
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
6 n-pop {{mm}} (zero) = M.cs {{mm}} {{mm}} id
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
7 n-pop {m} {{mm}} (suc n) = M.cs {{mm}} {{mm}} (\m @$\rightarrow$@ M.exec {{mm}} {{mm}} (n-pop {m} {{mm}} n) (popOnce m))
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
8
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
9 pop-n-push-type : @$\mathbb{N}$@ @$\rightarrow$@ @$\mathbb{N}$@ @$\rightarrow$@ @$\mathbb{N}$@ @$\rightarrow$@ SingleLinkedStack @$\mathbb{N}$@ @$\rightarrow$@ Set@$\_{1}$@
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
10 pop-n-push-type n cn ce s = M.exec (M.csComp {meta} (M.cs popOnce) (n-push {meta} (suc n))) meta
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
11 @$\equiv$@ M.exec (n-push {meta} n) meta
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
12 where
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
13 meta = id-meta cn ce s