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

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

Правовое регулирование договора поставки
На современном этапе развития гражданского законодательства, основной акцент исследователей направлен на изучение договора купли-продажи, в рамках которого затрагиваются и вопросы договора поставки. Для достижения цели были поставлены следующие конкретные задачи: 1.Выявить позиции и взгляды исследователей, касающиеся рассматриваемой темы 2.Определить перечень договоров, нормы которых распространяются и распространялись на общественные отношения тесно связанные с теми, которые регулирует догово
Диплом и связанное с ним Право гражданское и хозяйственное
User Pazon : 4 октября 2009
Обеспечение безопасности персонала кредитно-финансовых организаций
Содержание: Введение…………………………………………………………………………...3 1. Персонал банка как объект защиты…………………………………………...4 2. Организация защиты от возможных угроз…………………………………...6 3. Обучение персонала правилам обеспечения безопасности банка-работодателя……………………………………………………………………..14 4. Организация контроля над соблюдением персоналом правил безопасности и его лояльностью……………………………………………………………….17 Заключение……………………………………………………………………….20 Список литературы………………………………………………………………21 Введение Обеспечение безоп
Банковское дело и кредитование Работа
User evelin : 24 ноября 2013
15 руб.
Оценка экономической эффективности деятельности предприятия
Введение РАЗДЕЛ 1. теоретические аспекты оценки и УПРАВЛЕНИЯ экономической эффективностью деятельности предприятия 1.1 Теоретические аспекты экономической эффективности как объекта управления 1.2 Методические подходы к оценке и управлению экономической эффективностью деятельности предприятия 1.3.Особенности оценки экономической эффективности деятельности корпораций 2. Оценка экономическОй эффективности деятельности предприятия 2.1 Общая характеристика предприятия 2.2.Анализ основных техн
Работа Экономика
User Elfa254 : 2 ноября 2013
30 руб.
Операционные системы. Курсовая работа. Вариант №1
Задание: Необходимо написать программу, реализующую параллельную работу нескольких процессов. Каждый процесс может состоять из одного или нескольких потоков. Любой из потоков, работающих в составе этих процессов, может быть приостановлен и вновь запущен некоторой определенной клавишей (можно использовать буквенные или цифровые клавиши). Нажатия клавиш обрабатывать с помощью прерывания от клавиатуры (по материалам лаб. работы №1)... ЗАДАЧИ: 1. Два потока: первый читает информацию из файла (нап
СибГУТИ Операционные системы Работа Курсовая
User Cole82 : 17 января 2016
111 руб.
Операционные системы. Курсовая работа. Вариант №1
up Наверх