Parsing Parsing Module è un modulo Pure-Python che implementa un generatore di parser LR (1), nonché i driver del parser CFSM e GLR.
Scarica ora

Parsing Classifica e riepilogo

Parsing Tag

Libreria Python. Pitone parser Generatore python parser generatore di Python

Parsing Descrizione

Il modulo Parsing è un modulo Python Python che implementa un generatore di parser LR (1), nonché i driver del parser CFSM e GLR. Il modulo Parsing è un modulo Python Python che implementa un generatore di parser LR (1), nonché i driver del parser CFSM e GLR. Da una prospettiva algoritmica, questo è uno dei generatori di parser più avanzati esistenti, per i seguenti motivi: · Il modulo antigas utilizza un algoritmo scalabile per la generazione del parser LR (1), piuttosto che il LALR (1) o SLR più limitato ( 1) Algoritmi che sono più usati in genere. A mia conoscenza, Menhir è l'unico altro generatore di parser LR (1) che implementa gli algoritmi che David Pager ha pubblicato 30 anni fa. Tutti gli altri generatori di parser LR (1) disponibili richiedono tempo esponenziale. · Il modulo antigas implementa il driver del parser standard "Caratteristica Finite State" (CFSM) che molti altri generatori di parser come Yacc, Bison e Limone utilizzano. Inoltre, implementa un driver di parser GLR molto simile a quello di Elkhound, che ha alcuni importanti vantaggi di utilizzo della memoria rispetto alle implementazioni come quella utilizzata da Bison. · Il modulo antigas fornisce più meccanismi di risoluzione dei conflitti solidi rispetto a qualsiasi altro generatore di parser di cui sono a conoscenza. Indietro prima che l'analisi dell'LR sia stato sviluppato, la precedenza che analizzava era la norma. Sembra che l'analizzazione della precedenza sia stata abbindita ai generatori di parser LR con poco pensiero al disallineamento dell'impedenza tra l'analisi della precedenza e l'analisi dell'LR. Piuttosto che limitare lo sviluppatore a un posizionamento lineare di precedenza, il modulo antigas consente allo sviluppatore di specificare un grafico acyclico diretto di precedenti. Il vantaggio principale è che è possibile risolvere i conflitti individuali senza nascondere in silenzio gli altri conflitti che si accrescono durante lo sviluppo successivo. · Il modulo antigas non genera codice sorgente come la maggior parte dei generatori di parser. Invece cadrà i risultati della generazione di parser in un sottaceto, poi nelle successive runs verifica che il sottaceto sia ancora utilizzabile per l'analisi. Ciò significa che non esiste un passo di generazione di parser separato, che è un vero vantaggio quando si utilizza Python. · Sebbene questo non sia unico tra i generatori di parser, vale la pena ricordare che il modulo analizzatore implementa un ampio controllo e diagnostica degli errori. Non vi è alcun sostituto del duro lavoro che serve per diventare esperto allo sviluppo del parser, ma gli aiuti allo sviluppo forniti dal modulo antigas sono superbi. Che cosa è nuovo in questa versione: · Python 2.4 è ora supportato, oltre a Python 2.5.

Parsing Software correlato