Теория языков программирования и методы трансляции. ЛАБОРАТОРНАЯ РАБОТА № 4. Вариант №18

Цена:
250 руб.

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

material.view.file_icon 89AD31D5-B972-4702-B5DE-4522B602D7CD.zip [ 246 KB ]
material.view.file_icon Lab4
material.view.file_icon lab4.docx [ 99 KB ]
material.view.file_icon lab4.exe [ 19 KB ]
material.view.file_icon lab4
material.view.file_icon lab4.sln [ 906 bytes ]
material.view.file_icon lab4.suo [ 31 KB ]
material.view.file_icon lab4.v12.suo [ 53 KB ]
material.view.file_icon lab4
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon lab4.exe [ 19 KB ]
material.view.file_icon lab4.pdb [ 50 KB ]
material.view.file_icon lab4.vshost.exe [ 24 KB ]
material.view.file_icon Release
material.view.file_icon lab4.exe [ 19 KB ]
material.view.file_icon lab4.pdb [ 54 KB ]
material.view.file_icon lab4.vshost.exe [ 11 KB ]
material.view.file_icon lab4.vshost.exe.manifest [ 490 bytes ]
material.view.file_icon Form1.cs [ 12 KB ]
material.view.file_icon Form1.Designer.cs [ 10 KB ]
material.view.file_icon Form1.resx [ 6 KB ]
material.view.file_icon Form2.cs [ 1 KB ]
material.view.file_icon Form2.Designer.cs [ 2 KB ]
material.view.file_icon Form2.resx [ 6 KB ]
material.view.file_icon lab4.csproj [ 4 KB ]
material.view.file_icon lab4.csproj.user [ 114 bytes ]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 853 bytes ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 6 KB ]
material.view.file_icon GenerateResource.read.1.tlog [ 1 KB ]
material.view.file_icon GenerateResource.write.1.tlog [ 4 KB ]
material.view.file_icon lab4.csproj.FileListAbsolute.txt [ 5 KB ]
material.view.file_icon lab4.csproj.GenerateResource.Cache [ 1 KB ]
material.view.file_icon lab4.csprojResolveAssemblyReference.cache [ 2 KB ]
material.view.file_icon lab4.exe [ 19 KB ]
material.view.file_icon lab4.Form1.resources [ 180 bytes ]
material.view.file_icon lab4.Form2.resources [ 180 bytes ]
material.view.file_icon lab4.MainForm.resources [ 180 bytes ]
material.view.file_icon lab4.pdb [ 50 KB ]
material.view.file_icon lab4.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon lab4.Result.resources [ 180 bytes ]
material.view.file_icon TempPE
material.view.file_icon Properties.Resources.Designer.cs.dll [ 5 KB ]
material.view.file_icon Release
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 6 KB ]
material.view.file_icon GenerateResource.read.1.tlog [ 1 KB ]
material.view.file_icon GenerateResource.write.1.tlog [ 3 KB ]
material.view.file_icon lab4.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon lab4.csproj.GenerateResource.Cache [ 847 bytes ]
material.view.file_icon lab4.exe [ 18 KB ]
material.view.file_icon lab4.MainForm.resources [ 180 bytes ]
material.view.file_icon lab4.pdb [ 54 KB ]
material.view.file_icon lab4.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon lab4.Result.resources [ 180 bytes ]
material.view.file_icon TempPE
material.view.file_icon Properties.Resources.Designer.cs.dll [ 5 KB ]
material.view.file_icon Program.cs [ 496 bytes ]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [ 1 KB ]
material.view.file_icon Resources.Designer.cs [ 3 KB ]
material.view.file_icon Resources.resx [ 5 KB ]
material.view.file_icon Settings.Designer.cs [ 1 KB ]
material.view.file_icon Settings.settings [ 249 bytes ]
material.view.file_icon Правила.txt [ 70 bytes ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

Работа была зачтена с первого раза в 2014г.
Преподаватель Бах О.А.

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

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

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

Исследование устойчивости, решение задач линейного программирования графическим способом
Заданная система уравнений-ограничений состоит из четырех уравнений-ограничений и имеет шесть переменных , поэтому данную задачу можно решить графическим способом на плоскости. Для этого необходимо выразить все неизвестные через две независимые переменные, в качестве которых, например, можно принять и , являющиеся в таком случае координатными осями графика. Из системы уравнений-ограничений следует:
Информатика Работа
User alfFRED : 7 октября 2013
10 руб.
Создать два класса: Clientи Server, использующие классы и методы пакета java.net, для связи двух процессов на основе протокола TCP. Проверить передачу текстовой строки от клиента серверу и обратно. Использовать созданные классы для продолжительного сеанса
Порядок выполнения работы: 1. Запустить среду Eclipse, установленную на компьютере. 2. Создать новый проект. Указать его название и местоположение. 3. Создать класс-клиент,содержащий метод main(). Добавить в класс средства для ввода строки с клавиатуры: BufferedReader keyboard = newBufferedReader(newInputStreamReader(System.in)); … String str = keyboard.readLine(); 4. Создать класс-сервер,содержащий метод main(). 5. Компилировать классы. 6. При необходимости испр
ДО СИБГУТИ Работа Лабораторная Технология разработки телекоммуникационных сервисов
User Max7im : 20 июня 2017
150 руб.
Определение цены изделия "Втулка"
Содержание Введение 1. Организационная часть 1.1 Расчет количества оборудования и коэффициента загрузки 1.2 Определение потребного количества транспортного оборудования и его стоимости 1.3 Расчет численности работающих по категориям 1.4 Расчет площади и стоимости здания 2. Экономические расчеты 2.1 Расчет стоимости основных материалов 2.2 Определение фонда заработной платы производственных рабочих 2.3 Отчисления на социальные нужды 2.4 Определение расходов на содержание и эксплуатацию
Работа Экономика
User evelin : 1 ноября 2013
10 руб.
Технічне переоснащення сушильного відділення на Пирятинському сирзаводі з модернізацією сушарки ВРА-4
Вступ. Порівняльний аналіз існуючих конструкцій. Техніко-економічне обгрунтування переоснащення ділянки. Техніко-економічна характеристика підприємства. Характеристика технічної бази ділянки по виробництву сухого знежиреного молока. Обгрунтування потреби в продукції. Обгрунтування потреби у сировині. Обгрунтування проектної потужності. Забезпеченість матеріалами, електроенергією, паливом і водою. Конструкція і принцип дії установки. Науково-дослідна робота. Очищення газів від аерозолів. Механічн
Диплом и связанное с ним Пищевая промышленность
User evelin : 21 ноября 2012
555 руб.
Технічне переоснащення сушильного відділення на Пирятинському сирзаводі з модернізацією сушарки ВРА-4
up Наверх