Экзаменационная работа По дисциплине: «Теория языков программирования и методы трансляции». Билет №20.
Состав работы
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание
Билет № 20
Факультет ИВТ (ДО) Курс 4, Семестр 7.
Дисциплина: Теория языков программирования и методы трансляции
1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой).
2) Работа блока анализа и исправления ошибок в процессе компиляции. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий записи чётных натуральных чисел в алфавите {0,1,…,9}. Построить регулярное выражение и грамматику для этого же языка.
Билет № 20
Факультет ИВТ (ДО) Курс 4, Семестр 7.
Дисциплина: Теория языков программирования и методы трансляции
1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой).
2) Работа блока анализа и исправления ошибок в процессе компиляции. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить и изобразить графически детерминированный конечный автомат, распознающий записи чётных натуральных чисел в алфавите {0,1,…,9}. Построить регулярное выражение и грамматику для этого же языка.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 11.05.2016
Рецензия:Уважаемый С*
Бах Ольга Анатольевна
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 11.05.2016
Рецензия:Уважаемый С*
Бах Ольга Анатольевна
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №20
IT-STUDHELP
: 9 ноября 2022
Экзамен
По дисциплине:
«Теория языков программирования и методы трансляции»
------------------------------------------------
Билет № 20
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой).
2) Работа блока анализа и исправления ошибок в процессе компиляции. Проиллюстрировать на примерах (примеры
500 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 14
xtrail
: 30 июня 2025
Билет № 14
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Эквивалентные способы задания КС-языков. Свойства КС-языков, способ проверки принадлежности языка классу КС-языков. Проиллюстрировать на примере (пример должен быть свой).
2) Синтаксический анализ как основной этап стадии анализа. Внутреннее представление программы, его формы. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифме
900 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 4
xtrail
: 4 декабря 2024
Билет № 4
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (прим
900 руб.
Экзаменационная работа По дисциплине: Теория языков программирования и методы трансляции. Билет 26
alexadubinina
: 21 ноября 2024
Билет № 26
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающих
500 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3
Roma967
: 20 июля 2024
Билет № 3
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S),
1000 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №18
SibGOODy
: 20 января 2019
Билет №18
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(2k) b^(n) c^(n) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
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, Л, *)
700 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
SibGOODy
: 1 апреля 2018
Билет №5
1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
700 руб.
Другие работы
Бруй Л.П. Техническая термодинамика ТОГУ Задача 2 Вариант 47
Z24
: 12 января 2026
Расчет политропного процесса сжатия газовой смеси в компрессоре
Рабочее тело – газовая смесь, имеющая тот же состав, что и в задаче №1 (в процентах по объему). Первоначальный объем, занимаемый газовой смесью, — V1 (табл. 2). Начальные параметры состояния: давление р1=0,1 МПа, температура t1=27 ºC. Процесс сжатия происходит при показателе политропы n. Давление смеси в конце сжатия р2, МПа (табл. 3).
Определить:
1) массу газовой смеси;
2) удельные объемы смеси в начале и в конце процесса;
350 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №11
IT-STUDHELP
: 24 июня 2023
Курсовая работа
Вариант №11
1 Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, пр
900 руб.
Программирование. Учебная практика. Вариант 0 (10). СибГУТИ
BarneyL
: 16 мая 2018
Написать программу, реализующую операции над числами в восьмеричной
системе счисления: сложение двух чисел, вычитание двух чисел, перевод
числа в десятичную систему счисления. Реализация сложения и вычитания
должна осуществляться без предварительного перевода чисел в десятичную
систему счисления и использования встроенных функций. Предусмотреть
неоднократный ввод данных.
Отчет по учебной практике должен содержать:
- Титульный лист
- Условие задачи
- Описание используемого алгоритма
- Листинг пр
120 руб.
Фланец ПС 142.00.007
Андрей75
: 21 июня 2020
Фланец ПС 142.00.007 2Д, 3Д -чертеж в компасе
фланец – это плоская деталь с отверстиями, выступающая соединительной частью труб. В отверстия детали крепятся шпильки, болты и другие крепежи, помогающие зафиксировать ее на трубопроводе. Размеры фланцев соответствуют диаметру определенной трубы, поэтому зачастую производитель заранее оснащает трубу таким элементом.
Главное требование к соединению труб – герметичность: этот критерий как раз обеспечивает фланец. Он надежно стягивает детали, наделяет
150 руб.
Комментарии (1)
Обманываете людей что отл получили, верните деньги!!!