[ir4pp1:2008] - Re: par pitanja za dom2 by "Sanja Vukicevic" <sandzii@gmail.com>

int index = hash(node.getName()) % table.length; // upotreba hash metode

ovo vec stoji u metodi insertKey(HashNode node, boolean print)  u
implementaciji.
index predstavlja ulaza u tabeli simbola u koji treba da se ulanca cvor,
prema tome nije potrebno menjati hash f-ju jer je index uvek pozitivan,
u metodi deleteKey i insertKey(String name, boolean print) stoji komentar
videti "searchKey za upotrebu hash metode" znaci prekopirati ovu istu dodelu
i tu.


On Jan 5, 2008 3:54 PM, Maki <veselic@eunet.yu> wrote:

>  Kolegnice,
>
> Mislim da nije potrebno ispisivati Obj objekat vec HashNode objekat u
> metodi toString klase HashTable.
> Evo sta kaze postavka zadatka:
> "Na kraju izvršavanja programa (po povratku iz parsera), pozivom metode
> dump(), na standardni izlaz ispisati sadržaj tabele simbola."
>
> Pod "sadrzajem" nije precizirano do kojih detalja treba ispisati uneseni
> simbol. Takodje nije precizirano na koji nacin formatirati izlaz.
>
> Ako neko od kolega misli drugacije molim neka me ispravi.
>
> Sto se tice metode hash() ne morate da pazite kako Vam se zovu promenljive
> vec samo napravite da rezultat hash() funkcije bude uvek pozitivan.
>
> Pozdrav,
> M.Veselic.
>
>
> ----- Original Message -----
> *From:* Marina Bjegovic <bjegovic@gmail.com>
> *To:* ir4pp1@rti.etf.bg.ac.yu
> *Sent:* Saturday, January 05, 2008 15:32
> *Subject:* Re: [ir4pp1] par pitanja za dom2
>
> Pa, meni vec jeste pravilo problem to sa prelazom izmedju Obj i HashNode,
> u metodi dump(), a insert() naravno da ne pravi probleme.
> Jer kada mi HashTable vrati HashNode, nije dozvoljen cast u Obj?
> I kako onda bez te konverzije da ispisem Obj objekat i HashTable na koju
> on ukazuje?
>
> Sto se tice metode hash(), glupo je da moramo da pazimo kako nam se zovu
> promenljive... Ali ok ako mora tako...
>
> Pozdrav svima, Marina
>
> On 1/5/08, Maki <veselic@eunet.yu> wrote:
> >
> >
> > Postovana kolegnice,
> >
> > > 1. Meni se desava za metodu main ( u test kodu ) da mi "hash" metoda,
> > > koja je predvidjena datim kodom vraca neke nenormalne negativne
> > > vrednosti i iskace mi Exception...
> > >
> > > Glupo je da za svaki simbol moram da pazim kako se zove?
> > > Jel neko imao slican problem?
> > > Jel sme da se menja hash metoda?
> >
> > Hash metoda vraca negativne vrednosti za neke kljuceve. Kroz operator
> > mod se
> > ta vrednost prenosi u indeksiranje tabele. Napravite da vrednosti budu
> > samo
> > pozitivne i resicete problem.
> >
> > > 2. Pri svakom stavljanju simbola u HashTable, mi prvo napravimo
> > > objekat tipa Obj i zatim ga smestimo. Medjutim, onako kako je
> > > predvidjeno kodom, od celog Obj objekta, u tabelu se smesta "Kljuc"
> > > (tj. ime) i prethodnik, sledbenik (tj stvari predvidjene sa HashNode) .
> >
> > Postoji jos jedna metoda sa istim imenom koja u svojim formalnim
> > parametrima
> > ima HashNode. Nju treba implementirati iako to ne pise.
> >
> > > I onda pri ispisu tabele simbola (metoda dump), meni treba mnogo vise
> > > informacija o tom simbolu, nego sto imam u tabeli simbola?
> > > Nemam tip simbola, level, adr, pokazivac na HashTable (za metode i
> > > podklase)...
> > >
> > > Jel smem ja staviti da mi HashTable umesto
> > > HashNode[ ] table,
> > > sadrzi    Obj[ ] table?
> >
> > Posto je Obj izveden iz HashNode necete imati problema ako
> > implementirate
> > insetKey za HashNode.
> >
> > >
> > > Pozdrav svima, Marina
> >
> > I Vama kolegnice...
> >
> > M.Veselic
> >
> >
> >
> > -----------------------------------------------------------------
> > unsubscribe:
> >    minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1
> > -----------------------------------------------------------------
> >
>
>  ------------------------------
>
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1
> -----------------------------------------------------------------
>
>
>
> __________ NOD32 2613 (20071024) Information __________
>
> This message was checked by NOD32 antivirus system.
> http://www.eset.com
>
>
> -----------------------------------------------------------------
> unsubscribe:
>   minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1
> -----------------------------------------------------------------
>
>


-- 
Sanja