{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:27:50Z","timestamp":1725542870208},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642115028"},{"type":"electronic","value":"9783642115035"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-11503-5_15","type":"book-chapter","created":{"date-parts":[[2010,1,7]],"date-time":"2010-01-07T04:42:16Z","timestamp":1262839336000},"page":"167-182","source":"Crossref","is-referenced-by-count":6,"title":["Lazy Combinators for Executable Specifications of General Attribute Grammars"],"prefix":"10.1007","author":[{"given":"Rahmatullah","family":"Hafiz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard A.","family":"Frost","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"15_CR1","first-page":"127","volume":"2","author":"D. Knuth","year":"1968","unstructured":"Knuth, D.: Semantics of context-free languages. Theory of Computing Systems\u00a02(2), 127\u2013145 (1968)","journal-title":"Theory of Computing Systems"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Warren, D.: Programming the ptq grammar in xsb. In: Workshop on Programming with Logic Databases, pp. 217\u2013234 (1993)","DOI":"10.1007\/978-1-4615-2207-2_10"},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Frost, R., Hafiz, R., Callaghan, P.: Modular and efficient top-down parsing for ambiguous left-recursive grammars. In: 10th IWPT, pp. 109\u2013120. ACL (2007)","DOI":"10.3115\/1621410.1621425"},{"key":"15_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/978-3-540-77442-6_12","volume-title":"Practical Aspects of Declarative Languages","author":"R. Frost","year":"2008","unstructured":"Frost, R., Hafiz, R., Callaghan, P.: Parser combinators for ambiguous left-recursive grammars. In: Hudak, P., Warren, D.S. (eds.) PADL 2008. LNCS, vol.\u00a04902, pp. 167\u2013181. Springer, Heidelberg (2008)"},{"key":"15_CR5","volume-title":"Intro. to Functional Programming using Haskell","author":"R. Bird","year":"1998","unstructured":"Bird, R.: Intro. to Functional Programming using Haskell. Prentice Hall, Englewood Cliffs (1998)"},{"key":"15_CR6","unstructured":"De Moor, O., Backhouse, K., Swierstra, D.: First-class attribute grammars. In: Third Workshop on Attribute Grammars and their Applications, pp. 245\u2013256 (2000)"},{"key":"15_CR7","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1007\/3-540-10250-7_31","volume":"94","author":"M. Tienari","year":"1980","unstructured":"Tienari, M.: On the definition of attribute grammar. Semantics-Directed Compiler Generation\u00a094, 408\u2013414 (1980)","journal-title":"Semantics-Directed Compiler Generation"},{"key":"15_CR8","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/73141.74830","volume-title":"PLDI","author":"H.H. Vogt","year":"1989","unstructured":"Vogt, H.H., Swierstra, S.D., Kuiper, M.F.: Higher order attribute grammars. In: PLDI, pp. 131\u2013145. ACM, New York (1989)"},{"issue":"2","key":"15_CR9","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1093\/comjnl\/32.2.108","volume":"32","author":"R. Frost","year":"1989","unstructured":"Frost, R., Launchbury, J.: Constructing natural language interpreters in a lazy functional language. The Computer Journal\u00a032(2), 108\u2013112 (1989)","journal-title":"The Computer Journal"},{"issue":"4","key":"15_CR10","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1017\/S0956796898003050","volume":"8","author":"G. Hutton","year":"1998","unstructured":"Hutton, G., Meijer, E.: Monadic parser combinators. J. Funct. Program.\u00a08(4), 437\u2013444 (1998)","journal-title":"J. Funct. Program."},{"key":"15_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/3-540-15975-4_33","volume-title":"Functional Programming Languages and Computer Architecture","author":"P. Wadler","year":"1985","unstructured":"Wadler, P.: How to replace failure by a list of successes. In: Jouannaud, J.-P. (ed.) FPCA 1985. LNCS, vol.\u00a0201, pp. 113\u2013128. Springer, Heidelberg (1985)"},{"key":"15_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/3-540-59451-5_2","volume-title":"Advanced Functional Programming","author":"P. Wadler","year":"1995","unstructured":"Wadler, P.: Monads for functional programming. In: Jeuring, J., Meijer, E. (eds.) AFP 1995. LNCS, vol.\u00a0925, pp. 24\u201352. Springer, Heidelberg (1995)"},{"key":"15_CR13","unstructured":"Hudak, P., Peterson, J., Fasel, J.: A gentle introduction to haskell 98. Technical report (1999)"},{"issue":"1","key":"15_CR14","first-page":"91","volume":"17","author":"P. Norvig","year":"1991","unstructured":"Norvig, P.: Techniques for automatic memoization with applications to context-free parsing. Computational Linguistics\u00a017(1), 91\u201398 (1991)","journal-title":"Computational Linguistics"},{"issue":"2","key":"15_CR15","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(2), 94\u2013102 (1970)","journal-title":"Commun. ACM"},{"issue":"3","key":"15_CR16","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0167-6423(96)00014-7","volume":"27","author":"R. Frost","year":"1996","unstructured":"Frost, R., Szydlowski, B.: Memoizing purely functional top-down backtracking language processors. Science of Computer Programming\u00a027(3), 263\u2013288 (1996)","journal-title":"Science of Computer Programming"},{"key":"15_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1885-0","volume-title":"Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems","author":"M. Tomita","year":"1986","unstructured":"Tomita, M.: Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems. Kluwer Academic Publishers, Boston (1986)"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"Frost, R., Fortier, R.: An efficient denotational semantics for natural language database queries. In: Applications of NLDB, pp. 12\u201324 (2007)","DOI":"10.1007\/978-3-540-73351-5_2"},{"issue":"2","key":"15_CR19","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1145\/210376.197409","volume":"27","author":"J. Paakki","year":"1995","unstructured":"Paakki, J.: Attribute grammar paradigms a high-level methodology in language implementation. ACM Comput. Survey\u00a027(2), 196\u2013255 (1995)","journal-title":"ACM Comput. Survey"},{"key":"15_CR20","doi-asserted-by":"crossref","unstructured":"Swierstra, S.D., Alcocer, P., Saraiva, J.: Designing and implementing combinator languages. In: 3rd Summer School on Advanced FP, pp. 150\u2013206 (1998)","DOI":"10.1007\/10704973_4"},{"key":"15_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1007\/3-540-54572-7_10","volume-title":"Attribute Grammars, Applications and Systems","author":"S.D. Swierstra","year":"1991","unstructured":"Swierstra, S.D., Vogt, H.: Higher order attribute grammars. In: Alblas, H., Melichar, B. (eds.) SAGA School 1991. LNCS, vol.\u00a0545, pp. 256\u2013296. Springer, Heidelberg (1991)"},{"issue":"4","key":"15_CR22","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1145\/1082036.1082042","volume":"52","author":"J. Boyland","year":"2005","unstructured":"Boyland, J.: Remote attribute grammars. Journal of the ACM\u00a052(4), 627\u2013687 (2005)","journal-title":"Journal of the ACM"},{"key":"15_CR23","unstructured":"Ekman, T.: Extensible Compiler Construction. PhD thesis, Comp Science, Lund University (2006)"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"Van Wyk, E., Bodin, D., Gao, J., Krishnan, L.: Silver: an extensible attribute grammar system. In: LDTA, pp. 103\u2013116 (2007)","DOI":"10.1016\/j.entcs.2008.03.047"},{"key":"15_CR25","doi-asserted-by":"crossref","unstructured":"Kats, L., Sloane, A., Visser, E.: Decorated attribute grammars. attribute evaluation meets strategic programming. In: 18th International Conference on Compiler Construction, pp. 142\u2013157 (2009)","DOI":"10.1007\/978-3-642-00722-4_11"},{"key":"15_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/3-540-53101-7_17","volume-title":"Attribute Grammars and their Applications","author":"L. Augusteijn","year":"1990","unstructured":"Augusteijn, L.: The elegant compiler generator system. In: Deransart, P., Jourdan, M. (eds.) Attribute Grammars and their Applications. LNCS, vol.\u00a0461, pp. 238\u2013254. Springer, Heidelberg (1990)"},{"key":"15_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1007\/3-540-18317-5_10","volume-title":"Functional Programming Languages and Computer Architecture","author":"T. Johnsson","year":"1987","unstructured":"Johnsson, T.: Attribute grammars as a functional programming paradigm. In: Kahn, G. (ed.) FPCA 1987. LNCS, vol.\u00a0274, pp. 154\u2013173. Springer, Heidelberg (1987)"},{"key":"15_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1007\/3-540-53101-7_21","volume-title":"Attribute Grammars and their Applications","author":"M. Levison","year":"1990","unstructured":"Levison, M., Lessard, G.: Application of attribute grammars to natural language sentence generation. In: Deransart, P., Jourdan, M. (eds.) Attribute Grammars and their Applications. LNCS, vol.\u00a0461, pp. 298\u2013312. Springer, Heidelberg (1990)"},{"issue":"4","key":"15_CR29","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1017\/S1351324903003188","volume":"9","author":"S. Mcroy","year":"2003","unstructured":"Mcroy, S., Channarukul, S., Ali, S.: An augmented template-based approach to text realization. Natural Language Engineering\u00a09(4), 381\u2013420 (2003)","journal-title":"Natural Language Engineering"},{"key":"15_CR30","doi-asserted-by":"crossref","unstructured":"Channarukul, S., Mcroy, S., Ali, S.: Enriching partially-specified representations for text realization using an attribute grammar. In: 1st International Natural Language Generation Conference, pp. 163\u2013170 (2000)","DOI":"10.3115\/1118253.1118276"}],"container-title":["Lecture Notes in Computer Science","Practical Aspects of Declarative Languages"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-11503-5_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,29]],"date-time":"2023-05-29T11:45:19Z","timestamp":1685360719000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-11503-5_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642115028","9783642115035"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-11503-5_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}