A theory of discrete patterns and their implementation in SNOBOL4

Gimpel, James F.

doi:10.1145/361952.361960

Cited by 42 publications

(10 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We also needed numeric computation and the ability to control and access large data structures on files. Clearly Cobol or PL1 could have coped with the problem and Snobol [24] was nearly ideal in the facilities it offered, particularly for the contextual analysis of strings [25]. However, these were largemachine languages and it was an open question as to whether comparable facilities could be offered in an interactive language on a minicomputer.…”

Section: Overall Objectivesmentioning

confidence: 99%

Some experience in interactive system development and application

Gaines

Facey

1975

Proc. IEEE

View full text Add to dashboard Cite

Minicomputers programmed in a high-level interactive language form a very attractive basis for the development of systems involving close man-computer collaboration. This paper is based on a wide range of experience of interactive minicomputer systems in commercial, medical, industrial, and scientific applications. It is first argued that the development of systems for effective man-computer collaboration requires not only interactive system use but also interactive system development. The designer needs to be able to tailor the system to user requirements at least partially as an experimental dialogue at a terminal with a user. There follows a critique of certain features of central computer utilities that limit their effectiveness in interactive applications, leading to a proposal for the use of minicomputer-based systems programmed, and used, interactively. We then give a number of case histories of our own experience in developing and using web systems in commercial, medical, and scientific applications From this experience, we have extracted a number of rubs for programming interaction between the user and computer system which we outlined. Finally, the main features of the software technology underlying these systems we briefly described.

show abstract

Section: Overall Objectivesmentioning

confidence: 99%

Some experience in interactive system development and application

Gaines

Facey

1975

Proc. IEEE

View full text Add to dashboard Cite

show abstract

“…(1) a language on A is any subset L^*; (2) if D_ is a set of languages on A, and B a possibly infinité set of symbols, a naming for L is any function u : B -> D_; (3) if KeJS andu(X) = LeL, then K is a rcame of L; 16 R. PINZANI, R. SPRUGNOLI (4) in gênerai, we shall not distinguish between a language and any one of its names; (5) if aeA, "a" will be considered conventionally as a name of the language { a } ; (6) E={e};…”

Section: Languagesmentioning

confidence: 99%

“…A language L has an internai séparation criterion (ISC) iff the following condition holds: let v = L n v" be any pattern and let w be any word matching v according to the canonical u-decomposition w = w 1 w 2 w 3 (w 1 eL,w 2 matching v"); then if w' = w 1 w" is any word matching the pattern v' = L k v, the canonical u'-decomposition of w' is w' = w 1 w 2 w' 3 . A séparation criterion which is not internai will be called external.…”

Section: Définitionmentioning

confidence: 99%

See 1 more Smart Citation

The separability of formal languages

Pinzani¹,

Sprugnoli²

1982

RAIRO. Inform. théor.

View full text Add to dashboard Cite

“…If no alternative succeeds, backtracking to an earlier state is attempted to seek alternatives to a formerly successful match. For descriptions of the matching process, see [10,11,13,15,21].…”

Section: Patterns In Snobol4mentioning

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

~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

A theory of discrete patterns and their implementation in SNOBOL4

Cited by 42 publications

References 3 publications

Some experience in interactive system development and application

Some experience in interactive system development and application

The separability of formal languages

An Alternative to the Use of Patterns in String Processing

Contact Info

Product

Resources

About