File: recursion.sail

package info (click to toggle)
sail-ocaml 0.19.1%2Bdfsg5-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 18,008 kB
  • sloc: ml: 75,941; ansic: 8,848; python: 1,342; exp: 560; sh: 474; makefile: 218; cpp: 36
file content (17 lines) | stat: -rw-r--r-- 283 bytes parent folder | download 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
default Order dec

$include <prelude.sail>

overload operator / = {tdiv_int}

val log2 : int -> int

function log2(n) =
  if n <= 1 then 0 else 1 + log2(n/2)

termination_measure log2(n) = n

val testlog2 : unit -> unit effect {escape}

function testlog2() =
  assert(log2(64) == 6)