Ratten! Een gemakkelijk uitbreidbare parser-generator
Download nu

Ratten! Rangschikking & Samenvatting

Ratten! Tags

genereren parese generator parser generator Java Parser genereren syntax boom

Ratten! Beschrijving

Een gemakkelijk uitbreidbare parser-generator Ratten! is een gemakkelijk uitbreidbare parser-generator voor C-achtige talen; Momenteel genereert het alleen parsers in Java. Ratten! is expliciet ontworpen, zodat grammatica's beknopt zijn en gemakkelijk te modificeerbaar zijn. Parsers gegenereerd door ratten! Memoriseren tussentijdse resultaten, wat zorgt voor lineaire tijdprestaties in de aanwezigheid van onbeperkte lookahead en backtracking. Dientengevolge zijn ze in wezen functioneel (hoewel ze in een imperatieve taal worden geïmplementeerd) en ook wel "Packrat-parsers" genoemd. Hier zijn enkele belangrijke kenmerken van "ratten!": · Organiseert grammatica's in modules, · Bouwt voort op het parseren expressie-grammatica in plaats van contextvrije grammatica's en integreert lexing met parsing, d.w.z. is scannerloos, · Ondersteunt de automatische generatie abstracte syntaxisbomen, · Biedt een goed gedefinieerde interface voor het uitbreiden van parsers om contextgevoelige talen en formaten te herkennen.

Ratten! Gerelateerde software