% Bibliography downloaded from https://researchr.org/downloadbibtex/bibliography/concretesyntax-interactivesglr @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 = {Proceedings of the Fall Joint Computer Conference, November 2-6, 1986, Dallas, Texas, USA}, publisher = {IEEE Computer Society}, isbn = {0-8186-0743-2}, } @inproceedings{LaurentM15-SLE, title = {Parsing expression grammars made practical}, author = {Nicolas Laurent and Kim Mens}, year = {2015}, doi = {10.1145/2814251.2814265}, url = {http://doi.acm.org/10.1145/2814251.2814265}, researchr = {https://researchr.org/publication/LaurentM15-SLE}, cites = {0}, citedby = {0}, pages = {167-172}, booktitle = {Proceedings of the 2015 ACM SIGPLAN International Conference on Software Language Engineering, SLE 2015, Pittsburgh, PA, USA, October 25-27, 2015}, editor = {Richard F. Paige and Davide Di Ruscio and Markus Völter}, publisher = {ACM}, isbn = {978-1-4503-3686-4}, } @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{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{OHaraS19, title = {Modernizing parsing tools: parsing and analysis with object-oriented programming}, author = {Steven O'Hara and Rocky Slavin}, year = {2019}, doi = {10.1145/3315568.3329967}, url = {https://doi.org/10.1145/3315568.3329967}, researchr = {https://researchr.org/publication/OHaraS19}, cites = {0}, citedby = {0}, pages = {20-25}, booktitle = {Proceedings of the 8th ACM SIGPLAN International Workshop on State Of the Art in Program Analysis, SOAP@PLDI 2019, Phoenix, AZ, USA, June 22, 2019}, editor = {Neville Grech and Thierry Lavoie}, publisher = {ACM}, isbn = {978-1-4503-6720-2}, } @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}, } @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 = {Computational Linguistics}, volume = {29}, number = {1}, pages = {135-143}, } @inproceedings{DiekmannT14, title = {Eco: A Language Composition Editor}, author = {Lukas Diekmann and Laurence Tratt}, year = {2014}, doi = {10.1007/978-3-319-11245-9_5}, url = {http://dx.doi.org/10.1007/978-3-319-11245-9_5}, researchr = {https://researchr.org/publication/DiekmannT14}, cites = {0}, citedby = {0}, pages = {82-101}, booktitle = {Software Language Engineering - 7th International Conference, SLE 2014, V\"asteras, Sweden, September 15-16, 2014. Proceedings}, editor = {Benoît Combemale and David J. Pearce and Olivier Barais and Jurgen J. Vinju}, volume = {8706}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-319-11244-2}, } @inproceedings{CardosoRRBBI19, title = {An attribute language definition for adaptable parsing expression grammars}, author = {Elton M. Cardoso and Rodrigo G. Ribeiro and Leonardo Vieira dos Santos Reis and Mariza A. S. Bigonha and Roberto S. Bigonha and Vladimir Oliveira Di Iorio}, year = {2019}, doi = {10.1145/3297280.3299738}, url = {https://doi.org/10.1145/3297280.3299738}, researchr = {https://researchr.org/publication/CardosoRRBBI19}, cites = {0}, citedby = {0}, pages = {1518-1525}, booktitle = {Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing, SAC 2019, Limassol, Cyprus, April 8-12, 2019}, editor = {Chih-Cheng Hung and George A. Papadopoulos}, publisher = {ACM}, isbn = {978-1-4503-5933-7}, } @article{CorchueloPRT02, title = {Repairing syntax errors in LR parsers}, author = {Rafael Corchuelo and José Antonio Pérez and Antonio Ruiz Cortés and Miguel Toro}, year = {2002}, doi = {10.1145/586088.586092}, url = {http://doi.acm.org/10.1145/586088.586092}, tags = {parsing}, researchr = {https://researchr.org/publication/CorchueloPRT02}, cites = {0}, citedby = {0}, journal = {ACM Transactions on Programming Languages and Systems}, volume = {24}, number = {6}, pages = {698-710}, } @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}, } @inproceedings{LeungSL15, title = {Interactive parser synthesis by example}, author = {Alan Leung and John Sarracino and Sorin Lerner}, year = {2015}, doi = {10.1145/2737924.2738002}, url = {http://doi.acm.org/10.1145/2737924.2738002}, researchr = {https://researchr.org/publication/LeungSL15}, cites = {0}, citedby = {0}, pages = {565-574}, booktitle = {Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation, Portland, OR, USA, June 15-17, 2015}, editor = {David Grove and Steve Blackburn}, publisher = {ACM}, isbn = {978-1-4503-3468-6}, } @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}, } @inproceedings{807999, title = {Extensible language - where are we going}, author = {Cheatham,Jr., T. E.}, year = {1971}, doi = {10.1145/800006.807999}, url = {http://doi.acm.org/10.1145/800006.807999}, tags = {e-science, extensible language}, researchr = {https://researchr.org/publication/807999}, cites = {0}, citedby = {0}, booktitle = {Proceedings of the international symposium on Extensible languages}, address = {New York, NY, USA}, publisher = {ACM}, } @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}, } @inproceedings{807998, title = {PPL - an extensible language that failed}, author = {Standish, Thomas A.}, year = {1971}, doi = {10.1145/800006.807998}, url = {http://doi.acm.org/10.1145/800006.807998}, tags = {extensible language}, researchr = {https://researchr.org/publication/807998}, cites = {0}, citedby = {0}, booktitle = {Proceedings of the international symposium on Extensible languages}, address = {New York, NY, USA}, publisher = {ACM}, } @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 = {Int. J. Found. Comput. Sci.}, volume = {17}, number = {3}, pages = {629-664}, } @inproceedings{808301, title = {Extensible control structures}, author = {Prenner, Charles J.}, year = {1973}, doi = {10.1145/800021.808301}, url = {http://doi.acm.org/10.1145/800021.808301}, researchr = {https://researchr.org/publication/808301}, cites = {0}, citedby = {0}, booktitle = {Proceeding of ACM SIGPLAN - SIGOPS interface meeting on Programming languages - operating systems}, address = {New York, NY, USA}, publisher = {ACM}, } @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}, } @inproceedings{HuangS06, title = {Easy language extension with {Meta-AspectJ}}, author = {Shan Shan Huang and Yannis Smaragdakis}, year = {2006}, doi = {10.1145/1134436}, url = {http://doi.acm.org/10.1145/1134436}, tags = {AspectJ, meta-model, Meta-Environment, meta-objects}, researchr = {https://researchr.org/publication/HuangS06}, cites = {0}, citedby = {1}, pages = {865-868}, booktitle = {28th International Conference on Software Engineering (ICSE 2006), Shanghai, China, May 20-28, 2006}, editor = {Leon J. Osterweil and H. Dieter Rombach and Mary Lou Soffa}, publisher = {ACM}, isbn = {1-59593-375-1}, } @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}, } @article{CordyHP91, title = {{TXL}: A Rapid Prototyping System for Programming Language Dialects}, author = {James R. Cordy and Charles D. Halpern-Hamu and Eric Promislow}, year = {1991}, doi = {10.1109/ICCL.1988.13075}, url = {https://doi.org/10.1109/ICCL.1988.13075}, tags = {programming languages, TXL, programming}, researchr = {https://researchr.org/publication/CordyHP91}, cites = {0}, citedby = {1}, journal = {Computer Languages, Systems \& Structures}, volume = {16}, number = {1}, pages = {97-107}, } @mastersthesis{Denkers2018, title = {A Modular SGLR Parsing Architecture for Systematic Performance Optimization}, author = {Jasper Denkers}, year = {2018}, url = {http://resolver.tudelft.nl/uuid:7d9f9bcc-117c-4617-860a-4e3e0bbc8988}, researchr = {https://researchr.org/publication/Denkers2018}, cites = {0}, citedby = {1}, school = {Delft University of Technology}, } @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}, } @inproceedings{VisserOnward14, title = {A Language Designer's Workbench: A One-Stop-Shop for Implementation and Verification of Language Designs}, author = {Eelco Visser and Guido Wachsmuth and Andrew P. Tolmach and Pierre Néron and Vlad A. Vergu and Augusto Passalaqua and Gabriël Konat}, year = {2014}, doi = {10.1145/2661136.2661149}, url = {http://doi.acm.org/10.1145/2661136.2661149}, researchr = {https://researchr.org/publication/VisserOnward14}, cites = {0}, citedby = {0}, pages = {95-111}, booktitle = {Onward! 2014, Proceedings of the 2014 ACM International Symposium on New Ideas, New Paradigms, and Reflections on Programming \& Software, part of SPLASH '14, Portland, OR, USA, October 20-24, 2014}, editor = {Andrew P. Black and Shriram Krishnamurthi and Bernd Bruegge and Joseph N. Ruskiewicz}, publisher = {ACM}, isbn = {978-1-4503-3210-1}, } @inproceedings{BinsbergenSJ18, title = {GLL parsing with flexible combinators}, author = {L. Thomas van Binsbergen and Elizabeth Scott and Adrian Johnstone}, year = {2018}, doi = {10.1145/3276604.3276618}, url = {https://doi.org/10.1145/3276604.3276618}, researchr = {https://researchr.org/publication/BinsbergenSJ18}, cites = {0}, citedby = {0}, pages = {16-28}, booktitle = {Proceedings of the 11th ACM SIGPLAN International Conference on Software Language Engineering, SLE 2018, Boston, MA, USA, November 05-06, 2018}, editor = {David Pearce 0005 and Tanja Mayerhofer and Friedrich Steimann}, publisher = {ACM}, isbn = {978-1-4503-6029-6}, } @article{AarssenVS19, title = {Concrete Syntax with Black Box Parsers}, author = {Rodin Aarssen and Jurgen J. Vinju and Tijs van der Storm}, year = {2019}, doi = {10.22152/programming-journal.org/2019/3/15}, url = {https://doi.org/10.22152/programming-journal.org/2019/3/15}, researchr = {https://researchr.org/publication/AarssenVS19}, cites = {0}, citedby = {0}, journal = {Programming Journal}, volume = {3}, number = {3}, pages = {15}, } @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{VolterV10, title = {Language extension and composition with language workbenches}, author = {Markus Völter and Eelco Visser}, year = {2010}, doi = {10.1145/1869542.1869623}, url = {http://doi.acm.org/10.1145/1869542.1869623}, tags = {workbench, composition, language workbench}, researchr = {https://researchr.org/publication/VolterV10}, cites = {0}, citedby = {0}, pages = {301-304}, booktitle = {Companion to the 25th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, SPLASH/OOPSLA 2010, October 17-21, 2010, Reno/Tahoe, Nevada, USA}, editor = {William R. Cook and Siobhán Clarke and Martin C. Rinard}, publisher = {ACM}, isbn = {978-1-4503-0240-1}, } @article{HemelKGV10, title = {Code generation by model transformation: a case study in transformation modularity}, author = {Zef Hemel and Lennart C. L. Kats and Danny M. Groenewegen and Eelco Visser}, year = {2010}, doi = {10.1007/s10270-009-0136-1}, tags = {model-to-model transformation, case study, meta-model, source-to-source, C++, code generation, model transformation, Meta-Environment, transformation}, researchr = {https://researchr.org/publication/HemelKGV10}, cites = {0}, citedby = {0}, journal = {Software and Systems Modeling}, volume = {9}, number = {3}, pages = {375-402}, } @mastersthesis{Vollebregt2012, title = {Declarative Specification of Template-Based Textual Editors}, author = {Tobi Vollebregt}, year = {2012}, month = {April}, url = {http://resolver.tudelft.nl/uuid:8907468c-b102-4a35-aa84-d49bb2110541}, tags = {workbench, rule-based, syntax definition, completeness, model editor, meta-model, modeling language, modeling, language modeling, language design, rules, migration, web applications, consistency, language workbench, Spoofax, Meta-Environment, parsing, domain-specific language}, researchr = {https://researchr.org/publication/Vollebregt2012}, cites = {0}, citedby = {0}, school = {Delft University of Technology}, address = {Delft, The Netherlands}, advisor = {Eelco Visser and Lennart C. L. Kats}, } @inproceedings{SippiS82, title = {Practical Error Recovery in LR Parsing}, author = {Seppo Sippu and Eljas Soisalon-Soininen}, year = {1982}, tags = {parsing}, researchr = {https://researchr.org/publication/SippiS82}, cites = {0}, citedby = {0}, pages = {177-184}, booktitle = {POPL}, } @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}, } @inbook{Johnson1991, title = {The Computational Complexity of GLR Parsing}, author = {Johnson, Mark}, year = {1991}, doi = {10.1007/978-1-4615-4034-2_3}, url = {https://doi.org/10.1007/978-1-4615-4034-2_3}, researchr = {https://researchr.org/publication/Johnson1991}, cites = {0}, citedby = {0}, pages = {35-42}, booktitle = {Generalized LR Parsing}, address = {Boston, MA}, publisher = {Springer US}, isbn = {978-1-4615-4034-2}, } @inproceedings{RibeiroRFC19, title = {Towards Typed Semantics for Parsing Expression Grammars}, author = {Rodrigo Geraldo Ribeiro and Leonardo Vieira dos Santos Reis and Samuel da Silva Feitosa and Elton M. Cardoso}, year = {2019}, doi = {10.1145/3355378.3355388}, url = {https://doi.org/10.1145/3355378.3355388}, researchr = {https://researchr.org/publication/RibeiroRFC19}, cites = {0}, citedby = {0}, pages = {70-77}, booktitle = {Proceedings of the XXIII Brazilian Symposium on Programming Languages, SBLP 2019, Salvador, Brazil, September 23-27, 2019}, publisher = {ACM}, isbn = {978-1-4503-7638-9}, } @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}, } @article{Tratt08-TOPLAS, title = {Domain specific language implementation via compile-time meta-programming}, author = {Laurence Tratt}, year = {2008}, doi = {10.1145/1391956.1391958}, url = {http://doi.acm.org/10.1145/1391956.1391958}, tags = {programming languages, meta programming, meta-model, embedded software, model-driven development, compiler, DSL, programming, Meta-Environment, extensible language, meta-objects, domain-specific language}, researchr = {https://researchr.org/publication/Tratt08-TOPLAS}, cites = {0}, citedby = {1}, journal = {ACM Transactions on Programming Languages and Systems}, volume = {30}, number = {6}, } @inbook{Kipps1991, title = {GLR Parsing in Time O(n3)}, author = {Kipps, James R.}, year = {1991}, doi = {10.1007/978-1-4615-4034-2_4}, url = {https://doi.org/10.1007/978-1-4615-4034-2_4}, researchr = {https://researchr.org/publication/Kipps1991}, cites = {0}, citedby = {0}, pages = {43-59}, booktitle = {Generalized LR Parsing}, address = {Boston, MA}, publisher = {Springer US}, isbn = {978-1-4615-4034-2}, } @article{costa2019jmh-bad-practices, title = {What's Wrong With My Benchmark Results? Studying Bad Practices in {JMH} Benchmarks}, author = {Costa, Diego and Cor-Paul Bezemer and Leitner, Philipp and Andrzejak, Artur}, year = {2019}, month = {06}, doi = {10.1109/TSE.2019.2925345}, url = {https://doi.org/10.1109/TSE.2019.2925345}, researchr = {https://researchr.org/publication/costa2019jmh-bad-practices}, cites = {0}, citedby = {0}, journal = {IEEE Trans. Software Eng.}, pages = {1}, } @article{BurkeF87, title = {A Practical Method for LR and LL Syntactic Error Diagnosis}, author = {Michael G. Burke and Gerald A. Fisher}, year = {1987}, doi = {10.1145/22719.22720}, url = {http://doi.acm.org/10.1145/22719.22720}, tags = {programming languages, compiler, parsing, error recovery, domain-specific language}, researchr = {https://researchr.org/publication/BurkeF87}, cites = {0}, citedby = {0}, journal = {ACM Transactions on Programming Languages and Systems}, volume = {9}, number = {2}, pages = {164-197}, } @inproceedings{BlazevicL17, title = {Packrats parse in packs}, author = {Mario Blazevic and Jacques Légaré}, year = {2017}, doi = {10.1145/3122955.3122958}, url = {http://doi.acm.org/10.1145/3122955.3122958}, researchr = {https://researchr.org/publication/BlazevicL17}, cites = {0}, citedby = {0}, pages = {14-25}, booktitle = {Proceedings of the 10th ACM SIGPLAN International Symposium on Haskell, Oxford, United Kingdom, September 7-8, 2017}, editor = {Iavor S. Diatchki}, publisher = {ACM}, isbn = {978-1-4503-5182-9}, } @inproceedings{BV00, title = {Rewriting with Layout}, author = {Mark G. J. van den Brand and Jurgen J. Vinju}, year = {2000}, url = {http://homepages.cwi.nl/~jurgenv/publications/papers/rewriting_with_layout.ps.gz}, tags = {model-to-model transformation, rule-based, source comments, layout, SDF, graph transformation, term rewriting, reuse, source-to-source, graph-rewriting, rules, model transformation, metaprogramming, rewriting, ASF+SDF, concrete syntax, open-source, transformation, whitespace}, researchr = {https://researchr.org/publication/BV00}, cites = {0}, citedby = {0}, booktitle = {Proceedings of RULE}, editor = {Claude Kirchner and Nachum Dershowitz}, } @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 = {Computational Linguistics}, volume = {15}, number = {4}, pages = {219-232}, } @inproceedings{GrahamHJ79, title = {Practical {LR} error recovery}, author = {Susan L. Graham and Charles B. Haley and William N. Joy}, year = {1979}, doi = {10.1145/800229.806967}, url = {http://doi.acm.org/10.1145/800229.806967}, researchr = {https://researchr.org/publication/GrahamHJ79}, cites = {0}, citedby = {0}, pages = {168-175}, booktitle = {Proceedings of the 1979 SIGPLAN Symposium on Compiler Construction, Denver, Colorado, USA, August 6-10, 1979}, publisher = {ACM}, } @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}, } @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 = {9th International Conference on Document Analysis and Recognition (ICDAR 2007), 23-26 September, Curitiba, Paraná, Brazil}, publisher = {IEEE Computer Society}, isbn = {978-0-7695-2822-9}, } @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}, } @misc{Fowler2004, title = {Language Workbenches: The Killer-App for Domain Specific Languages?}, author = {Martin Fowler}, year = {2005}, url = {http://www.martinfowler.com/articles/languageWorkbench.html}, tags = {programming languages, workbench, object-oriented programming, meta programming, language-oriented programming, meta-model, LOP, model-driven development, programming, subject-oriented programming, language workbench, Meta-Environment, systematic-approach, feature-oriented programming, meta-objects, domain-specific language}, researchr = {https://researchr.org/publication/Fowler2004}, cites = {0}, citedby = {3}, } @article{LaaberSL19, title = {Software microbenchmarking in the cloud. How bad is it really?}, author = {Christoph Laaber and Joel Scheuner and Philipp Leitner}, year = {2019}, doi = {10.1007/s10664-019-09681-1}, url = {https://doi.org/10.1007/s10664-019-09681-1}, researchr = {https://researchr.org/publication/LaaberSL19}, cites = {0}, citedby = {0}, journal = {Empirical Software Engineering}, volume = {24}, number = {4}, pages = {2469-2508}, } @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 = {Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology, Cambridge, United Kingdom, July 16-19, 1995}, editor = {Christopher J. Rawlings and Dominic A. Clark and Russ B. Altman and Lawrence Hunter and Thomas Lengauer and Shoshana J. Wodak}, publisher = {AAAI}, isbn = {0-929280-83-0}, } @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 = {Science of Computer Programming}, volume = {8}, number = {1}, pages = {1-42}, } @inproceedings{VoelterSLKEB16, title = {Efficient development of consistent projectional editors using grammar cells}, author = {Markus Völter and Tamás Szabó and Sascha Lisson and Bernd Kolb and Sebastian Erdweg and Thorsten Berger}, year = {2016}, url = {http://dl.acm.org/citation.cfm?id=2997365}, researchr = {https://researchr.org/publication/VoelterSLKEB16}, cites = {0}, citedby = {0}, pages = {28-40}, booktitle = {Proceedings of the 2016 ACM SIGPLAN International Conference on Software Language Engineering, Amsterdam, The Netherlands, October 31 - November 1, 2016}, editor = {Tijs van der Storm and Emilie Balland and Dániel Varró}, publisher = {ACM}, isbn = {978-1-4503-4447-0}, } @unpublished{WagnerG97-lex, title = {General Incremental Lexical Analysis}, author = {Tim A. Wagner and Susan L. Graham}, year = {1997}, researchr = {https://researchr.org/publication/WagnerG97-lex}, cites = {0}, citedby = {1}, } @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 = {Proceedings of the International Conference on Image Processing, ICIP 2007, September 16-19, 2007, San Antonio, Texas, USA}, publisher = {IEEE}, } @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{JongeNKV09, title = {Natural and Flexible Error Recovery for Generated Parsers}, author = {Maartje de Jonge and Emma Nilsson-Nyman and Lennart C. L. Kats and Eelco Visser}, year = {2009}, doi = {10.1007/978-3-642-12107-4_16}, url = {http://dx.doi.org/10.1007/978-3-642-12107-4_16}, tags = {semantics, rule-based, Java, Eclipse, rules, C++, search suggestions, context-aware, search, parsing, error recovery, systematic-approach, SGLR, grammar}, researchr = {https://researchr.org/publication/JongeNKV09}, cites = {0}, citedby = {0}, pages = {204-223}, booktitle = {Software Language Engineering, Second International Conference, SLE 2009}, editor = {Mark G. J. van den Brand and Dragan Gasevic and Jeffrey G. Gray}, volume = {5969}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-12106-7}, } @inproceedings{Kuramitsu17, title = {A symbol-based extension of parsing expression grammars and context-sensitive packrat parsing}, author = {Kimio Kuramitsu}, year = {2017}, doi = {10.1145/3136014.3136025}, url = {http://doi.acm.org/10.1145/3136014.3136025}, researchr = {https://researchr.org/publication/Kuramitsu17}, cites = {0}, citedby = {0}, pages = {26-37}, booktitle = {Proceedings of the 10th ACM SIGPLAN International Conference on Software Language Engineering, SLE 2017, Vancouver, BC, Canada, October 23-24, 2017}, editor = {Benoît Combemale and Marjan Mernik and Bernhard Rumpe}, publisher = {ACM}, isbn = {978-1-4503-5525-4}, } @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}, } @inproceedings{807983, title = {An alternative approach to macro processing}, author = {Hammer, Michael}, year = {1971}, doi = {10.1145/800006.807983}, url = {http://doi.acm.org/10.1145/800006.807983}, tags = {macros, systematic-approach}, researchr = {https://researchr.org/publication/807983}, cites = {0}, citedby = {0}, booktitle = {Proceedings of the international symposium on Extensible languages}, address = {New York, NY, USA}, publisher = {ACM}, } @techreport{FischerBM79, title = {A locally least-cost LR-error corrector}, author = {Charles Fischer and Bernard Dion and Jon Mauney}, year = {1979}, researchr = {https://researchr.org/publication/FischerBM79}, cites = {0}, citedby = {0}, institution = {University of Wisconsin-Madison Department of Computer Sciences}, } @inproceedings{SantosCPHA18, title = {Syntax and sensibility: Using language models to detect and correct syntax errors}, author = {Eddie Antonio Santos and Joshua Charles Campbell and Dhvani Patel and Abram Hindle and José Nelson Amaral}, year = {2018}, doi = {10.1109/SANER.2018.8330219}, url = {http://doi.ieeecomputersociety.org/10.1109/SANER.2018.8330219}, researchr = {https://researchr.org/publication/SantosCPHA18}, cites = {0}, citedby = {0}, pages = {311-322}, booktitle = {25th International Conference on Software Analysis, Evolution and Reengineering, SANER 2018, Campobasso, Italy, March 20-23, 2018}, editor = {Rocco Oliveto and Massimiliano Di Penta and David C. Shepherd}, publisher = {IEEE Computer Society}, isbn = {978-1-5386-4969-5}, } @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}, } @inproceedings{KrishnaswamiY19, title = {A typed, algebraic approach to parsing}, author = {Neelakantan R. Krishnaswami and Jeremy Yallop}, year = {2019}, doi = {10.1145/3314221.3314625}, url = {https://doi.org/10.1145/3314221.3314625}, researchr = {https://researchr.org/publication/KrishnaswamiY19}, cites = {0}, citedby = {0}, pages = {379-393}, booktitle = {Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2019, Phoenix, AZ, USA, June 22-26, 2019}, editor = {Kathryn S. McKinley and Kathleen Fisher}, publisher = {ACM}, isbn = {978-1-4503-6712-7}, } @inproceedings{OmarVHAH17, title = {Hazelnut: a bidirectionally typed structure editor calculus}, author = {Cyrus Omar and Ian Voysey and Michael Hilton and Jonathan Aldrich and Matthew A. Hammer}, year = {2017}, url = {http://dl.acm.org/citation.cfm?id=3009900}, researchr = {https://researchr.org/publication/OmarVHAH17}, cites = {0}, citedby = {0}, pages = {86-99}, booktitle = {Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages, POPL 2017, Paris, France, January 18-20, 2017}, editor = {Giuseppe Castagna and Andrew D. Gordon}, publisher = {ACM}, isbn = {978-1-4503-4660-3}, } @article{Papoulias19a, title = {Parsing multi-ordered grammars with the Gray algorithm}, author = {Nick Papoulias}, year = {2019}, doi = {10.7287/peerj.preprints.27465v2}, url = {https://doi.org/10.7287/peerj.preprints.27465v2}, researchr = {https://researchr.org/publication/Papoulias19a}, cites = {0}, citedby = {0}, journal = {PeerJ PrePrints}, volume = {7}, } @inproceedings{DeursenK99:0, title = {Building Documentation Generators}, author = {Arie van Deursen and Tobias Kuipers}, year = {1999}, url = {http://computer.org/proceedings/icsm/0016/00160040abs.htm}, tags = {island grammars}, researchr = {https://researchr.org/publication/DeursenK99%3A0}, cites = {0}, citedby = {0}, pages = {40-49}, booktitle = {ICSM}, } @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{Wachsmuth09, title = {A Formal Way from Text to Code Templates}, author = {Guido Wachsmuth}, year = {2009}, doi = {10.1007/978-3-642-00593-0_8}, url = {http://dx.doi.org/10.1007/978-3-642-00593-0_8}, tags = {model-to-model transformation, semantics, transformation engineering, formal semantics, model-to-text transformation, language engineering, transformation language, composition, source-to-source, model-driven engineering, code generation, model transformation, natural semantics, language composition, grammarware, modelware, systematic-approach, open-source, transformation}, researchr = {https://researchr.org/publication/Wachsmuth09}, cites = {0}, citedby = {0}, pages = {109-123}, booktitle = {Fundamental Approaches to Software Engineering, 12th International Conference, FASE 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 = {Marsha Chechik and Martin Wirsing}, volume = {5503}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-00592-3}, } @inproceedings{807997, title = {Application of extensible languages to specialized application languages}, author = {Sammet, Jean E.}, year = {1971}, doi = {10.1145/800006.807997}, url = {http://doi.acm.org/10.1145/800006.807997}, tags = {e-science, extensible language}, researchr = {https://researchr.org/publication/807997}, cites = {0}, citedby = {0}, booktitle = {Proceedings of the international symposium on Extensible languages}, address = {New York, NY, USA}, publisher = {ACM}, } @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{OkudaC21, title = {Lake symbols for island parsing}, author = {Katsumi Okuda and Shigeru Chiba}, year = {2021}, doi = {10.22152/programming-journal.org/2021/5/11}, url = {https://doi.org/10.22152/programming-journal.org/2021/5/11}, researchr = {https://researchr.org/publication/OkudaC21}, cites = {0}, citedby = {0}, journal = {Programming Journal}, volume = {5}, number = {2}, pages = {11}, } @inproceedings{AmorimEWV16, title = {Principled syntactic code completion using placeholders}, author = {Luis Eduardo de Souza Amorim and Sebastian Erdweg and Guido Wachsmuth and Eelco Visser}, year = {2016}, doi = {10.1145/2997364.2997374}, url = {http://dx.doi.org/10.1145/2997364.2997374}, researchr = {https://researchr.org/publication/AmorimEWV16}, cites = {0}, citedby = {0}, pages = {163-175}, booktitle = {Proceedings of the 2016 ACM SIGPLAN International Conference on Software Language Engineering, Amsterdam, The Netherlands, October 31 - November 1, 2016}, editor = {Tijs van der Storm and Emilie Balland and Dániel Varró}, publisher = {ACM}, isbn = {978-1-4503-4447-0}, } @inproceedings{807972, title = {METAPI - a language for extensions}, author = {Chandler, Gerald D.}, year = {1971}, doi = {10.1145/800006.807972}, url = {http://doi.acm.org/10.1145/800006.807972}, researchr = {https://researchr.org/publication/807972}, cites = {0}, citedby = {0}, booktitle = {Proceedings of the international symposium on Extensible languages}, address = {New York, NY, USA}, publisher = {ACM}, } @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{BravenboerTV06, title = {Declarative, formal, and extensible syntax definition for {AspectJ}}, author = {Martin Bravenboer and Éric Tanter and Eelco Visser}, year = {2006}, doi = {10.1145/1167473.1167491}, url = {http://doi.acm.org/10.1145/1167473.1167491}, tags = {programming languages, AspectJ, object-oriented programming, Java, syntax definition, SDF, lexical syntax, design complexity, composition, design research, language design, aspect oriented programming, compiler, programming, subject-oriented programming, context-aware, language composition, parsing, design, scannerless parsing, extensible language, ASF+SDF, feature-oriented programming, SGLR, grammar}, researchr = {https://researchr.org/publication/BravenboerTV06}, cites = {0}, citedby = {1}, pages = {209-228}, booktitle = {Proceedings of the 21th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2006}, editor = {Peri L. Tarr and William R. Cook}, publisher = {ACM}, isbn = {1-59593-348-4}, } @article{BernardyC15, title = {Efficient parallel and incremental parsing of practical context-free languages}, author = {Jean-Philippe Bernardy and Koen Claessen}, year = {2015}, doi = {10.1017/S0956796815000131}, url = {http://dx.doi.org/10.1017/S0956796815000131}, researchr = {https://researchr.org/publication/BernardyC15}, cites = {0}, citedby = {0}, journal = {Journal of Functional Programming}, volume = {25}, } @inproceedings{Li95:8, title = {A Simple and Efficient Incremental LL(1) parsing}, author = {Warren X. Li}, year = {1995}, tags = {parsing, incremental}, researchr = {https://researchr.org/publication/Li95%3A8}, cites = {0}, citedby = {0}, pages = {399-404}, booktitle = {SOFSEM 95, 22nd Seminar on Current Trends in Theory and Practice of Informatics, Milovy, Czech Republic, November 23 - December 1, 1995, Proceedings}, editor = {Miroslav Bartosek and Jan Staudek and Jirí Wiedermann}, volume = {1012}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-60609-2}, } @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}, } @article{BourRS18, title = {Merlin: a language server for OCaml (experience report)}, author = {Frédéric Bour and Thomas Refis and Gabriel Scherer}, year = {2018}, doi = {10.1145/3236798}, url = {https://doi.org/10.1145/3236798}, researchr = {https://researchr.org/publication/BourRS18}, cites = {0}, citedby = {0}, journal = {Proceedings of the ACM on Programming Languages}, volume = {2}, number = {ICFP}, } @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{SchwerdfegerW09, title = {Verifiable composition of deterministic grammars}, author = {August Schwerdfeger and Eric {Van Wyk}}, year = {2009}, doi = {10.1145/1542476.1542499}, url = {http://doi.acm.org/10.1145/1542476.1542499}, tags = {composition, grammar}, researchr = {https://researchr.org/publication/SchwerdfegerW09}, cites = {0}, citedby = {0}, pages = {199-210}, booktitle = {Proceedings of the 2009 ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2009, Dublin, Ireland, June 15-21, 2009}, editor = {Michael Hind and Amer Diwan}, publisher = {ACM}, isbn = {978-1-60558-392-1}, } @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{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 2010, 13th International Conference on Extending Database Technology, Lausanne, Switzerland, March 22-26, 2010, Proceedings}, editor = {Ioana Manolescu and Stefano Spaccapietra and Jens Teubner and Masaru Kitsuregawa and Alain Léger and Felix Naumann and Anastasia Ailamaki and Fatma Özcan}, volume = {426}, series = {ACM International Conference Proceeding Series}, publisher = {ACM}, isbn = {978-1-60558-945-9}, } @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 = {Proceedings of the 44st Annual Southeast Regional Conference, 2006, Melbourne, Florida, USA, March 10-12, 2006}, editor = {Ronaldo Menezes}, publisher = {ACM}, isbn = {1-59593-315-8}, } @inproceedings{Sijm19, title = {Incremental Scannerless Generalized LR Parsing}, author = {Maarten P. Sijm}, year = {2019}, doi = {10.1145/3359061.3361085}, url = {https://doi.org/10.1145/3359061.3361085}, researchr = {https://researchr.org/publication/Sijm19}, cites = {6}, citedby = {0}, pages = {54-56}, booktitle = {Proceedings Companion of the 2019 ACM SIGPLAN International Conference on Systems, Programming, Languages, and Applications: Software for Humanity, SPLASH 2019, Athens, Greece, October 20-25, 2019}, editor = {Yannis Smaragdakis}, publisher = {ACM}, isbn = {978-1-4503-6992-3}, } @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{WykS07, title = {Context-aware scanning for parsing extensible languages}, author = {Eric {Van Wyk} and August Schwerdfeger}, year = {2007}, doi = {10.1145/1289971.1289983}, url = {http://doi.acm.org/10.1145/1289971.1289983}, tags = {context-aware, parsing, extensible language}, researchr = {https://researchr.org/publication/WykS07}, cites = {0}, citedby = {1}, pages = {63-72}, booktitle = {Generative Programming and Component Engineering, 6th International Conference, GPCE 2007}, editor = {Charles Consel and Julia L. Lawall}, address = {Salzburg, Austria}, publisher = {ACM}, isbn = {978-1-59593-855-8}, } @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 = {Text, Speech and Dialogue, 10th International Conference, TSD 2007, Pilsen, Czech Republic, September 3-7, 2007, Proceedings}, editor = {Václav Matousek and Pavel Mautner}, volume = {4629}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-540-74627-0}, } @inproceedings{ErdwegSV13, title = {The State of the Art in Language Workbenches - Conclusions from the Language Workbench Challenge}, author = {Sebastian Erdweg and Tijs van der Storm and Markus Völter and Meinte Boersma and Remi Bosman and William R. Cook and Albert Gerritsen and Angelo Hulshout and Steven Kelly and Alex Loh and Gabriël Konat and Pedro J. Molina and Martin Palatnik and Risto Pohjonen and Eugen Schindler and Klemens Schindler and Riccardo Solmi and Vlad A. Vergu and Eelco Visser and Kevin van der Vlist and Guido Wachsmuth and Jimi van der Woning}, year = {2013}, doi = {10.1007/978-3-319-02654-1_11}, url = {http://dx.doi.org/10.1007/978-3-319-02654-1_11}, researchr = {https://researchr.org/publication/ErdwegSV13}, cites = {0}, citedby = {0}, pages = {197-217}, 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{AfroozehI16-0, title = {Iguana: a practical data-dependent parsing framework}, author = {Ali Afroozeh and Anastasia Izmaylova}, year = {2016}, doi = {10.1145/2892208.2892234}, url = {http://doi.acm.org/10.1145/2892208.2892234}, researchr = {https://researchr.org/publication/AfroozehI16-0}, cites = {0}, citedby = {0}, pages = {267-268}, booktitle = {Proceedings of the 25th International Conference on Compiler Construction, CC 2016, Barcelona, Spain, March 12-18, 2016}, editor = {Ayal Zaks and Manuel V. Hermenegildo}, publisher = {ACM}, isbn = {978-1-4503-4241-4}, } @inproceedings{Vinju05, title = {Type-Driven Automatic Quotation of Concrete Object Code in Meta Programs}, author = {Jurgen J. Vinju}, year = {2005}, doi = {10.1007/11751113_8}, url = {http://dx.doi.org/10.1007/11751113_8}, tags = {programming languages, object-oriented programming, concrete object syntax, meta programming, SDF, meta-model, abstract syntax, type system, programming, subject-oriented programming, metaprogramming, Meta-Environment, quotation, ASF+SDF, feature-oriented programming, concrete syntax, meta-objects}, researchr = {https://researchr.org/publication/Vinju05}, cites = {0}, citedby = {0}, pages = {97-112}, booktitle = {Rapid Integration of Software Engineering Techniques, Second International Workshop, RISE 2005, Heraklion, Crete, Greece, September 8-9, 2005, Revised Selected Papers}, editor = {Nicolas Guelfi and Anthony Savidis}, volume = {3943}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-34063-7}, } @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}, } @inproceedings{BravenboerVVV05, title = {Generalized Type-Based Disambiguation of Meta Programs with Concrete Object Syntax}, author = {Martin Bravenboer and Rob Vermaas and Jurgen J. Vinju and Eelco Visser}, year = {2005}, doi = {10.1007/11561347_12}, url = {http://dx.doi.org/10.1007/11561347_12}, tags = {programming languages, AspectJ, object-oriented programming, concrete object syntax, rule-based, Java, syntax definition, meta programming, SDF, meta-model, disambiguation, type system, reuse, programming, subject-oriented programming, Meta-Environment, parsing, scannerless parsing, systematic-approach, ASF+SDF, feature-oriented programming, concrete syntax, meta-objects, domain-specific language}, researchr = {https://researchr.org/publication/BravenboerVVV05}, cites = {0}, citedby = {2}, pages = {157-172}, booktitle = {Generative Programming and Component Engineering, 4th International Conference, GPCE 2005}, editor = {Robert Glück and Michael R. Lowry}, volume = {3676}, series = {Lecture Notes in Computer Science}, address = {Tallinn, Estonia}, publisher = {Springer}, isbn = {3-540-29138-5}, } @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 = {Human-Computer Interaction. HCI Intelligent Multimodal Interaction Environments, 12th International Conference, HCI International 2007, Beijing, China, July 22-27, 2007, Proceedings, Part III}, editor = {Julie A. Jacko}, volume = {4552}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-540-73108-5}, } @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}, } @article{OliveiraBMB04, title = {MetaJ: An Extensible Environment for Metaprogramming in Java}, author = {Ademir Alvarenga de Oliveira and Thiago Henrique Braga and Marcelo de Almeida Maia and Roberto da Silva Bigonha}, year = {2004}, url = {http://www.jucs.org/jucs_10_7/metaj_an_extensible_environment}, tags = {Java, meta-model, Meta-Environment, meta-objects}, researchr = {https://researchr.org/publication/OliveiraBMB04}, cites = {0}, citedby = {0}, journal = {J. UCS}, volume = {10}, number = {7}, pages = {872-891}, } @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}, } @inproceedings{MedeirosMI12, title = {Left Recursion in Parsing Expression Grammars}, author = {Sérgio Medeiros and Fabio Mascarenhas and Roberto Ierusalimschy}, year = {2012}, doi = {10.1007/978-3-642-33182-4_4}, url = {http://dx.doi.org/10.1007/978-3-642-33182-4_4}, researchr = {https://researchr.org/publication/MedeirosMI12}, cites = {0}, citedby = {0}, pages = {27-41}, booktitle = {Programming Languages - 16th Brazilian Symposium, SBLP 2012, Natal, Brazil, September 23-28, 2012. Proceedings}, editor = {Francisco Heron de Carvalho Junior and Luís Soares Barbosa}, volume = {7554}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-33181-7}, } @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{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 = {International Journal on Artificial Intelligence Tools}, volume = {13}, number = {4}, pages = {917-930}, } @inproceedings{AmorimV20, title = {Multi-purpose Syntax Definition with {SDF3}}, author = {Luis Eduardo de Souza Amorim and Eelco Visser}, year = {2020}, doi = {10.1007/978-3-030-58768-0_1}, url = {https://doi.org/10.1007/978-3-030-58768-0_1}, researchr = {https://researchr.org/publication/AmorimV20}, cites = {0}, citedby = {0}, pages = {1-23}, booktitle = {Software Engineering and Formal Methods - 18th International Conference, SEFM 2020, Amsterdam, The Netherlands, September 14-18, 2020, Proceedings}, editor = {Frank S. de Boer and Antonio Cerone}, volume = {12310}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-030-58768-0}, } @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}, } @inproceedings{Radanne19, title = {Typed parsing and unparsing for untyped regular expression engines}, author = {Gabriel Radanne}, year = {2019}, doi = {10.1145/3294032.3294082}, url = {https://doi.org/10.1145/3294032.3294082}, researchr = {https://researchr.org/publication/Radanne19}, cites = {0}, citedby = {0}, pages = {35-46}, booktitle = {Proceedings of the 2019 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation, PEPM@POPL 2019, Cascais, Portugal, January 14-15, 2019}, editor = {Manuel V. Hermenegildo and Atsushi Igarashi}, publisher = {ACM}, isbn = {978-1-4503-6226-9}, } @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 = {Algorithms in Bioinformatics, 5th International Workshop, WABI 2005, Mallorca, Spain, October 3-6, 2005, Proceedings}, editor = {Rita Casadio and Gene Myers}, volume = {3692}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-29008-7}, } @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}, } @article{BrandKMV03, title = {Generalized Parsing and Term Rewriting: Semantics Driven Disambiguation}, author = {Mark G. J. van den Brand and Steven Klusener and Leon Moonen and Jurgen J. Vinju}, year = {2003}, url = {http://www1.elsevier.com/gej-ng/31/29/23/133/52/show/Products/notes/index.htt#008}, tags = {programming languages, semantics, rule-based, program analysis, disambiguation, architecture, term rewriting, analysis, graph-rewriting, C++, programming paradigms, programming, rewriting, Cobol, parsing}, researchr = {https://researchr.org/publication/BrandKMV03}, cites = {0}, citedby = {0}, journal = {Electronic Notes in Theoretical Computer Science}, volume = {82}, number = {3}, pages = {575-591}, } @book{DHP:1996, title = {Language Prototyping. An Algebraic Specification Approach}, year = {1996}, month = {September}, tags = {algebraic specification, algebra, systematic-approach}, researchr = {https://researchr.org/publication/DHP%3A1996}, cites = {0}, citedby = {2}, editor = {Arie van Deursen and Jan Heering and Paul Klint}, volume = {5}, series = {AMAST Series in Computing}, address = {Singapore}, publisher = {World Scientific}, } @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{Visser97, title = {Syntax Definition for Language Prototyping}, author = {Eelco Visser}, year = {1997}, month = {September}, tags = {syntax definition, SDF, syntax definition formalism, disambiguation, testing, language design, graph-rewriting, algebraic specification, algebra, context-aware, rewriting, parsing, design, scannerless parsing, ASF+SDF, SGLR}, researchr = {https://researchr.org/publication/Visser97}, cites = {0}, citedby = {6}, school = {University of Amsterdam}, advisor = {Paul Klint}, } @inproceedings{807977, title = {A model of extensible language systems}, author = {Notley, M. G.}, year = {1971}, doi = {10.1145/800006.807977}, url = {http://doi.acm.org/10.1145/800006.807977}, tags = {meta-model, modeling language, language modeling, Meta-Environment, extensible language}, researchr = {https://researchr.org/publication/807977}, cites = {0}, citedby = {0}, booktitle = {Proceedings of the international symposium on Extensible languages}, address = {New York, NY, USA}, publisher = {ACM}, } @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}, } @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 = {Computational Linguistics}, volume = {21}, number = {2}, pages = {165-201}, } @article{MedeirosM18-VLC, title = {Error recovery in parsing expression grammars through labeled failures and its implementation based on a parsing machine}, author = {Sérgio Queiroz de Medeiros and Fabio Mascarenhas}, year = {2018}, doi = {10.1016/j.jvlc.2018.10.003}, url = {https://doi.org/10.1016/j.jvlc.2018.10.003}, researchr = {https://researchr.org/publication/MedeirosM18-VLC}, cites = {0}, citedby = {0}, journal = {Journal of Computer Languages}, volume = {49}, pages = {17-28}, } @inproceedings{BrownKMU14, title = {Blackbox: a large scale repository of novice programmers' activity}, author = {Neil Christopher Charles Brown and Michael Kölling and David McCall and Ian Utting}, year = {2014}, doi = {10.1145/2538862.2538924}, url = {http://doi.acm.org/10.1145/2538862.2538924}, researchr = {https://researchr.org/publication/BrownKMU14}, cites = {0}, citedby = {0}, pages = {223-228}, booktitle = {The 45th ACM Technical Symposium on Computer Science Education, SIGCSE '14, Atlanta, GA, USA - March 05 - 08, 2014}, editor = {J. D. Dougherty and Kris Nagel and Adrienne Decker and Kurt Eiselt}, publisher = {ACM}, isbn = {978-1-4503-2605-6}, } @inproceedings{DiekmannT20, title = {Don't Panic! Better, Fewer, Syntax Errors for LR Parsers}, author = {Lukas Diekmann and Laurence Tratt}, year = {2019}, doi = {10.4230/LIPIcs.ECOOP.2020.6}, url = {https://doi.org/10.4230/LIPIcs.ECOOP.2020.6}, researchr = {https://researchr.org/publication/DiekmannT20}, cites = {0}, citedby = {0}, booktitle = {34th European Conference on Object-Oriented Programming, ECOOP 2020, November 15-17, 2020, Berlin, Germany (Virtual Conference)}, editor = {Robert Hirschfeld and Tobias Pape}, volume = {166}, series = {LIPIcs}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, isbn = {978-3-95977-154-2}, } @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{807975, title = {A short presentation of the main features of AEPL - an extensible programming language}, author = {Katzenelson, J. and Milgrom, E.}, year = {1971}, doi = {10.1145/800006.807975}, url = {http://doi.acm.org/10.1145/800006.807975}, tags = {programming languages, e-science, programming, extensible language}, researchr = {https://researchr.org/publication/807975}, cites = {0}, citedby = {0}, booktitle = {Proceedings of the international symposium on Extensible languages}, address = {New York, NY, USA}, publisher = {ACM}, } @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{KlintSV09, title = {{RASCAL}: A Domain Specific Language for Source Code Analysis and Manipulation}, author = {Paul Klint and Tijs van der Storm and Jurgen J. Vinju}, year = {2009}, doi = {10.1109/SCAM.2009.28}, url = {http://doi.ieeecomputersociety.org/10.1109/SCAM.2009.28}, tags = {refactoring, language engineering, software language engineering, points-to analysis, domain analysis, analysis, source-to-source, software engineering, open-source, domain-specific language}, researchr = {https://researchr.org/publication/KlintSV09}, cites = {0}, citedby = {1}, pages = {168-177}, booktitle = {Ninth IEEE International Working Conference on Source Code Analysis and Manipulation, SCAM 2009, Edmonton, Alberta, Canada, September 20-21, 2009}, publisher = {IEEE Computer Society}, isbn = {978-0-7695-3793-1}, } @inproceedings{Laurent17, title = {Red Shift: procedural shift-reduce parsing (vision paper)}, author = {Nicolas Laurent}, year = {2017}, doi = {10.1145/3136014.3136036}, url = {http://doi.acm.org/10.1145/3136014.3136036}, researchr = {https://researchr.org/publication/Laurent17}, cites = {0}, citedby = {0}, pages = {38-42}, booktitle = {Proceedings of the 10th ACM SIGPLAN International Conference on Software Language Engineering, SLE 2017, Vancouver, BC, Canada, October 23-24, 2017}, editor = {Benoît Combemale and Marjan Mernik and Bernhard Rumpe}, publisher = {ACM}, isbn = {978-1-4503-5525-4}, } @inproceedings{ArnoldusBB07, title = {Repleo: a syntax-safe template engine}, author = {Jeroen Arnoldus and Jeanot Bijpost and Mark G. J. van den Brand}, year = {2007}, doi = {10.1145/1289971.1289977}, url = {http://doi.acm.org/10.1145/1289971.1289977}, tags = {Java, template engine, Meta-Environment, parsing, systematic-approach, meta-objects, grammar}, researchr = {https://researchr.org/publication/ArnoldusBB07}, cites = {0}, citedby = {1}, pages = {25-32}, booktitle = {Generative Programming and Component Engineering, 6th International Conference, GPCE 2007}, editor = {Charles Consel and Julia L. Lawall}, address = {Salzburg, Austria}, publisher = {ACM}, isbn = {978-1-59593-855-8}, } @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{949349, title = {XAspects: an extensible system for domain-specific aspect languages}, author = {Shonle, Macneil and Lieberherr, Karl and Shah, Ankit}, year = {2003}, doi = {10.1145/949344.949349}, url = {http://doi.acm.org/10.1145/949344.949349}, tags = {extensible language, domain-specific language}, researchr = {https://researchr.org/publication/949349}, cites = {0}, citedby = {0}, booktitle = {OOPSLA '03: Companion of the 18th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications}, address = {New York, NY, USA}, publisher = {ACM}, isbn = {1-58113-751-6}, } @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}, } @article{ErdwegSVTBCGH0L15, title = {Evaluating and comparing language workbenches: Existing results and benchmarks for the future}, author = {Sebastian Erdweg and Tijs van der Storm and Markus Völter and Laurence Tratt and Remi Bosman and William R. Cook and Albert Gerritsen and Angelo Hulshout and Steven Kelly and Alex Loh and Gabriël Konat and Pedro J. Molina and Martin Palatnik and Risto Pohjonen and Eugen Schindler and Klemens Schindler and Riccardo Solmi and Vlad A. Vergu and Eelco Visser and Kevin van der Vlist and Guido Wachsmuth and Jimi van der Woning}, year = {2015}, doi = {10.1016/j.cl.2015.08.007}, url = {http://dx.doi.org/10.1016/j.cl.2015.08.007}, researchr = {https://researchr.org/publication/ErdwegSVTBCGH0L15}, cites = {0}, citedby = {0}, journal = {Computer Languages, Systems \& Structures}, volume = {44}, pages = {24-47}, } @article{BravenboerKVV08, title = {{Stratego/XT 0.17}. {A} language and toolset for program transformation}, author = {Martin Bravenboer and Karl Trygve Kalleberg and Rob Vermaas and Eelco Visser}, year = {2008}, doi = {10.1016/j.scico.2007.11.003}, url = {http://dx.doi.org/10.1016/j.scico.2007.11.003}, tags = {control systems, programming languages, object-oriented programming, concrete object syntax, reusable components, rule-based, completeness, meta programming, pattern language, graph transformation, Stratego/XT, transformation language, reuse, graph-rewriting, rules, transformation system, DSL, programming, subject-oriented programming, context-aware, abstraction, Meta-Environment, rewriting, rewriting strategies, feature-oriented programming, concrete syntax, meta-objects, transformation, Stratego, program transformation}, researchr = {https://researchr.org/publication/BravenboerKVV08}, cites = {0}, citedby = {7}, journal = {Science of Computer Programming}, volume = {72}, number = {1-2}, pages = {52-70}, } @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{SalomonC89, title = {Scannerless NSLR(1) Parsing of Programming Languages}, author = {Daniel J. Salomon and Gordon V. Cormack}, year = {1989}, tags = {programming languages, programming, parsing, scannerless parsing}, researchr = {https://researchr.org/publication/SalomonC89}, cites = {0}, citedby = {0}, pages = {170-178}, booktitle = {PLDI}, } @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 = {IEEE Transactions on Information Theory}, volume = {41}, number = {2}, pages = {478-488}, } @inproceedings{RaselimoTF19, title = {Breaking parsers: mutation-based generation of programs with guaranteed syntax errors}, author = {Moeketsi Raselimo and Jan Taljaard and Bernd Fischer}, year = {2019}, doi = {10.1145/3357766.3359542}, url = {https://doi.org/10.1145/3357766.3359542}, researchr = {https://researchr.org/publication/RaselimoTF19}, cites = {0}, citedby = {0}, pages = {83-87}, booktitle = {Proceedings of the 12th ACM SIGPLAN International Conference on Software Language Engineering, SLE 2019, Athens, Greece, October 20-22, 2019}, editor = {Oscar Nierstrasz and Jeff Gray and Bruno C. D. S. Oliveira}, publisher = {ACM}, isbn = {978-1-4503-6981-7}, } @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}, } @inproceedings{807971, title = {Babel, an application of extensible compilers}, author = {Scowen, R. S.}, year = {1971}, doi = {10.1145/800006.807971}, url = {http://doi.acm.org/10.1145/800006.807971}, tags = {compiler}, researchr = {https://researchr.org/publication/807971}, cites = {0}, citedby = {0}, booktitle = {Proceedings of the international symposium on Extensible languages}, address = {New York, NY, USA}, publisher = {ACM}, } @inproceedings{Bernardy09, title = {Lazy functional incremental parsing}, author = {Jean-Philippe Bernardy}, year = {2009}, doi = {10.1145/1596638.1596645}, url = {http://doi.acm.org/10.1145/1596638.1596645}, tags = {laziness, Haskell, parsing, incremental}, researchr = {https://researchr.org/publication/Bernardy09}, cites = {0}, citedby = {0}, pages = {49-60}, booktitle = {Proceedings of the 2nd ACM SIGPLAN Symposium on Haskell, Haskell 2009, Edinburgh, Scotland, UK, 3 September 2009}, editor = {Stephanie Weirich}, publisher = {ACM}, isbn = {978-1-60558-508-6}, } @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{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 = {Proceedings of the 28th Annual Southeast Regional Conference, 1990, Greenville, South Carolina, USA, April 18-20, 1990}, editor = {A. Joe Turner}, publisher = {ACM}, isbn = {0-89791-356-6}, } @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}, } @article{HuangZS08, title = {Domain-specific languages and program generation with {Meta-AspectJ}}, author = {Shan Shan Huang and David Zook and Yannis Smaragdakis}, year = {2008}, doi = {10.1145/1416563.1416566}, url = {http://doi.acm.org/10.1145/1416563.1416566}, tags = {generative programming, programming languages, AspectJ, object-oriented programming, type inference, rule-based, Java, meta programming, meta-model, little language, code generation, aspect oriented programming, programming, subject-oriented programming, context-aware, Meta-Environment, parsing, systematic-approach, feature-oriented programming, meta-objects, domain-specific language}, researchr = {https://researchr.org/publication/HuangZS08}, cites = {0}, citedby = {0}, journal = {ACM Transactions on Software Engineering Methodology}, volume = {18}, number = {2}, } @inproceedings{AdamsHM16, title = {On the complexity and performance of parsing with derivatives}, author = {Michael D. Adams and Celeste Hollenbeck and Matthew Might}, year = {2016}, doi = {10.1145/2908080.2908128}, url = {http://doi.acm.org/10.1145/2908080.2908128}, researchr = {https://researchr.org/publication/AdamsHM16}, cites = {0}, citedby = {0}, pages = {224-236}, booktitle = {Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2016, Santa Barbara, CA, USA, June 13-17, 2016}, editor = {Chandra Krintz and Emery Berger}, publisher = {ACM}, isbn = {978-1-4503-4261-2}, } @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 = {Proceedings of the Sixteenth International Florida Artificial Intelligence Research Society Conference, May 12-14, 2003, St. Augustine, Florida, USA}, editor = {Ingrid Russell and Susan M. Haller}, publisher = {AAAI Press}, isbn = {1-57735-177-0}, } @article{AmorimSV18, title = {Towards Zero-Overhead Disambiguation of Deep Priority Conflicts}, author = {Luis Eduardo de Souza Amorim and Michael J. Steindorfer and Eelco Visser}, year = {2018}, doi = {10.22152/programming-journal.org/2018/2/13}, url = {https://doi.org/10.22152/programming-journal.org/2018/2/13}, researchr = {https://researchr.org/publication/AmorimSV18}, cites = {0}, citedby = {0}, journal = {Programming Journal}, volume = {2}, number = {3}, pages = {13}, } @article{954613, title = {The hierarchical language system}, author = {Terashima, Nobuyoshi}, year = {1977}, doi = {10.1145/954604.954613}, url = {http://doi.acm.org/10.1145/954604.954613}, researchr = {https://researchr.org/publication/954613}, cites = {0}, citedby = {0}, journal = {SIGPLAN Not.}, volume = {12}, number = {9}, } @inproceedings{ErdwegKRKOV11-mdsd, title = {Library-based model-driven software development with SugarJ}, author = {Sebastian Erdweg and Lennart C. L. Kats and Tillmann Rendel and Christian Kästner and Klaus Ostermann and Eelco Visser}, year = {2011}, doi = {10.1145/2048147.2048156}, url = {http://doi.acm.org/10.1145/2048147.2048156}, researchr = {https://researchr.org/publication/ErdwegKRKOV11-mdsd}, cites = {0}, citedby = {0}, pages = {17-18}, booktitle = {Companion to the 26th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2011, part of SPLASH 2011, Portland, OR, USA, October 22 - 27, 2011}, editor = {Cristina Videira Lopes and Kathleen Fisher}, publisher = {ACM}, isbn = {978-1-4503-0942-4}, } @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{SchwerdfegerW09-SLE, title = {Verifiable Parse Table Composition for Deterministic Parsing}, author = {August Schwerdfeger and Eric {Van Wyk}}, year = {2009}, doi = {10.1007/978-3-642-12107-4_15}, url = {http://dx.doi.org/10.1007/978-3-642-12107-4_15}, tags = {composition, parsing}, researchr = {https://researchr.org/publication/SchwerdfegerW09-SLE}, cites = {0}, citedby = {1}, pages = {184-203}, booktitle = {Software Language Engineering, Second International Conference, SLE 2009}, editor = {Mark G. J. van den Brand and Dragan Gasevic and Jeffrey G. Gray}, volume = {5969}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-12106-7}, } @article{KaminskiKCW17, title = {Reliable and automatic composition of language extensions to C: the ableC extensible language framework}, author = {Ted Kaminski and Lucas Kramer and Travis Carlson and Eric {Van Wyk}}, year = {2017}, doi = {10.1145/3138224}, url = {http://doi.acm.org/10.1145/3138224}, researchr = {https://researchr.org/publication/KaminskiKCW17}, cites = {0}, citedby = {0}, journal = {Proceedings of the ACM on Programming Languages}, volume = {1}, number = {OOPSLA}, } @inproceedings{VollebregtKV12, title = {Declarative specification of template-based textual editors}, author = {Tobi Vollebregt and Lennart C. L. Kats and Eelco Visser}, year = {2012}, doi = {10.1145/2427048.2427056}, url = {http://doi.acm.org/10.1145/2427048.2427056}, researchr = {https://researchr.org/publication/VollebregtKV12}, cites = {0}, citedby = {0}, pages = {1-7}, booktitle = {International Workshop on Language Descriptions, Tools, and Applications, LDTA '12, Tallinn, Estonia, March 31 - April 1, 2012}, editor = {Anthony Sloane and Suzana Andova}, publisher = {ACM}, isbn = {978-1-4503-1536-4}, } @inproceedings{Visser02, title = {Meta-programming with Concrete Object Syntax}, author = {Eelco Visser}, year = {2002}, doi = {10.1007/3-540-45821-2_19}, url = {https://doi.org/10.1007/3-540-45821-2_19}, tags = {programming languages, model-to-model transformation, object-oriented programming, concrete object syntax, syntax definition, meta programming, case study, SDF, meta-model, abstract syntax, Stratego/XT, transformation language, source-to-source, model transformation, programming, subject-oriented programming, Meta-Environment, parsing, scannerless parsing, systematic-approach, ASF+SDF, feature-oriented programming, concrete syntax, meta-objects, transformation, Stratego, program transformation}, researchr = {https://researchr.org/publication/Visser02}, cites = {23}, citedby = {6}, pages = {299-315}, booktitle = {Generative Programming and Component Engineering, ACM SIGPLAN/SIGSOFT Conference, GPCE 2002, Pittsburgh, PA, USA, October 6-8, 2002, Proceedings}, editor = {Don S. Batory and Charles Consel and Walid Taha}, volume = {2487}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-44284-7}, } @inproceedings{HemelKV08, title = {Code Generation by Model Transformation}, author = {Zef Hemel and Lennart C. L. Kats and Eelco Visser}, year = {2008}, doi = {10.1007/978-3-540-69927-9_13}, url = {http://dx.doi.org/10.1007/978-3-540-69927-9_13}, tags = {programming languages, model-to-model transformation, object-oriented programming, WebDSL, concrete object syntax, rule-based, transformation engineering, syntax definition, meta programming, data-flow language, pattern language, case study, graph transformation, meta-model, modeling language, modeling, language engineering, transformation language, software language engineering, language modeling, web engineering, data-flow programming, model-driven development, data-flow, source-to-source, graph-rewriting, software engineering, rules, model-driven engineering, C++, programming paradigms, code generation, object-role modeling, aspect oriented programming, model transformation, web applications, DSL, subject-oriented programming, Meta-Environment, rewriting, rewriting strategies, feature-oriented programming, concrete syntax, open-source, meta-objects, transformation, Stratego, program transformation, domain-specific language}, researchr = {https://researchr.org/publication/HemelKV08}, cites = {0}, citedby = {3}, pages = {183-198}, booktitle = {Theory and Practice of Model Transformations, First International Conference, ICMT 2008, Zürich, Switzerland, July 1-2, 2008, Proceedings}, editor = {Antonio Vallecillo and Jeffrey G. Gray and Alfonso Pierantonio}, volume = {5063}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-540-69926-2}, } @inproceedings{KatsVW10, title = {Pure and declarative syntax definition: paradise lost and regained}, author = {Lennart C. L. Kats and Eelco Visser and Guido Wachsmuth}, year = {2010}, doi = {10.1145/1869459.1869535}, url = {http://doi.acm.org/10.1145/1869459.1869535}, tags = {parsing algorithm, syntax definition, composition, software evolution, C++, compiler, parsing}, researchr = {https://researchr.org/publication/KatsVW10}, cites = {0}, citedby = {1}, pages = {918-932}, booktitle = {Proceedings of the 25th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2010}, editor = {William R. Cook and Siobhán Clarke and Martin C. Rinard}, address = {Reno/Tahoe, Nevada}, publisher = {ACM}, isbn = {978-1-4503-0203-6}, } @inproceedings{HeidenreichJSWB09, title = {Generating safe template languages}, author = {Florian Heidenreich and Jendrik Johannes and Mirko Seifert and Christian Wende and Marcel Böhme}, year = {2009}, doi = {10.1145/1621607.1621624}, url = {http://doi.acm.org/10.1145/1621607.1621624}, researchr = {https://researchr.org/publication/HeidenreichJSWB09}, cites = {0}, citedby = {0}, pages = {99-108}, booktitle = {Generative Programming and Component Engineering, 8th International Conference, GPCE 2009, Denver, Colorado, USA, October 4-5, 2009, Proceedings}, editor = {Jeremy G. Siek and Bernd Fischer}, publisher = {ACM}, isbn = {978-1-60558-494-2}, } @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 = {Proceedings of the ACM SIGPLAN 2008 Conference on Programming Language Design and Implementation, Tucson, AZ, USA, June 7-13, 2008}, editor = {Rajiv Gupta and Saman P. Amarasinghe}, publisher = {ACM}, isbn = {978-1-59593-860-2}, } @inproceedings{KatsKV10-SLE, title = {Interactive Disambiguation of Meta Programs with Concrete Object Syntax}, author = {Lennart C. L. Kats and Karl Trygve Kalleberg and Eelco Visser}, year = {2010}, doi = {10.1007/978-3-642-19440-5_22}, url = {http://dx.doi.org/10.1007/978-3-642-19440-5_22}, tags = {programming languages, object-oriented programming, concrete object syntax, rule-based, meta programming, meta-model, abstract syntax, tagging, disambiguation, model-driven development, source-to-source, C++, programming, subject-oriented programming, Meta-Environment, feature-oriented programming, concrete syntax, open-source, meta-objects, grammar}, researchr = {https://researchr.org/publication/KatsKV10-SLE}, cites = {0}, citedby = {0}, pages = {327-336}, 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}, } @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 = {19th International Conference on Advanced Information Networking and Applications (AINA 2005), 28-30 March 2005, Taipei, Taiwan}, publisher = {IEEE Computer Society}, isbn = {0-7695-2249-1}, } @inproceedings{AmorimSEV18, title = {Declarative specification of indentation rules: a tooling perspective on parsing and pretty-printing layout-sensitive languages}, author = {Luis Eduardo de Souza Amorim and Michael J. Steindorfer and Sebastian Erdweg and Eelco Visser}, year = {2018}, doi = {10.1145/3276604.3276607}, url = {https://doi.org/10.1145/3276604.3276607}, researchr = {https://researchr.org/publication/AmorimSEV18}, cites = {0}, citedby = {0}, pages = {3-15}, booktitle = {Proceedings of the 11th ACM SIGPLAN International Conference on Software Language Engineering, SLE 2018, Boston, MA, USA, November 05-06, 2018}, editor = {David Pearce 0005 and Tanja Mayerhofer and Friedrich Steimann}, publisher = {ACM}, isbn = {978-1-4503-6029-6}, } @article{BrabrandMS02, title = {The \texttt{<}bigwig\texttt{>} project}, author = {Claus Brabrand and Anders Møller and Michael I. Schwartzbach}, year = {2002}, doi = {10.1145/514183.514184}, url = {http://doi.acm.org/10.1145/514183.514184}, researchr = {https://researchr.org/publication/BrabrandMS02}, cites = {0}, citedby = {1}, journal = {ACM Trans. Internet Techn.}, volume = {2}, number = {2}, pages = {79-114}, } @inproceedings{808896, title = {META II a syntax-oriented compiler writing language}, author = {Schorre, D. V.}, year = {1964}, doi = {10.1145/800257.808896}, url = {http://doi.acm.org/10.1145/800257.808896}, tags = {meta-model, writing, compiler, Meta-Environment, meta-objects}, researchr = {https://researchr.org/publication/808896}, cites = {0}, citedby = {0}, booktitle = {Proceedings of the 1964 19th ACM national conference}, address = {New York, NY, USA}, publisher = {ACM}, } @inproceedings{BravenboerV04, title = {Concrete syntax for objects: domain-specific language embedding and assimilation without restrictions}, author = {Martin Bravenboer and Eelco Visser}, year = {2004}, doi = {10.1145/1028976.1029007}, url = {http://doi.acm.org/10.1145/1028976.1029007}, tags = {programming languages, object-oriented programming, concrete object syntax, syntax definition, meta programming, assimilation, SDF, XML, XML Schema, Stratego/XT, transformation language, composition, MetaBorg, language design, reuse, code generation, subject-oriented programming, abstraction, Meta-Environment, extensible language, ASF+SDF, feature-oriented programming, concrete syntax, meta-objects, transformation, Stratego, program transformation, domain-specific language}, researchr = {https://researchr.org/publication/BravenboerV04}, cites = {51}, citedby = {8}, pages = {365-383}, booktitle = {Proceedings of the 19th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2004}, editor = {John M. Vlissides and Douglas C. Schmidt}, address = {Vancouver, BC, Canada}, publisher = {ACM}, isbn = {1-58113-831-8}, } @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 = {Theoretical Computer Science}, volume = {302}, number = {1-3}, pages = {365-399}, } @misc{deleted, year = {1998}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.1364}, note = {(this shouldn't be a "misc" publication)}, researchr = {https://researchr.org/publication/deleted}, cites = {0}, citedby = {0}, } @inproceedings{VarabS19, title = {UniParse: A universal graph-based parsing toolkit}, author = {Daniel Varab and Natalie Schluter}, year = {2019}, url = {https://aclweb.org/anthology/W19-6149/}, researchr = {https://researchr.org/publication/VarabS19}, cites = {0}, citedby = {0}, pages = {406-410}, booktitle = {Proceedings of the 22nd Nordic Conference on Computational Linguistics, NoDaLiDa 2019, Turku, Finland, September 30 - October 2, 2019}, editor = {Mareike Hartmann and Barbara Plank}, publisher = {Linköping University Electronic Press}, isbn = {978-91-7929-995-8}, } @inproceedings{62688, title = {Concrete syntax for data objects in functional languages}, author = {Aasa, Annika and Petersson, Kent and Synek, Dan}, year = {1988}, doi = {10.1145/62678.62688}, url = {http://doi.acm.org/10.1145/62678.62688}, tags = {concrete object syntax, data-flow language, data-flow, Meta-Environment, concrete syntax, meta-objects}, researchr = {https://researchr.org/publication/62688}, cites = {0}, citedby = {0}, booktitle = {LFP '88: Proceedings of the 1988 ACM conference on LISP and functional programming}, address = {New York, NY, USA}, publisher = {ACM}, isbn = {0-89791-273-X}, } @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{DiekmannT19, title = {Default disambiguation for online parsers}, author = {Lukas Diekmann and Laurence Tratt}, year = {2019}, doi = {10.1145/3357766.3359530}, url = {https://doi.org/10.1145/3357766.3359530}, researchr = {https://researchr.org/publication/DiekmannT19}, cites = {0}, citedby = {0}, pages = {88-99}, booktitle = {Proceedings of the 12th ACM SIGPLAN International Conference on Software Language Engineering, SLE 2019, Athens, Greece, October 20-22, 2019}, editor = {Oscar Nierstrasz and Jeff Gray and Bruno C. D. S. Oliveira}, publisher = {ACM}, isbn = {978-1-4503-6981-7}, } @inproceedings{DubroyW17, title = {Incremental packrat parsing}, author = {Patrick Dubroy and Alessandro Warth}, year = {2017}, doi = {10.1145/3136014.3136022}, url = {http://doi.acm.org/10.1145/3136014.3136022}, researchr = {https://researchr.org/publication/DubroyW17}, cites = {0}, citedby = {0}, pages = {14-25}, booktitle = {Proceedings of the 10th ACM SIGPLAN International Conference on Software Language Engineering, SLE 2017, Vancouver, BC, Canada, October 23-24, 2017}, editor = {Benoît Combemale and Marjan Mernik and Bernhard Rumpe}, publisher = {ACM}, isbn = {978-1-4503-5525-4}, } @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{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 = {Journal of Computational Biology}, volume = {14}, number = {1}, pages = {16-32}, } @inproceedings{581486, title = {Composable and compilable macros:: you want it when?}, author = {Matthew Flatt}, year = {2002}, doi = {10.1145/581478.581486}, url = {http://doi.acm.org/10.1145/581478.581486}, tags = {macros, compiler}, researchr = {https://researchr.org/publication/581486}, cites = {0}, citedby = {0}, booktitle = {ICFP '02: Proceedings of the seventh ACM SIGPLAN international conference on Functional programming}, address = {New York, NY, USA}, publisher = {ACM}, isbn = {1-58113-487-8}, } @inproceedings{954190, title = {Implementing multi-stage languages using ASTs, Gensym, and reflection}, author = {Calcagno, Cristiano and Walid Taha and Huang, Liwen and Xavier Leroy}, year = {2003}, tags = {reflection}, researchr = {https://researchr.org/publication/954190}, cites = {0}, citedby = {0}, booktitle = {GPCE '03: Proceedings of the 2nd international conference on Generative programming and component engineering}, address = {New York, NY, USA}, publisher = {Springer-Verlag New York, Inc.}, isbn = {3-540-20102-5}, } @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{MedeirosM18, title = {Syntax error recovery in parsing expression grammars}, author = {Sérgio Medeiros and Fabio Mascarenhas}, year = {2018}, doi = {10.1145/3167132.3167261}, url = {http://doi.acm.org/10.1145/3167132.3167261}, researchr = {https://researchr.org/publication/MedeirosM18}, cites = {0}, citedby = {0}, pages = {1195-1202}, booktitle = {Proceedings of the 33rd Annual ACM Symposium on Applied Computing, SAC 2018, Pau, France, April 09-13, 2018}, editor = {Hisham M. Haddad and Roger L. Wainwright and Richard Chbeir}, publisher = {ACM}, } @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{KatsV10, title = {The {Spoofax} language workbench: rules for declarative specification of languages and {IDEs}}, author = {Lennart C. L. Kats and Eelco Visser}, year = {2010}, doi = {10.1145/1869459.1869497}, url = {https://doi.org/10.1145/1869459.1869497}, tags = {programming languages, model-to-model transformation, workbench, semantics, rule-based, Eclipse, meta programming, model editor, graph transformation, meta-model, transformation language, architecture, reuse, model-driven development, graph-rewriting, rules, C++, code completion, code generation, model transformation, programming, language workbench, Spoofax, Meta-Environment, rewriting, parsing, meta-objects, transformation, program transformation, domain-specific language}, researchr = {https://researchr.org/publication/KatsV10}, cites = {0}, citedby = {2}, pages = {444-463}, booktitle = {Proceedings of the 25th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2010}, editor = {William R. Cook and Siobhán Clarke and Martin C. Rinard}, address = {Reno/Tahoe, Nevada}, publisher = {ACM}, isbn = {978-1-4503-0203-6}, } @inproceedings{AmorimSV17, title = {Deep priority conflicts in the wild: a pilot study}, author = {Luis Eduardo de Souza Amorim and Michael J. Steindorfer and Eelco Visser}, year = {2017}, doi = {10.1145/3136014.3136020}, url = {http://doi.acm.org/10.1145/3136014.3136020}, researchr = {https://researchr.org/publication/AmorimSV17}, cites = {0}, citedby = {0}, pages = {55-66}, booktitle = {Proceedings of the 10th ACM SIGPLAN International Conference on Software Language Engineering, SLE 2017, Vancouver, BC, Canada, October 23-24, 2017}, editor = {Benoît Combemale and Marjan Mernik and Bernhard Rumpe}, publisher = {ACM}, isbn = {978-1-4503-5525-4}, } @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{Herman20, title = {Faster general parsing through context-free memoization}, author = {Grzegorz Herman}, year = {2020}, doi = {10.1145/3385412.3386032}, url = {https://doi.org/10.1145/3385412.3386032}, researchr = {https://researchr.org/publication/Herman20}, cites = {0}, citedby = {0}, pages = {1022-1035}, booktitle = {Proceedings of the 41st ACM SIGPLAN International Conference on Programming Language Design and Implementation, PLDI 2020, London, UK, June 15-20, 2020}, editor = {Alastair F. Donaldson and Emina Torlak}, publisher = {ACM}, isbn = {978-1-4503-7613-6}, } @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{BravenboerV07, title = {Designing Syntax Embeddings and Assimilations for Language Libraries}, author = {Martin Bravenboer and Eelco Visser}, year = {2007}, doi = {10.1007/978-3-540-69073-3_5}, url = {http://dx.doi.org/10.1007/978-3-540-69073-3_5}, tags = {syntax embedding, syntax definition, assimilation, transformation language, architecture, language design, DSL, language libraries, design, transformation, domain-specific language}, researchr = {https://researchr.org/publication/BravenboerV07}, cites = {24}, citedby = {1}, pages = {34-46}, booktitle = {Models in Software Engineering, Workshops and Symposia at MoDELS 2007, Nashville, TN, USA, September 30 - October 5, 2007, Reports and Revised Selected Papers}, editor = {Holger Giese}, volume = {5002}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-540-69069-6}, } @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{954056, title = {A graded bibliography on macro systems and extensible languages}, author = {Metzner, John R.}, year = {1979}, doi = {10.1145/954051.954056}, url = {http://doi.acm.org/10.1145/954051.954056}, tags = {bibliography, macros, extensible language}, researchr = {https://researchr.org/publication/954056}, cites = {0}, citedby = {0}, journal = {SIGPLAN Not.}, volume = {14}, number = {1}, } @inproceedings{KoM06, title = {Barista: An implementation framework for enabling new tools, interaction techniques and views in code editors}, author = {Andrew Jensen Ko and Brad A. Myers}, year = {2006}, doi = {10.1145/1124772.1124831}, url = {http://doi.acm.org/10.1145/1124772.1124831}, tags = {meta programming, model editor, meta-model, abstract syntax, human-computer interaction, programming, Meta-Environment}, researchr = {https://researchr.org/publication/KoM06}, cites = {19}, citedby = {1}, pages = {387-396}, booktitle = {Proceedings of the 2006 Conference on Human Factors in Computing Systems, CHI 2006, Montréal, Québec, Canada, April 22-27, 2006}, editor = {Rebecca E. Grinter and Tom Rodden and Paul M. Aoki and Edward Cutrell and Robin Jeffries and Gary M. Olson}, publisher = {ACM}, isbn = {1-59593-372-7}, } @inproceedings{BrachthauserRO16, title = {Parsing with first-class derivatives}, author = {Jonathan Immanuel Brachthäuser and Tillmann Rendel and Klaus Ostermann}, year = {2016}, doi = {10.1145/2983990.2984026}, url = {http://doi.acm.org/10.1145/2983990.2984026}, researchr = {https://researchr.org/publication/BrachthauserRO16}, cites = {0}, citedby = {0}, pages = {588-606}, booktitle = {Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2016, part of SPLASH 2016, Amsterdam, The Netherlands, October 30 - November 4, 2016}, editor = {Eelco Visser and Yannis Smaragdakis}, publisher = {ACM}, isbn = {978-1-4503-4444-9}, } @inproceedings{HempelLLC18, title = {Deuce: a lightweight user interface for structured editing}, author = {Brian Hempel and Justin Lubin and Grace Lu and Ravi Chugh}, year = {2018}, doi = {10.1145/3180155.3180165}, url = {http://doi.acm.org/10.1145/3180155.3180165}, researchr = {https://researchr.org/publication/HempelLLC18}, cites = {0}, citedby = {0}, pages = {654-664}, booktitle = {Proceedings of the 40th International Conference on Software Engineering, ICSE 2018, Gothenburg, Sweden, May 27 - June 03, 2018}, editor = {Michel Chaudron and Ivica Crnkovic and Marsha Chechik and Mark Harman}, publisher = {ACM}, } @article{DeganoP95, title = {Comparison of Syntactic Error Handling in LR Parsers}, author = {Pierpaolo Degano and Corrado Priami}, year = {1995}, tags = {parsing}, researchr = {https://researchr.org/publication/DeganoP95}, cites = {0}, citedby = {0}, journal = {Software: Practice and Experience}, volume = {25}, number = {6}, pages = {657-679}, } @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{BravenboerDV10, title = {Preventing injection attacks with syntax embeddings}, author = {Martin Bravenboer and Eelco Dolstra and Eelco Visser}, year = {2010}, doi = {10.1016/j.scico.2009.05.004}, url = {http://dx.doi.org/10.1016/j.scico.2009.05.004}, tags = {injection attack}, researchr = {https://researchr.org/publication/BravenboerDV10}, cites = {0}, citedby = {0}, journal = {Science of Computer Programming}, volume = {75}, number = {7}, pages = {473-495}, } @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}, } @inproceedings{MedeirosM18-SBLP, title = {Towards automatic error recovery in parsing expression grammars}, author = {Sérgio Queiroz de Medeiros and Fabio Mascarenhas}, year = {2018}, doi = {10.1145/3264637.3264638}, url = {https://doi.org/10.1145/3264637.3264638}, researchr = {https://researchr.org/publication/MedeirosM18-SBLP}, cites = {0}, citedby = {0}, pages = {3-10}, booktitle = {Proceedings of the XXII Brazilian Symposium on Programming Languages, SBLP 2018, Sao Carlos, Brazil, September 20-21, 2018}, editor = {Carlos Camarão and Martin Sulzmann}, publisher = {ACM}, isbn = {978-1-4503-6480-5}, } @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}, } @article{VitekK12r3, title = {R3: Repeatability, reproducibility and rigor}, author = {Vitek, Jan and Kalibera, Tomas}, year = {2012}, researchr = {https://researchr.org/publication/VitekK12r3}, cites = {0}, citedby = {0}, journal = {ACM SIGPLAN Notices}, volume = {47}, number = {4a}, pages = {30-36}, } @inproceedings{512562, title = {Maya: multiple-dispatch syntax extension in Java}, author = {Baker, Jason and Hsieh, Wilson C.}, year = {2002}, doi = {10.1145/512529.512562}, url = {http://doi.acm.org/10.1145/512529.512562}, tags = {Java, C++}, researchr = {https://researchr.org/publication/512562}, cites = {0}, citedby = {0}, booktitle = {PLDI '02: Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation}, address = {New York, NY, USA}, publisher = {ACM}, isbn = {1-58113-463-0}, } @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{504285, title = {The Java syntactic extender (JSE)}, author = {Bachrach, Jonthan and Playford, Keith}, year = {2001}, doi = {10.1145/504282.504285}, url = {http://doi.acm.org/10.1145/504282.504285}, tags = {Java}, researchr = {https://researchr.org/publication/504285}, cites = {0}, citedby = {2}, booktitle = {OOPSLA '01: Proceedings of the 16th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications}, address = {New York, NY, USA}, publisher = {ACM}, isbn = {1-58113-335-9}, } @inproceedings{MathisGMKHZ19, title = {Parser-directed fuzzing}, author = {Björn Mathis and Rahul Gopinath and Michaël Mera and Alexander Kampmann and Matthias Höschele and Andreas Zeller}, year = {2019}, doi = {10.1145/3314221.3314651}, url = {https://doi.org/10.1145/3314221.3314651}, researchr = {https://researchr.org/publication/MathisGMKHZ19}, cites = {0}, citedby = {0}, pages = {548-560}, booktitle = {Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2019, Phoenix, AZ, USA, June 22-26, 2019}, editor = {Kathryn S. McKinley and Kathleen Fisher}, publisher = {ACM}, isbn = {978-1-4503-6712-7}, } @inproceedings{JongeV12, title = {Automated evaluation of syntax error recovery}, author = {Maartje de Jonge and Eelco Visser}, year = {2012}, doi = {10.1145/2351676.2351736}, url = {http://doi.acm.org/10.1145/2351676.2351736}, researchr = {https://researchr.org/publication/JongeV12}, cites = {0}, citedby = {0}, pages = {322-325}, booktitle = {IEEE/ACM International Conference on Automated Software Engineering, ASE'12, Essen, Germany, September 3-7, 2012}, editor = {Michael Goedicke and Tim Menzies and Motoshi Saeki}, publisher = {ACM}, isbn = {978-1-4503-1204-2}, } @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{TonderG19, title = {Lightweight multi-language syntax transformation with parser parser combinators}, author = {Rijnard van Tonder and Claire Le Goues}, year = {2019}, doi = {10.1145/3314221.3314589}, url = {https://doi.org/10.1145/3314221.3314589}, researchr = {https://researchr.org/publication/TonderG19}, cites = {0}, citedby = {0}, pages = {363-378}, booktitle = {Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2019, Phoenix, AZ, USA, June 22-26, 2019}, editor = {Kathryn S. McKinley and Kathleen Fisher}, publisher = {ACM}, isbn = {978-1-4503-6712-7}, } @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{WagnerG97, title = {Incremental Analysis of real Programming Languages}, author = {Tim A. Wagner and Susan L. Graham}, year = {1997}, tags = {programming languages, program analysis, analysis, programming, incremental}, researchr = {https://researchr.org/publication/WagnerG97}, cites = {0}, citedby = {1}, pages = {31-43}, booktitle = {PLDI}, } @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 = {2003 IEEE International Conference on Advanced Learning Technologies (ICALT 2003), 9-11 July 2003, Athens, Greece}, publisher = {IEEE Computer Society}, isbn = {0-7695-1967-9}, } @inproceedings{YamaguchiK19, title = {CPEG: a typed tree construction from parsing expression grammars with regex-like captures}, author = {Daisuke Yamaguchi and Kimio Kuramitsu}, year = {2019}, doi = {10.1145/3297280.3297433}, url = {https://doi.org/10.1145/3297280.3297433}, researchr = {https://researchr.org/publication/YamaguchiK19}, cites = {0}, citedby = {0}, pages = {1526-1533}, booktitle = {Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing, SAC 2019, Limassol, Cyprus, April 8-12, 2019}, editor = {Chih-Cheng Hung and George A. Papadopoulos}, publisher = {ACM}, isbn = {978-1-4503-5933-7}, } @inproceedings{BravenboerDV07, title = {Preventing injection attacks with syntax embeddings}, author = {Martin Bravenboer and Eelco Dolstra and Eelco Visser}, year = {2007}, doi = {10.1145/1289971.1289975}, url = {http://doi.acm.org/10.1145/1289971.1289975}, tags = {programming languages, syntax embedding, Java, preventing injection attacks, generic programming, injection attack, SDF, XML, embedded software, XML Schema, SQL, security, language embedding, DSL, programming, systematic-approach, ASF+SDF, grammar, query language}, researchr = {https://researchr.org/publication/BravenboerDV07}, cites = {0}, citedby = {4}, pages = {3-12}, booktitle = {Generative Programming and Component Engineering, 6th International Conference, GPCE 2007}, editor = {Charles Consel and Julia L. Lawall}, address = {Salzburg, Austria}, publisher = {ACM}, isbn = {978-1-59593-855-8}, }