call-with-{input,output}-string implemented in scheme
[bpt/guile.git] / doc / ref / api-control.texi
CommitLineData
07d83abe
MV
1@c -*-texinfo-*-
2@c This is part of the GNU Guile Reference Manual.
4f5fb351 3@c Copyright (C) 1996, 1997, 2000, 2001, 2002, 2003, 2004, 2009, 2010, 2011, 2012
07d83abe
MV
4@c Free Software Foundation, Inc.
5@c See the file guile.texi for copying conditions.
6
07d83abe
MV
7@node Control Mechanisms
8@section Controlling the Flow of Program Execution
9
10See @ref{Control Flow} for a discussion of how the more general control
11flow of Scheme affects C code.
12
13@menu
dc65d1cf 14* begin:: Sequencing and splicing.
9accf3d9 15* Conditionals:: If, when, unless, case, and cond.
07d83abe
MV
16* and or:: Conditional evaluation of a sequence.
17* while do:: Iteration mechanisms.
17ed90df
AW
18* Prompts:: Composable, delimited continuations.
19* Continuations:: Non-composable continuations.
07d83abe
MV
20* Multiple Values:: Returning and accepting multiple values.
21* Exceptions:: Throwing and catching exceptions.
22* Error Reporting:: Procedures for signaling errors.
661ae7ab 23* Dynamic Wind:: Dealing with non-local entrance/exit.
07d83abe 24* Handling Errors:: How to handle errors in C code.
ce2612cd 25* Continuation Barriers:: Protection from non-local control flow.
07d83abe
MV
26@end menu
27
28@node begin
dc65d1cf 29@subsection Sequencing and Splicing
07d83abe
MV
30
31@cindex begin
32@cindex sequencing
33@cindex expression sequencing
34
dc65d1cf
AW
35As an expression, the @code{begin} syntax is used to evaluate a sequence
36of sub-expressions in order. Consider the conditional expression below:
07d83abe
MV
37
38@lisp
39(if (> x 0)
40 (begin (display "greater") (newline)))
41@end lisp
42
dc65d1cf
AW
43If the test is true, we want to display ``greater'' to the current
44output port, then display a newline. We use @code{begin} to form a
45compound expression out of this sequence of sub-expressions.
07d83abe 46
df0a1002 47@deffn syntax begin expr @dots{}
dc65d1cf
AW
48The expression(s) are evaluated in left-to-right order and the value of
49the last expression is returned as the value of the
07d83abe
MV
50@code{begin}-expression. This expression type is used when the
51expressions before the last one are evaluated for their side effects.
07d83abe
MV
52@end deffn
53
dc65d1cf
AW
54@cindex splicing
55@cindex definition splicing
56
57The @code{begin} syntax has another role in definition context
58(@pxref{Internal Definitions}). A @code{begin} form in a definition
59context @dfn{splices} its subforms into its place. For example,
60consider the following procedure:
61
62@lisp
63(define (make-seal)
64 (define-sealant seal open)
65 (values seal open))
66@end lisp
67
68Let us assume the existence of a @code{define-sealant} macro that
69expands out to some definitions wrapped in a @code{begin}, like so:
70
71@lisp
72(define (make-seal)
73 (begin
74 (define seal-tag
75 (list 'seal))
76 (define (seal x)
77 (cons seal-tag x))
78 (define (sealed? x)
79 (and (pair? x) (eq? (car x) seal-tag)))
80 (define (open x)
81 (if (sealed? x)
82 (cdr x)
83 (error "Expected a sealed value:" x))))
84 (values seal open))
85@end lisp
86
87Here, because the @code{begin} is in definition context, its subforms
88are @dfn{spliced} into the place of the @code{begin}. This allows the
89definitions created by the macro to be visible to the following
90expression, the @code{values} form.
91
92It is a fine point, but splicing and sequencing are different. It can
93make sense to splice zero forms, because it can make sense to have zero
94internal definitions before the expressions in a procedure or lexical
95binding form. However it does not make sense to have a sequence of zero
96expressions, because in that case it would not be clear what the value
97of the sequence would be, because in a sequence of zero expressions,
98there can be no last value. Sequencing zero expressions is an error.
99
100It would be more elegant in some ways to eliminate splicing from the
101Scheme language, and without macros (@pxref{Macros}), that would be a
102good idea. But it is useful to be able to write macros that expand out
103to multiple definitions, as in @code{define-sealant} above, so Scheme
104abuses the @code{begin} form for these two tasks.
105
9accf3d9 106@node Conditionals
07d83abe
MV
107@subsection Simple Conditional Evaluation
108
109@cindex conditional evaluation
110@cindex if
9accf3d9
AW
111@cindex when
112@cindex unless
07d83abe
MV
113@cindex case
114@cindex cond
115
116Guile provides three syntactic constructs for conditional evaluation.
117@code{if} is the normal if-then-else expression (with an optional else
118branch), @code{cond} is a conditional expression with multiple branches
119and @code{case} branches if an expression has one of a set of constant
120values.
121
122@deffn syntax if test consequent [alternate]
123All arguments may be arbitrary expressions. First, @var{test} is
124evaluated. If it returns a true value, the expression @var{consequent}
125is evaluated and @var{alternate} is ignored. If @var{test} evaluates to
9accf3d9
AW
126@code{#f}, @var{alternate} is evaluated instead. The values of the
127evaluated branch (@var{consequent} or @var{alternate}) are returned as
128the values of the @code{if} expression.
07d83abe
MV
129
130When @var{alternate} is omitted and the @var{test} evaluates to
131@code{#f}, the value of the expression is not specified.
132@end deffn
133
9accf3d9
AW
134When you go to write an @code{if} without an alternate (a @dfn{one-armed
135@code{if}}), part of what you are expressing is that you don't care
136about the return value (or values) of the expression. As such, you are
137more interested in the @emph{effect} of evaluating the consequent
138expression. (By convention, we use the word @dfn{statement} to refer to
139an expression that is evaluated for effect, not for value).
140
141In such a case, it is considered more clear to express these intentions
142with these special forms, @code{when} and @code{unless}. As an added
143bonus, these forms accept multiple statements to evaluate, which are
144implicitly wrapped in a @code{begin}.
145
146@deffn {Scheme Syntax} when test statement1 statement2 ...
147@deffnx {Scheme Syntax} unless test statement1 statement2 ...
148The actual definitions of these forms are in many ways their most clear
149documentation:
150
151@example
152(define-syntax-rule (when test stmt stmt* ...)
153 (if test (begin stmt stmt* ...)))
154
155(define-syntax-rule (unless condition stmt stmt* ...)
156 (if (not test) (begin stmt stmt* ...)))
157@end example
158
159That is to say, @code{when} evaluates its consequent statements in order
160if @var{test} is true. @code{unless} is the opposite: it evaluates the
161statements if @var{test} is false.
162@end deffn
163
07d83abe
MV
164@deffn syntax cond clause1 clause2 @dots{}
165Each @code{cond}-clause must look like this:
166
167@lisp
168(@var{test} @var{expression} @dots{})
169@end lisp
170
171where @var{test} and @var{expression} are arbitrary expression, or like
172this
173
174@lisp
175(@var{test} => @var{expression})
176@end lisp
177
178where @var{expression} must evaluate to a procedure.
179
180The @var{test}s of the clauses are evaluated in order and as soon as one
181of them evaluates to a true values, the corresponding @var{expression}s
182are evaluated in order and the last value is returned as the value of
183the @code{cond}-expression. For the @code{=>} clause type,
184@var{expression} is evaluated and the resulting procedure is applied to
185the value of @var{test}. The result of this procedure application is
186then the result of the @code{cond}-expression.
187
43ed3b69
MV
188@cindex SRFI-61
189@cindex general cond clause
190@cindex multiple values and cond
191One additional @code{cond}-clause is available as an extension to
192standard Scheme:
193
194@lisp
195(@var{test} @var{guard} => @var{expression})
196@end lisp
197
198where @var{guard} and @var{expression} must evaluate to procedures.
199For this clause type, @var{test} may return multiple values, and
200@code{cond} ignores its boolean state; instead, @code{cond} evaluates
201@var{guard} and applies the resulting procedure to the value(s) of
202@var{test}, as if @var{guard} were the @var{consumer} argument of
203@code{call-with-values}. Iff the result of that procedure call is a
204true value, it evaluates @var{expression} and applies the resulting
205procedure to the value(s) of @var{test}, in the same manner as the
206@var{guard} was called.
207
07d83abe
MV
208The @var{test} of the last @var{clause} may be the symbol @code{else}.
209Then, if none of the preceding @var{test}s is true, the
210@var{expression}s following the @code{else} are evaluated to produce the
211result of the @code{cond}-expression.
212@end deffn
213
214@deffn syntax case key clause1 clause2 @dots{}
e7cf0457 215@var{key} may be any expression, and the @var{clause}s must have the form
07d83abe
MV
216
217@lisp
218((@var{datum1} @dots{}) @var{expr1} @var{expr2} @dots{})
219@end lisp
220
e7cf0457
MW
221or
222
223@lisp
224((@var{datum1} @dots{}) => @var{expression})
225@end lisp
226
07d83abe
MV
227and the last @var{clause} may have the form
228
229@lisp
230(else @var{expr1} @var{expr2} @dots{})
231@end lisp
232
e7cf0457
MW
233or
234
235@lisp
236(else => @var{expression})
237@end lisp
238
07d83abe 239All @var{datum}s must be distinct. First, @var{key} is evaluated. The
ecb87335 240result of this evaluation is compared against all @var{datum} values using
07d83abe
MV
241@code{eqv?}. When this comparison succeeds, the expression(s) following
242the @var{datum} are evaluated from left to right, returning the value of
243the last expression as the result of the @code{case} expression.
244
245If the @var{key} matches no @var{datum} and there is an
246@code{else}-clause, the expressions following the @code{else} are
247evaluated. If there is no such clause, the result of the expression is
248unspecified.
e7cf0457
MW
249
250For the @code{=>} clause types, @var{expression} is evaluated and the
251resulting procedure is applied to the value of @var{key}. The result of
252this procedure application is then the result of the
253@code{case}-expression.
07d83abe
MV
254@end deffn
255
256
257@node and or
258@subsection Conditional Evaluation of a Sequence of Expressions
259
260@code{and} and @code{or} evaluate all their arguments in order, similar
261to @code{begin}, but evaluation stops as soon as one of the expressions
262evaluates to false or true, respectively.
263
264@deffn syntax and expr @dots{}
265Evaluate the @var{expr}s from left to right and stop evaluation as soon
266as one expression evaluates to @code{#f}; the remaining expressions are
267not evaluated. The value of the last evaluated expression is returned.
268If no expression evaluates to @code{#f}, the value of the last
269expression is returned.
270
271If used without expressions, @code{#t} is returned.
272@end deffn
273
274@deffn syntax or expr @dots{}
275Evaluate the @var{expr}s from left to right and stop evaluation as soon
276as one expression evaluates to a true value (that is, a value different
277from @code{#f}); the remaining expressions are not evaluated. The value
278of the last evaluated expression is returned. If all expressions
279evaluate to @code{#f}, @code{#f} is returned.
280
281If used without expressions, @code{#f} is returned.
282@end deffn
283
284
285@node while do
286@subsection Iteration mechanisms
287
288@cindex iteration
289@cindex looping
290@cindex named let
291
292Scheme has only few iteration mechanisms, mainly because iteration in
293Scheme programs is normally expressed using recursion. Nevertheless,
294R5RS defines a construct for programming loops, calling @code{do}. In
295addition, Guile has an explicit looping syntax called @code{while}.
296
df0a1002 297@deffn syntax do ((variable init [step]) @dots{}) (test expr @dots{}) body @dots{}
07d83abe
MV
298Bind @var{variable}s and evaluate @var{body} until @var{test} is true.
299The return value is the last @var{expr} after @var{test}, if given. A
300simple example will illustrate the basic form,
301
302@example
303(do ((i 1 (1+ i)))
304 ((> i 4))
305 (display i))
306@print{} 1234
307@end example
308
309@noindent
310Or with two variables and a final return value,
311
312@example
313(do ((i 1 (1+ i))
314 (p 3 (* 3 p)))
315 ((> i 4)
316 p)
317 (format #t "3**~s is ~s\n" i p))
318@print{}
3193**1 is 3
3203**2 is 9
3213**3 is 27
3223**4 is 81
323@result{}
324789
325@end example
326
327The @var{variable} bindings are established like a @code{let}, in that
328the expressions are all evaluated and then all bindings made. When
329iterating, the optional @var{step} expressions are evaluated with the
330previous bindings in scope, then new bindings all made.
331
332The @var{test} expression is a termination condition. Looping stops
333when the @var{test} is true. It's evaluated before running the
334@var{body} each time, so if it's true the first time then @var{body}
335is not run at all.
336
337The optional @var{expr}s after the @var{test} are evaluated at the end
338of looping, with the final @var{variable} bindings available. The
339last @var{expr} gives the return value, or if there are no @var{expr}s
340the return value is unspecified.
341
342Each iteration establishes bindings to fresh locations for the
343@var{variable}s, like a new @code{let} for each iteration. This is
344done for @var{variable}s without @var{step} expressions too. The
345following illustrates this, showing how a new @code{i} is captured by
346the @code{lambda} in each iteration (@pxref{About Closure,, The
347Concept of Closure}).
348
349@example
350(define lst '())
351(do ((i 1 (1+ i)))
352 ((> i 4))
353 (set! lst (cons (lambda () i) lst)))
354(map (lambda (proc) (proc)) lst)
355@result{}
356(4 3 2 1)
357@end example
358@end deffn
359
360@deffn syntax while cond body @dots{}
361Run a loop executing the @var{body} forms while @var{cond} is true.
362@var{cond} is tested at the start of each iteration, so if it's
91956a94 363@code{#f} the first time then @var{body} is not executed at all.
07d83abe
MV
364
365Within @code{while}, two extra bindings are provided, they can be used
366from both @var{cond} and @var{body}.
367
df0a1002 368@deffn {Scheme Procedure} break break-arg @dots{}
07d83abe
MV
369Break out of the @code{while} form.
370@end deffn
371
372@deffn {Scheme Procedure} continue
373Abandon the current iteration, go back to the start and test
374@var{cond} again, etc.
375@end deffn
376
91956a94
AW
377If the loop terminates normally, by the @var{cond} evaluating to
378@code{#f}, then the @code{while} expression as a whole evaluates to
379@code{#f}. If it terminates by a call to @code{break} with some number
380of arguments, those arguments are returned from the @code{while}
381expression, as multiple values. Otherwise if it terminates by a call to
382@code{break} with no arguments, then return value is @code{#t}.
383
384@example
385(while #f (error "not reached")) @result{} #f
386(while #t (break)) @result{} #t
80069014 387(while #t (break 1 2 3)) @result{} 1 2 3
91956a94
AW
388@end example
389
07d83abe
MV
390Each @code{while} form gets its own @code{break} and @code{continue}
391procedures, operating on that @code{while}. This means when loops are
392nested the outer @code{break} can be used to escape all the way out.
393For example,
394
395@example
396(while (test1)
397 (let ((outer-break break))
398 (while (test2)
399 (if (something)
400 (outer-break #f))
401 ...)))
402@end example
403
404Note that each @code{break} and @code{continue} procedure can only be
405used within the dynamic extent of its @code{while}. Outside the
406@code{while} their behaviour is unspecified.
407@end deffn
408
409@cindex named let
410Another very common way of expressing iteration in Scheme programs is
411the use of the so-called @dfn{named let}.
412
413Named let is a variant of @code{let} which creates a procedure and calls
414it in one step. Because of the newly created procedure, named let is
415more powerful than @code{do}--it can be used for iteration, but also
416for arbitrary recursion.
417
418@deffn syntax let variable bindings body
419For the definition of @var{bindings} see the documentation about
420@code{let} (@pxref{Local Bindings}).
421
422Named @code{let} works as follows:
423
424@itemize @bullet
425@item
426A new procedure which accepts as many arguments as are in @var{bindings}
427is created and bound locally (using @code{let}) to @var{variable}. The
428new procedure's formal argument names are the name of the
429@var{variables}.
430
431@item
432The @var{body} expressions are inserted into the newly created procedure.
433
434@item
435The procedure is called with the @var{init} expressions as the formal
436arguments.
437@end itemize
438
439The next example implements a loop which iterates (by recursion) 1000
440times.
441
442@lisp
443(let lp ((x 1000))
444 (if (positive? x)
445 (lp (- x 1))
446 x))
447@result{}
4480
449@end lisp
450@end deffn
451
452
17ed90df
AW
453@node Prompts
454@subsection Prompts
455@cindex prompts
456@cindex delimited continuations
457@cindex composable continuations
458@cindex non-local exit
459
460Prompts are control-flow barriers between different parts of a program. In the
461same way that a user sees a shell prompt (e.g., the Bash prompt) as a barrier
462between the operating system and her programs, Scheme prompts allow the Scheme
463programmer to treat parts of programs as if they were running in different
464operating systems.
465
466We use this roundabout explanation because, unless you're a functional
467programming junkie, you probably haven't heard the term, ``delimited, composable
468continuation''. That's OK; it's a relatively recent topic, but a very useful
469one to know about.
470
7b0a2576
AW
471@menu
472* Prompt Primitives:: Call-with-prompt and abort-to-prompt.
473* Shift and Reset:: The zoo of delimited control operators.
474@end menu
475
476@node Prompt Primitives
477@subsubsection Prompt Primitives
478
479Guile's primitive delimited control operators are
480@code{call-with-prompt} and @code{abort-to-prompt}.
481
17ed90df
AW
482@deffn {Scheme Procedure} call-with-prompt tag thunk handler
483Set up a prompt, and call @var{thunk} within that prompt.
484
485During the dynamic extent of the call to @var{thunk}, a prompt named @var{tag}
486will be present in the dynamic context, such that if a user calls
487@code{abort-to-prompt} (see below) with that tag, control rewinds back to the
488prompt, and the @var{handler} is run.
489
490@var{handler} must be a procedure. The first argument to @var{handler} will be
491the state of the computation begun when @var{thunk} was called, and ending with
492the call to @code{abort-to-prompt}. The remaining arguments to @var{handler} are
493those passed to @code{abort-to-prompt}.
494@end deffn
495
7b0a2576
AW
496@deffn {Scheme Procedure} make-prompt-tag [stem]
497Make a new prompt tag. Currently prompt tags are generated symbols.
498This may change in some future Guile version.
499@end deffn
500
501@deffn {Scheme Procedure} default-prompt-tag
502Return the default prompt tag. Having a distinguished default prompt
503tag allows some useful prompt and abort idioms, discussed in the next
504section.
505@end deffn
506
df0a1002 507@deffn {Scheme Procedure} abort-to-prompt tag val1 val2 @dots{}
17ed90df
AW
508Unwind the dynamic and control context to the nearest prompt named @var{tag},
509also passing the given values.
510@end deffn
511
512C programmers may recognize @code{call-with-prompt} and @code{abort-to-prompt}
513as a fancy kind of @code{setjmp} and @code{longjmp}, respectively. Prompts are
514indeed quite useful as non-local escape mechanisms. Guile's @code{catch} and
515@code{throw} are implemented in terms of prompts. Prompts are more convenient
516than @code{longjmp}, in that one has the opportunity to pass multiple values to
517the jump target.
518
519Also unlike @code{longjmp}, the prompt handler is given the full state of the
520process that was aborted, as the first argument to the prompt's handler. That
521state is the @dfn{continuation} of the computation wrapped by the prompt. It is
522a @dfn{delimited continuation}, because it is not the whole continuation of the
523program; rather, just the computation initiated by the call to
524@code{call-with-prompt}.
525
526The continuation is a procedure, and may be reinstated simply by invoking it,
527with any number of values. Here's where things get interesting, and complicated
528as well. Besides being described as delimited, continuations reified by prompts
529are also @dfn{composable}, because invoking a prompt-saved continuation composes
530that continuation with the current one.
531
532Imagine you have saved a continuation via call-with-prompt:
533
534@example
535(define cont
536 (call-with-prompt
537 ;; tag
538 'foo
539 ;; thunk
540 (lambda ()
541 (+ 34 (abort-to-prompt 'foo)))
542 ;; handler
543 (lambda (k) k)))
544@end example
545
546The resulting continuation is the addition of 34. It's as if you had written:
547
548@example
549(define cont
550 (lambda (x)
551 (+ 34 x)))
552@end example
553
554So, if we call @code{cont} with one numeric value, we get that number,
555incremented by 34:
556
557@example
558(cont 8)
559@result{} 42
560(* 2 (cont 8))
561@result{} 84
562@end example
563
564The last example illustrates what we mean when we say, "composes with the
565current continuation". We mean that there is a current continuation -- some
566remaining things to compute, like @code{(lambda (x) (* x 2))} -- and that
567calling the saved continuation doesn't wipe out the current continuation, it
568composes the saved continuation with the current one.
569
570We're belaboring the point here because traditional Scheme continuations, as
571discussed in the next section, aren't composable, and are actually less
572expressive than continuations captured by prompts. But there's a place for them
573both.
574
575Before moving on, we should mention that if the handler of a prompt is a
576@code{lambda} expression, and the first argument isn't referenced, an abort to
577that prompt will not cause a continuation to be reified. This can be an
578important efficiency consideration to keep in mind.
579
7b0a2576
AW
580@node Shift and Reset
581@subsubsection Shift, Reset, and All That
582
583There is a whole zoo of delimited control operators, and as it does not
584seem to be a bounded set, Guile implements support for them in a
585separate module:
586
587@example
588(use-modules (ice-9 control))
589@end example
590
591Firstly, we have a helpful abbreviation for the @code{call-with-prompt}
592operator.
593
594@deffn {Scheme Syntax} % expr
595@deffnx {Scheme Syntax} % expr handler
596@deffnx {Scheme Syntax} % tag expr handler
597Evaluate @var{expr} in a prompt, optionally specifying a tag and a
598handler. If no tag is given, the default prompt tag is used.
599
600If no handler is given, a default handler is installed. The default
601handler accepts a procedure of one argument, which will called on the
602captured continuation, within a prompt.
603
604Sometimes it's easier just to show code, as in this case:
605
606@example
607(define (default-prompt-handler k proc)
608 (% (default-prompt-tag)
609 (proc k)
610 default-prompt-handler))
611@end example
612
613The @code{%} symbol is chosen because it looks like a prompt.
614@end deffn
615
616Likewise there is an abbreviation for @code{abort-to-prompt}, which
617assumes the default prompt tag:
618
df0a1002
BT
619@deffn {Scheme Procedure} abort val1 val2 @dots{}
620Abort to the default prompt tag, passing @var{val1} @var{val2} @dots{}
621to the handler.
7b0a2576
AW
622@end deffn
623
624As mentioned before, @code{(ice-9 control)} also provides other
625delimited control operators. This section is a bit technical, and
626first-time users of delimited continuations should probably come back to
627it after some practice with @code{%}.
628
629Still here? So, when one implements a delimited control operator like
630@code{call-with-prompt}, one needs to make two decisions. Firstly, does
631the handler run within or outside the prompt? Having the handler run
632within the prompt allows an abort inside the handler to return to the
633same prompt handler, which is often useful. However it prevents tail
634calls from the handler, so it is less general.
635
636Similarly, does invoking a captured continuation reinstate a prompt?
637Again we have the tradeoff of convenience versus proper tail calls.
638
639These decisions are captured in the Felleisen @dfn{F} operator. If
640neither the continuations nor the handlers implicitly add a prompt, the
641operator is known as @dfn{--F--}. This is the case for Guile's
642@code{call-with-prompt} and @code{abort-to-prompt}.
643
644If both continuation and handler implicitly add prompts, then the
645operator is @dfn{+F+}. @code{shift} and @code{reset} are such
646operators.
647
df0a1002
BT
648@deffn {Scheme Syntax} reset body1 body2 @dots{}
649Establish a prompt, and evaluate @var{body1} @var{body2} @dots{} within
650that prompt.
7b0a2576
AW
651
652The prompt handler is designed to work with @code{shift}, described
653below.
654@end deffn
655
df0a1002
BT
656@deffn {Scheme Syntax} shift cont body1 body2 @dots{}
657Abort to the nearest @code{reset}, and evaluate @var{body1} @var{body2}
658@dots{} in a context in which the captured continuation is bound to
659@var{cont}.
7b0a2576 660
df0a1002
BT
661As mentioned above, taken together, the @var{body1} @var{body2} @dots{}
662expressions and the invocations of @var{cont} implicitly establish a
663prompt.
7b0a2576
AW
664@end deffn
665
666Interested readers are invited to explore Oleg Kiselyov's wonderful web
667site at @uref{http://okmij.org/ftp/}, for more information on these
668operators.
669
17ed90df 670
07d83abe
MV
671@node Continuations
672@subsection Continuations
673@cindex continuations
674
675A ``continuation'' is the code that will execute when a given function
676or expression returns. For example, consider
677
678@example
679(define (foo)
680 (display "hello\n")
681 (display (bar)) (newline)
682 (exit))
683@end example
684
685The continuation from the call to @code{bar} comprises a
686@code{display} of the value returned, a @code{newline} and an
687@code{exit}. This can be expressed as a function of one argument.
688
689@example
690(lambda (r)
691 (display r) (newline)
692 (exit))
693@end example
694
695In Scheme, continuations are represented as special procedures just
696like this. The special property is that when a continuation is called
697it abandons the current program location and jumps directly to that
698represented by the continuation.
699
700A continuation is like a dynamic label, capturing at run-time a point
701in program execution, including all the nested calls that have lead to
702it (or rather the code that will execute when those calls return).
703
704Continuations are created with the following functions.
705
706@deffn {Scheme Procedure} call-with-current-continuation proc
707@deffnx {Scheme Procedure} call/cc proc
708@rnindex call-with-current-continuation
709Capture the current continuation and call @code{(@var{proc}
710@var{cont})} with it. The return value is the value returned by
711@var{proc}, or when @code{(@var{cont} @var{value})} is later invoked,
712the return is the @var{value} passed.
713
714Normally @var{cont} should be called with one argument, but when the
715location resumed is expecting multiple values (@pxref{Multiple
716Values}) then they should be passed as multiple arguments, for
717instance @code{(@var{cont} @var{x} @var{y} @var{z})}.
718
b4fddbbe
MV
719@var{cont} may only be used from the same side of a continuation
720barrier as it was created (@pxref{Continuation Barriers}), and in a
721multi-threaded program only from the thread in which it was created.
07d83abe
MV
722
723The call to @var{proc} is not part of the continuation captured, it runs
724only when the continuation is created. Often a program will want to
725store @var{cont} somewhere for later use; this can be done in
726@var{proc}.
727
728The @code{call} in the name @code{call-with-current-continuation}
729refers to the way a call to @var{proc} gives the newly created
730continuation. It's not related to the way a call is used later to
731invoke that continuation.
732
733@code{call/cc} is an alias for @code{call-with-current-continuation}.
734This is in common use since the latter is rather long.
735@end deffn
736
07d83abe
MV
737@sp 1
738@noindent
739Here is a simple example,
740
741@example
742(define kont #f)
743(format #t "the return is ~a\n"
744 (call/cc (lambda (k)
745 (set! kont k)
746 1)))
747@result{} the return is 1
748
749(kont 2)
750@result{} the return is 2
751@end example
752
753@code{call/cc} captures a continuation in which the value returned is
754going to be displayed by @code{format}. The @code{lambda} stores this
755in @code{kont} and gives an initial return @code{1} which is
756displayed. The later invocation of @code{kont} resumes the captured
757point, but this time returning @code{2}, which is displayed.
758
759When Guile is run interactively, a call to @code{format} like this has
760an implicit return back to the read-eval-print loop. @code{call/cc}
761captures that like any other return, which is why interactively
762@code{kont} will come back to read more input.
763
764@sp 1
765C programmers may note that @code{call/cc} is like @code{setjmp} in
766the way it records at runtime a point in program execution. A call to
767a continuation is like a @code{longjmp} in that it abandons the
768present location and goes to the recorded one. Like @code{longjmp},
769the value passed to the continuation is the value returned by
770@code{call/cc} on resuming there. However @code{longjmp} can only go
771up the program stack, but the continuation mechanism can go anywhere.
772
773When a continuation is invoked, @code{call/cc} and subsequent code
774effectively ``returns'' a second time. It can be confusing to imagine
775a function returning more times than it was called. It may help
776instead to think of it being stealthily re-entered and then program
777flow going on as normal.
778
779@code{dynamic-wind} (@pxref{Dynamic Wind}) can be used to ensure setup
780and cleanup code is run when a program locus is resumed or abandoned
661ae7ab 781through the continuation mechanism.
07d83abe
MV
782
783@sp 1
784Continuations are a powerful mechanism, and can be used to implement
785almost any sort of control structure, such as loops, coroutines, or
786exception handlers.
787
788However the implementation of continuations in Guile is not as
789efficient as one might hope, because Guile is designed to cooperate
790with programs written in other languages, such as C, which do not know
791about continuations. Basically continuations are captured by a block
792copy of the stack, and resumed by copying back.
793
17ed90df
AW
794For this reason, continuations captured by @code{call/cc} should be used only
795when there is no other simple way to achieve the desired result, or when the
796elegance of the continuation mechanism outweighs the need for performance.
07d83abe
MV
797
798Escapes upwards from loops or nested functions are generally best
17ed90df 799handled with prompts (@pxref{Prompts}). Coroutines can be
07d83abe
MV
800efficiently implemented with cooperating threads (a thread holds a
801full program stack but doesn't copy it around the way continuations
802do).
803
804
805@node Multiple Values
806@subsection Returning and Accepting Multiple Values
807
808@cindex multiple values
809@cindex receive
810
811Scheme allows a procedure to return more than one value to its caller.
812This is quite different to other languages which only allow
813single-value returns. Returning multiple values is different from
814returning a list (or pair or vector) of values to the caller, because
815conceptually not @emph{one} compound object is returned, but several
816distinct values.
817
818The primitive procedures for handling multiple values are @code{values}
819and @code{call-with-values}. @code{values} is used for returning
820multiple values from a procedure. This is done by placing a call to
821@code{values} with zero or more arguments in tail position in a
822procedure body. @code{call-with-values} combines a procedure returning
823multiple values with a procedure which accepts these values as
824parameters.
825
826@rnindex values
df0a1002 827@deffn {Scheme Procedure} values arg @dots{}
07d83abe
MV
828@deffnx {C Function} scm_values (args)
829Delivers all of its arguments to its continuation. Except for
830continuations created by the @code{call-with-values} procedure,
831all continuations take exactly one value. The effect of
832passing no value or more than one value to continuations that
833were not created by @code{call-with-values} is unspecified.
834
835For @code{scm_values}, @var{args} is a list of arguments and the
836return is a multiple-values object which the caller can return. In
837the current implementation that object shares structure with
838@var{args}, so @var{args} should not be modified subsequently.
839@end deffn
840
1ceeca0a
MW
841@deffn {C Function} scm_c_value_ref (values, idx)
842Returns the value at the position specified by @var{idx} in
843@var{values}. Note that @var{values} will ordinarily be a
844multiple-values object, but it need not be. Any other object
845represents a single value (itself), and is handled appropriately.
846@end deffn
847
07d83abe
MV
848@rnindex call-with-values
849@deffn {Scheme Procedure} call-with-values producer consumer
850Calls its @var{producer} argument with no values and a
851continuation that, when passed some values, calls the
852@var{consumer} procedure with those values as arguments. The
853continuation for the call to @var{consumer} is the continuation
854of the call to @code{call-with-values}.
855
856@example
857(call-with-values (lambda () (values 4 5))
858 (lambda (a b) b))
859@result{} 5
860
861@end example
862@example
863(call-with-values * -)
864@result{} -1
865@end example
866@end deffn
867
868In addition to the fundamental procedures described above, Guile has a
23f2b9a3
KR
869module which exports a syntax called @code{receive}, which is much
870more convenient. This is in the @code{(ice-9 receive)} and is the
871same as specified by SRFI-8 (@pxref{SRFI-8}).
07d83abe
MV
872
873@lisp
874(use-modules (ice-9 receive))
875@end lisp
876
877@deffn {library syntax} receive formals expr body @dots{}
23f2b9a3
KR
878Evaluate the expression @var{expr}, and bind the result values (zero
879or more) to the formal arguments in @var{formals}. @var{formals} is a
880list of symbols, like the argument list in a @code{lambda}
881(@pxref{Lambda}). After binding the variables, the expressions in
882@var{body} @dots{} are evaluated in order, the return value is the
883result from the last expression.
884
885For example getting results from @code{partition} in SRFI-1
886(@pxref{SRFI-1}),
887
888@example
889(receive (odds evens)
890 (partition odd? '(7 4 2 8 3))
891 (display odds)
892 (display " and ")
893 (display evens))
894@print{} (7 3) and (4 2 8)
895@end example
896
07d83abe
MV
897@end deffn
898
899
900@node Exceptions
901@subsection Exceptions
902@cindex error handling
903@cindex exception handling
904
905A common requirement in applications is to want to jump
906@dfn{non-locally} from the depths of a computation back to, say, the
907application's main processing loop. Usually, the place that is the
908target of the jump is somewhere in the calling stack of procedures that
909called the procedure that wants to jump back. For example, typical
910logic for a key press driven application might look something like this:
911
912@example
913main-loop:
914 read the next key press and call dispatch-key
915
916dispatch-key:
917 lookup the key in a keymap and call an appropriate procedure,
918 say find-file
919
920find-file:
921 interactively read the required file name, then call
922 find-specified-file
923
924find-specified-file:
925 check whether file exists; if not, jump back to main-loop
926 @dots{}
927@end example
928
929The jump back to @code{main-loop} could be achieved by returning through
930the stack one procedure at a time, using the return value of each
931procedure to indicate the error condition, but Guile (like most modern
932programming languages) provides an additional mechanism called
933@dfn{exception handling} that can be used to implement such jumps much
934more conveniently.
935
936@menu
937* Exception Terminology:: Different ways to say the same thing.
938* Catch:: Setting up to catch exceptions.
e10cf6b9 939* Throw Handlers:: Handling exceptions before unwinding the stack.
7b4c914e 940* Throw:: Throwing an exception.
07d83abe
MV
941* Exception Implementation:: How Guile implements exceptions.
942@end menu
943
944
945@node Exception Terminology
946@subsubsection Exception Terminology
947
948There are several variations on the terminology for dealing with
949non-local jumps. It is useful to be aware of them, and to realize
950that they all refer to the same basic mechanism.
951
952@itemize @bullet
953@item
954Actually making a non-local jump may be called @dfn{raising an
955exception}, @dfn{raising a signal}, @dfn{throwing an exception} or
956@dfn{doing a long jump}. When the jump indicates an error condition,
957people may talk about @dfn{signalling}, @dfn{raising} or @dfn{throwing}
958@dfn{an error}.
959
960@item
961Handling the jump at its target may be referred to as @dfn{catching} or
962@dfn{handling} the @dfn{exception}, @dfn{signal} or, where an error
963condition is involved, @dfn{error}.
964@end itemize
965
966Where @dfn{signal} and @dfn{signalling} are used, special care is needed
967to avoid the risk of confusion with POSIX signals.
968
969This manual prefers to speak of throwing and catching exceptions, since
970this terminology matches the corresponding Guile primitives.
971
972
973@node Catch
974@subsubsection Catching Exceptions
975
976@code{catch} is used to set up a target for a possible non-local jump.
977The arguments of a @code{catch} expression are a @dfn{key}, which
978restricts the set of exceptions to which this @code{catch} applies, a
7b4c914e
NJ
979thunk that specifies the code to execute and one or two @dfn{handler}
980procedures that say what to do if an exception is thrown while executing
981the code. If the execution thunk executes @dfn{normally}, which means
982without throwing any exceptions, the handler procedures are not called
983at all.
07d83abe
MV
984
985When an exception is thrown using the @code{throw} function, the first
986argument of the @code{throw} is a symbol that indicates the type of the
987exception. For example, Guile throws an exception using the symbol
988@code{numerical-overflow} to indicate numerical overflow errors such as
989division by zero:
990
991@lisp
992(/ 1 0)
993@result{}
994ABORT: (numerical-overflow)
995@end lisp
996
997The @var{key} argument in a @code{catch} expression corresponds to this
998symbol. @var{key} may be a specific symbol, such as
999@code{numerical-overflow}, in which case the @code{catch} applies
1000specifically to exceptions of that type; or it may be @code{#t}, which
1001means that the @code{catch} applies to all exceptions, irrespective of
1002their type.
1003
1004The second argument of a @code{catch} expression should be a thunk
679cceed 1005(i.e.@: a procedure that accepts no arguments) that specifies the normal
07d83abe
MV
1006case code. The @code{catch} is active for the execution of this thunk,
1007including any code called directly or indirectly by the thunk's body.
1008Evaluation of the @code{catch} expression activates the catch and then
1009calls this thunk.
1010
1011The third argument of a @code{catch} expression is a handler procedure.
1012If an exception is thrown, this procedure is called with exactly the
1013arguments specified by the @code{throw}. Therefore, the handler
1014procedure must be designed to accept a number of arguments that
1015corresponds to the number of arguments in all @code{throw} expressions
1016that can be caught by this @code{catch}.
1017
7b4c914e
NJ
1018The fourth, optional argument of a @code{catch} expression is another
1019handler procedure, called the @dfn{pre-unwind} handler. It differs from
1020the third argument in that if an exception is thrown, it is called,
1021@emph{before} the third argument handler, in exactly the dynamic context
1022of the @code{throw} expression that threw the exception. This means
1023that it is useful for capturing or displaying the stack at the point of
1024the @code{throw}, or for examining other aspects of the dynamic context,
1025such as fluid values, before the context is unwound back to that of the
1026prevailing @code{catch}.
1027
1028@deffn {Scheme Procedure} catch key thunk handler [pre-unwind-handler]
1029@deffnx {C Function} scm_catch_with_pre_unwind_handler (key, thunk, handler, pre_unwind_handler)
07d83abe
MV
1030@deffnx {C Function} scm_catch (key, thunk, handler)
1031Invoke @var{thunk} in the dynamic context of @var{handler} for
1032exceptions matching @var{key}. If thunk throws to the symbol
1033@var{key}, then @var{handler} is invoked this way:
1034@lisp
1035(handler key args ...)
1036@end lisp
1037
1038@var{key} is a symbol or @code{#t}.
1039
1040@var{thunk} takes no arguments. If @var{thunk} returns
1041normally, that is the return value of @code{catch}.
1042
1043Handler is invoked outside the scope of its own @code{catch}.
1044If @var{handler} again throws to the same key, a new handler
1045from further up the call chain is invoked.
1046
1047If the key is @code{#t}, then a throw to @emph{any} symbol will
1048match this call to @code{catch}.
7b4c914e
NJ
1049
1050If a @var{pre-unwind-handler} is given and @var{thunk} throws
1051an exception that matches @var{key}, Guile calls the
1052@var{pre-unwind-handler} before unwinding the dynamic state and
1053invoking the main @var{handler}. @var{pre-unwind-handler} should
1054be a procedure with the same signature as @var{handler}, that
1055is @code{(lambda (key . args))}. It is typically used to save
1056the stack at the point where the exception occurred, but can also
1057query other parts of the dynamic state at that point, such as
1058fluid values.
1059
1060A @var{pre-unwind-handler} can exit either normally or non-locally.
1061If it exits normally, Guile unwinds the stack and dynamic context
1062and then calls the normal (third argument) handler. If it exits
1063non-locally, that exit determines the continuation.
07d83abe
MV
1064@end deffn
1065
7b4c914e 1066If a handler procedure needs to match a variety of @code{throw}
07d83abe
MV
1067expressions with varying numbers of arguments, you should write it like
1068this:
1069
1070@lisp
1071(lambda (key . args)
1072 @dots{})
1073@end lisp
1074
1075@noindent
1076The @var{key} argument is guaranteed always to be present, because a
1077@code{throw} without a @var{key} is not valid. The number and
1078interpretation of the @var{args} varies from one type of exception to
1079another, but should be specified by the documentation for each exception
1080type.
1081
7b4c914e
NJ
1082Note that, once the normal (post-unwind) handler procedure is invoked,
1083the catch that led to the handler procedure being called is no longer
1084active. Therefore, if the handler procedure itself throws an exception,
1085that exception can only be caught by another active catch higher up the
1086call stack, if there is one.
07d83abe
MV
1087
1088@sp 1
7b4c914e
NJ
1089@deftypefn {C Function} SCM scm_c_catch (SCM tag, scm_t_catch_body body, void *body_data, scm_t_catch_handler handler, void *handler_data, scm_t_catch_handler pre_unwind_handler, void *pre_unwind_handler_data)
1090@deftypefnx {C Function} SCM scm_internal_catch (SCM tag, scm_t_catch_body body, void *body_data, scm_t_catch_handler handler, void *handler_data)
1091The above @code{scm_catch_with_pre_unwind_handler} and @code{scm_catch}
1092take Scheme procedures as body and handler arguments.
1093@code{scm_c_catch} and @code{scm_internal_catch} are equivalents taking
1094C functions.
1095
1096@var{body} is called as @code{@var{body} (@var{body_data})} with a catch
1097on exceptions of the given @var{tag} type. If an exception is caught,
1098@var{pre_unwind_handler} and @var{handler} are called as
1099@code{@var{handler} (@var{handler_data}, @var{key}, @var{args})}.
1100@var{key} and @var{args} are the @code{SCM} key and argument list from
1101the @code{throw}.
07d83abe
MV
1102
1103@tpindex scm_t_catch_body
1104@tpindex scm_t_catch_handler
1105@var{body} and @var{handler} should have the following prototypes.
1106@code{scm_t_catch_body} and @code{scm_t_catch_handler} are pointer
1107typedefs for these.
1108
1109@example
1110SCM body (void *data);
1111SCM handler (void *data, SCM key, SCM args);
1112@end example
1113
1114The @var{body_data} and @var{handler_data} parameters are passed to
1115the respective calls so an application can communicate extra
1116information to those functions.
1117
1118If the data consists of an @code{SCM} object, care should be taken
1119that it isn't garbage collected while still required. If the
1120@code{SCM} is a local C variable, one way to protect it is to pass a
1121pointer to that variable as the data parameter, since the C compiler
1122will then know the value must be held on the stack. Another way is to
1123use @code{scm_remember_upto_here_1} (@pxref{Remembering During
1124Operations}).
1125@end deftypefn
1126
1127
7b4c914e
NJ
1128@node Throw Handlers
1129@subsubsection Throw Handlers
07d83abe 1130
7b4c914e 1131It's sometimes useful to be able to intercept an exception that is being
e10cf6b9
AW
1132thrown before the stack is unwound. This could be to clean up some
1133related state, to print a backtrace, or to pass information about the
1134exception to a debugger, for example. The @code{with-throw-handler}
1135procedure provides a way to do this.
07d83abe 1136
7b4c914e
NJ
1137@deffn {Scheme Procedure} with-throw-handler key thunk handler
1138@deffnx {C Function} scm_with_throw_handler (key, thunk, handler)
1139Add @var{handler} to the dynamic context as a throw handler
1140for key @var{key}, then invoke @var{thunk}.
e10cf6b9
AW
1141
1142This behaves exactly like @code{catch}, except that it does not unwind
1143the stack before invoking @var{handler}. If the @var{handler} procedure
1144returns normally, Guile rethrows the same exception again to the next
1145innermost catch or throw handler. @var{handler} may exit nonlocally, of
1146course, via an explicit throw or via invoking a continuation.
07d83abe
MV
1147@end deffn
1148
e10cf6b9
AW
1149Typically @var{handler} is used to display a backtrace of the stack at
1150the point where the corresponding @code{throw} occurred, or to save off
1151this information for possible display later.
1152
1153Not unwinding the stack means that throwing an exception that is handled
1154via a throw handler is equivalent to calling the throw handler handler
1155inline instead of each @code{throw}, and then omitting the surrounding
1156@code{with-throw-handler}. In other words,
1157
1158@lisp
1159(with-throw-handler 'key
1160 (lambda () @dots{} (throw 'key args @dots{}) @dots{})
1161 handler)
1162@end lisp
1163
1164@noindent
1165is mostly equivalent to
1166
1167@lisp
1168((lambda () @dots{} (handler 'key args @dots{}) @dots{}))
1169@end lisp
1170
1171In particular, the dynamic context when @var{handler} is invoked is that
1172of the site where @code{throw} is called. The examples are not quite
1173equivalent, because the body of a @code{with-throw-handler} is not in
1174tail position with respect to the @code{with-throw-handler}, and if
1175@var{handler} exits normally, Guile arranges to rethrow the error, but
1176hopefully the intention is clear. (For an introduction to what is meant
1177by dynamic context, @xref{Dynamic Wind}.)
1178
7b4c914e
NJ
1179@deftypefn {C Function} SCM scm_c_with_throw_handler (SCM tag, scm_t_catch_body body, void *body_data, scm_t_catch_handler handler, void *handler_data, int lazy_catch_p)
1180The above @code{scm_with_throw_handler} takes Scheme procedures as body
1181(thunk) and handler arguments. @code{scm_c_with_throw_handler} is an
1182equivalent taking C functions. See @code{scm_c_catch} (@pxref{Catch})
1183for a description of the parameters, the behaviour however of course
1184follows @code{with-throw-handler}.
1185@end deftypefn
07d83abe 1186
7b4c914e
NJ
1187If @var{thunk} throws an exception, Guile handles that exception by
1188invoking the innermost @code{catch} or throw handler whose key matches
1189that of the exception. When the innermost thing is a throw handler,
1190Guile calls the specified handler procedure using @code{(apply
1191@var{handler} key args)}. The handler procedure may either return
1192normally or exit non-locally. If it returns normally, Guile passes the
1193exception on to the next innermost @code{catch} or throw handler. If it
1194exits non-locally, that exit determines the continuation.
1195
1196The behaviour of a throw handler is very similar to that of a
1197@code{catch} expression's optional pre-unwind handler. In particular, a
1198throw handler's handler procedure is invoked in the exact dynamic
1199context of the @code{throw} expression, just as a pre-unwind handler is.
1200@code{with-throw-handler} may be seen as a half-@code{catch}: it does
1201everything that a @code{catch} would do until the point where
1202@code{catch} would start unwinding the stack and dynamic context, but
1203then it rethrows to the next innermost @code{catch} or throw handler
1204instead.
07d83abe 1205
e10cf6b9
AW
1206Note also that since the dynamic context is not unwound, if a
1207@code{with-throw-handler} handler throws to a key that does not match
1208the @code{with-throw-handler} expression's @var{key}, the new throw may
1209be handled by a @code{catch} or throw handler that is @emph{closer} to
1210the throw than the first @code{with-throw-handler}.
07d83abe 1211
e10cf6b9 1212Here is an example to illustrate this behavior:
7b4c914e
NJ
1213
1214@lisp
1215(catch 'a
1216 (lambda ()
1217 (with-throw-handler 'b
1218 (lambda ()
1219 (catch 'a
1220 (lambda ()
1221 (throw 'b))
1222 inner-handler))
1223 (lambda (key . args)
1224 (throw 'a))))
1225 outer-handler)
1226@end lisp
1227
1228@noindent
1229This code will call @code{inner-handler} and then continue with the
e10cf6b9 1230continuation of the inner @code{catch}.
7b4c914e
NJ
1231
1232
1233@node Throw
1234@subsubsection Throwing Exceptions
1235
1236The @code{throw} primitive is used to throw an exception. One argument,
1237the @var{key}, is mandatory, and must be a symbol; it indicates the type
1238of exception that is being thrown. Following the @var{key},
1239@code{throw} accepts any number of additional arguments, whose meaning
1240depends on the exception type. The documentation for each possible type
1241of exception should specify the additional arguments that are expected
1242for that kind of exception.
1243
df0a1002 1244@deffn {Scheme Procedure} throw key arg @dots{}
7b4c914e 1245@deffnx {C Function} scm_throw (key, args)
df0a1002
BT
1246Invoke the catch form matching @var{key}, passing @var{arg} @dots{} to
1247the @var{handler}.
7b4c914e
NJ
1248
1249@var{key} is a symbol. It will match catches of the same symbol or of
1250@code{#t}.
1251
1252If there is no handler at all, Guile prints an error and then exits.
1253@end deffn
1254
1255When an exception is thrown, it will be caught by the innermost
1256@code{catch} or throw handler that applies to the type of the thrown
1257exception; in other words, whose @var{key} is either @code{#t} or the
1258same symbol as that used in the @code{throw} expression. Once Guile has
1259identified the appropriate @code{catch} or throw handler, it handles the
1260exception by applying the relevant handler procedure(s) to the arguments
1261of the @code{throw}.
1262
1263If there is no appropriate @code{catch} or throw handler for a thrown
1264exception, Guile prints an error to the current error port indicating an
1265uncaught exception, and then exits. In practice, it is quite difficult
1266to observe this behaviour, because Guile when used interactively
1267installs a top level @code{catch} handler that will catch all exceptions
1268and print an appropriate error message @emph{without} exiting. For
1269example, this is what happens if you try to throw an unhandled exception
1270in the standard Guile REPL; note that Guile's command loop continues
1271after the error message:
1272
1273@lisp
1274guile> (throw 'badex)
1275<unnamed port>:3:1: In procedure gsubr-apply @dots{}
1276<unnamed port>:3:1: unhandled-exception: badex
1277ABORT: (misc-error)
1278guile>
1279@end lisp
1280
1281The default uncaught exception behaviour can be observed by evaluating a
1282@code{throw} expression from the shell command line:
1283
1284@example
1285$ guile -c "(begin (throw 'badex) (display \"here\\n\"))"
1286guile: uncaught throw to badex: ()
1287$
1288@end example
1289
1290@noindent
1291That Guile exits immediately following the uncaught exception
1292is shown by the absence of any output from the @code{display}
1293expression, because Guile never gets to the point of evaluating that
1294expression.
1295
07d83abe
MV
1296
1297@node Exception Implementation
1298@subsubsection How Guile Implements Exceptions
1299
1300It is traditional in Scheme to implement exception systems using
1301@code{call-with-current-continuation}. Continuations
1302(@pxref{Continuations}) are such a powerful concept that any other
1303control mechanism --- including @code{catch} and @code{throw} --- can be
1304implemented in terms of them.
1305
1306Guile does not implement @code{catch} and @code{throw} like this,
1307though. Why not? Because Guile is specifically designed to be easy to
1308integrate with applications written in C. In a mixed Scheme/C
1309environment, the concept of @dfn{continuation} must logically include
1310``what happens next'' in the C parts of the application as well as the
1311Scheme parts, and it turns out that the only reasonable way of
1312implementing continuations like this is to save and restore the complete
1313C stack.
1314
1315So Guile's implementation of @code{call-with-current-continuation} is a
1316stack copying one. This allows it to interact well with ordinary C
1317code, but means that creating and calling a continuation is slowed down
1318by the time that it takes to copy the C stack.
1319
1320The more targeted mechanism provided by @code{catch} and @code{throw}
1321does not need to save and restore the C stack because the @code{throw}
1322always jumps to a location higher up the stack of the code that executes
1323the @code{throw}. Therefore Guile implements the @code{catch} and
1324@code{throw} primitives independently of
1325@code{call-with-current-continuation}, in a way that takes advantage of
1326this @emph{upwards only} nature of exceptions.
1327
1328
1329@node Error Reporting
1330@subsection Procedures for Signaling Errors
1331
1332Guile provides a set of convenience procedures for signaling error
1333conditions that are implemented on top of the exception primitives just
1334described.
1335
df0a1002 1336@deffn {Scheme Procedure} error msg arg @dots{}
07d83abe 1337Raise an error with key @code{misc-error} and a message constructed by
df0a1002 1338displaying @var{msg} and writing @var{arg} @enddots{}.
07d83abe
MV
1339@end deffn
1340
1341@deffn {Scheme Procedure} scm-error key subr message args data
1342@deffnx {C Function} scm_error_scm (key, subr, message, args, data)
1343Raise an error with key @var{key}. @var{subr} can be a string
1344naming the procedure associated with the error, or @code{#f}.
1345@var{message} is the error message string, possibly containing
1346@code{~S} and @code{~A} escapes. When an error is reported,
1347these are replaced by formatting the corresponding members of
1348@var{args}: @code{~A} (was @code{%s} in older versions of
1349Guile) formats using @code{display} and @code{~S} (was
1350@code{%S}) formats using @code{write}. @var{data} is a list or
1351@code{#f} depending on @var{key}: if @var{key} is
1352@code{system-error} then it should be a list containing the
1353Unix @code{errno} value; If @var{key} is @code{signal} then it
7cd44c6d
MV
1354should be a list containing the Unix signal number; If
1355@var{key} is @code{out-of-range} or @code{wrong-type-arg},
1356it is a list containing the bad value; otherwise
07d83abe
MV
1357it will usually be @code{#f}.
1358@end deffn
1359
1360@deffn {Scheme Procedure} strerror err
1361@deffnx {C Function} scm_strerror (err)
44ba562e
KR
1362Return the Unix error message corresponding to @var{err}, an integer
1363@code{errno} value.
1364
1365When @code{setlocale} has been called (@pxref{Locales}), the message
1366is in the language and charset of @code{LC_MESSAGES}. (This is done
1367by the C library.)
07d83abe
MV
1368@end deffn
1369
1370@c begin (scm-doc-string "boot-9.scm" "false-if-exception")
1371@deffn syntax false-if-exception expr
1372Returns the result of evaluating its argument; however
1373if an exception occurs then @code{#f} is returned instead.
1374@end deffn
1375@c end
1376
1377
1378@node Dynamic Wind
1379@subsection Dynamic Wind
1380
661ae7ab
MV
1381For Scheme code, the fundamental procedure to react to non-local entry
1382and exits of dynamic contexts is @code{dynamic-wind}. C code could
1383use @code{scm_internal_dynamic_wind}, but since C does not allow the
1384convenient construction of anonymous procedures that close over
1385lexical variables, this will be, well, inconvenient.
1386
1387Therefore, Guile offers the functions @code{scm_dynwind_begin} and
1388@code{scm_dynwind_end} to delimit a dynamic extent. Within this
a1ef7406 1389dynamic extent, which is called a @dfn{dynwind context}, you can
661ae7ab
MV
1390perform various @dfn{dynwind actions} that control what happens when
1391the dynwind context is entered or left. For example, you can register
1392a cleanup routine with @code{scm_dynwind_unwind_handler} that is
1393executed when the context is left. There are several other more
1394specialized dynwind actions as well, for example to temporarily block
1395the execution of asyncs or to temporarily change the current output
1396port. They are described elsewhere in this manual.
1397
1398Here is an example that shows how to prevent memory leaks.
1399
1400@example
1401
1402/* Suppose there is a function called FOO in some library that you
1403 would like to make available to Scheme code (or to C code that
1404 follows the Scheme conventions).
1405
1406 FOO takes two C strings and returns a new string. When an error has
1407 occurred in FOO, it returns NULL.
1408*/
1409
1410char *foo (char *s1, char *s2);
1411
1412/* SCM_FOO interfaces the C function FOO to the Scheme way of life.
1413 It takes care to free up all temporary strings in the case of
1414 non-local exits.
1415 */
1416
1417SCM
1418scm_foo (SCM s1, SCM s2)
1419@{
1420 char *c_s1, *c_s2, *c_res;
1421
1422 scm_dynwind_begin (0);
1423
1424 c_s1 = scm_to_locale_string (s1);
1425
1426 /* Call 'free (c_s1)' when the dynwind context is left.
1427 */
1428 scm_dynwind_unwind_handler (free, c_s1, SCM_F_WIND_EXPLICITLY);
1429
1430 c_s2 = scm_to_locale_string (s2);
1431
1432 /* Same as above, but more concisely.
1433 */
1434 scm_dynwind_free (c_s2);
1435
1436 c_res = foo (c_s1, c_s2);
1437 if (c_res == NULL)
1438 scm_memory_error ("foo");
1439
1440 scm_dynwind_end ();
1441
1442 return scm_take_locale_string (res);
1443@}
1444@end example
1445
07d83abe
MV
1446@rnindex dynamic-wind
1447@deffn {Scheme Procedure} dynamic-wind in_guard thunk out_guard
1448@deffnx {C Function} scm_dynamic_wind (in_guard, thunk, out_guard)
1449All three arguments must be 0-argument procedures.
1450@var{in_guard} is called, then @var{thunk}, then
1451@var{out_guard}.
1452
1453If, any time during the execution of @var{thunk}, the
1454dynamic extent of the @code{dynamic-wind} expression is escaped
1455non-locally, @var{out_guard} is called. If the dynamic extent of
1456the dynamic-wind is re-entered, @var{in_guard} is called. Thus
1457@var{in_guard} and @var{out_guard} may be called any number of
1458times.
40296bab 1459
07d83abe
MV
1460@lisp
1461(define x 'normal-binding)
1462@result{} x
40296bab
KR
1463(define a-cont
1464 (call-with-current-continuation
1465 (lambda (escape)
1466 (let ((old-x x))
1467 (dynamic-wind
1468 ;; in-guard:
1469 ;;
1470 (lambda () (set! x 'special-binding))
1471
1472 ;; thunk
1473 ;;
1474 (lambda () (display x) (newline)
1475 (call-with-current-continuation escape)
1476 (display x) (newline)
1477 x)
1478
1479 ;; out-guard:
1480 ;;
1481 (lambda () (set! x old-x)))))))
07d83abe
MV
1482;; Prints:
1483special-binding
1484;; Evaluates to:
1485@result{} a-cont
1486x
1487@result{} normal-binding
1488(a-cont #f)
1489;; Prints:
1490special-binding
1491;; Evaluates to:
1492@result{} a-cont ;; the value of the (define a-cont...)
1493x
1494@result{} normal-binding
1495a-cont
1496@result{} special-binding
1497@end lisp
1498@end deffn
1499
98241dc5
NJ
1500@deftp {C Type} scm_t_dynwind_flags
1501This is an enumeration of several flags that modify the behavior of
1502@code{scm_dynwind_begin}. The flags are listed in the following
1503table.
1504
1505@table @code
1506@item SCM_F_DYNWIND_REWINDABLE
1507The dynamic context is @dfn{rewindable}. This means that it can be
72b3aa56 1508reentered non-locally (via the invocation of a continuation). The
98241dc5
NJ
1509default is that a dynwind context can not be reentered non-locally.
1510@end table
1511
1512@end deftp
1513
1514@deftypefn {C Function} void scm_dynwind_begin (scm_t_dynwind_flags flags)
661ae7ab
MV
1515The function @code{scm_dynwind_begin} starts a new dynamic context and
1516makes it the `current' one.
07d83abe 1517
661ae7ab
MV
1518The @var{flags} argument determines the default behavior of the
1519context. Normally, use 0. This will result in a context that can not
1520be reentered with a captured continuation. When you are prepared to
1521handle reentries, include @code{SCM_F_DYNWIND_REWINDABLE} in
1522@var{flags}.
07d83abe
MV
1523
1524Being prepared for reentry means that the effects of unwind handlers
1525can be undone on reentry. In the example above, we want to prevent a
1526memory leak on non-local exit and thus register an unwind handler that
1527frees the memory. But once the memory is freed, we can not get it
1528back on reentry. Thus reentry can not be allowed.
1529
1530The consequence is that continuations become less useful when
ecb87335 1531non-reentrant contexts are captured, but you don't need to worry
661ae7ab
MV
1532about that too much.
1533
1534The context is ended either implicitly when a non-local exit happens,
1535or explicitly with @code{scm_dynwind_end}. You must make sure that a
1536dynwind context is indeed ended properly. If you fail to call
1537@code{scm_dynwind_end} for each @code{scm_dynwind_begin}, the behavior
1538is undefined.
07d83abe
MV
1539@end deftypefn
1540
661ae7ab
MV
1541@deftypefn {C Function} void scm_dynwind_end ()
1542End the current dynamic context explicitly and make the previous one
1543current.
07d83abe
MV
1544@end deftypefn
1545
98241dc5
NJ
1546@deftp {C Type} scm_t_wind_flags
1547This is an enumeration of several flags that modify the behavior of
1548@code{scm_dynwind_unwind_handler} and
1549@code{scm_dynwind_rewind_handler}. The flags are listed in the
1550following table.
1551
1552@table @code
1553@item SCM_F_WIND_EXPLICITLY
1554@vindex SCM_F_WIND_EXPLICITLY
1555The registered action is also carried out when the dynwind context is
1556entered or left locally.
1557@end table
1558@end deftp
1559
1560@deftypefn {C Function} void scm_dynwind_unwind_handler (void (*func)(void *), void *data, scm_t_wind_flags flags)
1561@deftypefnx {C Function} void scm_dynwind_unwind_handler_with_scm (void (*func)(SCM), SCM data, scm_t_wind_flags flags)
07d83abe 1562Arranges for @var{func} to be called with @var{data} as its arguments
661ae7ab
MV
1563when the current context ends implicitly. If @var{flags} contains
1564@code{SCM_F_WIND_EXPLICITLY}, @var{func} is also called when the
1565context ends explicitly with @code{scm_dynwind_end}.
07d83abe 1566
661ae7ab 1567The function @code{scm_dynwind_unwind_handler_with_scm} takes care that
07d83abe
MV
1568@var{data} is protected from garbage collection.
1569@end deftypefn
1570
98241dc5
NJ
1571@deftypefn {C Function} void scm_dynwind_rewind_handler (void (*func)(void *), void *data, scm_t_wind_flags flags)
1572@deftypefnx {C Function} void scm_dynwind_rewind_handler_with_scm (void (*func)(SCM), SCM data, scm_t_wind_flags flags)
07d83abe 1573Arrange for @var{func} to be called with @var{data} as its argument when
661ae7ab 1574the current context is restarted by rewinding the stack. When @var{flags}
07d83abe
MV
1575contains @code{SCM_F_WIND_EXPLICITLY}, @var{func} is called immediately
1576as well.
1577
661ae7ab 1578The function @code{scm_dynwind_rewind_handler_with_scm} takes care that
07d83abe
MV
1579@var{data} is protected from garbage collection.
1580@end deftypefn
1581
9f1ba6a9
NJ
1582@deftypefn {C Function} void scm_dynwind_free (void *mem)
1583Arrange for @var{mem} to be freed automatically whenever the current
1584context is exited, whether normally or non-locally.
1585@code{scm_dynwind_free (mem)} is an equivalent shorthand for
1586@code{scm_dynwind_unwind_handler (free, mem, SCM_F_WIND_EXPLICITLY)}.
1587@end deftypefn
1588
07d83abe
MV
1589
1590@node Handling Errors
1591@subsection How to Handle Errors
1592
1593Error handling is based on @code{catch} and @code{throw}. Errors are
1594always thrown with a @var{key} and four arguments:
1595
1596@itemize @bullet
1597@item
1598@var{key}: a symbol which indicates the type of error. The symbols used
1599by libguile are listed below.
1600
1601@item
1602@var{subr}: the name of the procedure from which the error is thrown, or
1603@code{#f}.
1604
1605@item
1606@var{message}: a string (possibly language and system dependent)
1607describing the error. The tokens @code{~A} and @code{~S} can be
1608embedded within the message: they will be replaced with members of the
1609@var{args} list when the message is printed. @code{~A} indicates an
1610argument printed using @code{display}, while @code{~S} indicates an
1611argument printed using @code{write}. @var{message} can also be
1612@code{#f}, to allow it to be derived from the @var{key} by the error
1613handler (may be useful if the @var{key} is to be thrown from both C and
1614Scheme).
1615
1616@item
1617@var{args}: a list of arguments to be used to expand @code{~A} and
1618@code{~S} tokens in @var{message}. Can also be @code{#f} if no
1619arguments are required.
1620
1621@item
1622@var{rest}: a list of any additional objects required. e.g., when the
1623key is @code{'system-error}, this contains the C errno value. Can also
1624be @code{#f} if no additional objects are required.
1625@end itemize
1626
1627In addition to @code{catch} and @code{throw}, the following Scheme
1628facilities are available:
1629
7545ddd4
AW
1630@deffn {Scheme Procedure} display-error frame port subr message args rest
1631@deffnx {C Function} scm_display_error (frame, port, subr, message, args, rest)
07d83abe 1632Display an error message to the output port @var{port}.
7545ddd4 1633@var{frame} is the frame in which the error occurred, @var{subr} is
07d83abe
MV
1634the name of the procedure in which the error occurred and
1635@var{message} is the actual error message, which may contain
1636formatting instructions. These will format the arguments in
1637the list @var{args} accordingly. @var{rest} is currently
1638ignored.
1639@end deffn
1640
1641The following are the error keys defined by libguile and the situations
1642in which they are used:
1643
1644@itemize @bullet
1645@item
1646@cindex @code{error-signal}
1647@code{error-signal}: thrown after receiving an unhandled fatal signal
1648such as SIGSEGV, SIGBUS, SIGFPE etc. The @var{rest} argument in the throw
1649contains the coded signal number (at present this is not the same as the
1650usual Unix signal number).
1651
1652@item
1653@cindex @code{system-error}
1654@code{system-error}: thrown after the operating system indicates an
1655error condition. The @var{rest} argument in the throw contains the
1656errno value.
1657
1658@item
1659@cindex @code{numerical-overflow}
1660@code{numerical-overflow}: numerical overflow.
1661
1662@item
1663@cindex @code{out-of-range}
1664@code{out-of-range}: the arguments to a procedure do not fall within the
1665accepted domain.
1666
1667@item
1668@cindex @code{wrong-type-arg}
1669@code{wrong-type-arg}: an argument to a procedure has the wrong type.
1670
1671@item
1672@cindex @code{wrong-number-of-args}
1673@code{wrong-number-of-args}: a procedure was called with the wrong number
1674of arguments.
1675
1676@item
1677@cindex @code{memory-allocation-error}
1678@code{memory-allocation-error}: memory allocation error.
1679
1680@item
1681@cindex @code{stack-overflow}
1682@code{stack-overflow}: stack overflow error.
1683
1684@item
1685@cindex @code{regular-expression-syntax}
1686@code{regular-expression-syntax}: errors generated by the regular
1687expression library.
1688
1689@item
1690@cindex @code{misc-error}
1691@code{misc-error}: other errors.
1692@end itemize
1693
1694
1695@subsubsection C Support
1696
1697In the following C functions, @var{SUBR} and @var{MESSAGE} parameters
1698can be @code{NULL} to give the effect of @code{#f} described above.
1699
1700@deftypefn {C Function} SCM scm_error (SCM @var{key}, char *@var{subr}, char *@var{message}, SCM @var{args}, SCM @var{rest})
9a18d8d4 1701Throw an error, as per @code{scm-error} (@pxref{Error Reporting}).
07d83abe
MV
1702@end deftypefn
1703
1704@deftypefn {C Function} void scm_syserror (char *@var{subr})
1705@deftypefnx {C Function} void scm_syserror_msg (char *@var{subr}, char *@var{message}, SCM @var{args})
1706Throw an error with key @code{system-error} and supply @code{errno} in
1707the @var{rest} argument. For @code{scm_syserror} the message is
1708generated using @code{strerror}.
1709
1710Care should be taken that any code in between the failing operation
1711and the call to these routines doesn't change @code{errno}.
1712@end deftypefn
1713
1714@deftypefn {C Function} void scm_num_overflow (char *@var{subr})
1715@deftypefnx {C Function} void scm_out_of_range (char *@var{subr}, SCM @var{bad_value})
1716@deftypefnx {C Function} void scm_wrong_num_args (SCM @var{proc})
1717@deftypefnx {C Function} void scm_wrong_type_arg (char *@var{subr}, int @var{argnum}, SCM @var{bad_value})
58228cc6 1718@deftypefnx {C Function} void scm_wrong_type_arg_msg (char *@var{subr}, int @var{argnum}, SCM @var{bad_value}, const char *@var{expected})
07d83abe
MV
1719@deftypefnx {C Function} void scm_memory_error (char *@var{subr})
1720Throw an error with the various keys described above.
9dfcd9e2 1721@deftypefnx {C Function} void scm_misc_error (const char *@var{subr}, const char *@var{message}, SCM @var{args})
07d83abe 1722
9dfcd9e2 1723In @code{scm_wrong_num_args}, @var{proc} should be a Scheme symbol
58228cc6
NJ
1724which is the name of the procedure incorrectly invoked. The other
1725routines take the name of the invoked procedure as a C string.
1726
1727In @code{scm_wrong_type_arg_msg}, @var{expected} is a C string
1728describing the type of argument that was expected.
9dfcd9e2
LC
1729
1730In @code{scm_misc_error}, @var{message} is the error message string,
1731possibly containing @code{simple-format} escapes (@pxref{Writing}), and
1732the corresponding arguments in the @var{args} list.
07d83abe
MV
1733@end deftypefn
1734
1735
0f7e6c56
AW
1736@subsubsection Signalling Type Errors
1737
1738Every function visible at the Scheme level should aggressively check the
1739types of its arguments, to avoid misinterpreting a value, and perhaps
1740causing a segmentation fault. Guile provides some macros to make this
1741easier.
1742
1743@deftypefn Macro void SCM_ASSERT (int @var{test}, SCM @var{obj}, unsigned int @var{position}, const char *@var{subr})
b2c4c3e5 1744@deftypefnx Macro void SCM_ASSERT_TYPE (int @var{test}, SCM @var{obj}, unsigned int @var{position}, const char *@var{subr}, const char *@var{expected})
0f7e6c56
AW
1745If @var{test} is zero, signal a ``wrong type argument'' error,
1746attributed to the subroutine named @var{subr}, operating on the value
1747@var{obj}, which is the @var{position}'th argument of @var{subr}.
b2c4c3e5
MG
1748
1749In @code{SCM_ASSERT_TYPE}, @var{expected} is a C string describing the
1750type of argument that was expected.
0f7e6c56
AW
1751@end deftypefn
1752
1753@deftypefn Macro int SCM_ARG1
1754@deftypefnx Macro int SCM_ARG2
1755@deftypefnx Macro int SCM_ARG3
1756@deftypefnx Macro int SCM_ARG4
1757@deftypefnx Macro int SCM_ARG5
1758@deftypefnx Macro int SCM_ARG6
1759@deftypefnx Macro int SCM_ARG7
1760One of the above values can be used for @var{position} to indicate the
1761number of the argument of @var{subr} which is being checked.
1762Alternatively, a positive integer number can be used, which allows to
1763check arguments after the seventh. However, for parameter numbers up to
1764seven it is preferable to use @code{SCM_ARGN} instead of the
1765corresponding raw number, since it will make the code easier to
1766understand.
1767@end deftypefn
1768
1769@deftypefn Macro int SCM_ARGn
1770Passing a value of zero or @code{SCM_ARGn} for @var{position} allows to
1771leave it unspecified which argument's type is incorrect. Again,
1772@code{SCM_ARGn} should be preferred over a raw zero constant.
1773@end deftypefn
1774
ce2612cd
NJ
1775@node Continuation Barriers
1776@subsection Continuation Barriers
1777
1778The non-local flow of control caused by continuations might sometimes
56664c08
AW
1779not be wanted. You can use @code{with-continuation-barrier} to erect
1780fences that continuations can not pass.
ce2612cd
NJ
1781
1782@deffn {Scheme Procedure} with-continuation-barrier proc
1783@deffnx {C Function} scm_with_continuation_barrier (proc)
1784Call @var{proc} and return its result. Do not allow the invocation of
1785continuations that would leave or enter the dynamic extent of the call
1786to @code{with-continuation-barrier}. Such an attempt causes an error
1787to be signaled.
1788
1789Throws (such as errors) that are not caught from within @var{proc} are
1790caught by @code{with-continuation-barrier}. In that case, a short
1791message is printed to the current error port and @code{#f} is returned.
1792
1793Thus, @code{with-continuation-barrier} returns exactly once.
1794@end deffn
1795
1796@deftypefn {C Function} {void *} scm_c_with_continuation_barrier (void *(*func) (void *), void *data)
1797Like @code{scm_with_continuation_barrier} but call @var{func} on
1798@var{data}. When an error is caught, @code{NULL} is returned.
1799@end deftypefn
1800
1801
07d83abe
MV
1802@c Local Variables:
1803@c TeX-master: "guile.texi"
1804@c End: