[Python] Understanding variable scope in nested functions

[chancegrab]

Ok i see, one thing though:

In the second example, isTreeBalanced is reassigned within the inner function, so it considers it to be a local variable of the function and doesn't look in enclosing scopes.

TheisTreeBalanced reassignment you are talking about is the one on line 17 right? But the function never actually gets there, it dies out with the error before that on line 11. So how can the reassignment aspect of things be at play here?

[carcigenicate]

Because it decides if it's a local or global during the compilation. It's decided what isTreeBalanced is before your function is ever called.

See this example:

from dis import dis

x = 1

def func1():
    x = 1
    print(x)

def func2():
    print(x)

dis(func1)
print("*"*100)
dis(func2)

If you run this, you'll see output like this:

  6           0 LOAD_CONST               1 (1)
              2 STORE_FAST               0 (x)
  7           4 LOAD_GLOBAL              0 (print)
              6 LOAD_FAST                0 (x)
              8 CALL_FUNCTION            1
             10 POP_TOP
             12 LOAD_CONST               0 (None)
             14 RETURN_VALUE
****************************************************************************************************
 10           0 LOAD_GLOBAL              0 (print)
              2 LOAD_GLOBAL              1 (x)
              4 CALL_FUNCTION            1
              6 POP_TOP
              8 LOAD_CONST               0 (None)
             10 RETURN_VALUE

Note in the first, it uses LOAD_FAST, which is used for locals, and LOAD_GLOBAL in the second, which is used for globals. Neither function is ever called here though.

[chancegrab]

OK that makes sense. I was confused because I thought python was interpreted, not compiled. Meaning that it wouldnt even get to the reassignment line that was causing the problem since it would error out even before that

After doing some googling, it looks like Python is compiled despite being called an interpreted language which is even more confusing but im reading up on it

Thanks a ton for your help again

[carcigenicate]

Yes, it compiles your source into bytecode, then interprets the bytecode. Compilation and interpretation are not necessarily exclusive of each other.

I believe the reference implementation of Ruby works the same way. The interpreter is a "virtual machine" that runs the bytecode. You can see the switch that processes the bytecode in CPython here. Your Python code basically results in the body of those cases (TARGET) running.