Kelbt KELBT genereert backtracking LALR-parsers.
Download nu

Kelbt Rangschikking & Samenvatting

Kelbt Tags

genereren backtracking parsers LALR-parsers backtracking lalr parsers Kelbt backtracking

Kelbt Beschrijving

Kelbt genereert backtracking lalr parsers. Kelbt Project kan backtracking lalr parsers genereren. Standaard LALR PARSER-generatoren zenden een fout uit bij het ondervinden van een conflict in de parsetafels. Kelbt Smeekt verder, het genereren van parsers die conflicten met behulp van backtracking bij runtime. Kelbt is in staat om een parser te genereren voor elke contextvrije grammatica en implementeert daarom een gegeneraliseerde parsing-methode.kelbt is anders dan andere backtracking LR-systemen op twee manieren. Ten eerste verhoogt het backtracking naar het niveau van semantische acties door een klasse van acties te introduceren die acties worden genoemd. Onderdelen ongedaan maken Acties worden aangeroepen als de backtracker het parseren ongedaan maken en de gebruiker toestaan om eventuele bijwerkingen van voorwaartse semantische acties te herstellen. Dit maakt het mogelijk om te backtrack over taalconstructen die de wereldwijde staat moeten wijzigen in de voorbereiding op het verwerken van contextafhankelijkheden. Kelbt maakt een gebruikergestuurde parserende strategie die die van gegeneraliseerde recursieve afdaling parsering benadert. Dit maakt het gemakkelijk voor de gebruiker om taalobiguïteiten op te lossen door de grammatica-producties van een niet-terminaal te bestellen volgens hun voorrang. Het is bij benadering in de zin dat voor de meeste grammatica's het equivalent van een bestelde keuze-parserende strategie wordt bereikt. In gevallen waarin producties uit de gegeven order zijn geparseerd, is er een eenvoudige grammaticartransformatie die het probleem opneemt. Zie het Cascon-papier voor meer details. Als een bewijs van concept, is Kelbt gebruikt om een gedeeltelijke C ++ Parser (meegeleverd) te schrijven die is samengesteld uit strikt een scanner, een naam opzoekfase en een grammatica met standaard semantische acties en semantische grammatica . Wat is er nieuw in deze release: · De -I-optie is toegevoegd voor het opgeven van omvattende mappen. · Het "token gebruikt" construct werd vastgesteld.

Kelbt Gerelateerde software