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

Цена:
30 руб.

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

material.view.file_icon BBB6A30F-EC67-4E7C-9E7C-45234B10DA4D.rar [ 8 MB ]
material.view.file_icon Лабораторная работа 5
material.view.file_icon Lab.res [ 4 KB ]
material.view.file_icon Lab5.res [ 5 KB ]
material.view.file_icon Lab5_Icon.ico [ 4 KB ]
material.view.file_icon Lab5_Icon1.ico [ 4 KB ]
material.view.file_icon Labor5.dcu [ 26 KB ]
material.view.file_icon Labor5.dfm [ 10 KB ]
material.view.file_icon Labor5.pas [ 12 KB ]
material.view.file_icon Labor5PD.dpr [ 190 bytes ]
material.view.file_icon Labor5PD.dproj [ 7 KB ]
material.view.file_icon Labor5PD.dproj.local [ 2 KB ]
material.view.file_icon Labor5PD.identcache [ 68 bytes ]
material.view.file_icon Labor5PD.res [ 5 KB ]
material.view.file_icon __history
material.view.file_icon Labor5.dfm.~1~ [ 7 KB ]
material.view.file_icon Labor5.dfm.~2~ [ 10 KB ]
material.view.file_icon Labor5.dfm.~3~ [ 10 KB ]
material.view.file_icon Labor5.pas.~1~ [ 14 KB ]
material.view.file_icon Labor5.pas.~2~ [ 14 KB ]
material.view.file_icon Лабораторная работа №5ПД.doc [ 252 KB ]
material.view.file_icon Лабораторная работа 1
material.view.file_icon ProjectPD.dpr [ 492 bytes ]
material.view.file_icon ProjectPD.dproj [ 9 KB ]
material.view.file_icon ProjectPD.dproj.local [ 3 KB ]
material.view.file_icon ProjectPD.identcache [ 169 bytes ]
material.view.file_icon ProjectPD.res [ 292 KB ]
material.view.file_icon unMenu.dcu [ 13 KB ]
material.view.file_icon unMenu.dfm [ 4 KB ]
material.view.file_icon unMenu.pas [ 4 KB ]
material.view.file_icon unPravila.dcu [ 9 KB ]
material.view.file_icon unPravila.dfm [ 816 bytes ]
material.view.file_icon unPravila.pas [ 3 KB ]
material.view.file_icon unRezultat.dcu [ 8 KB ]
material.view.file_icon unRezultat.dfm [ 2 KB ]
material.view.file_icon unRezultat.pas [ 2 KB ]
material.view.file_icon unVvod.dcu [ 7 KB ]
material.view.file_icon unVvod.dfm [ 2 KB ]
material.view.file_icon unVvod.pas [ 1 KB ]
material.view.file_icon Win32
material.view.file_icon Debug
material.view.file_icon ProjectPD.exe [ 11 MB ]
material.view.file_icon unMenu.dcu [ 13 KB ]
material.view.file_icon unPravila.dcu [ 9 KB ]
material.view.file_icon unRezultat.dcu [ 8 KB ]
material.view.file_icon unVvod.dcu [ 7 KB ]
material.view.file_icon __history
material.view.file_icon ProjectPD.dpr.~1~ [ 484 bytes ]
material.view.file_icon ProjectPD.dpr.~2~ [ 484 bytes ]
material.view.file_icon ProjectPD.dpr.~3~ [ 484 bytes ]
material.view.file_icon ProjectPD.dpr.~4~ [ 492 bytes ]
material.view.file_icon unMenu.pas.~10~ [ 4 KB ]
material.view.file_icon unMenu.pas.~1~ [ 6 KB ]
material.view.file_icon unMenu.pas.~2~ [ 6 KB ]
material.view.file_icon unMenu.pas.~3~ [ 6 KB ]
material.view.file_icon unMenu.pas.~4~ [ 6 KB ]
material.view.file_icon unMenu.pas.~5~ [ 5 KB ]
material.view.file_icon unMenu.pas.~6~ [ 5 KB ]
material.view.file_icon unMenu.pas.~7~ [ 4 KB ]
material.view.file_icon unMenu.pas.~8~ [ 4 KB ]
material.view.file_icon unMenu.pas.~9~ [ 4 KB ]
material.view.file_icon unPravila.pas.~1~ [ 3 KB ]
material.view.file_icon unPravila.pas.~2~ [ 3 KB ]
material.view.file_icon unPravila.pas.~3~ [ 3 KB ]
material.view.file_icon unPravila.pas.~4~ [ 3 KB ]
material.view.file_icon unRezultat.pas.~1~ [ 3 KB ]
material.view.file_icon unRezultat.pas.~2~ [ 3 KB ]
material.view.file_icon unRezultat.pas.~3~ [ 2 KB ]
material.view.file_icon unVvod.pas.~1~ [ 2 KB ]
material.view.file_icon unVvod.pas.~2~ [ 2 KB ]
material.view.file_icon unVvod.pas.~3~ [ 1 KB ]
material.view.file_icon Исправления
material.view.file_icon ProjectPD.dpr [ 492 bytes ]
material.view.file_icon ProjectPD.dproj [ 9 KB ]
material.view.file_icon ProjectPD.dproj.local [ 3 KB ]
material.view.file_icon ProjectPD.identcache [ 284 bytes ]
material.view.file_icon ProjectPD.res [ 292 KB ]
material.view.file_icon unMenu.dcu [ 13 KB ]
material.view.file_icon unMenu.dfm [ 4 KB ]
material.view.file_icon unMenu.pas [ 4 KB ]
material.view.file_icon unPravila.dcu [ 9 KB ]
material.view.file_icon unPravila.dfm [ 816 bytes ]
material.view.file_icon unPravila.pas [ 3 KB ]
material.view.file_icon unRezultat.dcu [ 8 KB ]
material.view.file_icon unRezultat.dfm [ 2 KB ]
material.view.file_icon unRezultat.pas [ 2 KB ]
material.view.file_icon unVvod.dcu [ 7 KB ]
material.view.file_icon unVvod.dfm [ 2 KB ]
material.view.file_icon unVvod.pas [ 1 KB ]
material.view.file_icon Win32
material.view.file_icon Debug
material.view.file_icon ProjectPD.exe [ 11 MB ]
material.view.file_icon unMenu.dcu [ 13 KB ]
material.view.file_icon unPravila.dcu [ 9 KB ]
material.view.file_icon unRezultat.dcu [ 8 KB ]
material.view.file_icon unVvod.dcu [ 7 KB ]
material.view.file_icon __history
material.view.file_icon ProjectPD.dpr.~1~ [ 484 bytes ]
material.view.file_icon ProjectPD.dpr.~2~ [ 484 bytes ]
material.view.file_icon ProjectPD.dpr.~3~ [ 484 bytes ]
material.view.file_icon ProjectPD.dpr.~4~ [ 492 bytes ]
material.view.file_icon unMenu.dfm.~1~ [ 4 KB ]
material.view.file_icon unMenu.dfm.~2~ [ 4 KB ]
material.view.file_icon unMenu.pas.~10~ [ 4 KB ]
material.view.file_icon unMenu.pas.~11~ [ 4 KB ]
material.view.file_icon unMenu.pas.~2~ [ 6 KB ]
material.view.file_icon unMenu.pas.~3~ [ 6 KB ]
material.view.file_icon unMenu.pas.~4~ [ 6 KB ]
material.view.file_icon unMenu.pas.~5~ [ 5 KB ]
material.view.file_icon unMenu.pas.~6~ [ 5 KB ]
material.view.file_icon unMenu.pas.~7~ [ 4 KB ]
material.view.file_icon unMenu.pas.~8~ [ 4 KB ]
material.view.file_icon unMenu.pas.~9~ [ 4 KB ]
material.view.file_icon unPravila.pas.~1~ [ 3 KB ]
material.view.file_icon unPravila.pas.~2~ [ 3 KB ]
material.view.file_icon unPravila.pas.~3~ [ 3 KB ]
material.view.file_icon unPravila.pas.~4~ [ 3 KB ]
material.view.file_icon unRezultat.pas.~1~ [ 3 KB ]
material.view.file_icon unRezultat.pas.~2~ [ 3 KB ]
material.view.file_icon unRezultat.pas.~3~ [ 2 KB ]
material.view.file_icon unVvod.pas.~1~ [ 2 KB ]
material.view.file_icon unVvod.pas.~2~ [ 2 KB ]
material.view.file_icon unVvod.pas.~3~ [ 1 KB ]
material.view.file_icon Замечания.doc [ 444 KB ]
material.view.file_icon Лабораторная работа №1ПД.doc [ 254 KB ]
material.view.file_icon Пояснение.docx [ 28 KB ]
material.view.file_icon Лабораторная работа 2
material.view.file_icon Lab.res [ 4 KB ]
material.view.file_icon Labor2PD.dcu [ 17 KB ]
material.view.file_icon Labor2PD.dfm [ 6 KB ]
material.view.file_icon Labor2PD.pas [ 7 KB ]
material.view.file_icon Labor2PD.vlb [ 3 bytes ]
material.view.file_icon Project2PD.dpr [ 196 bytes ]
material.view.file_icon Project2PD.dproj [ 7 KB ]
material.view.file_icon Project2PD.dproj.local [ 419 bytes ]
material.view.file_icon Project2PD.exe [ 2 MB ]
material.view.file_icon Project2PD.identcache [ 72 bytes ]
material.view.file_icon Project2PD.res [ 1 KB ]
material.view.file_icon __history
material.view.file_icon Labor2PD.dfm.~1~ [ 6 KB ]
material.view.file_icon Labor2PD.dfm.~2~ [ 6 KB ]
material.view.file_icon Labor2PD.dfm.~3~ [ 6 KB ]
material.view.file_icon Labor2PD.pas.~1~ [ 8 KB ]
material.view.file_icon Labor2PD.pas.~2~ [ 8 KB ]
material.view.file_icon Labor2PD.pas.~3~ [ 7 KB ]
material.view.file_icon Labor2PD.pas.~4~ [ 7 KB ]
material.view.file_icon Лабораторная работа №2ПД.doc [ 248 KB ]
material.view.file_icon Лабораторная работа 3
material.view.file_icon Lab3_Icon.ico [ 4 KB ]
material.view.file_icon Labor3.dcu [ 24 KB ]
material.view.file_icon Labor3.dfm [ 10 KB ]
material.view.file_icon Labor3.pas [ 11 KB ]
material.view.file_icon Labor3PD.dpr [ 190 bytes ]
material.view.file_icon Labor3PD.dproj [ 7 KB ]
material.view.file_icon Labor3PD.dproj.local [ 1 KB ]
material.view.file_icon Labor3PD.identcache [ 68 bytes ]
material.view.file_icon Labor3PD.res [ 5 KB ]
material.view.file_icon __history
material.view.file_icon Labor3.dfm.~10~ [ 10 KB ]
material.view.file_icon Labor3.dfm.~11~ [ 10 KB ]
material.view.file_icon Labor3.dfm.~12~ [ 10 KB ]
material.view.file_icon Labor3.dfm.~3~ [ 7 KB ]
material.view.file_icon Labor3.dfm.~4~ [ 10 KB ]
material.view.file_icon Labor3.dfm.~5~ [ 10 KB ]
material.view.file_icon Labor3.dfm.~6~ [ 10 KB ]
material.view.file_icon Labor3.dfm.~7~ [ 11 KB ]
material.view.file_icon Labor3.dfm.~8~ [ 11 KB ]
material.view.file_icon Labor3.dfm.~9~ [ 11 KB ]
material.view.file_icon Labor3.pas.~10~ [ 11 KB ]
material.view.file_icon Labor3.pas.~1~ [ 12 KB ]
material.view.file_icon Labor3.pas.~2~ [ 12 KB ]
material.view.file_icon Labor3.pas.~3~ [ 12 KB ]
material.view.file_icon Labor3.pas.~4~ [ 12 KB ]
material.view.file_icon Labor3.pas.~5~ [ 13 KB ]
material.view.file_icon Labor3.pas.~6~ [ 13 KB ]
material.view.file_icon Labor3.pas.~7~ [ 12 KB ]
material.view.file_icon Labor3.pas.~8~ [ 12 KB ]
material.view.file_icon Labor3.pas.~9~ [ 12 KB ]
material.view.file_icon Labor3PD.dpr.~1~ [ 190 bytes ]
material.view.file_icon Labor3PD.dpr.~2~ [ 190 bytes ]
material.view.file_icon Изменения
material.view.file_icon 620279.doc [ 494 KB ]
material.view.file_icon Лабораторная работа №3ПД.doc [ 227 KB ]
material.view.file_icon Лабораторная работа 4
material.view.file_icon Lab4_Icon.ico [ 766 bytes ]
material.view.file_icon Lab4_Icon1.ico [ 766 bytes ]
material.view.file_icon Lab4_Icon2.ico [ 766 bytes ]
material.view.file_icon Labor4.dcu [ 20 KB ]
material.view.file_icon Labor4.dfm [ 10 KB ]
material.view.file_icon Labor4.dproj [ 7 KB ]
material.view.file_icon Labor4.dproj.local [ 403 bytes ]
material.view.file_icon Labor4.identcache [ 68 bytes ]
material.view.file_icon Labor4.pas [ 8 KB ]
material.view.file_icon Labor4.vlb [ 3 bytes ]
material.view.file_icon Labor4PD.dcu [ 20 KB ]
material.view.file_icon Labor4PD.dfm [ 10 KB ]
material.view.file_icon Labor4PD.dpr [ 190 bytes ]
material.view.file_icon Labor4PD.dproj [ 7 KB ]
material.view.file_icon Labor4PD.dproj.local [ 824 bytes ]
material.view.file_icon Labor4PD.exe [ 2 MB ]
material.view.file_icon Labor4PD.identcache [ 68 bytes ]
material.view.file_icon Labor4PD.res [ 2 KB ]
material.view.file_icon __history
material.view.file_icon Lab04.dfm.~1~ [ 5 KB ]
material.view.file_icon Lab04.dfm.~2~ [ 10 KB ]
material.view.file_icon Lab04.pas.~1~ [ 10 KB ]
material.view.file_icon Lab04.pas.~2~ [ 11 KB ]
material.view.file_icon Labor4.dfm.~1~ [ 10 KB ]
material.view.file_icon Labor4.dfm.~2~ [ 10 KB ]
material.view.file_icon Labor4.dfm.~3~ [ 10 KB ]
material.view.file_icon Labor4.dfm.~4~ [ 10 KB ]
material.view.file_icon Labor4.dfm.~5~ [ 10 KB ]
material.view.file_icon Labor4.dfm.~6~ [ 10 KB ]
material.view.file_icon Labor4.dfm.~7~ [ 10 KB ]
material.view.file_icon Labor4.pas.~1~ [ 11 KB ]
material.view.file_icon Labor4.pas.~2~ [ 11 KB ]
material.view.file_icon Labor4.pas.~3~ [ 11 KB ]
material.view.file_icon Labor4.pas.~4~ [ 11 KB ]
material.view.file_icon Labor4.pas.~5~ [ 10 KB ]
material.view.file_icon Labor4.pas.~6~ [ 10 KB ]
material.view.file_icon Labor4.pas.~7~ [ 8 KB ]
material.view.file_icon Labor4PD.dfm.~1~ [ 10 KB ]
material.view.file_icon Labor4PD.dpr.~1~ [ 190 bytes ]
material.view.file_icon Лабораторная работа №4ПД.doc [ 266 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

Контрольные вопросы:
1. Как поведёт себя программа, если при вводе правил грамматики сделать ошибку – ввести правила грамматики, не соответствующей КС-типу, или не использовать какие-то символы исходных алфавитов, или поместить в левой части правил терминальный символ?
2. Используется ли при генерации цепочек рекурсия? Если да, то как ограничена её глубина?
3. Какой язык порождается грамматикой G({0},{S,A},{S® AAA, A® AAA |0}, S)? Правильно ли Ваша программа работает на этом примере? Если нет – доработайте программу.
4. Разрешает ли Ваша программа использовать в исходной грамматике пустые правила? Если нет – доработайте программу.

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

Контрольные вопросы:
1. Как поведёт себя программа, если при вводе таблицы переходов ДКА сделать (случайно или преднамеренно) ошибку – например, ввести несуществующее состояние?
2. Все ли ячейки таблицы переходов исходного ДКА обязательно должны быть заполнены или можно использовать неполностью определённый ДКА?
3. В каком случае ДКА распознаёт пустую цепочку как цепочку языка?

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

Контрольные вопросы:
1. Обязательно ли должна быть задана функция переходов для всех возможных сочетаний “состояние, входной символ, символ стека”? Как поведёт себя автомат, если при проверке цепочки встретит неизвестную комбинацию?
2. В каком случае цепочка считается допущенной автоматом, а в каком – нет?
3. Возможно ли в качестве алфавита магазина использовать символы, отличные от алфавита языка? Изменится ли работа программы, если изменить только алфавит магазинных символов (и соответствующие правила функции переходов)? Если в Вашей программе это недопустимо – доработайте программу.

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

Контрольные вопросы:
1. В чём отличие работы схемы СУ-перевода от порождения цепочек языка при помощи обычной грамматики?
2. Постройте схему СУ-перевода, которая будет переводить цепочки из алфавита {a,b,+,*} из префиксной записи в постфиксную (в том же алфавите). Проверьте работу программы на этой схеме.

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

Контрольные вопросы:
1. Как поведёт себя преобразователь, если поданная на его вход цепочка не может быть распознана (не принадлежит к заданному языку)?
2. Как соотносятся алфавиты исходного языка и того, на который выполняется перевод (должны совпадать, различаться…)? Поясните ответ.
3. Как поведёт себя Ваша программа при некорректном вводе? Например, функция переходов задана не в том формате, определена не для того количества параметров, использует алфавит, отличный от заданных…

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 02.10.2017
Рецензия:Уважаемый,
Бах Ольга Анатольевна

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 27.09.2017
Рецензия:Уважаемый,
Бах Ольга Анатольевна

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 19.10.2017
Рецензия:Уважаемый,
Бах Ольга Анатольевна

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 19.10.2017
Рецензия:Уважаемый,
Бах Ольга Анатольевна

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: 19.10.2017
Рецензия:Уважаемый,
Бах Ольга Анатольевна

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

Теория языков программирования и методы трансляции. Лабораторная работа №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–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User SibGUTI2 : 24 сентября 2016
30 руб.
Лабораторная работа №1. Теория языков программирования и методы трансляции. Все варианты.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User SibGUTI2 : 7 сентября 2016
35 руб.
Лабораторная работа №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 руб.

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

Ознакомление с CASE-средством RATIONAL ROSE
Лабораторная работа № 1 Ознакомление с CASE-средством RATIONAL ROSE Цель работы. Изучить интерфейс Rational Rose и принципы работы с ним. Задания 1. Запустить Rational Rose. 2. Посмотреть навигацию по проекту. 3. Создать любой элемент, дать ему название и комментарий к нему. 4. Сохранить проект.
Автоматизация производственных процессов Работа Лабораторная
User Lesha23 : 27 марта 2012
Экзамен по дисциплине «Менеджмент в телекоммуникациях » Билет 4
1.Понятие и назначение вторичных сетей. Вторичная сеть - это коммутационные узлы, обеспечивающие передачу, прием и распределение информации. Вторичные сети можно классифицировать: По принадлежности: - сети общегосударственные, - сети других министерств и ведомств. По виду передаваемой информации: - аналоговые, - дискретные. По способу коммутации. - долговременные, - оперативные. 2. Построить сетевой график для следующих условий: комплекс работ со
СибГУТИ Менеджмент в телекоммуникациях Работа Экзаменационная
User sanco25 : 14 февраля 2012
50 руб.
Контрольная работа По дисциплине: Системы сигнализации в сетях связи. Вариант 02
Вариант 2 TLink1A 00:02.725 000: F4 DE 22 85 01 60 10 08 50 01 01 00 48 00 0A 03 010: 02 0A 08 83 90 18 32 52 85 51 0F 0A 07 03 13 83 020: 21 46 48 22 00 TLink1B 00:04.930 000: E2 F6 0D 85 41 60 00 98 09 01 0C 02 00 02 8A 90 TLink1A 00:04.952 000: F6 E3 09 85 01 60 10 98 09 01 10 00 TLink1B 00:05.073 000: E3 F7 0D 85 41 60 00 08 50 01 0C 02 00 02 8A 91 TLink1A 00:05.091 000: F7 E4 09 85 01 60 10 08 50 01 10 00 TLink1A 00:05.401 000: F7 E5
ДО СИБГУТИ Системы сигнализации в сетях связи Работа Контрольная
User xtrail : 1 ноября 2023
1000 руб.
promo
Контрольная работа №2 по дисциплине: Математический анализ. Вариант №9.
1. Даны функция z=z(x,y), точка A(x0;y0) и вектор a(ax;ay). Найти: 1) grad z в точке А. 2) производную в точке А по направлению вектора a. 2. Вычислить с помощью двойного интеграла в полярных координатах площадь фигуры, ограниченной кривой, заданной уравнением в декартовых координатах (a>0). 3. Вычислить с помощью тройного интеграла объем тела, ограниченного указанными поверхностями. 4. Даны векторное поле F=Xi+Yj+Zk и плоскость (p) Ax+By+Cz+D=0, которая совместно с координатными плоскостями об
Математический анализ ДО СИБГУТИ Работа Контрольная
User ДО Сибгути : 10 февраля 2016
70 руб.
Контрольная работа №2 по дисциплине: Математический анализ. Вариант №9. promo
up Наверх