A Formalism for Translator Interactions A formalism is presented for describing the actions of processors for programming languages-compilers, interpreters, assemblers-and their interactions in complex systems such as compiler-compilers or extendible languages. The formalism here might be used to define and answer such a question as "Can one do bootstrapping using a meta-compiler whose metaphase is interpretive?" In addition an algorithm is presented for deciding whether or not a given system can be produced from a given set of component processors. CACM October, 1970 Earley, J. translator, compiler, interpreter, bootstrapping, language processor, compiler-compiler 4.1 5.29 CA701002 JB February 10, 1978 9:36 AM 1159 4 1988 1396 4 1988 1767 4 1988 1781 4 1988 1781 4 1988 1781 4 1988 1787 4 1988 1860 4 1988 1945 4 1988 1988 4 1988 1988 4 1988 1988 4 1988 1988 4 1988 381 4 1988 2252 4 1988 1496 5 1988 1988 5 1988 1988 5 1988 1988 5 1988 381 5 1988 11 5 1988 14 5 1988