Pravljenje spiska svih match-eva za neki pattern

Pod uslovom da neki regex odgovara konačnom broju stringova, ima li načina da se (bez dodatnog programiranja) dobije njihov spisak? Npr.

Ulaz: (E|e)mulator[i|u|om]
Izlaz: Emulator, Emulatori, Emulatoru, Emulatorom, emulator, emulatori, emulatoru, emulatorom

Pretpostavljam da postoji neka biblioteka, ako se tako nešto već ne nalazi u standardnoj distribuciji.

Potpis

Ipak se ++uje.

To je malo teze, sta ces da radis sa onim varijantama gde imas neki (ab)* ili ab+, ima beskonacno mnogo kombinacija za takav regexp

Potpis

http://speedy-order.com

Ja već rekoh da se podrazumeva da je broj mečeva uvek konačan.

Potpis

Ipak se ++uje.

Mislim da ces za takvu sitaciju morati ipak da napravis neku svoju drvo strukturu, i da se onda setas kroz nju. Trie bi trebalo da bude struktura koja zapravo moze da ti pomogne u resavanju ovakvog problema.

http://en.wikipedia.org/wiki/Trie

Potpis

http://speedy-order.com

Može i lanac objekata koji se ponašaju kao regex entiteti, pa se tako izvršavanjem prvog dobije celo stablo rešenja. :)

Hvala na odgovoru. Ka` budem dovoljno dokon, ići ću pešaka. Do tada se možda neko javi sa nekom bibliotekom ili sl. rešenjem za ovo.

Potpis

Ipak se ++uje.

bah, to je otprilike jedno 500-600 linija koda :) ako za to treba posebna biblioteka, samo da kazem WTF ?!

Potpis

http://speedy-order.com

Ako te ne mrzi, a ti piši pa postavi. Ako te mrzi, možda ipak nije tako mali posao, nemoj lupati WTF, skoči pa reci hop. :)

Potpis

Ipak se ++uje.

Znaci posle 2 minuta googlanja:

- Xeger code google projekat (Java): http://code.google.com/p/xeger/
- Stackoverflow q&a: http://stackoverflow.com/quest...strings-rather-than-match-them