Re: [Libfsd-devel] cvs update
Status: Planning
Brought to you by:
vanio
From: Ivan P. <va...@ne...> - 2005-10-28 07:06:51
|
On Tuesday 25 October 2005 10:54, Georgi Mungov wrote: > Ami moje bi ako imame serialize/deserialize methods i testa da > predstavliava generirane na avtomat ot regex, serialize i compare s neshto > koeto e provereno predi tova che e viarno. Loshoto e che pak zavisi ot > strukturata na avtomata > > Drugoto neshto koeto zabeliazah e che polimorfizma gfa<-nfa<-dfa e malko > kuc poneje suotvetnite structuri niamat ukazatel kum metodite si. Suotvetno > v NFA i DFA ima mnogo metodi koito prosto vikat suotvetnia na roditelia. > Neznam dali niakoga shte se naloji da se polzva polimorfizum i ako da kolko > po elegantno moje da se napravi na C bez external OO framework i bez da se > pishe mnogo kod. Varianta > > dfa->method(dfa, ....) > > pak ne e koi znae kolko eleganten > abe ako ne drugo sum napravil metodite deto vikat metodite na roditelja da sa inline, ta obshto vzeto ne bi trjabvalo da ima overhead.. mda. obektno na C vinagi si e bilo kutzo na vid... > Vanio ti update-na li si cv-to:) mi chakam i Pesho da kazhe kak e tam :)) > > On Thursday 13 October 2005 15:45, Ivan Peikov wrote: > > ima novosti v CVS-a - naj-veche bugfixes. dobavih dfa.{c,h} s basic > > interface-a (kuhi metodi) i v momenta se opitvam da napravija > > konstruirane ot NFA (demek determinizacija). > > > > kato go svursha tova mislja da pospra s kodiraneto, zashtoto mnogo se > > natrupaha neshtata i stava vse po-nevuzmozhno da se napishat autotestove. > > > > ta kato stana duma za autotests, mnogo mislih kak mozhe da se definirat. > > znachi imame njakakvi grafi, obache reda na transitionite ili > > nomeracijata na sustojanijata ne e ot znachenie. znachi promerno mozhem > > da zadadem grafa na avtomata po njakakuv nachin (XML?) obache sled tova > > ne trjabva da durzhim na naredbi. toest opirame do izomorfizum na grafi, > > puk tova pochti sigurno e NP-complete (maj beshe otvoren problema). ne > > che shte e grizha za malki grafcheta, no vse pak.. tova mi se vizhda > > edinstvenija kaduren variant kojto da proverjava strukturata na > > generiranite avtomati. drug variant za testvane, no ne tolkova > > izcherpatelen e da zadavame reguljaren izraz i njakakuv broj accepted i > > non-accapted putishta. toest za reguljarnija izraz a+b mozhem da zadadem > > che generiranija avtomat trjabva da razpoznava aaaaaaaab i ab, no trjabva > > da othvyrli a, abb, bb, x i oshte mnogo neshta. > > tova ima predimstvoto che njama da ni vurzhe strukturata na generiranite > > avtomati, t.e. ako utre smenim algorituma za konstruirane njama da > > trjabva da prepravjame testovete, no puk ne e tolkova sigurno. ama puk > > kato se zamislja mnogo lesno shte se dobavjat test case-ove.. ne znam - > > kakvo mislite? > > > > za reguljarnite izrazi kato che li naj-dobre e da se opisva > > parse-durvoto. tam taka ili inache naredbata na decata ima znachenie... > > > > On Friday 07 October 2005 09:38, Ivan Peikov wrote: > > > Commitnal sum poslednata mi versija ot vkushti. > > > Edinstvenata po-goljama promjana e che v transitionite (nfa_trans_t) > > > veche ima ne simvoli (nfa_alpha_t), range-ove (nfa_range_t). Suotvetno > > > konstrukcijata e leko promenena (i sushto taka zavurshena -- predi > > > njamashe support za character lists vuv REX parse durvetata). > > > Taka che sega vseki reguljaren izraz kojto se poddurzha ot REX parsera > > > si ima ekvivalenten avtomat. > > > > > > Attachvam kakvo se generira za reguljarnija izraz > > > "[[:alpha:]][[:alnum:]_]*". Rezultatite mislja sa neprilichno dobri. > > > Parsvaneto (na NC-mashinata mi) na tozi reguljaren izraz izjazhda > > > ~20usec, a NFA konstrukcijata po tozi REX ~60usec. Tova oznachava che > > > ima megdan za determinirane i pak shte sme v obozrimi granici. Pametta > > > ne sum ja gledal, no kakto pisah predi, garantirano e che e linejna po > > > reguljarnija izraz ako njama iteracija, i e kvadratichna, kogato ima. > > > > ------------------------------------------------------- > > This SF.Net email is sponsored by: > > Power Architecture Resource Center: Free content, downloads, discussions, > > and more. http://solutions.newsforge.com/ibmarch.tmpl > > _______________________________________________ > > Libfsd-devel mailing list > > Lib...@li... > > https://lists.sourceforge.net/lists/listinfo/libfsd-devel > > "Tumbleweed E-mail Firewall <tumbleweed.com>" made the following > annotations on 10/25/05 01:04:44 > --------------------------------------------------------------------------- >--- This e-mail, including attachments, may include confidential and/or > proprietary information, and may be used only by the person or entity to > which it is addressed. If the reader of this e-mail is not the intended > recipient or his or her authorized agent, the reader is hereby notified > that any dissemination, distribution or copying of this e-mail is > prohibited. If you have received this e-mail in error, please notify the > sender by replying to this message and delete this e-mail immediately. > =========================================================================== >=== > > > > ------------------------------------------------------- > This SF.Net email is sponsored by the JBoss Inc. > Get Certified Today * Register for a JBoss Training Course > Free Certification Exam for All Training Attendees Through End of 2005 > Visit http://www.jboss.com/services/certification for more information > _______________________________________________ > Libfsd-devel mailing list > Lib...@li... > https://lists.sourceforge.net/lists/listinfo/libfsd-devel |