Росдистант ТГУ. Технологии компиляции . Теоретический материал.Промежуточный тест 1

Вопрос 1

Какой из следующих языков в алфавите {0,1} описывается регулярным

выражением

(0|1)*0(0|1)*0(0|1)*

Вопрос 2

Выберите из приведенных ниже строк соответствующих регулярному

выражению b(a|b)*:

Вопрос 3

Какой из перечисленных инструментов используется для группировки

символов в токены в компиляторе:

Вопрос 4

С какой из следующих ситуаций легко справляется обработчик ошибок?

Вопрос 5

Регулярное выражение 0*(10*)* обозначает тот же набор, что и

Вопрос 6

Имеется два утверждения

Вопрос 7

Какая необходимость в разделении фазы анализа на лексический анализ и

синтаксический анализ?

Вопрос 8

Какова роль лексического анализатора?

Вопрос 9

Рассмотрим следующее утверждение перевода

Вопрос 10

Укажите регулярное выражение для описания языков, состоящих из строк

четной длины, состоящих из символов a и b.

Вопрос 11

Какое из приведенных ниже регулярных выражений задает строки из 0 и 1, в

которых не содержится двух последовательных нулей?

Вопрос 12

Какое из приведенных ниже регулярных выражений задает

последовательность в которой за любым количеством нулей следует любое

количество единиц, за которыми следует любое количество двоек?

Вопрос 13

Выберите из приведенных ниже строк соответствующих регулярному

выражению ba+b*:

Вопрос 14

Какие действия по восстановлению после ошибок выполняет лексический

анализатор?

Вопрос 15

Какое из приведенных ниже регулярных выражений определяет язык,

содержащий все возможные строки четной длины в алфавите (0, 1).