Scribd Logo
Upload

Welcome to Scribd!

  • Lec30-Steps - For - Accumulators IMPORTANT

    Uploaded by

    Sana Ahmed
    6 views1 page
    This document provides steps for structurally recursive functions over list data: 1) Start with the basic template for recursion over lists 2) Wrap the recursive function in a local to enable trampolining 3) Add an accumulator parameter to the inner recursive function to pass recursive values

    Original Description:

    Original Title

    lec30-steps_for_accumulators IMPORTANT

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document provides steps for structurally recursive functions over list data: 1) Start with the basic template for recursion over lists 2) Wrap the recursive function in a local to enable trampolining 3) Add an accumulator parameter to the inner recursive function to pass recursive values

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    6 views1 page

    Lec30-Steps - For - Accumulators IMPORTANT

    Uploaded by

    Sana Ahmed
    This document provides steps for structurally recursive functions over list data: 1) Start with the basic template for recursion over lists 2) Wrap the recursive function in a local to enable trampolining 3) Add an accumulator parameter to the inner recursive function to pass recursive values

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    Steps 1:Structural recursion template for (listof X)

    1. Structural recursion template for (listof X)


    (define (fn-for-lox lox)
    2. Wrapping in local with trampoline
    3. Adding accumulator parameter (cond [(empty? lox) (...)]
     As argument to inner function [else
     After every … (... (first lox)
     Any call to the inner function
    (fn-for-lox (rest lox)))]))
     Acc. value in the trampoline as …
    4. Specify the type, invariant, and examples of acc.
    5. Complete the function 2:Wrapping in local with trampoline
     Don’t forget to Initialize, update, exploit (define (outer-fn lox0)
    the accumulator
    (local [(define (fn-for-lox lox)
    (cond [(empty? lox) (...)]
    [else
    (... (first lox)
    (fn-for-lox (rest lox)))]))]
    (fn-for-lox lox0)))

    3:Adding accumulator parameter


    (define (outer-fn lox0)
    ;; acc is Type: <invariant>
    (local [(define (fn-for-lox lox acc)
    (cond [(empty? lox) (... acc)]
    [else
    (... acc
    (first lox)
    (fn-for-lox (rest lox) (... acc)))]))]
    (fn-for-lox lox0 ...)))

    You might also like