Таблица - символ
Cтраница 2
Механизм таблицы символов ХСОМ является упрощенным вариантом механизма, рассмотренного в гл. Таблица представляет собой стек. При первом обнаружении идентификатора ( обычно в объявлении или в списке параметров) он помещается в вершину таблицы символов с помощью процедуры ENTER. Последующие вхождения могут ссылаться на информацию, содержащуюся в таблице, или о бавлять новую информацию. Когда уже порожден код, который зависит от новой информации ( например, от перехода go to), вызывается механизм упорядочения. [16]
В таблицу символов не включаются те из указанных элементов, которые в процессе синтаксического контроля были игнорированы или были определены в строках, не обработанных транслятором. [17]
В таблице символов, которая разрастается до очень больших размеров, может потребоваться согласовать коэффициент ветвления с размером таблицы. [18]
В таблице символов ассемблера значение метки ICNT является не числом 15, а адресом, по которому хранится это число. [19]
Используй АТД таблицы символов, определенный программой интерфейса 12.2, создать реализацию АТД очереди по приоритету, который поддерживает операции удаления как максимального, так и минимального элементов. [20]
Реализуйте АТД таблицы символов, обеспечивающий быстрое обнаружение промаха при поиске, как описано в тексте, используя для второй проверки раздельное связывание. [21]
 |
Символы с ударением. [22] |
Приведенная выше таблица символов далеко не полная. [23]
Определение 12.1 Таблица символов - это структура данных элементов с ключами, которая поддерживает две базовых операции: вставку нового элемента и возврат элемента с заданным ключом. [24]
Реализуйте АТД таблицы символов первого класса ( см. упражнение 12.6), используя динамически распределяемые массивы, индексированные по ключам. [25]
Разработайте реализацию таблицы символов, в которой используется бинарный поиск и ленивая вставка, а также поддерживаются операции construct, count, search, insert и sort, прибегнув к следующей стратегии. [26]
Эта реализация таблицы символов сводится к замене конструктора ST, функций search и insert в основанный на связном списке таблице символов из программы 12.6 на приведенные здесь функции и к замене связи head на массив связей heads. В этой программе используются такие же рекурсивные процедуры поиска и удаления в списке, как и в программе 12.6, но при этом поддерживается М списков с заглавными связями в heads, с использованием хеш-функции для выбора между списками. Конструктор устанавливает М так, что каждый список должен содержать около пяти элементов; поэтому для выполнения остальных операций требуется всего несколько проверок. [27]
Эта реализация таблицы символов хранит элементы в таблице, размер которой вдвое превышает максимально ожидаемое количество элементов и инициализируется значением nullltem. Таблица содержит сами элементы; если элементы велики, тип элемента можно изменить, чтобы он содержал ссылки на элементы. [28]
 |
Результат выполнения команды KILL д ЛВС До команды После команды.| Результат выполнения команды KILL Л ЛВС ( 1 2. [29] |
ОЗУ в таблице символов) и присваивается значение. [30]
Страницы: 1 2 3 4