Systemy operacyjne
Wykład 7
dr Andrzej Zbrzezny
Instytut Matematyki i Informatyki
Akademia Jana Długosza w Częstochowie
24 listopada 2011
dr Andrzej Zbrzezny Systemy operacyjne 24 listopada 2011 1 / 9
Wyszukiwanie wzorców w plikach tekstowych
Przeszukiwanie bazy nazw plików
$ locate bash-completion
Przeszukiwanie bazy nazw plików bez uwzględniania
wielkości liter
$ locate -i bash-completion
Zarządzanie wynikami otrzymanymi podczas przeszukiwania
bazy nazw plików
$ locate -n 3 bash-completion
Aktualizowanie bazy danych używanej przezlocate
$ updatedb
$ time updatedb
dr Andrzej Zbrzezny Systemy operacyjne 24 listopada 2011 2 / 9
Wyszukiwanie wzorców w plikach tekstowych
Szukanie wzorców w plikach tekstowych
$ grep bzip2 *.tex
Podstawy wyszukiwania wzorców w plikach tekstowych
$ grep studenci ! *.tex
$ grep "studenci !" *.tex
$ grep 'studenci !' *.tex
Rekurencyjne wyszukiwanie tekstu w plikach
$ grep -R 'studenci !' *
Szukanie tekstu w plikach bez uwzględniania wielkości liter
$ grep -R -i 'studenci !' *
Wyszukiwanie całych słów w plikach
$ grep -w 'Linus' *
Wyświetlanie nazw plików zawierających szukane słowa
$ grep -l 'Linus' *
dr Andrzej Zbrzezny Systemy operacyjne 24 listopada 2011 3 / 9
Wyszukiwanie wzorców w plikach tekstowych
Wyświetlanie numerów wierszy, w których występują szukane
słowa
$ grep -n 'Linus' *
Wyszukiwanie słów w wynikach poleceń
$ ls -l | grep tex
Wyświetlanie kontekstu słów występujących w plikach
$ grep -B 2 Torvalds *.tex
$ grep -A 2 Torvalds *.tex
$ grep -C 2 Torvalds *.tex
Wyświetlanie wierszy, w których nie występuje określone
słowo
$ ls -l | grep -v tex
Wyszukiwanie słów w wynikach wyszukiwania
dr Andrzej Zbrzezny Systemy operacyjne 24 listopada 2011 4 / 9
Wyszukiwanie wzorców w plikach tekstowych
Metaznaki
Symbol grep egrep Znaczenie
. + + Dopasowuje dowolny znak
* + + Dopasowuje zero lub więcej
znaków poprzedzających
Ć + + Dopasowuje początek wiersza
lub ciągu znaków
$ + + Dopasowuje koniec wiersza
lub ciągu znaków
\ + + Cytuje następny znak
[] + + Dopasowuje jeden z elemen-
tów zbioru
\( \) + - Zachowuje wzór w celu wyko-
rzystania w przyszłości
dr Andrzej Zbrzezny Systemy operacyjne 24 listopada 2011 5 / 9
Wyszukiwanie wzorców w plikach tekstowych
Metaznaki
Symbol grep egrep Znaczenie
\n + - Odtwarza określony wzór
{ } - + Dopasowuje zakres wystąpień
\{ \} + - Dopasowuje zakres wystąpień
+ - + Dopasowuje jeden lub więcej
znaków poprzedzających
? - + Dopasowuje zero lub jeden
znaków poprzedzających
| - + Oddziela od siebie możliwości
dopasowania
( ) - + Grupuje wyrażenia
dr Andrzej Zbrzezny Systemy operacyjne 24 listopada 2011 6 / 9
Wyszukiwanie wzorców w plikach tekstowych
Przykłady wyrażeń regularnych dla programugrep
Wzorzec Działanie
kot Ciąg znakówkot
Ćkot kotna początku wiersza
kot$ kotna końcu wiersza
Ćkot$ kotjako jedyne słowo w wierszu
[Kk]ot Kotlubkot
k[ioa]t Druga litera toi,oluba
k.t Druga litera to dowolny znak
Ć...$ Dowolny wiersz zawierający dokładnie trzy
znaki
Ć\. Dowolny wiersz zaczynający się od kropki
Ć\.[a-z[a-z] Jak wyzej, z tym że po kropce muszą wy-
stapić dwie małe litery
dr Andrzej Zbrzezny Systemy operacyjne 24 listopada 2011 7 / 9
Wyszukiwanie wzorców w plikach tekstowych
Przykłady wyrażeń regularnych dla programugrep
Wzorzec Działanie
kot. kot,kotara,kotlinai tak dalej
"słowo" słowow cudzysłowach
"*słowo"* słowow cudzysłowach, z jednym cudzy-
słowem lub bez cudzysłowów
[A-Z][A-Z]* Jeden lub więcej znaków będących dużą
literą
[A-Z]* Zero lub więcej znaków będących dużą
literą
[A-Z].* Duża litera po której wystepuje zero lub
więcej znaków
[A-Z][a-z] Duża lub mała litera
[A-Z][a-z] Duża lub mała litera
[ĆA-Za-z0-9] Dowolny znak nie będący literą ani cyfrą
dr Andrzej Zbrzezny Systemy operacyjne 24 listopada 2011 8 / 9
Wyszukiwanie wzorców w plikach tekstowych
Przykłady wyrażeń regularnych dla programuegrep
Wzorzec Działanie
[A-Z]+ Jeden lub więcej znaków
będących dużą literą
kot|las|dym Jedno ze słówkot,las
lubdym
80[2-4]?86 8086,80286,80386lub
80486
80[2-4]?86|Pentium(-II)? 8086, 80286, 80386,
80486, Pentium
lub Pentium-II
firm(a|y) firmalubfirmy
dr Andrzej Zbrzezny Systemy operacyjne 24 listopada 2011 9 / 9