publications:
- title: "An Extended LR Parsing Algorithm For Grammars Using Feature-Based Syntactic Categories"
  author:
  - name: "Tsuneko Nakazawa"
    link: "https://researchr.org/alias/tsuneko-nakazawa"
  year: "1991"
  doi: "http://acl.ldc.upenn.edu/E/E91/E91-1013.pdf"
  links:
    doi: "http://acl.ldc.upenn.edu/E/E91/E91-1013.pdf"
  tags:
  - "parsing algorithm"
  - "rule-based"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/Nakazawa91"
  cites: 0
  citedby: 0
  pages: "69-74"
  booktitle: "EACL"
  kind: "inproceedings"
  key: "Nakazawa91"
- title: "A Systolic Parsing Algorithm for a Visual Programming Language"
  author:
  - name: "Adam W. Bojanczyk"
    link: "https://researchr.org/alias/adam-w.-bojanczyk"
  - name: "Takayuki Dan Kimura"
    link: "https://researchr.org/alias/takayuki-dan-kimura"
  year: "1986"
  tags:
  - "parsing algorithm"
  - "programming languages"
  - "programming"
  - "parsing"
  researchr: "https://researchr.org/publication/BojanczykK86"
  cites: 0
  citedby: 0
  pages: "48-55"
  booktitle: "Proceedings of the Fall Joint Computer Conference, November 2-6, 1986, Dallas, Texas, USA"
  publisher: "IEEE Computer Society"
  isbn: "0-8186-0743-2"
  kind: "inproceedings"
  key: "BojanczykK86"
- title: "Object-Oriented Visual Language Grammar and its Parsing Algorithm"
  author:
  - name: "Kyung-An Kim"
    link: "https://researchr.org/alias/kyung-an-kim"
  - name: "Kiho Lee"
    link: "https://researchr.org/alias/kiho-lee"
  year: "1998"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/KimL98%3A1"
  cites: 0
  citedby: 0
  pages: "86-87"
  booktitle: "VL"
  kind: "inproceedings"
  key: "KimL98:1"
- title: "A Parallel Parsing Algorithm for Natural Language using Tree Adjoining Grammar"
  author:
  - name: "Tom Nurkkala"
    link: "https://researchr.org/alias/tom-nurkkala"
  - name: "Vipin Kumar"
    link: "https://researchr.org/alias/vipin-kumar"
  year: "1994"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/NurkkalaK94"
  cites: 0
  citedby: 0
  pages: "820-828"
  booktitle: "Proceedings of the 8th International Symposium on Parallel Processing, Cancún, Mexico, April 1994"
  editor:
  - name: "Howard Jay Siegel"
    link: "https://researchr.org/alias/howard-jay-siegel"
  publisher: "IEEE Computer Society"
  isbn: "0-8186-5602-6"
  kind: "inproceedings"
  key: "NurkkalaK94"
- title: "Weighted Deductive Parsing and Knuth s Algorithm"
  author:
  - name: "Mark-Jan Nederhof"
    link: "https://researchr.org/alias/mark-jan-nederhof"
  year: "2003"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/Nederhof03"
  cites: 0
  citedby: 0
  journal: "Computational Linguistics"
  volume: "29"
  number: "1"
  pages: "135-143"
  kind: "article"
  key: "Nederhof03"
- title: "A Bottom-Up Adaption of Earley s Parsing Algorithm"
  author:
  - name: "Frédéric Voisin"
    link: "https://researchr.org/alias/fr%C3%A9d%C3%A9ric-voisin"
  year: "1988"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/Voisin88"
  cites: 0
  citedby: 0
  pages: "146-160"
  booktitle: "Programming Language Implementation and Logic Programming, 1st International Workshop PLILP 88, Orléans, France, May 16-18, 1988, Proceedings"
  editor:
  - name: "Pierre Deransart"
    link: "https://researchr.org/alias/pierre-deransart"
  - name: "Bernard Lorho"
    link: "https://researchr.org/alias/bernard-lorho"
  - name: "Jan Maluszynski"
    link: "https://researchr.org/alias/jan-maluszynski"
  volume: "348"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-50820-1"
  kind: "inproceedings"
  key: "Voisin88"
- title: "A  Yo-Yo  Parsing Algorithm for a Large Class of van Wijngaarden Grammars"
  author:
  - name: "Anthony J. Fisher"
    link: "https://researchr.org/alias/anthony-j.-fisher"
  year: "1992"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/Fisher92"
  cites: 0
  citedby: 0
  journal: "Acta Informatica"
  volume: "29"
  number: "5"
  pages: "461-481"
  kind: "article"
  key: "Fisher92"
- title: "An Incremental LL(1) Parsing Algorithm"
  author:
  - name: "Wuu Yang"
    link: "https://researchr.org/alias/wuu-yang"
  year: "1993"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "incremental"
  researchr: "https://researchr.org/publication/Yang93a"
  cites: 0
  citedby: 0
  journal: "Inf. Process. Lett."
  volume: "48"
  number: "2"
  pages: "67-72"
  kind: "article"
  key: "Yang93a"
- title: "The Grammar Tool Box: A Case Study Comparing GLR Parsing Algorithms"
  author:
  - name: "Adrian Johnstone"
    link: "http://www.cs.rhul.ac.uk/~adrian/"
  - name: "Elizabeth Scott"
    link: "http://www.cs.rhul.ac.uk/People/staff/scott.html"
  - name: "Giorgios R. Economopoulos"
    link: "http://users.ecs.soton.ac.uk/gre/"
  year: "2004"
  doi: "http://dx.doi.org/10.1016/j.entcs.2004.06.008"
  abstract: "The Grammar Tool Box is a toolset for manipulating Context Free Grammars and objects associated with them such as parsers, languages and derivations. GTB has three main rôles: as a pedagogic tool; as an experimental platform for novel algorithms and representations; and as a production tool for translator front end generation. In this paper we give an overview of GTB and its companion Java-based animator tool PAT. We illustrate the use of the toolset in the construction of a comparative study of three variants of the Tomita-style GLR parsing algorithm running on LR(0), SLR(1) and LR(1) tables for ANSI-C, ISO-Pascal and IBM VS-COBOL, and give results showing the size of the structures constructed by these parsers and the amount of searching required during the parse, which abstracts their runtime."
  links:
    doi: "http://dx.doi.org/10.1016/j.entcs.2004.06.008"
  tags:
  - "parsing algorithm"
  - "GLR parsing"
  - "rule-based"
  - "Java"
  - "case study"
  - "context free languages"
  - "GLR"
  - "C++"
  - "context-aware"
  - "Meta-Environment"
  - "Cobol"
  - "parsing"
  - "Pascal"
  - "grammar types"
  - "meta-objects"
  - "grammar"
  researchr: "https://researchr.org/publication/JohnstoneSE04%3A0"
  cites: 0
  citedby: 0
  journal: "Electronic Notes in Theoretical Computer Science"
  volume: "110"
  pages: "97-113"
  kind: "article"
  key: "JohnstoneSE04:0"
- title: "An Efficient Chinese Parsing Algorithm for Computer-Assisted Language Learning"
  author:
  - name: "Chi-Hong Leung"
    link: "https://researchr.org/alias/chi-hong-leung"
  - name: "Yuen-Yan Chan"
    link: "https://researchr.org/alias/yuen-yan-chan"
  - name: "Albert K. W. Wu"
    link: "https://researchr.org/alias/albert-k.-w.-wu"
  year: "2002"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/LeungCW02"
  cites: 0
  citedby: 0
  pages: "195-196"
  booktitle: "ICCE"
  kind: "inproceedings"
  key: "LeungCW02"
- title: "On the translation of languages from left to right"
  author:
  - name: "Donald E. Knuth"
    link: "https://researchr.org/alias/donald-e.-knuth"
  year: "1965"
  abstract: "There has been much recent interest in languages whose grammar is sufficiently simple that an efficient left-to-right parsing algorithm can be mechanically produced from the grammar. In this paper, we define LR(k) grammars, which are perhaps the most general ones of this type, and they provide the basis for understanding all of the special tricks which have been used in the construction of parsing algorithms for languages with simple structure, e.g. algebraic languages. We give algorithms for deciding if a given grammar satisfies the LR(k) condition, for given k, and also give methods for generating recognizes for LR(k) grammars. It is shown that the problem of whether or not a grammar is LR(k) for some k is undecidable, and the paper concludes by establishing various connections between LR(k) grammars and deterministic languages. In particular, the LR(k) condition is a natural analogue, for grammars, of the deterministic condition, for languages."
  links:
    "pdf": "http://www.dc.uba.ar/materias/tl/2010/c2/files/Knuth-1965-TranslationofLanguages.pdf/at_download/file"
  tags:
  - "parsing algorithm"
  - "translation"
  - "e-science"
  - " algebra"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/knuth1965translation"
  cites: 0
  citedby: 0
  journal: "Information and control"
  volume: "8"
  number: "6"
  kind: "article"
  key: "knuth1965translation"
- title: "A new top-down parsing algorithm to accommodate ambiguity and left recursion in polynomial time"
  author:
  - name: "Richard A. Frost"
    link: "https://researchr.org/alias/richard-a.-frost"
  - name: "Rahmatullah Hafiz"
    link: "https://researchr.org/alias/rahmatullah-hafiz"
  year: "2006"
  doi: "http://doi.acm.org/10.1145/1149982.1149988"
  links:
    doi: "http://doi.acm.org/10.1145/1149982.1149988"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/FrostH06"
  cites: 0
  citedby: 0
  journal: "SIGPLAN Notices"
  volume: "41"
  number: "5"
  pages: "46-54"
  kind: "article"
  key: "FrostH06"
- title: "Online Sequential Prediction via Incremental Parsing: The Active LeZi Algorithm"
  author:
  - name: "Karthik Gopalratnam"
    link: "https://researchr.org/alias/karthik-gopalratnam"
  - name: "Diane J. Cook"
    link: "https://researchr.org/alias/diane-j.-cook"
  year: "2007"
  doi: "http://doi.ieeecomputersociety.org/10.1109/MIS.2007.15"
  links:
    doi: "http://doi.ieeecomputersociety.org/10.1109/MIS.2007.15"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "incremental"
  researchr: "https://researchr.org/publication/GopalratnamC07"
  cites: 0
  citedby: 0
  journal: "IEEE Intelligent Systems"
  volume: "22"
  number: "1"
  pages: "52-58"
  kind: "article"
  key: "GopalratnamC07"
- title: "A backtracking LR algorithm for parsing ambiguous context-dependent languages"
  author:
  - name: "Adrian D. Thurston"
    link: "https://researchr.org/alias/adrian-d.-thurston"
  - name: "James R.  Cordy"
    link: "http://research.cs.queensu.ca/~cordy/"
  year: "2006"
  doi: "http://doi.acm.org/10.1145/1188966.1188972"
  links:
    doi: "http://doi.acm.org/10.1145/1188966.1188972"
  tags:
  - "parsing algorithm"
  - "context-aware"
  - "parsing"
  researchr: "https://researchr.org/publication/ThurstonC06"
  cites: 0
  citedby: 0
  pages: "39-53"
  booktitle: "Proceedings of the 2006 conference of the Centre for Advanced Studies on Collaborative Research, October 16-19, 2006, Toronto, Ontario, Canada"
  editor:
  - name: "Hakan Erdogmus"
    link: "https://researchr.org/alias/hakan-erdogmus"
  - name: "Eleni Stroulia"
    link: "https://researchr.org/alias/eleni-stroulia"
  - name: "Darlene A. Stewart"
    link: "https://researchr.org/alias/darlene-a.-stewart"
  publisher: "IBM"
  kind: "inproceedings"
  key: "ThurstonC06"
- title: "A fast algorithm for video parsing using MPEG compressed sequences"
  author:
  - name: "Ke Shen"
    link: "https://researchr.org/alias/ke-shen"
  - name: "Edward J. Delp"
    link: "https://researchr.org/alias/edward-j.-delp"
  year: "1995"
  doi: "https://doi.org/10.1109/ICIP.1995.537462"
  links:
    doi: "https://doi.org/10.1109/ICIP.1995.537462"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/ShenD95"
  cites: 0
  citedby: 0
  pages: "2252-2255"
  booktitle: "ICIP"
  kind: "inproceedings"
  key: "ShenD95"
- title: "Generalized Lr Parsing Algorithm for Boolean Grammars"
  author:
  - name: "Alexander Okhotin"
    link: "https://researchr.org/alias/alexander-okhotin"
  year: "2006"
  doi: "http://dx.doi.org/10.1142/S0129054106004029"
  links:
    doi: "http://dx.doi.org/10.1142/S0129054106004029"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/Okhotin06"
  cites: 0
  citedby: 0
  journal: "Int. J. Found. Comput. Sci."
  volume: "17"
  number: "3"
  pages: "629-664"
  kind: "article"
  key: "Okhotin06"
- title: "A Parallel Evolutionary Algorithm for Stochastic Natural Language Parsing"
  author:
  - name: "Lourdes Araujo"
    link: "https://researchr.org/alias/lourdes-araujo"
  year: "2002"
  doi: "http://link.springer.de/link/service/series/0558/bibs/2439/24390700.htm"
  links:
    doi: "http://link.springer.de/link/service/series/0558/bibs/2439/24390700.htm"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/Araujo02"
  cites: 0
  citedby: 0
  pages: "700-709"
  booktitle: "Parallel Problem Solving from Nature - PPSN VII, 7th International Conference, Granada, Spain, September 7-11, 2002, Proceedings"
  editor:
  - name: "Juan J. Merelo Guervós"
    link: "https://researchr.org/alias/juan-j.-merelo-guerv%C3%B3s"
  - name: "Panagiotis Adamidis"
    link: "https://researchr.org/alias/panagiotis-adamidis"
  - name: "Hans-Georg Beyer"
    link: "https://researchr.org/alias/hans-georg-beyer"
  - name: "José Luis Fernández-Villacañas Martín"
    link: "https://researchr.org/alias/jos%C3%A9-luis-fern%C3%A1ndez-villaca%C3%B1as-mart%C3%ADn"
  - name: "Hans-Paul Schwefel"
    link: "https://researchr.org/alias/hans-paul-schwefel"
  volume: "2439"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-44139-5"
  kind: "inproceedings"
  key: "Araujo02"
- title: "BRNGLR: a cubic Tomita-style GLR parsing algorithm"
  author:
  - name: "Elizabeth Scott"
    link: "http://www.cs.rhul.ac.uk/People/staff/scott.html"
  - name: "Adrian Johnstone"
    link: "http://www.cs.rhul.ac.uk/~adrian/"
  - name: "Giorgios R. Economopoulos"
    link: "http://users.ecs.soton.ac.uk/gre/"
  year: "2007"
  doi: "http://dx.doi.org/10.1007/s00236-007-0054-z"
  abstract: "Tomita-style generalised LR (GLR) algorithms extend the standard LR algorithm to non-deterministic grammars by performing all possible choices of action. Cubic complexity is achieved if all rules are of length at most two. In this paper we shall show how to achieve cubic time bounds for all grammars by binarising the search performed whilst executing reduce actions in a GLR-style parser. We call the resulting algorithm Binary Right Nulled GLR (BRNGLR) parsing. The binarisation process generates run-time behaviour that is related to that shown by a parser which pre-processes its grammar or parse table into a binary form, but without the increase in table size and with a reduced run-time space overhead. BRNGLR parsers have worst-case cubic run time on all grammars, linear behaviour on LR(1) grammars and produce, in worst-case cubic time, a cubic size binary SPPF representation of all the derivations of a given sentence. "
  links:
    doi: "http://dx.doi.org/10.1007/s00236-007-0054-z"
  tags:
  - "parsing algorithm"
  - "GLR parsing"
  - "rule-based"
  - "GLR"
  - "rules"
  - "search"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/ScottJE07"
  cites: 0
  citedby: 0
  journal: "Acta Informatica"
  volume: "44"
  number: "6"
  pages: "427-461"
  kind: "article"
  key: "ScottJE07"
- title: "An Efficient Context-Free Parsing Algorithm for Natural Languages"
  author:
  - name: "Masaru Tomita"
    link: "https://researchr.org/alias/masaru-tomita"
  year: "1985"
  tags:
  - "parsing algorithm"
  - "context-aware"
  - "parsing"
  researchr: "https://researchr.org/publication/Tomita85"
  cites: 0
  citedby: 1
  pages: "756-764"
  booktitle: "IJCAI"
  kind: "inproceedings"
  key: "Tomita85"
- title: "Generalised LR parsing algorithms"
  author:
  - name: "Giorgios R. Economopoulos"
    link: "http://users.ecs.soton.ac.uk/gre/"
  year: "2006"
  month: "August"
  abstract: "This thesis concerns the parsing of context-free grammars. A parser is a tool, defined for a specific grammar, that constructs a syntactic representation of an input string and determines if the string is grammatically correct or not. An algorithm that is capable of parsing any context-free grammar is called a generalised (context-free) parser. This thesis is devoted to the theoretical analysis of generalised parsing algorithms. We describe, analyse and compare several algorithms that are based on Knuth's LR parser. This work underpins the design and implementation of the Parser Animation Tool (PAT). We use PAT to evaluate the asymptotic complexity of generalised parsing algorithms and to develop the Binary Right Nulled Generalised LR algorithm - a new cubic worst case parser. We also compare the Right Nullable Generalised LR, Reduction Incorporated Generalised LR, Farshi, Tomita and Earley algorithms using the statistical data collected by PAT. Our study indicates that the overheads associated with some of the parsing algorithms may have significant consequences on their behaviour. "
  tags:
  - "parsing algorithm"
  - "GLR parsing"
  - "rule-based"
  - "case study"
  - "design complexity"
  - "GLR"
  - "analysis"
  - "data-flow"
  - "context-aware"
  - "data-flow analysis"
  - "parsing"
  - "design"
  - "grammar"
  researchr: "https://researchr.org/publication/economopoulos06"
  cites: 0
  citedby: 0
  school: "Royal Holloway, University of London"
  advisor:
  - name: "Elizabeth Scott"
    link: "http://www.cs.rhul.ac.uk/People/staff/scott.html"
  - name: "Adrian Johnstone"
    link: "http://www.cs.rhul.ac.uk/~adrian/"
  kind: "phdthesis"
  key: "economopoulos06"
- title: "Providing rapid feedback in generated modular language environments: adding error recovery to scannerless generalized-LR parsing"
  author:
  - name: "Lennart C. L. Kats"
    link: "http://www.lclnet.nl/"
  - name: "Maartje  de Jonge"
    link: "https://researchr.org/profile/maartjedejonge/publications"
  - name: "Emma  Nilsson-Nyman"
    link: "http://www.cs.lth.se/home/Emma.Nilsson_Nyman/"
  - name: "Eelco Visser"
    link: "http://eelcovisser.org"
  year: "2009"
  doi: "http://doi.acm.org/10.1145/1640089.1640122"
  abstract: "Integrated development environments (IDEs) increase programmer productivity, providing rapid, interactive feedback based on the syntax and semantics of a language. A heavy burden lies on developers of new languages to provide adequate IDE support. Code generation techniques provide a viable, efficient approach to semi-automatically produce IDE plugins. Key components for the realization of plugins are the language's grammar and parser. For embedded languages and language extensions, constituent IDE plugin modules and their grammars can be combined. Unlike conventional parsing algorithms, scannerless generalized-LR parsing supports the full set of context-free grammars, which is closed under composition, and hence can parse language embeddings and extensions composed from separate grammar modules. To apply this algorithm in an interactive environment, this paper introduces a novel error recovery mechanism, which allows it to be used with files with syntax errors -- common in interactive editing. Error recovery is vital for providing rapid feedback in case of syntax errors, as most IDE services depend on the parser -- from syntax highlighting to semantic analysis and cross-referencing. We base our approach on the principles of island grammars, and derive permissive grammars with error recovery productions from normal SDF grammars. To cope with the added complexity of these grammars, we adapt the parser to support backtracking. We evaluate the recovery quality and performance of our approach using a set of composed languages, based on Java and Stratego. "
  links:
    doi: "http://doi.acm.org/10.1145/1640089.1640122"
    successor: "https://researchr.org/publication/JongeKVS12"
    "technical report (pdf)": "http://www.lclnet.nl/publications/error-recovery.pdf"
  tags:
  - "parsing algorithm"
  - "semantics"
  - "rule-based"
  - "Java"
  - "SDF"
  - "composition"
  - "analysis"
  - "principles"
  - "C++"
  - "code generation"
  - "context-aware"
  - "Meta-Environment"
  - "parsing"
  - "scannerless parsing"
  - "systematic-approach"
  - "island grammars"
  - "ASF+SDF"
  - "grammar"
  - "Stratego"
  researchr: "https://researchr.org/publication/KatsJNV09"
  cites: 0
  citedby: 1
  pages: "445-464"
  booktitle: "Proceedings of the 24th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2009, October 25-29, 2009, Orlando, Florida, USA"
  editor:
  - name: "Shail Arora"
    link: "https://researchr.org/alias/shail-arora"
  - name: "Gary T. Leavens"
    link: "https://researchr.org/alias/gary-t.-leavens"
  publisher: "ACM"
  isbn: "978-1-60558-766-0"
  kind: "inproceedings"
  key: "KatsJNV09"
- title: "Language-parametric Techniques for Language-Specific Editors"
  author:
  - name: "Maartje  de Jonge"
    link: "https://researchr.org/profile/maartjedejonge/publications"
  year: "2014"
  month: "January"
  doi: "http://dx.doi.org/10.4233/uuid:5b485a4a-e502-42d9-8bd2-21c02226ed91"
  abstract: "The goal of this dissertation is to develop techniques that simplify the implementation of tool support for new languages. More specifically, we focus on language-parametric solutions for the implementation of language-specific editor support. In the first part of this dissertation we investigate generic techniques to recover from syntax errors that occur during interactive editing. In the second part we look into language-parametric techniques for the implementation of refactoring tools."
  links:
    doi: "http://dx.doi.org/10.4233/uuid:5b485a4a-e502-42d9-8bd2-21c02226ed91"
    "blog": "http://eelcovisser.org/post/271/language-parametric-techniques-for-language-specific-editors"
    "pdf": "http://repository.tudelft.nl/assets/uuid:5b485a4a-e502-42d9-8bd2-21c02226ed91/doc.pdf"
  researchr: "https://researchr.org/publication/DeJonge2014"
  cites: 0
  citedby: 0
  school: "Delft University of Technology"
  address: "Delft, TheNetherlands"
  advisor:
  - name: "Eelco Visser"
    link: "http://eelcovisser.org"
  - name: "Arie  van Deursen"
    link: "http://www.st.ewi.tudelft.nl/~arie/"
  kind: "phdthesis"
  key: "DeJonge2014"
- title: "Polymorphic Syntax Definition"
  author:
  - name: "Eelco Visser"
    link: "http://eelcovisser.org"
  year: "1998"
  doi: "http://dx.doi.org/10.1016/S0304-3975(97)00268-5"
  abstract: "Context-free grammars are used in several algebraic specification formalisms instead of first-order signatures for the definition of the structure of algebras, because grammars provide better notation than signatures. The rigidity of these first-order structures enforces a choice between strongly typed structures with little genericity or generic operations over untyped structures. In two-level signatures level 1 defines the algebra of types used at level 0 providing the possibility to define polymorphic abstract data types. Two-level grammars are the grammatical counterpart of two-level signatures. This paper discusses the correspondence between context-free grammars and first-order signatures, the extension of this correspondence to two-level grammars and signatures, examples of the usage of two-level grammars for polymorphic syntax definition, a restriction of the class of two-level grammars for which the parsing problem is decidable, a parsing algorithm that yields a minimal and finite set of most general parse trees for this class of grammars, and a proof of its correctness."
  links:
    doi: "http://dx.doi.org/10.1016/S0304-3975(97)00268-5"
  tags:
  - "parsing algorithm"
  - "syntax definition"
  - "abstract syntax"
  - "data-flow"
  - "algebraic specification"
  - " algebra"
  - "context-aware"
  - "parsing"
  - "signature"
  - "grammar"
  researchr: "https://researchr.org/publication/Visser98"
  cites: 0
  citedby: 0
  journal: "Theoretical Computer Science"
  volume: "199"
  number: "1-2"
  pages: "57-86"
  kind: "article"
  key: "Visser98"
- title: "A New Approach to Earley s Parsing Algorithm"
  author:
  - name: "F. E. J. Kruseman Aretz"
    link: "https://researchr.org/alias/f.-e.-j.-kruseman-aretz"
  year: "1989"
  tags:
  - "parsing algorithm"
  - "e-science"
  - "parsing"
  - "systematic-approach"
  researchr: "https://researchr.org/publication/Aretz89"
  cites: 0
  citedby: 0
  journal: "Science of Computer Programming"
  volume: "12"
  number: "2"
  pages: "105-121"
  kind: "article"
  key: "Aretz89"
- title: "An Efficient Context-Free Parsing Algorithm with Semantic Actions"
  author:
  - name: "Marco Piastra"
    link: "https://researchr.org/alias/marco-piastra"
  - name: "Roberto Bolognesi"
    link: "https://researchr.org/alias/roberto-bolognesi"
  year: "1991"
  tags:
  - "parsing algorithm"
  - "context-aware"
  - "parsing"
  researchr: "https://researchr.org/publication/PiastraB91"
  cites: 0
  citedby: 0
  pages: "271-280"
  booktitle: "Trends in Artificial Intelligence, 2nd Congress of the Italian Association for Artificial Intelligence, AI*IA, Palermo, Italy, October, 29-31, 1991,  Proceedings"
  editor:
  - name: "Edoardo Ardizzone"
    link: "https://researchr.org/alias/edoardo-ardizzone"
  - name: "Salvatore Gaglio"
    link: "https://researchr.org/alias/salvatore-gaglio"
  - name: "Filippo Sorbello"
    link: "https://researchr.org/alias/filippo-sorbello"
  volume: "549"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-54712-6"
  kind: "inproceedings"
  key: "PiastraB91"
- title: "A Parsing Algorithm for Unification Grammar"
  author:
  - name: "Andrew R. Haas"
    link: "https://researchr.org/alias/andrew-r.-haas"
  year: "1989"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/Haas89%3A0"
  cites: 0
  citedby: 0
  journal: "Computational Linguistics"
  volume: "15"
  number: "4"
  pages: "219-232"
  kind: "article"
  key: "Haas89:0"
- title: "Extending Earley s context-free parsing algorithm for string pattern matching"
  author:
  - name: "Ken-Chih Liu"
    link: "https://researchr.org/alias/ken-chih-liu"
  year: "1988"
  doi: "http://doi.acm.org/10.1145/322609.322861"
  links:
    doi: "http://doi.acm.org/10.1145/322609.322861"
  tags:
  - "parsing algorithm"
  - "pattern matching"
  - "context-aware"
  - "parsing"
  researchr: "https://researchr.org/publication/Liu88%3A1"
  cites: 0
  citedby: 0
  pages: "500-509"
  booktitle: "Proceedings of the Sixteenth ACM Annual Conference on Computer Science, Atlanta, Georgia, USA, February 23-25, 1988"
  publisher: "ACM"
  isbn: "0-89791-260-8"
  kind: "inproceedings"
  key: "Liu88:1"
- title: "An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams"
  author:
  - name: "Joan Mas"
    link: "https://researchr.org/alias/joan-mas"
  - name: "Gemma Sánchez"
    link: "https://researchr.org/alias/gemma-s%C3%A1nchez"
  - name: "Josep Lladós"
    link: "https://researchr.org/alias/josep-llad%C3%B3s"
  - name: "Bart Lamiroy"
    link: "https://researchr.org/alias/bart-lamiroy"
  year: "2007"
  doi: "http://doi.ieeecomputersociety.org/10.1109/ICDAR.2007.54"
  links:
    doi: "http://doi.ieeecomputersociety.org/10.1109/ICDAR.2007.54"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "incremental"
  researchr: "https://researchr.org/publication/MasSLL07"
  cites: 0
  citedby: 0
  pages: "452-456"
  booktitle: "9th International Conference on Document Analysis and Recognition (ICDAR 2007), 23-26 September, Curitiba, Paraná, Brazil"
  publisher: "IEEE Computer Society"
  isbn: "978-0-7695-2822-9"
  kind: "inproceedings"
  key: "MasSLL07"
- title: "A New Parsing Algorithm for EOL-Systems"
  author:
  - name: "Kulathur S. Rajasethupathy"
    link: "https://researchr.org/alias/kulathur-s.-rajasethupathy"
  - name: "R. K. Shyamasundar"
    link: "https://researchr.org/alias/r.-k.-shyamasundar"
  year: "1982"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/RajasethupathyyS82"
  cites: 0
  citedby: 0
  journal: "Elektronische Informationsverarbeitung und Kybernetik"
  volume: "18"
  number: "10/11"
  pages: "543-564"
  kind: "article"
  key: "RajasethupathyyS82"
- title: "An Optimized Parsing Algorithm Well Suited to RNA Folding"
  author:
  - name: "Fabrice Lefebvre"
    link: "https://researchr.org/alias/fabrice-lefebvre"
  year: "1995"
  tags:
  - "parsing algorithm"
  - "optimization"
  - "parsing"
  researchr: "https://researchr.org/publication/Lefebvre95"
  cites: 0
  citedby: 0
  pages: "222-230"
  booktitle: "Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology, Cambridge, United Kingdom, July 16-19, 1995"
  editor:
  - name: "Christopher J. Rawlings"
    link: "https://researchr.org/alias/christopher-j.-rawlings"
  - name: "Dominic A. Clark"
    link: "https://researchr.org/alias/dominic-a.-clark"
  - name: "Russ B. Altman"
    link: "https://researchr.org/alias/russ-b.-altman"
  - name: "Lawrence Hunter"
    link: "https://researchr.org/alias/lawrence-hunter"
  - name: "Thomas Lengauer"
    link: "https://researchr.org/alias/thomas-lengauer"
  - name: "Shoshana J. Wodak"
    link: "https://researchr.org/alias/shoshana-j.-wodak"
  publisher: "AAAI"
  isbn: "0-929280-83-0"
  kind: "inproceedings"
  key: "Lefebvre95"
- title: "Derivation of a Parsing Algorithm in Martin-Löf s Theory of Types"
  author:
  - name: "Paul Chisholm"
    link: "https://researchr.org/alias/paul-chisholm"
  year: "1987"
  tags:
  - "parsing algorithm"
  - "type theory"
  - "parsing"
  researchr: "https://researchr.org/publication/Chisholm87"
  cites: 0
  citedby: 0
  journal: "Science of Computer Programming"
  volume: "8"
  number: "1"
  pages: "1-42"
  kind: "article"
  key: "Chisholm87"
- title: "A Novel Video Parsing Algorithm Utilizing the Pleasure-Arousal-Dominance Emotional Information"
  author:
  - name: "Sutjipto Arifin"
    link: "https://researchr.org/alias/sutjipto-arifin"
  - name: "Peter Y. K. Cheung"
    link: "https://researchr.org/alias/peter-y.-k.-cheung"
  year: "2007"
  doi: "http://dx.doi.org/10.1109/ICIP.2007.4379589"
  links:
    doi: "http://dx.doi.org/10.1109/ICIP.2007.4379589"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/ArifinC07%3A1"
  cites: 0
  citedby: 0
  pages: "333-336"
  booktitle: "Proceedings of the International Conference on Image Processing, ICIP 2007, September 16-19, 2007, San Antonio, Texas, USA"
  publisher: "IEEE"
  kind: "inproceedings"
  key: "ArifinC07:1"
- title: "Generalised Parsing: Some Costs"
  author:
  - name: "Adrian Johnstone"
    link: "http://www.cs.rhul.ac.uk/~adrian/"
  - name: "Elizabeth Scott"
    link: "http://www.cs.rhul.ac.uk/People/staff/scott.html"
  - name: "Giorgios R. Economopoulos"
    link: "http://users.ecs.soton.ac.uk/gre/"
  year: "2004"
  doi: "http://dx.doi.org/10.1007/b95956"
  abstract: "We discuss generalisations of bottom up parsing, emphasising the relative costs for real programming languages. Our goal is to provide a roadmap of the available approaches in terms of their space and time performance for programming language applications, focusing mainly on GLR style algorithms. It is well known that the original Tomita GLR algorithm fails to terminate on hidden left recursion: here we analyse two approaches to correct GLR parsing (i) the modification due to Farshi that is incorporated into Visserrsquos work and (ii) our own right-nullable GLR (RNGLR) algorithm, showing that Farshirsquos approach can be expensive. We also present results from our new Binary RNGLR algorithm which is asymptotically the fastest parser in this family and show that the recently reported reduction incorporated parsers can require automata that are too large to be practical on current machines."
  links:
    doi: "http://dx.doi.org/10.1007/b95956"
  tags:
  - "parsing algorithm"
  - "programming languages"
  - "GLR parsing"
  - "GLR"
  - "programming"
  - "parsing"
  - "systematic-approach"
  researchr: "https://researchr.org/publication/JohnstoneSE04"
  cites: 0
  citedby: 0
  pages: "89-103"
  booktitle: "Compiler Construction, 13th International Conference, CC 2004, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2004, Barcelona, Spain, March 29 - April 2, 2004, Proceedings"
  volume: "2985"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-21297-3"
  kind: "inproceedings"
  key: "JohnstoneSE04"
- title: "An Efficient Context-Free Parsing Algorithm (Reprint)"
  author:
  - name: "Jay Earley"
    link: "https://researchr.org/alias/jay-earley"
  year: "1983"
  tags:
  - "parsing algorithm"
  - "context-aware"
  - "parsing"
  researchr: "https://researchr.org/publication/Earley83"
  cites: 0
  citedby: 0
  journal: "Communications of the ACM"
  volume: "26"
  number: "1"
  pages: "57-61"
  kind: "article"
  key: "Earley83"
- title: "A faster algorithm for the computation of string convolutions using LZ78 parsing"
  author:
  - name: "Valerio Freschi"
    link: "https://researchr.org/alias/valerio-freschi"
  - name: "Alessandro Bogliolo"
    link: "https://researchr.org/alias/alessandro-bogliolo"
  year: "2010"
  doi: "http://dx.doi.org/10.1016/j.ipl.2010.05.010"
  abstract: "String convolution between vectors of integers representing a pattern and a text is a widely used computational primitive in string processing. In this paper, we investigate the use of an algorithmic framework which exploits sequence repetitions (identified according to the Lempel–Ziv parsing technique, i.e., the LZ78 algorithm) to speed up conventional algorithms (based on Fast Fourier Transform) for the computation of convolution between a pattern and a text, when the text is long enough and the pattern is sufficiently small. In particular, we present a deterministic algorithm which, given a text T of length n (drawn from a constant size alphabet ΣT) and a pattern P of length m (drawn from a constant size alphabet ΣP), computes the convolution between P and T with time and space complexity View the MathML source, where h is the entropy of text T."
  links:
    doi: "http://dx.doi.org/10.1016/j.ipl.2010.05.010"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/journals/ipl/FreschiB10"
  tags:
  - "parsing algorithm"
  - "rule-based"
  - "source-to-source"
  - "parsing"
  - "open-source"
  researchr: "https://researchr.org/publication/FreschiB10"
  cites: 0
  citedby: 0
  journal: "Inf. Process. Lett."
  volume: "110"
  number: "14-15"
  pages: "609-613"
  kind: "article"
  key: "FreschiB10"
- title: "A new parallel algorithm for parsing arithmetic infix expressions"
  author:
  - name: "Y. N. Srikant"
    link: "https://researchr.org/alias/y.-n.-srikant"
  - name: "Priti Shankar"
    link: "https://researchr.org/alias/priti-shankar"
  year: "1987"
  doi: "http://dx.doi.org/10.1016/0167-8191(87)90028-7"
  links:
    doi: "http://dx.doi.org/10.1016/0167-8191(87)90028-7"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/SrikantS87"
  cites: 0
  citedby: 0
  journal: "Parallel Computing"
  volume: "4"
  number: "3"
  pages: "291-304"
  kind: "article"
  key: "SrikantS87"
- title: "A Data Parallel Algorithm for XML DOM Parsing"
  author:
  - name: "Bhavik Shah"
    link: "https://researchr.org/alias/bhavik-shah"
  - name: "Praveen Rao"
    link: "https://researchr.org/alias/praveen-rao"
  - name: "Bongki Moon"
    link: "https://researchr.org/alias/bongki-moon"
  - name: "Mohan Rajagopalan"
    link: "https://researchr.org/alias/mohan-rajagopalan"
  year: "2009"
  doi: "http://dx.doi.org/10.1007/978-3-642-03555-5_7"
  links:
    doi: "http://dx.doi.org/10.1007/978-3-642-03555-5_7"
  tags:
  - "parsing algorithm"
  - "XML"
  - "XML Schema"
  - "data-flow"
  - "parsing"
  researchr: "https://researchr.org/publication/ShahRMR09"
  cites: 0
  citedby: 0
  pages: "75-90"
  booktitle: "Database and XML Technologies, 6th International XML Database Symposium, XSym 2009, Lyon, France, August 24, 2009. Proceedings"
  editor:
  - name: "Zohra Bellahsene"
    link: "https://researchr.org/alias/zohra-bellahsene"
  - name: "Ela Hunt"
    link: "https://researchr.org/alias/ela-hunt"
  - name: "Michael Rys"
    link: "https://researchr.org/alias/michael-rys"
  - name: "Rainer Unland"
    link: "https://researchr.org/alias/rainer-unland"
  volume: "5679"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "978-3-642-03554-8"
  kind: "inproceedings"
  key: "ShahRMR09"
- title: "A Generalized CYK Algorithm for Parsing Stochastic CFG"
  author:
  - name: "Jean-Cédric Chappelier"
    link: "https://researchr.org/alias/jean-c%C3%A9dric-chappelier"
  - name: "Martin Rajman"
    link: "https://researchr.org/alias/martin-rajman"
  year: "1998"
  doi: "ftp://ftp.inria.fr/INRIA/Projects/Atoll/TAPD98/chappelier.ps.gz"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/ChappelierR98"
  cites: 0
  citedby: 0
  pages: "133-137"
  booktitle: "TAPD"
  kind: "inproceedings"
  key: "ChappelierR98"
- title: "Processing XPath queries with forward and downward axes over XML streams"
  author:
  - name: "Makoto Onizuka"
    link: "https://researchr.org/alias/makoto-onizuka"
  year: "2010"
  doi: "http://doi.acm.org/10.1145/1739041.1739048"
  abstract: "We propose an XPath processing algorithm that efficiently evaluates XPath queries in XP{downarrow,rightarrow,*,[]} over XML streams.  An XPath query is expressed with axes, which are binary relations between nodes in XML streams: 'downarrow' identifies the child/descendant axes and 'rightarrow' indicates the following/following-sibling axes.  The proposed algorithm evaluates XPath queries within one XML parsing pass and outputs the fragments found in XML streams as the query results. The difficulty of XP{downarrow,rightarrow,*,[]} evaluation lies in establishing dynamic scope control for the following/following-sibling axes.  The algorithm uses double-layered non-deterministic finite automata (NFA) to resolve this issue.  First layer NFA is compiled from XPath queries and is able to evaluate sub-queries in XP{downarrow,rightarrow,*}.  Second layer NFA handles predicate parts. It is dynamically maintained during XML parsing: a state is constructed from a pair of the corresponding state in the first layer automaton and the currently parsed node in the XML stream.  Layered NFA achieves O(|D||Q|) time complexity by introducing a state sharing technique, which avoids the exponential growth in the state size of Layered NFA by eliminating redundant transitions.  We validate the efficiency of the algorithm through empirical experiments and show that Layered NFA is up to four times faster, and twice as fast on average, than existing algorithms. "
  links:
    doi: "http://doi.acm.org/10.1145/1739041.1739048"
  tags:
  - "empirical"
  - "parsing algorithm"
  - "XML"
  - "XML Schema"
  - "XPath"
  - "compiler"
  - "parsing"
  - "stream processing"
  researchr: "https://researchr.org/publication/Onizuka10"
  cites: 0
  citedby: 0
  pages: "27-38"
  booktitle: "EDBT 2010, 13th International Conference on Extending Database Technology, Lausanne, Switzerland, March 22-26, 2010, Proceedings"
  editor:
  - name: "Ioana Manolescu"
    link: "https://researchr.org/alias/ioana-manolescu"
  - name: "Stefano Spaccapietra"
    link: "https://researchr.org/alias/stefano-spaccapietra"
  - name: "Jens Teubner"
    link: "http://people.inf.ethz.ch/jteubner/"
  - name: "Masaru Kitsuregawa"
    link: "https://researchr.org/alias/masaru-kitsuregawa"
  - name: "Alain Léger"
    link: "https://researchr.org/alias/alain-l%C3%A3%C2%A9ger"
  - name: "Felix Naumann"
    link: "https://researchr.org/alias/felix-naumann"
  - name: "Anastasia Ailamaki"
    link: "https://researchr.org/alias/anastasia-ailamaki"
  - name: "Fatma Özcan"
    link: "https://researchr.org/alias/fatma-%C3%A3%E2%80%93zcan"
  volume: "426"
  series: "ACM International Conference Proceeding Series"
  publisher: "ACM"
  isbn: "978-1-60558-945-9"
  kind: "inproceedings"
  key: "Onizuka10"
- title: "A parsing algorithm for Korean implemented in Prolog"
  author:
  - name: "Soyoung Kwon"
    link: "https://researchr.org/alias/soyoung-kwon"
  year: "2006"
  doi: "http://doi.acm.org/10.1145/1185448.1185458"
  links:
    doi: "http://doi.acm.org/10.1145/1185448.1185458"
  tags:
  - "parsing algorithm"
  - "Prolog"
  - "parsing"
  researchr: "https://researchr.org/publication/Kwon06%3A8"
  cites: 0
  citedby: 0
  pages: "40-44"
  booktitle: "Proceedings of the 44st Annual Southeast Regional Conference, 2006, Melbourne, Florida, USA, March 10-12, 2006"
  editor:
  - name: "Ronaldo Menezes"
    link: "https://researchr.org/alias/ronaldo-menezes"
  publisher: "ACM"
  isbn: "1-59593-315-8"
  kind: "inproceedings"
  key: "Kwon06:8"
- title: "An Optimal Tabular Parsing Algorithm"
  author:
  - name: "Mark-Jan Nederhof"
    link: "https://researchr.org/alias/mark-jan-nederhof"
  year: "1994"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/Nederhof94"
  cites: 0
  citedby: 0
  pages: "117-124"
  booktitle: "ACL"
  kind: "inproceedings"
  key: "Nederhof94"
- title: "An All-Path Parsing Algorithm for Constraint-Based Dependency Grammars of CF-Power"
  author:
  - name: "Tomasz Obrêbski"
    link: "https://researchr.org/alias/tomasz-obr%C3%AAbski"
  year: "2007"
  doi: "http://dx.doi.org/10.1007/978-3-540-74628-7_20"
  links:
    doi: "http://dx.doi.org/10.1007/978-3-540-74628-7_20"
  tags:
  - "parsing algorithm"
  - "rule-based"
  - "constraints"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/Obrebski07"
  cites: 0
  citedby: 0
  pages: "139-146"
  booktitle: "Text, Speech and Dialogue, 10th International Conference, TSD 2007, Pilsen, Czech Republic, September 3-7, 2007, Proceedings"
  editor:
  - name: "Václav Matousek"
    link: "https://researchr.org/alias/v%C3%A1clav-matousek"
  - name: "Pavel Mautner"
    link: "https://researchr.org/alias/pavel-mautner"
  volume: "4629"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "978-3-540-74627-0"
  kind: "inproceedings"
  key: "Obrebski07"
- title: "Evaluating GLR parsing algorithms"
  author:
  - name: "Adrian Johnstone"
    link: "http://www.cs.rhul.ac.uk/~adrian/"
  - name: "Elizabeth Scott"
    link: "http://www.cs.rhul.ac.uk/People/staff/scott.html"
  - name: "Giorgios R. Economopoulos"
    link: "http://users.ecs.soton.ac.uk/gre/"
  year: "2006"
  doi: "http://dx.doi.org/10.1016/j.scico.2006.04.004"
  abstract: "We describe the behaviour of three variants of GLR parsing: (i) Farshi’s original correction to Tomita’s non-general algorithm; (ii) the Right Nulled GLR algorithm which provides a more efficient generalisation of Tomita and (iii) the Binary Right Nulled GLR algorithm, on three types of LR table. We present a guide to the parse-time behaviour of these algorithms which illustrates the inefficiencies in conventional Farshi-style GLR parsing. We also describe the tool GTB (Grammar Tool Box) which provides a platform for comparative studies of parsing algorithms; and use GTB to exercise the three GLR algorithms running with LR(0), SLR(1) and LR(1) tables for ANSI-C, ISO-Pascal and IBM VS-COBOL. We give results showing the size of the structures constructed by these parsers and the amount of searching required during the parse, which abstracts their runtime."
  links:
    doi: "http://dx.doi.org/10.1016/j.scico.2006.04.004"
  tags:
  - "parsing algorithm"
  - "GLR parsing"
  - "context free languages"
  - "GLR"
  - "C++"
  - "context-aware"
  - "Cobol"
  - "parsing"
  - "Pascal"
  - "grammar types"
  - "grammar"
  researchr: "https://researchr.org/publication/JohnstoneSE06"
  cites: 0
  citedby: 0
  journal: "Science of Computer Programming"
  volume: "61"
  number: "3"
  pages: "228-244"
  kind: "article"
  key: "JohnstoneSE06"
- title: "An Input-Parsing Algorithm Supporting Integration of Deictic Gesture in Natural Language Interface"
  author:
  - name: "Yong Sun"
    link: "https://researchr.org/alias/yong-sun"
  - name: "Fang Chen"
    link: "https://researchr.org/alias/fang-chen"
  - name: "Yu Shi"
    link: "https://researchr.org/alias/yu-shi"
  - name: "Vera Chung"
    link: "https://researchr.org/alias/vera-chung"
  year: "2007"
  doi: "http://dx.doi.org/10.1007/978-3-540-73110-8_22"
  links:
    doi: "http://dx.doi.org/10.1007/978-3-540-73110-8_22"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/SunCSC07"
  cites: 0
  citedby: 0
  pages: "206-215"
  booktitle: "Human-Computer Interaction. HCI Intelligent Multimodal Interaction Environments, 12th International Conference, HCI International 2007, Beijing, China, July 22-27, 2007, Proceedings, Part III"
  editor:
  - name: "Julie A. Jacko"
    link: "https://researchr.org/alias/julie-a.-jacko"
  volume: "4552"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "978-3-540-73108-5"
  kind: "inproceedings"
  key: "SunCSC07"
- title: "Chinese Syntactic Parsing Based on Extended GLR Parsing Algorithm with PCFG*"
  author:
  - name: "Yan Zhang"
    link: "https://researchr.org/alias/yan-zhang"
  - name: "Bo Xu"
    link: "https://researchr.org/alias/bo-xu"
  - name: "Chengqing Zong"
    link: "https://researchr.org/alias/chengqing-zong"
  year: "2002"
  doi: "http://acl.ldc.upenn.edu/C/C02/C02-2028.pdf"
  links:
    doi: "http://acl.ldc.upenn.edu/C/C02/C02-2028.pdf"
  tags:
  - "parsing algorithm"
  - "GLR parsing"
  - "rule-based"
  - "GLR"
  - "parsing"
  researchr: "https://researchr.org/publication/ZhangXZ02"
  cites: 0
  citedby: 0
  booktitle: "COLING"
  kind: "inproceedings"
  key: "ZhangXZ02"
- title: "An Extended Operator Precedence Parsing Algorithm"
  author:
  - name: "D. S. Henderson"
    link: "https://researchr.org/alias/d.-s.-henderson"
  - name: "Michael R. Levy"
    link: "https://researchr.org/alias/michael-r.-levy"
  year: "1976"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/HendersonL76"
  cites: 0
  citedby: 0
  journal: "Comput. J."
  volume: "19"
  number: "3"
  pages: "229-233"
  kind: "article"
  key: "HendersonL76"
- title: "Active Lezi: an Incremental Parsing Algorithm for Sequential Prediction"
  author:
  - name: "Karthik Gopalratnam"
    link: "https://researchr.org/alias/karthik-gopalratnam"
  - name: "Diane J. Cook"
    link: "https://researchr.org/alias/diane-j.-cook"
  year: "2004"
  doi: "http://dx.doi.org/10.1142/S0218213004001892"
  links:
    doi: "http://dx.doi.org/10.1142/S0218213004001892"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "incremental"
  researchr: "https://researchr.org/publication/Cook04%3A1"
  cites: 0
  citedby: 0
  journal: "International Journal on Artificial Intelligence Tools"
  volume: "13"
  number: "4"
  pages: "917-930"
  kind: "article"
  key: "Cook04:1"
- title: "A General Context-Free Parsing Algorithm Running in Linear Time on Every LR (k) Grammar Without Using Lookahead"
  author:
  - name: "Joop M. I. M. Leo"
    link: "https://researchr.org/alias/joop-m.-i.-m.-leo"
  year: "1991"
  tags:
  - "parsing algorithm"
  - "context-aware"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/Leo91"
  cites: 0
  citedby: 0
  journal: "Theoretical Computer Science"
  volume: "82"
  number: "1"
  pages: "165-176"
  kind: "article"
  key: "Leo91"
- title: "Correctness of an Extended Operator-Precedence Parsing Algorithm"
  author:
  - name: "R. Nigel Horspool"
    link: "https://researchr.org/alias/r.-nigel-horspool"
  - name: "Michael R. Levy"
    link: "https://researchr.org/alias/michael-r.-levy"
  year: "1987"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/HorspoolL87%3A0"
  cites: 0
  citedby: 0
  journal: "Inf. Process. Lett."
  volume: "24"
  number: "4"
  pages: "265-273"
  kind: "article"
  key: "HorspoolL87:0"
- title: "A New Algorithm for Deterministic Parsing and Its Application to Grammar and Style Checking"
  author:
  - name: "Rey-Long Liu"
    link: "https://researchr.org/alias/rey-long-liu"
  - name: "Von-Wun Soo"
    link: "https://researchr.org/alias/von-wun-soo"
  year: "1994"
  doi: "http://www.iis.sinica.edu.tw/page/jise/1994/199409_04.html"
  links:
    doi: "http://www.iis.sinica.edu.tw/page/jise/1994/199409_04.html"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/LiuS94%3A6"
  cites: 0
  citedby: 0
  journal: "J. Inf. Sci. Eng."
  volume: "11"
  number: "3"
  pages: "369-385"
  kind: "article"
  key: "LiuS94:6"
- title: "Linear Time Algorithm for Parsing RNA Secondary Structure"
  author:
  - name: "Baharak Rastegari"
    link: "https://researchr.org/alias/baharak-rastegari"
  - name: "Anne Condon"
    link: "https://researchr.org/alias/anne-condon"
  year: "2005"
  doi: "http://dx.doi.org/10.1007/11557067_28"
  links:
    doi: "http://dx.doi.org/10.1007/11557067_28"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/RastegariC05"
  cites: 0
  citedby: 0
  pages: "341-352"
  booktitle: "Algorithms in Bioinformatics, 5th International Workshop, WABI 2005, Mallorca, Spain, October 3-6, 2005, Proceedings"
  editor:
  - name: "Rita Casadio"
    link: "https://researchr.org/alias/rita-casadio"
  - name: "Gene Myers"
    link: "https://researchr.org/alias/gene-myers"
  volume: "3692"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-29008-7"
  kind: "inproceedings"
  key: "RastegariC05"
- title: "An Earley-Type Parsing Algorithm for Tree Adjoining Grammars"
  author:
  - name: "Yves Schabes"
    link: "https://researchr.org/alias/yves-schabes"
  - name: "Aravind K. Joshi"
    link: "https://researchr.org/alias/aravind-k.-joshi"
  year: "1988"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/SchabesJ88"
  cites: 0
  citedby: 0
  pages: "258-269"
  booktitle: "ACL"
  kind: "inproceedings"
  key: "SchabesJ88"
- title: "An Efficient Probabilistic Context-Free Parsing Algorithm that Computes Prefix Probabilities"
  author:
  - name: "Andreas Stolcke"
    link: "https://researchr.org/alias/andreas-stolcke"
  year: "1995"
  tags:
  - "parsing algorithm"
  - "context-aware"
  - "parsing"
  researchr: "https://researchr.org/publication/Stolcke95"
  cites: 0
  citedby: 0
  journal: "Computational Linguistics"
  volume: "21"
  number: "2"
  pages: "165-201"
  kind: "article"
  key: "Stolcke95"
- title: "Parse Table Composition"
  author:
  - name: "Martin  Bravenboer"
    link: "http://martin.bravenboer.name/"
  - name: "Eelco Visser"
    link: "http://eelcovisser.org"
  year: "2009"
  doi: "http://dx.doi.org/10.1007/978-3-642-00434-6_6"
  abstract: "Module systems, separate compilation, deployment of binary components, and dynamic linking have enjoyed wide acceptance in programming languages and systems. In contrast, the syntax of languages is usually defined in a non-modular way, cannot be compiled separately, cannot easily be combined with the syntax of other languages, and cannot be deployed as a component for later composition. Grammar formalisms that do support modules use whole program compilation. Current extensible compilers focus on source-level extensibility, which requires users to compile the compiler with a specific configuration of extensions. A compound parser needs to be generated for every combination of extensions. The generation of parse tables is expensive, which is a particular problem when the composition configuration is not fixed to enable users to choose language extensions. In this paper we introduce an algorithm for parse table composition to support separate compilation of grammars to parse table components. Parse table components can be composed (linked) efficiently at runtime, i.e. just before parsing. While the worst-case time complexity of parse table composition is exponential (like the complexity of parse table generation itself), for realistic language combination scenarios involving grammars for real languages, our parse table composition algorithm is an order of magnitude faster than computation of the parse table for the combined grammars. "
  links:
    doi: "http://dx.doi.org/10.1007/978-3-642-00434-6_6"
  tags:
  - "parsing algorithm"
  - "programming languages"
  - "deployment"
  - "syntax definition"
  - "SDF"
  - "composition"
  - "source-to-source"
  - "parse table composition"
  - "compiler"
  - "programming"
  - "language composition"
  - "parsing"
  - "extensible language"
  - "ASF+SDF"
  - "open-source"
  - "grammar"
  - "domain-specific language"
  researchr: "https://researchr.org/publication/BravenboerV08"
  cites: 0
  citedby: 0
  pages: "74-94"
  booktitle: "Software Language Engineering, First International Conference, SLE 2008, Toulouse, France, September 29-30, 2008. Revised Selected Papers"
  editor:
  - name: "Dragan Gasevic"
    link: "http://www.sfu.ca/~dgasevic/"
  - name: "Ralf Lämmel"
    link: "http://www.uni-koblenz.de/~laemmel/Site/Home.html"
  - name: "Eric {Van Wyk}"
    link: "http://www-users.cs.umn.edu/~evw/"
  volume: "5452"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "978-3-642-00433-9"
  kind: "inproceedings"
  key: "BravenboerV08"
- title: "A process-activation based parsing algorithm for the development of natural language grammars"
  author:
  - name: "Massimo Marino"
    link: "https://researchr.org/alias/massimo-marino"
  year: "1988"
  tags:
  - "parsing algorithm"
  - "rule-based"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/Marino88"
  cites: 0
  citedby: 0
  pages: "390-395"
  booktitle: "COLING"
  kind: "inproceedings"
  key: "Marino88"
- title: "A Modification of the Earley-Shieber Algorithm for Direct Parsing of ID/LP Grammars"
  author:
  - name: "James Kilbury"
    link: "https://researchr.org/alias/james-kilbury"
  year: "1984"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/Kilbury84"
  cites: 0
  citedby: 0
  pages: "39-48"
  booktitle: "GWAI-84, 8th German Workshop on Artificial Intelligence, Wingst/Stade, Germany, October 8-12, 1984, Proceedings"
  editor:
  - name: "Joachim Laubsch"
    link: "https://researchr.org/alias/joachim-laubsch"
  volume: "103"
  series: "Informatik-Fachberichte"
  publisher: "Springer"
  isbn: "3-540-15669-0"
  kind: "inproceedings"
  key: "Kilbury84"
- title: "A Polynomial-Time Parsing Algorithm for K-Depth Languages"
  author:
  - name: "Alessandra Cherubini"
    link: "https://researchr.org/alias/alessandra-cherubini"
  - name: "Pierluigi San Pietro"
    link: "https://researchr.org/alias/pierluigi-san-pietro"
  year: "1996"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/CherubiniP96"
  cites: 0
  citedby: 0
  journal: "J. Comput. Syst. Sci."
  volume: "52"
  number: "1"
  pages: "61-79"
  kind: "article"
  key: "CherubiniP96"
- title: "Parsing the Wall Street Journal with the Inside-Outside Algorithm"
  author:
  - name: "Yves Schabes"
    link: "https://researchr.org/alias/yves-schabes"
  - name: "Michal Roth"
    link: "https://researchr.org/alias/michal-roth"
  - name: "Randy Osborne"
    link: "https://researchr.org/alias/randy-osborne"
  year: "1993"
  doi: "http://acl.ldc.upenn.edu/E/E93/E93-1040.pdf"
  links:
    doi: "http://acl.ldc.upenn.edu/E/E93/E93-1040.pdf"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/SchabesRO93"
  cites: 0
  citedby: 0
  pages: "341-347"
  booktitle: "EACL"
  kind: "inproceedings"
  key: "SchabesRO93"
- title: "A tabular parsing algorithm with error recovery"
  author:
  - name: "Frank Hadlock"
    link: "https://researchr.org/alias/frank-hadlock"
  year: "1995"
  doi: "http://doi.acm.org/10.1145/1122018.1122074"
  links:
    doi: "http://doi.acm.org/10.1145/1122018.1122074"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/Hadlock95"
  cites: 0
  citedby: 0
  pages: "275-276"
  booktitle: "Proceedings of the 33th Annual Southeast Regional Conference, 1995, Clemson, South Carolina, USA, March 17-18, 1995"
  editor:
  - name: "Robert Geist"
    link: "https://researchr.org/alias/robert-geist"
  publisher: "ACM"
  kind: "inproceedings"
  key: "Hadlock95"
- title: "Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm"
  author:
  - name: "Guy Louchard"
    link: "https://researchr.org/alias/guy-louchard"
  - name: "Wojciech Szpankowski"
    link: "https://researchr.org/alias/wojciech-szpankowski"
  year: "1995"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/LouchardS95"
  cites: 0
  citedby: 0
  journal: "IEEE Transactions on Information Theory"
  volume: "41"
  number: "2"
  pages: "478-488"
  kind: "article"
  key: "LouchardS95"
- title: "Locating and Parsing Bibliographical References in HTML Medical Articles"
  author:
  - name: "Jie Zou"
    link: "https://researchr.org/alias/jie-zou"
  - name: "Daniel X. Le"
    link: "https://researchr.org/alias/daniel-x.-le"
  - name: "George R. Thoma"
    link: "https://researchr.org/alias/george-r.-thoma"
  year: "2009"
  abstract: "Bibliographical references that appear in journal articles can provide valuable hints for subsequent information extraction. We describe our statistical machine learning algorithms for locating and parsing such references from HTML medical journal articles. Reference locating identifies the reference sections and then decomposes them into individual references. We formulate reference locating as a two-class classification problem based on text and geometric features. An evaluation conducted on 500 articles from 100 journals achieves near perfect precision and recall rates for locating references. Reference parsing is to identify components, e.g. author, article title, journal title etc., from each individual reference. We implement and compare two reference parsing algorithms. One relies on sequence statistics and trains a Conditional Random Field. The other focuses on local feature statistics and trains a Support Vector Machine to classify each individual word, and then a search algorithm systematically corrects low confidence labels if the label sequence violates a set of predefined rules. The overall performance of these two reference parsing algorithms is about the same: above 99% accuracy at the word level, and over 97% accuracy at the chunk level."
  tags:
  - "parsing algorithm"
  - "rule-based"
  - "classification"
  - "bibliography"
  - "machine learning"
  - "rules"
  - "search"
  - "parsing"
  - "systematic-approach"
  researchr: "https://researchr.org/publication/Zou2009"
  cites: 0
  citedby: 0
  kind: "inproceedings"
  key: "Zou2009"
- title: "An Efficient Extension of Earley s Algorithm for Parsing Multidimensional Structures"
  author:
  - name: "Xu Hongxia"
    link: "https://researchr.org/alias/xu-hongxia"
  - name: "Zhang Li"
    link: "https://researchr.org/alias/zhang-li"
  year: "2008"
  doi: "http://dx.doi.org/10.1109/CSSE.2008.1392"
  links:
    doi: "http://dx.doi.org/10.1109/CSSE.2008.1392"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/HongxiaL08"
  cites: 0
  citedby: 0
  pages: "780-783"
  booktitle: "International Conference on Computer Science and Software Engineering, CSSE 2008, Volume 2: Software Engineering, December 12-14, 2008, Wuhan, China"
  publisher: "IEEE Computer Society"
  isbn: "978-0-7695-3336-0"
  kind: "inproceedings"
  key: "HongxiaL08"
- title: "A Polynomial Parsing Algorithm for the Topological Model: Synchronizing Constituent and Dependency Grammars, Illustrated by German Word Order Phenomena"
  author:
  - name: "Kim Gerdes"
    link: "https://researchr.org/alias/kim-gerdes"
  - name: "Sylvain Kahane"
    link: "https://researchr.org/alias/sylvain-kahane"
  year: "2006"
  doi: "http://acl.ldc.upenn.edu/P/P06/P06-1138.pdf"
  links:
    doi: "http://acl.ldc.upenn.edu/P/P06/P06-1138.pdf"
  tags:
  - "parsing algorithm"
  - "synchronization"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/GerdesK06"
  cites: 0
  citedby: 0
  booktitle: "ACL 2006, 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference, Sydney, Australia, 17-21 July 2006"
  publisher: "The Association for Computer Linguistics"
  kind: "inproceedings"
  key: "GerdesK06"
- title: "On-Line Longest Fragment First Parsing Algorithm"
  author:
  - name: "Hideo Nagumo"
    link: "https://researchr.org/alias/hideo-nagumo"
  - name: "Mi Lu"
    link: "https://researchr.org/alias/mi-lu"
  - name: "Karan L. Watson"
    link: "https://researchr.org/alias/karan-l.-watson"
  year: "1996"
  doi: "http://dx.doi.org/10.1016/0020-0190(96)00066-X"
  links:
    doi: "http://dx.doi.org/10.1016/0020-0190(96)00066-X"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/NagumoLW96"
  cites: 0
  citedby: 0
  journal: "Inf. Process. Lett."
  volume: "59"
  number: "2"
  pages: "91-96"
  kind: "article"
  key: "NagumoLW96"
- title: "A New Parallel Algorithm for Generalized LR Parsing"
  author:
  - name: "Hiroaki Numazaki"
    link: "https://researchr.org/alias/hiroaki-numazaki"
  - name: "Hozumi Tanaka"
    link: "https://researchr.org/alias/hozumi-tanaka"
  year: "1990"
  doi: "http://acl.ldc.upenn.edu/C/C90/C90-2053.pdf"
  links:
    doi: "http://acl.ldc.upenn.edu/C/C90/C90-2053.pdf"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/NumazakiT90"
  cites: 0
  citedby: 0
  pages: "305-310"
  booktitle: "COLING"
  kind: "inproceedings"
  key: "NumazakiT90"
- title: "A context sensitive tabular parsing algorithm"
  author:
  - name: "Frank Hadlock"
    link: "https://researchr.org/alias/frank-hadlock"
  year: "1990"
  doi: "http://doi.acm.org/10.1145/98949.99012"
  links:
    doi: "http://doi.acm.org/10.1145/98949.99012"
  tags:
  - "parsing algorithm"
  - "context-aware"
  - "parsing"
  researchr: "https://researchr.org/publication/Hadlock90"
  cites: 0
  citedby: 0
  pages: "111-117"
  booktitle: "Proceedings of the 28th Annual Southeast Regional Conference, 1990, Greenville, South Carolina, USA, April 18-20, 1990"
  editor:
  - name: "A. Joe Turner"
    link: "https://researchr.org/alias/a.-joe-turner"
  publisher: "ACM"
  isbn: "0-89791-356-6"
  kind: "inproceedings"
  key: "Hadlock90"
- title: "A Chart-Parsing Algorithm for Efficient Semantic Analysis"
  author:
  - name: "Pascal Vaillant"
    link: "https://researchr.org/alias/pascal-vaillant"
  year: "2002"
  doi: "http://acl.ldc.upenn.edu/C/C02/C02-1023.pdf"
  links:
    doi: "http://acl.ldc.upenn.edu/C/C02/C02-1023.pdf"
  tags:
  - "parsing algorithm"
  - "analysis"
  - "parsing"
  - "Pascal"
  researchr: "https://researchr.org/publication/Vaillant02-0"
  cites: 0
  citedby: 0
  booktitle: "COLING"
  kind: "inproceedings"
  key: "Vaillant02-0"
- title: "Fast Stochastic Context-Free Parsing: A Stochastic Version of the Valiant Algorithm"
  author:
  - name: "José-Miguel Benedí"
    link: "https://researchr.org/alias/jos%C3%A9-miguel-bened%C3%AD"
  - name: "Joan-Andreu Sánchez"
    link: "https://researchr.org/alias/joan-andreu-s%C3%A1nchez"
  year: "2007"
  doi: "http://dx.doi.org/10.1007/978-3-540-72847-4_12"
  links:
    doi: "http://dx.doi.org/10.1007/978-3-540-72847-4_12"
  tags:
  - "parsing algorithm"
  - "context-aware"
  - "parsing"
  researchr: "https://researchr.org/publication/BenediS07"
  cites: 0
  citedby: 0
  pages: "80-88"
  booktitle: "Pattern Recognition and Image Analysis, Third Iberian Conference, IbPRIA 2007, Girona, Spain, June 6-8, 2007, Proceedings, Part I"
  editor:
  - name: "Joan Martí"
    link: "https://researchr.org/alias/joan-mart%C3%AD"
  - name: "José-Miguel Benedí"
    link: "https://researchr.org/alias/jos%C3%A9-miguel-bened%C3%AD"
  - name: "Ana Maria Mendonça"
    link: "https://researchr.org/alias/ana-maria-mendon%C3%A7a"
  - name: "Joan Serrat"
    link: "https://researchr.org/alias/joan-serrat"
  volume: "4477"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "978-3-540-72846-7"
  kind: "inproceedings"
  key: "BenediS07"
- title: "Active LeZi: An Incremental Parsing Algorithm for Sequential Prediction"
  author:
  - name: "Karthik Gopalratnam"
    link: "https://researchr.org/alias/karthik-gopalratnam"
  - name: "Diane J. Cook"
    link: "https://researchr.org/alias/diane-j.-cook"
  year: "2003"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "incremental"
  researchr: "https://researchr.org/publication/GopalratnamC03"
  cites: 0
  citedby: 0
  pages: "38-42"
  booktitle: "Proceedings of the Sixteenth International Florida Artificial Intelligence Research Society Conference, May 12-14, 2003, St. Augustine, Florida, USA"
  editor:
  - name: "Ingrid Russell"
    link: "https://researchr.org/alias/ingrid-russell"
  - name: "Susan M. Haller"
    link: "https://researchr.org/alias/susan-m.-haller"
  publisher: "AAAI Press"
  isbn: "1-57735-177-0"
  kind: "inproceedings"
  key: "GopalratnamC03"
- title: "NEM-XML: A Fast Non-extractive XML Parsing Algorithm"
  author:
  - name: "Yunsong Zhang"
    link: "https://researchr.org/alias/yunsong-zhang"
  - name: "Lei Zhao"
    link: "https://researchr.org/alias/lei-zhao"
  - name: "Jiwen Yang"
    link: "https://researchr.org/alias/jiwen-yang"
  - name: "Liying Yu"
    link: "https://researchr.org/alias/liying-yu"
  year: "2009"
  doi: "http://doi.ieeecomputersociety.org/10.1109/MUE.2009.66"
  links:
    doi: "http://doi.ieeecomputersociety.org/10.1109/MUE.2009.66"
  tags:
  - "parsing algorithm"
  - "XML"
  - "XML Schema"
  - "parsing"
  researchr: "https://researchr.org/publication/ZhangZYY09"
  cites: 0
  citedby: 0
  pages: "347-350"
  booktitle: "2009 Third International Conference on Multimedia and Ubiquitous Engineering, MUE 2009, Qingdao, China, June 4-6, 2009"
  publisher: "IEEE Computer Society"
  isbn: "978-0-7695-3658-3"
  kind: "inproceedings"
  key: "ZhangZYY09"
- title: "Grammar-based whitebox fuzzing"
  author:
  - name: "Patrice Godefroid"
    link: "https://researchr.org/alias/patrice-godefroid"
  - name: "Adam Kiezun"
    link: "https://researchr.org/alias/adam-kiezun"
  - name: "Michael Y. Levin"
    link: "https://researchr.org/alias/michael-y.-levin"
  year: "2008"
  doi: "http://doi.acm.org/10.1145/1375581.1375607"
  abstract: "Whitebox fuzzing is a form of automatic dynamic test generation, based on symbolic execution and constraint solving, designed for security testing of large applications. Unfortunately, the current effectiveness of whitebox fuzzing is limited when testing applications with highly-structured inputs, such as compilers and interpreters. These applications process their inputs in stages, such as lexing, parsing and evaluation. Due to the enormous number of control paths in early processing stages, whitebox fuzzing rarely reaches parts of the application beyond those first stages. In this paper, we study how to enhance whitebox fuzzing of complex structured-input applications with a grammar-based specification of their valid inputs. We present a novel dynamic test generation algorithm where symbolic execution directly generates grammar-based constraints whose satisfiability is checked using a custom grammar-based constraint solver. We have implemented this algorithm and evaluated it on a large security-critical application, the JavaScript interpreter of Internet Explorer 7 (IE7). Results of our experiments show that grammar-based whitebox fuzzing explores deeper program paths and avoids dead-ends due to non-parsable inputs. Compared to regular whitebox fuzzing, grammar-based whitebox fuzzing increased coverage of the code generation module of the IE7 JavaScript interpreter from 53% to 81% while using three times fewer tests."
  links:
    doi: "http://doi.acm.org/10.1145/1375581.1375607"
  tags:
  - "parsing algorithm"
  - "JavaScript"
  - "rule-based"
  - "test coverage"
  - "interpreter"
  - "testing"
  - "constraints"
  - "code generation"
  - "security"
  - "compiler"
  - "parsing"
  - "coverage"
  - "grammar"
  researchr: "https://researchr.org/publication/GodefroidKL08"
  cites: 0
  citedby: 0
  pages: "206-215"
  booktitle: "Proceedings of the ACM SIGPLAN 2008 Conference on Programming Language Design and Implementation, Tucson, AZ, USA, June 7-13, 2008"
  editor:
  - name: "Rajiv Gupta"
    link: "https://researchr.org/alias/rajiv-gupta"
  - name: "Saman P. Amarasinghe"
    link: "https://researchr.org/alias/saman-p.-amarasinghe"
  publisher: "ACM"
  isbn: "978-1-59593-860-2"
  kind: "inproceedings"
  key: "GodefroidKL08"
- title: "A Hierarchical and Multi-Model Based Algorithm for Lead Detection and News Program Narrative Parsing"
  author:
  - name: "Jin-Hau Kuo"
    link: "https://researchr.org/alias/jin-hau-kuo"
  - name: "Jen-Bin Kuo"
    link: "https://researchr.org/alias/jen-bin-kuo"
  - name: "Hsuan-Wei Chen"
    link: "https://researchr.org/alias/hsuan-wei-chen"
  - name: "Ja-Ling Wu"
    link: "https://researchr.org/alias/ja-ling-wu"
  year: "2005"
  doi: "http://doi.ieeecomputersociety.org/10.1109/AINA.2005.27"
  links:
    doi: "http://doi.ieeecomputersociety.org/10.1109/AINA.2005.27"
  tags:
  - "parsing algorithm"
  - "rule-based"
  - "parsing"
  researchr: "https://researchr.org/publication/KuoKCW05"
  cites: 0
  citedby: 0
  pages: "511-514"
  booktitle: "19th International Conference on Advanced Information Networking and Applications (AINA 2005), 28-30 March 2005, Taipei, Taiwan"
  publisher: "IEEE Computer Society"
  isbn: "0-7695-2249-1"
  kind: "inproceedings"
  key: "KuoKCW05"
- title: "A recognition and parsing algorithm for arbitrary conjunctive grammars"
  author:
  - name: "Alexander Okhotin"
    link: "https://researchr.org/alias/alexander-okhotin"
  year: "2003"
  doi: "http://dx.doi.org/10.1016/S0304-3975(02)00853-8"
  links:
    doi: "http://dx.doi.org/10.1016/S0304-3975(02)00853-8"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/Okhotin03%3A4"
  cites: 0
  citedby: 0
  journal: "Theoretical Computer Science"
  volume: "302"
  number: "1-3"
  pages: "365-399"
  kind: "article"
  key: "Okhotin03:4"
- title: "Faster Scannerless GLR Parsing"
  author:
  - name: "Giorgios R. Economopoulos"
    link: "http://users.ecs.soton.ac.uk/gre/"
  - name: "Paul  Klint"
    link: "http://homepages.cwi.nl/~paulk/"
  - name: "Jurgen J.  Vinju"
    link: "http://homepages.cwi.nl/~jurgenv/"
  year: "2009"
  doi: "http://dx.doi.org/10.1007/978-3-642-00722-4_10"
  abstract: "Analysis and renovation of large software portfolios requires syntax analysis of multiple, usually embedded, languages and this is beyond the capabilities of many standard parsing techniques. The traditional separation between lexer and parser falls short due to the limitations of tokenization based on regular expressions when handling multiple lexical grammars. In such cases scannerless parsing provides a viable solution. It uses the power of context-free grammars to be able to deal with a wide variety of issues in parsing lexical syntax. However, it comes at the price of less efficiency. The structure of tokens is obtained using a more powerful but more time and memory intensive parsing algorithm. Scannerless grammars are also more non-deterministic than their tokenized counterparts, increasing the burden on the parsing algorithm even further. In this paper we investigate the application of the Right-Nulled Generalized LR parsing algorithm (RNGLR) to scannerless parsing. We adapt the Scannerless Generalized LR parsing and filtering algorithm (SGLR) to implement the optimizations of RNGLR. We present an updated parsing and filtering algorithm, called SRNGLR, and analyze its performance in comparison to SGLR on ambiguous grammars for the programming languages C, Java, Python, SASL, and C++. Measurements show that SRNGLR is on average 33% faster than SGLR, but is 95% faster on the highly ambiguous SASL grammar. For the mainstream languages C, C++, Java and Python the average speedup is 16%. "
  links:
    doi: "http://dx.doi.org/10.1007/978-3-642-00722-4_10"
  tags:
  - "parsing algorithm"
  - "programming languages"
  - "GLR parsing"
  - "optimization"
  - "rule-based"
  - "Java"
  - "program analysis"
  - "lexical syntax"
  - "embedded software"
  - "scannerless"
  - "GLR"
  - "analysis"
  - "C++"
  - "programming"
  - "context-aware"
  - "program optimization"
  - "parsing"
  - "scannerless parsing"
  - "SGLR"
  - "grammar"
  researchr: "https://researchr.org/publication/EconomopoulosKV09"
  cites: 0
  citedby: 0
  pages: "126-141"
  booktitle: "Compiler Construction, 18th International Conference, CC 2009, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009, York, UK, March 22-29, 2009. Proceedings"
  editor:
  - name: "Oege de Moor"
    link: "http://progtools.comlab.ox.ac.uk/members/oege"
  - name: "Michael I. Schwartzbach"
    link: "http://www.brics.dk/~mis/"
  volume: "5501"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "978-3-642-00721-7"
  kind: "inproceedings"
  key: "EconomopoulosKV09"
- title: "A new implementation of the Ziv-Lempel incremental parsing algorithm"
  author:
  - name: "Tsutomu Kawabata"
    link: "https://researchr.org/alias/tsutomu-kawabata"
  - name: "Hirosuke Yamamoto"
    link: "https://researchr.org/alias/hirosuke-yamamoto"
  year: "1991"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "incremental"
  researchr: "https://researchr.org/publication/KawabataY91"
  cites: 0
  citedby: 0
  journal: "IEEE Transactions on Information Theory"
  volume: "37"
  number: "5"
  pages: "1439"
  kind: "article"
  key: "KawabataY91"
- title: "A new parallel LR parsing algorithm"
  author:
  - name: "Kenneth J. Hendrickson"
    link: "https://researchr.org/alias/kenneth-j.-hendrickson"
  year: "1995"
  doi: "http://doi.acm.org/10.1145/315891.315992"
  links:
    doi: "http://doi.acm.org/10.1145/315891.315992"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/Hendrickson95"
  cites: 0
  citedby: 0
  pages: "277-281"
  booktitle: "SAC"
  kind: "inproceedings"
  key: "Hendrickson95"
- title: "An Efficient Chart-based Algorithm for Partial-Parsing of Unrestricted Texts"
  author:
  - name: "David D. McDonald"
    link: "https://researchr.org/alias/david-d.-mcdonald"
  year: "1992"
  doi: "http://acl.ldc.upenn.edu/A/A92/A92-1027.pdf"
  links:
    doi: "http://acl.ldc.upenn.edu/A/A92/A92-1027.pdf"
  tags:
  - "parsing algorithm"
  - "rule-based"
  - "parsing"
  researchr: "https://researchr.org/publication/McDonald92%3A0"
  cites: 0
  citedby: 0
  pages: "193-200"
  booktitle: "ANLP"
  kind: "inproceedings"
  key: "McDonald92:0"
- title: "An Efficient All-Parses Systolic Algorithm for General Context-Free Parsing"
  author:
  - name: "Oscar H. Ibarra"
    link: "https://researchr.org/alias/oscar-h.-ibarra"
  - name: "Michael A. Palis"
    link: "https://researchr.org/alias/michael-a.-palis"
  year: "1989"
  tags:
  - "parsing algorithm"
  - "context-aware"
  - "parsing"
  researchr: "https://researchr.org/publication/IbarraP89"
  cites: 0
  citedby: 0
  pages: "403-419"
  booktitle: "Algorithms and Data Structures, Workshop WADS  89, Ottawa, Canada, August 17-19, 1989, Proceedings"
  editor:
  - name: "Frank K. H. A. Dehne"
    link: "https://researchr.org/alias/frank-k.-h.-a.-dehne"
  - name: "Jörg-Rüdiger Sack"
    link: "https://researchr.org/alias/j%C3%B6rg-r%C3%BCdiger-sack"
  - name: "Nicola Santoro"
    link: "https://researchr.org/alias/nicola-santoro"
  volume: "382"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-51542-9"
  kind: "inproceedings"
  key: "IbarraP89"
- title: "Parsing Nucleic Acid Pseudoknotted Secondary Structure: Algorithm and Applications"
  author:
  - name: "Baharak Rastegari"
    link: "https://researchr.org/alias/baharak-rastegari"
  - name: "Anne Condon"
    link: "https://researchr.org/alias/anne-condon"
  year: "2007"
  doi: "http://dx.doi.org/10.1089/cmb.2006.0108"
  links:
    doi: "http://dx.doi.org/10.1089/cmb.2006.0108"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/RastegariC07"
  cites: 0
  citedby: 0
  journal: "Journal of Computational Biology"
  volume: "14"
  number: "1"
  pages: "16-32"
  kind: "article"
  key: "RastegariC07"
- title: "Component-based LR parsing"
  author:
  - name: "Xiaoqing Wu"
    link: "https://researchr.org/alias/xiaoqing-wu"
  - name: "Barrett R. Bryant"
    link: "http://www.cis.uab.edu/bryant"
  - name: "Jeffrey G. Gray"
    link: "http://www.gray-area.org/"
  - name: "Marjan Mernik"
    link: "http://lpm.uni-mb.si/mernik/"
  year: "2010"
  doi: "http://dx.doi.org/10.1016/j.cl.2009.01.002"
  abstract: "A language implementation with proper compositionality enables a compiler developer to divide-and-conquer the complexity of building a large language by constructing a set of smaller languages. Ideally, these small language implementations should be independent of each other such that they can be designed, implemented and debugged individually, and later be reused in different applications (e.g., building domain-specific languages). However, the language composition offered by several existing parser generators resides at the grammar level, which means all the grammar modules need to be composed together and all corresponding ambiguities have to be resolved before generating a single parser for the language. This produces tight coupling between grammar modules, which harms information hiding and affects independent development of language features. To address this problem, we have developed a novel parsing algorithm that we call Component-based LR (CLR) parsing, which provides code-level compositionality for language development by producing a separate parser for each grammar component. In addition to shift and reduce actions, the algorithm extends general LR parsing by introducing switch and return actions to empower the parsing action to jump from one parser to another. Our experimental evaluation demonstrates that CLR increases the comprehensibility, reusability, changeability and independent development ability of the language implementation. Moreover, the loose coupling among parser components enables CLR to describe grammars that contain LR parsing conflicts or require ambiguous token definitions, such as island grammars and embedded languages."
  links:
    doi: "http://dx.doi.org/10.1016/j.cl.2009.01.002"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/journals/cl/WuBGM10"
  tags:
  - "parsing algorithm"
  - "reusable components"
  - "rule-based"
  - "design complexity"
  - "composition"
  - "language design"
  - "reuse"
  - "information hiding"
  - "debugging"
  - "compiler"
  - "parsing"
  - "grammar"
  - "domain-specific language"
  researchr: "https://researchr.org/publication/WuBGM10"
  cites: 38
  citedby: 0
  journal: "Computer Languages, Systems \\& Structures"
  volume: "36"
  number: "1"
  pages: "16-33"
  kind: "article"
  key: "WuBGM10"
- title: "An Optimal Parallel Algorithm for Arithmetic Expression Parsing"
  author:
  - name: "Weian Deng"
    link: "https://researchr.org/alias/weian-deng"
  - name: "S. Sitharama Iyengar"
    link: "https://researchr.org/alias/s.-sitharama-iyengar"
  year: "1992"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/DengI92"
  cites: 0
  citedby: 0
  pages: "212-215"
  booktitle: "Proceedings of the 6th International Parallel Processing Symposium, Beverly Hills, CA, USA, March 1992"
  editor:
  - name: "Viktor K. Prasanna"
    link: "https://researchr.org/alias/viktor-k.-prasanna"
  - name: "Larry H. Canter"
    link: "https://researchr.org/alias/larry-h.-canter"
  publisher: "IEEE Computer Society"
  isbn: "0-8186-2672-0"
  kind: "inproceedings"
  key: "DengI92"
- title: "An Efficient Augmented-Context-Free Parsing Algorithm"
  author:
  - name: "Masaru Tomita"
    link: "https://researchr.org/alias/masaru-tomita"
  year: "1987"
  tags:
  - "parsing algorithm"
  - "context-aware"
  - "parsing"
  researchr: "https://researchr.org/publication/Tomita87"
  cites: 0
  citedby: 0
  journal: "Computational Linguistics"
  volume: "13"
  number: "1-2"
  pages: "31-46"
  kind: "article"
  key: "Tomita87"
- title: "A New Top-Down Parsing Algorithm for Left-Recursive DCGs"
  author:
  - name: "Mark-Jan Nederhof"
    link: "https://researchr.org/alias/mark-jan-nederhof"
  year: "1993"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/Nederhof93"
  cites: 0
  citedby: 0
  pages: "108-122"
  booktitle: "Programming Language Implementation and Logic Programming, 5th International Symposium, PLILP 93, Tallinn, Estonia, August 25-27, 1993, Proceedings"
  editor:
  - name: "Maurice Bruynooghe"
    link: "https://researchr.org/alias/maurice-bruynooghe"
  - name: "Jaan Penjam"
    link: "https://researchr.org/alias/jaan-penjam"
  volume: "714"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-57186-8"
  kind: "inproceedings"
  key: "Nederhof93"
- title: "An Efficient Parsing Algorithm for Tree Adjoining Grammars"
  author:
  - name: "Karin Harbusch"
    link: "https://researchr.org/alias/karin-harbusch"
  year: "1990"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/Harbusch90"
  cites: 0
  citedby: 0
  pages: "284-291"
  booktitle: "ACL"
  kind: "inproceedings"
  key: "Harbusch90"
- title: "Improved GLR Parsing Algorithm"
  author:
  - name: "Miao Li"
    link: "https://researchr.org/alias/miao-li"
  - name: "ZhiGuo Wei"
    link: "https://researchr.org/alias/zhiguo-wei"
  - name: "Jian Zhang"
    link: "https://researchr.org/alias/jian-zhang"
  - name: "ZeLin Hu"
    link: "https://researchr.org/alias/zelin-hu"
  year: "2005"
  doi: "http://dx.doi.org/10.1007/11538356_18"
  links:
    doi: "http://dx.doi.org/10.1007/11538356_18"
  tags:
  - "parsing algorithm"
  - "GLR parsing"
  - "GLR"
  - "parsing"
  researchr: "https://researchr.org/publication/LiWZH05"
  cites: 0
  citedby: 0
  pages: "169-178"
  booktitle: "Advances in Intelligent Computing, International Conference on Intelligent Computing, ICIC 2005, Hefei, China, August 23-26, 2005, Proceedings, Part II"
  editor:
  - name: "De-Shuang Huang"
    link: "https://researchr.org/alias/de-shuang-huang"
  - name: "Xiao-Ping Zhang"
    link: "https://researchr.org/alias/xiao-ping-zhang"
  - name: "Guang-Bin Huang"
    link: "https://researchr.org/alias/guang-bin-huang"
  volume: "3645"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "3-540-28227-0"
  kind: "inproceedings"
  key: "LiWZH05"
- title: "An Efficient Context-Free Parsing Algorithm"
  author:
  - name: "Jay Earley"
    link: "https://researchr.org/alias/jay-earley"
  year: "1970"
  doi: "https://doi.org/10.1145/362007.362035"
  links:
    doi: "https://doi.org/10.1145/362007.362035"
  tags:
  - "parsing algorithm"
  - "context-aware"
  - "parsing"
  researchr: "https://researchr.org/publication/Earley70%3A0"
  cites: 0
  citedby: 0
  journal: "Communications of the ACM"
  volume: "13"
  number: "2"
  pages: "94-102"
  kind: "article"
  key: "Earley70:0"
- title: "Algorithm Recognition for Programming Tutoring Based on Flow Graph Parsing"
  author:
  - name: "Seokwon Kim"
    link: "https://researchr.org/alias/seokwon-kim"
  - name: "Jin Hyung Kim"
    link: "https://researchr.org/alias/jin-hyung-kim"
  year: "1996"
  tags:
  - "parsing algorithm"
  - "rule-based"
  - "data-flow programming"
  - "data-flow"
  - "graph-rewriting"
  - "programming"
  - "rewriting"
  - "parsing"
  researchr: "https://researchr.org/publication/KimK96%3A3"
  cites: 0
  citedby: 0
  journal: "Appl. Intell."
  volume: "6"
  number: "2"
  pages: "153-164"
  kind: "article"
  key: "KimK96:3"
- title: "A Transformational Derivation of a Parsing Algorithm in a High-Level Language"
  author:
  - name: "Edith Deak"
    link: "https://researchr.org/alias/edith-deak"
  year: "1981"
  tags:
  - "parsing algorithm"
  - "transformation language"
  - "parsing"
  - "transformation"
  researchr: "https://researchr.org/publication/Deak81"
  cites: 0
  citedby: 0
  journal: "IEEE Trans. Software Eng."
  volume: "7"
  number: "1"
  pages: "23-31"
  kind: "article"
  key: "Deak81"
- title: "Scannerless Generalized-LR Parsing"
  author:
  - name: "Eelco Visser"
    link: "http://eelcovisser.org"
  year: "1997"
  month: "July"
  abstract: "Current deterministic parsing techniques have a number of problems. These  include the limitations of parser generators for deterministic languages and the  complex interface between scanner and parser. Scannerless parsing is a parsing technique in which lexical and context-free syntax are integrated into one  grammar and are all handled by a single context-free analysis phase. This approach has a number of advantages including discarding of the scanner and  lexical disambiguation by means of the context in which a lexical token occurs, Scannerless parsing generates a number of interesting problems as well. Integrated grammars do not fit the requirements of the conventional deterministic  parsing techniques. A plain context-free grammar formalism leads to unwieldy  grammars. if all lexical information is included. Lexical disambiguation needs  to be reformulated for use in context-free parsing.   The scannerless generalized-LR parsing approach presented in this paper  solves these problems. Grammar normalization is used to support an expressive  grammar formalism without complicating the underlying machinery. Follow restrictions are used to express longest match lexical disambiguation. Reject productions are used to express the prefer keywords rule for lexical disambiguation. The SLR parser generation algorithm is adapted to implement disambiguation by general priority and associativity declarations and to interpret follow restrictions. Generalized-LR parsing is used to provide dynamic lookahead and  to support parsing of arbitrary context-free grammars including ambiguous ones. An adaptation of the GLR algorithm supports the interpretation of grammars  with reject productions. "
  tags:
  - "parsing algorithm"
  - "GLR parsing"
  - "rule-based"
  - "SDF"
  - "lexical syntax"
  - "disambiguation"
  - "GLR"
  - "analysis"
  - "rules"
  - "context-aware"
  - "parsing"
  - "scannerless parsing"
  - "systematic-approach"
  - "ASF+SDF"
  - "SGLR"
  - "grammar"
  researchr: "https://researchr.org/publication/Visser97-SGLR"
  cites: 0
  citedby: 6
  institution: "Programming Research Group, University of Amsterdam"
  number: "P9707"
  kind: "techreport"
  key: "Visser97-SGLR"
- title: "A Parallel Parsing Algorithm for Arbitrary Context-Free Grammars"
  author:
  - name: "Dong-Yul Ra"
    link: "https://researchr.org/alias/dong-yul-ra"
  - name: "Jong-Hyun Kim"
    link: "https://researchr.org/alias/jong-hyun-kim"
  year: "1996"
  doi: "http://dx.doi.org/10.1016/0020-0190(96)00023-3"
  links:
    doi: "http://dx.doi.org/10.1016/0020-0190(96)00023-3"
  tags:
  - "parsing algorithm"
  - "context-aware"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/RaK96"
  cites: 0
  citedby: 0
  journal: "Inf. Process. Lett."
  volume: "58"
  number: "2"
  pages: "87-96"
  kind: "article"
  key: "RaK96"
- title: "Incremental Parsing with the Perceptron Algorithm"
  author:
  - name: "Michael Collins"
    link: "https://researchr.org/alias/michael-collins"
  - name: "Brian Roark"
    link: "https://researchr.org/alias/brian-roark"
  year: "2004"
  doi: "http://acl.ldc.upenn.edu/acl2004/main/pdf/338_pdf_2-col.pdf"
  links:
    doi: "http://acl.ldc.upenn.edu/acl2004/main/pdf/338_pdf_2-col.pdf"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "incremental"
  researchr: "https://researchr.org/publication/CollinsR04"
  cites: 0
  citedby: 0
  pages: "111-118"
  booktitle: "ACL"
  kind: "inproceedings"
  key: "CollinsR04"
- title: "Fast Parsing for Boolean Grammars: A Generalization of Valiant s Algorithm"
  author:
  - name: "Alexander Okhotin"
    link: "https://researchr.org/alias/alexander-okhotin"
  year: "2010"
  doi: "http://dx.doi.org/10.1007/978-3-642-14455-4_31"
  links:
    doi: "http://dx.doi.org/10.1007/978-3-642-14455-4_31"
    dblp: "http://dblp.uni-trier.de/rec/bibtex/conf/dlt/Okhotin10"
  tags:
  - "parsing algorithm"
  - "parsing"
  - "grammar"
  researchr: "https://researchr.org/publication/Okhotin10-2"
  cites: 0
  citedby: 0
  pages: "340-351"
  booktitle: "Developments in Language Theory, 14th International Conference, DLT 2010, London, ON, Canada, August 17-20, 2010. Proceedings"
  editor:
  - name: "Yuan Gao"
    link: "https://researchr.org/alias/yuan-gao"
  - name: "Hanlin Lu"
    link: "https://researchr.org/alias/hanlin-lu"
  - name: "Shinnosuke Seki"
    link: "https://researchr.org/alias/shinnosuke-seki"
  - name: "Sheng Yu"
    link: "https://researchr.org/alias/sheng-yu"
  volume: "6224"
  series: "Lecture Notes in Computer Science"
  publisher: "Springer"
  isbn: "978-3-642-14454-7"
  kind: "inproceedings"
  key: "Okhotin10-2"
- title: "An Optimal Parallel Parsing Algorithm for a Class of Block Structured Languages"
  author:
  - name: "Dilip Sarkar"
    link: "https://researchr.org/alias/dilip-sarkar"
  - name: "Narsingh Deo"
    link: "https://researchr.org/alias/narsingh-deo"
  year: "1987"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/SarkarD87%3A0"
  cites: 0
  citedby: 0
  pages: "585-588"
  booktitle: "ICPP"
  kind: "inproceedings"
  key: "SarkarD87:0"
- title: "An Improved Left-Corner Parsing Algorithm"
  author:
  - name: "Kenneth M. Ross"
    link: "https://researchr.org/alias/kenneth-m.-ross"
  year: "1982"
  doi: "http://acl.ldc.upenn.edu/C/C82/C82-1054.pdf"
  links:
    doi: "http://acl.ldc.upenn.edu/C/C82/C82-1054.pdf"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/Ross82"
  cites: 0
  citedby: 0
  pages: "333-338"
  booktitle: "COLING"
  kind: "inproceedings"
  key: "Ross82"
- title: "An Efficient Japanese Parsing Algorithm for Computer-Assisted Language Learning"
  author:
  - name: "Chi-Hong Leung"
    link: "https://researchr.org/alias/chi-hong-leung"
  - name: "Wun-Na Yung"
    link: "https://researchr.org/alias/wun-na-yung"
  year: "2003"
  doi: "http://csdl.computer.org/comp/proceedings/icalt/2003/1967/00/19670456.pdf"
  links:
    doi: "http://csdl.computer.org/comp/proceedings/icalt/2003/1967/00/19670456.pdf"
  tags:
  - "parsing algorithm"
  - "parsing"
  researchr: "https://researchr.org/publication/LeungY03"
  cites: 0
  citedby: 0
  pages: "456"
  booktitle: "2003 IEEE International Conference on Advanced Learning Technologies (ICALT 2003), 9-11 July 2003, Athens, Greece"
  publisher: "IEEE Computer Society"
  isbn: "0-7695-1967-9"
  kind: "inproceedings"
  key: "LeungY03"