|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.06.2014, 18:43 | #1 |
Пользователь
Регистрация: 16.11.2013
Сообщений: 33
|
Лексический анализатор.
Здравствуйте. Может быть у кого-нибудь есть код лексического анализатора? Скиньте пожалуйста. Подойдет любой (например: алгоритм нисходящего разбора, алгоритм восходящего разбора, алгоритм Эрли, алгоритм Кока-Янгера-Касами, устранение e-правил, нормальная форма Грейбах, алгоритм устранения левой рекурсии, удаление цепных правил, нормальная форма Хомского).
Например, на вход подается грамматика вида: S->AA|AS|b A->SA|AS|a и строка: abaab а на выходе должно быть сообщение: допустима такая строка или нет (то есть может ли она вывестись или нет). |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Лексический анализатор | 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 |