Instruction Translation Program Generation System

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Developers face a significant burden when translating complex instruction sets into simple ones, as they need to manually analyze mnemonics and operands to produce translation programs, and this burden increases with the expansion of the instruction set, leading to potential errors and inefficiencies.

Innovation Solution

A computer-readable recording medium stores a program that generates a translation program based on a table data set mapping operand patterns to instructions, allowing for the automatic translation of code from a complex instruction set to a simple one, reducing the manual effort required and enabling efficient expansion of the instruction set without modifying the translation program.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If a translation program manually analyzes mnemonics and operands to translate complex instruction sets into simple ones, then translation accuracy is improved, but the implementation burden and development time increase significantly

Engineering Contradiction:
Improvetranslation accuracyVSAvoidimplementation burden
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent pre-defines mapping relationships between complex instructions and simple instructions in a data structure before translation occurs. This preliminary preparation eliminates the need for manual analysis during translation, as the system simply retrieves pre-established mappings based on instruction mnemonics and operand patterns.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces manual mechanical analysis of mnemonics and operands with an automated information retrieval system. Instead of developers manually analyzing each instruction, the system automatically queries pre-defined mapping data to generate translations, substituting human intellectual labor with automated data-driven processes.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Adaptability or versatility

If the translation program is manually modified to accommodate expansion of the instruction set, then translation capability is improved, but the maintenance complexity and error risk increase

Engineering Contradiction:
Improveinstruction set expansion capabilityVSAvoidmaintenance complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the translation system into independent mapping entries for each instruction type. Each instruction has its own predefined mapping relationship that can be added or modified independently without affecting other instructions. This modular segmentation allows easy expansion while maintaining system stability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent establishes a framework where all translation mappings are pre-defined in advance. When the instruction set expands, new mappings are simply added to the pre-established data structure rather than requiring modification of existing translation logic, enabling maintenance-free expansion.

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If one instruction in the complex instruction set is translated into a combination of two or more simple instructions, then translation accuracy is improved, but the translation program complexity increases

Engineering Contradiction:
Improvetranslation accuracyVSAvoidtranslation program complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent pre-determines the exact combination of simple instructions that should replace each complex instruction based on predefined mapping rules. This eliminates the need for real-time decision-making during translation, as the system simply retrieves pre-planned instruction combinations from the data structure.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses template-based copying of instruction patterns. Predefined mapping entries serve as templates that automatically generate the correct sequence of simple instructions for each complex instruction type, eliminating the need for complex conditional logic and reducing program complexity.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11635947B2Instruction translation support method and information processing apparatus
Publication Date: 2023.04.25 FUJITSU LTD
  • US11635947B2 patent drawing
  • US11635947B2 patent drawing
  • US11635947B2 patent drawing

AI summary

A process includes receiving a table data set that represents mappings between a plurality of operand patterns indicating types of operands possibly included in a first instruction used in a first assembly language and a plurality of second instructions used in a second assembly language or a machine language corresponding to the second assembly language. The table data set maps two or more of the second instructions to each of the operand patterns. The process also includes generating, based on the table data set, a translation program used to translate first code written in the first assembly language into second code written in the second assembly language or the machine language. The translation program defines a process of determining an operand pattern of an instruction included in the first code and outputting two or more instructions of the second code according to the determined operand pattern.