Macro SPITBOL—a SNOBOL4 compiler

Dewar, Robert; McCann, A. P.

doi:10.1002/spe.4380070106

Cited by 39 publications

(12 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This results in a "reevaluation" of the expression 1015 and the alternative value, 5, is returned the second time. Thus, tab(lOI5 ) is equivalent to tab(lO) I tab (5), as would be expected.…”

Section: Tab( Lo 15)supporting

confidence: 62%

“…Most SNOBOIA systems eventually "garbage collect" such transient objects to reclaim the space, but since this takes time as well, creation of transient objects eventually imposes an additional time penalty. (Some implementations of SNOBOIA recognize constant in-line patterns during compilation and place them out of the line of actual program execution [5].) Patterns cause many problems in program structuring.…”

Section: Disadvantages Of the Pattern Approachmentioning

confidence: 99%

See 1 more Smart Citation

An Alternative to the Use of Patterns in String Processing

Griswold

Hanson

1980

ACM Trans. Program. Lang. Syst.

View full text Add to dashboard Cite

~v SNOBOL4 is best known for its string processing facilities, which are based on patterns as da~: objects. Despite the demonstrated success of patterns, there are many shortcomings associated with, their use. The concept of patterns in SNOBOL4 is examined and problem areas are discussed. A~. alternative method for high-level string processing is described. This method, implemented in thg programming language Icon, employs generators, which are capable of producing alternative value~ Generators, coupled with a goal-driven method of expression evaluation, provide the string processingfacilities of SNOBOL4 without the disadvantages associated with patterns. Comparisons betwee~ SNOBOL4 and Icon are included and the broader implications of the new approach are discussed. ;~

show abstract

Section: Tab( Lo 15)supporting

confidence: 62%

Section: Disadvantages Of the Pattern Approachmentioning

confidence: 99%

An Alternative to the Use of Patterns in String Processing

Griswold

Hanson

1980

ACM Trans. Program. Lang. Syst.

View full text Add to dashboard Cite

show abstract

“…The final version in our derivation, COLLECT8, is significantly more efficient than our initial specification and already captures most of the basic elements of the logic of the algorithm in Dewar and McCann [3]. However, there are still a few transformations that need to be applied to it in order to obtain a better approximation to that algorithm.…”

Section: Discussionmentioning

confidence: 99%

“…In this paper we apply the transformational approach to this problem specification (properly coded in SETL) to derive from it a variant of a known and efficient algorithm for garbage collection and compaction due to Dewar and McCann [3]. The task is nontrivial and calls for employing transformations which at first glance seem to be rather tricky and ingenious.…”

Section: Introductionmentioning

confidence: 99%

Transformational Derivation of a Garbage Collection Algorithm

Dewar

Shirar

Weixelbaum

1982

ACM Trans. Program. Lang. Syst.

Self Cite

View full text Add to dashboard Cite

Transformational programming is a relatively new programming technique intended to derive complex algorithms automatically. Initially, a set of transformational rules is described, and an initial specification of the problem to be programmed is given. The specification is written in a high-level language in a fairly compact form possibly ignoring efficiency. A number of versions, called transformations, are created by successively applying the transformational rules starting with the initial specification. As an example of the application of this technique to a fairly complex case, a transformational derivation of a variant of a known efficient garbage collection and compaction algorithm from an initial very high-level specification is given. Currently, the techniques are still being developed, and therefore the transformations are derived manually. However, most of the transformations done are of a technical nature and could eventually be automated.

show abstract

“…eds is written in the SPITBOL dialect [2] of SNOBOIA. It is a single dataindependent driver--about 100 lines of code--that assigns duties to several small structure-dependent slave editors, typically 5-25 lines each.…”

Section: A Snobol Implementationmentioning

confidence: 99%