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