GoPapageno : un generatore di analizzatori sintattici paralleli di nuova generazione

Parsing algorithms are widely used in many fields of computer science. However, these algorithms have struggled to keep pace with the recent fast growth of multiprocessor architectures, mainly because the formalism that is generally adopted is intrinsically sequential. GoPapageno, the tool built that is discussed in this thesis, exploits instead operator precedence grammars to generate parsers that can truly take advantage of the parallelism allowed by modern architectures and thus obtain optimal performances.

Gli algoritmi di analisi sintattica trovano largo impiego in vari settori dell'informatica. Tuttavia tali algoritmi si sono scarsamente adeguati alla recente esplosione di architetture multiprocessore, principalmente perchè il formalismo generalmente adottato è intrinsecamente sequenziale. GoPapageno, lo strumento costruito che è discusso in questa tesi, sfrutta invece le grammatiche a precedenza di operatori per generare dei parser che possano avvantaggiarsi appieno del parallelismo consentito dalle architetture moderne e ottenere quindi delle performance ottimali.