Что такое таблица символов в процессе компиляции?

Таблица символов в процессе компиляции — это структура данных, используемая транслятором (компилятором или интерпретатором), в которой каждый идентификатор переменной или функции из исходного кода ассоциируется с информацией, связанной с его объявлением или появлением в коде: типом данных, областью видимости и в некоторых случаях местом в памяти (смещением). ru.wikipedia.org

Роль таблицы символов заключается в том, что она действует как связующее звено между фазами анализа и синтеза компилятора. www.geeksforgeeks.org Она собирает информацию на этапах анализа и использует её на этапах синтеза для генерации эффективного кода, повышая производительность во время компиляции. www.geeksforgeeks.org

Некоторые этапы компиляции, на которых используется таблица символов:

1. Лексический анализ. www.geeksforgeeks.org Создаёт новые записи таблицы, например, записи о токенах. www.geeksforgeeks.org
2. Синтаксический анализ. www.geeksforgeeks.org Добавляет в таблицу информацию о типе атрибута, области применения, измерении, исходной строке, использовании и т.д.. www.geeksforgeeks.org
3. Семантический анализ. www.geeksforgeeks.org Использует доступную информацию в таблице для проверки семантики, то есть для проверки семантической корректности выражений и назначений (проверка типа) и соответствующего обновления её. www.geeksforgeeks.org
4. Промежуточная генерация кода. www.geeksforgeeks.org Обращается к таблице символов для получения информации о том, сколько и какой тип времени выполнения выделен, а таблица помогает в добавлении информации о временных переменных. www.geeksforgeeks.org