Диф.зачёт по теории языков программирования и методам трансляции ТЯП

Среда программирования: ККР

Название работы: Диф.зачёт по теории языков программирования и методам трансляции ТЯП

Вид работы: Контрольная работа

Описание: ККР Компьютерная контрольная работа по теории языков программирования и методам трансляции.

Вопрос 1
Дана LL(1)-грамматика:
START N1 N2 N3
N1 a | b | e
N2 NN N4
N4 d NN | e
N3 x NN | e
NN n NN | e
Заполните строку №10 таблицы разбора. Для ввода значения «истина» используйте букву «T», для ввода значения «ложь» – букву «F».
jump = (Ответ
), accept = (Ответ
), stack = (Ответ
), return = (Ответ
), error = (Ответ
)
Следуйте подсказкам по вводу ответов.

Вопрос 2
Примените правило оптимизации №4 к следующему коду.
LOAD d
STORE $1
LOAD c
ADD $1
STORE $2
LOAD b
STORE $3
LOAD a
ADD $1
MPY $2
Команды введите через точку с запятой.
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 3
Слишком большое количество элементов в таблице имен приводит:
Выберите один или несколько ответов:
• к контекстно-зависимой синтаксической ошибке
• к ошибке генератора кода
• к внутренней ошибке компилятора
• к контекстно-независимой синтаксической ошибке
• к лексической ошибке
• к предупреждению
• к ошибке выполнения программы
Выберите все верные ответы (может быть несколько или один).

Вопрос 4
Записи union(…) являются:
Выберите один или несколько ответов:
• структурными видами
• основными (атомарными) видами
• указателями
• файлами
• видами процедур
• объединенными видами
• модификаторами видов
• процессами или потоками
• видами массивов
Выберите все верные ответы (может быть несколько или один).

Вопрос 5
Дана LR(1)-грамматика:
1. START N1 N2 N3
2. START N2 N3
3. N1 a
4. N1 b
5. N2 NN N4
6. N2 NN
7. N4 d NN
8. N3 x NN
9. NN n
10. NN NN NN
Пусть LR-анализатор находится в следующем состоянии:
[N4 d NN ·, x]
[NN · n, n]
[NN · n, x]
[NN NN · NN, n]
[NN NN · NN, x]
[NN · NN NN, n]
[NN · NN NN, x]
Определите, в какое состояние он перейдёт по символу «NN».
Состояния в ответ записать через точку с запятой, в алфавитном порядке, в следующем виде:
RDT,
где R – номер правила; D – позиция точки; T – терминал свертки. Например, исходное состояние запишется как (72x;91n;91x;102n). Для обозначения маркера конца входной цепочки использовать символ «$». Считать его последним символом в алфавитном порядке.
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 6
Дана LL(1)-грамматика:
1. START AA BB XX
2. AA a
3. AA b
4. AA e
5. BB z AA z
6. BB x
7. XX y BB
8. XX AA
Найдите для правила №4 множество символов-предшественников S(AA), множество последующих символов F(AA) и множество направляющих символов T(AA). Символы в ответе располагайте в алфавитном порядке, через точку с запятой. Для обозначения пустой цепочки используйте символ «e» (его необходимо указывать первым), для обозначения маркера конца строки – символ «$» (его необходимо указывать последним).
S(AA) = (Ответ
), F(AA) = (Ответ
), T(AA) = (Ответ
)
Следуйте подсказкам по вводу ответов.

Вопрос 7
Дана грамматика для получения четверок:
QUAD OPER OP OPER = INT | OPER = INT
OPER INT | ID
INT DIGIT | DIGIT INT
DIGIT 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
ID a | b | c | d | e
OP + | | –
Какие выражения она может анализировать?
Выберите один или несколько ответов:
• a b = c
• (a + b) c
• a bc = 7
• a b + c = 2
• a – b = 3
• a b + c = d
• e + b = 2
• d = a b + c
• –a = 4
Выберите все верные ответы (может быть несколько или один).

Вопрос 8
Дана LR(1)-грамматика:
1. START N1 N2 N3
2. START N2 N3
3. N1 a
4. N1 b
5. N2 NN N4
6. N2 NN
7. N4 d NN
8. N3 x NN
9. NN n
10. NN NN NN
Для нее построена таблица разбора:
39.jpg
LR-анализатор находится в следующей конфигурации:
(S0 N1 S2 N2 S8 x S10 NN S15, nn$).
Здесь «$» – это маркер конца входной цепочки.
Каким станет конфигурация анализатора после выполнения следующего действия?
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 9
Дан недетерминированный конечный автомат M=({p, q, r}, {a, b, c}, p, {p, r}), где задается таблицей:
25.jpg
Какие цепочки из трёх символов входят в язык L(M)?
Укажите их в ответе через точку с запятой в алфавитном порядке.
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 10
Дан промежуточный код в виде четверок. Запишите, какое выражение он вычисляет:
c d = 1
–b = 2
2 + 1 = 3
a 3 = 4
Указания:
1. Используйте в точности тот порядок аргументов и операций, который задается четверками.
2. Для обозначения знака умножения используйте символ «*».
3. Для обозначения знака отрицания используйте символ «-».
4. Лишних с математической точки зрения скобок не ставить.
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 11
Имеется функция хеширования, использующая первую букву идентификатора (латинскую) для его отображения на элемент 26-элементного массива. Какой идентификатор будет находиться в пятом элементе таблицы после встречи с идентификаторами CAR, BAR, BOX, FOO, CDE, CAT?
Если элемент остается пустым, поставьте прочерк «-».
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 12
Дан промежуточный код в виде троек. Запишите, какое выражение он вычисляет:
a b
–1
2 + c
Указания:
1. Используйте в точности тот порядок аргументов и операций, который задается четверками.
2. Для обозначения знака умножения используйте символ «*».
3. Для обозначения знака отрицания используйте символ «-».
4. Лишних с математической точки зрения скобок не ставить.
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 13
Дана грамматика для получения четверок:
S EXP A1
EXP TERM | EXP +A2 TERM A3
TERM FACT | TERM A2 FACT A3
FACT – A2 FACT | A4 ID A2 | (EXP)
ID a | b | c | d | e
Укажите, каким будет действие A2 при вычислении выражения.
Выберите один или несколько ответов:
• Взять три элемента из стека, напечатать их с последующим знаком «=» и номером следующей размещаемой четверки и поместить полученное целое число в стек
• Взять из стека один элемент
• Поместить элемент в стек
• Взять два элемента из стека, напечатать их с последующим значением «=» и номером следующей размещаемой четверки и поместить полученное целое в стек
Выберите все верные ответы (может быть несколько или один).

Вопрос 14
Переполнение стека разбора приводит:
Выберите один или несколько ответов:
• к контекстно-независимой синтаксической ошибке
• к лексической ошибке
• к контекстно-зависимой синтаксической ошибке
• к ошибке генератора кода
• к предупреждению
• к внутренней ошибке компилятора
• к ошибке выполнения программы
Выберите все верные ответы (может быть несколько или один).

Вопрос 15
Выпишите через точку с запятой все собственные префиксы цепочки dabbd в порядке возрастания длины.
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 16
Примените правило оптимизации №1 к следующему коду.
LOAD =3
STORE $2
LOAD =2
STORE $1
LOAD =1
ADD $1
MPY $2
STORE $3
LOAD =0.98
ADD $3
STORE COST
Команды введите через точку с запятой.
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 17
Дополнение объединения множеств A и B описывает предикат:
Выберите один или несколько ответов:
• {x | x A и x B}
• {x | x A и x B}
• {x | x A или x B}
• {x | x A или x B}
• {x | x A или x B}
• {x | x A и x B}
• {x | x A или x B}
• {x | x A и x B}
Выберите все верные ответы (может быть несколько или один).

Вопрос 18
Какие цепочки будут входить в регулярное множество, определяемое регулярным выражением a*x(q+z) ?
Указания:
1. В ответе цепочки разделяйте точкой с запятой.
2. Цепочки приводите в порядке возрастания длины.
3. При одинаковой длине используйте алфавитный порядок расположения цепочек.
4. Не указывайте цепочки длиннее 4 символов.
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Год: 2024

Данный заказ (контрольная работа) выполнялся нашим сайтом в 2024-м году, в рамках этого заказа была разработана программа в среде программирования ККР. Если у Вас похожее задание на программу, которую нужно написать на ККР, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2024-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".

Viber: +79374242235 Telegram: kursovikcom ВКонтакте: kursovikcom WhatsApp +79374242235 E-mail: info@kursovik.com