Własna implementacja wyrażeń regularnych

0

Ma ktoś może namiary na przystępnie opisany proces rozbijania regexa na NFA/DFA i sprawdzania, czy automat rozpoznaje podany ciąg?

To http://swtch.com/~rsc/regexp/regexp1.html jest najlepszy materiał i najlepsza implementacja, jaką znalazłem, ale... O ile rozumiem ideę, że regex jest rozbijany na "atomy" i jak każdy atom jest przetwarzany na fragment NFA,
to kiedy patrzę na ten kod, zupełnie niepokomentowany, na zmienne o nazwach typu e, e1, e2, wszystko zaczyna się zaciemniać :/

Dzięki i przepraszam, jeśli prośba na zbyt ogólnym poziomie.

0
grizz napisał(a):

... na zmienne o nazwach typu e, e1, e2, wszystko zaczyna się zaciemniać ...
Chrzani waść, przecież obok jest rysunek z tymi właśnie oznaczeniami.
Jak nie rozumiesz e to zastąp na expresion

0

Widzę, że moje nieogarnięcie sięgnęło szczytu :D Tak, czy inaczej, jeśli ktoś ma jakieś inne sensowne materiały, to nie pogardzę i tak, tak ^^

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0