Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №16
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
10.12.2016
-
Размер:
90 KB
-
Покупок:
10
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
042B4A8D-2154-4B3E-A98D-1270976D3B82.doc
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет № 16
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды и цели преобразований грамматик. Приведённые грамматики – определение, необходимые понятия. Проиллюстрировать на примерах (примеры должны быть свои).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S -> T|TR,
R -> +T|–T|+TR|–TR
T -> E|EF,
F -> *E|/E|*EF|/EF
E -> (S)|a|b.
Выполнить нисходящий разбор с возвратами для цепочки ’(a+b)’.
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды и цели преобразований грамматик. Приведённые грамматики – определение, необходимые понятия. Проиллюстрировать на примерах (примеры должны быть свои).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S -> T|TR,
R -> +T|–T|+TR|–TR
T -> E|EF,
F -> *E|/E|*EF|/EF
E -> (S)|a|b.
Выполнить нисходящий разбор с возвратами для цепочки ’(a+b)’.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: xx.12.2016
Рецензия:Уважаемый,
Бах Ольга Анатольевна
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: xx.12.2016
Рецензия:Уважаемый,
Бах Ольга Анатольевна
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Похожие материалы
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 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 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
SibGOODy
: 1 апреля 2018
Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
SibGOODy
: 1 апреля 2018
700 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 26
Багдат
: 26 февраля 2018
Билет № 26
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающи
Багдат
: 26 февраля 2018
285 руб.
Другие работы
Лабораторная работа №1. Электропитание устройств и систем телекоммуникаций. Вариант №4
andreyka1486
: 12 марта 2013
Лабораторная работа № 1
Ознакомление с программой Electronics Workbench (Файл SWWOD)
1.1 Цель работы
Получение практических навыков работы с моделирующей программой Electronics Workbench (EWB). Изучение измерительных приборов, их схем
– 4 –
включения и приёмов использования.
1.2 Пояснения к работе
В процессе выполнения лабораторных работ используется не весь набор измерительных приборов программы EWB, а только некоторая часть. К ним относятся: цифровой мультиметр, двухканальный осциллограф,
andreyka1486
: 12 марта 2013
70 руб.
Отечественная история. Контрольная работа. 1-й семестр. Вариант 05. Эпоха Петра Великого/2011 г.
vanilasky
: 12 октября 2015
Задание 1: Дать определение понятиям
Задание 2: Дать определения кому принадлежат нижеперечисленные имена.
Задание 3: дать определение, что означают нижеперечисленные названия, с какими событиями связаны соответствующие географические пункты.
Задание 4: Дать определение терминам, обозначающим исторические явления.
Задание 5: Определить исторических деятелей.
Задание 6: Вспомнить названия или географические пункты.
Задание 7: Ответить на вопросы.
Задание 8: Дать объяснение или высказать свое мнен
vanilasky
: 12 октября 2015
200 руб.
К проблеме разработки психолингвистической модели синхронного перевода
Lokard
: 24 февраля 2014
Рассматриваются современные психолингвистические подходы к описанию когнитивных процессов обработки лингвистической информации на уровне восприятия и порождения речи. Подчеркивается необходимость проведения более глубоких исследований проблемы в связи с тем, что данные процессы являются основными для синхронного перевода и их дальнейшее изучение будет способствовать разработке технологий подготовки переводчиков-синхронистов.
Одной из основных задач психолингвистики является описание способности
Lokard
: 24 февраля 2014
10 руб.
Розробка алгоритму операційного автомату, синтез керуючого автомату з жорсткою логікою типу Мілі
Qiwir
: 5 октября 2013
ВСТУП
1. РОЗРОБКА АЛГОРИТМУ ТА ОПЕРАЦІЙНОГО АВТОМАТУ
1.1 Опис операції множення
1.1.1 Основні методи множення
1.1.2 Множення чисел з фіксованою комою
1.1.3 Прискорені методи виконання операції множення
1.2 Розробка операційного автомату
1.2.1 Формалізований опис операційного автомату
1.2.2 Структурна схема операційного автомату
1.3 Розробка машинного алгоритму
1.3.1 Побудова граф-схеми алгоритму
1.3.2 Приклад реалізації алгоритму
2. СИНТЕЗ КЕРУЮЧОГО АВТОМАТУ
2.1 Основи теорії керуюч
Qiwir
: 5 октября 2013
10 руб.
