% Bibliography downloaded from https://researchr.org/downloadbibtex/bibliography/concretesyntax-parsing/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{BojanczykK86, title = {A Systolic Parsing Algorithm for a Visual Programming Language}, author = {Adam W. Bojanczyk and 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 = {fjcc}, } @inproceedings{KimL98:1, title = {Object-Oriented Visual Language Grammar and its Parsing Algorithm}, author = {Kyung-An Kim and 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}, } @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}, } @article{Nederhof03, title = {Weighted Deductive Parsing and Knuth s Algorithm}, author = {Mark-Jan Nederhof}, year = {2003}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/Nederhof03}, cites = {0}, citedby = {0}, journal = {coling}, volume = {29}, number = {1}, pages = {135-143}, } @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}, } @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}, } @inproceedings{ShenD95, title = {A fast algorithm for video parsing using MPEG compressed sequences}, author = {Ke Shen and Edward J. Delp}, year = {1995}, doi = {10.1109/ICIP.1995.537462}, url = {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}, } @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}, } @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}, } @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}, } @article{Haas89:0, title = {A Parsing Algorithm for Unification Grammar}, author = {Andrew R. Haas}, year = {1989}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/Haas89%3A0}, cites = {0}, citedby = {0}, journal = {coling}, volume = {15}, number = {4}, pages = {219-232}, } @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{MasSLL07, title = {An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams}, author = {Joan Mas and Gemma Sánchez and Josep Lladós and Bart Lamiroy}, year = {2007}, doi = {10.1109/ICDAR.2007.54}, url = {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 = {icdar}, } @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{Lefebvre95, title = {An Optimized Parsing Algorithm Well Suited to RNA Folding}, author = {Fabrice Lefebvre}, year = {1995}, tags = {parsing algorithm, optimization, parsing}, researchr = {https://researchr.org/publication/Lefebvre95}, cites = {0}, citedby = {0}, pages = {222-230}, booktitle = {ismb}, } @article{Chisholm87, title = {Derivation of a Parsing Algorithm in Martin-Löf s Theory of Types}, author = {Paul Chisholm}, year = {1987}, tags = {parsing algorithm, type theory, parsing}, researchr = {https://researchr.org/publication/Chisholm87}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {8}, number = {1}, pages = {1-42}, } @inproceedings{ArifinC07:1, title = {A Novel Video Parsing Algorithm Utilizing the Pleasure-Arousal-Dominance Emotional Information}, author = {Sutjipto Arifin and Peter Y. K. Cheung}, year = {2007}, doi = {10.1109/ICIP.2007.4379589}, url = {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 = {icip}, } @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}, } @inproceedings{ChappelierR98, title = {A Generalized CYK Algorithm for Parsing Stochastic CFG}, author = {Jean-Cédric Chappelier and Martin Rajman}, year = {1998}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/ChappelierR98}, cites = {0}, citedby = {0}, pages = {133-137}, booktitle = {tapd}, } @inproceedings{Onizuka10, title = {Processing XPath queries with forward and downward axes over XML streams}, author = {Makoto Onizuka}, year = {2010}, doi = {10.1145/1739041.1739048}, url = {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}, } @inproceedings{Kwon06:8, title = {A parsing algorithm for Korean implemented in Prolog}, author = {Soyoung Kwon}, year = {2006}, doi = {10.1145/1185448.1185458}, url = {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 = {ACMse}, } @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}, } @inproceedings{Obrebski07, title = {An All-Path Parsing Algorithm for Constraint-Based Dependency Grammars of CF-Power}, author = {Tomasz Obrêbski}, year = {2007}, doi = {10.1007/978-3-540-74628-7_20}, url = {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 = {TSD}, } @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}, } @inproceedings{SunCSC07, title = {An Input-Parsing Algorithm Supporting Integration of Deictic Gesture in Natural Language Interface}, author = {Yong Sun and Fang Chen and Yu Shi and Vera Chung}, year = {2007}, doi = {10.1007/978-3-540-73110-8_22}, url = {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 = {hci}, } @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}, } @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}, } @article{Cook04:1, title = {Active Lezi: an Incremental Parsing Algorithm for Sequential Prediction}, author = {Karthik Gopalratnam and Diane J. Cook}, year = {2004}, doi = {10.1142/S0218213004001892}, url = {http://dx.doi.org/10.1142/S0218213004001892}, tags = {parsing algorithm, parsing, incremental}, researchr = {https://researchr.org/publication/Cook04%3A1}, cites = {0}, citedby = {0}, journal = {ijait}, volume = {13}, number = {4}, pages = {917-930}, } @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}, } @inproceedings{RastegariC05, title = {Linear Time Algorithm for Parsing RNA Secondary Structure}, author = {Baharak Rastegari and Anne Condon}, year = {2005}, doi = {10.1007/11557067_28}, url = {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 = {wabi}, } @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}, } @article{Stolcke95, title = {An Efficient Probabilistic Context-Free Parsing Algorithm that Computes Prefix Probabilities}, author = {Andreas Stolcke}, year = {1995}, tags = {parsing algorithm, context-aware, parsing}, researchr = {https://researchr.org/publication/Stolcke95}, cites = {0}, citedby = {0}, journal = {coling}, volume = {21}, number = {2}, pages = {165-201}, } @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}, } @article{LouchardS95, title = {Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm}, author = {Guy Louchard and Wojciech Szpankowski}, year = {1995}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/LouchardS95}, cites = {0}, citedby = {0}, journal = {TIT}, volume = {41}, number = {2}, pages = {478-488}, } @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}, } @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{Hadlock90, title = {A context sensitive tabular parsing algorithm}, author = {Frank Hadlock}, year = {1990}, doi = {10.1145/98949.99012}, url = {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 = {ACMse}, } @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{GopalratnamC03, title = {Active LeZi: An Incremental Parsing Algorithm for Sequential Prediction}, author = {Karthik Gopalratnam and Diane J. Cook}, year = {2003}, tags = {parsing algorithm, parsing, incremental}, researchr = {https://researchr.org/publication/GopalratnamC03}, cites = {0}, citedby = {0}, pages = {38-42}, booktitle = {flairs}, } @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{GodefroidKL08, title = {Grammar-based whitebox fuzzing}, author = {Patrice Godefroid and Adam Kiezun and Michael Y. Levin}, year = {2008}, doi = {10.1145/1375581.1375607}, url = {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 = {PLDI}, } @inproceedings{KuoKCW05, title = {A Hierarchical and Multi-Model Based Algorithm for Lead Detection and News Program Narrative Parsing}, author = {Jin-Hau Kuo and Jen-Bin Kuo and Hsuan-Wei Chen and Ja-Ling Wu}, year = {2005}, doi = {10.1109/AINA.2005.27}, url = {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 = {aina}, } @article{Okhotin03:4, title = {A recognition and parsing algorithm for arbitrary conjunctive grammars}, author = {Alexander Okhotin}, year = {2003}, doi = {10.1016/S0304-3975(02)00853-8}, url = {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 = {TCS}, volume = {302}, number = {1-3}, pages = {365-399}, } @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}, } @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{RastegariC07, title = {Parsing Nucleic Acid Pseudoknotted Secondary Structure: Algorithm and Applications}, author = {Baharak Rastegari and Anne Condon}, year = {2007}, doi = {10.1089/cmb.2006.0108}, url = {http://dx.doi.org/10.1089/cmb.2006.0108}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/RastegariC07}, cites = {0}, citedby = {0}, journal = {jcb}, volume = {14}, number = {1}, pages = {16-32}, } @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}, } @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{Harbusch90, title = {An Efficient Parsing Algorithm for Tree Adjoining Grammars}, author = {Karin Harbusch}, year = {1990}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/Harbusch90}, cites = {0}, citedby = {0}, pages = {284-291}, booktitle = {acl}, } @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}, } @inproceedings{LeungY03, title = {An Efficient Japanese Parsing Algorithm for Computer-Assisted Language Learning}, author = {Chi-Hong Leung and Wun-Na Yung}, year = {2003}, url = {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 = {icalt}, }