Теория языков программирования и методы трансляции. Лабораторные работы №№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 руб.

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

Контрольная работа по дисциплине: Теория массового обслуживания. Вариант №13
Задача No 1 Рассмотрим дискретную цепь Маркова, для которой задана матрица вероятностей переходов: P=(014⁄12⁄14⁄13⁄13⁄13⁄0000114⁄034⁄0). 1. Нарисовать диаграмму переходов цепи Маркова. 2. Найти вектор стационарного распределения вероятностей π. 3. Найти среднее время возвращения в каждое состояние. Задача No 2 Имеется двухканальная марковская СМО с отказами (M/M/2). На ее вход поступает поток заявок с интенсивностью =2 заявки/ч. Среднее время обслуживания одной заявки x=0.8 ч. Каждая обслу
******* Не известно Работа Контрольная Теория массового обслуживания
User agent7788w : 10 февраля 2016
900 руб.
Налог на прибыль организаций
1 Налог на прибыль организаций Налогу на прибыль посвящена глава 25 НК РФ в соответствии, с которой исчиляются и уплачиваеются основные элементы налога на прибыль. 1.1 Плательщики налога на прибыль Согласно статье 246 НК РФ налогоплательщиками налога на прибыль организаций признаются: · российские организации; · иностранные организации, осуществляющие свою деятельность в Российской Федерации через постоянные представительства и (или) получающие доходы от источников в Российской
Рефераты Налоги и налогообложение
User Elfa254 : 3 сентября 2013
45 руб.
Роторный стол агрегата капитального ремонта скважин TW-100-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Роторный стол агрегата капитального ремонта скважин TW-100-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 11 июня 2016
500 руб.
Роторный стол агрегата капитального ремонта скважин TW-100-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Експлуатація обладнання лінії для приготування бетону гравітаційним бетонозмішувачем
Вступ 1.Виробництво технологічної лінії шлікерного способу методом напівсухого пресування…………………………………………………………………………. 1.1. Опис технологічної лінії……………………………………………………. 1.2 Розрахунок технологічної схеми…………………………………………… 1.2.1 Розрахунок фонду часу роботи устаткування, годинної, змінної і добової продуктивності…………………………………………………………… 1.2.2. Розрахунок потреби в сировинних матеріалах………………………… 1.2.3. Підбір марки і кількості основного технологічного обладнання…….. 2. Розрахунок експлуатаційної х
Ремонт, техобслуживание машин и механизмов Работа Курсовая
User GnobYTEL : 27 сентября 2014
250 руб.
Експлуатація обладнання лінії для приготування бетону гравітаційним бетонозмішувачем
up Наверх