kilim.examples.Fib Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of kilim Show documentation

Coroutines, continuations, fibers, actors and message passing for the JVM

There is a newer version: 2.0.2-jdk7

/* Copyright (c) 2006, Sriram Srinivasan
 *
 * You may distribute this software under the terms of the license 
 * specified in the file "License"
 */

package kilim.examples;

import java.math.BigInteger;

import kilim.Generator;
import kilim.Pausable;

/**
 * This example prints the nth Fibonacci number.
 * 
 * It illustrates a generator, which is part iterator, part task. It returns the next object 'yielded' by its execute
 * method. The difference between a generator and a task is that the former is invoked by the caller synchronously on
 * the caller's stack; it is not scheduled in a separate thread. 
 */
public class Fib extends Generator {

    public static void main(String[] args) {
        if (args.length == 0) {
            System.out.println("java kilim.examples.Fib  for the n_th fibonacci number");
            System.exit(0);
        }
        int n = Integer.parseInt(args[0]);
        Fib fib = new Fib();

        // Iterate through and waste the first n fibonacci numbers
        for (int i = 0; i < n; i++) {
            fib.next();
        }
        // .. and print the last one
        System.out.println("" + n + " : " + fib.next());
    }

    public void execute() throws Pausable {
        BigInteger i = BigInteger.ZERO;
        BigInteger j = BigInteger.ONE;
        while (true) {
            // / NOTE: Generator yields a result
            // / j is now available to the caller of this generator's next() method.
            yield(j);
            BigInteger f = i.add(j);
            i = j;
            j = f;
        }
    }
}