2004-gre-cs-practice-book.pdf/Q04 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: « == Вопрос: Q04-4c9f66 == <i>Тут вставьте перевод вопроса. Используйте [https://wiki.4intra.net/Help:%D0%A4%D0%BE%D1%80…») |
StasFomin (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
− | |||
== Вопрос: Q04-4c9f66 == | == Вопрос: Q04-4c9f66 == | ||
− | + | Какое из приведенных ниже названий является структурой данных в компиляторе, которая отвечает за управление информацией о переменных и их атрибутах? | |
− | + | ||
− | + | ||
− | + | ||
=== Ответы === | === Ответы === | ||
− | + | * Правильный ответ: Таблица символов | |
− | + | * Абстрактное синтаксическое дерево (''AST'') | |
− | + | * Атрибутная грамматика (''Attribute Grammar'') | |
− | * Правильный ответ: | + | * Семантический стек |
− | * | + | * Таблица синтаксического анализа (''Parse Table'') |
− | * | + | |
− | * | + | |
− | * | + | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
=== Объяснение === | === Объяснение === | ||
− | + | {{cstest-source|2004-gre-cs-practice-book.pdf|13|4}} | |
− | {{cstest-source|2004-gre-cs-practice-book.pdf| | + | |
− | + | * [https://ru.wikipedia.org/wiki/%D0%A2%D0%B0%D0%B1%D0%BB%D0%B8%D1%86%D0%B0_%D1%81%D0%B8%D0%BC%D0%B2%D0%BE%D0%BB%D0%BE%D0%B2 Таблица символов] — да, про переменные и атрибуты. | |
+ | * [https://ru.wikipedia.org/wiki/%D0%90%D0%B1%D1%81%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BD%D0%BE%D0%B5_%D1%81%D0%B8%D0%BD%D1%82%D0%B0%D0%BA%D1%81%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE AST] — это промежуточное представление самой программы. | ||
+ | * [https://en.wikipedia.org/wiki/Attribute_grammar Атрибутная грамматика] — формальная грамматика с навешанными на узлы атрибутами, для отражения семантики. | ||
+ | * Таблица синтаксического анализа — внутренние структуры LL/LR-парсеров. | ||
− | {{question-ok|}} | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 22:16, 13 декабря 2024 (UTC)}} |
Версия 22:17, 13 декабря 2024
Вопрос: Q04-4c9f66
Какое из приведенных ниже названий является структурой данных в компиляторе, которая отвечает за управление информацией о переменных и их атрибутах?
Ответы
- Правильный ответ: Таблица символов
- Абстрактное синтаксическое дерево (AST)
- Атрибутная грамматика (Attribute Grammar)
- Семантический стек
- Таблица синтаксического анализа (Parse Table)
Объяснение
Исходники — вопрос 4 на 13 странице книги «2004-gre-cs-practice-book.pdf»
- Таблица символов — да, про переменные и атрибуты.
- AST — это промежуточное представление самой программы.
- Атрибутная грамматика — формальная грамматика с навешанными на узлы атрибутами, для отражения семантики.
- Таблица синтаксического анализа — внутренние структуры LL/LR-парсеров.