Method for generating short form instructions in an optimizing c

Details Method for generating short form instructions in an optimizing c Method for generating short form instructions in an optimizing c

1987-06-16

1988-08-09

Harkcom, Gary V.

Boots, shoes, and leggings

364200, G06F 928, G06F 944

Patent

active

047632550

ABSTRACT:
A method for improving the quality of code generated by a compiler or assembler, for a target machine that has short and long forms of some of its instructions with the short forms executing faster or occupying less space. The method first determines which bits of the result of each computational instruction are significant, by a backwards pass over the program that is similar to liveness analysis. Then the significant bits thus computed are used to guide the code selection process to select the most efficient instruction that computes the correct result in all the significant bit positions.

REFERENCES:
patent: 3700873 (1972-10-01), Yhap
patent: 4224677 (1980-09-01), Kindell et al.
patent: 4247891 (1981-01-01), Flynn et al.
patent: 4450523 (1984-05-01), Pilat et al.
patent: 4454578 (1984-06-01), Matsumoto et al.
patent: 4466057 (1984-08-01), Houseman et al.
patent: 4542456 (1985-09-01), Hill
Programming the M6800, by Tim King et al., copyrighted 1983 (Addison--Wesley Pub. Co.), pp. 1-89, 124-145.

Affiliated with

Also associated with

Rating

Method for generating short form instructions in an optimizing c does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for generating short form instructions in an optimizing c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating short form instructions in an optimizing c will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-922122