Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

A Method for Bi-Directional Translation Between High Level Source Code and Machine Language

IP.com Disclosure Number: IPCOM000123921D
Original Publication Date: 1999-Jul-01
Included in the Prior Art Database: 2005-Apr-05
Document File: 4 page(s) / 137K

Publishing Venue

IBM

Related People

Larsen, L: AUTHOR [+2]

Abstract

Disclosed is a method used in the translation of high level source code to machine level binary code and vice versa. The method of translation is an algorithm which can easily be represented as a tree data structure in a user program such as a complier, assembler or debugger. The tree structure consists of several types of nodes which can be grouped into two main categories. The nodes are either a) control nodes, which are responsible for directing the path along which a tree is traversed during the assembly process or b) a code node, which is responsible for the translation of a segment of source code to a machine level instruction or instruction bit field.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

A Method for Bi-Directional Translation Between High Level Source
Code and Machine Language

   Disclosed is a method used in the translation of high
level source code to machine level binary code and vice versa.  The
method of translation is an algorithm which can easily be represented
as a tree data structure in a user program such as a complier,
assembler or debugger.  The tree structure consists of several types
of nodes which can be grouped into two main categories.  The nodes
are either a) control nodes, which are responsible for directing the
path along which a tree is traversed during the assembly process or
b) a code node, which is responsible for the translation of a segment
of source code to a machine level instruction or instruction bit
field.  These code nodes preform a one to one translation meaning
that all information that was inserted into a machine instruction or
bit field can be re-extracted and reverse translated back into an
intermediate format which can be read by a programmer or easily
interpreted by other tools, such as debuggers or simulators.  This
ability to translate from a machine binary format to a high level
source allows for a common binary data file to be used in both
target hardware and simulations which require that binary code must
first be decoded into a more user readable format.

   The tree data structure which is responsible for this
translation process is represented by the example contained in
Figure 1, attached.

   This data structure is comprised of several types of
nodes.  The node types and their functions are listed in Table 1,
attached.

   Figure 2, attached demonstrates the flow of software using
this algorithm to translate from source code to intermediate code to
ma...