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

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

36.000 Насос шестеренный. Задание 36 Аксарин
Насос шестеренный 36.000 Шестеренные насосы применяют для подачи жидкости под давлением до 0,03 Па. Их используют для подачи жидкости, смазочных материалов и горючего. Шестеренные насосы высокого давления (0,06—0,07 Па) имеют ограниченное применение и изготовляются особо тщательно. Шестеренные насосы просты по конструкции, имеют небольшое число деталей, но чувствительны к загрязнению жидкости, поэтому при их установке рекомендуется применять приемные фильтры. Рабочие шестерни насоса вращаются в
Чертежи Уральский государственный технический университет Инженерная графика
User vermux1 : 2 октября 2017
170 руб.
36.000 Насос шестеренный. Задание 36 Аксарин promo
Расчет фасонного призматического резца и зенкера
Введение……………………………………………………………......…...4 1. Проектирование призматического фасонного резца………………...5 1.1 Выбор конструктивных и габаритных параметров призматического резца…….……………………………………………...5 1.1.1 Определение переднего и заднего углов резца…………………....6 1.1.2 Выбор материала резца…………………………………..……….....6 1.2 Графическое профилирование призматического фасонного резца…………………………………………………………………………7 1.3 Аналитическое профилирование призматического фасонного резц
СамГТУ Режущий инструмент Работа Курсовая
User danger1990 : 17 июня 2013
500 руб.
Расчет фасонного призматического резца и зенкера
Физическая культура и спорт Э2. Синергия. Тест.
Физическая культура и спорт Э2. Синергия. Тест. 2023 год. 51 Вопрос . Перед покупкой убедитесь что вопросы вам подходят. 1. Неверно, что характерной особенностью статической гимнастики является… 2. Упражнения «комнатной гимнастики», не требующие специальных приспособлений и оборудования, которые за сравнительно короткое время давали телу равномерную и достаточно интенсивную нагрузку и воспитывали силу воли, появились в ... 3. В ... в Петербурге был открыт «Институт ритма» для подготовки препода
Синергия МФПУ и МОИ Физическая культура и спорт Тесты
User ProF3206 : 17 февраля 2023
200 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 6 Вариант 92
Вертикальный участок паропровода диаметром 150 мм и длиной 5 м охлаждается воздухом в условиях свободной конвекции. Температура наружной поверхности паропровода tСТ, температура воздуха t1 (табл. 4). Определить коэффициент теплоотдачи от наружной поверхности паропровода к воздуху и величину теплового потока на расчетном участке. Показать примерный график изменения коэффициента теплоотдачи по высоте трубы. В конце задачи следует ответить письменно на следующие вопросы: Что называется ко
Задачи Теплотехника
User Z24 : 14 января 2026
180 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 6 Вариант 92
up Наверх