@linkinkov

Свой метод регулярных выражений java без pattern?

Здравствуйте! По учебе, выдали задание, в котором нельзя использовать встроенный в java метод pattern и требуется создать свой обработчик регулярных выражений. Задание звучит так: Парсер, использующий простые регулярные выражения, вводимые с клавиатуры, содержащие управляющие конструкции . – любой символ, * - 0 и более символов, + - 1 и более символов (вводится регулярное выражение и строка, результатом является позиция, с которой это выражение встречается в тексте)

Matcher для поиска в тексте использовать можно. Буду рад ссылкам по теме создания своего обработчика регулярных выражений
  • Вопрос задан
  • 214 просмотров
Решения вопроса 1
zagayevskiy
@zagayevskiy Куратор тега Java
Android developer at Yandex
Регулярные выражения эквивалентны конечному автомату. Шаги следующие: найти / описать самостоятельно грамматику регулярок. По грамматике написать парсер. Преобразовываете регулярку в ДКА. Интерпретируете полученный ДКА с конкретным входом.
https://m.habrahabr.ru/post/166777/
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
vadimushka_d
@vadimushka_d
Учусь на программиста
Matcher без Pattern как то не робит, так что даже не смотрите в сторону Matcher.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы