This paper describes a neural compiler. The input of the compiler is a PASCAL Program. The compiler produces a neural network that computes what is speciied by the PASCAL program. The compiler generates an intermediate code called cellular code.

This paper presents an approach to compiler correctness in which the compiler generates a proof that the transformed program correctly implements the input program. A simple proof checker can then verify that the program was compiled correctly. We call a compiler that produces such proofs a credible compiler, because it produces veri able evidence that it is operating correctly.

A brief description of each phase of the 1401 FORTRAN compiler is given to illustrate the general scheme. The IBM 1401 FORTRAN compiler' was designed as a set of phases that operate sequentially on the source program. The source program having been placed in core storage, the compiler phases enter core one at a time. Each phase overlays its predecessor, operates on the source program and, in tu...

This thesis describes a theoretical framework for building compilers that generate formal guarantees that they work correctly. Traditional compilers provide no such guarantees-given an original source program, a traditional compiler generates only a transformed executable program. The only way to investigate the correctness of a compilation is to run the transformed program on some sample input...