dk.brics.grammatch Finite-State Automata en reguliere uitdrukkingen voor Java
Download nu

dk.brics.grammatch Rangschikking & Samenvatting

dk.brics.grammatch Tags

analyseren parese Grammatica grammatica parser ambiguïteit analyzer analyseren grammatica

dk.brics.grammatch Beschrijving

Finite-State Automata en reguliere uitdrukkingen voor Java DK.Brics.grammathar is een gratis toolkit die een parser en ambiguïteit analyzer bevat voor contextvrije grammatica's. De grammatica-notatie is gebaseerd op algemene scannerloze contextvrije grammatica met verschillende extensies (negeerbare entiteiten, gelijkheids entiteiten, reguliere expressie-terminals, ongeordende producties, ongeordende producties en productieprioriteiten). De parser is een gretige variant van het algoritme van Earley. (De parser is niet bedoeld om bijzonder efficiënt te zijn - het belangrijkste doel is om te werken als een fundering voor het XSUGAR-tool en de ambiguïteitanalysator.) De grammatica-ambiguïteitanalysator gebruikt de ACLA-techniek (ambiguïteitcontrole met de benadering van de benadering) beschreven in het onderzoekspapier "Analyse van ambiguïteit van contextvrije grammatica's" (zie hieronder). Vereisten: · Java

dk.brics.grammatch Gerelateerde software