Теория языков программирования и методы трансляции. Лабораторные работы №№1-5.

Цена:
350 руб.

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

material.view.file_icon 1561DEC0-56FE-4EAD-9515-6BE52C1683E1.rar [ 2 MB ]
material.view.file_icon Лаб 1
material.view.file_icon Lab1
material.view.file_icon Lab1
material.view.file_icon Debug
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon main.obj [ 45 KB ]
material.view.file_icon vc90.idb [ 67 KB ]
material.view.file_icon vc90.pdb [ 68 KB ]
material.view.file_icon BuildLog.htm [ 11 KB ]
material.view.file_icon Lab1.exe.embed.manifest [ 663 bytes ]
material.view.file_icon Lab1.exe.embed.manifest.res [ 728 bytes ]
material.view.file_icon Lab1.exe.intermediate.manifest [ 621 bytes ]
material.view.file_icon main.h [ 876 bytes ]
material.view.file_icon Release
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon main.obj [ 41 KB ]
material.view.file_icon vc90.idb [ 35 KB ]
material.view.file_icon vc90.pdb [ 60 KB ]
material.view.file_icon BuildLog.htm [ 10 KB ]
material.view.file_icon Lab1.exe.intermediate.manifest [ 616 bytes ]
material.view.file_icon main.cpp [ 12 KB ]
material.view.file_icon grammar.txt [ 242 bytes ]
material.view.file_icon Lab1.vcproj [ 4 KB ]
material.view.file_icon Lab1.vcproj.SYSTEMNIK.limited.user [ 1 KB ]
material.view.file_icon Debug
material.view.file_icon Lab1.exe [ 38 KB ]
material.view.file_icon Lab1.ilk [ 360 KB ]
material.view.file_icon Lab1.pdb [ 435 KB ]
material.view.file_icon Release
material.view.file_icon Lab1.exe [ 13 KB ]
material.view.file_icon Lab1.pdb [ 219 KB ]
material.view.file_icon Lab1.ncb [ 835 KB ]
material.view.file_icon Lab1.sln [ 878 bytes ]
material.view.file_icon Lab1.suo [ 18 KB ]
material.view.file_icon лр1.doc [ 208 KB ]
material.view.file_icon Lab1.exe [ 13 KB ]
material.view.file_icon grammar.txt [ 242 bytes ]
material.view.file_icon Лаб 2
material.view.file_icon Lab2
material.view.file_icon Lab2
material.view.file_icon Debug
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon main.obj [ 33 KB ]
material.view.file_icon vc90.idb [ 59 KB ]
material.view.file_icon vc90.pdb [ 68 KB ]
material.view.file_icon BuildLog.htm [ 8 KB ]
material.view.file_icon Lab2.exe.embed.manifest [ 663 bytes ]
material.view.file_icon Lab2.exe.embed.manifest.res [ 728 bytes ]
material.view.file_icon Lab2.exe.intermediate.manifest [ 621 bytes ]
material.view.file_icon main.h [ 577 bytes ]
material.view.file_icon Release
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon main.obj [ 32 KB ]
material.view.file_icon vc90.idb [ 35 KB ]
material.view.file_icon vc90.pdb [ 60 KB ]
material.view.file_icon BuildLog.htm [ 9 KB ]
material.view.file_icon Lab2.exe.intermediate.manifest [ 616 bytes ]
material.view.file_icon main.cpp [ 7 KB ]
material.view.file_icon Lab2.vcproj [ 4 KB ]
material.view.file_icon Lab2.vcproj.SYSTEMNIK.limited.user [ 1 KB ]
material.view.file_icon Debug
material.view.file_icon Lab2.exe [ 35 KB ]
material.view.file_icon Lab2.ilk [ 336 KB ]
material.view.file_icon Lab2.pdb [ 427 KB ]
material.view.file_icon Release
material.view.file_icon Lab2.exe [ 11 KB ]
material.view.file_icon Lab2.pdb [ 219 KB ]
material.view.file_icon Lab2.ncb [ 811 KB ]
material.view.file_icon Lab2.sln [ 878 bytes ]
material.view.file_icon Lab2.suo [ 13 KB ]
material.view.file_icon лр2.doc [ 192 KB ]
material.view.file_icon Lab2.exe [ 11 KB ]
material.view.file_icon Лаб 3
material.view.file_icon Lab3
material.view.file_icon Lab3
material.view.file_icon Debug
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon main.obj [ 43 KB ]
material.view.file_icon vc90.idb [ 59 KB ]
material.view.file_icon vc90.pdb [ 68 KB ]
material.view.file_icon BuildLog.htm [ 9 KB ]
material.view.file_icon Lab3.exe.embed.manifest [ 663 bytes ]
material.view.file_icon Lab3.exe.embed.manifest.res [ 728 bytes ]
material.view.file_icon Lab3.exe.intermediate.manifest [ 621 bytes ]
material.view.file_icon main.h [ 726 bytes ]
material.view.file_icon Release
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon main.obj [ 39 KB ]
material.view.file_icon vc90.idb [ 35 KB ]
material.view.file_icon vc90.pdb [ 60 KB ]
material.view.file_icon BuildLog.htm [ 9 KB ]
material.view.file_icon Lab3.exe.intermediate.manifest [ 616 bytes ]
material.view.file_icon main.cpp [ 10 KB ]
material.view.file_icon Lab3.vcproj [ 4 KB ]
material.view.file_icon Lab3.vcproj.SYSTEMNIK.limited.user [ 1 KB ]
material.view.file_icon Debug
material.view.file_icon Lab3.exe [ 42 KB ]
material.view.file_icon Lab3.ilk [ 408 KB ]
material.view.file_icon Lab3.pdb [ 451 KB ]
material.view.file_icon Release
material.view.file_icon Lab3.exe [ 16 KB ]
material.view.file_icon Lab3.pdb [ 219 KB ]
material.view.file_icon Lab3.ncb [ 819 KB ]
material.view.file_icon Lab3.sln [ 878 bytes ]
material.view.file_icon Lab3.suo [ 13 KB ]
material.view.file_icon лр3.doc [ 241 KB ]
material.view.file_icon Lab3.exe [ 16 KB ]
material.view.file_icon Лаб 4
material.view.file_icon Lab4
material.view.file_icon Lab4
material.view.file_icon Debug
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon main.obj [ 49 KB ]
material.view.file_icon vc90.idb [ 59 KB ]
material.view.file_icon vc90.pdb [ 68 KB ]
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.h [ 950 bytes ]
material.view.file_icon Release
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon main.obj [ 44 KB ]
material.view.file_icon vc90.idb [ 35 KB ]
material.view.file_icon vc90.pdb [ 60 KB ]
material.view.file_icon BuildLog.htm [ 9 KB ]
material.view.file_icon Lab4.exe.intermediate.manifest [ 616 bytes ]
material.view.file_icon main.cpp [ 13 KB ]
material.view.file_icon Scheme.txt [ 295 bytes ]
material.view.file_icon Lab4.vcproj [ 4 KB ]
material.view.file_icon Lab4.vcproj.SYSTEMNIK.limited.user [ 1 KB ]
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 Release
material.view.file_icon Lab4.exe [ 13 KB ]
material.view.file_icon Lab4.pdb [ 227 KB ]
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 лр4.doc [ 225 KB ]
material.view.file_icon Lab4.exe [ 13 KB ]
material.view.file_icon Scheme.txt [ 286 bytes ]
material.view.file_icon Лаб 5
material.view.file_icon Lab5
material.view.file_icon Lab5
material.view.file_icon Debug
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon main.obj [ 43 KB ]
material.view.file_icon vc90.idb [ 67 KB ]
material.view.file_icon vc90.pdb [ 68 KB ]
material.view.file_icon BuildLog.htm [ 9 KB ]
material.view.file_icon Lab5.exe.embed.manifest [ 663 bytes ]
material.view.file_icon Lab5.exe.embed.manifest.res [ 728 bytes ]
material.view.file_icon Lab5.exe.intermediate.manifest [ 621 bytes ]
material.view.file_icon main.h [ 740 bytes ]
material.view.file_icon Release
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon main.obj [ 39 KB ]
material.view.file_icon vc90.idb [ 35 KB ]
material.view.file_icon vc90.pdb [ 52 KB ]
material.view.file_icon BuildLog.htm [ 9 KB ]
material.view.file_icon Lab5.exe.intermediate.manifest [ 616 bytes ]
material.view.file_icon main.cpp [ 10 KB ]
material.view.file_icon Lab5.vcproj [ 4 KB ]
material.view.file_icon Lab5.vcproj.SYSTEMNIK.limited.user [ 1 KB ]
material.view.file_icon Debug
material.view.file_icon Lab5.exe [ 45 KB ]
material.view.file_icon Lab5.ilk [ 385 KB ]
material.view.file_icon Lab5.pdb [ 443 KB ]
material.view.file_icon Release
material.view.file_icon Lab5.exe [ 16 KB ]
material.view.file_icon Lab5.pdb [ 219 KB ]
material.view.file_icon Lab5.ncb [ 811 KB ]
material.view.file_icon Lab5.sln [ 878 bytes ]
material.view.file_icon Lab5.suo [ 14 KB ]
material.view.file_icon лр5.doc [ 216 KB ]
material.view.file_icon Lab5.exe [ 16 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа № 1
Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).

Лабораторная работа № 2
Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры.
На вход программы подаётся ДКА (множество состояний, алфавит языка, начальное состояние, множество заключительных состояний, функция переходов в виде таблицы) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.

Лабораторная работа № 3
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу.
На вход программы подаётся ДМПА (множество состояний, алфавит языка, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.

Лабораторная работа № 4
Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с клавиатуры, процесс перевода отображать на экране. Предусмотреть возможность выполнения перевода любого количества цепочек для заданной схемы.
На вход программы подаётся схема СУ-перевода (алфавиты входного и выходного языков, множество нетерминальных символов, правила вывода, целевой символ) и цепочка языка, которую необходимо перевести (может вводиться многократно, т.е. возможно перевести любое количество цепочек). Цепочка может быть и не относящейся к исходному языку…

Лабораторная работа № 5  
Перевод с помощью МП-преобразователя
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу. Процесс перевода цепочки в виде последовательной смены конфигураций отображать на экране.
На вход программы подаётся ДМП-преобразователь (множество состояний, алфавиты входного и выходного языков, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (аналогично лаб. раб. №3).

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

Работы выполнены в среде Visual C++. Язык программирования Си.
К каждой работе есть отчет.
Год сдачи 2013. Все работы зачтены.

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

Теория языков программирования и методы трансляции. Лабораторная работа №1
Теория языков программирования и методы трансляции_Лабораторная работа 1 Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
СибГУТИ Программирование Работа Лабораторная
User bvv1975 : 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №1.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику
СибГУТИ Программирование Работа Лабораторная
User zhekaersh : 20 февраля 2015
70 руб.
Лабораторная работа №1 по дисциплине «Теория языков программирования и методы трансляции»
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры. На вход программы
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Сергей38 : 26 января 2023
200 руб.
Лабораторная работа №1 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа №1 по дисциплине Теория языков программирования и методы трансляции
Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с кла
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Некто : 16 сентября 2018
100 руб.
Теория языков программирования и методы трансляции. Лабораторные работы №1-5.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе граммати
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Cole82 : 6 декабря 2016
39 руб.
Теория языков программирования и методы трансляции. Лабораторные работы №1-5.
Теория языков программирования и методы трансляции. Лабораторные работы №1-5.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Cole82 : 5 декабря 2016
39 руб.
Лабораторная работа №1. Теория языков программирования и методы трансляции. Все варианты.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User SibGUTI2 : 24 сентября 2016
30 руб.
Лабораторная работа №1. Теория языков программирования и методы трансляции. Все варианты.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User SibGUTI2 : 7 сентября 2016
35 руб.

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

ГОСТ 1060-83 Трубы стальные бесшовные холоднодеформируемые для судостроения. Технические условия
Настоящий стандарт распространяется на стальные бесшовные холоднодеформируемые трубы, применяемые в судостроении для котлов, пароперегревателей и нефтеподогревателей. Показатели технического уровня, установленные настоящим стандартом, предусмотрены для первой и высшей категории качества.
Справочники, ГОСТы и СНИПы Справочные материалы
User Elfa254 : 1 июля 2013
Конструктивные проработки по модернизации козлового контейнерного перегружателя
СОДЕРЖАНИЕ ТЕХНИЧЕСКОЕ ЗАДАНИЕ НА ДИПЛОМНОЕ ПРОЕТИРОВАНИЕ…………………...3 ВВЕДЕНИЕ……………………………………………………………………………………4 1. Научно – исследовательская работа «Анализ способов рекуперации энергии в гидроприводах»………………………………..6 2. Техническое описание козлового контейнерного перегружателя………………………..15 3. Расчет и выбор основных энергетических характеристик приводов перегружателя…...17 3.1. Расчет механизма подъема…………………………………………………………17 3.2. Расчет механизма передвижен
******* Не известно Диплом и связанное с ним Дипломные проекты
User tanyusha1990 : 3 декабря 2013
Молот пневматический двойного действия
Архив содержит один файл - чертеж общего вида, выполненный в Компасе.
Чертежи Оборудование машиностроительного производства
User GoodOK-1 : 4 мая 2015
150 руб.
Молот пневматический двойного действия
Анализ финансово-хозяйственной деятельности АДБ 96-П(2)
Задание 1 Доходы от инвестиций на три года составили: в первый – 200 млн.руб., второй – 350 млн.руб., в третий – 480 млн.руб. при годовой ставке дисконта 50%. Определите величину приведенного дохода от инвестиций за три года. Задание 2 Определите коэффициент маневренности собственного капитала, если по данным бухгалтерской отчетности собственный капитал – 10800 тыс.руб., внеоборотные активы 9200 тыс.руб., итого активы 26 тыс.руб. Задание 3 Определите коэффициент обеспеченности запасов собственны
Финансы Работа Контрольная
User тантал : 19 июля 2013
100 руб.
up Наверх