Patent
1995-12-29
1997-07-15
Donaghue, Larry D.
395705, 395569, 395500, G06F 800
Patent
active
056492030
ABSTRACT:
A program is translated by automatically generating a flowgraph, using the flowgraph to analyze the program to provide information about blocks of instructions in the flowgraph, and then using the flowgraph and the information about the blocks of instructions to generate translated instructions. Due to execution transfers to computed destination addresses that are not determined prior to program execution, it is not possible to include all of the program instructions in the flowgraph. Execution transfers to these computed destinations are coded as calls to an interpreter that interprets the untranslated code. Returns are made from the interpreter to block entry points that are the first instructions in the blocks. Moreover, information about the location of untranslated instructions in an original program is discovered during execution of a partial translation of the program, and that information is used later during retranslation of the original program. This information includes origin addresses of translated instructions and corresponding destination address of untranslated instructions of execution transfers that occur during the execution of the partial translation. This feedback of information from execution to retranslation is performed after each execution of the translated program so that virtually all of the instructions in the original program will eventually be located and translated.
REFERENCES:
patent: 4951195 (1990-08-01), Fogg, Jr. et al.
patent: 5005119 (1991-04-01), Rumbaugh et al.
patent: 5175828 (1992-12-01), Hall et al.
Chow et al.; "Engineering a RISL Compiler," 1986, IEEE, New York, N.Y., pp. 132-137.
Schinder, "Translation optimizes transfer of 8-bit programs to 16 bit," Jul. 23, 1981, Electronic Design, pp. 35-36.
Saari, "6800 Binary Code Translator," 1987 FORML Conf. proceedings, pp 48-52.
Bergh et al., "HP 3000 Emulation on HP Precision Architecture Computers," Hewlett-Packard Journal, Dec. 1987, pp. 87-89.
Eve M. Tanner, "Providing Programmers with a Driver Debug Technique", Hewlett-Packard Journal, Oct. 1989, pp. 76-80.
Program Flow Analysis: Theory and Applications, Muchnick & Jones, eds., Prentice-Hall, Englewood Cliffs, NJ, 1981, pp. 160-161, 178-179, 184-187, 264-265, 272-275, 280-283, 294-297.
Banning, "The XDOS Binary Code Conversion System," COMPCON 89 (Sep. 27, 1989) San Francisco, CA, pp. 282-287.
Hunter and Banning, "DOS at RISC," Byte, vol. 14, No. 12, (Nov. 1989), St. Peterborough, United States, pp. 361-368.
Gaines, "On the Translation of Machine Language Programs," Communications of the Association for Computing Machinery, vol. 8, No. 12, (Dec. 1965), New York, NY pp. 736-741.
S. Reiss, "PECAN: Program Development Sustem That Supports Multiple Views," IEEE Transactions on Software Engineering, SE-11, No. 3., Mar. 1985, IEEE, New York, N.Y., pp. 276-285.
Beyond RISC!--An Essential Guide to Hewlett-Packard Precision Architecture, Wayne E. Holt, Ed., 1988, Software Research Northwest, Inc., Vashon Isalnd, WA, pp. 225-238.
The Handbook of Artificial Intelligence, vol. II, Barr & Feigenbaum, eds., William Kaufmann, Los Altos, CA, 1982, pp. 297-379.
Digital Equipment Corporation
Donaghue Larry D.
Fisher Arthur W.
Maloney Denis G.
Nath Rama B.
LandOfFree
Translating, executing, and re-translating a computer program fo does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Translating, executing, and re-translating a computer program fo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Translating, executing, and re-translating a computer program fo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1500407