Вступ
Ми влаштувалися на роботу до місцевої бібліотеки, де допомагаємо впорядковувати колекцію старих книжок. Студенти, які приходять до бібліотеки, часто шукають цитати, які памʼятають лише наполовину, щоб процитувати їх у своїх курсових роботах. Замість того щоб вручну читати кожну книжку від першої до останньої сторінки, ми вирішуємо створити невеликий інструмент, який буде сканувати їх, шукаючи ці уривки цитат.
Вказівки
Знайти у файлах рядки, що містять рядок пошуку, і повернути всі знайдені рядки.
Команда Unix grep шукає у файлах рядки, що відповідають регулярному виразу.
Наше завдання - реалізувати спрощену команду grep, яка підтримує пошук фіксованих рядків тексту (англ. string).
Команда grep приймає три аргументи:
- Рядок пошуку.
- Нуль або більше прапорців, які налаштовують поведінку команди.
- Один або більше файлів, у яких виконувати пошук.
Далі вона читає вміст указаних файлів (у вказаному порядку), знаходить рядки, що містять рядок пошуку, і нарешті повертає ці рядки в порядку, у якому їх було знайдено.
Під час пошуку в кількох файлах перед кожним знайденим рядком додається імʼя файлу та двокрапка (':').
Прапорці
Команда grep підтримує такі прапорці:
-
-n Додає номер рядка та двокрапку (':') перед кожним рядком у вихідних даних, розміщуючи номер після імені файлу (якщо воно є).
-
-l Виводить лише імена файлів, які містять принаймні один знайдений рядок.
-
-i Шукає з порівнянням без урахування регістру.
-
-v Інвертує роботу програми: збирає всі рядки, що не відповідають умові пошуку.
-
-x Шукає лише ті рядки, які повністю збігаються з рядком пошуку.
Слова
Реалізуйте:
grep ( pattern flags files -- lines )
pattern - це рядок тексту (англ. string), який шукаємо, flags - це масив із нуля або більше рядків тексту-прапорців: "-n", "-l", "-i", "-v" і "-x", а files - це масив з одного або більше імен файлів. Поверніть рядки, що збігаються (з будь-якими запитаними префіксами з імені файлу та номера рядка), як масив рядків тексту.
Коли задано прапорець -l, поверніть масив імен файлів, які містять принаймні один збіг.
Читання файлів
Читайте рядки файлу за допомогою file-lines, передаючи кодування:
USING: io.encodings.utf8 io.files ;
"iliad.txt" utf8 file-lines
! => { "Achilles sing, O Goddess! Peleus' son;" ... }
Три файли з тестовими даними (iliad.txt, midsummer-night.txt і paradise-lost.txt) постачаються разом із вправою в робочій директорії, тож їх можна просто прочитати за назвою.
