Parsing PerSing-module is een pure-python-module die een LR (1) Parser-generator implementeert, evenals CFSM- en GLR PARDER-stuurprogramma's.
Download nu

Parsing Rangschikking & Samenvatting

Parsing Tags

Python-bibliotheek Python parser generator Python Parser Python generator

Parsing Beschrijving

Persing-module is een pure-python-module die een LR (1) Parser-generator, evenals CFSM- en GLR PARDER-stuurprogramma's implementeert. Persing-module is een pure-python-module die een LR (1) Parser-generator, evenals CFSM- en GLR PARDER-stuurprogramma's implementeert. Vanuit een algoritmisch perspectief is dit een van de meest geavanceerde parser-generatoren die bestaan, om de volgende redenen: · De parservormules gebruikt een schaalbaar algoritme voor LR (1) parser-generatie, in plaats van de beperkte LALR (1) of SLR ( 1) algoritmen die meer worden gebruikt. Voor mijn weten is Menhir de enige andere LR (1) parser-generator die de algoritmen implementeert die David Pager 30 jaar geleden heeft gepubliceerd. Alle andere beschikbare LR (1) parser generatoren vereisen exponentiële tijd. · De PARSING-module implementeert de standaard "karakteristieke eindige staatsmachine" (CFSM) parser-stuurprogramma dat veel andere parser generatoren zoals YACC, Bison en Lemon gebruiken. Bovendien implementeert het echter een GLR-parser-stuurprogramma dat erg lijkt op die van Elkhound, die een aantal belangrijke geheugengebruiksvoordelen heeft ten opzichte van implementaties zoals die door Bizon wordt gebruikt. · De Parring-module biedt meer robuuste conflictoplossing-mechanismen dan welke andere parser-generator waarvan ik me bewust ben. Terug voordat LR-parsing werd ontwikkeld, was Precedence Parsing de norm. Het lijkt erop dat voorgestelde parsing werd afgevoerd door LR Parser-generatoren met weinig gedachte aan de impedantie-mismatch tussen voorgaande parsering en LR-parsing. In plaats van de ontwikkelaar te beperken tot een lineaire voorrangschik, stelt de PARSING-module de ontwikkelaar toe om een gerichte acyclische grafiek van precedcenties op te geven. Het primaire voordeel is dat het mogelijk is om individuele conflicten op te lossen zonder andere conflicten die tijdens de latere ontwikkeling stilzwijgen. · De PARSING-module genereert geen broncode zoals de meeste parser-generatoren. In plaats daarvan cacheert het de resultaten van parser-generatie in een augurk, vervolgens op latere runs verifieert dat het augurk nog steeds bruikbaar is voor het parseren. Dit betekent dat er geen afzonderlijke parser-generatie stap is, wat een echt voordeel is bij het gebruik van Python. · Hoewel dit niet uniek is bij parser generatoren, is het de moeite waard om te vermelden dat de parservormules uitgebreide foutcontrole en diagnostiek implementeert. Er is geen vervanging voor het harde werk dat het duurt om bekwaam te worden bij de ontwikkeling van parser, maar de ontwikkelingshulpmiddelen die door de parservormules worden geleverd, zijn super. Wat is er nieuw in deze release: · Python 2.4 wordt nu ondersteund, naast Python 2.5.

Parsing Gerelateerde software