Odvozovaci strom z regularni gramatiky

[Pavel Smerk]

	Zdravim vespolek,

mam nasledujici problem: mam regularni gramatiku a nejake slovo jazyka
generovaneho tou gramatikou. Chtel bych k tomu slovu ziskat derivacni strom
nebo neco podobneho (stacilo by jakoze XML, ktere by cast vstupu
odpovidajici neterminalu X obalilo tagem X). Ma nekdo ideu, jak to jednoduse
udelat? Idealni by byl nejaky modul, ale nic nenachazim --- leda
Parse::Earley, ale to je dost pomale, protoze je to pro CFG;
Parse::RecDescent je taky pomaly, navic bez leve rekurze [tu bych ozelel].
Verim ale, ze nejakym prekladem gramatiky do regularniho vyrazu to musi jit
o kus rychleji.
								Diky,	P.