{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:09Z","timestamp":1725663369593},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540129257"},{"type":"electronic","value":"9783540388098"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1984]]},"DOI":"10.1007\/3-540-12925-1_37","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:59:41Z","timestamp":1330192781000},"page":"167-178","source":"Crossref","is-referenced-by-count":15,"title":["An optimal-time recursive evaluator for attribute grammars"],"prefix":"10.1007","author":[{"given":"Martin","family":"Jourdan","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"issue":"2","key":"15_CR1","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/359997.359999","volume":"19","author":"G. Bochmann","year":"1976","unstructured":"G. Bochmann, \"Semantic Evaluation from Left to Right\", CACM, 19, 2 (1976), pp 55\u201362.","journal-title":"CACM"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"R. Cohen and E. Harry, \"Automatic Generation of Near-optimal Linear-time Translators for Non-circular Attribute Grammars\", 6th ACM Symp. on Principles of Programming Lnaguages (1979), pp 121\u2013134.","DOI":"10.1145\/567752.567764"},{"key":"15_CR3","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0304-3975(82)90003-2","volume":"17","author":"B. Courcelle","year":"1982","unstructured":"B. Courcelle and P. Franchi-Zannettacci, \"Attribute Grammars and Recursive Program Schemes\", Theoretical Computer Science, 17 (1982), pp 163\u2013191 and 235\u2013257.","journal-title":"Theoretical Computer Science"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"P. Deransart, M. Jourdan and B. Lorho, \"Speeding up Circularity Tests for Attribute Grammars\", Report RR-211, INRIA, Rocquencourt (1983). To be published in Acta Informatica.","DOI":"10.1007\/BF00264616"},{"key":"15_CR5","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/BF00289307","volume":"16","author":"J. Engelfriet","year":"1981","unstructured":"J. Engelfriet and G. Fil\u00e9, \"The Formal Power of One-visit Attribute grammars\", Acta Informatica, 16 (1981), pp 275\u2013302.","journal-title":"Acta Informatica"},{"key":"15_CR6","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S0019-9958(81)90466-6","volume":"49","author":"J. Engelfriet","year":"1981","unstructured":"J. Engelfriet and G. Fil\u00e9, \"Passes and Paths of Attribute Grammars\", Information and Control, 49 (1981), pp 125\u2013169.","journal-title":"Information and Control"},{"key":"15_CR7","unstructured":"I. Fang, \"FOLDS, a Declarative Formal Language Definition System\", Report STAN-CS-72-329, Computer Science Dept., Stanford University (1972)."},{"key":"15_CR8","volume-title":"A General Incremental Evaluator for Attribute Grammars","author":"F. Jalili","year":"1983","unstructured":"F. Jalili and J. H. Gallier, \"A General Incremental Evaluator for Attribute Grammars\", draft, University of Pennsylvannia, Philadelphia (1983)."},{"key":"15_CR9","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1145\/322276.322283","volume":"28","author":"M. Jazayeri","year":"1981","unstructured":"M. Jazayeri, \"A Simpler Construction for Showing the Intrinsically Exponential Complexity of the Circularity Problem for Attribute Grammars\", JACM, 28 (1981), pp 715\u2013720.","journal-title":"JACM"},{"key":"15_CR10","unstructured":"M. Jourdan, \"An Efficient Evaluator for Strongly Non-circular Attribute Grammars\", Report RR-235, INRIA, Rocquencourt (1983)."},{"key":"15_CR11","volume-title":"Methods and Tools for Compiler Construction","author":"M. Jourdan","year":"1984","unstructured":"M. Jourdan, \"Recursive Evaluation of Attribute Grammars: an Implementation\", to appear in \"Methods and Tools for Compiler Construction\", B. Lorho ed., Cambridge University Press, Cambridge (1984)."},{"key":"15_CR12","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF00288644","volume":"13","author":"U. Kastens","year":"1980","unstructured":"U. Kastens, \"Ordered Attribute Grammars\", Acta Informatica, 13 (1980), pp 229\u2013256.","journal-title":"Acta Informatica"},{"key":"15_CR13","unstructured":"T. Katamaya, \"Transformation of Attribute Grammars into Procedures\", Report CS-K-8001, Department of Computer Science, Tokyo Institute of Technology (1980)\/"},{"issue":"1","key":"15_CR14","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1145\/357062.357072","volume":"1","author":"K. Kennedy","year":"1979","unstructured":"K. Kennedy and J. Ramanathan, \"A Deterministic Attribute Grammar Evaluator Based on Dynamic Sequencing\", ACM TOPLAS, 1, 1 (1979), pp 142\u2013160.","journal-title":"ACM TOPLAS"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"K. Kennedy and S. Warren, \"Automatic Generation of Efficient Evaluators for Attribute Grammars\", 3rd ACM Symp. on Principles of Programming Languages, Atlanta (1976), pp 32\u201349.","DOI":"10.1145\/800168.811538"},{"key":"15_CR16","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01692511","volume":"2","author":"D. Knuth","year":"1968","unstructured":"D. Knuth, \"Semantics of Context-free Languages\", Mathematical Systems Theory, 2 (1968), pp 127\u2013145.","journal-title":"Mathematical Systems Theory"},{"issue":"3","key":"15_CR17","first-page":"279","volume":"9","author":"P. Lewis","year":"1974","unstructured":"P. Lewis, D. Rosenkrantz and R. Stearns, \"Attributed Translations\", JCSS, 9, 3 (1974), pp 279\u2013307.","journal-title":"JCSS"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"B. Lorho, \"Semantic Attributes Processing in the System DELTA\", in \"Methods of Algorithm Language Implementation\", Ershov and Koster eds., LNCS 47, Springer-Verlag (1977), pp 21\u201340.","DOI":"10.1007\/3-540-08065-1_2"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"O. Madsen, \"On Defining Semantics by Means of Extended Attribute Grammars\", in \"Semantics-Directed Compiler Generation\", Jones ed., LNCS 94, Springer-Verlag (1980), pp 259\u2013299.","DOI":"10.1007\/3-540-10250-7_25"},{"issue":"10","key":"15_CR20","first-page":"62","volume":"17","author":"H. Meijer","year":"1982","unstructured":"H. Meijer and A. Nijholt, \"Translator Writing Tools since 1970: a Selective Bibliography\", ACM SIGPLAN Notices, 17, 10 (1982), pp 62\u201372.","journal-title":"ACM SIGPLAN Notices"},{"issue":"3","key":"15_CR21","first-page":"35","volume":"15","author":"K. J. R\u00e4ih\u00e4","year":"1980","unstructured":"K.J. R\u00e4ih\u00e4, \"Bibliography on Attribute Grammars\", ACM SIGPLAN Notices, 15, 3 (1980), pp 35\u201344.","journal-title":"ACM SIGPLAN Notices"},{"issue":"4","key":"15_CR22","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1137\/0210060","volume":"10","author":"K. J. R\u00e4ih\u00e4","year":"1981","unstructured":"K.J. R\u00e4ih\u00e4 and E. Ukkonen, \"Minimizing the Number of Evaluation Passes for Attribute Grammars\", SIAM Journal on Computing, 10, 4 (1981), pp 772\u2013786.","journal-title":"SIAM Journal on Computing"}],"container-title":["Lecture Notes in Computer Science","International Symposium on Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-12925-1_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:06:55Z","timestamp":1605643615000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-12925-1_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984]]},"ISBN":["9783540129257","9783540388098"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-12925-1_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1984]]}}}