Лабораторная работа №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 руб.
Другие работы
Теория безопасности жизнедеятельности
Lokard
: 5 апреля 2013
Среда обитания человека.
Риск.
Безопасность жизнедеятельности. Цели, задачи.
Проявление мышечной деятельности при физической работе.
Изменения в организме при трудовом процессе.
Изменение в крови при трудовом процессе.
Изменения в сердечно-сосудистой и дыхательной системе.
Теории утомления.
Признаки утомления при физической работе.
Фазы нервной деятельности при утомлении от умственной работы.
Параметры воздуха рабочей зоны. Приборы контроля параметров.
Взаимодействие организма человека
Lokard
: 5 апреля 2013
15 руб.
Земляные работы в подготовительный период строительства
ostah
: 7 сентября 2013
Введение. 2
1. Производство земляных работ на строительной площадке. 3
1.1 Определение черных, красных и рабочих отметок. 3
1.2 Определение контура земляных работ. 3
1.3 Подсчет объемов земляных работ при планировке площадки. 4
1.4 Подсчет объемов земляных работ при отрывке котлована и траншеи. 5
1.5 Составление картограммы производства земляных работ. Решение транспортной задачи. 7
1.6 Установление средств механизации производства земляных работ (наименование, параметры механизмов). 13
1.7 Выб
ostah
: 7 сентября 2013
45 руб.
Экзаменационная работа по дисциплине: Основы информационной безопасности. Билет №12
SibGOODy
: 1 сентября 2024
Билет №12
Дисциплина Основы информационной безопасности сетей и систем
1. Расскажите об информационных инфекциях. С какими вам приходилось сталкиваться?
2. Расскажите о государственной системе правового обеспечения защиты информации в Российской Федерации. Перечислите основные законы, касающиеся сферы информационной безопасности в РФ.
3. В чем заключается особенность информационной войны в сравнении с классическим определением войны? Провидите примеры современных информационных войн. Какие п
SibGOODy
: 1 сентября 2024
450 руб.
Тепломассообмен ТГАСУ 2017 Задача 3 Вариант 94
Z24
: 3 февраля 2026
Определение времени нагревания вала до заданной температуры
Длинный стальной вал диаметром d = 2r0, который имел температуру t0, °C, был помещен в печь с температурой tж, ºС. Определить время τ, необходимое для нагрева вала, если нагрев считается законченным, когда температура на оси вала станет равной tr=0, ºC. Определить также температуру на поверхности вала tr=ro в конце нагрева.
Коэффициент теплопроводности и температуропроводности стали равны соответственно λ и a. Коэффициент теплоотд
Z24
: 3 февраля 2026
200 руб.
