46. Выберите правильное сочетание способов исправления лексических ошибок и ошибочных операторов, чтобы все ошибки были устранены

СПОСОБЫ ИСПРАВЛЕНИЯ ЛЕКСИЧЕСКИХ ОШИБОК

а) Удаление лишних символов

б) Вставка пропущенных символов

в) Замена неверных символов верными

г) Перестановка двух соседних символов

1. 1б, 2а, 3г, 4в 2. 1г, 2а, 3б, 4в 3. 1в, 2а, 3б, 4г

4. Нет верного ответа 5. Затрудняюсь ответить

46. Какое утверждение относительно ll(k)-грамматик является неверным

    1. Это класс грамматик, основанный на выборе очередной продукции из числа возможных на данном этапе порождения путем учета к последующих символов входной цепочки

Первая буква L означает, что цепочка читается слева-направо, вторая L - что используется левое порождение

Вторая буква L означает, что используется левое порождение, первая буква L означает, что цепочка читается слева-направо

Грамматики, у которых к равно 0 или 1 используются реже, чем грамматики со значением к>1

Грамматики, у которых к равно 0 или 1 используются чаще, чем грамматики со значением к>1

46. Какое определение q-грамматик является верным

    1. Правая часть каждого правила начинается с терминала или е. Если два правила имеют совпадающие левые части А, то множества FIRST(A) не должны пересекаться. При наличии е-правила для А с FIRST(A) не должно также пересекаться множество FOLLOW(А)

Правая часть каждого правила начинается с терминала. Если два правила имеют совпадающие левые части, то правые части должны начинаться с разных терминалов

Оба определения верны

Нет верного ответа

Затрудняюсь ответить

46. Укажите множество FOLLOW(В) для грамматики, заданной правилами ($ - символ признака конца строки)

A –> A B C D | A B f | h

B –> X Y

C –> a | b | е

D –> d | k | е

1. X 2. f,a,b,d,k,$ 3. C,f 4. a,b,е,D,f 5. a,b,е,d,k,f

46. Для какой грамматики выбор действия распознавателя не зависит от положения считывающей головки, а зависит только от содержимого стека

    1. LR(1) 2. LR(0) 3. SLR(1) 4. Верно 1 и 3 5. Нет верного ответа

47. Укажите, какое из правил построения управляющей таблицы lr(0)-распознавателя содержит неточность

    1. Если ситуация Ri содержит правило S -> a · , где S - целевой символ грамматики, a - любые символы грамматики, то в i-ой строке управляющей таблицы в графе «Действия» записывается «Успех»

Если ситуация Ri содержит правило A -> a · , где a - любые символы грамматики, а грамматика содержит правило A -> a с номером М , то в i-ой строке управляющей таблицы в графе «Действия» записывается «Свертка по правилу М»

Если ситуация Ri содержит правило А -> а · x с , где х - любой символ грамматики, то в i-ой строке в графе «Действия» записывается «Сдвиг»

Если ситуация Rj происходит из ситуации Ri по символу х, то в i-ой строке таблицы в графе «Переходы» в колонке для х надо записать число j

Если при построении управляющей таблицы в какой-либо ситуации по одному правилу в графе «Действия» надо записать «Свертка», а по другому «Сдвиг», то преимущество отдается свертке