% Bibliography downloaded from https://researchr.org/downloadbibtex/bibliography/concretesyntax-fastsglr @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 = {Compiler Construction, 11th International Conference, CC 2002, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002, Grenoble, France, April 8-12, 2002, Proceedings}, editor = {R. Nigel Horspool}, volume = {2304}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-43369-4}, } @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 = {Proceedings of the 8th International Symposium on Parallel Processing, Cancún, Mexico, April 1994}, editor = {Howard Jay Siegel}, publisher = {IEEE Computer Society}, isbn = {0-8186-5602-6}, } @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 = {Programming Language Implementation and Logic Programming, 1st International Workshop PLILP 88, Orléans, France, May 16-18, 1988, Proceedings}, editor = {Pierre Deransart and Bernard Lorho and Jan Maluszynski}, volume = {348}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-50820-1}, } @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 Informatica}, 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 = {Inf. Process. Lett.}, 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 = {Electronic Notes in Theoretical Computer Science}, 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 = {Compiler Construction, 12th International Conference, CC 2003, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2003, Warsaw, Poland, April 7-11, 2003, Proceedings}, editor = {Görel Hedin}, volume = {2622}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-00904-3}, } @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 Notices}, 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 = {IEEE Intelligent Systems}, 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 = {Proceedings of the 2006 conference of the Centre for Advanced Studies on Collaborative Research, October 16-19, 2006, Toronto, Ontario, Canada}, editor = {Hakan Erdogmus and Eleni Stroulia and Darlene A. Stewart}, publisher = {IBM}, } @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 = {Int. J. Found. Comput. Sci.}, 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 = {Parallel Problem Solving from Nature - PPSN VII, 7th International Conference, Granada, Spain, September 7-11, 2002, Proceedings}, editor = {Juan J. Merelo Guervós and Panagiotis Adamidis and Hans-Georg Beyer and José Luis Fernández-Villacañas Martín and Hans-Paul Schwefel}, volume = {2439}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-44139-5}, } @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 Informatica}, 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 = {Proceedings of the 24th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2009}, editor = {Shail Arora and Gary T. Leavens}, publisher = {ACM}, isbn = {978-1-60558-766-0}, } @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 = {Software Language Engineering - Third International Conference, SLE 2010, Eindhoven, The Netherlands, October 12-13, 2010, Revised Selected Papers}, editor = {Brian A. Malloy and Steffen Staab and Mark van den Brand}, volume = {6563}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-19439-9}, } @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 = {Theoretical Computer Science}, 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 = {Proceedings of the 2016 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, PEPM 2016, St. Petersburg, FL, USA, January 20 - 22, 2016}, editor = {Martin Erwig and Tiark Rompf}, publisher = {ACM}, isbn = {978-1-4503-4097-7}, } @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 = {Science of Computer Programming}, 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 = {Trends in Artificial Intelligence, 2nd Congress of the Italian Association for Artificial Intelligence, AI*IA, Palermo, Italy, October, 29-31, 1991, Proceedings}, editor = {Edoardo Ardizzone and Salvatore Gaglio and Filippo Sorbello}, volume = {549}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-54712-6}, } @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 = {Proceedings of the Sixteenth ACM Annual Conference on Computer Science, Atlanta, Georgia, USA, February 23-25, 1988}, publisher = {ACM}, isbn = {0-89791-260-8}, } @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 = {Proceedings of the 2014 ACM International Conference on Object Oriented Programming Systems Languages \& Applications, OOPSLA 2014, part of SPLASH 2014, Portland, OR, USA, October 20-24, 2014}, editor = {Andrew P. Black and Todd D. Millstein}, publisher = {ACM}, isbn = {978-1-4503-2585-1}, } @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 = {Elektronische Informationsverarbeitung und Kybernetik}, 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 = {Software Language Engineering, 5th International Conference, SLE 2012, Dresden, Germany, September 26-28, 2012, Revised Selected Papers}, editor = {Krzysztof Czarnecki and Görel Hedin}, volume = {7745}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-36089-3}, } @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 = {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}, } @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 = {Communications of the ACM}, 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 = {Inf. Process. Lett.}, 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 = {Parallel Computing}, 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 = {Database and XML Technologies, 6th International XML Database Symposium, XSym 2009, Lyon, France, August 24, 2009. Proceedings}, editor = {Zohra Bellahsene and Ela Hunt and Michael Rys and Rainer Unland}, volume = {5679}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-03554-8}, } @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 = {ACM Transactions on Programming Languages and Systems}, 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 = {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}, } @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 = {Software Language Engineering, 5th International Conference, SLE 2012, Dresden, Germany, September 26-28, 2012, Revised Selected Papers}, editor = {Krzysztof Czarnecki and Görel Hedin}, volume = {7745}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-36089-3}, } @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 = {2015 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software, Onward! 2015, Pittsburgh, PA, USA, October 25-30, 2015}, editor = {Gail C. Murphy and Guy L. Steele Jr.}, publisher = {ACM}, isbn = {978-1-4503-3688-8}, } @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 = {Science of Computer Programming}, 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 = {ACM Transactions on Programming Languages and Systems}, 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 = {Proceedings of the 2016 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, PEPM 2016, St. Petersburg, FL, USA, January 20 - 22, 2016}, editor = {Martin Erwig and Tiark Rompf}, publisher = {ACM}, isbn = {978-1-4503-4097-7}, } @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 = {Software Language Engineering - 6th International Conference, SLE 2013, Indianapolis, IN, USA, October 26-28, 2013. Proceedings}, editor = {Martin Erwig and Richard F. Paige and Eric {Van Wyk}}, volume = {8225}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-319-02653-4}, } @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 = {Compiler Construction - 24th International Conference, CC 2015, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2015, London, UK, April 11-18, 2015. Proceedings}, editor = {Björn Franke}, volume = {9031}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-662-46662-9}, } @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 = {Comput. J.}, 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 = {Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2011, San Jose, CA, USA, June 4-8, 2011}, editor = {Mary W. Hall and David A. Padua}, publisher = {ACM}, isbn = {978-1-4503-0663-8}, } @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 = {Theoretical Computer Science}, 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 = {Inf. Process. Lett.}, 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 = {J. Inf. Sci. Eng.}, 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 = {Electronic Notes in Theoretical Computer Science}, 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 = {Software Language Engineering, First International Conference, SLE 2008, Toulouse, France, September 29-30, 2008. Revised Selected Papers}, editor = {Dragan Gasevic and Ralf Lämmel and Eric {Van Wyk}}, volume = {5452}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-00433-9}, } @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 = {GWAI-84, 8th German Workshop on Artificial Intelligence, Wingst/Stade, Germany, October 8-12, 1984, Proceedings}, editor = {Joachim Laubsch}, volume = {103}, series = {Informatik-Fachberichte}, publisher = {Springer}, isbn = {3-540-15669-0}, } @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 = {J. Comput. Syst. Sci.}, 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 = {Proceedings of the 33th Annual Southeast Regional Conference, 1995, Clemson, South Carolina, USA, March 17-18, 1995}, editor = {Robert Geist}, publisher = {ACM}, } @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 = {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}, } @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 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}, } @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 = {Inf. Process. Lett.}, 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 = {Science of Computer Programming}, 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 = {Pattern Recognition and Image Analysis, Third Iberian Conference, IbPRIA 2007, Girona, Spain, June 6-8, 2007, Proceedings, Part I}, editor = {Joan Martí and José-Miguel Benedí and Ana Maria Mendonça and Joan Serrat}, volume = {4477}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-540-72846-7}, } @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 = {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}, } @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 = {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 = {Oege de Moor and Michael I. Schwartzbach}, volume = {5501}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-00721-7}, } @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 = {IEEE Transactions on Information Theory}, 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 = {Algorithms and Data Structures, Workshop WADS 89, Ottawa, Canada, August 17-19, 1989, Proceedings}, editor = {Frank K. H. A. Dehne and Jörg-Rüdiger Sack and Nicola Santoro}, volume = {382}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-51542-9}, } @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 = {Computer Languages, Systems \& Structures}, 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 = {Proceedings of the 6th International Parallel Processing Symposium, Beverly Hills, CA, USA, March 1992}, editor = {Viktor K. Prasanna and Larry H. Canter}, publisher = {IEEE Computer Society}, isbn = {0-8186-2672-0}, } @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 = {Computational Linguistics}, 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 = {Programming Language Implementation and Logic Programming, 5th International Symposium, PLILP 93, Tallinn, Estonia, August 25-27, 1993, Proceedings}, editor = {Maurice Bruynooghe and Jaan Penjam}, volume = {714}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-57186-8}, } @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 = {Advances in Intelligent Computing, International Conference on Intelligent Computing, ICIC 2005, Hefei, China, August 23-26, 2005, Proceedings, Part II}, editor = {De-Shuang Huang and Xiao-Ping Zhang and Guang-Bin Huang}, volume = {3645}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-28227-0}, } @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 = {Communications of the ACM}, 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 = {Appl. Intell.}, 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 = {IEEE Trans. Software Eng.}, 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 = {Inf. Process. Lett.}, 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 = {Developments in Language Theory, 14th International Conference, DLT 2010, London, ON, Canada, August 17-20, 2010. Proceedings}, editor = {Yuan Gao and Hanlin Lu and Shinnosuke Seki and Sheng Yu}, volume = {6224}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-14454-7}, } @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}, }