Лабораторная работа №4 по дисциплине: Теория языков программирования и методы трансляции. Тема. Перевод с помощью СУ-схемы

Цена:
200 руб.

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

material.view.file_icon B80F4FFA-F712-4EF4-96F9-98B3FC94C6E6.rar [ 415 KB ]
material.view.file_icon Лабораторная работа_4_
material.view.file_icon Lab4
material.view.file_icon Debug
material.view.file_icon Lab4.exe [ 38 KB ]
material.view.file_icon Lab4.ilk [ 513 KB ]
material.view.file_icon Lab4.pdb [ 451 KB ]
material.view.file_icon Lab4
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 9 KB ]
material.view.file_icon Lab4.exe.embed.manifest [ 663 bytes ]
material.view.file_icon Lab4.exe.embed.manifest.res [ 728 bytes ]
material.view.file_icon Lab4.exe.intermediate.manifest [ 621 bytes ]
material.view.file_icon main.obj [ 49 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon vc90.idb [ 59 KB ]
material.view.file_icon vc90.pdb [ 68 KB ]
material.view.file_icon Lab4.vcproj [ 4 KB ]
material.view.file_icon Lab4.vcproj.SYSTEMNIK.limited.user [ 1 KB ]
material.view.file_icon main.cpp [ 13 KB ]
material.view.file_icon main.h [ 950 bytes ]
material.view.file_icon Release
material.view.file_icon BuildLog.htm [ 9 KB ]
material.view.file_icon Lab4.exe.intermediate.manifest [ 616 bytes ]
material.view.file_icon main.obj [ 44 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon vc90.idb [ 35 KB ]
material.view.file_icon vc90.pdb [ 60 KB ]
material.view.file_icon Scheme.txt [ 295 bytes ]
material.view.file_icon Lab4.ncb [ 803 KB ]
material.view.file_icon Lab4.sln [ 878 bytes ]
material.view.file_icon Lab4.suo [ 14 KB ]
material.view.file_icon Release
material.view.file_icon Lab4.exe [ 13 KB ]
material.view.file_icon Lab4.pdb [ 227 KB ]
material.view.file_icon Lab4.exe [ 13 KB ]
material.view.file_icon Scheme.txt [ 286 bytes ]
material.view.file_icon Лабораторная работа_4.doc [ 180 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа № 4 Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с клавиатуры, процесс перевода отображать на экране. Предусмотреть возможность выполнения перевода любого количества цепочек для заданной схемы.
На вход программы подаётся схема СУ-перевода (алфавиты входного и выходного языков, множество нетерминальных символов, правила вывода, целевой символ) и цепочка языка, которую необходимо перевести (может вводиться многократно, т.е. возможно перевести любое количество цепочек). Цепочка может быть и не относящейся к исходному языку…
Работа программы может быть организована по-разному. В качестве основного задания допустимо использовать материалы лабораторной работы №1. На первом этапе в соответствии с входной грамматикой схемы СУ-перевода попытаться сгенерировать цепочку, поданную на вход (поскольку её длина известна, можно генерировать только цепочки этой длины). При генерации фиксировать номера использованных правил. В случае успешной генерации выполнить второй этап – применяя номера использованных правил, получать одновременно входную и выходную цепочки по правилу вывода и соответствующему ему элементу перевода.
На выходе – отображение процесса перевода и результирующая цепочка языка.
Дополнительно: Вместо попыток генерации исходной цепочки сделать её разбор каким-либо способом из числа рассмотренных в теоретическом курсе. Например, использовать разбор с возвратами, нисходящий или восходящий (). В таком случае первый этап работы программы изменится на распознавание цепочки, т.е. на нём будет выполняться проверка цепочки построенным распознавателем. На выходе будут получены номера правил, по которым цепочка строилась. Второй этап – перевод с помощью схемы СУ-перевода – полностью совпадает с основным заданием.
Контрольные вопросы:
1. В чём отличие работы схемы СУ-перевода от порождения цепочек языка при помощи обычной грамматики?
2. Постройте схему СУ-перевода, которая будет переводить цепочки из алфавита {a,b,+,*} из префиксной записи в постфиксную (в том же алфавите). Проверьте работу программы на этой схеме.

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

Работа зачтена без замечаний, 2015г.

Похожие материалы

Теория языков программирования и методы трансляции. Лабораторная работа №4. Перевод с помощью СУ-схемы. Для всех вариантов.
Лабораторная работа № 4 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на эк
СибГУТИ Программирование Работа Лабораторная
User nik200511 : 29 декабря 2015
36 руб.
Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода. Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Описание основных переменных, а также основных блоков и подпрограмм. Программа написана на языке C# в IDE Visual Studio 2008 Express Edition . Для правила списка правил описан тип: struc
СибГУТИ Программирование Работа Лабораторная
User Dusya : 25 января 2013
250 руб.
Лабораторная работа №4:Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
СибГУТИ Компьютерное программирование Работа Лабораторная
User aragorn24 : 29 сентября 2015
150 руб.
Лабораторная работа №4 по дисциплине Теория языков программирования и методы трансляции
Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Некто : 16 сентября 2018
100 руб.
Лабораторная работа № 4 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа № 4 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экр
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Лабораторная работа №4 по дисциплине "Теория языков программирования и методы трансляции"
Перевод с помощью СУ-схемы. Вариант №10 Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепоч
СибГУТИ Программирование Работа Лабораторная
User uksne : 22 августа 2011
250 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.

Другие работы

Таможенный режим таможенного склада
Содержание: Введение 2 1. Правовая основа применения таможенного режима таможенного склада 3 2. Содержание понятия «таможенный режим таможенного склада» 4 3. Правовой статус владельца таможенного склада и лица, помещающего товары на таможенный склад 5 4. Требования к обустройству таможенного склада и порядку его функционирования 5 4.1. Требования к местам, используемым для таможенного
Таможенное дело Рефераты
User Elfa254 : 2 августа 2013
5 руб.
Экономическая сущность и методы определения эффективности использования оборотных средств
Аннотация В данной работе рассмотрена тема сущности и эффективности использования оборотных фондов предприятия на примере ОАО «СтальИШтамп». Эта работа состоит из 3 основных частей. В части 1 рассмотрены теоретические сведения касательно изучаемого предмета, изучена сущность понятия оборотных средств, методы исчисления, использования и оценки эффективности использования. В части 2 на примере организации были рассмотрены и опробованы методы изученные в главе 1 и вынесен вывод из анализа деяте
Работа Экономика
User Slolka : 4 ноября 2013
5 руб.
Шпаргалка: Справочные сведения об Австралии
ШТАТЫ, ТЕРРИТОРИИ, СТОЛИЦЫ Столица Австралии - Канберра (Canberra) Австралия разделена на 6 штатов, две внутренние территории и 7 внешних: Виктория (Victoria, VIC) - столица Мельбурн (Melbourne) Новый Южный Уэльс (New South Wales, NSW) - столица Сидней (Sydney) Южная Австралия (South Australia, SA) - столица Аделаида (Adelaide) Квинсленд (Queensland, QLD) - столица Брисбен (Brisbane) Западная Австралия (Western Australia, WA) - столица Перт (Perth) Тасмания (Tasmania, TAS) - столица Хоба
География Шпаргалки
User DocentMark : 26 сентября 2013
Контрольная работа по дисциплине: Математический анализ (часть 2). Вариант №5
Вариант №5 1. Вычислить несобственный интеграл или доказать его расходимость (см. скрин). 2. Вычислить с помощью двойного интеграла объем тела, ограниченного указанными поверхностями z=0; y+z=2; x^(2)+y^(2)=4. 3. Вычислить криволинейный интеграл по координатам (см. скрин), где Loa - дуга параболы y=x^(2)/4 от точки O(0;0) до точки A(2;1). 4. Найти общее решение дифференциального уравнения первого порядка xy'=y ln (y/x) 5. Решить задачу Коши y'=-2y+e^(3x), y(0)=1.
Математический анализ ДО СИБГУТИ Работа Контрольная
User SibGOODy : 26 августа 2018
450 руб.
Контрольная работа по дисциплине: Математический анализ (часть 2). Вариант №5 promo
up Наверх