Successive translation, execution and interpretation of computer

Details Successive translation, execution and interpretation of computer Successive translation, execution and interpretation of computer

1991-03-07

1996-04-09

Geckil, Mehmet

Boots, shoes, and leggings

395375, 395700, 395650, 3642322, 3642592, 3642621, 3642804, 364DIG1, G06F 500

Patent

active

055070302

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 from the interpreter are made to block entry points. 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 re-translation 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 re-translation 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.
"Translation optimizes transfer of 8-bit programs to 16-bit," Schinder, 1981, Electronic Design.
"6800 Binary Code Translator" Saari, 1987, FORML Conf. Proceedings.
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 Applicaitons, Muchnick & Jones, eds., Prentice-Hall, Englewood Cliffs, N.J., 1991, 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, Calif., 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, N.Y., pp. 736-741.
S. Reiss, "PECAN: Program Development System That Supports Multiple Views," IEEE Transactions on Software Engineering, SE-11, No. 3., Mar. 1985, New York, New York, pp. 276-285.

Affiliated with

Also associated with

Rating

Successive translation, execution and interpretation of computer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Successive translation, execution and interpretation of computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Successive translation, execution and interpretation of computer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-147409