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

Цена:
36 руб.

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

material.view.file_icon A0E7E3B6-DD43-44A8-8399-59E4DC2BB2A0.rar [ 740 KB ]
material.view.file_icon 4
material.view.file_icon 1.txt [ 25 bytes ]
material.view.file_icon 2.txt [ 76 bytes ]
material.view.file_icon 3.txt [ 36 bytes ]
material.view.file_icon Project1.cfg [ 434 bytes ]
material.view.file_icon Project1.dof [ 2 KB ]
material.view.file_icon Project1.dpr [ 188 bytes ]
material.view.file_icon Project1.exe [ 470 KB ]
material.view.file_icon Project1.res [ 876 bytes ]
material.view.file_icon Project1.~dpr [ 191 bytes ]
material.view.file_icon Unit1.dcu [ 11 KB ]
material.view.file_icon Unit1.ddp [ 51 bytes ]
material.view.file_icon Unit1.dfm [ 3 KB ]
material.view.file_icon Unit1.pas [ 6 KB ]
material.view.file_icon Unit1.~ddp [ 51 bytes ]
material.view.file_icon Unit1.~dfm [ 3 KB ]
material.view.file_icon Unit1.~pas [ 6 KB ]
material.view.file_icon 4.doc [ 637 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

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

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

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

В чём отличие работы схемы СУ-перевода от порождения цепочек языка при помощи обычной грамматики?

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

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

Delphi 7.

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

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

Лабораторная работа №4 по дисциплине: Теория языков программирования и методы трансляции. Тема. Перевод с помощью СУ-схемы
Лабораторная работа № 4 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экр
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 31 октября 2015
200 руб.
Лабораторная работа №4:Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
СибГУТИ Компьютерное программирование Работа Лабораторная
User aragorn24 : 29 сентября 2015
150 руб.
Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода. Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Описание основных переменных, а также основных блоков и подпрограмм. Программа написана на языке C# в IDE Visual Studio 2008 Express Edition . Для правила списка правил описан тип: struc
СибГУТИ Программирование Работа Лабораторная
User Dusya : 25 января 2013
250 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №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 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на эк
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User SibGUTI2 : 26 сентября 2016
30 руб.

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

Научно-философские концепции бесконечности и христианство
Бесконечность есть одна из фундаментальных категорий человеческой мысли. Тема бесконечности не является прерогативой ни одной специальной области культуры: бесконечное как символ, как проблема, как таинство присутствует и в искусстве, и в науке, и в философии, и в богословии. Отношение к бесконечности в разных культурах разное. Античная мысль в основном рассматривает бесконечное как неоформленное, как неставшее и, следовательно, несовершенное. В пифагорейском списке противоположностей бесконечно
Рефераты Философия
User evelin : 3 сентября 2013
5 руб.
Ответственность налогоплательщика за нарушение налогового законодательства
СОДЕРЖАНИЕ ВВЕДЕНИЕ………………………………………………………………………...3 1 НАРУШЕНИЕ НАЛОГОВОГО ЗАКОНОДАТЕЛЬСТВА РФ: ОТВЕТСТВЕННОСТЬ ОРГАНИЗАЦИЙ И ДОЛЖНОСТНЫХ ЛИЦ…….6 1.1 Ответственность организаций за нарушение налогового законодательства………………………………………………………………….6 1.2 Ответственность главного бухгалтера за нарушение законодательства о налогах и сборах 2 ПРАКТИКА ПРИВЛЕЧЕНИЯ К ОТВЕТСТВЕННОСТИ ЗА НАРУШЕНИЯ ЗАКОНОДОТЕЛЬСТВА О НАЛОГАХ И СБОРАХ………21 2.1 Формы контроля за нарушением налогового законодательства в России и
Бухгалтерский учет и аудит Работа Курсовая
User Aronitue9 : 20 января 2012
20 руб.
Чертеж. Фреза шпоночная диаметра 22мм.
Фреза шпоночная диаметра 22мм. Материал Р6М5
Чертежи Режущий инструмент
User DiKey : 9 июня 2022
100 руб.
Чертеж. Фреза шпоночная диаметра 22мм.
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 1 Вариант 77
Плоская стальная стенка толщиной δ1 (λ1=40 Вт/(м·К)) с одной стороны омывается газами; при этом коэффициент теплоотдачи равен α1. С другой стороны стенка изолирована от окружающего воздуха плотно прилегающей к ней пластиной толщиной δ2 (λ2=0,40 Вт/(м·К). Коэффициент теплоотдачи от пластины к воздуху равен α2. Определить тепловой поток ql, Вт/м² и температуры t1, t2 и t3 поверхностей стенок, если температура продуктов сгорания tг, а воздуха — tв.
Задачи Теплотехника
User Z24 : 11 января 2026
120 руб.
Термодинамика и теплопередача ТюмГНГУ Теория теплообмена Задача 1 Вариант 77
up Наверх