GLR-based abstract parsing

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review


Abstract parsing is an important step of the processing of dynamically constructed statements or string-embedded languages (such as embedded or dynamic SQL). Existing LALR-based algorithms have performance issues. To increase performance we propose to use a GLR-algorithm as a base for abstract parsing and to reuse graph-structured stack and shared packed parse forest. RNGLR-algorithm modification for abstract parsing is presented. © 2013 ACM.
Original languageEnglish
Title of host publicationACM International Conference Proceeding Series
StatePublished - 2013

Cite this