Создан заказ №1179488
13 мая 2016
Научиться применять на практике такие средства синтаксического анализа, как контекстно-свободные грамматики (КС-грамматики).
Как заказчик описал требования к работе:
На вход программы подаются два текстовых файла (с именами GRAMMAR.TXT и INPUT.TXT). Первый со-держит LR(1)-грамматику, второй — описание структуры (запи-си) на выбранном языке (Pascal, C++, C#). Необходимо прове-рить, является ли описание структуры корректным с точки зрения заданной грамматики и не
содержатся ли в нем конфликты имен. Таким образом, задание разбивается на две части: 1. Про верка синтаксиса. 2. Про верка семантики. Семантика зависит от выбранного языка, и поэтому ее про-верка жестко привязана к анализатору (в данном случае — Вашей программе). Грамматика же должна быть универсальной, т.е. должна позволять задавать любые правила для разбора структуры (и не только структуры). Например, должны быть доступны из-менения: ключевых слов, знаков пунктуации, правил разбора идентификаторов, а также добавление новых языковых конст-рукций и т.п. Программа должна проанализировать имеющееся в тексто-вом файле описание структуры и выдать (в текстовый файл OUTPUT.TXT) результат проверки. Это может быть: 1. Соо бщение о том, что грамматика во входном файле неявляется LR(1)-грамматикой. 2. Соо бщение о том, что описание корректное. 3. Соо бщение о синтаксической ошибке. Указывать типошибки не обязательно, требуется только указать строку и позицию в строке входного файла, где наблюдается ошибка. Достаточно находить только первую ошибку в описании. 4. Соо бщение о конфликте имен. В этом случае на выходепрограммы необходимо указать конфликтующее имя, а также строку и позицию в строке, где произошел кон-фликт
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
14 мая 2016
Заказ завершен, заказчик получил финальный файл с работой
5
Научиться применять на практике такие средства синтаксического анализа, как контекстно-свободные грамматики (КС-грамматики)..jpg
2018-12-24 09:29
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор выполнил работу качественно, все недочеты исправлял оперативно и с подробным описанием.
Хочешь такую же работу?
300 ₽
