Courses » LMC1112 » Progetti » Advanced Dcg

Tokenizer e Parser BNF per tuProlog

~Progetto di~ *Andrea Boccacci*

~Titolo originale del progetto:~ *Advanced DCG*

~Elaborato nel corso di:~ *Linguaggi e Modelli Computazionali LM (a.a. 2009-2010)*

~Periodo di realizzazione:~ Settembre-Ottobre 2011

~Discusso il:~ 2 Novembre 2011

~Sommario~ 

Scopo del progetto è stato quello di realizzare una libreria per tuProlog che si occupi di fornire un supporto alla realizzazione dei primi due passi del processo di compilazione (tokenizing e parsing), ispirandosi a librerie esistenti, come JavaCC.
Il risultato è stata la creazione di due librerie una per il tokenizer e una per il parser, la prima è scritta quasi interamente in prolog, fatta eccezione per tre predicati scritti in java, la seconda, invece, è interamente in prolog.
Oltre a semplici esempi presenti in JavaCC è stato prodotto un esempio di implementazione del Parser di Java per la versione 1.6, secondo le regole specificate nella "Java Language Specifications".

~Allegati~