File: rev_append.coma

package info (click to toggle)
why3 1.8.2-3
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 45,028 kB
  • sloc: xml: 185,443; ml: 111,224; ansic: 3,998; sh: 2,578; makefile: 2,568; java: 865; python: 720; javascript: 290; lisp: 205; pascal: 173
file content (26 lines) | stat: -rw-r--r-- 706 bytes parent folder | download | duplicates (2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
use int.Int
use list.List
use list.Append
use list.Reverse

use coma.Std
use coma.List

-------------------------------------------------------------------------------

let assign_int < 'a > (&r v: 'a) (out [r] {r = v}) = any

let assign_list < 'a > (&r v: list 'a) {} (out [r] {r = v})
  = [ &r <- v ] out

-------------------------------------------------------------------------------

let rev_append < 'a > (l0 r0: list 'a) {}
      (out (r: list 'a) { r = reverse l0 ++ r0 })
= loop
  [ loop { reverse l ++ r = reverse l0 ++ r0 }
    = unList < 'a > {l}
        (fun (h: 'a) (t: list 'a) ->
          [ &r <- Cons h r | &l <- t ] loop)
        (-> out {r}) ]
  [ &r: list 'a = r0 | &l: list 'a = l0 ]