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

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

Вариант 16. Рациональный разрез. Работа 2
Вариант 16. Рациональный разрез. Работа 2 Выполнить ассоциативный чертеж в программе КОМПАС-3D. Задание выполняется на листе формата А3, оформленном в соответствии с ГОСТ 2.301-68. Порядок действий 1) изучить правила построения изображений (ГОСТ 2.305-2008), общие правила нанесения размеров (ГОСТ 2.307-2011); 2) прочитать заданный чертеж по выданному заданию; 3) создать модель детали; 4) выполнить необходимые рациональные разрезы; 5) нанести размеры; 6)заполнить основную надпись. Чертеж выпо
Чертежи Инженерная и компьютерная графика ТУСУР
User coolns : 23 июля 2025
200 руб.
Вариант 16. Рациональный разрез. Работа 2
Физика. СибГУТИ. 1 семестр. Контрольная 2. Вариант 6.
366. Аккумулятор с ЭДС = 12 В заряжается от сети постоянного тока с напряжением U = 15 В. Определить напряжение на клеммах аккумулятора, если его внутреннее сопротивление Ri= 10 Ом. 376. За время t = 10 с, при равномерно возрастающей силе тока от нуля до некоторого максимума, в проводнике выделилось количество теплоты Q = 40 кДж. Определить среднюю силу тока <I> в проводнике, если его сопротивление R = 25 Ом. 406. По двум бесконечно длинным проводам, скрещенным под прямым углом, текут токи I1 и
СибГУТИ Физика. Физика математическая Работа Контрольная
User студент-сибгути : 8 ноября 2012
29 руб.
Экзамен по дисциплине: «Теория вероятностей математическая статистика и случайные процессы». Билет №14
Билет No14 1. Тема: Схема Бернулли. Задача: Вероятность того, что телевизор проработает гарантийный срок без поломки, равна 0.8. Закупили 4 телевизора. Какова вероятность того, что не менее двух из них проработают гарантийный срок? 2. Тема: Дискретные с.в. Задача: Число аварий в год подчиняется распределению Пуассона. На некотором предприятии параметр этого распределения =0,5 ( год –1). Сколько в среднем аварий в год происходит на предприятии?
Теория вероятностей и математическая статистика СибГУТИ Билеты экзаменационные
User Багдат : 14 июня 2016
111 руб.
МЕТРОЛОГИЯ, СТАНДАРТИЗАЦИЯ И СЕРТИФИКАЦИЯ - Контрольная работа №1
МЕТРОЛОГИЯ, СТАНДАРТИЗАЦИЯ И СЕРТИФИКАЦИЯ Контрольная работа № 1 1. 1. Что называется шкалой, длиной деления шкалы, пределами измерения? 1 2. 1. Что такое нестабильность показаний? 2 3. 1. Грубые погрешности измерения. 2 4. 1. Назначение и классификация концевых мер длины. 2 5. 1. Значение и задачи, решаемые выбором средств измерений. 3 6. 2. Виды стандартов, их характеристика. 3 7. 2. Основные принципы, определяющие научную организацию работ по стандартизации. 5 8. 2. Систематизация и симплиф
Метрология, стандартизация и сертификация Работа Контрольная
User ilya01071980 : 10 марта 2024
350 руб.
up Наверх