Specifiche del Progetto 2006/07

Lo scopo del progetto di quest'anno è realizzare alcune funzioni di elaborazione di documenti XML (o meglio, di una versione semplificata di XML).

I primi tre moduli del progetto consistono nella realizzazione di un analizzatore sintattico di documenti XML che, preso un documento XML corretto, lo trasforma nel corrispondente albero.

In particolare, per realizzare l'analizzatore sintattico si dovrà per prima cosa realizzare un analizzatore lessicale (I modulo), quindi un insieme di funzioni di utilità per gli alberi corrispondenti ai documenti XML (II modulo), per poter infine implementare la funzione che esegue l'analisi sintattica vera e propria (III modulo).

Infine, nel quarto modulo verrà implementata l'elaborazione dei documenti.

I moduli del progetto saranno assegnati (orientativamente) secondo il seguente calendario:

Modulo	Argomento	Pubblicaz. Specifiche	Consegna	Consegna Patch	Domande	Consegna
I	Analisi Lessicale	23 marzo	20 aprile	18 giugno	Pagina domande modulo 1	(Ri)consegna patch!
II	Libreria per la Gestione dei Documenti	23 aprile	11 maggio	a 7 gg dalla verbalizz.	Pagina domande modulo 2	Consegna patch!
III	Analisi Sintattica	14 maggio	8 giugno	a 7 gg dalla verbalizz.	Pagina domande modulo 3	Consegna patch!
IV	Elaborazione del Documento	28 maggio	29 giugno	a 7 gg dalla verbalizz.	Pagina domande modulo 4	Consegna patch!

FAQ e Note Risposta alle domande più frequenti. Commenti e chiarimenti sui punti meno chiari del progetto.

Specifiche del Modulo 1 (analizzatore lessicale)

Sono in linea le specifiche del primo modulo:

• Specifiche modulo 1 in formato pdf
• File include xsml_lex.h (aggiornato il 25 marzo) contenente i prototipi delle funzioni da implementare, le definizioni delle strutture dati e le costanti utili

Verifica dell'analizzatore lessicale

• File main.c (aggiornato il 29 marzo) per verificare l'analizzatore lessicale su file xsML corretti. Il programma termina non appena trova un errore, ad esempio, un token non valido. Attenzione: non potete modificare il file main.c!

• Di seguito trovate 5 file in formato xsML con cui provare il vostro programma (le soluzioni con cui confrontare il vostro output sono aggiornate al 14 aprile). Nota bene!!! il fatto che il vostro programma funziona su tutti i file di test che forniamo qui non vuol dire che copra tutti i casi di errore rispetto ai quali lo testeremo in fase di valutazione.
  • test1.xsml (output corretto: test1.out)
  • test2.xsml (output corretto: test2.out)
  • test3.xsml (output corretto: test3.out)
  • test4.xsml (output corretto: test4.out)
  • test5.xsml (output corretto: test5.out)
  • test6.xsml (output corretto: test6.out) attenzione: questo file e' anche un file HTML valido, quindi se lo cliccate il vostro browser potrebbe interpretarlo e visualizzarlo. Scaricatelo con tasto destro -> salva con nome.

• Suggerimento: Per verificare che il vostro output (generato con il file main.c fornito sopra) corrisponda con quello da noi fornito, su Linux potete utilizzare il comando diff che vi mostrera' le differenze tra i due output, ad esempio:

  diff test1.out vostro_output.out

• Sono state pubblicate le soluzioni e i risultati della valutazione black-box del primo modulo.

Specifiche del Modulo 2 (funzioni per la gestione di liste e nodi)

Sono in linea le specifiche del secondo modulo. Dovete consegnare solo 4 file: xsml_list.h, xsml_list.c, xsml_node.h e xsml_node.c. La consegna e' fissata per l'11 maggio. Non vi riducete a consegnare all'ultimo minuto (non saranno accettate richieste di proroga ad personam)!!! Potete sempre consegnare una prima versione e poi risottomettere prima della scadenza.

• Specifiche modulo 2 in formato pdf (aggiornate al 28 aprile 2007)

Verifica delle funzioni di gestione per liste e nodi

• File main2a.c e main2b.c per provare le funzioni (nota bene: il fatto che il vostro codice funzioni correttamente su questi main non significa che esso funzioni correttamente in tutti i possibili casi):
  • File per provare le funzioni dichiarate in xsml_list.h e implementate in xsml_list.c (main2a.c)
  • File per provare le funzioni dichiarate in xsml_node.h e implementate in xsml_node.c (main2b.c)

Specifiche del Modulo 3 (analizzatore sintattico)

Sono in linea le specifiche del terzo modulo. La consegna è fissata per l'8 giugno.

• Specifiche modulo 3 in formato pdf (aggiornate al 15 maggio)
• File include xsml_syn.h (aggiornato al 15 maggio) contenente i prototipi delle funzioni da implementare, le definizioni delle strutture dati e le costanti utili
• Implementazione del modulo 1 e del modulo 2 (per chi non ha potuto consegnare uno dei due moduli e per verificare che il comportamento dei vostri primi due moduli sia analogo ai nostri quando usati all'interno del terzo modulo).

Si devono consegnare due file:

1. xsml_syn.c che contiene l'implementazione delle funzioni get_xsml_doc e last_token
2. xsml_iter.c che contiene l'implementazione degli iteratori

Suggerimento Per implementare l'analizzatore sintattico si consiglia di implementare più funzioni che analizzano le diverse parti del documento (in linea di principio, una per ogni parte del documento) e che si richiamano ricorsivamente tra di loro.

Specifiche del Modulo 4 (miniQuery)

Sono in linea le specifiche del quarto modulo. La consegna è fissata per il 29 giugno (estesa di un giorno). Clicca qui per consegnare!

• Specifiche modulo 4 in formato pdf (aggiornate al 28 maggio)
• File include xsml_query.h (aggiornato al 28 maggio) contenente i prototipi delle funzioni da implementare e le costanti utili

Si devono consegnare due file:

1. xsml_parse_query.c che contiene l'implementazione della funzione parse_query
2. xsml_query.c che contiene l'implementazione della funzione query

-- RobertoNavigli - 25 Mag 2007