[ Course Documents ] : [ Implementing Subprograms ]

Previous Contents Next Keyword Index

Implementing Dynamic Scoping

• Deep Access
  • Nonlocal references are found by searching the activation record instances on the dynamic chain
  • Length of chain cannot be statically determined
  • Every activation record instance must have variable names

• Shallow Access
  • Put locals in a central place
  • Methods:
    • One stack for each variable name
    • Central table with an entry for each variable name