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

Состав работы

material.view.file_icon 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)’.

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: xx.12.2016
Рецензия:Уважаемый,
Бах Ольга Анатольевна

Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Экзаменационная работа/ Предмет : «Теория языков программирования и методы трансляции» билет 16
Виды и цели преобразований грамматик. Приведённые грамматики – определение, необходимые понятия. Проиллюстрировать на примерах (примеры должны быть свои). 2. Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения. Проиллюстрировать на примере (пример должен быть свой). 3. Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P: S TTR, R +T–T+TR–TR T EEF, F *E/E*EF/EF E (S)ab. Выполнить нисходящий разбор с возвратами для цепочки ’(a
User Araxic : 3 февраля 2017
200 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 14
Билет № 14 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Эквивалентные способы задания КС-языков. Свойства КС-языков, способ проверки принадлежности языка классу КС-языков. Проиллюстрировать на примере (пример должен быть свой). 2) Синтаксический анализ как основной этап стадии анализа. Внутреннее представление программы, его формы. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифме
User xtrail : 30 июня 2025
900 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 4
Билет № 4 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (прим
User xtrail : 4 декабря 2024
900 руб.
promo
Экзаменационная работа По дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет № 26 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающих
User alexadubinina : 21 ноября 2024
500 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3
Билет № 3 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой). 3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S),
User Roma967 : 20 июля 2024
1000 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3 promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №18
Билет №18 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(2k) b^(n) c^(n) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
User SibGOODy : 20 января 2019
1000 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №19
Билет №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, Л, *)
User SibGOODy : 31 августа 2018
700 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
Билет №5 1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
User SibGOODy : 1 апреля 2018
700 руб.
promo
Технологическое проектирование автотранспортного предприятия
В курсовом проекте на тему "технологическое проектирование автотранспортного предприятия" проводится расчет АТП с разработкой кузнечно-рессорного участка. Определена потребность в техническом обслуживании, рассчитана трудоёмкость работ, определены параметры организации технологического процесса, определена потребность в рабочей силе. Рассчитаны площади производственных помещений и участков. Дополнительно проводится подбор оборудования и разработка планировки сварочного участка. Расчётно-пояс
User Рики-Тики-Та : 26 сентября 2010
55 руб.
Стаціонарний консольний обертовий електричний кран
Вибір вантажного гака Розрахунок елементів підвіски Визначаємо ККД поліспасту Вибір редуктора Перевірка двигуна за часом пуску Вибір муфти Визначення гальмівного моменту та вибір гальм РОЗРАХУНОК МЕХАНІЗМ ПЕРЕСУВАННЯ ВІЗКА Вибір схеми механізму пересування візка Визначення максимального тиску на ходове колесо Вибір ходових коліс Опір пересування візка Визначення потужності двигуна, його вибір Вибір редуктора Вибір муфт Вибір гальм Перевірка двигуна за тривалістю розгону РОЗРАХУНОК МЕХАНIЗМУ ПОВ
User GnobYTEL : 28 ноября 2016
390 руб.
Стаціонарний консольний обертовий електричний кран
Проектирование линейных сооружений телекоммуникационных систем (ДВ 3.2). Экзамен. Билет 79
Экзамен. Основы проектирования линейных сооружений связи (ДВ 3.1). Проектирование линейных сооружений телекоммуникационных систем (ДВ 3.2). Билет 79 2. Наименьший уровень мощности на входе приемного устройства, при котором коэффициент ошибок ТКС находится в пределах нормы, это… • коэффициент отражения • уровень перегрузки • чувствительность • защищенность • затухание 17. Определить затухание оптического сигнала, если известно, что уровень мощности входного сигнала Рвх= -19 дБм, а уровень мощно
User rmn77 : 17 декабря 2019
300 руб.
Зачетная работа по экономике отрасли. Вариант № 7
Тесты для зачета по дисциплине «Экономика связи» Вариант No 7 Каждый вопрос содержит только один правильный вариант ответа. Ответы на тест должны быть представлены в следующем виде: 1 – б, 2 – в, и т. д. Зачет ставится при правильном ответе на 8 вопросов. 1. Расчет эффективности капитальных затрат производится по следующей формуле: а) Е = ∆П/ ∆К; б) Е = ∆К/ ∆П; в) Е = ∆Дод
User Jurgen : 18 марта 2012
70 руб.
up Наверх