Лабораторная работа №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 Некто : 16 сентября 2018
100 руб.
Лабораторная работа № 4 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа № 4 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экр
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Лабораторная работа №4 по дисциплине "Теория языков программирования и методы трансляции"
Перевод с помощью СУ-схемы. Вариант №10 Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепоч
СибГУТИ Программирование Работа Лабораторная
User uksne : 22 августа 2011
250 руб.
Лабораторная работа №4:Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
СибГУТИ Компьютерное программирование Работа Лабораторная
User aragorn24 : 29 сентября 2015
150 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.

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

СИНЕРГИЯ Иностранный язык Тест 90 баллов 2023 год
СИНЕРГИЯ Иностранный язык (темы 1-15 Итог) МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО (90 баллов) 2023 год Ответы на 586 вопроса Результат – 90 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: Введение в курс Lesson 1. Greetings Lesson 2. Personal information Lesson 3. Invite your friends Lesson 4. Family circle Lesson 5. Why I love this city Lesson 6. A letter from golden beach Lesson 7. A typical day Lesson 8. Where would you like to eat? Lesson 9. Work and le
Иностранные языки МТИ МосТех МосАП МФПУ Синергия Тесты
User Synergy2098 : 24 декабря 2023
228 руб.
promo
Управление как социальная технология
Содержание Введение Глава 1. Определение понятия социальная технология Глава 2. Управление как социальная технология 2.1 Гуманитарная технология 2.2 Управленческое общение как основа реализации гуманитарных технологий. Функционально-ролевые аспекты управления 2.3 Мотивационные аспекты управления организацией 2.4 Управление конфликтом в организации Заключение Список использованной литературы Введение В настоящее время научные сведения об управлении организациями необходимы людям разных специальн
Социология Работа
User Elfa254 : 3 февраля 2014
5 руб.
Онлайн Тест 2 по дисциплине: Основы телекоммуникаций.
Вопрос №1 «Вы выходите на следующей остановке?» - спросили человека в автобусе. «Нет», - ответил он. Сколько бит информации содержит его ответ? 2 бита 1 байт 1 бит 8 бит Вопрос №2 Какие сигналы имеют полосу частот от 1,5 до 0,3 кГц? телефонные сигналы сигналы звукового вещания сигналы вещательного телевидения факсимильные сигналы Вопрос №3 Перевести число из десятичной системы счисления в двоичную 144 10011111 10110110 10010000 11000110 Вопрос №4 В сетях с каким методом коммут
Основы телекоммуникаций СибГУТИ Тесты
User IT-STUDHELP : 13 апреля 2023
480 руб.
promo
Формирование учета финансовых результатов деятельности предприятия ОАО "Орскнефтеоргсинтез"
Введение 1. Методология учета формирования финансовых результатов, их распределение и использование 1.1 Доходы и расходы организации. Задачи учета финансовых результатов 1.2 Формирование финансового результата 1.3 Учет использования прибыли 2. Учет финансовых результатов деятельности на предприятии ОАО "ОНОС" 2.1 Краткая характеристика ОАО "Орскнефтеоргсинтез" 2.2 Организация учета финансовых результатов на предприятии 3. Рекомендации по ведению учета формирования финансовых результатов
Бухгалтерский учет и аудит Работа Курсовая
User alfFRED : 6 сентября 2013
10 руб.
up Наверх