{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:52:39Z","timestamp":1725663159155},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540100034"},{"type":"electronic","value":"9783540393467"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1980]]},"DOI":"10.1007\/3-540-10003-2_70","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:59:15Z","timestamp":1330171155000},"page":"182-194","source":"Crossref","is-referenced-by-count":4,"title":["Formal properties of one-visit and multi-pass attribute grammars (extended abstract)"],"prefix":"10.1007","author":[{"given":"Joost","family":"Engelfriet","sequence":"first","affiliation":[]},{"given":"Gilberto","family":"Fil\u00e8","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"17_CR1","unstructured":"H. Alblas; The limitations of attribute-evaluation in passes, Memorandum, Twente University of Technology, 1979."},{"key":"17_CR2","volume-title":"The theory of parsing, translation and compiling, Vols. 1 and 2","author":"A. V. Aho","year":"1972","unstructured":"A.V. Aho and J.D. Ullman: The theory of parsing, translation and compiling, Vols. 1 and 2; Prentice-Hall, Englewood Cliffs, N.J., 1972."},{"key":"17_CR3","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/359997.359999","volume":"19","author":"G. V. Bochmann","year":"1976","unstructured":"G.V. Bochmann; Semantic evaluation from left-to-right, Comm. of the ACM 19 (1976), 55\u201362.","journal-title":"Comm. of the ACM"},{"key":"17_CR4","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0019-9958(77)90309-6","volume":"35","author":"J. Duske","year":"1977","unstructured":"J. Duske, R. Parchmann, M. Sedello and J. Specht; IO-macro languages and attributed translations, Inf. and Control 35 (1977), 87\u2013105.","journal-title":"Inf. and Control"},{"key":"17_CR5","unstructured":"J. Engelfriet and G. Fil\u00e8; The formal power of one-visit attribute grammars; Memorandum 286, Twente University of Technology, 1979."},{"key":"17_CR6","unstructured":"J. Engelfriet and G. Fil\u00e8; work in progress."},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"J. Engelfriet, G. Rozenberg and G. Slutzki; Tree transducers, L systems and two-way machines; Memorandum 187, Twente University of Technology, 1977 (also in: Proc. 10-th Ann. ACM Symp. on Theory of Computing, San Diego, 1978), to appear in J. Comp. Syst. Sci.","DOI":"10.1145\/800133.804333"},{"key":"17_CR8","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/S0022-0000(77)80034-2","volume":"15","author":"J. Engelfriet","year":"1977","unstructured":"J. Engelfriet and E. Meineche Schmidt; IO and OI, J. Comp. System Sci. 15 (1977), 328\u2013353, and J. Comp. System Sci. 16 (1978), 67\u201399.","journal-title":"J. Comp. System Sci."},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"M.J. Fischer; Grammars with macro-like productions, Ph. D.Thesis, Harvard University, 1968 (see also the 9-th Conference on Switching and Automata Theory, pp. 131\u2013142).","DOI":"10.1109\/SWAT.1968.12"},{"key":"17_CR10","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1145\/361227.361231","volume":"18","author":"M. Jazayeri","year":"1975","unstructured":"M. Jazayeri, W.F. Ogden and W.C. Rounds; The intrinsically exponential complexity of the circularity problem for attribute grammars; Comm. of the ACM 18 (1975), 697\u2013706.","journal-title":"Comm. of the ACM"},{"key":"17_CR11","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01692511","volume":"2","author":"D. E. Knuth","year":"1968","unstructured":"D.E. Knuth; Semantics of context-free languages, Math. Syst. Theory 2 (1968), 127\u2013145, Correction: Math. Syst. Theory 5 (1971), 95\u201396.","journal-title":"Math. Syst. Theory"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"K. Kennedy and S.K. Warren; Automatic generation of efficient evaluators for attribute grammars, Conf. Record of the Third Symp. on Principles of Programming Languages, 1976, 32\u201349.","DOI":"10.1145\/800168.811538"},{"key":"17_CR13","unstructured":"R. Parchmann; Grammatiken mit Attributschema und zweistufige Auswertung attributierter Grammatiken, Bericht nr. 46, Technische Hochschule Aachen, Informatik, 1978."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10003-2_70.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:02:18Z","timestamp":1605625338000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10003-2_70"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1980]]},"ISBN":["9783540100034","9783540393467"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-10003-2_70","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1980]]}}}