Лабораторная работа №4. Теория языков программирования и методы трансляции. Все варианты.
-
Категории:
СибГУТИ, Теория языков программирования и методы трансляции, Работа Лабораторная
-
Добавлен:
26.09.2016
-
Размер:
417 KB
-
Покупок:
1
-
Добавил:
SibGUTI2
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
Lab4.exe
|
|
Lab4.ilk
|
|
Lab4.pdb
|
|
|
|
|
|
BuildLog.htm
|
|
Lab4.exe.embed.manifest
|
|
Lab4.exe.embed.manifest.res
|
|
Lab4.exe.intermediate.manifest
|
|
main.obj
|
|
mt.dep
|
|
vc90.idb
|
|
vc90.pdb
|
|
Lab4.vcproj
|
|
Lab4.vcproj.SYSTEMNIK.limited.user
|
|
main.cpp
|
|
main.h
|
|
|
|
BuildLog.htm
|
|
Lab4.exe.intermediate.manifest
|
|
main.obj
|
|
mt.dep
|
|
vc90.idb
|
|
vc90.pdb
|
Scheme.txt
|
|
Lab4.ncb
|
|
Lab4.sln
|
|
Lab4.suo
|
|
|
|
Lab4.exe
|
|
Lab4.pdb
|
|
Lab4.exe
|
|
Scheme.txt
|
Лабораторная работа 4. Отчет..doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа № 4 Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с клавиатуры, процесс перевода отображать на экране. Предусмотреть возможность выполнения перевода любого количества цепочек для заданной схемы.
На вход программы подаётся схема СУ-перевода (алфавиты входного и выходного языков, множество нетерминальных символов, правила вывода, целевой символ) и цепочка языка, которую необходимо перевести (может вводиться многократно, т.е. возможно перевести любое количество цепочек). Цепочка может быть и не относящейся к исходному языку…
Работа программы может быть организована по-разному. В качестве основного задания допустимо использовать материалы лабораторной работы №1. На первом этапе в соответствии с входной грамматикой схемы СУ-перевода попытаться сгенерировать цепочку, поданную на вход (поскольку её длина известна, можно генерировать только цепочки этой длины). При генерации фиксировать номера использованных правил. В случае успешной генерации выполнить второй этап – применяя номера использованных правил, получать одновременно входную и выходную цепочки по правилу вывода и соответствующему ему элементу перевода.
На выходе – отображение процесса перевода и результирующая цепочка языка.
Дополнительно: Вместо попыток генерации исходной цепочки сделать её разбор каким-либо способом из числа рассмотренных в теоретическом курсе. Например, использовать разбор с возвратами, нисходящий или восходящий (). В таком случае первый этап работы программы изменится на распознавание цепочки, т.е. на нём будет выполняться проверка цепочки построенным распознавателем. На выходе будут получены номера правил, по которым цепочка строилась. Второй этап – перевод с помощью схемы СУ-перевода – полностью совпадает с основным заданием.
Контрольные вопросы:
1. В чём отличие работы схемы СУ-перевода от порождения цепочек языка при помощи обычной грамматики?
2. Постройте схему СУ-перевода, которая будет переводить цепочки из алфавита {a,b,+,*} из префиксной записи в постфиксную (в том же алфавите). Проверьте работу программы на этой схеме.
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с клавиатуры, процесс перевода отображать на экране. Предусмотреть возможность выполнения перевода любого количества цепочек для заданной схемы.
На вход программы подаётся схема СУ-перевода (алфавиты входного и выходного языков, множество нетерминальных символов, правила вывода, целевой символ) и цепочка языка, которую необходимо перевести (может вводиться многократно, т.е. возможно перевести любое количество цепочек). Цепочка может быть и не относящейся к исходному языку…
Работа программы может быть организована по-разному. В качестве основного задания допустимо использовать материалы лабораторной работы №1. На первом этапе в соответствии с входной грамматикой схемы СУ-перевода попытаться сгенерировать цепочку, поданную на вход (поскольку её длина известна, можно генерировать только цепочки этой длины). При генерации фиксировать номера использованных правил. В случае успешной генерации выполнить второй этап – применяя номера использованных правил, получать одновременно входную и выходную цепочки по правилу вывода и соответствующему ему элементу перевода.
На выходе – отображение процесса перевода и результирующая цепочка языка.
Дополнительно: Вместо попыток генерации исходной цепочки сделать её разбор каким-либо способом из числа рассмотренных в теоретическом курсе. Например, использовать разбор с возвратами, нисходящий или восходящий (). В таком случае первый этап работы программы изменится на распознавание цепочки, т.е. на нём будет выполняться проверка цепочки построенным распознавателем. На выходе будут получены номера правил, по которым цепочка строилась. Второй этап – перевод с помощью схемы СУ-перевода – полностью совпадает с основным заданием.
Контрольные вопросы:
1. В чём отличие работы схемы СУ-перевода от порождения цепочек языка при помощи обычной грамматики?
2. Постройте схему СУ-перевода, которая будет переводить цепочки из алфавита {a,b,+,*} из префиксной записи в постфиксную (в том же алфавите). Проверьте работу программы на этой схеме.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 26.09.2016
Рецензия:Уважаемый ..............................,
Бах Ольга Анатольевна
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 26.09.2016
Рецензия:Уважаемый ..............................,
Бах Ольга Анатольевна
Похожие материалы
Теория языков программирования и методы трансляции. Лабораторная работа №4
bvv1975
: 26 января 2016
Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
bvv1975
: 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №4.
zhekaersh
: 20 февраля 2015
Лабораторная работа № 4 Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экр
zhekaersh
: 20 февраля 2015
70 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №4
new2011
: 19 февраля 2014
Лабораторная работа № 4 Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экр
new2011
: 19 февраля 2014
100 руб.
Лабораторная работа № 4 по «Теория языков программирования и методы трансляции»
1231233
: 22 сентября 2012
Содержание
1. Постановка задачи 2
2. Описание входных данных программы и её результатов 3
3.Описание основных переменных, основных блоков и подпрограмм 4
4. Алгоритм решения задачи 5
5. Текст программы 7
6. Результаты работы 21
7. Ответы на контрольные вопросы 22
Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой.
1231233
: 22 сентября 2012
23 руб.
Лабораторная работа №4 по дисциплине Теория языков программирования и методы трансляции
Некто
: 16 сентября 2018
Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с
Некто
: 16 сентября 2018
100 руб.
Лабораторная работа № 4 по дисциплине «Теория языков программирования и методы трансляции»
piligrim-24
: 3 марта 2012
Лабораторная работа № 4
Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экр
piligrim-24
: 3 марта 2012
50 руб.
Лабораторная работа №4 по дисциплине "Теория языков программирования и методы трансляции"
uksne
: 22 августа 2011
Перевод с помощью СУ-схемы. Вариант №10
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепоч
uksne
: 22 августа 2011
250 руб.
Теория языков программирования и методы трансляции. ЛАБОРАТОРНАЯ РАБОТА № 4. Вариант №18
Shamrock
: 27 января 2015
Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с к
Shamrock
: 27 января 2015
250 руб.
Другие работы
Проект реконструкции ремонтной мастерской СПК «Новопокровский» Тяжинского района с разработкой установки для очистки масляных фильтров ДВС
Рики-Тики-Та
: 13 октября 2017
Содержание
Введение 6
1 Обоснование проекта 7
1.1 Краткая характеристика хозяйственной деятельности СПК «Новопокровский». Общие сведения о хозяйстве 7
1.2 Основные производственные показатели 8
1.3 Анализ ремонтной базы 12
1.4 Выводы и предложения по улучшению ремонтно-обслуживающих работ, обоснование выбора темы проекта 17
2 Технологическая часть 19
2.1 Расчет программы ремонтно-обслуживающих работ 20
2.2 Расчет трудоемкости ремонтных работ 26
2.3 Расчет численности производственных рабочих и д
Рики-Тики-Та
: 13 октября 2017
825 руб.
Теплотехника Задача 17.56 Вариант 6
Z24
: 2 февраля 2026
Дан идеальный цикл газовой турбины с подводом теплоты при p=const. Найти параметры в характерных точках цикла, полезную работу, термический к.п.д., количество подведенной теплоты, если известно: p1 кПа; t1 °С ; t3 °С. Теплоемкость с=const. Рабочее тело — воздух. Степень повышения давления p2/p1=λ . Коэффициент k=1,4.
Z24
: 2 февраля 2026
200 руб.
Выпускная квалификационная работа. Исследование инструментария для работы с дополненной реальностью и разработка приложения для создания и размещения в ней различных объектов
const30
: 4 сентября 2018
Исследование инструментария для работы с дополненной реальностью и разработка приложения для создания и размещения в ней различных объектов
Выпускная квалификационная работа.
В первой главе производится анализ предметной области. В частности, рассматривается понятие дополненной реальности, формулируются различия с другими видами реальностей, прослеживается история развития технологии, рассматривается потенциал массового применения. Затем рассматриваются основные типы устройств для создания допо
const30
: 4 сентября 2018
550 руб.
Гидравлика и гидропривод ПГУПС 2016 Задача 6 Вариант 6
Z24
: 6 января 2026
Поршень диаметром D имеет n отверстий диаметром d0 каждое (рис. 6.1). Отверстия рассматривать как внешние цилиндрические насадки с коэффициентом расхода μ=0,82; плотность жидкости ρ=900 кг/м³.
Требуется определить скорость υ перемещения поршня вниз, если к его штоку приложена сила F.
Z24
: 6 января 2026
160 руб.
