Теория языков программирования и методы трансляции. Лабораторная работа №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 руб.

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

Организация автосервиса легковых автомобилей
В данном дипломном проекте требовалось спроектировать организацию автосервиса легковых автомобилей в г. Воложине. В начальной стадии разработки дипломного проекта было проведено обоснование исходных данных, в результате которого были выбраны типы автомобилей, дана их техническая характеристика. По результатам расчета число обслуживаемых автомобилей в 2024 году составит 1136 штук. В результате расчетов требуемое число постов будет равняться 5 шт. Явочное число рабочих на предприятии будет составл
Диплом и связанное с ним Технология сервисного обслуживания машин и оборудования
User DocentMark : 14 марта 2026
350 руб.
Беременность и лекарственные препараты
В лечении беременных наиболее сложным является соотношение степени пользы для матери и риска для плода, т.к. у 1/3 новорожденных имеются побочные реакции на препарат, а у 3-5%новорожденных имеются пороки развития в результате тератогенного действия на плод. Поэтому каждой беременной женщине медработник должен объяснить какими побочными эффектами может обладать препарат и можно ли заменить его другими, или же стоит ли сохранять беременность, если препарат необходим по жизненным показаниям. В виду
Медицина и медицинская техника Работа
User evelin : 31 декабря 2013
Гидравлика УГНТУ Салават Задача 18 Вариант в
В бак, разделенный перегородкой на два отсека, подается жидкость Ж в количестве Q (рисунок 30). Температура жидкости 20 ºC. В перегородке бака имеется цилиндрический насадок (L=3d), диаметр которого d. Жидкость из второго отсека через отверстие диаметра d1 поступает наружу, в атмосферу. Определить высоты уровней жидкости H1 и H2.
Задачи Гидравлика
User Z24 : 23 декабря 2025
150 руб.
Гидравлика УГНТУ Салават Задача 18 Вариант в
Задачи по гидрогазодинамике ТвГТУ Задача 4 Вариант 17
В трубопровод диаметром d1 вмонтирован расходомер Вентури – струйный расходомер, состоящий из плавно сужающегося участка (конфузора), соединенного цилиндрической вставкой диаметром d2 с постепенно расширяющимся участком (диффузором). К расходомеру подключены два пьезометра: один – перед конфузором, другой – посередине вставки. Разность показаний пьезометров составляет Δh. Определить расход воды Q [л/мин], протекающей по трубопроводу, пренебрегая потерями напора из-за незначительной длины прибора
Задачи Гидравлика
User Z24 : 1 апреля 2026
200 руб.
Задачи по гидрогазодинамике ТвГТУ Задача 4 Вариант 17
up Наверх