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

Цена:
200 руб.

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

material.view.file_icon B80F4FFA-F712-4EF4-96F9-98B3FC94C6E6.rar [415 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 [180 KB]

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

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

Описание

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

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

Работа зачтена без замечаний, 2015г.

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

Теория языков программирования и методы трансляции. Лабораторная работа №4. Перевод с помощью СУ-схемы. Для всех вариантов.
Лабораторная работа № 4 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на эк
СибГУТИ Программирование Работа Лабораторная
User nik200511 : 29 декабря 2015
36 руб.
Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода. Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Описание основных переменных, а также основных блоков и подпрограмм. Программа написана на языке C# в IDE Visual Studio 2008 Express Edition . Для правила списка правил описан тип: struc
СибГУТИ Программирование Работа Лабораторная
User Dusya : 25 января 2013
250 руб.
Лабораторная работа №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:Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
СибГУТИ Компьютерное программирование Работа Лабораторная
User aragorn24 : 29 сентября 2015
150 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.

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

Насос - 01.000 СБ
Аксарин П. Е. Чертежи для деталирования. Задание 1. Насос Роторный насос шиберного типа предназначен для перекачивания жидкостей. В автомобилях он применяется для предварительного подкачивания горючего. В корпусе 6 запрессована бронзовая втулка 5, обеспечивающая трение скольжения. Соосно с ротором 7 в корпусе монтируется гильза 4, положение которой фиксируется штифтом 10. В паз ротора входят пластины 2. Последние при работе плотно прижимаются пружиной 3 к стенкам отверстия гильзы. Внутреннее от
Чертежи Инженерная и компьютерная графика
User .Инженер. : 30 марта 2020
170 руб.
Насос - 01.000 СБ promo
Лабораторные работы №№1-5 по дисциплине Представление графической информации. Вариант общий
Лабораторная работа №1: Задание Пpеобpазование цветного BMP файла в чеpно-белый (найти в файле палитpу, пpеобpазовать ее, усpеднив по тpойкам RGB цветов и записать получившийся файл под новым именем) Вывести основные характеристики BMP изображения. Лабораторная работа №2: Задание Пpебpазовать BMP файл, создав вокpуг него pамку из пикселей случайного цвета. Шиpина рамки - 15 пикселей (Работа с pастpовыми данными). Лабораторная работа №3: Задание Вывести на экpан 16-цветный, 256-цветный и True C
ДО СИБГУТИ Работа Лабораторная Представление графической информации
User Учеба "Под ключ" : 18 декабря 2016
650 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 3.30
Определить силу гидростатического давления и центр давления воды на прямоугольный затвор шириной b=1,2 м, закрывающий вход в прямоугольную трубу, высота которой h=0,8 м (рис. 3.37). Глубина погружения верха трубы Н=0,5 м, избыточное давление в резервуаре р0и=15 кПа.
Задачи Гидравлика
User Z24 : 12 ноября 2025
200 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 3.30
Основы термодинамики и теплотехники СахГУ Задача 1 Вариант 62
По известному массовому составу продуктов сгорания и их параметрам – давлению р1 и температуре t1 определите: 1. Среднюю молекулярную массу и газовую постоянную смеси. 2. Плотность и удельный объем при заданных и нормальных условиях. 3. Парциальное давление СО2.
Задачи Теплотехника
User Z24 : 28 января 2026
200 руб.
Основы термодинамики и теплотехники СахГУ Задача 1 Вариант 62
up Наверх