HYACC Gratis en Open Source Parser-generator
Download nu

HYACC Rangschikking & Samenvatting

HYACC Tags

genereren generator parser genereren parser parser generator Knuth algoritme

HYACC Beschrijving

Gratis en open source parser generator HYACC is een efficiënte en praktische YACC / BISON-compatibele LR (1) parser-generator in ANSI C op basis van het canonieke LR (1) algoritme van Knuth en de algemene praktische methode van Pager. De gegenereerde parser kan worden gebruikt in commerciële software of open source-software. Hier zijn enkele belangrijke functies van "HYACC": · Implementeert het originele Knuth LR (1) -algoritme. · Combineert compatibele staten met behulp van het concept van zwakke compatibiliteit . · Verwijdert eenheidsproducties . · Verwijdert herhaalde staten na het verwijderen van eenheidproducties. · Maakt lege productie mogelijk. · Hiermee kunnen deze richtlijnen:% token,% achtergelaten,% goed,% verwacht,% start,% prec. · In geval van dubbelzinnige grammatica's, gebruikt voorrang en associativiteit om conflicten op te lossen. Wanneer onvermijdelijke conflicten gebeuren, in het geval van Shift / Motort Conflicts is de standaardactie om Shift te gebruiken, in het geval van het verminderen / verminderen van conflicten is de standaardinstelling om de productie die eerst in een grammatica lijkt te gebruiken. · Is achterlijk compatibel met YACC en Bison op de manieren van invoerbestandsindeling, dubbelzinnige grammaticaraturen, foutafhandeling en uitvoerbestandsformaat. · Als u opgegeven, kunt u een grafisch invoerbestand genereren voor de parseermachine. · Indien opgegeven, kan de gegenereerde compiler de parserende stappen in een bestand opnemen. · Werkt samen met Lex en Flex. · Voldoet ANSI C. · Rijke informatie in debug-uitvoer. Wat is er nieuw in deze release: · Verwijderde een bug in functie GetTheads () in Y.C. · Maakt medio-productie mogelijk. · Toegevoegd het LR (1) Lane-tracing-algoritme. · Toegevoegd het LALR (1) algoritme op basis van rijstrooktracering. · Toegevoegd (0) algoritme van het LR (0).

HYACC Gerelateerde software