A tool for compiler testing is implemented. The tool is driven by a BNF grammar extended by a device called control flags to incorporate those parts of a language that are not controlled by context-free rules (for instance, use of declared names). The tool produced two sets of program strings such that each production in the grammar is used at least once. One set is produced by Purdom's algorithm. The other is produced by a new algorithm designed by the author which builds a tree and then produces a set of strings from it for compiler testing. The program strings produced from the new algorithm differ less in length than those from Purdom's algorithm.
Library of Congress Subject Headings
Compiling (Electronic computers)--Testing; Computer programs--Testing
Department, Program, or Center
Computer Science (GCCIS)
Cheng, Chung-Cho Oliver, "A tool for compiler testing" (1987). Thesis. Rochester Institute of Technology. Accessed from
RIT – Main Campus