File: recursion-tail-cps.rs

package info (click to toggle)
rustc 1.92.0%2Bdfsg1-2
  • links: PTS, VCS
  • area: main
  • in suites: experimental, forky, sid
  • size: 956,456 kB
  • sloc: xml: 158,148; javascript: 23,448; sh: 19,588; python: 15,739; ansic: 13,660; cpp: 7,009; asm: 4,376; makefile: 724; lisp: 180; sql: 15
file content (34 lines) | stat: -rw-r--r-- 624 bytes parent folder | download | duplicates (6)
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
27
28
29
30
31
32
33
34
//! Verify that mutually recursive functions use CPS to avoid overflowing the stack.

//@ run-pass

fn checktrue(rs: bool) -> bool {
    assert!(rs);
    return true;
}

pub fn main() {
    let k = checktrue;
    evenk(42, k);
    oddk(45, k);
}

fn evenk(n: isize, k: fn(bool) -> bool) -> bool {
    println!("evenk");
    println!("{}", n);
    if n == 0 {
        return k(true);
    } else {
        return oddk(n - 1, k);
    }
}

fn oddk(n: isize, k: fn(bool) -> bool) -> bool {
    println!("oddk");
    println!("{}", n);
    if n == 0 {
        return k(false);
    } else {
        return evenk(n - 1, k);
    }
}