{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T02:39:00Z","timestamp":1725676740999},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642288296"},{"type":"electronic","value":"9783642288302"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-28830-2_16","type":"book-chapter","created":{"date-parts":[[2012,4,24]],"date-time":"2012-04-24T21:36:49Z","timestamp":1335303409000},"page":"283-302","source":"Crossref","is-referenced-by-count":4,"title":["Parse Forest Diagnostics with Dr. Ambiguity"],"prefix":"10.1007","author":[{"given":"Hendrikus J. S.","family":"Basten","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jurgen J.","family":"Vinju","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"16_CR1","unstructured":"Aho, A., Sethi, R., Ullman, J.: Compilers. Principles, Techniques and Tools. Addison-Wesley (1986)"},{"issue":"3","key":"16_CR2","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0020-0190(90)90058-6","volume":"35","author":"T. Altman","year":"1990","unstructured":"Altman, T., Logothetis, G.: A note on ambiguity in context-free grammars. Inf. Process. Lett.\u00a035(3), 111\u2013114 (1990)","journal-title":"Inf. Process. Lett."},{"key":"16_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/978-3-540-49051-7_3","volume-title":"Compiler Construction","author":"J. Aycock","year":"1999","unstructured":"Aycock, J., Horspool, R.N.: Faster Generalized LR Parsing. In: J\u00e4hnichen, S. (ed.) CC 1999. LNCS, vol.\u00a01575, pp. 32\u201346. Springer, Heidelberg (1999)"},{"key":"16_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/978-3-642-14808-8_6","volume-title":"Theoretical Aspects of Computing \u2013 ICTAC 2010","author":"H.J.S. Basten","year":"2010","unstructured":"Basten, H.J.S.: Tracking Down the Origins of Ambiguity in Context-Free Grammars. In: Cavalcanti, A., Deharbe, D., Gaudel, M.-C., Woodcock, J. (eds.) ICTAC 2010. LNCS, vol.\u00a06255, pp. 76\u201390. Springer, Heidelberg (2010)"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Basten, H.J.S., Vinju, J.J.: Faster ambiguity detection by grammar filtering. In: Brabrand, C., Moreau, P.E. (eds.) Proceedings of the Tenth Workshop on Language Descriptions, Tools and Applications (LDTA 2010), pp. 5:1\u20135:9. ACM (2010)","DOI":"10.1145\/1868281.1868286"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Begel, A., Graham, S.L.: XGLR\u2013an algorithm for ambiguity in programming languages. Science of Computer Programming\u00a061(3), 211\u2013227 (2006); Special Issue on The Fourth Workshop on Language Descriptions, Tools, and Applications (LDTA 2004)","DOI":"10.1016\/j.scico.2006.04.003"},{"issue":"2","key":"16_CR7","first-page":"85","volume":"203","author":"E. Bouwers","year":"2008","unstructured":"Bouwers, E., Bravenboer, M., Visser, E.: Grammar engineering support for precedence rule recovery and compatibility checking. ENTCS\u00a0203(2), 85\u2013101 (2008); Proceedings of the Seventh Workshop on Language Descriptions, Tools, and Applications (LDTA 2007)","journal-title":"ENTCS"},{"issue":"3","key":"16_CR8","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.scico.2009.11.002","volume":"75","author":"C. Brabrand","year":"2010","unstructured":"Brabrand, C., Giegerich, R., M\u00f8ller, A.: Analyzing ambiguity of context-free grammars. Sci. Comput. Program.\u00a075(3), 176\u2013191 (2010)","journal-title":"Sci. Comput. Program."},{"key":"16_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/3-540-45937-5_12","volume-title":"Compiler Construction","author":"M. Brand van den","year":"2002","unstructured":"van den Brand, M., Scheerder, J., Vinju, J.J., Visser, E.: Disambiguation Filters for Scannerless Generalized LR Parsers. In: Horspool, R.N. (ed.) CC 2002. LNCS, vol.\u00a02304, pp. 143\u2013158. Springer, Heidelberg (2002)"},{"key":"16_CR10","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1145\/1167515.1167491","volume":"41","author":"M. Bravenboer","year":"2006","unstructured":"Bravenboer, M., Tanter, E., Visser, E.: Declarative, formal, and extensible syntax definition for AspectJ. SIGPLAN Not.\u00a041, 209\u2013228 (2006)","journal-title":"SIGPLAN Not."},{"key":"16_CR11","unstructured":"Bravenboer, M., Vermaas, R., de\u00a0Groot, R., Dolstra, E.: Java-front: Java syntax definition, parser, and pretty-printer. Tech. rep., http:\/\/www.program-transformation.org (2011), http:\/\/www.program-transformation.org\/Stratego\/JavaFront"},{"key":"16_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/11561347_12","volume-title":"Generative Programming and Component Engineering","author":"M. Bravenboer","year":"2005","unstructured":"Bravenboer, M., Vermaas, R., Vinju, J.J., Visser, E.: Generalized Type-Based Disambiguation of Meta Programs with Concrete Object Syntax. In: Gl\u00fcck, R., Lowry, M.R. (eds.) GPCE 2005. LNCS, vol.\u00a03676, pp. 157\u2013172. Springer, Heidelberg (2005)"},{"issue":"4","key":"16_CR13","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1145\/321138.321145","volume":"9","author":"D.G. Cantor","year":"1962","unstructured":"Cantor, D.G.: On the ambiguity problem of Backus systems. Journal of the ACM\u00a09(4), 477\u2013479 (1962)","journal-title":"Journal of the ACM"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Charles, P., Fuhrer, R.M., Sutton Jr., S.M., Duesterwald, E., Vinju, J.: Accelerating the creation of customized, language-specific IDEs in eclipse. In: Arora, S., Leavens, G.T. (eds.) Proceedings of the 24th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2009 (2009)","DOI":"10.1145\/1640089.1640104"},{"key":"16_CR15","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/S0049-237X(08)72023-8","volume-title":"Computer Programming and Formal Systems","author":"N. Chomsky","year":"1963","unstructured":"Chomsky, N., Sch\u00fctzenberger, M.: The algebraic theory of context-free languages. In: Braffort, P. (ed.) Computer Programming and Formal Systems, pp. 118\u2013161. North-Holland, Amsterdam (1963)"},{"key":"16_CR16","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"J. Earley","year":"1970","unstructured":"Earley, J.: An efficient context-free parsing algorithm. Commun. ACM\u00a013, 94\u2013102 (1970)","journal-title":"Commun. ACM"},{"key":"16_CR17","unstructured":"Economopoulos, G.R.: Generalised LR parsing algorithms. Ph.D. thesis, Royal Holloway, University of London (August 2006)"},{"issue":"10","key":"16_CR18","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1145\/368959.368993","volume":"5","author":"R.W. Floyd","year":"1962","unstructured":"Floyd, R.W.: On ambiguity in phrase structure languages. Communications of the ACM\u00a05(10), 526\u2013534 (1962)","journal-title":"Communications of the ACM"},{"key":"16_CR19","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1145\/982962.964011","volume":"39","author":"B. Ford","year":"2004","unstructured":"Ford, B.: Parsing expression grammars: a recognition-based syntactic foundation. SIGPLAN Not.\u00a039, 111\u2013122 (2004)","journal-title":"SIGPLAN Not."},{"issue":"1","key":"16_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0022-0000(67)80003-5","volume":"1","author":"S. Ginsburg","year":"1967","unstructured":"Ginsburg, S., Harrison, M.A.: Bracketed context-free languages. Journal of Computer and System Sciences\u00a01(1), 1\u201323 (1967)","journal-title":"Journal of Computer and System Sciences"},{"issue":"11","key":"16_CR21","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/71605.71607","volume":"24","author":"J. Heering","year":"1989","unstructured":"Heering, J., Hendriks, P.R.H., Klint, P., Rekers, J.: The syntax definition formalism SDF - reference manual. SIGPLAN Notices\u00a024(11), 43\u201375 (1989)","journal-title":"SIGPLAN Notices"},{"key":"16_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-642-19440-5_4","volume-title":"Software Language Engineering","author":"A. Johnstone","year":"2011","unstructured":"Johnstone, A., Scott, E.: Modelling GLL Parser Implementations. In: Malloy, B., Staab, S., van den Brand, M. (eds.) SLE 2010. LNCS, vol.\u00a06563, pp. 42\u201361. Springer, Heidelberg (2011)"},{"key":"16_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1007\/978-3-642-18023-1_6","volume-title":"Generative and Transformational Techniques in Software Engineering III","author":"P. Klint","year":"2011","unstructured":"Klint, P., van der Storm, T., Vinju, J.: EASY Meta-Programming with Rascal. In: Fernandes, J.M., L\u00e4mmel, R., Visser, J., Saraiva, J. (eds.) Generative and Transformational Techniques in Software Engineering III. LNCS, vol.\u00a06491, pp. 222\u2013289. Springer, Heidelberg (2011)"},{"key":"16_CR24","unstructured":"Klint, P., Visser, E.: Using filters for the disambiguation of context-free grammars. In: Pighizzini, G., San Pietro, P. (eds.) Proc. ASMICS Workshop on Parsing Theory, pp. 1\u201320. Tech. Rep. 126\u20131994, Dipartimento di Scienze dell\u2019Informazione, Universit\u00e0 di Milano, Milano, Italy (1994)"},{"key":"16_CR25","doi-asserted-by":"publisher","first-page":"1395","DOI":"10.1002\/spe.423","volume":"31","author":"R. L\u00e4mmel","year":"2001","unstructured":"L\u00e4mmel, R., Verhoef, C.: Semi-automatic grammar recovery. Softw. Pract. Exper.\u00a031, 1395\u20131448 (2001)","journal-title":"Softw. Pract. Exper."},{"key":"16_CR26","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1145\/365230.365257","volume":"9","author":"P.J. Landin","year":"1966","unstructured":"Landin, P.J.: The next 700 programming languages. Commun. ACM\u00a09, 157\u2013166 (1966)","journal-title":"Commun. ACM"},{"key":"16_CR27","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1109\/WCRE.2001.957806","volume-title":"Proceedings of the Eighth Working Conference on Reverse Engineering (WCRE 2001)","author":"L. Moonen","year":"2001","unstructured":"Moonen, L.: Generating robust parsers using island grammars. In: Proceedings of the Eighth Working Conference on Reverse Engineering (WCRE 2001), p. 13. IEEE Computer Society, Washington, DC (2001)"},{"key":"16_CR28","first-page":"425","volume-title":"Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2011","author":"T. Parr","year":"2011","unstructured":"Parr, T., Fisher, K.: LL(*): the foundation of the ANTLR parser generator. In: Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2011, pp. 425\u2013436. ACM, New York (2011)"},{"key":"16_CR29","unstructured":"Rekers, J.: Parser Generation for Interactive Environments. Ph.D. thesis, University of Amsterdam (1992)"},{"key":"16_CR30","doi-asserted-by":"crossref","unstructured":"Salomon, D.J., Cormack, G.V.: Scannerless NSLR(1) parsing of programming languages. In: Proceedings of the ACM SIGPLAN 1989 Conference on Programming Language Design and Implementation, PLDI 1989, pp. 170\u2013178. ACM (1989)","DOI":"10.1145\/74818.74833"},{"key":"16_CR31","unstructured":"Schr\u00f6er, F.W.: AMBER, an ambiguity checker for context-free grammars. Tech. rep., compilertools.net (2001), http:\/\/accent.compilertools.net\/Amber.html"},{"key":"16_CR32","unstructured":"Schr\u00f6er, F.W.: ACCENT, a compiler compiler for the entire class of context-free grammars, 2nd edn. Tech. rep., compilertools.net (2006), http:\/\/accent.compilertools.net\/Accent.html"},{"key":"16_CR33","first-page":"53","volume":"203","author":"E. Scott","year":"2008","unstructured":"Scott, E.: SPPF-style parsing from earley recognisers. ENTCS\u00a0203, 53\u201367 (2008)","journal-title":"ENTCS"},{"key":"16_CR34","doi-asserted-by":"crossref","unstructured":"Scott, E., Johnstone, A.: GLL parsing. ENTCS\u00a0253(7), 177\u2013189 (2010); Proceedings of the Ninth Workshop on Language Descriptions Tools and Applications (LDTA 2009)","DOI":"10.1016\/j.entcs.2010.08.041"},{"key":"16_CR35","unstructured":"Tomita, M.: Efficient Parsing for Natural Languages. A Fast Algorithm for Practical Systems. Kluwer Academic Publishers (1985)"},{"key":"16_CR36","unstructured":"Vinju, J.J.: SDF disambiguation medkit for programming languages. Tech. Rep. SEN-1107, Centrum Wiskunde & Informatica (2011), http:\/\/oai.cwi.nl\/oai\/asset\/18080\/18080D.pdf"},{"key":"16_CR37","unstructured":"Visser, E.: Syntax Definition for Language Prototyping. Ph.D. thesis, Universiteit van Amsterdam (1997)"}],"container-title":["Lecture Notes in Computer Science","Software Language Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-28830-2_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,14]],"date-time":"2022-01-14T01:59:35Z","timestamp":1642125575000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-28830-2_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642288296","9783642288302"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-28830-2_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}