Собственный Grep

На этом этапе вы добавите поддержку обратных ссылок.

Захватывающие группы

До сих пор круглые скобки использовались для объединения альтернатив с |. Но с их помощью можно также определить захватывающую группу.

Захватывающая группа — часть регулярного выражения в круглых скобках (например, (cat)). При совпадении механизм регулярных выражений «захватывает» (сохраняет) конкретный текст, соответствующий содержимому скобок.

Обратные ссылки

Обратная ссылка позволяет повторно использовать захваченную группу в регулярном выражении. Синтаксис — \N, где N — номер группы:

• \1 ссылается на первую захваченную группу;
• \2 — на вторую;
• и так далее.

Например:

• (cat) and \1 находит совпадение в "cat and cat" (обе части — "cat").
• (cat) and \1 не находит совпадения в "cat and dog" ("cat" ≠ "dog").
• (\w+) and \1 находит совпадение в "cat and cat".
• (\w+) and \1 находит совпадение в "dog and dog" .
• (\w+) and \1 не находит совпадения в "cat and dog".
• (\d+)-\1 находит совпадение в "123-123" (повторяется одно и то же число).

Проверки

Тестирующая система запустит программу так:

$ echo -n "cat and cat" | ./your_program.sh -E "(cat) and \1"

Программа должна:

• Завершиться с кодом 0, если входная строка соответствует заданному шаблону.
• Завершиться с кодом 1 в противном случае.

Примечания

• На этом этапе достаточно одной обратной ссылки и одной захватывающей группы. Поддержку нескольких обратных ссылок добавим позже.