Algorytm parsujący

0

Witam,

Poszukuję algorytmu parsującego część elementów składni języka programowania. Ewentualnie jeśli ktoś potrafiłby w miarę łatwy sposób napisać jak do tego podejść.

Znalazłem kilka interesujących linków niestety jestem zbyt zielony w tych językach programowania by coś wywnioskować.

PERL:
http://search.cpan.org/~mlf/SAS-Parser-0.93/

PYTHON:
http://www.dalkescientific.com/writings/diary/archive/2004/04/12/site_updated.html

Pozdrawiam

0

Algorytmy których szukasz znajdziesz w książce z serii "Klasyka Informatyki" pod tytułem "Kompilatory - reguły, metody i narzędzia".

W sieci również znajdzie się sporo materiałów np. http://wazniak.mimuw.edu.pl/index.php?title=Podstawy_kompilator%C3%B3w albo http://kompilatory.agh.edu.pl/ . Najprostszymi parserami do ręcznej implementacji są parsery LL(1). Jeżeli mamy do czynienia z gramatyką z "prawdziwego zdarzenia" warto zainteresować się narzędziami typu yacc, bison czy antlr.

W przypadku czystego PHP niestety nie znam konkretnego narzędzia.

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