1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
|
<appendix id="regular-expressions">
<appendixinfo>
<authorgroup>
<author>&Anders.Lund; &Anders.Lund.mail;</author>
<othercredit role="translator"><firstname>Krzysztof</firstname><surname>Woźniak</surname><affiliation><address><email>[email protected]</email></address></affiliation><contrib>Polskie tłumaczenie</contrib></othercredit>
</authorgroup>
</appendixinfo>
<title>Wyrażenia regularne</title>
<synopsis>Dodatek niniejszy zawiera krótkie, ale obejmujące większość zagadnień wprowadzenie do tajemniczego świata <emphasis>wyrażeń regularnych</emphasis>. Dokumentacja oparta jest na formacie wyrażeń regularnych stosowanych przez &kate;, która nie jest w pełni kompatybilna z wyrażeniami z języka perl lub polecenia <command>grep</command>.</synopsis>
<sect1>
<title>Wprowadzenie</title>
<para><emphasis>Wyrażenia regularne</emphasis> pozwalają na takie określenie możliwej zawartości przeszukiwanego tekstu, iż stosunkowo prosty program może określić, czy dany fragment pasuje, czy też nie, do poszukiwanego wzorca. Bardziej zaawansowane zastosowania wyrażeń regularnych pozwalają na przechowywanie i późniejsze wykorzystanie dopasowanych wzorców.</para>
<para>Przykładowo, załóżmy, że chcemy znaleźć wszystkie zdania w tekście, rozpoczynające się od słów: <quote>Henrik</quote> lub <quote>Pernille</quote>, po których następuje czasownik <quote>say</quote>.</para>
<para>Wykorzystując tradycyjny mechanizm wyszukiwania należałoby zacząć od znalezienia napisu <quote>Henrik</quote> z następującym po nim fragmentem <quote>sa</quote> czyli np: <userinput>Henrik sa</userinput>. Przeglądając znalezione teksty należałoby odrzucić te nie będące początkiem zdania oraz te, gdzie napis <quote>sa</quote> nie jest początkiem słów <quote>says</quote>, <quote>said</quote> itd. Następnie trzeba oczywiście powtórzyć te działania dla kolejnego nazwiska...</para>
<para>Za pomocą wyrażeń regularnych zadanie to może być wykonane za pomocą jednej operacji szukania i z dużo większą precyzją.</para>
<para>W wyrażeniu regularnym definiowane są reguły generalizujące poszukiwany fragment tekstu. W podanym przykładzie pożądany rezultat szukania można słownie opisać tak: <quote>Wyszukaj wiersz rozpoczynający się albo od słowa <quote>Henrik</quote> albo <quote>Pernille</quote> (przed którym występuje do 4 spacji lub znaków tabulacji), i następujący po nim tekst <quote>sa</quote> z końcówkami <quote>ys</quote> lub <quote>id</quote></quote>. Można to osiągnąć za pomocą następującego wyrażenia regularnego:</para> <para><userinput>^[ \t]{0,4}(Henrik|Pernille) sa(ys|id)</userinput></para>
<para>Powyższy przykład przedstawia cztery główne mechanizmy współczesnych wyrażeń regularnych:</para>
<itemizedlist>
<listitem><para>Wzorce</para></listitem>
<listitem><para>Zakotwiczenia</para></listitem>
<listitem><para>Kwantyfikatory</para></listitem>
<listitem><para>Odwołania zwrotne</para></listitem>
</itemizedlist>
<para>Znak karetki (<literal>^</literal>), rozpoczynający wyrażenie jest zakotwiczeniem oznaczającym, iż dopasowanie będzie możliwe tylko wtedy, jeżeli podany wzorzec znajdzie się na początku wiersza.</para>
<para>Napisy <literal>[ \t]</literal> oraz <literal>(Henrik|Pernille) sa(ys|id)</literal> to tzw. wzorce. Pierwszy określa <emphasis>klasę znaków</emphasis>, która będzie dopasowana do spacji lub tabulatora, drugi zawiera wzorzec składający się z podwzorca pasującego do napisu <literal>Henrik</literal> <emphasis>albo</emphasis> <literal>Pernille</literal>. Następnie poszukiwany jest fragment <literal> sa</literal>, a potem podwzorzec pasujący do napisów <literal>ys</literal> <emphasis> lub </emphasis> <literal>id</literal>.</para>
<para>Zapis <literal>{0,4}</literal> jest kwantyfikatorem oznaczającym, iż dopasowane zostaną <quote>co najmniej 0 lecz nie więcej niż 4 wystąpienia określonego wzorca</quote>.</para>
<para>Ponieważ oprogramowanie obsługi wyrażeń regularnych zawiera mechanizm <emphasis>odwołań zwrotnych</emphasis>, możliwe jest zachowanie całego dopasowanego fragmentu tekstu (określonego jako podwzorzec w nawiasach okrągłych), a następnie wykorzystanie tego fragmentu w dalszej części wyrażenia (w podanym przykładzie może to być dopasowane nazwisko lub ostatnia część czasownika).</para>
<para>Podsumowując, wprowadzone wyrażenie regularne będzie pasować do tekstu tam, i tylko tam, gdzie użytkownik tego wymaga.</para>
<para>Poniższe sekcje zawierają szczegółowe informacje o wykorzystaniu wzorców, klas znaków, zakotwiczeń, kwantyfikatorów i odwołań zwrotnych. W ostatniej części przedstawiono kilka pożytecznych przykładów wykorzystania wyrażeń regularnych.</para>
</sect1>
<sect1 id="regex-patterns">
<title>Wzorce</title>
<para>Wzorce mogą się składać ze znaków i klas znaków. Wzorce mogą zawierać podwzorce, czyli wzorce zamknięte w nawiasach okrągłych.</para>
<sect2>
<title>Sekwencje specjalne</title>
<para>W definicji zarówno wzorców, jak i klas znaków, niektóre znaki mają specjalne znaczenie. Aby wyszukać te znaki w tekście, muszą być zapisane w postaci <emphasis>sekwencji specjalnej</emphasis>, tak aby program obsługi wyrażeń regularnych interpretował je jako znaki tekstu, a nie znaki sterujące procesem wyszukiwania.</para>
<para>Aby tego dokonać należy poprzedzić znak specjalny znakiem odwrotnego ukośnika (<literal>\</literal>).</para>
<para>Program obsługujący wyrażenia regularne pozwala zapisywać każdy znak w postaci sekwencji specjalnej, nawet taki, który nie ma żadnego specjalnego znaczenia. Na przykład zapisanie litery <quote>j</quote> w postaci sekwencji <userinput>\j</userinput> jest całkowicie poprawne i oznacza literę <quote>j</quote>. Jeżeli więc użytkownik nie jest pewny czy dany znak ma znaczenie specjalne czy też nie, to może go dla bezpieczeństwa zapisać w postaci sekwencji specjalnej.</para>
<para>Istnieje oczywiście również sekwencja specjalna dla określenia znaku odwrotnego ukośnika i jest to: <userinput>\\</userinput>.</para>
</sect2>
<sect2>
<title>Skróty i klasy znaków</title>
<para><emphasis>Klasa znaków</emphasis> to wyrażenie pasujące do jednego znaku wybranego z określonego zbioru znaków. W wyrażeniach regularnych klasy znaków są definiowane poprzez podanie zbioru znaków wewnątrz nawiasów kwadratowych <literal>[]</literal> lub poprzez użycie jednego ze skrótowych predefiniowanych klas znaków opisanych poniżej.</para>
<para>Proste klasy znaków zawierają listę znaków np.: <userinput>[abc]</userinput> (klasa pasuje do każdej z liter: <quote>a</quote>, <quote>b</quote> lub <quote>c</quote>) albo <userinput>[0123456789]</userinput> (klasa znaków pasująca do dowolnej cyfry).</para>
<para>Ponieważ litery i cyfry można ustawić w logicznym porządku, to możliwe jest zapisanie klas znaków w postaci zakresów znaków np.: <userinput>[a-c]</userinput> jest równoważne zapisowi <userinput>[abc]</userinput>, zaś <userinput>[0-9]</userinput> jest tożsame z zapisem <userinput>[0123456789]</userinput>. Dopuszczalne są różne kombinacje zakresów w definicji klas znaków np. <userinput>[a-fynot1-38]</userinput> jest całkowicie poprawne, i będzie pasować do jednego następujących znaków: <quote>a</quote>,<quote>b</quote>,<quote>c</quote>,<quote>d</quote>, <quote>e</quote>,<quote>f</quote>,<quote>y</quote>,<quote>n</quote>,<quote>o</quote>,<quote>t</quote>, <quote>1</quote>,<quote>2</quote>,<quote>3</quote> lub <quote>8</quote>).</para>
<para>Duże litery i małe litery są różnymi znakami dla oprogramowania obsługi wyrażeń regularnych, aby więc określić wzorzec nie uwzględniający wielkości liter: <quote>a</quote> lub <quote>b</quote> należy zapisać go następująco: <userinput>[aAbB]</userinput>.</para>
<para>Możliwe jest zastosowanie <quote>negacji</quote> klasy znaków, która oznacza dopasowanie do <quote>wszystkich znaków oprócz</quote> tych określonych w klasie. Negacji klasy dokonuje się za pomocą znaku (<literal>^</literal>), który musi stanowić pierwszy znak jej definicji: </para>
<para><userinput>[^abc]</userinput> pasuje do każdego znaku <emphasis>z wyjątkiem liter </emphasis>:<quote>a</quote>, <quote>b</quote> lub <quote>c</quote>.</para>
<para>Oprócz znaków alfabetu zdefiniowane zostały skróty dla pewnych znaków specjalnych oraz najczęściej używanych klas znaków: <variablelist>
<varlistentry>
<term><userinput>\a</userinput></term>
<listitem><para>Pasuje do znaku <acronym>ASCII</acronym> dzwonka (BEL, 0x07).</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\f</userinput></term>
<listitem><para>Pasuje do znaku <acronym>ASCII</acronym> form feed (FF, 0x0C).</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\n</userinput></term>
<listitem><para>Pasuje do znaku <acronym>ASCII</acronym> line feed (LF, 0x0A, nowy wiersz w systemach UNIX).</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\r</userinput></term>
<listitem><para>Pasuje do znaku <acronym>ASCII</acronym> carriage return (CR, 0x0D).</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\t</userinput></term>
<listitem><para>Pasuje do znaku <acronym>ASCII</acronym> - tabulacja pozioma (HT, 0x09).</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\v</userinput></term>
<listitem><para>Pasuje do znaku <acronym>ASCII</acronym> tabulacja pionowa (VT, 0x0B).</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\xhhhh</userinput></term>
<listitem><para>Pasuje do znaku Unicode o numerze "hhhh" zapisanym w formacie szesnastkowym (w zakresie od 0x0000 do 0xFFFF). \0ooo (tzn.: \zero ooo) pasuje do znaku <acronym>ASCII</acronym>/Latin-1 o kodzie "ooo" w systemie ósemkowym (z zakresu od 0 do 0377).</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>.</userinput> (kropka)</term>
<listitem><para>Pasuje do każdego znaku (także do znaku końca wiersza).</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\d</userinput></term>
<listitem><para>Pasuje do cyfry, co jest tożsame z zapisem: <literal>[0-9]</literal></para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\D</userinput></term>
<listitem><para>Pasuje do znaku nie będącego cyfrą, co jest równoważne zapisom: <literal>[^0-9]</literal> lub <literal>[^\d]</literal></para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\s</userinput></term>
<listitem><para>Pasuje do znaku spacji lub innego tzw. białego znaku. Tożsame z: <literal>[ \t\n\r]</literal></para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\S</userinput></term>
<listitem><para>Dopasowuje znak nie będący spacją lub innym tzw. białym znakiem. Tożsame z: <literal>[^ \t\n\r]</literal> lub <literal>[^\s]</literal></para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\w</userinput></term>
<listitem><para>Pasuje do dowolnego <quote>elementu słowa</quote> - tzn. do dowolnej litery lub cyfry. Należy zwrócić uwagę, iż znak podkreślenia (<literal>_</literal>) nie zostanie dopasowany (co dzieje się np. w wyrażeniach regularnych Perl-a). Zapis ten równoważny jest klasie znaków: <literal>[a-zA-Z0-9]</literal></para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\W</userinput></term>
<listitem><para>Pasuje do wszystkich znaków nie będących literami bądź cyframi, co jest równoważne wyrażeniom <literal>[^a-zA-Z0-9]</literal> lub <literal>[^\w]</literal></para></listitem>
</varlistentry>
</variablelist>
</para>
<para>Skróty można wykorzystywać we własnych definicjach klas np. aby dopasować znak alfabetu, spację oraz kropkę można użyć wyrażenia: <userinput>[\w \.]</userinput></para>
<note> <para>Zapis klas znaków w notacji POSIX <userinput>[:<class name>:]</userinput> nie jest obecnie obsługiwany przez &kate;.</para> </note>
<sect3>
<title>Znaki o specjalnym znaczeniu dla klas znaków</title>
<para>Następujące znaki mają specjalne znaczenie wewnątrz definicji klasy znaków <quote>[]</quote>. Muszą one być zapisane w postaci sekwencji specjalnej, jeżeli użytkownik chce je umieścić jako element klasy:</para>
<variablelist>
<varlistentry>
<term><userinput>]</userinput></term>
<listitem><para>Znak kończący definicję klasy znaków. Musi być zapisany w postaci sekwencji specjalnej, jeżeli nie jest pierwszym znakiem klasy (może nastąpić po daszku ^ tzn. negacji klasy).</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>^</userinput> (daszek)</term>
<listitem><para>Oznacza negację klasy w przypadku, jeżeli jest na pierwszym miejscu jej definicji. Musi być zapisany w postaci sekwencji specjalnej w przypadku występowania jako pierwszy znak klasy.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>-</userinput> (minus)</term>
<listitem><para>Oznacza zakres znaków w klasie. Zawsze musi być zapisany w postaci sekwencji specjalnej.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\</userinput> (odwrotny ukośnik)</term>
<listitem><para>Występuje tylko pod postacią sekwencji specjalnej.</para></listitem>
</varlistentry>
</variablelist>
</sect3>
</sect2>
<sect2>
<title>Alternatywa, czyli dopasowanie <quote>jednego z kilku</quote> wzorców</title>
<para>Jeżeli konieczne jest dopasowanie wyrażenia do jednego ze zbioru kilku alternatywnych wzorców, to należy je zapisać rozdzielając znakiem <literal>|</literal> (pionowej kreski).</para>
<para>Na przykład w celu odszukania w tekście słów <quote>John</quote> lub <quote>Harry</quote> należy użyć wyrażenia <userinput>John|Harry</userinput>.</para>
</sect2>
<sect2>
<title>Podwzorce</title>
<para><emphasis>Podwzorce</emphasis>, czyli wzorce zamknięte w nawiasach okrągłych, wykorzystywane są w wielu sytuacjach przy tworzeniu wyrażeń regularnych.</para>
<sect3>
<title>Definiowanie alternatyw</title>
<para>Można skorzystać z podwzorców do grupowania zbioru wzorców alternatywnych, składających się na inny wzorzec. Wzorce alternatywne rozdzielane są znakiem <quote>|</quote> (pionowej kreski).</para>
<para>Na przykład aby wyszukać jeden z trzech wyrazów: <quote>int</quote>, <quote>float</quote> lub <quote>double</quote> można użyć wzorca <userinput>int|float|double</userinput>. Jeżeli dodatkowo po każdym z tych wyrazów ma występować spacja i pewna liczba innych znaków to należy to wyrażenie zapisać jako podwzorzec w nawiasach okrągłych: <userinput>(int|float|double)\s+\w+</userinput>.</para>
</sect3>
<sect3>
<title>Przechwytywanie dopasowanego tekstu (odwołania zwrotne)</title>
<para>Wykorzystanie odwołań zwrotnych wymaga użycia podwzorca dla określenia części wzorca, którą system wyrażeń regularnych powinien przechwycić.</para>
<para>Przykładowo, jeżeli poszukiwane są dwa następujące po przecinku (i ew. spacji) powtórzenia tego samego słowa, to wyrażenie będzie miało postać <userinput>(\w+),\s*\1</userinput>. Podwzorzec <literal>\w+</literal> pasuje do zbitki liter lub cyfr zaś całe wyrażenie będzie dopasowane, jeżeli po tym podwzorcu wystąpi przecinek (spacja - 0 lub więcej), a następnie identyczna zbitka liter lub cyfr (zapis <literal>\1</literal> odwołuje się do przechwyconego <emphasis>pierwszego zapisanego w nawiasach podwzorca wyrażenia</emphasis>).</para>
<!-- <para>See also <link linkend="backreferences">Back references</link>.</para> -->
</sect3>
<sect3 id="lookahead-assertions">
<title>Zakotwiczenia w przód</title>
<para>Zakotwiczenie w przód to podwzorzec rozpoczynający się od znaków <literal>?=</literal> lub <literal>?!</literal>.</para>
<para>Na przykład, aby dopasować napis <quote>Bill</quote>, ale tylko wtedy, gdy nie następuje po nim napis <quote> Gates</quote>, można użyć wyrażenia: <userinput>Bill(?! Gates)</userinput>. Pasuje ono do napisów <quote>Bill Clinton</quote> oraz <quote>Billy the kid</quote>, ale ignoruje inne wystąpienia.</para>
<para>Podwzorce wykorzystane przy zakotwiczeniach nie są przechwytywane.</para>
<para>Więcej informacji w sekcji <link linkend="assertions">Zakotwiczenia</link></para>
</sect3>
</sect2>
<sect2 id="special-characters-in-patterns">
<title>Znaki specjalnego znaczenia wewnątrz wzorców</title>
<para>Następujące znaki mają specjalne znaczenie wewnątrz definicji wzorca. Muszą one być zapisane w postaci sekwencji specjalnej w przypadku ich wyszukiwania w tekście: <variablelist>
<varlistentry>
<term><userinput>\</userinput> (odwrotny ukośnik)</term>
<listitem><para>Odwrotny ukośnik.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>^</userinput> (daszek)</term>
<listitem><para>Zakotwiczenie do początku tekstu.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>$</userinput></term>
<listitem><para>Zakotwiczenie do końca tekstu.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>()</userinput> (lewy i prawy nawias)</term>
<listitem><para>Oznaczenie podwzorca.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>{}</userinput> (lewy i prawy nawias klamrowy)</term>
<listitem><para>Oznaczenie kwantyfikatora.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>[]</userinput> (lewy i prawy nawias kwadratowy)</term>
<listitem><para>Oznaczenie klasy znaków.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>|</userinput> (pionowa kreska)</term>
<listitem><para>Logiczne LUB. Rozdziela wzorce alternatywne.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>+</userinput> (znak plusa)</term>
<listitem><para>Kwantyfikator, oznacza: "1 lub więcej" wystąpień.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>*</userinput> (gwiazdka)</term>
<listitem><para>Kwantyfikator, oznacza: "0 lub więcej" wystąpień.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>?</userinput> (znak zapytania)</term>
<listitem><para>Oznacza opcjonalność wzorca. Może być interpretowany jako kwantyfikator: 0 lub 1.</para></listitem>
</varlistentry>
</variablelist>
</para>
</sect2>
</sect1>
<sect1 id="quantifiers">
<title>Kwantyfikatory</title>
<para><emphasis>Kwantyfikatory</emphasis> umożliwiają definiowanie wyrażeń regularnych, które dopasowują się do określonej liczby (zakresu) znaków, wzorców lub klas znaków.</para>
<para>Kwantyfikatory zapisywane są w nawiasach klamrowych (<literal>{</literal> oraz <literal>}</literal>) i mają postać: <literal>{[minimalna liczba wystąpień][,[maksymalna liczba wystąpień]]}</literal> </para>
<para>Wykorzystanie kwantyfikatorów zaprezentowano w poniższych przykładach: <variablelist>
<varlistentry>
<term><userinput>{1}</userinput></term>
<listitem><para>Dokładnie jedno wystąpienie</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>{0,1}</userinput></term>
<listitem><para>Brak wystąpienia lub jedno wystąpienie</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>{,1}</userinput></term>
<listitem><para>To co powyżej ale mniej pisania ;-)</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>{5,10}</userinput></term>
<listitem><para>Co najmniej 5, ale nie więcej niż 10 wystąpień.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>{5,}</userinput></term>
<listitem><para>Co najmniej 5 wystąpień (brak górnego ograniczenia).</para></listitem>
</varlistentry>
</variablelist>
</para>
<para>Dodatkowo możliwe jest wykorzystanie kilku skrótów: <variablelist>
<varlistentry>
<term><userinput>*</userinput> (gwiazdka)</term>
<listitem><para>podobnie jak <literal>{0,}</literal>, wyszukuje dowolną liczbę wystąpień.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>+</userinput> (znak plusa)</term>
<listitem><para>podobnie jak <literal>{1,}</literal>, wyszukuje co najmniej jedno wystąpienie.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>?</userinput> (znak zapytania)</term>
<listitem><para>podobnie jak <literal>{0,1}</literal>, dopasowuje brak lub dokładnie jedno wystąpienie.</para></listitem>
</varlistentry>
</variablelist>
</para>
<sect2>
<title>Zachłanność</title>
<para>Jeżeli kwantyfikatory nie mają określonej maksymalnej liczby wystąpień, to wyrażenie jest dopasowywane do maksymalnej możliwej liczby wyszukiwanych wzorców. Zachowanie takie nazywane jest <emphasis>zachłannością</emphasis> kwantyfikatorów.</para>
<para>Współczesne oprogramowanie obsługujące wyrażenia regularne pozwala na <quote>wyłączenie zachłanności</quote>. W środowisku graficznym możliwość ta może być dostępna albo nie. Przykładowo, w oknie wyszukiwania pozwalającym na użycie wyrażeń regularnych, może znaleźć się pole wyboru o nazwie: <quote>Minimalne dopasowanie</quote>. Powinna też znaleźć się tam informacja, iż zachłanność jest zachowaniem domyślnym dla wyrażeń regularnych.</para>
</sect2>
<sect2>
<title>Przykłady</title>
<para>Poniżej znajduje się kilka przykładów użycia kwantyfikatorów</para>
<variablelist>
<varlistentry>
<term><userinput>^\d{4,5}\s</userinput></term>
<listitem><para>Pasuje do cyfr napisu <quote>1234 go</quote> oraz <quote>12345 now</quote> ale nie pasuje do napisów <quote>567 eleven</quote> albo <quote>223459 somewhere</quote></para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\s+</userinput></term>
<listitem><para>Pasuje do jednej lub więcej spacji lub innych tzw. białych znaków</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>(bla){1,}</userinput></term>
<listitem><para>Pasuje do wszystkich <quote>blablabla</quote> oraz <quote>bla</quote> w słowach <quote>blackbird</quote> lub <quote>tabla</quote></para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>/?></userinput></term>
<listitem><para>Pasuje do <quote>/></quote> w <quote><closeditem/></quote> jak również do <quote>></quote> w <quote><openitem></quote>.</para></listitem>
</varlistentry>
</variablelist>
</sect2>
</sect1>
<sect1 id="assertions">
<title>Zakotwiczenia</title>
<para><emphasis>Zakotwiczenia</emphasis> pozwalają dopasowywać wzorce wyrażenia regularnego tylko wtedy, gdy spełnione są określone warunki.</para>
<para>Zakotwiczenie nie musi określać żadnego znaku do dopasowania. Bada ono raczej otoczenie potencjalnego dopasowania przed jego zatwierdzeniem. Na przykład zakotwiczenie <emphasis>granica słowa</emphasis> nie działa na zasadzie wyszukiwania znaków nie pasujących do słowa, ale zamiast tego sprawdza, czy kolejny znak nie jest znakim składającym się na słowo. Oznacza to, iż zakotwiczenie może zostać dopasowane tam, gdzie nie ma żadnego znaku (np. na końcu przeszukiwanego napisu).</para>
<para>Część zakotwiczeń właściwie nie posiada wzorca dopasowania, lecz zamiast tego wskazują część napisu nie stanowiącą rezultatu dopasowania całego wyrażenia.</para>
<para>Wyrażenia regularne opisane w tej dokumentacji pozwalają na użycie następujących zakotwiczeń: <variablelist>
<varlistentry>
<term><userinput>^</userinput> (daszek: początek tekstu)</term>
<listitem><para>Określa początek przeszukiwanego tekstu.</para> <para>Wyrażenie <userinput>^Peter</userinput> spowoduje dopasowanie wzorca <quote>Peter</quote> dla tekstu <quote>Peter, hey!</quote> ale już nie dla tekstu: <quote>Hey, Peter!</quote> </para> </listitem>
</varlistentry>
<varlistentry>
<term><userinput>$</userinput> (koniec tekstu)</term>
<listitem><para>Określa koniec przeszukiwanego tekstu.</para>
<para>Wyrażenie <userinput>you\?$</userinput> będzie dopasowane do ostatniego "you" w tekście <quote>You didn't do that, did you?</quote>, ale już nie dla tekstu: <quote>You didn't do that, right?</quote></para>
</listitem>
</varlistentry>
<varlistentry>
<term><userinput>\b</userinput> (granica słowa)</term>
<listitem><para>Określa sytuację gdy po jednej stronie jest element słowa, a po drugiej inny znak (nie będący elementem słowa).</para>
<para>Funkcja przydatna do wykrywania końca słów. Jej użycie po dwóch stronach wzorca spowoduje dopasowanie tylko całych wyrazów. Wyrażenie <userinput>\bin\b</userinput> będzie dopasowane do <quote>in</quote> w tekście <quote>He came in through the window</quote>, ale nie do napisu <quote>in</quote> w słowie <quote>window</quote>.</para></listitem>
</varlistentry>
<varlistentry>
<term><userinput>\B</userinput> (przeciwieństwo granicy słowa)</term>
<listitem><para>Dopasowuje wzorzec wszędzie tam, gdzie <quote>\b</quote> nie spowoduje dopasowania.</para>
<para>Oznacza to, iż będą wyszukiwane wzorce znajdujące się np. wewnątrz dłuższych wyrazów. Wyrażenie <userinput>\Bin\B</userinput> będzie dopasowane do "in" w słowie <quote>window</quote>, ale już nie do "in" w wyrazie <quote>integer</quote>, czy też napisie <quote>I'm in love</quote>.</para>
</listitem>
</varlistentry>
<varlistentry>
<term><userinput>(?=PATTERN)</userinput> (Zakotwiczenie w przód)</term>
<listitem><para>Zakotwiczenie w przód analizuje część napisu następującą po potencjalnym dopasowaniu. Zakotwiczenie w przód nie spowoduje dopasowania wzorca, jeżeli tekst następujący po nim nie pasuje do <emphasis>PATTERN</emphasis> (wzorca) zakotwiczenia. Należy podkreślić iż tekst, który pasuje do wzorca zakotwiczenia, nie będzie częścią rezultatu wyszukiwania.</para>
<para>Wyrażenie <userinput>handy(?=\w)</userinput> dopasowane będzie do <quote>handy</quote> w słowie <quote>handyman</quote> ale już nie do napisu: <quote>That came in handy!</quote></para>
</listitem>
</varlistentry>
<varlistentry>
<term><userinput>(?!PATTERN)</userinput> (Negacja zakotwiczenia w przód)</term>
<listitem><para>Zanegowane zakotwiczenie w przód nie dopuści dopasowania wzorca, jeżeli tekst następujący po nim pasuje do <emphasis>PATTERN</emphasis> (wzorca) zakotwiczenia.</para>
<para>Wyrażenie <userinput>const \w+\b(?!\s*&)</userinput> pasuje do tekstu <quote>const char</quote> w napisie <quote>const char* foo</quote> ale już nie będzie pasować do <quote>const TQString</quote> w <quote>const TQString& bar</quote> ponieważ znak <quote>&</quote> pasuje do negacji zakotwiczenia w przód.</para>
</listitem>
</varlistentry>
</variablelist>
</para>
</sect1>
<!-- TODO sect1 id="backreferences">
<title>Back References</title>
<para></para>
</sect1 -->
</appendix>
|