Синтаксический анализатор инфиксных арифметических выражений, основанный на методе восходящего разбора.
1. Алгоритм нисходящего разбора неприменим для
А) левокурсивной грамматики
Б) правокурсивной грамматики
В) любой грамматики
2. При программной реализации МП-автомата необходимо
А) индексировать таблицу переходов цепочками стековых символов
Б) индексировать стековую таблицу цепочками переходов
В) индексировать длину каждой переходовой цепочки
3. Расширенный МП-автомат можно преобразовать в
А) алгоритм восходящего разбора
Б) таблицу переходов
В) автомат с магазинной памятью
4. При построении дерева вывода необходимо организовывать вспомогательный стек для размещения указателей на
А) терминальное дерево
Б) новое дерево
В) корневые вершины
5. Если при выполнении команды МП-автомата происходит считывание терминального символа, в этот момент
А) создается новое дерево
Б) создается новая вершина
В) создается новая лента
6. При выполнении команды свертки, из стека выбирается такое количество указателей на поддеревья
А) каков вершинный символ
Б) какова длина цепочки
В) каков первый терминальный символ цепочки
7. При выполнении работы восходящим анализатором
А) нетерминальные символы заменяются на строки
Б) подстрока заменяется на терминальный символ
В) подстрока заменяетсяна нетерминальный символ
8. Результатом выполнения свертки является
А) левый вывод строки
Б) правый вывод строки
|
|
|
В) оба вывода
9. Синтаксический анализ представляет собой процесс сопоставления линейной последовательности токенов языка
А) с его формальной грамматикой
Б) с алгоритмом записи языка
В) со стековыми символами
10. К методам синтаксического разбора относятся:
А) нисходящий
Б) восходящий
В) последовательный
Ответы на вопросы к тесту:
1. А
2. А
3. В
4. В
5. А
6. Б
7. В
8. Б
9. А
10.А, Б
Лабораторная работа 7.
Преобразование префиксных и инфиксных арифметических выражений в постфиксные.
1. Любое арифметическое выражение можно записать
А) только на инфиксном и префиксном языке
Б) только на инфиксном и постфиксномязыке
В) на префиксном, инфиксном и постфиксном языке
2. При выполнении перевода посредством СУ-схем в общем случае требуется выполнить два прохода
А) построение дерева и обход дерева
Б) обход дерева и вывод дерева
В) построение дерева и вывод дерева
3. СУ - схемы используются для
А) построения недетерминированных устройств, осуществляющих перевод цепочек
Б) построения детерминированных устройств, осуществляющих перевод цепочек
В)построения правил записи цепочек
4. При префиксной и постфиксной формах записи
|
|
|
А) необходимо использование скобок
Б) нет необходимости в использовании нескольких переменных
В) нет необходимости в использовании скобок
5. Каждому правилу грамматики 
сопоставляется
А) одна схема
Б) две схемы
В) множество схем
6. Схема, сопоставляемая с правилом грамматики , представляет собой последовательность 
, состоящую из …цепочек символов выходного алфавита
А) (k-1)
Б) k
В) (k+1)
7. В правиле грамматики 
число kобозначает …в правой части соответствующего правила вывода
А) количество нетерминальных символов
Б) количество терминальных символов
В) количество нетерминальных символов плюс нуль-символ
8. Префиксный обход дерева с перебором потомков каждой вершины, осуществляемый в определенном порядке выполняется
А) в рекурсивном переводе цепочки
Б) при переводе посредством СУ-схем
В) при порядковом обходе выражения
9. Преобразование программы, представленной на одном из языков программирования, в программу на другом языке
А) трансляция программы
Б) интерпретация программы
В) алгоритмизирование программы
10. При обходе дерева существуют следующие пункты, необходимые для посещения:
А) сам узел
Б) левое поддерево
|
|
|
В) сортировщик дерева
Ответы на вопросы к тесту:
1. В
2. А
3. Б
4. В
5. А
6. В
7. А
8. Б
9. А
10. А, Б
Лабораторная работа 8.
Дата добавления: 2018-05-12; просмотров: 511; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!