{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T00:34:35Z","timestamp":1699835675869},"reference-count":7,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2006,10,27]],"date-time":"2006-10-27T00:00:00Z","timestamp":1161907200000},"content-version":"vor","delay-in-days":9765,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1980,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper presents a methodology in generating space\u2010efficient code for BCPL and BCPL\u2010like programming languages. An intermediate language called ICE was designed which, while preserving those program features salient to translation, also tries to minimize the number of instructions generated. This internal representation is then realized as an actual machine. The encoding scheme (called ES0) is based on usage frequencies of instructions and other real world constraints on machines such as word size and addressing space. Using a large sample of BCPL programs, it is shown that BCODE, which is a realization of OCODE (the intermediate language currently used for BCPL program translation), takes up an average of 32 per cent more space as compared to ICE\/ES0.<\/jats:p>","DOI":"10.1002\/spe.4380100202","type":"journal-article","created":{"date-parts":[[2006,11,18]],"date-time":"2006-11-18T00:00:54Z","timestamp":1163808054000},"page":"77-95","source":"Crossref","is-referenced-by-count":1,"title":["A space\u2010efficient code generation scheme for BCPL"],"prefix":"10.1002","volume":"10","author":[{"given":"Rakesh K.","family":"Agarwal","sequence":"first","affiliation":[]},{"given":"Samuel T.","family":"Chanson","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,27]]},"reference":[{"key":"e_1_2_1_2_2","series-title":"Lecture Notes for the Advanced Course on Operating Systems","volume-title":"Computer Organization ond Architecture","author":"Flynn M. J.","year":"1977"},{"key":"e_1_2_1_3_2","unstructured":"M.Fox Machine Architecture and the Programming Language BCPL M.Sc. Thesis Dept. of Computer Science UBC 1978."},{"key":"e_1_2_1_4_2","first-page":"261","article-title":"An empirical study of FORTRAN programs","volume":"1","author":"Knurh D. K.","year":"1971","journal-title":"Software\u2010Practice and Experence"},{"key":"e_1_2_1_5_2","series-title":"Technical Manual TM\u201024","volume-title":"The BCODE System","author":"Ma S.","year":"1978"},{"key":"e_1_2_1_6_2","series-title":"Technical Manual 75\u201010","volume-title":"The BCPL Programming Manual","author":"Richards M.","year":"1977"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380010204"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/359361.359454"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380100202","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380100202","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T11:21:13Z","timestamp":1699788073000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380100202"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1980,2]]},"references-count":7,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1980,2]]}},"alternative-id":["10.1002\/spe.4380100202"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380100202","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1980,2]]}}}