{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,9]],"date-time":"2024-02-09T23:29:24Z","timestamp":1707521364831},"reference-count":17,"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":10832,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1977,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The implementation of the SNOBOL4 programming language requires some scheme for dynamic allocation and reclamation of storage. This paper describes the method used in a machine\u2010dependent implementation of SNOBOL4 called SITBOL. Available storage is divided into two regions: one for the allocation of storage for permanent or immovable objects and one for objects that are subject to reclamation. Reclamation is accomplished by a four\u2010phase algorithm, which includes marking, address adjustment and compaction. The reclamation process is supplemented by several heuristics that reduce the cost of reclamation and increase the amount of storage reclaimed. The storage overhead of the technique is analysed and compared with an alternate method. Some empirical measurements of actual SNOBOL4 programs are given that substantiate the results of the analysis.<\/jats:p>","DOI":"10.1002\/spe.4380070206","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T12:33:55Z","timestamp":1163766835000},"page":"179-192","source":"Crossref","is-referenced-by-count":18,"title":["Storage management for an implementation of SNOBOL4"],"prefix":"10.1002","volume":"7","author":[{"given":"David R.","family":"Hanson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2006,10,27]]},"reference":[{"key":"e_1_2_1_2_2","volume-title":"The SNOBOL4 Programming Language","author":"Griswold R. E.","year":"1971"},{"key":"e_1_2_1_3_2","volume-title":"The Macro Implementation of SNOBOL4, A Case Study of Machine\u2010Independent Software Development","author":"Griswold R. E.","year":"1972"},{"key":"e_1_2_1_4_2","volume-title":"A Design for SNOBOL4 for the PDP\u201010, SNOBOL4 Project Document S4D29b","author":"Gimpel J. F.","year":"1973"},{"key":"e_1_2_1_5_2","volume-title":"SITBOL Version 3.0, SNOBOL4 Project Document S4D30b","author":"Gimpel J. F.","year":"1973"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/953343.953344"},{"key":"e_1_2_1_7_2","unstructured":"R. B. K.Dewar SPITBOL Version 2.0 SNOBOL4 Project Document S4D23 Illinois Institute of Technology Chicago 1971."},{"key":"e_1_2_1_8_2","unstructured":"P. J.Santos Jr. FASBOL A SNOBOL4 Compiler Electronics Research Laboratory Memorandum No. ERL\u2010M134 The University of California Berkeley 1971."},{"key":"e_1_2_1_9_2","unstructured":"W. R.Sears III The Design of SIXBOL A Fast Implementation of SNOBOL4 for the CDC 6000 Series Computers SNOBOL4 Project Document S4D45 The University of Arizona Tucson 1974."},{"key":"e_1_2_1_10_2","unstructured":"J. F.GimpelandD. R.Hanson The Design of ELFBOL\u2014A Full SNOBOL4 for the PDP\u201011 SNOBOL4 Project Document S4D34 Bell Laboratories Holmdel New Jersey 1973."},{"key":"e_1_2_1_11_2","volume-title":"The Art of Computer Programming, Volume 1: Fundamental Algorithms","author":"Knuth D. E.","year":"1973"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/10.2.162"},{"key":"e_1_2_1_13_2","volume-title":"Programming Languages: Design and Implementation","author":"Pratt T. W.","year":"1975"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/363534.363554"},{"key":"e_1_2_1_15_2","volume-title":"Implementing Software for Non\u2010Numeric Applications","author":"Waite W. M.","year":"1973"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/15.3.204"},{"key":"e_1_2_1_17_2","volume-title":"A Hierarchical Approach to the Design of Linkage Conventions, SNOBOL4 Project Document S4D41","author":"Gimpel J. F.","year":"1974"},{"key":"e_1_2_1_18_2","volume-title":"SNOBOL4 Project Document S4D53","author":"Brandt D. R.","year":"1976"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380070206","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380070206","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T09:23:19Z","timestamp":1699780999000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380070206"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977,3]]},"references-count":17,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1977,3]]}},"alternative-id":["10.1002\/spe.4380070206"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380070206","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1977,3]]}}}