Boots – shoes – and leggings
Patent
1990-06-15
1993-05-11
Eng, David Y.
Boots, shoes, and leggings
395700, 364973, 3642804, G06F 945
Patent
active
052108376
ABSTRACT:
A method for translating an initial program flow representation of a computer program into a modified program flow representation examines paths in the initial program flow representation, selects for replication nodes which have multiple predecessor nodes and a single successor node which have never been path search exit nodes and which are neither loop members of successors of loop members. Some of those selected nodes are then replicated and replace the nodes that were replicated. The program flow representation can then be reduced by combining nodes which have a predetermined relationship. This resulting flow representation is well suited for translation into a desired computer language.
REFERENCES:
patent: 4493024 (1985-01-01), Baxter
patent: 4554629 (1985-11-01), Smith
patent: 4633406 (1986-12-01), Katz
patent: 4667290 (1987-05-01), Goss
patent: 4683544 (1987-07-01), Hariki
patent: 4734848 (1988-03-01), Yamano
patent: 4755932 (1988-07-01), Diedrich
patent: 4831580 (1989-05-01), Yamada
patent: 5005152 (1991-04-01), Knustsen
patent: 5088034 (1992-02-01), Ihara
patent: 5101491 (1992-03-01), Katzeff
Hopwood, "Decompilation," Ph.D. Thesis for the University of California, Irvine (copyright 1978).
Housel, III, Barron C., "A Study of Decompiling Machine Languages Into High Level Machine Independent Languages," Ph.D. Thesis for Purdue University in 1973.
Friedman, Frank L., "Decompilation and the Transfer of Mini-Computer Operating Systems," Ph.D. Thesis for Purdue University in 1974.
Housel, Baron C. and Halstead, Maurice H., "Methodology of Machine Language Decompilation," Proceedings of ACM Annual Conference (1974).
May, William, "A Simple Decompiler," Dr. Doff's Journal, pp. 50-55, 68, 70-72, vol. 13, issue 6 (Jun. 1988).
Horspool R. N., and Marovac, N. "An Approach to the Problem of Detranslation of Computer Programs," The Computer Journal, vol. 23, pp. No. 3223-229 (Aug. 1980).
Sassaman, "A Computer Program to Translate Machine Language Into Fortran," Proceedings Spring Joint Computer Conference, AFIPS, vol. 28, pp. 235-239 (1966).
Dejean, David M. and Zobrist, George W., "A Definition Optimization Technique Used in A Code Translation Algorithm," Communications of the ACM, vol. 32, No. 1, pp. 94-105 (Jan. 1989).
Lichtblau, U., "Decompilation of Control Structure by Means of Graph Transformations," Lecture Notes in Computer Science, Proceedings of the International Joint Conference on Theory and Practice of Software Development, vol. 1:Colloquium on Trees and Algebra and Programming, pp. 284-297 (Mar. 25-29, 1985).
Fujimoto, Richard M. and Campbell, William B., "Efficient Instruction Level Simulation of Computers," Transactions of the Society for Computer Simulation, vol. 5, No. 2, pp. 109-124 (Apr. 1988).
Allen, Frances E., "Control Flow Analysis" Sigplan Notices vol. 5, No. 7, pp. 1-19 (Jul. 1970).
Cocke, John and Schwartz, J. T., "Programming Languages and Their Compilers, Preliminary Notes," Courant Institute of Mathematical Sciences (2d Ver. 1970).
Yoo, Chae Woo, "An Approach to the Transportation of Computer Software," Information Processing Letters 21, pp. 153-157 (Sep. 5, 1985).
Kennedy, Ken, "A Survey of Data Flow Analysis Techniques," Chapter 1 of Programming Flow Analysis: Theory and Applications, Steven S. Muchnick & Neal D. Jones, pp. 5-54 (1981).
Baker, Brenda S., "An Algorithm for Structuring Flowgraphs," Journal of the Association for Computer Machinery, vol. 24, No. 1, pp. 98-120 (Jan. 1977).
Coutant, Debra S., Hammond, Carol L. and Kelley, John W., "Compiler for the New Generation of Hewlett-Packard Computers," Hewlett-Packard Journal, pp. 4-18 (Jan. 1986).
Linger, Richard C. Mills, Harlan D. and Witt, Bernard I., "Structured Programs" Chapter 4 from Structure of Programming: Theory and Practice, pp. 91-145 (1979).
AT&T Looks at Portable Innovation Computer Weekly, p. 935 (Nov. 1, 1984).
Digital Equipment Corporation
Eng David Y.
Johnston A. Sidney
Myrick Ronald E.
Young Barry N.
LandOfFree
Methods and apparatus for transforming machine language program does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for transforming machine language program , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for transforming machine language program will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1357402