SpecificheProgetto0607 < Labprog2

Tags: view all tags

---++ 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&agrave; per prima cosa realizzare un analizzatore lessicale (I
modulo), quindi un insieme di funzioni di utilit&agrave; 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&agrave; 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]] | [[http://twiki.di.uniroma1.it/~prog2-eo/consegna-Patch1.html][(Ri)consegna patch!]] |
|  II | Libreria per la Gestione dei Documenti | 23 aprile | 11 maggio | a 7 gg dalla verbalizz. | [[Pagina domande modulo 2]] | [[http://twiki.di.uniroma1.it/~prog2-eo/consegna-Patch2.html][Consegna patch!]] |
|  III | Analisi Sintattica | 14 maggio | 8 giugno | a 7 gg dalla verbalizz. | [[Pagina domande modulo 3]] | [[http://twiki.di.uniroma1.it/~prog2-eo/consegna-Patch3.html][Consegna patch!]] |
|  IV | Elaborazione del Documento | 28 maggio | 29 giugno | a 7 gg dalla verbalizz. | [[Pagina domande modulo 4]] | [[http://twiki.di.uniroma1.it/~prog2-eo/consegna-Patch4.html][Consegna patch!]] |

%PUBURL%/%TWIKIWEB%/TWikiDocGraphics/hand.gif *FAQ e Note* [[FaqNote][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:

   * [[%ATTACHURL%/1-Analizzatore_Lessicale.pdf][Specifiche modulo 1 in formato pdf]]
   * File include [[%ATTACHURL%/xsml_lex.h][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 [[%ATTACHURL%/main.c][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.
      * [[%ATTACHURL%/test1.xsml][test1.xsml]] (output corretto: [[%ATTACHURL%/test1.out][test1.out]])
      * [[%ATTACHURL%/test2.xsml][test2.xsml]] (output corretto: [[%ATTACHURL%/test2.out][test2.out]])
      * [[%ATTACHURL%/test3.xsml][test3.xsml]] (output corretto: [[%ATTACHURL%/test3.out][test3.out]])
      * [[%ATTACHURL%/test4.xsml][test4.xsml]] (output corretto: [[%ATTACHURL%/test4.out][test4.out]])
      * [[%ATTACHURL%/test5.xsml][test5.xsml]] (output corretto: [[%ATTACHURL%/test5.out][test5.out]])
      * [[%ATTACHURL%/test6.xsml][test6.xsml]] (output corretto: [[%ATTACHURL%/test6.out][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: <verbatim>diff test1.out vostro_output.out</verbatim>

   * Sono state pubblicate le soluzioni e i risultati della [[PaginaValutazione0607#bb1][valutazione black-box]] del [[PaginaValutazione0607#mod1][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.

   * [[%ATTACHURL%/2-Funzioni_gestione.pdf][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* ([[%ATTACHURL%/main2a.c][main2a.c]])
      * File per provare le funzioni dichiarate in *xsml_node.h* e implementate in *xsml_node.c* ([[%ATTACHURL%/main2b.c][main2b.c]])

---++ Specifiche del Modulo 3 (analizzatore sintattico)

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

   * [[%ATTACHURL%/3-Analizzatore_Sintattico.pdf][Specifiche modulo 3 in formato pdf]] (*aggiornate al 15 maggio*)
   * File include [[%ATTACHURL%/xsml_syn.h][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 [[%ATTACHURL%/xsml1.tar.gz][modulo 1]] e del [[%ATTACHURL%/xsml2.tar.gz][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)
<a name=MiniQuery></a>

Sono in linea le specifiche del quarto modulo. La consegna è fissata per *il 29 giugno* (*estesa* di un giorno).
[[http://twiki.di.uniroma1.it/~prog2-eo/consegna-LabProg.html][Clicca qui per consegnare]]!

   * [[%ATTACHURL%/4-MiniQuery.pdf][Specifiche modulo 4 in formato pdf]] (*aggiornate al 28 maggio*)
   * File include [[%ATTACHURL%/xsml_query.h][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=

-- Users.RobertoNavigli - 25 Mag 2007