Język Scheme nie pojada instrukcji return znanej z innych języków programowania, ale dzięki kontynuacjom istnieje możliwość wczesnego wyjścia.

(define (find item lst) (call-with-current-continuation (lambda (return) (for-each (lambda (x) (if (equal? x item) (return x)) (display x) (newline)) lst))))

(let ((result (find 'x '(a b d x y z f)))) (display "wynik: ") (display result) (newline))

Procedura for-each iteruje po wszystkich elementach listy, natomiast funkcja find wywołuje kontynuację return, która wychodzi z funkcji i nie kontynuuje przetwarzania kolejnych elementów listy, gdy zostanie znaleziony szukany element.

Kontynuacje w połączeniu z makrami umożliwiają tworzenie nowych konstrukcji programistycznych.

Przykład CPS Poniżej znajduje się przykład wykorzystywania stylu przekazywania kontynuacji w języku JavaScript:

function silnia(n, cc) { if (n == 0) { cc(1); } else { silnia(n-1, function(t0) { cc(n * t0); });

silnia(10, function(wynik) { console.log(wynik); // 3628800 });

W definicji funkcji nie została użyta instrukcja sterująca return, tylko kontynuacja w formie funkcji przekazana jako drugi argument.

Przypisy

Linki zewnętrzne

Kategoria:Konstrukcje programistyczne