Pslr(1): pseudo-scannerless minimal lr(1) for the deterministic parsing of composite languages

Keywords

Computer science, Parsing, Programming language, Compiler, Natural language processing

References

• Extensible Syntax with Lexical ScopingLuca Cardelli, Florian Matthes, Martı́n Abadi — 1994
• Syntax definition for language prototypingEelco Visser — 1997
• Efficient Parsing for Natural Language: A Fast Algorithm for Practical SystemsMasaru Tomita — 1985
• Current parsing techniques in software renovation considered harmfulMark van den Brand, A. Sellink, C. Verhoef — 1998
• Declarative, formal, and extensible syntax definition for aspectJMartin Bravenboer, Éric Tanter, Eelco Visser — 2006
• Efficient full LR(I) parser generationDavid Spector — 1988
• A practical general method for constructing LR(k) parsersDavid Pager — 1977
• Conflict Detection and Resolution in a Lexical Analyzer GeneratorJerzy Nawrocki — 1991
• The American National Standards InstituteF. Alan Andersen — 1984
• Toward an engineering discipline for grammarwarePaul Klint, Ralf Lämmel, C. Verhoef — 2005
• The lane tracing algorithm for constructing LR(k) parsersDavid Pager — 1973
• The IELR(1) algorithm for generating minimal LR(1) parser tables for non-LR(1) grammars with conflict resolutionJoel Denny, Brian A. Malloy — 2010
• Full LR(1) parser generationDavid Spector — 1981
• A comparison of modified reconstructability analysis and Ashenhurst‐Curtis decomposition of Boolean functionsAnas N. Al‐Rabadi, Marek Perkowski, Martin Zwick — 2004
• The lane-tracing algorithm for constructing LR (k) parsers and ways of enhancing its efficiencyDavid Pager — 1977
• Better extensibility through modular syntaxRobert Grimm — 2006
• Scannerless NSLR(1) parsing of programming languagesD. J. Salomon, Gordon V. Cormack — 1989
• Lex—a lexical analyzer generatorMichael Lesk, Elisabeth Brandão Schmidt — 1990
• Generation of formatters for context-free languagesMark van den Brand, Eelco Visser — 1996
• IELR(1): practical LR(1) parser tables for non-LR(1) grammars with conflict resolutionJoel Denny, Brian A. Malloy — 2008

Cited by

• The design & implementation of an abstract semantic graph for statement-level dynamic analysis of c++ applicationsBrian A. Malloy, Edward Duffy — 2011
• Bison: The Yacc-Compatible Parser GeneratorRichard Stallman — 2015
• Design and implementation of a language-complete C++ semantic graphEdward Duffy, Brian A. Malloy — 2012
• Context-aware scanning and determinism-preserving grammar composition, in theory and practiceAugust Schwerdfeger — 2010
• Research Report: ICARUS: Understanding De Facto Formats by Way of Feathers and WaxSam Cowger, Yerim Lee, Nichole Schimanski — 2020
• Pre3: Enabling Deterministic Pushdown Automata for Faster Structured LLM GenerationJunyi Chen, Shihao Bai, Zaijun Wang — 2025
• : ICARUS: Understanding De Facto Formats By Way of Feathers and WaxSam Cowger, Trent Brunson, Carson Harmon

Related papers

• Syntax Error Search Using Parser CombinatorsMikhail Kuznetsov, Georgii Firsov — 2021
• LR parsers for natural languagesMasaru Tomita — 1984
• Metalanguage enhancements and parser-generation techniques for scannerless parsing of programming languagesD. J. Salomon — 1990
• Notes on LR Parser DesignChrister Samuelsson — 1994
• Optimizing Parser CombinatorsJan Kurš, Jan Vraný, Mohammad Ghafari — 2016
• Disambiguation Filters for Scannerless Generalized LR Parsersvan den Mark Brand, Jeroen E. Scheerder, Jurgen Vinju — 2002
• Parsing 2-D Languages with Positional GrammarsGennaro Costagliola, Shi‐Kuo Chang — 1991