Для структур линейного формата существует два способа хранения имен. Первый – хранить символы имени в записях таблицы символов рис. 5.10, второй - в записи для имени размещать только указатель на отдельный массив символов, дающий позицию первого символа лексемы рис. 5.11.[13]
Первый способ используется, если в языке имеется ограничение на предельный размер имени. В случае если ограничения на длину имени отсутствуют (или предельный размер очень редко достигается), второй способ оказывается более эффективным с точки зрения использования памяти.
Имя | Атрибуты | ||||||||
s | o | R | T | ||||||
a | |||||||||
r | e | A | D | a | r | r | a | y | |
i |
Рис. 5.10.
Имя | Атрибуты |
s | o | r | t | EOS | a | EOS | R | e | a | d | a | r | r | a | y | EOS | i | EOS |
Рис. 5.11.