Engine języka skyptowego ?

Witam

Chciałbym napisac cos w rodzaju języka skryptowego(chodzi oczywiscie o engine) czy ktos moze pisał juz cos takiego, moze jakies przykłady sugestie, linki .

Prosił bym jeszcze o jakies sugestie na temat algorytmów wyszukiwania tekstu w ciągu znaków.

Za wszelkie informacje i sugestie z góry dziekuje.:-)

//Byćmoże jest to gdzieś w sieci, ale nie chce mi się szukać, więc dołączam się do pytania ;) - Marooned

Jeśli chodzi o język skryptowy, to nie bardzo wiem, bo sam będę się za to zabierał za jakiś czas. Osobiście w każdym razie będę się starał upodobnić go (w miarę możliwości) do C. Za to jeśli chodzi o wyszukiwanie tekstu to nie wiem jak w C, ale w Turbo Pascalu (w delphi też) istnieje funkcja pos (W C dopiero zaczynam). Jeżeli zaś chcesz mieć coś, co przeszukuje ci po kolei tekst i szuka nie jednego, ale wielu naraz tekstów (Tak jak jest to na przykład potrzebne w Clientach do MUDów), to można zastosować dwie metody:

• szukanie od początku każdego wyrazu (trochę szybsze)
• szukanie od każdego znaku (wolniejsze, ale czasem użyteczne)

"Kompilatory: metody, reguły i narzędzia" - Aho, Sethi, Ullman.

jesli chodzi o algorytmy przeszukiwania tekstow, to tu jest dosc wyczerpujace opracowanie (ang):
http://www-igm.univ-mlv.fr/~lecroq/string/index.html
pozdrawiam
uranos

a coś po polsku

ja kiedyś robiłe włąśny język skryptowy, w oparciu o własne przemyślenia doszedłem do wniosku, ze trezba zacząć od czegoś w stylu małego wirtualnego kompa - własna pamięc assembler itp, zrobiłem zarządzanie pamięcią a potem jakoś czasu zabrakło...
oczywiscie taki język będzie działał wolno no i będzie miał trochę ograniczeń, ale jak chcesz to zrobić dla zabawy albo dla nauki własnej...

No, przy takiej zabawie mozna sie sporo nauczyc... A zrobisz JIT? (Just In Time compilation) Jak zrobisz JIT, to dopiero bedzie jazda. Mnie sie kiedys udalo dojsc do zrobienia JIT dla wyrazen matematycznych. Ale dalej jakos mi sie nie chcialo, przerzucilem sie na ciekawsze (dla mnie) rzeczy.

Zawsze można użyć czegoś gotowego, darmowego jak np. Lua. Ewentualnie można zobaczyć kod i zmodyfikować do własnych potrzeb.

Moze ktorys z tych alg sie przyda: K-M-P, Boyera i Moore'a, Rabina i Karpa. Poszukaj ich opisu na googlach :)