% Bibliography downloaded from https://researchr.org/downloadbibtex/bibliography/concretesyntax-interactivesglr/compact @inproceedings{Nakazawa91, title = {An Extended LR Parsing Algorithm For Grammars Using Feature-Based Syntactic Categories}, author = {Tsuneko Nakazawa}, year = {1991}, url = {http://acl.ldc.upenn.edu/E/E91/E91-1013.pdf}, tags = {parsing algorithm, rule-based, parsing, grammar}, researchr = {https://researchr.org/publication/Nakazawa91}, cites = {0}, citedby = {0}, pages = {69-74}, booktitle = {eacl}, } @inproceedings{BojanczykK86, title = {A Systolic Parsing Algorithm for a Visual Programming Language}, author = {Adam W. Bojanczyk and Takayuki Dan Kimura}, year = {1986}, tags = {parsing algorithm, programming languages, programming, parsing}, researchr = {https://researchr.org/publication/BojanczykK86}, cites = {0}, citedby = {0}, pages = {48-55}, booktitle = {fjcc}, } @inproceedings{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 = {SLE}, } @inproceedings{BrandSVV02, title = {Disambiguation Filters for Scannerless Generalized {LR} Parsers}, author = {Mark G. J. van den Brand and Jeroen Scheerder and Jurgen J. Vinju and Eelco Visser}, year = {2002}, doi = {10.1007/3-540-45937-5_12}, url = {https://doi.org/10.1007/3-540-45937-5_12}, tags = {GLR parsing, syntax definition, SDF, lexical syntax, scannerless, disambiguation, GLR, context-aware, parsing, scannerless parsing, ASF+SDF, SGLR, grammar}, researchr = {https://researchr.org/publication/BrandSVV02}, cites = {0}, citedby = {4}, pages = {143-158}, booktitle = {CC}, } @inproceedings{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 = {PLDI}, } @inproceedings{NurkkalaK94, title = {A Parallel Parsing Algorithm for Natural Language using Tree Adjoining Grammar}, author = {Tom Nurkkala and Vipin Kumar}, year = {1994}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/NurkkalaK94}, cites = {0}, citedby = {0}, pages = {820-828}, booktitle = {ipps}, } @article{Nederhof03, title = {Weighted Deductive Parsing and Knuth s Algorithm}, author = {Mark-Jan Nederhof}, year = {2003}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/Nederhof03}, cites = {0}, citedby = {0}, journal = {coling}, volume = {29}, number = {1}, pages = {135-143}, } @inproceedings{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 = {SLE}, } @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 = {SAC}, } @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 = {TOPLAS}, 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 = {plilp}, } @article{Fisher92, title = {A Yo-Yo Parsing Algorithm for a Large Class of van Wijngaarden Grammars}, author = {Anthony J. Fisher}, year = {1992}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/Fisher92}, cites = {0}, citedby = {0}, journal = {ACTA}, volume = {29}, number = {5}, pages = {461-481}, } @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 = {PLDI}, } @article{Yang93a, title = {An Incremental LL(1) Parsing Algorithm}, author = {Wuu Yang}, year = {1993}, tags = {parsing algorithm, parsing, incremental}, researchr = {https://researchr.org/publication/Yang93a}, cites = {0}, citedby = {0}, journal = {ipl}, volume = {48}, number = {2}, pages = {67-72}, } @article{JohnstoneSE04:0, title = {The Grammar Tool Box: A Case Study Comparing GLR Parsing Algorithms}, author = {Adrian Johnstone and Elizabeth Scott and Giorgios R. Economopoulos}, year = {2004}, doi = {10.1016/j.entcs.2004.06.008}, url = {http://dx.doi.org/10.1016/j.entcs.2004.06.008}, tags = {parsing algorithm, GLR parsing, rule-based, Java, case study, context free languages, GLR, C++, context-aware, Meta-Environment, Cobol, parsing, Pascal, grammar types, meta-objects, grammar}, researchr = {https://researchr.org/publication/JohnstoneSE04%3A0}, cites = {0}, citedby = {0}, journal = {ENTCS}, volume = {110}, pages = {97-113}, } @inproceedings{LeungCW02, title = {An Efficient Chinese Parsing Algorithm for Computer-Assisted Language Learning}, author = {Chi-Hong Leung and Yuen-Yan Chan and Albert K. W. Wu}, year = {2002}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/LeungCW02}, cites = {0}, citedby = {0}, pages = {195-196}, booktitle = {ICCE}, } @inproceedings{JohnstoneS03, title = {Generalised Regular Parsers}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2003}, url = {http://link.springer.de/link/service/series/0558/bibs/2622/26220232.htm}, tags = {parsing}, researchr = {https://researchr.org/publication/JohnstoneS03}, cites = {0}, citedby = {0}, pages = {232-246}, booktitle = {cc}, } @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}, } @article{knuth1965translation, title = {On the translation of languages from left to right}, author = {Donald E. Knuth}, year = {1965}, tags = {parsing algorithm, translation, e-science, algebra, parsing, grammar}, researchr = {https://researchr.org/publication/knuth1965translation}, cites = {0}, citedby = {0}, journal = {Information and control}, volume = {8}, number = {6}, } @article{FrostH06, title = {A new top-down parsing algorithm to accommodate ambiguity and left recursion in polynomial time}, author = {Richard A. Frost and Rahmatullah Hafiz}, year = {2006}, doi = {10.1145/1149982.1149988}, url = {http://doi.acm.org/10.1145/1149982.1149988}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/FrostH06}, cites = {0}, citedby = {0}, journal = {SIGPLAN}, volume = {41}, number = {5}, pages = {46-54}, } @article{GopalratnamC07, title = {Online Sequential Prediction via Incremental Parsing: The Active LeZi Algorithm}, author = {Karthik Gopalratnam and Diane J. Cook}, year = {2007}, doi = {10.1109/MIS.2007.15}, url = {http://doi.ieeecomputersociety.org/10.1109/MIS.2007.15}, tags = {parsing algorithm, parsing, incremental}, researchr = {https://researchr.org/publication/GopalratnamC07}, cites = {0}, citedby = {0}, journal = {expert}, volume = {22}, number = {1}, pages = {52-58}, } @inproceedings{ThurstonC06, title = {A backtracking LR algorithm for parsing ambiguous context-dependent languages}, author = {Adrian D. Thurston and James R. Cordy}, year = {2006}, doi = {10.1145/1188966.1188972}, url = {http://doi.acm.org/10.1145/1188966.1188972}, tags = {parsing algorithm, context-aware, parsing}, researchr = {https://researchr.org/publication/ThurstonC06}, cites = {0}, citedby = {0}, pages = {39-53}, booktitle = {cascon}, } @inproceedings{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}, } @inproceedings{ShenD95, title = {A fast algorithm for video parsing using MPEG compressed sequences}, author = {Ke Shen and Edward J. Delp}, year = {1995}, doi = {10.1109/ICIP.1995.537462}, url = {https://doi.org/10.1109/ICIP.1995.537462}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/ShenD95}, cites = {0}, citedby = {0}, pages = {2252-2255}, booktitle = {icip}, } @article{Okhotin06, title = {Generalized Lr Parsing Algorithm for Boolean Grammars}, author = {Alexander Okhotin}, year = {2006}, doi = {10.1142/S0129054106004029}, url = {http://dx.doi.org/10.1142/S0129054106004029}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/Okhotin06}, cites = {0}, citedby = {0}, journal = {ijfcs}, volume = {17}, number = {3}, pages = {629-664}, } @inproceedings{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}, } @inproceedings{Araujo02, title = {A Parallel Evolutionary Algorithm for Stochastic Natural Language Parsing}, author = {Lourdes Araujo}, year = {2002}, url = {http://link.springer.de/link/service/series/0558/bibs/2439/24390700.htm}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/Araujo02}, cites = {0}, citedby = {0}, pages = {700-709}, booktitle = {ppsn}, } @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 = {ICSE}, } @article{ScottJE07, title = {BRNGLR: a cubic Tomita-style GLR parsing algorithm}, author = {Elizabeth Scott and Adrian Johnstone and Giorgios R. Economopoulos}, year = {2007}, doi = {10.1007/s00236-007-0054-z}, url = {http://dx.doi.org/10.1007/s00236-007-0054-z}, tags = {parsing algorithm, GLR parsing, rule-based, GLR, rules, search, parsing, grammar}, researchr = {https://researchr.org/publication/ScottJE07}, cites = {0}, citedby = {0}, journal = {ACTA}, volume = {44}, number = {6}, pages = {427-461}, } @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 = {Comp. Lang., Syst. \& Struct.}, 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 = {OOPSLA}, } @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 = {SLE}, } @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}, 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 = {OOPSLA}, } @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 = {SoSyM}, 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 = {OOPSLA}, } @phdthesis{DeJonge2014, title = {Language-parametric Techniques for Language-Specific Editors}, author = {Maartje de Jonge}, year = {2014}, month = {January}, doi = {10.4233/uuid:5b485a4a-e502-42d9-8bd2-21c02226ed91}, url = {http://dx.doi.org/10.4233/uuid:5b485a4a-e502-42d9-8bd2-21c02226ed91}, researchr = {https://researchr.org/publication/DeJonge2014}, cites = {0}, citedby = {0}, school = {Delft University of Technology}, address = {Delft, TheNetherlands}, advisor = {Eelco Visser and Arie van Deursen}, } @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 = {SBLP}, } @inproceedings{JohnstoneS10-0, title = {Modelling GLL Parser Implementations}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2010}, doi = {10.1007/978-3-642-19440-5_4}, url = {http://dx.doi.org/10.1007/978-3-642-19440-5_4}, tags = {meta-model, Meta-Environment, parsing}, researchr = {https://researchr.org/publication/JohnstoneS10-0}, cites = {0}, citedby = {0}, pages = {42-61}, booktitle = {SLE}, } @article{Visser98, title = {Polymorphic Syntax Definition}, author = {Eelco Visser}, year = {1998}, doi = {10.1016/S0304-3975(97)00268-5}, url = {http://dx.doi.org/10.1016/S0304-3975(97)00268-5}, tags = {parsing algorithm, syntax definition, abstract syntax, data-flow, algebraic specification, algebra, context-aware, parsing, signature, grammar}, researchr = {https://researchr.org/publication/Visser98}, cites = {0}, citedby = {0}, journal = {TCS}, volume = {199}, number = {1-2}, pages = {57-86}, } @inproceedings{Tomita84:0, title = {LR Parsers For Natural Languages}, author = {Masaru Tomita}, year = {1984}, url = {http://acl.ldc.upenn.edu/P/P84/P84-1073.pdf}, tags = {GLR parsing, LR parsing, GLR, e-science, parsing, grammar}, researchr = {https://researchr.org/publication/Tomita84%3A0}, cites = {0}, citedby = {0}, pages = {354-357}, booktitle = {COLING}, } @inproceedings{AfroozehI16, title = {Operator precedence for data-dependent grammars}, author = {Ali Afroozeh and Anastasia Izmaylova}, year = {2016}, doi = {10.1145/2847538.2847540}, url = {http://doi.acm.org/10.1145/2847538.2847540}, researchr = {https://researchr.org/publication/AfroozehI16}, cites = {0}, citedby = {0}, pages = {13-24}, booktitle = {PEPM}, } @article{Aretz89, title = {A New Approach to Earley s Parsing Algorithm}, author = {F. E. J. Kruseman Aretz}, year = {1989}, tags = {parsing algorithm, e-science, parsing, systematic-approach}, researchr = {https://researchr.org/publication/Aretz89}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {12}, number = {2}, pages = {105-121}, } @inproceedings{PiastraB91, title = {An Efficient Context-Free Parsing Algorithm with Semantic Actions}, author = {Marco Piastra and Roberto Bolognesi}, year = {1991}, tags = {parsing algorithm, context-aware, parsing}, researchr = {https://researchr.org/publication/PiastraB91}, cites = {0}, citedby = {0}, pages = {271-280}, booktitle = {aiia}, } @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 = {TOPLAS}, 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 = {TSE}, 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 = {TOPLAS}, 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 = {haskell}, } @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 = {RULE}, } @article{Haas89:0, title = {A Parsing Algorithm for Unification Grammar}, author = {Andrew R. Haas}, year = {1989}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/Haas89%3A0}, cites = {0}, citedby = {0}, journal = {coling}, volume = {15}, number = {4}, pages = {219-232}, } @inproceedings{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 = {sigplan}, } @inproceedings{Liu88:1, title = {Extending Earley s context-free parsing algorithm for string pattern matching}, author = {Ken-Chih Liu}, year = {1988}, doi = {10.1145/322609.322861}, url = {http://doi.acm.org/10.1145/322609.322861}, tags = {parsing algorithm, pattern matching, context-aware, parsing}, researchr = {https://researchr.org/publication/Liu88%3A1}, cites = {0}, citedby = {0}, pages = {500-509}, booktitle = {acm}, } @inproceedings{ParrHF14, title = {Adaptive LL(*) parsing: the power of dynamic analysis}, author = {Terence John Parr and Sam Harwell and Kathleen Fisher}, year = {2014}, doi = {10.1145/2660193.2660202}, url = {http://doi.acm.org/10.1145/2660193.2660202}, researchr = {https://researchr.org/publication/ParrHF14}, cites = {0}, citedby = {0}, pages = {579-598}, booktitle = {OOPSLA}, } @inproceedings{MasSLL07, title = {An Incremental On-line Parsing Algorithm for Recognizing Sketching Diagrams}, author = {Joan Mas and Gemma Sánchez and Josep Lladós and Bart Lamiroy}, year = {2007}, doi = {10.1109/ICDAR.2007.54}, url = {http://doi.ieeecomputersociety.org/10.1109/ICDAR.2007.54}, tags = {parsing algorithm, parsing, incremental}, researchr = {https://researchr.org/publication/MasSLL07}, cites = {0}, citedby = {0}, pages = {452-456}, booktitle = {icdar}, } @article{RajasethupathyyS82, title = {A New Parsing Algorithm for EOL-Systems}, author = {Kulathur S. Rajasethupathy and R. K. Shyamasundar}, year = {1982}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/RajasethupathyyS82}, cites = {0}, citedby = {0}, journal = {eik}, volume = {18}, number = {10/11}, pages = {543-564}, } @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 = {ese}, 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 = {ismb}, } @article{Chisholm87, title = {Derivation of a Parsing Algorithm in Martin-Löf s Theory of Types}, author = {Paul Chisholm}, year = {1987}, tags = {parsing algorithm, type theory, parsing}, researchr = {https://researchr.org/publication/Chisholm87}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {8}, number = {1}, pages = {1-42}, } @inproceedings{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 = {SLE}, } @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 = {icip}, } @inproceedings{AfroozehBBJMMS12, title = {Island Grammar-Based Parsing Using GLL and Tom}, author = {Ali Afroozeh and Jean-Christophe Bach and Mark van den Brand and Adrian Johnstone and Maarten Manders and Pierre-Etienne Moreau and Elizabeth Scott}, year = {2012}, doi = {10.1007/978-3-642-36089-3_13}, url = {http://dx.doi.org/10.1007/978-3-642-36089-3_13}, researchr = {https://researchr.org/publication/AfroozehBBJMMS12}, cites = {0}, citedby = {0}, pages = {224-243}, booktitle = {SLE}, } @inproceedings{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 = {SLE}, } @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 = {SLE}, } @inproceedings{JohnstoneSE04, title = {Generalised Parsing: Some Costs}, author = {Adrian Johnstone and Elizabeth Scott and Giorgios R. Economopoulos}, year = {2004}, doi = {10.1007/b95956}, url = {http://dx.doi.org/10.1007/b95956}, tags = {parsing algorithm, programming languages, GLR parsing, GLR, programming, parsing, systematic-approach}, researchr = {https://researchr.org/publication/JohnstoneSE04}, cites = {0}, citedby = {0}, pages = {89-103}, booktitle = {CC}, } @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}, } @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 = {WCRE}, } @article{Earley83, title = {An Efficient Context-Free Parsing Algorithm (Reprint)}, author = {Jay Earley}, year = {1983}, tags = {parsing algorithm, context-aware, parsing}, researchr = {https://researchr.org/publication/Earley83}, cites = {0}, citedby = {0}, journal = {CACM}, volume = {26}, number = {1}, pages = {57-61}, } @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 = {PLDI}, } @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 = {POPL}, } @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 = {peerjpre}, 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 = {ipl}, volume = {110}, number = {14-15}, pages = {609-613}, } @article{SrikantS87, title = {A new parallel algorithm for parsing arithmetic infix expressions}, author = {Y. N. Srikant and Priti Shankar}, year = {1987}, doi = {10.1016/0167-8191(87)90028-7}, url = {http://dx.doi.org/10.1016/0167-8191(87)90028-7}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/SrikantS87}, cites = {0}, citedby = {0}, journal = {pc}, volume = {4}, number = {3}, pages = {291-304}, } @inproceedings{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 = {FASE}, } @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}, } @inproceedings{ShahRMR09, title = {A Data Parallel Algorithm for XML DOM Parsing}, author = {Bhavik Shah and Praveen Rao and Bongki Moon and Mohan Rajagopalan}, year = {2009}, doi = {10.1007/978-3-642-03555-5_7}, url = {http://dx.doi.org/10.1007/978-3-642-03555-5_7}, tags = {parsing algorithm, XML, XML Schema, data-flow, parsing}, researchr = {https://researchr.org/publication/ShahRMR09}, cites = {0}, citedby = {0}, pages = {75-90}, booktitle = {xsym}, } @article{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}, 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 = {SLE}, } @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}, } @article{JongeKVS12, title = {Natural and Flexible Error Recovery for Generated Modular Language Environments}, author = {Maartje de Jonge and Lennart C. L. Kats and Eelco Visser and Emma Söderberg}, year = {2012}, doi = {10.1145/2400676.2400678}, url = {http://doi.acm.org/10.1145/2400676.2400678}, researchr = {https://researchr.org/publication/JongeKVS12}, cites = {0}, citedby = {0}, journal = {TOPLAS}, volume = {34}, number = {4}, pages = {15}, } @inproceedings{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 = {OOPSLA}, } @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 = {JFP}, 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}, } @inproceedings{McPeakN04, title = {Elkhound: A Fast, Practical {GLR} Parser Generator}, author = {Scott McPeak and George C. Necula}, year = {2004}, doi = {10.1007/978-3-540-24723-4_6}, url = {https://doi.org/10.1007/978-3-540-24723-4_6}, tags = {GLR parsing, GLR, C++, parsing}, researchr = {https://researchr.org/publication/McPeakN04}, cites = {0}, citedby = {0}, pages = {73-88}, booktitle = {CC}, } @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 = {PACMPL}, 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 = {SLE}, } @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 = {PLDI}, } @inproceedings{AfroozehI15-0, title = {One parser to rule them all}, author = {Ali Afroozeh and Anastasia Izmaylova}, year = {2015}, doi = {10.1145/2814228.2814242}, url = {http://doi.acm.org/10.1145/2814228.2814242}, researchr = {https://researchr.org/publication/AfroozehI15-0}, cites = {0}, citedby = {0}, pages = {151-170}, booktitle = {OOPSLA}, } @inproceedings{ChappelierR98, title = {A Generalized CYK Algorithm for Parsing Stochastic CFG}, author = {Jean-Cédric Chappelier and Martin Rajman}, year = {1998}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/ChappelierR98}, cites = {0}, citedby = {0}, pages = {133-137}, booktitle = {tapd}, } @inproceedings{Onizuka10, title = {Processing XPath queries with forward and downward axes over XML streams}, author = {Makoto Onizuka}, year = {2010}, doi = {10.1145/1739041.1739048}, url = {http://doi.acm.org/10.1145/1739041.1739048}, tags = {empirical, parsing algorithm, XML, XML Schema, XPath, compiler, parsing, stream processing}, researchr = {https://researchr.org/publication/Onizuka10}, cites = {0}, citedby = {0}, pages = {27-38}, booktitle = {edbt}, } @inproceedings{Kwon06:8, title = {A parsing algorithm for Korean implemented in Prolog}, author = {Soyoung Kwon}, year = {2006}, doi = {10.1145/1185448.1185458}, url = {http://doi.acm.org/10.1145/1185448.1185458}, tags = {parsing algorithm, Prolog, parsing}, researchr = {https://researchr.org/publication/Kwon06%3A8}, cites = {0}, citedby = {0}, pages = {40-44}, booktitle = {ACMse}, } @inproceedings{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 = {OOPSLA}, } @inproceedings{Nederhof94, title = {An Optimal Tabular Parsing Algorithm}, author = {Mark-Jan Nederhof}, year = {1994}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/Nederhof94}, cites = {0}, citedby = {0}, pages = {117-124}, booktitle = {acl}, } @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 = {GPCE}, } @inproceedings{Obrebski07, title = {An All-Path Parsing Algorithm for Constraint-Based Dependency Grammars of CF-Power}, author = {Tomasz Obrêbski}, year = {2007}, doi = {10.1007/978-3-540-74628-7_20}, url = {http://dx.doi.org/10.1007/978-3-540-74628-7_20}, tags = {parsing algorithm, rule-based, constraints, parsing, grammar}, researchr = {https://researchr.org/publication/Obrebski07}, cites = {0}, citedby = {0}, pages = {139-146}, booktitle = {TSD}, } @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 = {SLE}, } @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 = {CC}, } @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 = {rise}, } @article{JohnstoneSE06, title = {Evaluating {GLR} parsing algorithms}, author = {Adrian Johnstone and Elizabeth Scott and Giorgios R. Economopoulos}, year = {2006}, doi = {10.1016/j.scico.2006.04.004}, url = {http://dx.doi.org/10.1016/j.scico.2006.04.004}, tags = {parsing algorithm, GLR parsing, context free languages, GLR, C++, context-aware, Cobol, parsing, Pascal, grammar types, grammar}, researchr = {https://researchr.org/publication/JohnstoneSE06}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {61}, number = {3}, pages = {228-244}, } @inproceedings{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 = {GPCE}, } @inproceedings{SunCSC07, title = {An Input-Parsing Algorithm Supporting Integration of Deictic Gesture in Natural Language Interface}, author = {Yong Sun and Fang Chen and Yu Shi and Vera Chung}, year = {2007}, doi = {10.1007/978-3-540-73110-8_22}, url = {http://dx.doi.org/10.1007/978-3-540-73110-8_22}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/SunCSC07}, cites = {0}, citedby = {0}, pages = {206-215}, booktitle = {hci}, } @article{ScottJ06, title = {Right nulled GLR parsers}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2006}, doi = {10.1145/1146810}, url = {http://doi.acm.org/10.1145/1146810}, tags = {GLR parsing, GLR, parsing}, researchr = {https://researchr.org/publication/ScottJ06}, cites = {0}, citedby = {0}, journal = {TOPLAS}, volume = {28}, number = {4}, pages = {577-618}, } @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 = {jucs}, 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 = {PEPM}, } @inproceedings{AfroozehBJSV13, title = {Safe Specification of Operator Precedence Rules}, author = {Ali Afroozeh and Mark G. J. van den Brand and Adrian Johnstone and Elizabeth Scott and Jurgen J. Vinju}, year = {2013}, doi = {10.1007/978-3-319-02654-1_8}, url = {http://dx.doi.org/10.1007/978-3-319-02654-1_8}, researchr = {https://researchr.org/publication/AfroozehBJSV13}, cites = {0}, citedby = {0}, pages = {137-156}, booktitle = {SLE}, } @inproceedings{ZhangXZ02, title = {Chinese Syntactic Parsing Based on Extended GLR Parsing Algorithm with PCFG*}, author = {Yan Zhang and Bo Xu and Chengqing Zong}, year = {2002}, url = {http://acl.ldc.upenn.edu/C/C02/C02-2028.pdf}, tags = {parsing algorithm, GLR parsing, rule-based, GLR, parsing}, researchr = {https://researchr.org/publication/ZhangXZ02}, cites = {0}, citedby = {0}, booktitle = {COLING}, } @inproceedings{AfroozehI15, title = {Faster, Practical GLL Parsing}, author = {Ali Afroozeh and Anastasia Izmaylova}, year = {2015}, doi = {10.1007/978-3-662-46663-6_5}, url = {http://dx.doi.org/10.1007/978-3-662-46663-6_5}, researchr = {https://researchr.org/publication/AfroozehI15}, cites = {0}, citedby = {0}, pages = {89-108}, booktitle = {CC}, } @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 = {SBLP}, } @article{HendersonL76, title = {An Extended Operator Precedence Parsing Algorithm}, author = {D. S. Henderson and Michael R. Levy}, year = {1976}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/HendersonL76}, cites = {0}, citedby = {0}, journal = {cj}, volume = {19}, number = {3}, pages = {229-233}, } @inproceedings{ParrF11, title = {LL(*): the foundation of the ANTLR parser generator}, author = {Terence John Parr and Kathleen Fisher}, year = {2011}, doi = {10.1145/1993498.1993548}, url = {http://doi.acm.org/10.1145/1993498.1993548}, tags = {parsing}, researchr = {https://researchr.org/publication/ParrF11}, cites = {0}, citedby = {0}, pages = {425-436}, booktitle = {PLDI}, } @article{Cook04:1, title = {Active Lezi: an Incremental Parsing Algorithm for Sequential Prediction}, author = {Karthik Gopalratnam and Diane J. Cook}, year = {2004}, doi = {10.1142/S0218213004001892}, url = {http://dx.doi.org/10.1142/S0218213004001892}, tags = {parsing algorithm, parsing, incremental}, researchr = {https://researchr.org/publication/Cook04%3A1}, cites = {0}, citedby = {0}, journal = {ijait}, volume = {13}, number = {4}, pages = {917-930}, } @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 = {SEFM}, } @article{Leo91, title = {A General Context-Free Parsing Algorithm Running in Linear Time on Every LR (k) Grammar Without Using Lookahead}, author = {Joop M. I. M. Leo}, year = {1991}, tags = {parsing algorithm, context-aware, parsing, grammar}, researchr = {https://researchr.org/publication/Leo91}, cites = {0}, citedby = {0}, journal = {TCS}, volume = {82}, number = {1}, pages = {165-176}, } @article{HorspoolL87:0, title = {Correctness of an Extended Operator-Precedence Parsing Algorithm}, author = {R. Nigel Horspool and Michael R. Levy}, year = {1987}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/HorspoolL87%3A0}, cites = {0}, citedby = {0}, journal = {ipl}, volume = {24}, number = {4}, pages = {265-273}, } @article{LiuS94:6, title = {A New Algorithm for Deterministic Parsing and Its Application to Grammar and Style Checking}, author = {Rey-Long Liu and Von-Wun Soo}, year = {1994}, url = {http://www.iis.sinica.edu.tw/page/jise/1994/199409_04.html}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/LiuS94%3A6}, cites = {0}, citedby = {0}, journal = {jise}, volume = {11}, number = {3}, pages = {369-385}, } @techreport{SCOTT03a, title = {BRN-table based GLR parsers}, author = {Elizabeth Scott and Adrian Johnstone and Giorgios R. Economopoulos}, year = {2003}, month = {July 2006}, tags = {GLR parsing, rule-based, GLR, parsing}, researchr = {https://researchr.org/publication/SCOTT03a}, cites = {0}, citedby = {0}, institution = {Royal Holloway, University of London}, number = {CSD-TR-03-06}, } @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 = {PEPM}, } @inproceedings{RastegariC05, title = {Linear Time Algorithm for Parsing RNA Secondary Structure}, author = {Baharak Rastegari and Anne Condon}, year = {2005}, doi = {10.1007/11557067_28}, url = {http://dx.doi.org/10.1007/11557067_28}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/RastegariC05}, cites = {0}, citedby = {0}, pages = {341-352}, booktitle = {wabi}, } @article{ScottJ10-GLL, title = {GLL Parsing}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2010}, doi = {10.1016/j.entcs.2010.08.041}, url = {http://dx.doi.org/10.1016/j.entcs.2010.08.041}, tags = {parsing}, researchr = {https://researchr.org/publication/ScottJ10-GLL}, cites = {0}, citedby = {0}, journal = {ENTCS}, volume = {253}, number = {7}, pages = {177-189}, } @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 = {ENTCS}, 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}, } @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 = {coling}, 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 = {JCL (JVLC)}, 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 = {sigcse}, } @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 = {ECOOP}, } @inproceedings{BravenboerV08, title = {Parse Table Composition}, author = {Martin Bravenboer and Eelco Visser}, year = {2009}, doi = {10.1007/978-3-642-00434-6_6}, url = {http://dx.doi.org/10.1007/978-3-642-00434-6_6}, tags = {parsing algorithm, programming languages, deployment, syntax definition, SDF, composition, source-to-source, parse table composition, compiler, programming, language composition, parsing, extensible language, ASF+SDF, open-source, grammar, domain-specific language}, researchr = {https://researchr.org/publication/BravenboerV08}, cites = {0}, citedby = {0}, pages = {74-94}, booktitle = {SLE}, } @inproceedings{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}, } @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 = {SCAM}, } @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 = {SLE}, } @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 = {GPCE}, } @inproceedings{Kilbury84, title = {A Modification of the Earley-Shieber Algorithm for Direct Parsing of ID/LP Grammars}, author = {James Kilbury}, year = {1984}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/Kilbury84}, cites = {0}, citedby = {0}, pages = {39-48}, booktitle = {ki}, } @article{CherubiniP96, title = {A Polynomial-Time Parsing Algorithm for K-Depth Languages}, author = {Alessandra Cherubini and Pierluigi San Pietro}, year = {1996}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/CherubiniP96}, cites = {0}, citedby = {0}, journal = {jcss}, volume = {52}, number = {1}, pages = {61-79}, } @inproceedings{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}, } @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 = {Comp. Lang., Syst. \& Struct.}, 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 = {SCP}, 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 = {ACMse}, } @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 = {TIT}, 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 = {SLE}, } @inproceedings{Zou2009, title = {Locating and Parsing Bibliographical References in HTML Medical Articles}, author = {Jie Zou and Daniel X. Le and George R. Thoma}, year = {2009}, tags = {parsing algorithm, rule-based, classification, bibliography, machine learning, rules, search, parsing, systematic-approach}, researchr = {https://researchr.org/publication/Zou2009}, cites = {0}, citedby = {0}, } @inproceedings{HongxiaL08, title = {An Efficient Extension of Earley s Algorithm for Parsing Multidimensional Structures}, author = {Xu Hongxia and Zhang Li}, year = {2008}, doi = {10.1109/CSSE.2008.1392}, url = {http://dx.doi.org/10.1109/CSSE.2008.1392}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/HongxiaL08}, cites = {0}, citedby = {0}, pages = {780-783}, booktitle = {csse}, } @inproceedings{GerdesK06, title = {A Polynomial Parsing Algorithm for the Topological Model: Synchronizing Constituent and Dependency Grammars, Illustrated by German Word Order Phenomena}, author = {Kim Gerdes and Sylvain Kahane}, year = {2006}, url = {http://acl.ldc.upenn.edu/P/P06/P06-1138.pdf}, tags = {parsing algorithm, synchronization, parsing, grammar}, researchr = {https://researchr.org/publication/GerdesK06}, cites = {0}, citedby = {0}, booktitle = {acl}, } @article{NagumoLW96, title = {On-Line Longest Fragment First Parsing Algorithm}, author = {Hideo Nagumo and Mi Lu and Karan L. Watson}, year = {1996}, doi = {10.1016/0020-0190(96)00066-X}, url = {http://dx.doi.org/10.1016/0020-0190(96)00066-X}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/NagumoLW96}, cites = {0}, citedby = {0}, journal = {ipl}, volume = {59}, number = {2}, pages = {91-96}, } @inproceedings{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}, } @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 = {haskell}, } @article{ScottJ10, title = {Recognition is not parsing - SPPF-style parsing from cubic recognisers}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2010}, doi = {10.1016/j.scico.2009.07.001}, url = {http://dx.doi.org/10.1016/j.scico.2009.07.001}, tags = {parsing}, researchr = {https://researchr.org/publication/ScottJ10}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {75}, number = {1-2}, pages = {55-70}, } @inproceedings{NumazakiT90, title = {A New Parallel Algorithm for Generalized LR Parsing}, author = {Hiroaki Numazaki and Hozumi Tanaka}, year = {1990}, url = {http://acl.ldc.upenn.edu/C/C90/C90-2053.pdf}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/NumazakiT90}, cites = {0}, citedby = {0}, pages = {305-310}, booktitle = {COLING}, } @inproceedings{Hadlock90, title = {A context sensitive tabular parsing algorithm}, author = {Frank Hadlock}, year = {1990}, doi = {10.1145/98949.99012}, url = {http://doi.acm.org/10.1145/98949.99012}, tags = {parsing algorithm, context-aware, parsing}, researchr = {https://researchr.org/publication/Hadlock90}, cites = {0}, citedby = {0}, pages = {111-117}, booktitle = {ACMse}, } @inproceedings{Vaillant02-0, title = {A Chart-Parsing Algorithm for Efficient Semantic Analysis}, author = {Pascal Vaillant}, year = {2002}, url = {http://acl.ldc.upenn.edu/C/C02/C02-1023.pdf}, tags = {parsing algorithm, analysis, parsing, Pascal}, researchr = {https://researchr.org/publication/Vaillant02-0}, cites = {0}, citedby = {0}, booktitle = {coling}, } @inproceedings{BenediS07, title = {Fast Stochastic Context-Free Parsing: A Stochastic Version of the Valiant Algorithm}, author = {José-Miguel Benedí and Joan-Andreu Sánchez}, year = {2007}, doi = {10.1007/978-3-540-72847-4_12}, url = {http://dx.doi.org/10.1007/978-3-540-72847-4_12}, tags = {parsing algorithm, context-aware, parsing}, researchr = {https://researchr.org/publication/BenediS07}, cites = {0}, citedby = {0}, pages = {80-88}, booktitle = {ibpria}, } @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 = {TOSEM}, 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 = {PLDI}, } @inproceedings{GopalratnamC03, title = {Active LeZi: An Incremental Parsing Algorithm for Sequential Prediction}, author = {Karthik Gopalratnam and Diane J. Cook}, year = {2003}, tags = {parsing algorithm, parsing, incremental}, researchr = {https://researchr.org/publication/GopalratnamC03}, cites = {0}, citedby = {0}, pages = {38-42}, booktitle = {flairs}, } @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}, 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 = {OOPSLA}, } @inproceedings{ZhangZYY09, title = {NEM-XML: A Fast Non-extractive XML Parsing Algorithm}, author = {Yunsong Zhang and Lei Zhao and Jiwen Yang and Liying Yu}, year = {2009}, doi = {10.1109/MUE.2009.66}, url = {http://doi.ieeecomputersociety.org/10.1109/MUE.2009.66}, tags = {parsing algorithm, XML, XML Schema, parsing}, researchr = {https://researchr.org/publication/ZhangZYY09}, cites = {0}, citedby = {0}, pages = {347-350}, booktitle = {mue}, } @inproceedings{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 = {SLE}, } @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 = {PACMPL}, 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 = {LDTA}, } @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 = {GPCE}, } @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 = {ICMT}, } @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 = {OOPSLA}, } @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 = {GPCE}, } @inproceedings{GodefroidKL08, title = {Grammar-based whitebox fuzzing}, author = {Patrice Godefroid and Adam Kiezun and Michael Y. Levin}, year = {2008}, doi = {10.1145/1375581.1375607}, url = {http://doi.acm.org/10.1145/1375581.1375607}, tags = {parsing algorithm, JavaScript, rule-based, test coverage, interpreter, testing, constraints, code generation, security, compiler, parsing, coverage, grammar}, researchr = {https://researchr.org/publication/GodefroidKL08}, cites = {0}, citedby = {0}, pages = {206-215}, booktitle = {PLDI}, } @inproceedings{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 = {SLE}, } @inproceedings{KuoKCW05, title = {A Hierarchical and Multi-Model Based Algorithm for Lead Detection and News Program Narrative Parsing}, author = {Jin-Hau Kuo and Jen-Bin Kuo and Hsuan-Wei Chen and Ja-Ling Wu}, year = {2005}, doi = {10.1109/AINA.2005.27}, url = {http://doi.ieeecomputersociety.org/10.1109/AINA.2005.27}, tags = {parsing algorithm, rule-based, parsing}, researchr = {https://researchr.org/publication/KuoKCW05}, cites = {0}, citedby = {0}, pages = {511-514}, booktitle = {aina}, } @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 = {SLE}, } @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}, } @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 = {OOPSLA}, } @article{Okhotin03:4, title = {A recognition and parsing algorithm for arbitrary conjunctive grammars}, author = {Alexander Okhotin}, year = {2003}, doi = {10.1016/S0304-3975(02)00853-8}, url = {http://dx.doi.org/10.1016/S0304-3975(02)00853-8}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/Okhotin03%3A4}, cites = {0}, citedby = {0}, journal = {TCS}, volume = {302}, number = {1-3}, pages = {365-399}, } @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 = {nodalida}, } @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}, } @inproceedings{EconomopoulosKV09, title = {Faster Scannerless {GLR} Parsing}, author = {Giorgios R. Economopoulos and Paul Klint and Jurgen J. Vinju}, year = {2009}, doi = {10.1007/978-3-642-00722-4_10}, url = {http://dx.doi.org/10.1007/978-3-642-00722-4_10}, tags = {parsing algorithm, programming languages, GLR parsing, optimization, rule-based, Java, program analysis, lexical syntax, embedded software, scannerless, GLR, analysis, C++, programming, context-aware, program optimization, parsing, scannerless parsing, SGLR, grammar}, researchr = {https://researchr.org/publication/EconomopoulosKV09}, cites = {0}, citedby = {0}, pages = {126-141}, booktitle = {CC}, } @article{KawabataY91, title = {A new implementation of the Ziv-Lempel incremental parsing algorithm}, author = {Tsutomu Kawabata and Hirosuke Yamamoto}, year = {1991}, tags = {parsing algorithm, parsing, incremental}, researchr = {https://researchr.org/publication/KawabataY91}, cites = {0}, citedby = {0}, journal = {TIT}, volume = {37}, number = {5}, pages = {1439}, } @article{GengXMMCL14, title = {A Practical GLR Parser Generator for Software Reverse Engineering}, author = {Teng Geng and Fu Xu and Han-mei and Wei Meng and Zhibo Chen and Changqing Lai}, year = {2014}, doi = {10.4304/jnw.9.3.769-776}, url = {http://dx.doi.org/10.4304/jnw.9.3.769-776}, researchr = {https://researchr.org/publication/GengXMMCL14}, cites = {0}, citedby = {0}, journal = {jnw}, volume = {9}, number = {3}, pages = {769-776}, } @inproceedings{Hendrickson95, title = {A new parallel LR parsing algorithm}, author = {Kenneth J. Hendrickson}, year = {1995}, doi = {10.1145/315891.315992}, url = {http://doi.acm.org/10.1145/315891.315992}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/Hendrickson95}, cites = {0}, citedby = {0}, pages = {277-281}, booktitle = {SAC}, } @inproceedings{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 = {SLE}, } @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 = {SLE}, } @inproceedings{McDonald92:0, title = {An Efficient Chart-based Algorithm for Partial-Parsing of Unrestricted Texts}, author = {David D. McDonald}, year = {1992}, url = {http://acl.ldc.upenn.edu/A/A92/A92-1027.pdf}, tags = {parsing algorithm, rule-based, parsing}, researchr = {https://researchr.org/publication/McDonald92%3A0}, cites = {0}, citedby = {0}, pages = {193-200}, booktitle = {anlp}, } @inproceedings{IbarraP89, title = {An Efficient All-Parses Systolic Algorithm for General Context-Free Parsing}, author = {Oscar H. Ibarra and Michael A. Palis}, year = {1989}, tags = {parsing algorithm, context-aware, parsing}, researchr = {https://researchr.org/publication/IbarraP89}, cites = {0}, citedby = {0}, pages = {403-419}, booktitle = {wads}, } @article{RastegariC07, title = {Parsing Nucleic Acid Pseudoknotted Secondary Structure: Algorithm and Applications}, author = {Baharak Rastegari and Anne Condon}, year = {2007}, doi = {10.1089/cmb.2006.0108}, url = {http://dx.doi.org/10.1089/cmb.2006.0108}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/RastegariC07}, cites = {0}, citedby = {0}, journal = {jcb}, volume = {14}, number = {1}, pages = {16-32}, } @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}, } @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}, } @article{WuBGM10, title = {Component-based LR parsing}, author = {Xiaoqing Wu and Barrett R. Bryant and Jeffrey G. Gray and Marjan Mernik}, year = {2010}, doi = {10.1016/j.cl.2009.01.002}, url = {http://dx.doi.org/10.1016/j.cl.2009.01.002}, tags = {parsing algorithm, reusable components, rule-based, design complexity, composition, language design, reuse, information hiding, debugging, compiler, parsing, grammar, domain-specific language}, researchr = {https://researchr.org/publication/WuBGM10}, cites = {38}, citedby = {0}, journal = {Comp. Lang., Syst. \& Struct.}, volume = {36}, number = {1}, pages = {16-33}, } @inproceedings{DengI92, title = {An Optimal Parallel Algorithm for Arithmetic Expression Parsing}, author = {Weian Deng and S. Sitharama Iyengar}, year = {1992}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/DengI92}, cites = {0}, citedby = {0}, pages = {212-215}, booktitle = {ipps}, } @inproceedings{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 = {SAC}, } @inproceedings{sj09gll, title = {{GLL} Parsing}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2009}, tags = {parsing}, researchr = {https://researchr.org/publication/sj09gll}, cites = {0}, citedby = {1}, booktitle = {Workshop on Language Descriptions, Tools and Applications (LDTA'09)}, } @article{Tomita87, title = {An Efficient Augmented-Context-Free Parsing Algorithm}, author = {Masaru Tomita}, year = {1987}, tags = {parsing algorithm, context-aware, parsing}, researchr = {https://researchr.org/publication/Tomita87}, cites = {0}, citedby = {0}, journal = {coling}, volume = {13}, number = {1-2}, pages = {31-46}, } @inproceedings{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 = {OOPSLA}, } @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 = {SLE}, } @inproceedings{Nederhof93, title = {A New Top-Down Parsing Algorithm for Left-Recursive DCGs}, author = {Mark-Jan Nederhof}, year = {1993}, tags = {parsing algorithm, parsing}, researchr = {https://researchr.org/publication/Nederhof93}, cites = {0}, citedby = {0}, pages = {108-122}, booktitle = {plilp}, } @inproceedings{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 = {PLDI}, } @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}, } @inproceedings{LiWZH05, title = {Improved GLR Parsing Algorithm}, author = {Miao Li and ZhiGuo Wei and Jian Zhang and ZeLin Hu}, year = {2005}, doi = {10.1007/11538356_18}, url = {http://dx.doi.org/10.1007/11538356_18}, tags = {parsing algorithm, GLR parsing, GLR, parsing}, researchr = {https://researchr.org/publication/LiWZH05}, cites = {0}, citedby = {0}, pages = {169-178}, booktitle = {icic}, } @article{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 = {CHI}, } @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 = {OOPSLA}, } @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 = {ICSE}, } @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 = {SPE}, 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 = {CACM}, 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 = {SCP}, 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 = {apin}, 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 = {SBLP}, } @article{Deak81, title = {A Transformational Derivation of a Parsing Algorithm in a High-Level Language}, author = {Edith Deak}, year = {1981}, tags = {parsing algorithm, transformation language, parsing, transformation}, researchr = {https://researchr.org/publication/Deak81}, cites = {0}, citedby = {0}, journal = {TSE}, volume = {7}, number = {1}, pages = {23-31}, } @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}, } @techreport{Visser97-SGLR, title = {Scannerless Generalized-{LR} Parsing}, author = {Eelco Visser}, year = {1997}, month = {July}, tags = {parsing algorithm, GLR parsing, rule-based, SDF, lexical syntax, disambiguation, GLR, analysis, rules, context-aware, parsing, scannerless parsing, systematic-approach, ASF+SDF, SGLR, grammar}, researchr = {https://researchr.org/publication/Visser97-SGLR}, cites = {0}, citedby = {6}, institution = {Programming Research Group, University of Amsterdam}, number = {P9707}, } @article{RaK96, title = {A Parallel Parsing Algorithm for Arbitrary Context-Free Grammars}, author = {Dong-Yul Ra and Jong-Hyun Kim}, year = {1996}, doi = {10.1016/0020-0190(96)00023-3}, url = {http://dx.doi.org/10.1016/0020-0190(96)00023-3}, tags = {parsing algorithm, context-aware, parsing, grammar}, researchr = {https://researchr.org/publication/RaK96}, cites = {0}, citedby = {0}, journal = {ipl}, volume = {58}, number = {2}, pages = {87-96}, } @inproceedings{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}, } @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 = {PLDI}, } @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 = {ASE}, } @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 = {PLDI}, } @inproceedings{Okhotin10-2, title = {Fast Parsing for Boolean Grammars: A Generalization of Valiant s Algorithm}, author = {Alexander Okhotin}, year = {2010}, doi = {10.1007/978-3-642-14455-4_31}, url = {http://dx.doi.org/10.1007/978-3-642-14455-4_31}, tags = {parsing algorithm, parsing, grammar}, researchr = {https://researchr.org/publication/Okhotin10-2}, cites = {0}, citedby = {0}, pages = {340-351}, booktitle = {dlt}, } @inproceedings{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 = {icalt}, } @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 = {SAC}, } @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 = {GPCE}, }