Scribd Logo
Upload

Welcome to Scribd!

  • 21 views

    Jennifer's Environment Diagram Cheat Sheet

    Uploaded by

    no one
    Assignment statements evaluate operands on the right-hand side from left to right, then bind variables on the left-hand side to their values. Def statements bind function objects to their names. Call expressions evaluate the operator and operands from left to right, then apply the function to open a new frame. Lambda functions define anonymous functions with parameters before the colon and a return expression after. Variable lookup searches the current frame first, then parent frames, until the global frame is reached.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Jennifer's Environment Diagram Cheat Sheet

    Uploaded by

    no one
    21 views1 page
    Assignment statements evaluate operands on the right-hand side from left to right, then bind variables on the left-hand side to their values. Def statements bind function objects to their names. Call expressions evaluate the operator and operands from left to right, then apply the function to open a new frame. Lambda functions define anonymous functions with parameters before the colon and a return expression after. Variable lookup searches the current frame first, then parent frames, until the global frame is reached.

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Assignment statements evaluate operands on the right-hand side from left to right, then bind variables on the left-hand side to their values. Def statements bind function objects to their names. Call expressions evaluate the operator and operands from left to right, then apply the function to open a new frame. Lambda functions define anonymous functions with parameters before the colon and a return expression after. Variable lookup searches the current frame first, then parent frames, until the global frame is reached.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    21 views1 page

    Jennifer's Environment Diagram Cheat Sheet

    Uploaded by

    no one
    Assignment statements evaluate operands on the right-hand side from left to right, then bind variables on the left-hand side to their values. Def statements bind function objects to their names. Call expressions evaluate the operator and operands from left to right, then apply the function to open a new frame. Lambda functions define anonymous functions with parameters before the colon and a return expression after. Variable lookup searches the current frame first, then parent frames, until the global frame is reached.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 1

    Jennifer's Environment Diagram Cheat Sheet

    Assignment statements: def Statements:


    x, y = 2, 3 1) On RHS: write “func”, function name (the intrinsic
    x, y = y, x name), parameters, and parent frame (the frame in
    (This swaps x and y: x becomes 3 and y becomes 2) which that function is defined)
    1) Evaluate operands on RHS (from left to right) 2) On LHS, bind function object to its name (the bound
    name)
    2) Bind variables on LHS to values on RHS
    When importing built-in functions like add, write “...” in place of the
    formal parameters.
    Call Expressions:
    f(lambda: x)
    (In this example, note that the lambda’s parent is global!)
    1) Evaluate operator
    2) Evaluate operands (from left to right)
    3) Apply the function to the arguments, Lambda Functions:
    opening a new frame lambda x, y: x + y
    Variables before colon are parameters; expression after
    Opening a New Frame: colon is return value.
    1) Frame number >>> lambda: 10 >>> (lambda: 10)()
    2) Frame name Function 10
    3) Frame’s parent
    4) Bind parameters to arguments Variable Lookup:
    5) Start executing body of function - Is variable in current frame?
    - If yes, return its value
    - If no, go to parent frame, and ask again
    (is variable in this frame?)
    - Procedure repeats until we’ve found the variable
    or we hit the global frame. If we can’t find the
    variable in the global frame, this will give an
    Error.

    Things to pay attention to:


    - Do not write or draw arrows to variables. Names can only be bound to values, not to variables!
    - Distinguish between functions vs. call expressions. f is a function, while f() is a call expression.
    - When you define a function, do not look into its body (everything that’s indented). Only look inside a function after
    you have called it!
    - The parent of a frame is where it was defined, NOT where it was called! This is where the def statement appeared,
    or where the lambda expression was evaluated.
    - Remember to evaluate all the operators and operands before opening a new frame for that function.
    - f(lambda: x)
    - In this example, note that the lambda’s parent is global!
    - If a function doesn’t have a explicit return statement (it doesn’t explicitly say return ______), then the return value
    will be None implicitly.
    - Once we reach a return statement, we immediately exit from that function and don’t execute any of the code that
    appears afterwards.
    - Do not open new frames for built-in functions like add, sub, mul, max, min, etc. We don’t know these functions are
    implemented in Python (like how exactly the people who built Python decided to add 2 numbers) and thus can’t
    trace through these functions in an environment diagram.
    - Sanity Checks:
    - At the very end of your environment diagram, double check to make sure every frame except the global
    frame has a return value. (If not, something went wrong so backtrack!)
    - When we reach the return value for a frame, we’re done with that frame, and we shouldn’t be adding any
    more variable bindings within that frame.

    You might also like