X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?a=blobdiff_plain;f=assignment10.mdwn;h=d7e0e235f23cfc93de7d77fa366ccacb57366127;hb=372c2fd214b65657211aa550fc1dccfb6e3cbfda;hp=f16718ddc160e9667fc5e28afeb7f8b01e7e441e;hpb=73b21c99d5a3f8184681a1fa1e0bb2b44ab4c34f;p=lambda.git diff --git a/assignment10.mdwn b/assignment10.mdwn index f16718dd..d7e0e235 100644 --- a/assignment10.mdwn +++ b/assignment10.mdwn @@ -114,6 +114,18 @@ Of course, if you need help or want us to review your efforts, we'll be glad to What would be a helper function you could supply as a `k` that would report `#t` iff the original `lst` contained more instances of some symbol than non-instances? + + 5. Now we define a function `insert-co` which has the following behavior. It accepts as arguments three symbols, a list, and a handler. The first symbol is inserted before (to the left of) any occurrences in the list of the second symbol, and after (to the right of) any occurrences of the third symbol. The handler is then called with three arguments: the new list (with the insertions made), the number of "to-the-left" insertions that were made, and the number of "to-the-right" insertions that were made. Here is a partial implementation. You should fill in the blanks. If you get stuck, you can consult the walkthough in _The Little Schemer_, or talk to us. @@ -130,6 +142,20 @@ Of course, if you need help or want us to review your efforts, we'll be glad to (else (insert-co new before after (cdr lst) (lambda (new-lst lefts rights) ________)))))) + + 6. Go back to the "abSd" problem we presented in [[From List Zippers to Continuations]]. Consider the "tc" solution which uses explicitly passed continuations. Try to reimplement this using reset