Теория языков программирования и методы трансляции билет 11

ID: 229414
Дата закачки: 04 Ноября 2022
Продавец: 09809845 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Билеты экзаменационные
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Билет № 11
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Автоматные грамматики – определение, способ приведения регулярной грамматики к автоматному виду. Проиллюстрировать на примере (пример должен быть свой).
2) Схема работы компилятора, основные этапы компиляции. Краткая характеристика основных фаз компиляции.
3) Пусть дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид:
S  S+TS–TT*ET/E(S)ab
T  T*ET/E(S)ab
E  (S)ab.
Выполнить разбор цепочки ’a/b’ на основе алгоритма «сдвиг-свертка».

Размер файла: 167,8 Кбайт
Фаил: