Лабораторная работа №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 руб.
Другие работы
Сравнительный анализ систем управления охраной труда в образовательных учреждениях города Сургута
evelin
: 8 марта 2013
Введение
Организация систем управления охраной труда
Термины и определения
Национальная структура системы управления охраной труда
Система управления охраной труда в организации
Анализ системы управления охраной труда в Сургутском государственном университете и Сургутского института нефти и газа
Сравнительный анализ систем управления охраной труда в Сургутском государственном университете и Сургутском институте нефти и газа
Риски, опасные и чрезвычайные ситуации в образовательных учреждениях
Сис
evelin
: 8 марта 2013
45 руб.
Ноксология. Лабораторная работа №1. Вариант №5
Damovoy
: 26 апреля 2021
Лабораторная работа 1.
Цель: Определение количества и структуры поражённых среди населения, подвергшегося воздействию аварийно- опасных химических веществ.
3. Задание и порядок выполнения
Задание. Выполнить расчет по варианту задания . Ответить на контрольные вопросы.
При аварии (разрушении) емкостей с аварийно-опасными химическими веществами (АХОВ) оценка производится по фактически сложившийся обстановке, т.е. берутся реальные количества вылившегося (выброшенного) ядовитого вещества и метео
Damovoy
: 26 апреля 2021
200 руб.
Гидравлика ИжГТУ 2007 Задача 1.1 Вариант 25
Z24
: 20 октября 2025
Найти абсолютное давление воздуха в сосуде B, если избыточное давление на поверхности воды в сосуде А равно p, а уровни жидкостей в трубках равны h, h1 и h2.
Плотности жидкостей:
вода — 1000 кг/м³;
спирт — 800 кг/м³;
ртуть — 13600 кг/м³.
Результат выразить в Па и в кгс/см².
Z24
: 20 октября 2025
150 руб.
Соціальні проблеми сім'ї і сімейно-шлюбних відносин
evelin
: 6 февраля 2014
План
Вступ
1. Соціальні проблеми сімей
2. Соціальні причини розпаду сімей
3. Патологія сімей
4. Проблеми родини, що має дітей, схильних до вживання наркотичних речовин
Висновок
Список використаних джерел
Вступ
Сім'я - це головна цінність. Кровна сім'я - це цінність в першу чергу. І проблемі, кризової сім'ї потрібно допомагати на ранній стадії, поки вона ще не деградувала.
Сучасна сім'я в силу соціально-економічних потрясінь у країні відчуває величезні труднощі. Російське суспільство, що знаходи
evelin
: 6 февраля 2014
5 руб.
