Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №5.
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Теория языков программирования и методы трансляции
-
Добавлен:
28.11.2016
-
Размер:
36 KB
-
Покупок:
10
-
Добавил:
teacher-sib
Написать сообщение
Скачать
Состав работы
|
экз ТЯПиМТ.docx
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 25.11.2016
Рецензия:Уважаемый С*
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 25.11.2016
Рецензия:Уважаемый С*
Похожие материалы
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
SibGOODy
: 1 апреля 2018
Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
SibGOODy
: 1 апреля 2018
700 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №5
Учеба "Под ключ"
: 8 июля 2017
Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассм
Учеба "Под ключ"
: 8 июля 2017
700 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 14
xtrail
: 30 июня 2025
Билет № 14
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Эквивалентные способы задания КС-языков. Свойства КС-языков, способ проверки принадлежности языка классу КС-языков. Проиллюстрировать на примере (пример должен быть свой).
2) Синтаксический анализ как основной этап стадии анализа. Внутреннее представление программы, его формы. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифме
xtrail
: 30 июня 2025
900 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 4
xtrail
: 4 декабря 2024
Билет № 4
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (прим
xtrail
: 4 декабря 2024
900 руб.
Экзаменационная работа По дисциплине: Теория языков программирования и методы трансляции. Билет 26
alexadubinina
: 21 ноября 2024
Билет № 26
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающих
alexadubinina
: 21 ноября 2024
500 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3
Roma967
: 20 июля 2024
Билет № 3
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S),
Roma967
: 20 июля 2024
1000 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №18
SibGOODy
: 20 января 2019
Билет №18
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(2k) b^(n) c^(n) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
SibGOODy
: 20 января 2019
1000 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №19
SibGOODy
: 31 августа 2018
Билет №19
1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).
2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).
3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, б, q, E, {q}), где б определяется равенствами:
б(q, *, E) = {(q, EE*, Л)} б(q, Л, +) = {(q, Л, +)}
б(q, a, E) = {(q, Л, a)} б(q, +, E) = {(q, EE+, Л)}
б(q, Л, *)
SibGOODy
: 31 августа 2018
700 руб.
Другие работы
Техническая термодинамика и теплотехника УГНТУ Задача 9 Вариант 10
Z24
: 20 декабря 2025
Пар — фреон — 12 при температуре t1 поступает в компрессор, где адиабатно сжимается до давления, при котором его температура становится равной t2, а степень сухости пара x2=1. Из компрессора фреон поступает в конденсатор, где при постоянном давлении обращается в жидкость при температуре кипения, после чего адиабатно расширяется в дросселе до температуры t4=t1. Холодопроизводительность установки Q.
Определить:
— холодильный коэффициент установки;
— массовый расход фреона;
— теоретичес
Z24
: 20 декабря 2025
180 руб.
Маркетинг. Тест
kisa7
: 28 июля 2012
Маркетинг – это:
A. Тщательно изучать нужды и потребности покупателей.
B. Производить то, что нужно потребителю и продавать.
C. Продавать то, что уже произведено без учёта потребностей.
Маркетинг представляет собой систему:
A. Производственную.
B. Сбытовую.
C. Производственно – сбытовую.
Что первично в современном маркетинге:
A. Производимый товар.
B. Организация сети сбыта.
C. Потребности рынка.
Активность покупателей на рынке связана с:
A. Развитием сети торговых точек.
B.
kisa7
: 28 июля 2012
85 руб.
ЦСАУ. Контрольная работа №1
stserg31
: 20 мая 2014
Контрольная работа № 1
по дисциплине
«Цифровые системы автоматического управления»
Вариант №16
1. Сигнал f(t) поступает на идеальный квантователь с периодом квантования Т. Определить период квантования, при котором ошибка восстановленного с помощью фиксатора нулевого порядка сигнала не превысит от максимального значения сигнала.
2. Сигнал f(t) пропущенный через идеальный квантователь с периодом квантования Т, поступает на линейный экстрополятор. Определить максимальную ошибку восстановления
stserg31
: 20 мая 2014
10 руб.
Сети ЭВМ и телекоммуникации. Вариант №3
IT-STUDHELP
: 16 ноября 2021
Контрольная работа
По дисциплине: Сети ЭВМ и телекоммуникации
Проектирование мобильной сети 4G (LTE)
Задание: Требуется рассчитать количество оборудования (базовые станции, маршрутизаторы, элементы управления сетью, транспортные каналы) для построения сети LTE при заданных параметрах.
Таблица 1 Исходные данные
Выберите значение параметра в соответствие с вариантом (последняя цифра пароля)
Параметр 1 2 3 4 5 6 7 8 9 0
Диапазон частот, ГГц 2,0 1,8 1,9 1,8 3,6 1,95 2,4 3,4 0,46 0,84
Режим дуп
IT-STUDHELP
: 16 ноября 2021
500 руб.
