Patent Number: 7,788,659

Title: Method of converting computer program with loops to one without loops

Abstract: The present invention is a method of eliminating loops from a computer program by receiving the program, graphing its function and control, identifying its entry point, and identifying groups of loops connected to its entry point. Stop if there are no such groups. Otherwise, selecting a group of loops. Then, identifying the selected group's entry point. If the selected group includes no group of loops having a different entry point then replacing it with a recursive or non-recursive function, reconfiguring each connection entering and exiting the selected group to preserve their functionality, and returning to the fifth step. Otherwise, identifying groups of loops in the selected group connected to, but having different entry points and returning to the loop selection step.

Inventors: Rimlinger; Francis S. (Ellicott City, MD)

Assignee: United States of America as represented by the Director, the National Security Agency

International Classification: G06F 9/45 (20060101)

Expiration Date: 8/31/12018