Экзамен по дисциплине «Теория языков программирования и методы трансляции». Билет №15.

Билет № 15
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
2) Теория перевода. Способы выполнения перевода; этапы компиляции, на которых применяется перевод. Выводимые пары цепочек и другие понятия, необходимые при переводе. Проиллюстрировать на примерах (примеры должны быть свои).

Задача
Построить и изобразить графически детерминированный конечный автомат, распознающий записи целых чисел со знаком вида ’0’, ’+a0a1…an’, ’–a0a1…an’ (a00, ai{0,1,…,9}) в алфавите {+,–,0,1,…,9}. Построить регулярное выражение и грамматику для этого же языка.