Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > .NET Frameworks (точка нет фреймворки) > C# (си шарп)
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 09.06.2014, 18:43   #1
Alexey Smirnov
Пользователь
 
Регистрация: 16.11.2013
Сообщений: 33
По умолчанию Лексический анализатор.

Здравствуйте. Может быть у кого-нибудь есть код лексического анализатора? Скиньте пожалуйста. Подойдет любой (например: алгоритм нисходящего разбора, алгоритм восходящего разбора, алгоритм Эрли, алгоритм Кока-Янгера-Касами, устранение e-правил, нормальная форма Грейбах, алгоритм устранения левой рекурсии, удаление цепных правил, нормальная форма Хомского).

Например, на вход подается грамматика вида:
S->AA|AS|b
A->SA|AS|a

и строка: abaab

а на выходе должно быть сообщение: допустима такая строка или нет (то есть может ли она вывестись или нет).
Alexey Smirnov вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Лексический анализатор MMSblack Помощь студентам 0 07.04.2014 23:37
Лексический анализатор ercin1991 Фриланс 2 08.12.2011 11:39
Лексический анализатор ercin1991 Общие вопросы C/C++ 4 05.12.2011 16:34
Лексический анализатор, С++ holy_0dmin Фриланс 4 03.12.2011 02:36