Abstrakt. Tomita uppfann en metod för generaliserad LR GLR-tolkning för att tolka tvetydig grammatik på ett eektivt sätt. En GLR-tolk använder linjära LR-tolktekniker så länge som möjligt och faller tillbaka på dyrare allmänna tekniker vid behov. Mycket forskning har inriktats på att påskynda LR-tolkarna. Vi hävdar dock att detta tidigare arbete inte är överförbart till GLR-tolkarna. Istället påskyndar vi LR parsers genom att bygga större pushdown automata, handel utrymme för tid. En variant av GLR-algoritmen innehåller sedan våra snabbare LR-tolkar. Våra timingar visar att vår nya metod för GLR-tolkning kan tolka mycket tvetydig grammatik avsevärt snabbare än en vanlig GLR-tolk.
En annan snabbare variant av GLR tolkning presenteras av Aycock och Horspool REF, som använder en större LR automata, handel utrymme för tid.
Faster Generalized LR Parsing
{'venue': 'CC', 'journal': None, 'mag_field_of_study': ['Computer Science']}