symtable Module¶
The symtable module provides access to Python's internal symbol table, showing information about variables, scopes, and declarations.
Complexity Reference¶
| Operation | Time | Space | Notes |
|---|---|---|---|
symtable() |
O(n) | O(n) | n = code size |
| Build symbol table | O(n) | O(n) | Analyze scopes |
Analyzing Symbol Tables¶
Getting Symbol Information¶
import symtable
code = """
x = 10
def func(a, b):
y = a + b
return y
"""
# Create symbol table - O(n)
table = symtable.symtable(code, '<string>', 'exec')
# Get info
print(table.get_name()) # O(1) - module name
print(table.get_symbols()) # O(n) - all symbols
# Get symbol - O(1) average
sym = table.lookup('x')
print(sym.is_global())
print(sym.is_local())
# Get nested scopes - O(n)
children = table.get_children() # Functions, classes