Hotovo: silna funkce Search & Replace

[Josef Svoboda]

Pred delsi dobou (16. listopadu 1998) jsem v diskusni skupine psal,
ze chci vytvorit program v C, `silnou funkci Search & Replace'.
Nakonec jsem tento program vytvoril jako praktickou cast diplomove
prace, ktera se venuje nekterym programum a algoritmum pro zpracovani
textu. Diplomovou praci jsem obhajil 31. ledna 2001.

1. kapitola je uvod, 2. kapitolu tvori prevazne definice opsane
z ucebnic, 3. kapitola popisuje nektere algoritmy (DFA, NFA,
Boyer-Moore) a snazi se o klasifikaci ruznych postupu pri nahrazovani
textu, v nejrozsahlejsi 4. kapitole se srovnavaji vlastnosti nekterych
editoru a neinteraktivnich programu, v 5. kapitole se navrhuje novy
program.

Pri navrhu jsem prihlizel k programum scrub, Search and Replace for
Windows, Perl a k nametum vyslovenym v diskusni skupine. Chci program
nadale zdokonalovat podle pripominek uzivatelu a podle svych moznosti.

Program funguje jako zobecneny stavovy automat prepinany retezci
s pevnou delkou. Presto umoznuje vyhledavat i regularni vyrazy, ale
kvantifikatory (* + ?) a alternativu je nutne rozepsat do vice
pravidel. Je to popsano v manualu a v diplomove praci.

Diplomova prace (v PostScriptu) a program jsou dostupne na
adrese  http://sorry.vse.cz/~xsvoj09/fire/.

Josef Svoboda