{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:52:56Z","timestamp":1725663176165},"publisher-location":"Berlin, Heidelberg","reference-count":17,"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_94","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:00:51Z","timestamp":1330189251000},"page":"500-511","source":"Crossref","is-referenced-by-count":4,"title":["On the optimal assignment of attributes to passes in multi-pass attribute evaluators"],"prefix":"10.1007","author":[{"given":"Kari-Jouko","family":"R\u00e4ih\u00e4","sequence":"first","affiliation":[]},{"given":"Esko","family":"Ukkonen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"41_CR1","unstructured":"Alblas,H.: The limitations of attribute evaluation in passes. Manuscript, Department of Applied Mathematics, Twente University of Technology, Enschede, Dec. 1979."},{"issue":"2","key":"41_CR2","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1145\/359997.359999","volume":"19","author":"G. V. Bochmann","year":"1976","unstructured":"Bochmann, G.V.: Semantic evaluation from left to right. CACM 19,2 (Feb. 1976), 55\u201362.","journal-title":"CACM"},{"key":"41_CR3","doi-asserted-by":"crossref","unstructured":"Cohen,R. and Harry,E.: Automatic generation of near-optimal linear-time translators for non-circular attribute grammars. Conf. Record of the Sixth ACM Symposium on Principles of Programming Languages, 1979, 121\u2013134.","DOI":"10.1145\/567752.567764"},{"key":"41_CR4","volume-title":"On attribute grammars and the semantic specification of programming languages. Report 1159","author":"M. Jazayeri","year":"1974","unstructured":"Jazayeri, M.: On attribute grammars and the semantic specification of programming languages. Report 1159, Jennings Computing Centre, Case Western Reserve University, Cleveland, Ohio, Oct. 1974."},{"key":"41_CR5","volume-title":"Live variable analysis, attribute grammars, and program optimization","author":"M. Jazayeri","year":"1975","unstructured":"Jazayeri, M.: Live variable analysis, attribute grammars, and program optimization. Manuscript, Dept. of Computer Science, Univ. of North Carolina, Chapel Hill, N.C., March 1975."},{"key":"41_CR6","volume-title":"Algorithms for efficient evaluation of multi-pass attribute grammars without a parse tree. Report TR 77-001","author":"M. Jazayeri","year":"1977","unstructured":"Jazayeri, M. and Pozefsky, D.: Algorithms for efficient evaluation of multi-pass attribute grammars without a parse tree. Report TR 77-001, Dept. of Computer Science, Univ. of North Carolina, Chapel Hill, N.C., Feb. 1977 (revised May 1979)."},{"key":"41_CR7","doi-asserted-by":"crossref","unstructured":"Jazayeri,M. and Walter,K.G.: Alternating semantic evaluator. Proc. of the ACM Annual Conference, Oct. 1975, 230\u2013234.","DOI":"10.1145\/800181.810328"},{"key":"41_CR8","doi-asserted-by":"crossref","unstructured":"Kennedy,K. and Warren,S.K.: Automatic generation of efficient evaluators for attribute grammars. Conf. Record of the Third ACM Symposium on Principles of Programming Languages, 1976, 32\u201349.","DOI":"10.1145\/800168.811538"},{"issue":"2","key":"41_CR9","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01692511","volume":"2","author":"D. E. Knuth","year":"1968","unstructured":"Knuth, D.E.: Semantics of context-free languages. Mathematical Systems Theory 2,2 (1968), 127\u2013145. Correction in Mathematical Systems Theory 5,1 (1971), 95\u201396.","journal-title":"Mathematical Systems Theory"},{"issue":"2","key":"41_CR10","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/322063.322075","volume":"25","author":"D. Maier","year":"1978","unstructured":"Maier, D.: The complexity of some problems on subsequences and supersequences. Journal of the ACM 25,2 (April 1978), 322\u2013336.","journal-title":"Journal of the ACM"},{"key":"41_CR11","volume-title":"Building efficient pass-oriented attribute evaluators. Report TR 79-006","author":"D. Pozefsky","year":"1979","unstructured":"Pozefsky, D.: Building efficient pass-oriented attribute evaluators. Report TR 79-006, Dept. of Computer Science, Univ. of North Carolina, Chapel Hill, N.C., 1979."},{"key":"41_CR12","doi-asserted-by":"crossref","unstructured":"Pozefsky,D. and Jazayeri,M.: A family of pass-oriented attribute grammar evaluators. Proc. of the ACM Annual Conference, Dec. 1978, 261\u2013270.","DOI":"10.1145\/800127.804108"},{"key":"41_CR13","volume-title":"On attribute grammars and their use in a compiler writing system. Report A-1977-4","author":"K.-J. R\u00e4ih\u00e4","year":"1977","unstructured":"R\u00e4ih\u00e4, K.-J.: On attribute grammars and their use in a compiler writing system. Report A-1977-4, Dept. of Computer Science, Univ. of Helsinki, Helsinki, Aug. 1977."},{"key":"41_CR14","volume-title":"Experiences with the compiler writing system HLP. Proc. of the Aarhus Workshop on Semantics-Directed Compiler Generation","author":"K.-J. R\u00e4ih\u00e4","year":"1980","unstructured":"R\u00e4ih\u00e4, K.-J.: Experiences with the compiler writing system HLP. Proc. of the Aarhus Workshop on Semantics-Directed Compiler Generation, Springer-Verlag, Berlin \u2014 Heidelberg \u2014 New York, 1980."},{"key":"41_CR15","volume-title":"The compiler writing system HLP (Helsinki Language Processor). Report A-1978-2","author":"K.-J. R\u00e4ih\u00e4","year":"1978","unstructured":"R\u00e4ih\u00e4, K.-J., Saarinen, M., Soisalon-Soininen, E. and Tienari, M.: The compiler writing system HLP (Helsinki Language Processor). Report A-1978-2, Dept. of Computer Science, Univ. of Helsinki, Helsinki, March 1978."},{"key":"41_CR16","volume-title":"The shortest common supersequence problem over binary alphabet is NP-complete. Report C-1979-95","author":"K.-J. R\u00e4ih\u00e4","year":"1979","unstructured":"R\u00e4ih\u00e4, K.-J. and Ukkonen, E.: The shortest common supersequence problem over binary alphabet is NP-complete. Report C-1979-95, Dept. of Computer Science, Univ. of Helsinki, Helsinki, Sept. 1979."},{"key":"41_CR17","volume-title":"Minimizing the number of evaluation passes for attribute grammars. Report C-1979-121","author":"K.-J. R\u00e4ih\u00e4","year":"1979","unstructured":"R\u00e4ih\u00e4, K.-J. and Ukkonen, E.: Minimizing the number of evaluation passes for attribute grammars. Report C-1979-121, Dept. of Computer Science, Univ. of Helsinki, Helsinki, Nov. 1979."}],"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_94.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:33:15Z","timestamp":1619555595000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10003-2_94"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1980]]},"ISBN":["9783540100034","9783540393467"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-10003-2_94","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1980]]}}}