C

No, pa so nam na faksu podturili še c.. ki se mi zdi skrajno butast (dajte, da me en bo zdaj kdo napadel zaradi te izjave ), glede na to, da smo prej delali v Javi, kjer znam že marsikaj.. v glavnem, za rešit imam sledečo nalogo:

Napiši program, ki zna preveriti ali je podano besedilo pravilno oblikovan dokument XML. Besedilo naj bo zapisano v datoteki, katere
ime podamo programu v ukazni vrstici ob zagonu. Besedilo predstavlja pravilno oblikovan dokument XML, če velja naslednje:

1. besedilo XML je sestavljeno iz elementov XML, ki so sestavljeni iz začetne oznake XML, ustrezne zaključne oznake XML, med obema pa se lahko nahaja ena ali več oznak XML oziroma besedilo poljubne dolžine:

<oseba>
<ime>Peter</ime>
<priimek>Pan</priimek>
</oseba>
2. element XML brez vsebine, je lahko zapisan na skrajšan način:

<brezStatusa />
ali

<brezStatusa/>
3. oznaka XML lahko vsebuje dodatne atribute v obliki atribut="vrednost":

<sestavina kolicina="3" enota="kilogram">moka</sestavina>
4. besedilo XML lahko vsebuje le en vrhnji element XML.

Ostale prvine dokumenta XML, kot sta deklaracija in komentarji, lahko zanemarite. Oznake XML so lahko ugnezdene, ne smejo pa se križati. Preverjanje pravilnosti oznak izvedite s skladom, ki hrani trenutno veljavne oznake. Sklad implementirajte dinamično s kazalci.



Matrajo me dve reči:

1.

Citat:
<sestavina kolicina="3" enota="kilogram">moka</sestavina>
4. besedilo XML lahko vsebuje le en vrhnji element XML.

Klikni za razširitev

Kako je to mišljeno? Ne razumem tega. Zakaj lahko vsebuje le en tak element oz. kateri element je sploh mišljen?

2.

Citat:
Preverjanje pravilnosti oznak izvedite s skladom, ki hrani trenutno veljavne oznake. Sklad implementirajte dinamično s kazalci.

Klikni za razširitev

Tegale tudi ne kapiram čisto. Ima mogoče kdo kakšno idejo? Vem, da je sklad gruča elementov, kjer vsak s pointerjem kaže na naslednjega, vendar na kakšen način to aplicirati v tej nalogi?


Tnx.

Sem še malo gruntal in prišel do glavnega koncepta: Najprej program pregleda, če so vsi tagi v parih. Nato programček potuje po fajlu od začetka in v sklad vpisuje odprte tage. Ko doseže zaprti tag, pogleda, če je na vrhu tag, ki ga zapirajoči tag zapira. Če je to res, potem se zadnji tag v skladu odstrani. Če na vrhu ni pravi odprti tag, xml file ni valid. Recimo <oseba><ime></oseba></ime> ni pravilno.

Zdaj je moj problem še implementacija v C-ju. Preklet hudič še stringov ne pozna. V glavnem ne vem, kako bi implementiral ta sklad xml tagov, kjer vsak kaže na naslednjega.. pomoč dobrodošla

Samo C.

Citat:
Uporabnik philips pravi:
Ja kaj naj rečem, uporabiš pač tabelo characterjev (dovolj veliko, da bo šlo vse not, recimo 10.000 znakov), potem pa uporabiš strlen() da vidiš kolko je dejansko teksta not.
Potem pa greš lepo s for zanko skozi in iščeš < in si zapomniš znake med < in prvim presledkom ali > - te znake tudi dodaš na sklad.
V primeru da naletiš na </, pa pogledaš ali je tag na vrhu sklada (in ga seveda odstraniš) - drugače pa vržeš error.

Zdaj ko tak gledam, niti ni tako težko za naret. Samo C uporabljat za take stvari pa je še vseeno bedarija.

Klikni za razširitev

Hvala! Vem, da je bedarija, zato raje ne bom omenjal še naslednje naloge (izdelava nekakšne knjižnice funkcij za analizo in manipuliranje nizov), ki jo moram ravno tako narediti v C. Kaj češ, FRI pač. Drugače sem pa našel eno skripto, ki dobro razloži sklad ( link) - upam, da mi bo ratalo.

Citat:
Uporabnik doto pravi:

// prvi element

n = (struct item *) malloc(sizeof(struct item));
strcpy(n->name, "ime_xml_nodea");
n->next = NULL;
top = n;

Klikni za razširitev

Lahko prosim ta del kode razložiš? Recimo program bere datoteko a.xml, prepozna tag recimo <blabla> in ga shrani kot string v char array. Kam potem vtaknem ta array v ta del kode, ki sem ga citiral?

Pa hvala!!

Torej push funkcija je za dodajanje elementov, pop pa za brisanje?

Torej:

prvi element, ki ga dodam v sklad gre takole:

n = (struct item *) malloc(sizeof(struct item));
strcpy(n->name, "ime_xml_nodea");
n->next = NULL;
top = n;

vsi naslednji pa tako:
n = (struct item *) malloc(sizeof(struct item));
strcpy(n->name, "ime_xml_nodea");
n->next = top;
top = n;

Je to prav?

Zdaj pa branje zadnjega elementa v skladu. Če se bo ujemal z zaključnim tagom, moram zadnji element zbrisati, v nasprotnem primeru pa vse skupaj prekiniti in izpisati invalid xml file. Kako si nastavim pogoj, če se zaključni element "xml_tag" ujema z najvišjim elementom v skladu, je tole spodaj prav?

char name[50];
strcpy(name, top->name);
if (strcmp( name, trenutni_zakljucni_xml_tag)==0){
struct item *n2 = top;
top = n2->next;
free(n2);
}


Najlepša hvala za pomoč, pa še 5 zvezdic leti