
Optymalizacja wyrażeń regularnych | 95
Optymalizacje, które twórcy przeglądarek wbudowali doswoich mechanizmów wyra-
żeń regularnych, mogą pomóc uniknąć wtej fazie zbędnej pracy dzięki wcześniejszym
decyzjom opominięciu określonych działań. Jeśli naprzykład wyrażenie regularne
zaczyna się od
^
, IE iChrome mogą zazwyczaj określić, żenie można znaleźć do-
pasowania zapoczątkiem łańcucha iuniknąć niemądrego przeszukiwania kolejnych
pozycji. Inny przykład jest taki, żejeśli wszystkie możliwe dopasowania zawierają
x
jako trzeci znak, sprytna implementacja może toustalić, szybko szukając następnego
x
oraz ustawiając pozycję odwa znaki wst ...