1 Expressives such as "damn" have side effects that don't affect the
2 at-issue value of the sentence in which they occur. What this claim
3 says is unpacked at some length here: <http://tinyurl.com/cbarker/salt/interaction/salt.pdf>.
6 Chris also emailed me this paper, may this be publicly posted?
7 <http://tinyurl.com/cbarker/salt/interaction/salt.pdf>
11 In brief, "The man read the damn book" means the same thing as "The
12 man read the book" as far as what must be the case in the world for
13 the sentence to be true. However, the sentence with the "damn" in it
14 in addition conveys the claim that something about the described
15 situtation is not as it should be. (The person who is committed to
16 that claim is whoever utters the sentence.)
18 So we need a way of evaluating sentences that allows "damn" to launch
19 a side effect without affecting the truth conditions of the sentence
22 Furthermore, we don't want to change the meaning of "the", "man",
23 "read", or "book"---those elements are completely innocent, and
24 shouldn't be burdened with helping compute affective content.
27 Some nice things: we can remove one or both of the damns, or add more,
28 and everything works. As desired, the rest of the words don't need to
29 know anything about side effects.
31 Some of the complexities:
33 Because the compositional semantics doesn't know about words that
34 denote functions, "damn" contributes a trivial adjectival meaning
35 (here, the identity function 'id) to the composition.
39 What we did in Monday's seminar:
41 We start with a simulation of semantic composition:
43 (cons (cons 'the 'man)
48 ; evaluates to ((the . man) . (read . (the . book)))
50 `(cons M N)` is a request to build an ordered pair out of the values M and N.
51 Scheme displays that pair as `(M . N)` You can't write the pair that way yourself:
52 if you tried to, Scheme would think you're trying to apply the function M to some arguments, which you're not, and also
53 Scheme would be confused by what argument the `.` is supposed to be. So, you say:
55 and that evaluates to an ordered pair, and Scheme displays that ordered pair as
57 There is an underlying reason why parentheses are used both when displaying the ordered pair, and also to mean "apply this function to these arguments." However, at this point, you may well see this as a confusing overloading of parentheses to fill different syntactic roles.
59 Now what about the elements of our ordered pairs. Why do we say `(cons 'the 'man)`. Why are those single quotes there? Well, if you just said `(cons the man)`, Scheme would understand `the` and `man` to be variables, and it would complain that you hadn't bound these variables to any values. We don't want to build an ordered pair out of the values possessed by variables `the` and `man`. Instead, we want to just make up some dummy value THE to stand for the meaning of an object-language determiner, and some dummy value MAN to stand for the meaning of an object-language noun phrase. The notation `'the` is Scheme's way of representing a dummy, atomic value. Note there is no closing single quote, only a prefixed one. Scheme calls these dummy atomic values "symbols." That term is a bit misleading, because the symbol `'the` is not the same as the variable `the`. Neither is it the same as what's called the string `"the"`. The latter is a structured value, composed out of three character values. The symbol `'the`, on the other hand, is an atomic value. It has no parts. (The notation the programmer uses to designate this atomic value has four characters, but the value itself has no parts.) If you think this is all somewhat confusing, you're right. It gets easier with practice.
61 `'the` can also be written `(quote the)`. This is even more confusing, because here the `the` is not interpreted as a variable. (Try `(let* ((the 3)) (quote the))`.) If you come across this, just read `(quote the)` as a verbose (and perhaps misleading) way of writing 'the, not as the application of any function to any value.
63 Okay, so what we've done is just create a bunch of new atomic values `'the`, `'man`, and so on. Scheme doesn't know how to do much with these. It knows for instance that `'the` is the same value as `'the` and a different value than `'man`. But it doesn't know much more than that. That's all we need or want here.
65 And we built a tree out of those values, representing the tree by a nested structure of pairs of leaf-labels.
67 The program we submitted to Scheme:
69 (cons (cons 'the 'man)
74 evaluates to the nested structure of pairs that Scheme displays as:
76 ((the . man) . (read . (the . book)))
78 and that we can think of as the tree:
90 meaning of meaning of meaning of \
91 "the" "man" "read" / \
98 Okay, let's get back to "damn."
100 We start by defining `damn` as a "thunk" that when applied to 0 arguments returns a trivial adjectival meaning, which we'll designate with the dummy symbol `'id`.
104 Remember, in Scheme you can have functions that take 1 value, and also functions that take 2 values, and also functions that take 0 values. The last ones are called "thunks." The thunk is not identical to the value it returns. For instance:
108 is a thunk that returns the integer 3. If we bind the variable `t` to that thunk, then `t` is a function (Scheme will call it a "procedure") not an integer. Whereas `(t)` is an integer not a function.
110 There's no reason yet on hand for us to make `damn` be a thunk. For present purposes, we could also just define `damn` to be the symbol `'id`. But what we're going to go on to do does require us to make `damn` be a thunk. The reason for that is to postpone the evaluation of some expressions until the continuations we want to operate on are in place.
112 So for uniformity we're going to make `damn` be a thunk right from the beginning.
114 As we said, `damn` starts as a thunk that returns a trivial adjectival meaning `'id`:
116 (define damn (lambda () 'id))
120 (cons (cons 'the 'man)
128 ((the . man) . (read . (the . (id . book))))
131 Now we want to get some expressive meaning into damn. So we might try:
134 (define damn (lambda () 'bad))
138 (cons (cons 'the 'man)
146 ((the . man) . (read . (the . (bad . book))))
148 Which is not quite what we're looking for. We don't want to contribute the normal adjectival meaning of "bad" to the proposition asserted. Instead we want "bad" to be contributed as a linguistic move on the side. We might try:
150 (define damn (lambda () (cons 'side-effect 'bad)))
155 ((the . man) . (read . (the . ((side-effect . bad) . book))))
157 And the context `(the . ( ... . book))` presumably doesn't know how to interact with side-effects. That's precisely the problem we're trying to solve.
160 A promising way to handle this is with **continuations**, which you will get much more familiar with as this seminar progresses. Don't worry about not understanding what's going on quite yet. This is just an advertisement that's supposed to provoke your imagination.
162 Chris and others have applied the apparatus of continuations to the analysis of expressives in the papers linked above. For a simple in-class demonstration, we tried to do this.
164 `(call/cc (lambda k ...))` is Scheme's way of writing: bind the continuation of this very complex expression to k and evaluate the `...`.
166 So now we define `damn` like this:
169 (define damn (lambda () (call/cc (lambda (k) (print "bad") (k 'id)))))
173 (cons (cons 'the 'man)
179 we get something like this:
181 <bold>"bad"</bad> ((the . man) . (read . (the . (id . book))))
183 Yay! The expressive meaning has jumped out of the compositional evaluation of the main sentence, and the context `(the . (... . book))` only has to deal with the trivial adjectival meaning `'id`.
185 **But.** As came out in discussion, the `print` we're using here already constitutes a kind of side-effect mechanism of its own. If you say:
187 (define three-thunk (lambda () (print "hi") 3))
189 and then ask for the evaluation of:
193 you'll see something like:
197 So the demonstration we tried in class was pedagogically flawed. It didn't properly display how continuations represent a minimally effective apparatus for representing expressive content. In fact, continuations were still doing the work, but it wasn't the explicit continuations we were writing out for you. It was instead continuations implicit in the `print` operation.
199 So a better demonstration would do without any device like `print` that already incorporates continuations implicitly. Any continuation-manipulation should be fully explicit.
201 Instead of representing the side-issue expressive contribution by printing "bad", let's instead try to build a pair of side-effect contributions and main-issue assertion. Then what we want would be something like:
203 ((side-effect . bad) . ((the . man) . (read . (the . (id . book)))))
205 Only we want to get this from the evaluation of:
207 (cons (cons 'the 'man)
213 where `(damn)` doesn't have widest scope. And we don't want to have to recruit all the other semantic material into accepting and passing along a possible expressive argument.
217 It's not immediately clear how to do it with "undelimited" continuations, of the sort captured by `call/cc`. This is the natural first thing to try:
220 (define damn (lambda () (call/cc (lambda (k) (cons (cons 'side-effect 'bad) (k 'id))))))
223 The idea here is we capture the continuation that the thunk `(damn)` has when it gets evaluated. This continuation is bound to the variable `k`. We supply `'id` as an argument to that continuation. When the main-issues tree is all built, then we return a pair `((side-effect bad) MAIN-ISSUE-TREE)`.
225 However, this doesn't work. The reason is that an undelimited continuation represents the future of the evaluation of `(damn)` *until the end of the computation*. So when `'id` is supplied to `k`, we go back to building the main-issue tree until we're finished *and that's the end of the computation*. We never get to go back and evaluate the context `(cons (cons 'side-effect 'bad) ...)`.
227 The straightforward way to fix this is to use, not undelimited continuations, but instead a more powerful apparatus called "delimited continuations." These too will be explained in due course, don't expect to understand all this now.
229 A delimited continuation is captured not by using `call/cc`, but instead by using a variety of other operators. We'll use the operator `shift`. This substitutes for `call/cc`. The syntax in Scheme is slightly different. Whereas we wrote:
231 (call/cc (lambda k ...))
237 but the behavior is the same. It's just that now our continuation doesn't stretch until the end of the computation, but only up to some specified limit. The limit of the continuation is specified using the syntax:
241 This is a kind of continuation-scope-marker. There are some interesting default behaviors if you don't explicitly specify where the limits are. But we'll be fully explicit here.
243 If a block `...` never invokes a shift, then `(reset ...)` will evaluate just the same as `...`. So for uniformity, we can designate our continuation-scopes even on computations that don't capture and manipulate continuations.
245 Going back to the beginning, then. We start with:
247 (define damn (lambda () 'id))
251 (reset (cons (cons 'the 'man)
257 Remember, the reset isn't actually *doing* anything. It's not a function that's taking the other material as an argument. It's instead a scope-marker. Here it's not even needed (and in fact in the interactive interpreter, it wouldn't even be needed when we invoke continuations, because of the default position it takes). But we're inserting it to be explicit and uniform.
259 Evaluating that gives us:
261 ((the . man) . (read . (the . (id . book))))
264 Now to pair that with an expressive side-issue content, we'd instead define `damn` as:
266 (require racket/control) ; this tells Scheme to let us use shift and reset
267 (define damn (lambda () (shift k (cons (cons 'side-effect 'bad) (k 'id)))))
271 ((side-effect bad) ((the . man) . (read . (the . (id . book)))))
274 So that's the straightforward way of repairing the strategy we used in class, without using `print`. We also have to switch to using delimited continuations.
277 Ken Shan, however, pointed out a lovely way to get to the same end-point still using only undelimited continuations (`call/cc`).
280 ; An ordered pair whose first component is the assertion
281 ; operator, a unary function, and whose second component
282 ; is the meaning of "damn", a thunk.
285 (lambda () (k (cons (lambda (p) (cons (cons 'side-effect 'bad) p))
286 (lambda () 'id)))))))))
287 (let ((assert (car pragma)) ; this binds assert to the first element of the pair pragma
288 (damn (cdr pragma))) ; this binds damn to the second element of the pair pragma
289 (assert (cons (cons 'the 'student) (cons 'read (cons 'the (cons (damn) 'book)))))))
291 We won't do much to explain this. We'll just leave it for you to chew on.
297 ;(define damn (lambda () 'id))
298 (define damn (lambda () (call/cc (lambda (k)
300 (print "Something's bad")
304 (list (list 'the (list (damn) 'man))
306 (list 'the (list (damn) 'book))))
313 (require racket/control)
315 (define damn0 (lambda ()
318 (define damn1 (lambda ()
319 (cons '("side effect" bad)
322 (define damn2 (lambda () (shift k
323 (cons '("side effect" bad)
326 (define damn3 (lambda () (shift k
328 '("side effect" bad)))))
331 ; Now if we use damn0, our compositional semantics will work OK but
332 ; we don't yet have any expressive contribution:
334 (list "main content" 'i (list 'like (list 'the (damn0) 'boy)))
335 ; '("main content" i (like (the id boy)))
338 ; If we use damn1, we've added in the expressive side-effect:
340 (list "main content" 'i (list 'like (list 'the (damn1) 'boy)))
341 ; '("main content" i (like (the (("side effect" bad) . id) boy)))
343 ; However, the context (list 'the ... 'boy) is now being asked to operate
344 ; on an element (("side effect" bad) . id), and it may complain it doesn't
345 ; know what that is. It knows how to use 'id to get (list 'the 'id 'boy),
346 ; and how to use 'bad to get (list 'the 'bad 'boy), but we're supposed to
347 ; have something different here.
349 ; To get what we want we need to use (delimited) continuations:
350 (reset (list "main content" 'i (list 'like (list 'the (damn2) 'boy))))
351 ; '(("side effect" bad) ("main content" i (like (the id boy))))
353 ; or to get the side effect at the end:
355 (reset (list "main content" 'i (list 'like (list 'the (damn3) 'boy))))
356 ; '(("main content" i (like (the id boy))) ("side effect" bad))
358 ; If you're working in the interactive interpreter, the outermost "reset" here
359 ; is already in its default position, so it doesn't need to be explicitly
362 (list "main content" 'i (list 'like (list 'the (damn2) 'boy)))
363 ; '(("side effect" bad) ("main content" i (like (the id boy))))
365 ; However, if you're executing this as a file, you would need to include explicit resets.
369 ; Instead of using reset/shift you could use an element like "print" in
370 ; building the side-effect, as we did in class. Here you wouldn't require an
371 ; explicit continuation, but as Chris said, that's because "print" already
372 ; represents an implicit continuation.
374 (define damn4 (lambda () (begin (print "bad") 'id)))
375 (list "main content" 'i (list 'like (list 'the (damn4) 'boy)))
376 ; "bad"'("main content" i (like (the id boy)))