PROPOSTA DI TIROCINIO E TESI

Titolo:

Sviluppo di un parser incrementale.

Proponente:

Luca Padovani.

Attività da svolgere:

Il problema di generazione di un parser data una grammatica libera è stato ampiamente studiato e varie soluzioni sono attualmente disponibili. Quando però la grammatica è soggetta a frequenti modifiche la rigenerazione del parser ad ogni modifica ha costi non sostenibili, specialmente in applicazioni interattive.

Lo scopo del tirocinio è quello di studiare una tecnica esistente di generazione incrementale di un parser, di implementarla e di verificarne l'efficacia (in termini di classe di linguaggi riconosciuta) e l'efficienza (in termini di costo per la generazione del parser e prestazioni del parser generato).

Prerequisiti:

Aver seguito il corso di Linguaggi di Programmazione e Compilatori.

Luogo di svolgimento:

Istituto STI.

Ultima modifica: 12/01/2006 Approvato da: Presidente CCdL