Symbol manipulation in FORTRAN: SASP I subroutines

ABSTRACT

A set of subroutines for use in FORTRAN are described whose purpose is to synthesize output strings from (i) input strings which have been analysed by the SHADOW general syntactic analysis subroutine reported earlier, and/or (ii) packed BCD strings formed in any way. Function-type subroutines are included for intermediate manipulations, which are performed on the strings which are stored in an abbreviated internal representation. The automatic way in which an internal representation for each newly created substring is stored sequentially in a block of common storage, and the manner in which a storage block is dynamically allocated for that purpose, are discussed.

REFERENCES

• 1: M. P. Barnett , R. P. Futrelle, Syntactic analysis by digital computer, Communications of the ACM, v.5 n.10, p.515-526, Oct. 1962 [doi>10.1145/368959.368992]
• 2: BAILEY, M. J., BARNETT, M. P., CARTER, E. J. D., AND FUTRELLE, R. P. MWFSHDW4---the SHADOW IVF system. SHARE Distr. No. 1401, IBM, 1963.
• 3: ____, BURLESON, P. B., AND BARNETT, M. P. MWSASPI---syntactically analyzed string processor subroutines. In course of distribution, SHARE, IBM, 1964.
• 4: M. P. Barnett , J. M. Gerard , A. W. Sambles, Comments on “a continued operation notation”, Communications of the ACM, v.7 n.3, p.150-152, March 1964 [doi>10.1145/363958.363978]
• 5: BAILEY, M. J., AND BARNETT, M. P. A two level system for mechanized syntactic analysis---the SHADOW V-SAPST II system. Unpublished work.
• 6: Henry J. Bowlden, A list-type storage technique for alphanumeric information, Communications of the ACM, v.6 n.8, p.433-434, Aug. 1963 [doi>10.1145/366707.367527]