Scribd Logo
Upload

Welcome to Scribd!

  • HW 5

    Uploaded by

    dukedic
    8 views1 page
    This homework assignment contains 3 problems related to programming languages and compilers: 1) Modifying an interpreter to implement dynamic scoping instead of static scoping. 2) Expressing the let* construct using the TINY language instead of as a special form. 3) Implementing environments (extend, extend*, lookup) using a data representation instead of a procedural representation as in an existing interpreter. The assignment is due before class on November 16th and will be graded but students will not receive credit.

    Original Description:

    Original Title

    hw5

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This homework assignment contains 3 problems related to programming languages and compilers: 1) Modifying an interpreter to implement dynamic scoping instead of static scoping. 2) Expressing the let* construct using the TINY language instead of as a special form. 3) Implementing environments (extend, extend*, lookup) using a data representation instead of a procedural representation as in an existing interpreter. The assignment is due before class on November 16th and will be graded but students will not receive credit.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    8 views1 page

    HW 5

    Uploaded by

    dukedic
    This homework assignment contains 3 problems related to programming languages and compilers: 1) Modifying an interpreter to implement dynamic scoping instead of static scoping. 2) Expressing the let* construct using the TINY language instead of as a special form. 3) Implementing environments (extend, extend*, lookup) using a data representation instead of a procedural representation as in an existing interpreter. The assignment is due before class on November 16th and will be graded but students will not receive credit.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    198:515 Programming Languages and Compilers I

    Problem Set 5
    This homework will be graded, although you will not receive any
    credit. Submission deadline for grading is Monday, November 16,
    before class.

    Problem 1 - defining interpreter

    Modify the statically (lexically) scoped call-by-value interpreter ValueStatic.ss available on


    the ilab cluster (∼uli/cs515/examples/scheme/ValueStatic.ss) to implement dynamic scop-
    ing.

    Problem 2 - let* in TINY

    How can the let* construct be expressed in the TINY language? In other words, can you
    rewrite a let* with TINY language constructs? If so, specify how to do this.

    Problem 3 - funtional and data representation

    Implement environments (extend, extend*, lookup) using a data representation instead of a


    procedural representation as implemented in the ValueStatic.ss interpreter.

    You might also like