Erlang : released Neotoma 1.7.0

E’ stata rilasciata una nuova versione di Neotoma il packrat parser generator per PEG (Parsing Expression Grammars), realizzato ispirandosi a treetop per Ruby e parsec per Haskell.

Il packrat parsing è una tecnica che garantisce un tempo lineare di elaborazione attraverso l’uso della memoization (tecnica di ottimizzazione che evita ad una funzione di rielaborare valori già trattati). Per chi sia interessato ad approfondire questa tecnica di parsing consiglio la lettura della The Packrat Parsing and Parsing Expression Grammars Page.

Lascia un commento