Лабораторная работа №4. Теория языков программирования и методы трансляции. Все варианты.

Цена:
30 руб.

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

material.view.file_icon 20DA5E9D-FE7C-41B2-990F-7B2B36FA4507.rar [417 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 [Office 2010, 16 стр., 178 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа № 4 Перевод с помощью СУ-схемы

Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.

Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с клавиатуры, процесс перевода отображать на экране. Предусмотреть возможность выполнения перевода любого количества цепочек для заданной схемы.

На вход программы подаётся схема СУ-перевода (алфавиты входного и выходного языков, множество нетерминальных символов, правила вывода, целевой символ) и цепочка языка, которую необходимо перевести (может вводиться многократно, т.е. возможно перевести любое количество цепочек). Цепочка может быть и не относящейся к исходному языку…

Работа программы может быть организована по-разному. В качестве основного задания допустимо использовать материалы лабораторной работы №1. На первом этапе в соответствии с входной грамматикой схемы СУ-перевода попытаться сгенерировать цепочку, поданную на вход (поскольку её длина известна, можно генерировать только цепочки этой длины). При генерации фиксировать номера использованных правил. В случае успешной генерации выполнить второй этап – применяя номера использованных правил, получать одновременно входную и выходную цепочки по правилу вывода и соответствующему ему элементу перевода.

На выходе – отображение процесса перевода и результирующая цепочка языка.

Дополнительно: Вместо попыток генерации исходной цепочки сделать её разбор каким-либо способом из числа рассмотренных в теоретическом курсе. Например, использовать разбор с возвратами, нисходящий или восходящий (). В таком случае первый этап работы программы изменится на распознавание цепочки, т.е. на нём будет выполняться проверка цепочки построенным распознавателем. На выходе будут получены номера правил, по которым цепочка строилась. Второй этап – перевод с помощью схемы СУ-перевода – полностью совпадает с основным заданием.

Контрольные вопросы:

1. В чём отличие работы схемы СУ-перевода от порождения цепочек языка при помощи обычной грамматики?
2. Постройте схему СУ-перевода, которая будет переводить цепочки из алфавита {a,b,+,*} из префиксной записи в постфиксную (в том же алфавите). Проверьте работу программы на этой схеме.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 26.09.2016
Рецензия:Уважаемый ..............................,

Бах Ольга Анатольевна

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

Теория языков программирования и методы трансляции. Лабораторная работа №4
Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
СибГУТИ Программирование Работа Лабораторная
User bvv1975 : 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №4.
Лабораторная работа № 4 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экр
СибГУТИ Программирование Работа Лабораторная
User zhekaersh : 20 февраля 2015
70 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №4
Лабораторная работа № 4 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экр
СибГУТИ Программирование Работа Лабораторная
User new2011 : 19 февраля 2014
100 руб.
Лабораторная работа № 4 по «Теория языков программирования и методы трансляции»
Содержание 1. Постановка задачи 2 2. Описание входных данных программы и её результатов 3 3.Описание основных переменных, основных блоков и подпрограмм 4 4. Алгоритм решения задачи 5 5. Текст программы 7 6. Результаты работы 21 7. Ответы на контрольные вопросы 22 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой.
СибГУТИ Программирование Работа Лабораторная
User 1231233 : 22 сентября 2012
23 руб.
Лабораторная работа №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. Вариант №18
Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с к
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 27 января 2015
250 руб.

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

Проект башенного крана грузоподъемностью Q = 10 т
Введение………………………………………………………………….. 3 1.Краткий обзор конструкций…………………………………………… 3 2.Расчет механизма подъема груза………………………………………. 7 2.1. Выбор и расчет полиспаста………………………………………….. 7 2.2. Выбор грузового каната……………………………………………… 8 2.3.Выбор крюковой подвески…………………………………………… 8 2.4.Определение основных размеров грузового барабана……………… 8 2.5.Расчет крепления каната к барабану…………………………………. 10 2.6.Расчет толщины стенки барабана……………………………………. 11 2.7.Выбор канатных блоков………………………………………………. 11
Подъемно - транспортные устройства Работа Курсовая
User GnobYTEL : 27 мая 2012
44 руб.
Контрольная работа по дисциплине: « Оконечные устройства». Вариант 04
1. Современные телефонные аппараты. 1.1. Схема телефонной связи с центральной батареей и принцип ее работы. 1.2. Структурная схема кнопочного телефонного аппарата и принцип ее работы. 1.3. Основные сигналы взаимодействия телефонного аппарата и АТС. 1.4. Задача. Нарисовать временные диаграммы изменения напряжения на выходе телефонного аппарата при импульсном и частотном наборе номера (набираемый номер - две последних цифры пароля -04).
СибГУТИ Оконечные устройства Работа Контрольная
User Помощь студентам СибГУТИ ДО : 28 октября 2014
350 руб.
Эконометрика. (все ответы на тест Синергия МТИ МосАП)
Эконометрика • ответы на все 34 вопроса • результат 83...93 балла из 100 • вопросы отсортированы по алфавиту Эконометрика. 1. Тема 1. Эконометрическое моделирование 2. Тема 2. Линейная модель множественной регрессии 3. Тема 3. Метод наименьших квадратов 4. Тема 4. Линейные регрессионные модели с гетероскедастичными и автокорреляционными остатками 5. Тема 5. Нелинейные модели регрессии и их линеаризация 6. Тема 6. Предпосылки метода наименьших квадратов 7. Тема 7. Система линейных одновременных у
Эконометрика Тесты
User alehaivanov : 9 марта 2023
155 руб.
Механика Задача 2.10
Определить реакции связей ломанного стержня АСВ, изображенного на рисунке 1. В точке D закреплен канат, переброшенный через блок K и несущий на конце тело G.
Задачи Теоретическая механика
User Z24 : 18 ноября 2025
200 руб.
Механика Задача 2.10
up Наверх