{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T02:38:33Z","timestamp":1709260713372},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540069584","type":"print"},{"value":"9783540372639","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1974]]},"DOI":"10.1007\/3540069585_65","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T10:39:50Z","timestamp":1330166390000},"page":"549-602","source":"Crossref","is-referenced-by-count":0,"title":["Optimization"],"prefix":"10.1007","author":[{"given":"W. M.","family":"Waite","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1145\/390013.808486","volume":"5","author":"A. V. Aho","year":"1970","unstructured":"Aho, A.V., Sethi, R., Ullman, J.D.: A formal approach to code optimization. SIGPLAN Notices 5, 86\u2013100 (July, 1970).","journal-title":"SIGPLAN Notices"},{"key":"21_CR2","unstructured":"Aho, A.V., Ullman, J.D.: The theory of parsing, translation, and compiling. Prentice-Hall 1973."},{"key":"21_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/390013.808479","volume":"5","author":"F. E. Allen","year":"1970","unstructured":"Allen, F.E.: Control flow analysis. SIGPLAN Notices 5, 1\u201319 (July, 1970).","journal-title":"SIGPLAN Notices"},{"key":"21_CR4","first-page":"385","volume":"71","author":"F. E. Allen","year":"1972","unstructured":"Allen, F.E.: A basis for program optimization. Information Processing 71, 385\u2013391, North-Holland 1972.","journal-title":"Information Processing"},{"key":"21_CR5","unstructured":"Allen, F.E., Cocke, J.: A catalogue of optimizing transformations. In Rustin, R. (Ed.): Design and Optimization of Compilers. Prentice-Hall 1972."},{"key":"21_CR6","unstructured":"ANSI: FORTRAN. X3.9-1966, American National Standards Institute 1966."},{"key":"21_CR7","first-page":"382","volume":"EC-13","author":"J. W. Backus","year":"1964","unstructured":"Backus, J.W., Heising, W.P.: FORTRAN. IEEE Transactions EC-13, 382\u2013385 (1964).","journal-title":"IEEE Transactions"},{"key":"21_CR8","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1145\/390013.808484","volume":"5","author":"J. T. Bagwell","year":"1970","unstructured":"Bagwell, J.T.: Local optimizations. SIGPLAN Notices 5, 52\u201366 (July, 1970).","journal-title":"SIGPLAN Notices"},{"key":"21_CR9","unstructured":"Bauer, F.L., Samuelson, K.: Comment in ALGOL Bulletin 10 (1961)."},{"key":"21_CR10","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1147\/rd.181.0020","volume":"18","author":"J. C. Beatty","year":"1974","unstructured":"Beatty, J.C.: Register assignment algorithm for generation of highly optimized object code. IBM J. Res. Develop. 18, 20\u201339 (1974).","journal-title":"IBM J. Res. Develop."},{"key":"21_CR11","volume-title":"Reflections on a language designed to write an operating system","author":"B. L. Clark","year":"1973","unstructured":"Clark, B.L., Horning, J.J.: Reflections on a language designed to write an operating system. ACM SIGPLAN\/SIGOPS Interface Meeting, Savannah, 9\u201312 April 1973."},{"key":"21_CR12","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1145\/390013.808480","volume":"5","author":"J. Cocke","year":"1970","unstructured":"Cocke, J.: Global common subexpression elimination. SIGPLAN Notices 5, 20\u201324 (July, 1970).","journal-title":"SIGPLAN Notices"},{"key":"21_CR13","unstructured":"Cocke, J., Schwartz, J.T.: Programming languages and their compilers: preliminary notes. New York University 1970."},{"key":"21_CR14","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1145\/321796.321804","volume":"21","author":"C. Earnest","year":"1974","unstructured":"Earnest, C.: Some topics in code optimization. JACM 21, 76\u2013102 (1974).","journal-title":"JACM"},{"key":"21_CR15","unstructured":"Forsythe, A.I., Keenan, T.A., Organick, E.I., Stenberg, W.: Computer science: a first course. John Wiley 1969."},{"key":"21_CR16","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1145\/390013.808485","volume":"5","author":"D. J. Frailey","year":"1970","unstructured":"Frailey, D.J.: Expression optimization using unary complement operators. SIGPLAN Notices 5, 67\u201385 (July, 1970).","journal-title":"SIGPLAN Notices"},{"key":"21_CR17","unstructured":"GE: GE-400 Series Basic Language. CPB-1470 (1968)."},{"key":"21_CR18","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1145\/365474.365489","volume":"8","author":"C. W. Gear","year":"1965","unstructured":"Gear, C.W.: High speed compilation of efficient object code. CACM 8, 483\u2013488 (1965).","journal-title":"CACM"},{"key":"21_CR19","unstructured":"Gries, D.: Compiler Construction for Digital Computers. John Wiley, 1967."},{"key":"21_CR20","unstructured":"Hall, A.D.: Private Communication 1974."},{"key":"21_CR21","unstructured":"Hext, J.B.: Programming Languages and Compiling Techniques. Ph.D. Dissertation, University of Cambridge 1965."},{"key":"21_CR22","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1145\/362248.362272","volume":"16","author":"J. Hopcroft","year":"1973","unstructured":"Hopcroft, J., Tarjan, R.: Efficient algorithms for graph manipulation. CACM 16, 372\u2013378 (1973).","journal-title":"CACM"},{"key":"21_CR23","unstructured":"IBM Corp.: IBM system\/360 operating system FORTRAN IV (H) compiler program logic manual. Y28-6642-3 (1968)."},{"key":"21_CR24","unstructured":"Kildall, G.A.: Global expression optimization during compilation. Ph.D. Thesis, University of Washington 1972."},{"key":"21_CR25","unstructured":"Knuth, D.E.: The Art of Computer Programming, Vol. 2: Seminumerical Algorithms. Addison Wesley 1969."},{"key":"21_CR26","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1002\/spe.4380010203","volume":"1","author":"D. E. Knuth","year":"1971","unstructured":"Knuth, D.E.: An empirical study of FORTRAN programs. Software \u2014 Practice and Experience 1, 105\u2013133 (1971).","journal-title":"Software \u2014 Practice and Experience"},{"key":"21_CR27","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1093\/comjnl\/15.1.37","volume":"15","author":"J. A. N. N. Lee","year":"1972","unstructured":"Lee, J.A.N.: A formal definition of the BASIC language. Computer J. 15, 37\u201341 (1972).","journal-title":"Computer J."},{"key":"21_CR28","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/362835.362838","volume":"12","author":"E. S. Lowry","year":"1969","unstructured":"Lowry, E.S., Medlock, C.W.: Object code optimization. CACM 12, 13\u201322 (1969).","journal-title":"CACM"},{"key":"21_CR29","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1145\/364995.365000","volume":"8","author":"W. M. McKeeman","year":"1965","unstructured":"McKeeman, W.M.: Peephole optimization. CACM 8, 443\u2013444 (1965).","journal-title":"CACM"},{"key":"21_CR30","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1093\/comjnl\/15.1.13","volume":"15","author":"J. S. Rohl","year":"1972","unstructured":"Rohl, J.S., Linn, J.A.: A note on compiling arithmetic expressions. Computer J. 15, 13\u201314 (1972).","journal-title":"Computer J."},{"key":"21_CR31","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1145\/321607.321620","volume":"17","author":"R. Sethi","year":"1970","unstructured":"Sethi, R., Ullman, J.D.: The generation of optimal code for arithmetic expressions. JACM 17, 715\u2013728 (1970).","journal-title":"JACM"},{"key":"21_CR32","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1145\/368280.368289","volume":"2","author":"P. B. Sheridan","year":"1959","unstructured":"Sheridan, P.B.: The FORTRAN arithmetic-compiler of the IBM FORTRAN automatic coding system. CACM 2, 9-(1959).","journal-title":"CACM"},{"key":"21_CR33","first-page":"376","volume":"71","author":"T.C. Spillman","year":"1972","unstructured":"Spillman, T.C.: Exposing side-effects in a PL\/I optimizing compiler. Information Processing 71, 376\u2013381, North-Holland 1972.","journal-title":"Information Processing"},{"key":"21_CR34","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/BF00289078","volume":"2","author":"J. D. Ullman","year":"1973","unstructured":"Ullman, J.D.: Fast algorithms for the elimination of common subexpressions. Acta Informatica 2, 191\u2013213 (1973).","journal-title":"Acta Informatica"},{"key":"21_CR35","unstructured":"Wilcox, T.R.: Generating Machine Code for High-Level Programming Languages. Ph.D. Thesis, Cornell University 1971."}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/3540069585_65","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,3]],"date-time":"2019-02-03T00:41:01Z","timestamp":1549154461000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3540069585_65"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1974]]},"ISBN":["9783540069584","9783540372639"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/3540069585_65","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1974]]}}}