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

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

Авторское свидетельство №(11)546732 Турбобур односекционный, Авторское свидетельство №(11)857414 Турбобур односекционный, Авторское свидетельство №843474, Авторское свидетельство №(11)933920 Турбобур, Авторское свидетельство №(11)933921 Турбобур-Чертеж-Па
Авторское свидетельство №(11)546732 Турбобур односекционный, Авторское свидетельство №(11)857414 Турбобур односекционный, Авторское свидетельство №843474, Авторское свидетельство №(11)933920 Турбобур, Авторское свидетельство №(11)933921 Турбобур-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Нефтегазопромысловое оборудование-Патент-Патентно-информационный обзор-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 30 мая 2016
500 руб.
Авторское свидетельство №(11)546732 Турбобур односекционный, Авторское свидетельство №(11)857414 Турбобур односекционный, Авторское свидетельство №843474, Авторское свидетельство №(11)933920 Турбобур, Авторское свидетельство №(11)933921 Турбобур-Чертеж-Па
МЧ00.58.00.00.СБ Ролики направляющие. Деталирование. Боголюбов С.К. Задание 58
МЧ00.58.00.00.СБ из альбома "Чтение и деталирование сборочных чертежей" С.К.Боголюбова. Вариант 58 Опора позиции 1, с роликами позиции 4, может подниматься или опускаться под действием клиньев позиции 6 и 7. Клинья позиции 6 и 7, соединены винтом позиции 3, с правой и левой прямоугольными резьбами При вращении винта позиции 3, клинья 6 и 7 сближаются, поднимая опору позиции 1, с роликами вверх. При вращении винта в обратном направлении опора будет опускаться. После установки роликов на не
Чертежи Инженерная и компьютерная графика
User Abibok : 26 декабря 2019
99 руб.
МЧ00.58.00.00.СБ Ролики направляющие. Деталирование. Боголюбов С.К. Задание 58 promo
Система автоматической стабилизации пневмоколесной платформы для перевозки крупногабаритных грузов
Содержание 1. Введение 2 2.1. Постановка задачи 9 2.2. Требования к процессу стабилизации ПКП в горизонтальном положении 9 2.3. Анализ существующих методов и средств стабилизации боль-шегрузных пневмоколесных платформ 13 2.4. Разработка функциональной схемы 27 2.5. Элементы системы и принципы их функционирования 30 2.6. Алгоритм функционирования системы 43 3. Экономическая часть 45 3.1. Затраты на этапе разработки 46 3.2. Затраты на этапе производства, приведенные к одному году 52 3.3. Расчет д
Диплом и связанное с ним Дипломные проекты
User ostah : 17 сентября 2012
455 руб.
Система автоматической стабилизации пневмоколесной платформы для перевозки крупногабаритных грузов
Теплотехника КемТИПП 2014 Задача Б-3 Вариант 91
Аммиачная холодильная установка при температуре кипения хладагента t1 и температуре его конденсации t2 имеет холодопроизводительность Q0. Определить холодильный коэффициент установки, массовый расход хладагента, а также теоретическую мощность привода компрессора, если известно, что пар аммиака после компрессора становится сухим насыщенным. Изобразить схему установки и её цикл в T,s — диаграмме.
Задачи Теплотехника
User Z24 : 10 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача Б-3 Вариант 91
up Наверх