Nucleol - a minimal list processor

ABSTRACT

NUCLEOL is a low-level list processor designed as a basis in terms of which higher-level list- and string-processing languages could be implemented easily and efficiently. Hence its design aims at:

a) Simplicity

b) Complete and concise description

c) General data structures and a small, well-chosen set of primitive operations

d) A scheme for implementation which makes it easy to transfer the system from one computer to another.

The system is currently implemented as a PL/1 program.

REFERENCES

• 1: Lukaszewicz, L. "EOL - A Symbol Manipulation Language," The Computer Journal, Vol. 10, No. 1, May, 1967.
• 2: Lukaszewicz, L. and Nievergelt, J. "EOL-Report" and "EOL Programming Examples," U. of Illinois, DCS Reports Nos. 241, 242, Sept., 1967.
• 3: Kenneth C. Knowlton, A programmer's description of L6, Communications of the ACM, v.9 n.8, p.616-625, Aug. 1966 [doi>10.1145/365758.365792]
• 4: Edsger W. Dijkstra, Letters to the editor: go to statement considered harmful, Communications of the ACM, v.11 n.3, p.147-148, March 1968 [doi>10.1145/362929.362947]
• 5: McCarthy, J. "A Formal. Description of a Subset of Algol," in "Formal Language Description Languages" (ed., Steel), pp. 1--12, North Holland, 1966.
• 6: McCarthy, J. and Painter J. "Correctness of a compiler for arithmetic expressions" in "Mathematical Aspects of Computer Science," Proc. Symp. Applied Math, Vol. 19, American Math. Society, 1967.
• 7: Bandat, K. "On the formal definition of PL/1," Proc. AFIPS SJCC, 1968, pp. 363--373.
• 8: Orgass, R. J. and Waite, W. M. "A Base for a Mobile Programming System," IBM Research Paper, RC- 1952, Nov., 1967.
• 9: Sidlo, J. R. "NUCLEOL - The Basis for the List-Processing Language EOL-4," M.S. Thesis, U. of Illinois, Aug., 1968.
• 10: Irwin-Zarecki, M. (I. Irland). "NUCLEOL as a Formal System," M.S. Thesis, U. of Illinois, Feb., 1969.