Grep

Grep

Середня

Вступ

Ми влаштувалися на роботу до місцевої бібліотеки, де допомагаємо впорядковувати колекцію старих книжок. Студенти, які приходять до бібліотеки, часто шукають цитати, які памʼятають лише наполовину, щоб процитувати їх у своїх курсових роботах. Замість того щоб вручну читати кожну книжку від першої до останньої сторінки, ми вирішуємо створити невеликий інструмент, який буде сканувати їх, шукаючи ці уривки цитат.

Вказівки

Знайти у файлах рядки, що містять рядок пошуку, і повернути всі знайдені рядки.

Команда Unix grep шукає у файлах рядки, що відповідають регулярному виразу. Наше завдання - реалізувати спрощену команду grep, яка підтримує пошук фіксованих рядків тексту (англ. string).

Команда grep приймає три аргументи:

  1. Рядок пошуку.
  2. Нуль або більше прапорців, які налаштовують поведінку команди.
  3. Один або більше файлів, у яких виконувати пошук.

Далі вона читає вміст указаних файлів (у вказаному порядку), знаходить рядки, що містять рядок пошуку, і нарешті повертає ці рядки в порядку, у якому їх було знайдено. Під час пошуку в кількох файлах перед кожним знайденим рядком додається імʼя файлу та двокрапка (':').

Прапорці

Команда grep підтримує такі прапорці:

  • -n Додає номер рядка та двокрапку (':') перед кожним рядком у вихідних даних, розміщуючи номер після імені файлу (якщо воно є).
  • -l Виводить лише імена файлів, які містять принаймні один знайдений рядок.
  • -i Шукає з порівнянням без урахування регістру.
  • -v Інвертує роботу програми: збирає всі рядки, що не відповідають умові пошуку.
  • -x Шукає лише ті рядки, які повністю збігаються з рядком пошуку.

Обробка помилок

У цій вправі ми знайомимося з крейтом anyhow, який дозволяє легко працювати з довільними типами помилок. Його мета - гарантувати, що, пишучи застосунок, ми не переймаємося тим, які саме помилки повертає викликана функція, а просто робимо правильно, коли передаємо їх далі.

Зауваження: насправді дещо поганий тон використовувати anyhow, пишучи бібліотеку, як ми робимо тут. Коли ми пишемо бібліотеку, власний enum Error (можливо, за допомогою допоміжних макросів, як-от ті, що надає крейт thiserror) дає більше явності й користі. Однак тут ми робимо це навмисно й явно, щоб продемонструвати використання цього крейта.

Щоб дізнатися більше про цей крейт, звернімося до його документації.

Додаткове читання

Хоча ця вправа пропонує реалізувати лише найпростіші функції grep, насправді існує проєкт, який повністю відтворює grep на Rust: ripgrep.

Якщо нам сподобалася ідея переписувати базові утиліти на Rust, варто поглянути на такі проєкти:

  • fd - клон find
  • exa - клон ls
  • bat - клон cat
  • coreutils - переписування GNU coreutils
Редагувати через GitHub Посилання відкривається в новому вікні або вкладці
Rust Exercism

Час розпочати Grep?

Зареєструйтеся на Exercism, щоб вивчати й опановувати Rust, а також 99 вправ та справжнє наставництво від людей, і все це безкоштовно.