Оптимизация организации таблиц символов при построении компиляторов

Abstract

Розглянуто основні типи організаціі таблиць символів при побудові компіляторів. Наведено характеристику видів таблиць символів та методів оптимізації по швидкодії та за обсягом. Запропонована модель, яка використовує підпорядковані таблиці, що дозволяє відокремити глобальні та локальні ідентифікатори і таким чином зменьшити час доступу до ідентифікатора та також зменьшити ймовірність колізій.

The basic types of the organization of tables of symbols are considered at construction of compilers. The characteristic of kinds of tables of symbols and methods of optimization on speed and on volume is resulted. The model which uses the subordinated tables is offered, resolving to separate global and local identifiers and thus to reduce time of access to the identifier and also to reduce probability of collisions.