2004-gre-cs-practice-book.pdf/Q04 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 19: | Строка 19: | ||
{{question-ok|[[Участник:StasFomin|StasFomin]] 22:16, 13 декабря 2024 (UTC)}} | {{question-ok|[[Участник:StasFomin|StasFomin]] 22:16, 13 декабря 2024 (UTC)}} | ||
| + | |||
| + | [[Категория:Compilers]] | ||
Текущая версия на 22:17, 13 декабря 2024
Вопрос: Q04-4c9f66
Какое из приведенных ниже названий является структурой данных в компиляторе, которая отвечает за управление информацией о переменных и их атрибутах?
Ответы
- Правильный ответ: Таблица символов
- Абстрактное синтаксическое дерево (AST)
- Атрибутная грамматика (Attribute Grammar)
- Семантический стек
- Таблица синтаксического анализа (Parse Table)
Объяснение
Исходники — вопрос 4 на 13 странице книги «2004-gre-cs-practice-book.pdf»
- Таблица символов — да, про переменные и атрибуты.
- AST — это промежуточное представление самой программы.
- Атрибутная грамматика — формальная грамматика с навешанными на узлы атрибутами, для отражения семантики.
- Таблица синтаксического анализа — внутренние структуры LL/LR-парсеров.