JPH01259424A - ソフトウエア自動生成装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、ソフトウェアの設計開発に係シ、特に、既存
ソフトウェア部品を再利用して、部品合成をおこない、
さらに部品合成によって生じる冗長性を解消することに
よシ、メモリサイズの制約の厳しい燦境で動作するプロ
グラムを自動生成するのに適したソフトウェア自動生成
装置に関する。

従来の技術 一般に、部品合成法によるソフトウェア自動生成におい
ては、ソフトウェア部品の再利用性の向上、部品記述の
容易性を追求するため、合成されたプログラムコードに
は、冗長性が含まれる。ところが、従来の部品合成法に
よるソフトウェア自動生成装置では、部品合成によりプ
ログラム自動生成ができることに重点をおき、部品合成
に伴うプログラムコードの冗長性は全く考慮されていな
かった。このため、唯一利用できるプログラムサイズ縄
小化手段としては、合成されたプログラムに対して最適
化コンパイラ、アセンブラを使用するしかな力・った。

発明が解決しようとする課題 ところが、プログラムが動作するコンピュータのメモリ
サイズには限界があり、特にメモリサイズて余裕のない
ワンチップマイコンを利用したシステムにおいては、上
記冗長性の問題が解決されないと、ソフトウェア自動生
成技術の実用化は困難となる。また、最適化コンパイラ
、アセンブラでは、部品合成特有の冗長性に充分に対応
できなかったシ、縮小化のパターンが固定されているた
め、ソフトウェア部品の修正、追加によシ新たに縮小化
したいパターンが生じても、対応できないという問題が
あった。

本発明は上記問題点を解決するために、部品合成によっ
て生じる冗長性を部品単体レベル、複数部品レベル、合
成プログラムレベルの３段階に分けた縮小化処理によっ
て解消し、さらに縮小化のパターンを縮小化ルールとし
て記述し、ルールペースに登録して利用することにより
、縮小化のパターンの逐次変更、追加を可能とし、メモ
リサイズの制約の厳しい環境で動作するプログラムを生
成するソフトウェア自動生成装置を提供することを目的
とする。

課謳を解決するだめの手段 上記目的を達成するために本発明のソフトウェア自動生
成装置は、ソフトウェア部品を蓄積する部品データペー
スと、前記部品データベースから所定のソフトウェア部
品を選択する手段と、前記選択手段によって選択したソ
フトウェア部品を合成する手段と、部品合成をおこなう
過程において、部品単体レベルで生じる冗長性を除去す
る手段と、複数部品間にまたがる冗長性を除去する手段
と、合成プログラム全体の冗長性を除去する手段と。

縮小化のパターンをプロダクションルールの形で記述し
た縮小化ルールを蓄積する縮小化ルールペースを備えた
構成である。

作用 本発明は上記した構成により、ソフトウェア部品をとり
こんで部品合成をおこない、プログラムを自動生成する
過程において、部品単体の合成処理が完了したあと、部
品単体レベルの縮小化処理をおこない、さらに複数部品
の合成結果にまたがる冗長性を、複数部品レベルの縮小
化処理をおこなう。上記縮小化工程を繰り返しおこない
、合成プログラムが生成されたあと、合成プログラムレ
ベルの縮小化処理をおこない、生成さｔたプログラムを
出力する。

実施例 第１図は本発明の一実施例を示す構成図である。

第１図において、１は部品合成の対象となる部品が格納
されている部品データベース、２は部品データペーヌか
ら、所定のソフトウェア部品を選択して取り込む部品選
択手段、３は取り込まれたソフトウェア部品のヘッダに
記述されている適合化ルールに基づいて適合化処理をお
こない、さらに部品合成をおこなう部品合成手段、４は
部品レベルの縮小化手段、６は複数部品レベルの縮小化
手段、６は合成プログラムレベルの縮小比手段である。

第２図に、本発明のソフトウェア自動生成装置を用いて
、プログラムを生成する手順の一例を示す。まずステッ
プ２１で部品データベースよす所定の部品を取シ込む。

取シ込まれた部品のヘッダに記述されている適合化ルー
ルに基づいて、ステップ２２で部品の適合化処理をおこ
なう。適合化された結果をステップ２３で部品レベルの
縮小化をおこなう。これにより部品単体の合成結果の冗
長性は除去されることになる。上記ステップ２１〜２３
の処理をすべての部品にたいして適合化処理が完了する
まで繰り返す。

次に、ステップ２５で複数部品レベルの縮小化をおこな
う。これによシ複数部品間にまたがる冗長性は除去され
ることになる。次に、ステップ２６で合成プログラムレ
ベルの縮小化をおこなう。これによυプログラム全体に
かかわる冗長性は除去される。最後にステップ２了で実
装プログラムを出力する。

第３図は、部品レベルの縮小化の一実施例である。適合
化された結果をみると、３３の処理と３６の処理が共通
であり冗長性を含んでいることがわかる。そこで、３１
〜３６の処理は、３６〜３９の処理へ縮小化される。

第４図は、複数部品レベルの縮小化の一実施例である。

適合化され、部品レベルの縮小化をなされだ部品１、部
品２をみると、４２の処理と４４の処理が共通で冗長で
あることがわかる。そこで、処理４１〜４４は、処理４
５〜４７へ縮小化される。

第５図は、合成プログラムレベルの縮小化の一実施例で
ある。合成プログラムＣＰＵ情報から６１のプログラム
コードｊｍｐ（絶対ジャンプ命令）はｒｊｍｐ（相対ジ
ャンプ命令）に置き換える方がプログラムサイズが小さ
くなることがわかる。

そこで、プログラム５１はプログラム６２へ縮小化され
る。

第６図に縮小化ルールの一例を示す。縮小化ルールは、
いわゆるプロダクションルールの形で記述され、１ｆブ
ロツクにはマツチングすべきパターンと特殊条件を論理
演力子で結合して記述する。

ｔｈｅｎブロックには置換パターンと特殊処理全記述す
る。マツチング処理、特殊条件、特殊処理は関数呼びだ
しの形成で記述し、それぞれ専用の関数を用意すること
によって実現する。

上記実施例によれば、３段階に分けた縮小化手段を用い
て効果的なプログラムサイズの削減が可能となるととも
に、ユーザは縮小化ルールを追加変更することにより随
時、合成するプログラムに応じてプログラムサイズ縮小
化処理を変更することが可能となる。

発明の効果 以」二、実施例から明らかなように本発明は、ソフトウ
ェア開発の初心者でも専門家が作成した縮小化ルールを
利用して効率のよいプログラムを作成できるようなプロ
グラム自動生成装置を提供するものであり、部品合成法
によって自動合成されるプログラムに対して部品レベル
、複数部品レベル、合成プログラムレベルの３段階の縮
小化処理をおこなうことにより合成されたプログラムを
効率化し実用化可能とする優れた効果をもたらすもので
ある。

【図面の簡単な説明】

第１図は本発明の一実施例のソフトウェア自動生成装置
のブロック図、第２図は本装置を用いてプログラムを自
動生成する手順を示すフローチャート・第３図は部品レ
ベルの縮小化の一例を示すフローチャート、第４図は複
数部品レベルの縮小化の一例を示すブロック図、第５図
は合成プログラムレベルの縮小化の一例を示す説明図、
第６図は縮小化ルールの一例を示す説明図である。 １・・・・・・部品データベース、２・・・・・・部品
選択手段、３・・・・・・部品合成手段、４・・・・・
・部品レベルの縮小化手段、５・・・・・・複数部品レ
ベルの縮小化手段、６・・・・・・合成プログラムレベ
ルの縮小化手段、７・・・・・・縮小化ルールペース、
８・・・・・・入出力装置。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図 第２図 第３図 １　小　１ヒ　豹　） （糊ホ化債） 第４図 縮、ｌ・化１女のプロララム 第５図 第６図 ｉｆ　（Ｐａｔｔｅｒｎｃｍｐ　　（ “） ｔｈｅｎ　　（Ｐａｔｔｅｒｎｓｅｔ　（Ｊ　Ｎ　Ｃ［
ｐ。ｂ ［）ｏｂ、ｌＪｅｇｕ　　　＄

Claims (1)

【特許請求の範囲】
1. プログラムコードと合成ルールから成る既存のソフトウ
   ェア部品を蓄積する部品データベースと、前記部品デー
   タベースから所定のソフトウェア部品を選択する手段と
   、前記選択手段によって選択したソフトウェア部品を合
   成する手段と、部品合成をおこなう過程において、部品
   単体レベルで生じる冗長性を除去する手段と、複数部品
   間にまたがる冗長性を除去する手段と、合成プログラム
   全体の冗長性を除去する手段と、縮小化のパターンをプ
   ロダクションルールの形で記述した縮小化ルールを蓄積
   する縮小化ルールベースを備えたことを特徴とするソフ
   トウェア自動生成装置。