Создан заказ №4035044
21 мая 2019
По предмету "Теория автоматов и формальных языков"
Как заказчик описал требования к работе:
задание:
"В вашем задании вы должны:
1. Определить алфавит языка (набор терминальных символов грамматики).
2. Для каждого терминального символа (т.е. типа лексем) определить регулярное выражение, которое ему соответствует
3. Определить грамматику вашего языка (т.к. в задании описание языка не самое
строгое, тут у вас есть некоторый простор для творчества).
4. Определить структуру абстрактного синтаксического дерева (AST), оптимально подходящую для хранения программы.
5. Реализовать лексический анализатор языка в соответствии с п.2
6. Реализовать грамматический анализатор языка в соответствии с п.3. Результатом грамматического разбора должно быть AST из п.4.
Реализация может быть выполнена одним из методов:
- ручное кодирование рекурсивного спуска
- использование генератора парсеров ANTLR
- использование генераторов Flex/Bison
Дополнительным плюсом будет, если программа на вашем языке будет выполняться (языки проектировались с расчетом на возможное выполнение с каким-нибудь осмысленным результатом). Для тех вариантов языков, где нет оператора присваивания, при выполнении нужно запрашивать начальные значения используемых в программе переменных."
описание входного языка: "Входной язык содержит операторы присваивания (:=) и операторы print, оканчивающиеся символом ; (точка с запятой). В левой части оператора присваивания – идентификатор, в правой части – логическое выражение. Логические выражения состоят из идентификаторов, констант 0 и 1, операций or, xor, and, not и круглых скобок. Оператор print имеет аргумент – идентификатор переменной."
пример программы: " x := 1;
y := not y;
print y;
z := (x or y) and not 0;
print z;
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
22 мая 2019
Заказ завершен, заказчик получил финальный файл с работой
5
По предмету "Теория автоматов и формальных языков" .jpg
2019-05-25 01:23
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор очень ответственно и профессионально подходит к выполнению заказов. Большое спасибо!