Dotaz: Funkce pro filtrování seznamu souborů

[Jardík]

Už asi půl dne se snažím najít nějakou funkci na filtrování seznamu souborů v programovacím jazyku C, která je šířena pod BSD licencí. Představoval bych si to tak, že bych ji zavolal s názvem souboru a s filtrem (např. "*.txt;*.bmp;*.tar.*") a ona by mi vrátila pravdu, když soubor bude mít příponu ".txt" nebo ".bmp", nebo bude někde "mezi" ".tar.".

Přinejhorším bych si ji naprogramoval, ale proč nepoužít již hotovou (pokud je).

Odpovědi

[Josef Kufner]

Napiš si stavový automat, který naplníš tabulkou přechodů a necháš skrz něj proběhnout ten kus textu. Když skončí ve správném stavu, tak jsi to našel, když skončí jinde, tak máš smůlu. Tuším, že se tomu říká lexikální analyzátor.

Jestli chceš, tak ti někde vystavím semestrálku, kde tohle je napsané a použité a má to i celkem hezké API. Sice to čte jen ze streamu (FILE *), ale úprava pro čtení z pole (char *) není nijak složitá. Když jsem testoval rychlost parsování, tak to bylo jen cca 10x pomalejší než cat (ale vypisovalo to hodně textu navíc).

Pak je ještě druhá možnost, která se jmenuje pcre.

[Jardík]

Jestli chceš, tak ti někde vystavím semestrálku, kde tohle je napsané a použité a má to i celkem hezké API. Sice to čte jen ze streamu (FILE *), ale úprava pro čtení z pole (char *) není nijak složitá. Když jsem testoval rychlost parsování, tak to bylo jen cca 10x pomalejší než cat (ale vypisovalo to hodně textu navíc).

Chci Děkuji.

[Josef Kufner]

No tak teda jo. Tady to je. Zajímat tě budou soubory lexa.[ch] (stavový automat), lexa-table.[ch] (tabulka přechodů) a main.c (příklad použití). Pak budeš chtít funkci lexa_scan() udělat sestřičku, která bude přechroupávat pole.

Kdybyste náhodou někdo opravil výpočet množin First a Follow v gen-synta.php, vůbec bych se nezlobil