tree 7268a87a2101aaa1045622bc52c05fd5c55c8c9a
parent d71de6921305af79e41bd691ef201821bdecf64a
author adonovan <adonovan@google.com> 1605900201 -0800
committer Copybara-Service <copybara-worker@google.com> 1605900257 -0800

starlark: implement "flat frames" optimization

The resolver now statically maps each local variable to a small
integer, and the set of local bindings (including from
comprehensions) is accumulated into each Resolver.Function.

The evaluator uses an array instead of a LinkedHashMap to
represent the environment, and no longer needs a hack to
save/restore the values of comprehensions.

Also, added a test of the resolver.

PiperOrigin-RevId: 343529575