% Bibliography downloaded from https://researchr.org/downloadbibtex/bibliography/concretesyntax-fastsglr/compact @inproceedings{Nakazawa91, title = {An Extended LR Parsing Algorithm For Grammars Using Feature-Based Syntactic Categories}, author = {Tsuneko Nakazawa}, year = {1991}, url = {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}, } @inproceedings{BrandSVV02, title = {Disambiguation Filters for Scannerless Generalized {LR} Parsers}, author = {Mark G. J. van den Brand and Jeroen Scheerder and Jurgen J. Vinju and Eelco Visser}, year = {2002}, doi = {10.1007/3-540-45937-5_12}, url = {https://doi.org/10.1007/3-540-45937-5_12}, tags = {GLR parsing, syntax definition, SDF, lexical syntax, scannerless, disambiguation, GLR, context-aware, parsing, scannerless parsing, ASF+SDF, SGLR, grammar}, researchr = {https://researchr.org/publication/BrandSVV02}, cites = {0}, citedby = {4}, pages = {143-158}, booktitle = {CC}, } @inproceedings{NurkkalaK94, title = {A Parallel Parsing Algorithm for Natural Language using Tree Adjoining Grammar}, author = {Tom Nurkkala and Vipin Kumar}, year = {1994}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/NurkkalaK94}, cites = {0}, citedby = {0}, pages = {820-828}, booktitle = {ipps}, } @inproceedings{Voisin88, title = {A Bottom-Up Adaption of Earley s Parsing Algorithm}, author = {Frédéric Voisin}, year = {1988}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/Voisin88}, cites = {0}, citedby = {0}, pages = {146-160}, booktitle = {plilp}, } @article{Fisher92, title = {A Yo-Yo Parsing Algorithm for a Large Class of van Wijngaarden Grammars}, author = {Anthony J. Fisher}, year = {1992}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/Fisher92}, cites = {0}, citedby = {0}, journal = {ACTA}, volume = {29}, number = {5}, pages = {461-481}, } @article{Yang93a, title = {An Incremental LL(1) Parsing Algorithm}, author = {Wuu Yang}, year = {1993}, tags = {parsing algorithm, parsing, incremental}, researchr = {https://researchr.org/publication/Yang93a}, cites = {0}, citedby = {0}, journal = {ipl}, volume = {48}, number = {2}, pages = {67-72}, } @article{JohnstoneSE04:0, title = {The Grammar Tool Box: A Case Study Comparing GLR Parsing Algorithms}, author = {Adrian Johnstone and Elizabeth Scott and Giorgios R. Economopoulos}, year = {2004}, doi = {10.1016/j.entcs.2004.06.008}, url = {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 = {ENTCS}, volume = {110}, pages = {97-113}, } @inproceedings{LeungCW02, title = {An Efficient Chinese Parsing Algorithm for Computer-Assisted Language Learning}, author = {Chi-Hong Leung and Yuen-Yan Chan and 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}, } @inproceedings{JohnstoneS03, title = {Generalised Regular Parsers}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2003}, url = {http://link.springer.de/link/service/series/0558/bibs/2622/26220232.htm}, tags = {parsing}, researchr = {https://researchr.org/publication/JohnstoneS03}, cites = {0}, citedby = {0}, pages = {232-246}, booktitle = {cc}, } @article{knuth1965translation, title = {On the translation of languages from left to right}, author = {Donald E. Knuth}, year = {1965}, 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}, } @article{FrostH06, title = {A new top-down parsing algorithm to accommodate ambiguity and left recursion in polynomial time}, author = {Richard A. Frost and Rahmatullah Hafiz}, year = {2006}, doi = {10.1145/1149982.1149988}, url = {http://doi.acm.org/10.1145/1149982.1149988}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/FrostH06}, cites = {0}, citedby = {0}, journal = {SIGPLAN}, volume = {41}, number = {5}, pages = {46-54}, } @article{GopalratnamC07, title = {Online Sequential Prediction via Incremental Parsing: The Active LeZi Algorithm}, author = {Karthik Gopalratnam and Diane J. Cook}, year = {2007}, doi = {10.1109/MIS.2007.15}, url = {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 = {expert}, volume = {22}, number = {1}, pages = {52-58}, } @inproceedings{ThurstonC06, title = {A backtracking LR algorithm for parsing ambiguous context-dependent languages}, author = {Adrian D. Thurston and James R. Cordy}, year = {2006}, doi = {10.1145/1188966.1188972}, url = {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 = {cascon}, } @article{Okhotin06, title = {Generalized Lr Parsing Algorithm for Boolean Grammars}, author = {Alexander Okhotin}, year = {2006}, doi = {10.1142/S0129054106004029}, url = {http://dx.doi.org/10.1142/S0129054106004029}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/Okhotin06}, cites = {0}, citedby = {0}, journal = {ijfcs}, volume = {17}, number = {3}, pages = {629-664}, } @inproceedings{Araujo02, title = {A Parallel Evolutionary Algorithm for Stochastic Natural Language Parsing}, author = {Lourdes Araujo}, year = {2002}, url = {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 = {ppsn}, } @article{ScottJE07, title = {BRNGLR: a cubic Tomita-style GLR parsing algorithm}, author = {Elizabeth Scott and Adrian Johnstone and Giorgios R. Economopoulos}, year = {2007}, doi = {10.1007/s00236-007-0054-z}, url = {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}, volume = {44}, number = {6}, pages = {427-461}, } @inproceedings{Tomita85, title = {An Efficient Context-Free Parsing Algorithm for Natural Languages}, author = {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}, } @phdthesis{economopoulos06, title = {Generalised LR parsing algorithms}, author = {Giorgios R. Economopoulos}, year = {2006}, month = {August}, 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 = {Elizabeth Scott and Adrian Johnstone}, } @inproceedings{KatsJNV09, title = {Providing rapid feedback in generated modular language environments: adding error recovery to scannerless {generalized-LR} parsing}, author = {Lennart C. L. Kats and Maartje de Jonge and Emma Nilsson-Nyman and Eelco Visser}, year = {2009}, doi = {10.1145/1640089.1640122}, url = {http://doi.acm.org/10.1145/1640089.1640122}, 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 = {OOPSLA}, } @phdthesis{DeJonge2014, title = {Language-parametric Techniques for Language-Specific Editors}, author = {Maartje de Jonge}, year = {2014}, month = {January}, doi = {10.4233/uuid:5b485a4a-e502-42d9-8bd2-21c02226ed91}, url = {http://dx.doi.org/10.4233/uuid:5b485a4a-e502-42d9-8bd2-21c02226ed91}, researchr = {https://researchr.org/publication/DeJonge2014}, cites = {0}, citedby = {0}, school = {Delft University of Technology}, address = {Delft, TheNetherlands}, advisor = {Eelco Visser and Arie van Deursen}, } @inproceedings{JohnstoneS10-0, title = {Modelling GLL Parser Implementations}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2010}, doi = {10.1007/978-3-642-19440-5_4}, url = {http://dx.doi.org/10.1007/978-3-642-19440-5_4}, tags = {meta-model, Meta-Environment, parsing}, researchr = {https://researchr.org/publication/JohnstoneS10-0}, cites = {0}, citedby = {0}, pages = {42-61}, booktitle = {SLE}, } @article{Visser98, title = {Polymorphic Syntax Definition}, author = {Eelco Visser}, year = {1998}, doi = {10.1016/S0304-3975(97)00268-5}, url = {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 = {TCS}, volume = {199}, number = {1-2}, pages = {57-86}, } @inproceedings{Tomita84:0, title = {LR Parsers For Natural Languages}, author = {Masaru Tomita}, year = {1984}, url = {http://acl.ldc.upenn.edu/P/P84/P84-1073.pdf}, tags = {GLR parsing, LR parsing, GLR, e-science, parsing, grammar}, researchr = {https://researchr.org/publication/Tomita84%3A0}, cites = {0}, citedby = {0}, pages = {354-357}, booktitle = {COLING}, } @inproceedings{AfroozehI16, title = {Operator precedence for data-dependent grammars}, author = {Ali Afroozeh and Anastasia Izmaylova}, year = {2016}, doi = {10.1145/2847538.2847540}, url = {http://doi.acm.org/10.1145/2847538.2847540}, researchr = {https://researchr.org/publication/AfroozehI16}, cites = {0}, citedby = {0}, pages = {13-24}, booktitle = {PEPM}, } @article{Aretz89, title = {A New Approach to Earley s Parsing Algorithm}, author = {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 = {SCP}, volume = {12}, number = {2}, pages = {105-121}, } @inproceedings{PiastraB91, title = {An Efficient Context-Free Parsing Algorithm with Semantic Actions}, author = {Marco Piastra and Roberto Bolognesi}, year = {1991}, tags = {parsing algorithm, context-aware, parsing}, researchr = {https://researchr.org/publication/PiastraB91}, cites = {0}, citedby = {0}, pages = {271-280}, booktitle = {aiia}, } @inproceedings{Liu88:1, title = {Extending Earley s context-free parsing algorithm for string pattern matching}, author = {Ken-Chih Liu}, year = {1988}, doi = {10.1145/322609.322861}, url = {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 = {acm}, } @inproceedings{ParrHF14, title = {Adaptive LL(*) parsing: the power of dynamic analysis}, author = {Terence John Parr and Sam Harwell and Kathleen Fisher}, year = {2014}, doi = {10.1145/2660193.2660202}, url = {http://doi.acm.org/10.1145/2660193.2660202}, researchr = {https://researchr.org/publication/ParrHF14}, cites = {0}, citedby = {0}, pages = {579-598}, booktitle = {OOPSLA}, } @article{RajasethupathyyS82, title = {A New Parsing Algorithm for EOL-Systems}, author = {Kulathur S. Rajasethupathy and R. K. Shyamasundar}, year = {1982}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/RajasethupathyyS82}, cites = {0}, citedby = {0}, journal = {eik}, volume = {18}, number = {10/11}, pages = {543-564}, } @inproceedings{AfroozehBBJMMS12, title = {Island Grammar-Based Parsing Using GLL and Tom}, author = {Ali Afroozeh and Jean-Christophe Bach and Mark van den Brand and Adrian Johnstone and Maarten Manders and Pierre-Etienne Moreau and Elizabeth Scott}, year = {2012}, doi = {10.1007/978-3-642-36089-3_13}, url = {http://dx.doi.org/10.1007/978-3-642-36089-3_13}, researchr = {https://researchr.org/publication/AfroozehBBJMMS12}, cites = {0}, citedby = {0}, pages = {224-243}, booktitle = {SLE}, } @inproceedings{JohnstoneSE04, title = {Generalised Parsing: Some Costs}, author = {Adrian Johnstone and Elizabeth Scott and Giorgios R. Economopoulos}, year = {2004}, doi = {10.1007/b95956}, url = {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 = {CC}, } @article{Earley83, title = {An Efficient Context-Free Parsing Algorithm (Reprint)}, author = {Jay Earley}, year = {1983}, tags = {parsing algorithm, context-aware, parsing}, researchr = {https://researchr.org/publication/Earley83}, cites = {0}, citedby = {0}, journal = {CACM}, volume = {26}, number = {1}, pages = {57-61}, } @article{FreschiB10, title = {A faster algorithm for the computation of string convolutions using LZ78 parsing}, author = {Valerio Freschi and Alessandro Bogliolo}, year = {2010}, doi = {10.1016/j.ipl.2010.05.010}, url = {http://dx.doi.org/10.1016/j.ipl.2010.05.010}, tags = {parsing algorithm, rule-based, source-to-source, parsing, open-source}, researchr = {https://researchr.org/publication/FreschiB10}, cites = {0}, citedby = {0}, journal = {ipl}, volume = {110}, number = {14-15}, pages = {609-613}, } @article{SrikantS87, title = {A new parallel algorithm for parsing arithmetic infix expressions}, author = {Y. N. Srikant and Priti Shankar}, year = {1987}, doi = {10.1016/0167-8191(87)90028-7}, url = {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 = {pc}, volume = {4}, number = {3}, pages = {291-304}, } @inproceedings{ShahRMR09, title = {A Data Parallel Algorithm for XML DOM Parsing}, author = {Bhavik Shah and Praveen Rao and Bongki Moon and Mohan Rajagopalan}, year = {2009}, doi = {10.1007/978-3-642-03555-5_7}, url = {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 = {xsym}, } @article{JongeKVS12, title = {Natural and Flexible Error Recovery for Generated Modular Language Environments}, author = {Maartje de Jonge and Lennart C. L. Kats and Eelco Visser and Emma Söderberg}, year = {2012}, doi = {10.1145/2400676.2400678}, url = {http://doi.acm.org/10.1145/2400676.2400678}, researchr = {https://researchr.org/publication/JongeKVS12}, cites = {0}, citedby = {0}, journal = {TOPLAS}, volume = {34}, number = {4}, pages = {15}, } @inproceedings{McPeakN04, title = {Elkhound: A Fast, Practical {GLR} Parser Generator}, author = {Scott McPeak and George C. Necula}, year = {2004}, doi = {10.1007/978-3-540-24723-4_6}, url = {https://doi.org/10.1007/978-3-540-24723-4_6}, tags = {GLR parsing, GLR, C++, parsing}, researchr = {https://researchr.org/publication/McPeakN04}, cites = {0}, citedby = {0}, pages = {73-88}, booktitle = {CC}, } @inproceedings{ErdwegRKO12, title = {Layout-Sensitive Generalized Parsing}, author = {Sebastian Erdweg and Tillmann Rendel and Christian Kästner and Klaus Ostermann}, year = {2012}, doi = {10.1007/978-3-642-36089-3_14}, url = {http://dx.doi.org/10.1007/978-3-642-36089-3_14}, researchr = {https://researchr.org/publication/ErdwegRKO12}, cites = {0}, citedby = {0}, pages = {244-263}, booktitle = {SLE}, } @inproceedings{AfroozehI15-0, title = {One parser to rule them all}, author = {Ali Afroozeh and Anastasia Izmaylova}, year = {2015}, doi = {10.1145/2814228.2814242}, url = {http://doi.acm.org/10.1145/2814228.2814242}, researchr = {https://researchr.org/publication/AfroozehI15-0}, cites = {0}, citedby = {0}, pages = {151-170}, booktitle = {OOPSLA}, } @inproceedings{Nederhof94, title = {An Optimal Tabular Parsing Algorithm}, author = {Mark-Jan Nederhof}, year = {1994}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/Nederhof94}, cites = {0}, citedby = {0}, pages = {117-124}, booktitle = {acl}, } @article{JohnstoneSE06, title = {Evaluating {GLR} parsing algorithms}, author = {Adrian Johnstone and Elizabeth Scott and Giorgios R. Economopoulos}, year = {2006}, doi = {10.1016/j.scico.2006.04.004}, url = {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 = {SCP}, volume = {61}, number = {3}, pages = {228-244}, } @article{ScottJ06, title = {Right nulled GLR parsers}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2006}, doi = {10.1145/1146810}, url = {http://doi.acm.org/10.1145/1146810}, tags = {GLR parsing, GLR, parsing}, researchr = {https://researchr.org/publication/ScottJ06}, cites = {0}, citedby = {0}, journal = {TOPLAS}, volume = {28}, number = {4}, pages = {577-618}, } @inproceedings{IzmaylovaAS16, title = {Practical, general parser combinators}, author = {Anastasia Izmaylova and Ali Afroozeh and Tijs van der Storm}, year = {2016}, doi = {10.1145/2847538.2847539}, url = {http://doi.acm.org/10.1145/2847538.2847539}, researchr = {https://researchr.org/publication/IzmaylovaAS16}, cites = {0}, citedby = {0}, pages = {1-12}, booktitle = {PEPM}, } @inproceedings{AfroozehBJSV13, title = {Safe Specification of Operator Precedence Rules}, author = {Ali Afroozeh and Mark G. J. van den Brand and Adrian Johnstone and Elizabeth Scott and Jurgen J. Vinju}, year = {2013}, doi = {10.1007/978-3-319-02654-1_8}, url = {http://dx.doi.org/10.1007/978-3-319-02654-1_8}, researchr = {https://researchr.org/publication/AfroozehBJSV13}, cites = {0}, citedby = {0}, pages = {137-156}, booktitle = {SLE}, } @inproceedings{ZhangXZ02, title = {Chinese Syntactic Parsing Based on Extended GLR Parsing Algorithm with PCFG*}, author = {Yan Zhang and Bo Xu and Chengqing Zong}, year = {2002}, url = {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}, } @inproceedings{AfroozehI15, title = {Faster, Practical GLL Parsing}, author = {Ali Afroozeh and Anastasia Izmaylova}, year = {2015}, doi = {10.1007/978-3-662-46663-6_5}, url = {http://dx.doi.org/10.1007/978-3-662-46663-6_5}, researchr = {https://researchr.org/publication/AfroozehI15}, cites = {0}, citedby = {0}, pages = {89-108}, booktitle = {CC}, } @article{HendersonL76, title = {An Extended Operator Precedence Parsing Algorithm}, author = {D. S. Henderson and Michael R. Levy}, year = {1976}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/HendersonL76}, cites = {0}, citedby = {0}, journal = {cj}, volume = {19}, number = {3}, pages = {229-233}, } @inproceedings{ParrF11, title = {LL(*): the foundation of the ANTLR parser generator}, author = {Terence John Parr and Kathleen Fisher}, year = {2011}, doi = {10.1145/1993498.1993548}, url = {http://doi.acm.org/10.1145/1993498.1993548}, tags = {parsing}, researchr = {https://researchr.org/publication/ParrF11}, cites = {0}, citedby = {0}, pages = {425-436}, booktitle = {PLDI}, } @article{Leo91, title = {A General Context-Free Parsing Algorithm Running in Linear Time on Every LR (k) Grammar Without Using Lookahead}, author = {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 = {TCS}, volume = {82}, number = {1}, pages = {165-176}, } @article{HorspoolL87:0, title = {Correctness of an Extended Operator-Precedence Parsing Algorithm}, author = {R. Nigel Horspool and Michael R. Levy}, year = {1987}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/HorspoolL87%3A0}, cites = {0}, citedby = {0}, journal = {ipl}, volume = {24}, number = {4}, pages = {265-273}, } @article{LiuS94:6, title = {A New Algorithm for Deterministic Parsing and Its Application to Grammar and Style Checking}, author = {Rey-Long Liu and Von-Wun Soo}, year = {1994}, url = {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 = {jise}, volume = {11}, number = {3}, pages = {369-385}, } @techreport{SCOTT03a, title = {BRN-table based GLR parsers}, author = {Elizabeth Scott and Adrian Johnstone and Giorgios R. Economopoulos}, year = {2003}, month = {July 2006}, tags = {GLR parsing, rule-based, GLR, parsing}, researchr = {https://researchr.org/publication/SCOTT03a}, cites = {0}, citedby = {0}, institution = {Royal Holloway, University of London}, number = {CSD-TR-03-06}, } @article{ScottJ10-GLL, title = {GLL Parsing}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2010}, doi = {10.1016/j.entcs.2010.08.041}, url = {http://dx.doi.org/10.1016/j.entcs.2010.08.041}, tags = {parsing}, researchr = {https://researchr.org/publication/ScottJ10-GLL}, cites = {0}, citedby = {0}, journal = {ENTCS}, volume = {253}, number = {7}, pages = {177-189}, } @inproceedings{SchabesJ88, title = {An Earley-Type Parsing Algorithm for Tree Adjoining Grammars}, author = {Yves Schabes and 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}, } @phdthesis{Rekers1992, title = {Parser Generation for Interactive Environments}, author = {Jan Rekers}, year = {1992}, month = {January}, url = {https://homepages.cwi.nl/~paulk/dissertations/Rekers.pdf}, tags = {GLR parsing, GLR, Meta-Environment, parsing}, researchr = {https://researchr.org/publication/Rekers1992}, cites = {0}, citedby = {3}, school = {University of Amsterdam}, address = {Amsterdam, The Netherlands}, advisor = {Paul Klint}, } @inproceedings{BravenboerV08, title = {Parse Table Composition}, author = {Martin Bravenboer and Eelco Visser}, year = {2009}, doi = {10.1007/978-3-642-00434-6_6}, url = {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 = {SLE}, } @inproceedings{Marino88, title = {A process-activation based parsing algorithm for the development of natural language grammars}, author = {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}, } @inproceedings{Kilbury84, title = {A Modification of the Earley-Shieber Algorithm for Direct Parsing of ID/LP Grammars}, author = {James Kilbury}, year = {1984}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/Kilbury84}, cites = {0}, citedby = {0}, pages = {39-48}, booktitle = {ki}, } @article{CherubiniP96, title = {A Polynomial-Time Parsing Algorithm for K-Depth Languages}, author = {Alessandra Cherubini and Pierluigi San Pietro}, year = {1996}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/CherubiniP96}, cites = {0}, citedby = {0}, journal = {jcss}, volume = {52}, number = {1}, pages = {61-79}, } @inproceedings{SchabesRO93, title = {Parsing the Wall Street Journal with the Inside-Outside Algorithm}, author = {Yves Schabes and Michal Roth and Randy Osborne}, year = {1993}, url = {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}, } @inproceedings{Hadlock95, title = {A tabular parsing algorithm with error recovery}, author = {Frank Hadlock}, year = {1995}, doi = {10.1145/1122018.1122074}, url = {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 = {ACMse}, } @inproceedings{Zou2009, title = {Locating and Parsing Bibliographical References in HTML Medical Articles}, author = {Jie Zou and Daniel X. Le and George R. Thoma}, year = {2009}, tags = {parsing algorithm, rule-based, classification, bibliography, machine learning, rules, search, parsing, systematic-approach}, researchr = {https://researchr.org/publication/Zou2009}, cites = {0}, citedby = {0}, } @inproceedings{HongxiaL08, title = {An Efficient Extension of Earley s Algorithm for Parsing Multidimensional Structures}, author = {Xu Hongxia and Zhang Li}, year = {2008}, doi = {10.1109/CSSE.2008.1392}, url = {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 = {csse}, } @inproceedings{GerdesK06, title = {A Polynomial Parsing Algorithm for the Topological Model: Synchronizing Constituent and Dependency Grammars, Illustrated by German Word Order Phenomena}, author = {Kim Gerdes and Sylvain Kahane}, year = {2006}, url = {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}, } @article{NagumoLW96, title = {On-Line Longest Fragment First Parsing Algorithm}, author = {Hideo Nagumo and Mi Lu and Karan L. Watson}, year = {1996}, doi = {10.1016/0020-0190(96)00066-X}, url = {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 = {ipl}, volume = {59}, number = {2}, pages = {91-96}, } @article{ScottJ10, title = {Recognition is not parsing - SPPF-style parsing from cubic recognisers}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2010}, doi = {10.1016/j.scico.2009.07.001}, url = {http://dx.doi.org/10.1016/j.scico.2009.07.001}, tags = {parsing}, researchr = {https://researchr.org/publication/ScottJ10}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {75}, number = {1-2}, pages = {55-70}, } @inproceedings{NumazakiT90, title = {A New Parallel Algorithm for Generalized LR Parsing}, author = {Hiroaki Numazaki and Hozumi Tanaka}, year = {1990}, url = {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}, } @inproceedings{Vaillant02-0, title = {A Chart-Parsing Algorithm for Efficient Semantic Analysis}, author = {Pascal Vaillant}, year = {2002}, url = {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}, } @inproceedings{BenediS07, title = {Fast Stochastic Context-Free Parsing: A Stochastic Version of the Valiant Algorithm}, author = {José-Miguel Benedí and Joan-Andreu Sánchez}, year = {2007}, doi = {10.1007/978-3-540-72847-4_12}, url = {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 = {ibpria}, } @inproceedings{ZhangZYY09, title = {NEM-XML: A Fast Non-extractive XML Parsing Algorithm}, author = {Yunsong Zhang and Lei Zhao and Jiwen Yang and Liying Yu}, year = {2009}, doi = {10.1109/MUE.2009.66}, url = {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 = {mue}, } @inproceedings{EconomopoulosKV09, title = {Faster Scannerless {GLR} Parsing}, author = {Giorgios R. Economopoulos and Paul Klint and Jurgen J. Vinju}, year = {2009}, doi = {10.1007/978-3-642-00722-4_10}, url = {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 = {CC}, } @article{KawabataY91, title = {A new implementation of the Ziv-Lempel incremental parsing algorithm}, author = {Tsutomu Kawabata and Hirosuke Yamamoto}, year = {1991}, tags = {parsing algorithm, parsing, incremental}, researchr = {https://researchr.org/publication/KawabataY91}, cites = {0}, citedby = {0}, journal = {TIT}, volume = {37}, number = {5}, pages = {1439}, } @article{GengXMMCL14, title = {A Practical GLR Parser Generator for Software Reverse Engineering}, author = {Teng Geng and Fu Xu and Han-mei and Wei Meng and Zhibo Chen and Changqing Lai}, year = {2014}, doi = {10.4304/jnw.9.3.769-776}, url = {http://dx.doi.org/10.4304/jnw.9.3.769-776}, researchr = {https://researchr.org/publication/GengXMMCL14}, cites = {0}, citedby = {0}, journal = {jnw}, volume = {9}, number = {3}, pages = {769-776}, } @inproceedings{Hendrickson95, title = {A new parallel LR parsing algorithm}, author = {Kenneth J. Hendrickson}, year = {1995}, doi = {10.1145/315891.315992}, url = {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}, } @inproceedings{McDonald92:0, title = {An Efficient Chart-based Algorithm for Partial-Parsing of Unrestricted Texts}, author = {David D. McDonald}, year = {1992}, url = {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}, } @inproceedings{IbarraP89, title = {An Efficient All-Parses Systolic Algorithm for General Context-Free Parsing}, author = {Oscar H. Ibarra and 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 = {wads}, } @article{WuBGM10, title = {Component-based LR parsing}, author = {Xiaoqing Wu and Barrett R. Bryant and Jeffrey G. Gray and Marjan Mernik}, year = {2010}, doi = {10.1016/j.cl.2009.01.002}, url = {http://dx.doi.org/10.1016/j.cl.2009.01.002}, 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 = {Comp. Lang., Syst. \& Struct.}, volume = {36}, number = {1}, pages = {16-33}, } @inproceedings{DengI92, title = {An Optimal Parallel Algorithm for Arithmetic Expression Parsing}, author = {Weian Deng and S. Sitharama Iyengar}, year = {1992}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/DengI92}, cites = {0}, citedby = {0}, pages = {212-215}, booktitle = {ipps}, } @inproceedings{sj09gll, title = {{GLL} Parsing}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2009}, tags = {parsing}, researchr = {https://researchr.org/publication/sj09gll}, cites = {0}, citedby = {1}, booktitle = {Workshop on Language Descriptions, Tools and Applications (LDTA'09)}, } @article{Tomita87, title = {An Efficient Augmented-Context-Free Parsing Algorithm}, author = {Masaru Tomita}, year = {1987}, tags = {parsing algorithm, context-aware, parsing}, researchr = {https://researchr.org/publication/Tomita87}, cites = {0}, citedby = {0}, journal = {coling}, volume = {13}, number = {1-2}, pages = {31-46}, } @inproceedings{Nederhof93, title = {A New Top-Down Parsing Algorithm for Left-Recursive DCGs}, author = {Mark-Jan Nederhof}, year = {1993}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/Nederhof93}, cites = {0}, citedby = {0}, pages = {108-122}, booktitle = {plilp}, } @inproceedings{LiWZH05, title = {Improved GLR Parsing Algorithm}, author = {Miao Li and ZhiGuo Wei and Jian Zhang and ZeLin Hu}, year = {2005}, doi = {10.1007/11538356_18}, url = {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 = {icic}, } @article{Earley70:0, title = {An Efficient Context-Free Parsing Algorithm}, author = {Jay Earley}, year = {1970}, doi = {10.1145/362007.362035}, url = {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 = {CACM}, volume = {13}, number = {2}, pages = {94-102}, } @article{KimK96:3, title = {Algorithm Recognition for Programming Tutoring Based on Flow Graph Parsing}, author = {Seokwon Kim and 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 = {apin}, volume = {6}, number = {2}, pages = {153-164}, } @article{Deak81, title = {A Transformational Derivation of a Parsing Algorithm in a High-Level Language}, author = {Edith Deak}, year = {1981}, tags = {parsing algorithm, transformation language, parsing, transformation}, researchr = {https://researchr.org/publication/Deak81}, cites = {0}, citedby = {0}, journal = {TSE}, volume = {7}, number = {1}, pages = {23-31}, } @techreport{Visser97-SGLR, title = {Scannerless Generalized-{LR} Parsing}, author = {Eelco Visser}, year = {1997}, month = {July}, 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}, } @article{RaK96, title = {A Parallel Parsing Algorithm for Arbitrary Context-Free Grammars}, author = {Dong-Yul Ra and Jong-Hyun Kim}, year = {1996}, doi = {10.1016/0020-0190(96)00023-3}, url = {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 = {ipl}, volume = {58}, number = {2}, pages = {87-96}, } @inproceedings{CollinsR04, title = {Incremental Parsing with the Perceptron Algorithm}, author = {Michael Collins and Brian Roark}, year = {2004}, url = {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}, } @inproceedings{Okhotin10-2, title = {Fast Parsing for Boolean Grammars: A Generalization of Valiant s Algorithm}, author = {Alexander Okhotin}, year = {2010}, doi = {10.1007/978-3-642-14455-4_31}, url = {http://dx.doi.org/10.1007/978-3-642-14455-4_31}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/Okhotin10-2}, cites = {0}, citedby = {0}, pages = {340-351}, booktitle = {dlt}, } @inproceedings{SarkarD87:0, title = {An Optimal Parallel Parsing Algorithm for a Class of Block Structured Languages}, author = {Dilip Sarkar and Narsingh Deo}, year = {1987}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/SarkarD87%3A0}, cites = {0}, citedby = {0}, pages = {585-588}, booktitle = {icpp}, } @inproceedings{Ross82, title = {An Improved Left-Corner Parsing Algorithm}, author = {Kenneth M. Ross}, year = {1982}, url = {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}, }