Re: [Libfsd-devel] cvs update

[Ivan P. <va...@ne...>]

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