U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Use of stack depth to identify machine code mistakes

Patent 5450575 Issued on September 12, 1995. Estimated Expiration Date: Icon_subject September 12, 2012. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Real-time tracing of dynamic local data in high level languages in the presence of process context switches
Patent #: 5127103
Issued on: 06/30/1992
Inventor: Hill, et al.

Assembly language programming potential error detection scheme sensing apparent inconsistency with a previous operation Patent #: 5132972
Issued on: 07/21/1992
Inventor: Hansen

Inventor

Assignee

Application

No. 666210 filed on 03/07/1991

US Classes:

717/128, Tracing714/38, Of computer software717/132, Using program flow graph717/144Including graph or tree representation (e.g., abstract syntax tree or AST)

Examiners

Primary: Baker, Stephen M.

Attorney, Agent or Firm

Foreign Patent References

  • 0372835 EP. 06/13/1990
  • WO90/1738 WO. 02/13/1990

International Classes

G06F 011/00
G06F 009/45

Abstract

A code translator, constructed similar to a compiler, accepts as an input to be translated the assembly code written for one architecture (e.g., VAX), and produces as an output object code for a different machine architecture (e.g., RISC). The input code is converted into an intermediate language, and a flow graph is constructed. The flow graph is referenced by a flow analyzer for recognizing certain architecture-specific and calling standard-specific coding practices or idioms that can produce mistakes if not revised before converting, particularly relating to stack usage. By tracking stack usage within and across routines, the compiler can distinguish up-level stack and return address references from valid local references. Also, it can inform the user of stack misalignment, which has a severe performance penalty, and can detect code segments where different flow paths may result in different stack depths at runtime, which may indicate a source code error.

Other References

  • Schneider, Y., "Converting a Portable Pascal P-Code Interpreter to a Code Generator", Software Practice and Experience, 1989, pp. 1111-1113
  • Banning, "The XDOS Binary Code Conversion System", COMPCON 89, 27 Feb. 1989, San Francisco, pp. 282-287
  • Hunter et al., DOS at RISE, Byte Magazine, vol. 14, No. 12, Nov. 1989, pp. 361-36
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?