JP2004227520A

JP2004227520A - Device, method and program for generating old and new program rewriting information, and computer readable recording medium recording the program

Info

Publication number: JP2004227520A
Application number: JP2003017959A
Authority: JP
Inventors: Ryozo Kiyohara; 良三清原; Daizo Kikko; 大造橘高; Mariko Kurihara; まり子栗原; Kiyoshi Takahashi; 高橋　　清
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2003-01-27
Filing date: 2003-01-27
Publication date: 2004-08-12

Abstract

<P>PROBLEM TO BE SOLVED: To reduce difference information as information for rewriting an old and a new program. <P>SOLUTION: This device is provided with a memory 101 storing the new program and the old program, a specified information generation part 120 comparing the new program and the old program stored in the memory 101 to judge each part of the new program to be which one of a first part of the old program whose position and contents are the same as those of the new program and a second part of the old program whose position is different from that of the new program but the contents are the same or a third part of the new program which does not exist in the old program and generating specified information for rewriting the old program to the new program based on the judged part, and an output part 111 outputting the specified information generated by the specified information generation part 120. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、新旧プログラムの書換情報を生成する新旧プログラム書換情報生成装置に関する。特に、携帯電話などの組み込み型の小型情報処理機器の補助記憶装置において、フラッシュメモリ上の内容を更新する場合に、ソフトウエアのバイナリイメージでの差分を抽出し、その差分を表現する方法を用いた装置に関する。
【０００２】
【従来の技術】
中央局と基地局とから構成され、中央局が基地局の処理プログラムを管理するシステムにおいて、中央局から基地局へのプログラムのダウンロードの処理時間を短縮すると共に中央局の構成を簡単化することを目的として以下の手段が公知となっている。中央局は、最新の基地局の処理プログラムとプログラムブロック情報とを保持しており、基地局２が保持する処理プログラムが最新でない場合は、まずプログラムブロック情報を基地局に送出する。基地局では、受信したプログラムブロック情報と自装置内のプログラムブロック情報とを比較し、現在保持していないプログラムブロックのみを中央局に対して要求する。中央局では、要求されたプログラムブロックを基地局に対して送出する。基地局では、受信したプログラムブロックと、自装置内に保持しているプログラムブロックとを用いて、自装置内の処理プログラムを最新の状態に更新する。（特許文献１参照）
【０００３】
記憶容量を小さくし、記憶されているソフトウエアの一部分を更新可能にすることを目的として以下の手段が公知となっている。フラッシュメモリには、コードＡ、データＡ、およびデータＢが非圧縮で記憶されており、コードＢが圧縮されて記憶されている。これらの記憶されているモジュールをＲＡＭ上に展開する場合、コピー・伸張プログラムに従って行われる。例えば、コードＡ、データＡ、およびデータＢを、それぞれＲＡＭ上にコピーした後、コードＢをＲＡＭ上に伸張する。例えば、コードＡを更新する場合、コードＡよりも小さいサイズになるように更新するコードＡ’を圧縮すれば、コードＡの領域に、コードＡ’を置き換える（更新する）ことが可能となる。（特許文献２参照）
【０００４】
従来の技術として、格納されている旧プログラムから新プログラムへの変更を、旧プログラムデータの変更部分をフラッシュメモリからＲＡＭへコピーし、ＲＡＭ上で書き換えたプログラムデータを前記フラッシュメモリに戻すことにより行うこと、前記変更部分のコピー及び前記ＲＡＭ上での書き換えを書き換え単位毎に行うこと、前記書き換え単位は、前記フラッシュメモリの記憶領域の一部分を消去する上での最小単位となるセクターであることが記載されている。（特許文献３参照）
【０００５】
フラッシュメモリに記憶された、複数のプログラムブロックからなるプログラムデータの一部のプログラムブロックのデータを更新するにあたり、更新対象であるプログラムブロックに対してのみデータの書き換えを行うことを目的として以下の手段が公知となっている。Ａ〜Ｅの各機能を実現するための複数のプログラムブロックを記憶したフラッシュメモリに対して、たとえば、機能ＤのＯＳデータを更新する場合、第４番目のメモリブロック５４のデータを消去する前に、機能ＤのＯＳデータとともに第４番目のメモリブロック内に格納された、機能ＣのＯＳデータの一部と機能ＥのＯＳデータの一部のデータを、パーソナルコンピュータに一時的に退避し、第４番目のメモリブロックのデータを消去した後、新しい機能ＤのＯＳデータとともに退避データを第４番目のメモリブロックの元の位置に書き込む。（特許文献４参照）
【０００６】
【特許文献１】
特開２０００−３５３０９６号公報
【特許文献２】
特開２００１−１６６９４１号公報
【特許文献３】
特開２００２−０１４８３３号公報
【特許文献４】
特開２０００−２４２４８７号公報
【０００７】
【発明が解決しようとする課題】
特許文献１では、一定の大きさのブロックに分けてプログラムの置換を行うだけであり、単にブロックに分けるだけでは差分情報は小さくならないし、フラッシュＲＯＭの特性を考えた場合に必要なワークメモリに関しては考慮されていないという問題があった。
【０００８】
特許文献２は、単に差分情報の大きさを小さくするために圧縮の技術を利用するのであって、根本のデータを小さくすることに関しては触れられていないし、ワークメモリサイズに関しても考慮されていない。
【０００９】
特許文献３では、差分データを小さくする方法やワークメモリサイズとの関連に関しては触れられていない。
【００１０】
特許文献４では、プログラム更新のための操作順序に関しては開示されているが、差分データを小さくする方法やワークメモリとの関係に関しては触れられていない。
【００１１】
ここで、フラッシュＲＯＭ上の場合は、一旦古い情報をワークメモリに読み込んでから再度フラッシュＲＯＭに書き込まなければならないという特性がある。一度フラッシュＲＯＭを書き直してしまうと、古い版の情報は書き換わってしまうため利用できない。
また、特に、一般に組み込み機器や、携帯電話では、コストの関係で、ワークメモリを十分にとっておき、新しい版のイメージを全部作成してから書き直すような方法が適用できるほどワークメモリは大きくない。
【００１２】
本発明は、新旧プログラムを書換えるための情報としての差分情報を小さくすることを目的とする。
【００１３】
さらに、本発明は、例えば、フラッシュＲＯＭの特性を考えた場合に必要とされるワークメモリについて、ワークメモリのサイズを考慮した新旧プログラムを書換えるための情報としての差分情報を生成することを目的とする。
【００１４】
【課題を解決するための手段】
この発明に係る新旧プログラム書換情報生成装置は、新プログラムと旧プログラムとを記憶する記憶部と、
上記記憶部により記憶された新プログラムと旧プログラムとを比較し、新プログラムの各部に対し、新プログラムの一部と位置及び内容が同一である旧プログラムの第１の部分と新プログラムの一部と位置が異なるが内容が同一である旧プログラムの第２の部分と旧プログラムには存在しない新プログラムの第３の部分との内いずれかを判定し、判定された部分に基づいて、旧プログラムを新プログラムに書換えるための所定の情報を生成する所定情報生成部と、
上記所定情報生成部により生成された所定の情報を出力する出力部と
を備えたことを特徴とする。
【００１５】
【発明の実施の形態】
実施の形態１．
例えば、組み込みソフトウエアの機器のフィールドでのバージョンアップのためには、バージョンアップ用のデータを組み込み機器に入力し書き換える処理が必要になる。新たなソフトウエアの全情報を送り込むと膨大なデータ量になる。そこで、古いファイルとの差分情報を送る。差分情報を適用するためには、古い版（旧プログラム）の情報に差分情報を適用して新しい情報（新プログラム）を作る。
【００１６】
以下に実施の形態を述べる。
図１は、実施の形態１における構成図と処理の流れを示した図である。
図１において、組み込みソフトウエア差分情報生成装置１（新旧プログラム書換情報生成装置の一例である）は、ハードディスク装置１００、コード読み込み部１０３、メモリ１０１、ハードディスク装置１１０、出力部１１１、所定情報生成部１２０を備えている。ハードディスク装置１００には、新版ファイル１０２と旧版ファイル６０２とが記憶されている。
記憶部は、新プログラムと旧プログラムとを記憶する。すなわち、記憶部或いは記憶装置の一例として、メモリ１０１には、新版バイナリイメージ１０４と旧版バイナリイメージ６０４とが記憶されている。
所定情報生成部１２０は、同一領域検出部１０５（検出部の一例である）、書換情報生成部１２１を有している。書換情報生成部１２１は、差分情報生成部１０６、最適差分情報生成部１０７を有している。
【００１７】
ハードディスク装置１００は、例えばＰＣ（パーソナルコンピュータ）で構成するような場合のシステムが持つ。
メモリ１０１は、例えばＰＣで構成する場合における書換え可能なランダムアクセスメモリである。
新版ファイル１０２と旧版ファイル６０２とはハードディスク装置１００上に置くファイルであり、組み込みソフトウエアの差分情報を生成する元となる新、旧プログラムの両バージョンのファイルを示している。本ファイルからは一意に組み込みシステムのソフトウエアを構成できるものであれば、その途上のフォーマットでも差し支えない。例えば、バイナリファイルであって、その内容からアドレス位置などを決めることができる形式であったり、テキストファイルであって、その情報からアドレス位置などの情報がわかる形式でよい。
【００１８】
コード読み込み部１０３は、図示していない組み込み機器上で実行する新、旧の複数のプログラムに関して、前記新、旧のプログラムのコードを組み込みソフトウエア差分情報生成装置１（新旧プログラム書換情報生成装置の一例である）内のメモリ１０１内に読み込む。組み込みソフトウエア差分情報生成装置１の一例として、例えば、ＰＣ等の計算機が挙げられる。コード読み込み部１０３は、ハードディスク装置１００上のファイル、ここでは、新版ファイル１０２と旧版ファイル６０２とをその形式に従って、メモリ１０１上に、図示していない組み込み機器（新旧プログラム書換装置の一例である）のアドレスイメージで展開する。比較可能であれば、バイナリ形式で展開していても、テキスト形式で展開していてもかまわない。
新版バイナリイメージ１０４と旧版バイナリイメージ６０４とは、前期コード読み込み部１０３で読み込まれたメモリ１０１上の組み込み機器の新旧プログラムそれぞれのバイナリコードを表現する各データである。
【００１９】
所定情報生成部１２０は、上記記憶部（ここでは、メモリ１０１）により記憶された新プログラムと旧プログラムとを比較し、新プログラムの各部に対し、新プログラムの一部と位置及び内容が同一である旧プログラムの第１の部分と新プログラムの一部と位置が異なるが内容が同一である旧プログラムの第２の部分と旧プログラムには存在しない新プログラムの第３の部分との内いずれかを判定し、判定された部分に基づいて、旧プログラムを新プログラムに書換えるための所定の情報を生成する。
【００２０】
以下、上記所定情報生成部１２０の機能について細分して説明する。
検出部の一例としての同一領域検出部１０５は、上記記憶部により記憶された新プログラムと旧プログラムとを比較し、新プログラムの上段から順に、上記第１の部分と第２の部分とを検出する。
詳細に言いかえると、同一領域検出部１０５は、前記コード読み込み部１０３によって読み込まれた複数のバイナリコードを比較して同一領域を検出する。すなわち、同一領域検出部１０５は、新版と旧版とのメモリ１０１上の新版バイナリイメージ１０４と旧版バイナリイメージ６０４とから同一領域（第１の部分の一例である）を検出する。同一領域検出部１０５は、２つのファイルをまずバイナリ比較し、アドレスとその内容の双方とも一致している領域（部分）を抽出する。ここで抽出された部分は位置、内容ともに一致しているため、新版でも旧版でも置き換える必要のない部分である。また、同一領域検出部１０５は、バイナリ比較し、アドレスは違うものの内容が一致している部分（第２の部分の一例である）を探す。これはメモリ上の位置をずらすだけで表現できるもので、実際には新版（新プログラム）と旧版（旧プログラム）では着目したメモリ１０１上のアドレス位置で見ると内容が変わっているため書き換える必要があるが、旧版のイメージをワークメモリにコピーし、再度新版の新しいアドレス位置にワークメモリからコピーして書き込めばよい領域であること示している。
【００２１】
この同一領域検出部１０５による同一領域検出のためにはアドレスの位置のずれをみつける参考データとしてコンパイラやリンカの出力したアドレス情報を使って比較しても良いし、新版のある決まった領域を旧版から探し出すという方法を使っても良い。
【００２２】
そして、書換情報生成部１２１は、上記検出部の一例としての同一領域検出部１０５により検出されなかった部分を第３の部分として、上記検出部の一例としての同一領域検出部１０５により検出された第１の部分と第２の部分と上記検出部の一例としての同一領域検出部１０５により検出されなかった第３の部分との内少なくとも１つを選択し、選択された部分に基づいて、旧プログラムを新プログラムに書換えるための差分ファイル１０８（所定の情報の一例である）を生成する。
書換情報生成部１２１の内部では、以下の処理をおこなう。
差分情報生成部１０６は、前記同一領域検出部１０５の生成結果から差分情報を生成する。差分情報生成部１０６は、前期同一領域検出部１０５によって検出されたアドレスも含めた同一領域をスキップ領域（第１の部分の一例である）とし、アドレスは違うが内容は同じ領域をアドレスのコピー領域（第２の部分の一例である）とし、旧版上に全く現れない新版上の領域をデータ領域（第３の部分の一例である）とわけて、新版上の連続したアドレス上で、上記３種類を順番に表現する手段である。言いかえれば、差分情報生成部１０６は、前記同一領域検出部１０５の生成結果から、アドレス位置、内容の双方同一である同一領域（第１の部分の一例である）と、アドレス位置に違いはあるが内容が同一である移動あり同一領域（第２の部分の一例である）と、更新領域（第３の部分の一例である）の３つに分類する領域分類手段である。
【００２３】
次に、最適差分情報生成部１０７は、プログラム実行対象である組込み機器のワークメモリサイズ情報と前記差分情報生成部１０６の生成結果から、最適差分情報を生成する。最適差分情報生成部１０７は、前記分類結果を組み合わせて組み込み機器上で逐次解釈実行可能な逐次解釈実行差分情報生成手段でもある。最適差分情報生成部１０７は、前記差分情報生成部１０６の出力結果で、コピーの関係などで、旧版の状態を消せる場合と消せない場合とを判断し、消せる場合には、そこまではコピーして新版に入れ替えても良いということを示すフラグを出力していく。その結果、フラグ間の新版のイメージがワークメモリを超えるような場合にはコピーで表現するのではなく、データで表現するというような形式に変換し、フラグ間のサイズがワークメモリのサイズを超えないようにする手段である。
【００２４】
差分ファイル１０８は、前記最適差分情報生成部１０７の結果出力される差分データファイルである。差分ファイル１０８は、ハードディスク装置１１０に記憶される。
出力部１１１は、上記所定情報生成部の一例としての最適差分情報生成部１０７により生成された差分ファイル１０８（所定の情報の一例である）を出力する。出力部１１１は、差分ファイル１０８をハードディスク装置１１０から入力して出力しても構わないし、最適差分情報生成部１０７から直接入力して出力しても構わない。
【００２５】
図２は、新版、旧版ファイル構成の一例を示す図である。
図２を用いて、前記コード読み込み部１０３を説明する。
図２において、ファイル２０１はバイナリ形式のファイルの例である。ファイル２０２はテキスト形式のファイルの例である。実際には、これらはファイル上は２ビットの形式で表現されており、ここでは１６進法で記載している。ファイル２０１のファイルの例の場合は通常のエディタなどでは見ることができず、バイナリエディタなどをとおして見ることができる例である。ファイル２０２はその逆であり、通常のエディタで見ることができる形式であり、テキストファイル形式である。しかしながらこのままのイメージで組み込みソフトウエアのメモリイメージになるわけではなく、ファイル２０１の形に変換してメモリ１０１上には格納される。本実施の形態では、ファイル２０１とファイル２０２はファイルの形式が違うだけで同じ内容を示している。
【００２６】
ファイル２０１の形に変換するこのデータの変換は、例えばメモリ１０１上のイメージの「０」は、「３０」で表し、「１」は「３１」であらわすというように１６進で表現できる１６のパターンをテーブルを見て変換するだけで変換することができる。このようにして、コード読み込み部１０３は、ファイルをハードディスク装置１００から読みこんでメモリ１０１上に展開する。
図２におけるファイル２０３，２０４に示すように、アドレスの情報を付加することにより、絶対アドレス位置の特定も可能となる。読み込んだデータは例えば配列などを使ってアドレス位置とデータの対応がつくようにメモリ１０１上で管理する。ファイル２０３は、ファイル２０１の情報に、「００００」、「０００８」、「００１０」とアドレスの情報が付加されている。ファイル２０４は、ファイル２０２の情報に、「Ｓ３００００８」、「Ｓ３０００８８」、「Ｓ３００１０８」とアドレスの情報が付加されている。
【００２７】
図３は、同一領域検出部と差分情報生成部を説明するためのファイル例を示す図である。
同一領域検出部１０５では、まず、アドレスが同じで内容も同じ領域を探す。ファイル３０１は旧版のファイル、ファイル３０２は新版のファイルであり、図３では、ファイル３０１，３０２をメモリ１０１上に読み込んだ図が示されている。図３において、ファイル３０１上のポイント３０３からポイント３０４までと、ファイル３０２上のポイント３１０からポイント３１２までとはアドレス、内容ともすべて一致している。
これらの情報は、差分情報生成部１０６によって、ファイル３２０に示すように、ＳＫＩＰの関係として分類され出力される。ファイル３２０の最初のＳＫＩＰ（第１の情報の一例である）の意味は、０から８バイトはスキップする、即ち、その間は内容を変更しないことを意味している。すなわち、差分情報生成部１０６によって、第１の部分に分類される。
【００２８】
同一領域検出部１０５は次に位置がずれているが内容は同じ領域（第２の部分の一例である）を探す。具体的な方法としてはコンパイラ、リンカの出力情報を利用して関数単位などでで位置情報が異なるが全く同じである可能性のあるところを比較するなどの方法でもかまわない、いわゆるＵＮＩＸ（登録商標）オペレーティングシステムに含まれるｄｉｆｆの機能を利用するようなことをしてもかまわない。
同一領域検出部１０５の結果として、ポイント３１４からポイント３１５までは、ポイント３０７からポイント３０８までと内容は同一であるが、アドレスは違うことが同一領域検出部１０５によって検出されるため、差分情報生成部１０６によってＣＯＰＹの関係として分類され出力される。ファイル３２０におけるＣＯＰＹ（第２の情報の一例である）とは、旧版のアドレスである１２バイト目（位置情報の一例である）から１２バイト（データ量の一例である）を新版の現在の位置から１２バイトにコピーするという意味になる。
【００２９】
同一領域検出部１０５は、ポイント３１３からポイント３１４に関して内容が同一である領域を検出しない。ポイント３１３からポイント３１４に関しては同一のデータが存在しないため、新版で新たに付加されたデータである。同一領域検出部１０５によって比較して結果、ポイント３１３からポイント３１４までは、内容が同一である領域がないと検出されるため、差分情報生成部１０６によってＤＡＴＡの関係として分類され出力される。ファイル３２０における「ＤＡＴＡ２，１１１１」（第３の情報の一例である）の内、「ＤＡＴＡ」とは、「，」の次に示す２バイトデータ「１１１１」が現在の位置から入るという意味となり、「２」とは、「ＤＡＴＡ２，」の次に示すデータ「１１１１」が現在の位置から２バイト（データ量の一例である）入るという意味となる。
【００３０】
最後に、同一領域検出部１０５は、ポイント３１５からポイント３１６に関して内容が同一である領域を検出しない。上記同様、ポイント３１５からポイント３１６に関しては同一のデータが存在しないため、新版で新たに付加されたデータである。同一領域検出部１０５によって比較して結果、ポイント３１５からポイント３１６までは、内容が同一である領域がないと検出されるため、差分情報生成部１０６によってＤＡＴＡの関係として分類され出力される。ファイル３２０における「ＤＡＴＡ２，ＦＦＦＦ」（第３の情報の一例である）の内、「ＤＡＴＡ」とは、「，」の次に示す２バイトデータ「ＦＦＦＦ」が現在の位置から入るという意味となり、「２」とは、「ＤＡＴＡ２，」の次に示すデータ「ＦＦＦＦ」が現在の位置から２バイト入るという意味となる。ここで、差分情報生成部１０６は、ポイント３１５からポイント３１６までの２バイト分はＤＡＴＡの関係として出力している。しかし、ポイント３０６の直前の２バイト分をＣＯＰＹの関係で出力してもかまわない。
【００３１】
差分情報生成部１０６は、同一領域検出部１０５の結果に基づいて前記のように、差分情報として、逐次実行差分情報生成手段によってＣＯＰＹとＳＫＩＰとＤＡＴＡの関係を実行順序で示していく。このようにして出てくる差分情報として正しい解は複数考えられるがどれでもかまわない。
以上のような差分情報を生成することで、新旧プログラムを書換えるための情報としての差分情報を小さくすることができる。
【００３２】
次に、最適差分情報生成部１０７に関して図４を用いて説明する。
図４は、最適差分情報生成部を説明するためのファイル例を示す図である。
図４におけるファイル４００は、図３における差分情報の例であるファイル３２０と同じものである。図４におけるファイル４０１は別の解（差分情報の例）である。
【００３３】
最適差分情報生成部１０７が、差分情報にフラグ情報を使用する場合について説明する。
差分情報の一部をＣＯＰＹコマンドで表現した場合、ファイル４０１において、３行目は１２バイト目から１２バイトのコピーしていることになるが新版上では、１０バイト目から書き込んでいることになる。４行目の「ＣＯＰＹ」は、９バイト目から２バイトのコピーを示しているが、このコピーを実行するときには、既に１０バイト目からの書き込みが行われている場合も考えられるためそのまま出力していいかどうかわからない。
【００３４】
そこで、ワークメモリ上に読み込み、差分情報にフラグ情報も使うこととし、フラグ情報が来るまではワークメモリ上のデータをフラッシュＲＯＭに書き込まないこととしてデータ内容を保証する。
【００３５】
次に、ＣＯＰＹのアドレスの位置関係で逆転がない場合、すなわち、ファイル４０１のように、４行目の「ＣＯＰＹ」に基づいて、９バイト目から２バイトのコピーを実行するときに、既に１０バイト目からの書き込みが行われているような場合でない場合は、ＣＯＰＹコマンドの後ろにフラグをつけることができる。
このフラグがあれば、そのフラグ以前の位置の情報は保証する必要がない。
【００３６】
以上のようにして、最適差分情報生成部１０７は、最適差分情報（ここでは、差分ファイル１０８（所定の情報の一例である））を生成し、出力する。
【００３７】
次に、最適差分情報生成部１０７が、最適差分情報（ここでは、差分ファイル１０８（所定の情報の一例である））を生成する際の最適化方法について説明する。
最適差分情報生成部１０７は、差分情報生成部１０６により生成された差分情報の内、ＣＯＰＹコマンド（すなわちＣＯＰＹの関係）を表現するためにかかるバイト数を調べる。例えば、ＣＯＰＹを１バイトで表現できるとして、ＣＯＰＹコマンドで表現するためには、さらに、サイズ情報とアドレス情報とが必要になる。この情報のデータサイズとデータコマンド（すなわちＤＡＴＡの関係）で表現した場合のデータサイズとを比較し、どちらが最適かを決める。
【００３８】
すなわち、上記書換情報生成部１２１、特に、最適差分情報生成部１０７は、上記検出部の一例である同一領域検出部１０５により検出されなかった上記第３の部分がある場合に、上記第３の部分にかかる部分を第３の部分ではなく上記第２の部分として上記最適差分情報（ここでは、差分ファイル１０８（所定の情報の一例である））を生成するようにしても構わない。
【００３９】
以上のように構成することで、さらに、例えば、フラッシュＲＯＭの特性を考えた場合に必要とされるワークメモリについて、ワークメモリのサイズを考慮した新旧プログラムを書換えるための情報としての差分情報を生成することができる。
【００４０】
ここで、上記新旧プログラム書換装置の一例である組込み機器は、旧プログラムを図示していない記憶装置に記憶している。組込み機器は、上記第２の部分に基づいて生成された所定の情報の一例である差分ファイル１０８により旧プログラムを新プログラムに書換える場合に、例えば、組込み機器が有する所定のワークメモリに自己が記憶する旧プログラムの上記第２の部分に該当する部分のコピーを退避させ、旧プログラムの内上記最適差分情報により書換える箇所を初期化し、上記所定のワークメモリに退避させた上記第２の部分に該当する部分のコピーを移動し、上記初期化された箇所に上記移動させた上記第２の部分に該当する部分のコピーを書き込む書換動作をおこなう。
【００４１】
すなわち、上記新旧プログラム書換装置は、上記第２の部分に基づいて生成された所定の情報により旧プログラムを新プログラムに書換える場合に、所定の書換動作をおこなう。
【００４２】
言いかえれば、差分情報生成部１０６は、前記領域分類手段にて生成される領域を、移動あり同一領域（第２の部分）のワークメモリ退避、更新する領域を初期化する更新領域初期化、移動あり同一領域を初期化された更新領域に移動する移動あり同一領域移動、初期化された更新領域に移動された移動あり同一領域を書き込む更新領域書込みの順を１回以上繰り返すように差分情報を生成する逐次実行差分情報生成手段でもある。
【００４３】
ここで、最適差分情報生成部１０７は、差分情報生成部１０６において、生成された差分情報が前期１回あたりのワークメモリ退避の容量が実際にあるワークメモリの容量を越える場合には、超えた部分をワークメモリ退避の不要な更新領域（ここでは、データコマンド）として扱う。すなわち、ワークメモリが非常に小さく、ワークメモリ上のデータをフラッシュＲＯＭに書き込まないこととすることでもデータ内容を保証できない場合は、図４におけるファイル４０１の最後の行（４行目）のコピーコマンド「ＣＯＰＹ９，２」の代わりに、ファイル４００の最後の行（４行目）のデータコマンド「ＤＡＴＡ２，ＦＦＦＦ」を出力することとする。
【００４４】
すなわち、上記書換情報生成部１２１、特に、最適差分情報生成部１０７は、上記検出部の一例である同一領域検出部１０５により上記第２の部分に検出された部分がある場合に、上記部分を第２の部分ではなく上記第３の部分として上記所定の情報を生成するようにしても構わない。
【００４５】
以上のようにして、最適差分情報生成部１０７は、最適差分情報（ここでは、差分ファイル１０８（所定の情報の一例である））を生成し、出力する。
【００４６】
以上のように構成することで、さらに、例えば、フラッシュＲＯＭの特性を考えた場合に必要とされるワークメモリについて、ワークメモリのサイズを考慮した新旧プログラムを書換えるための情報としての差分情報を生成することができる。
【００４７】
そして、上記出力部１１１は、上記新旧プログラム書換装置によりおこなわれる所定の書換動作に連動して第１の情報、第２の情報、第３の情報という上記複数の情報のうち上段から順に必要な次回の情報を出力する。
【００４８】
以上のように、上記所定情報生成部１２０は、新プログラムの上段から順に、上記第１の部分に基づく場合に、上記旧プログラムの第１の部分を素通りすることを示す第１の情報（ここでは、例えば図４におけるファイル４００の「ＳＫＩＰ０，８」）を生成し、上記第２の部分に基づく場合に、上記旧プログラムの第２の部分の位置情報とデータ量とを示す第２の情報（ここでは、例えば図４におけるファイル４００の「ＣＯＰＹ１２，１２」）を生成し、上記第３の部分に基づく場合に、上記新プログラムの第３の部分のデータ量とデータとを示す第３の情報（ここでは、例えば図４におけるファイル４００の「ＤＡＴＡ２，ＦＦＦＦ」）を生成する。
【００４９】
そして、上記所定情報生成部１２０は、旧プログラムを新プログラムに書換えるためには上記第１の情報と上記第２の情報と上記第３の情報との内少なくとも２つの情報が必要な場合に、上記必要な内少なくとも２つの情報を新プログラムの上段から順に組合わせて上記所定の情報を生成する。
【００５０】
ここで、次のような場合を考える。それは、以上のようにして生成した最適差分情報の大きさが大きい場合である。この場合、データを送り込んで操作するためにもこのデータを保持するワークメモリがフラッシュＲＯＭのイメージを作成するものとは別に必要になる。そこで、最適差分情報生成部１０７は、このデータ転送用のワークメモリも考えたフラグを入れるようにしても構わない。フラグ間のデータサイズはデータ転送用のワークメモリサイズを超えないように設定しておき、フラグ情報があるところで、データを分断し、ファイルに分割してもかまわない。
【００５１】
かかる場合、上記構成を言いかえれば、上記書換情報生成部１２１、特に、最適差分情報生成部１０７は、所定のワークメモリを用いて旧プログラムを新プログラムに書換をおこなう新旧プログラム書換装置の所定のワークメモリサイズを記憶し、上記所定の情報が上記記憶された所定のワークメモリサイズを超えないように上記所定の情報を生成する。
【００５２】
そして、上記書換情報生成部１２１、特に、最適差分情報生成部１０７は、上記所定の情報が上記記憶された所定のワークメモリサイズを超える場合に、上記所定の情報を上段から順に分割して複数の情報にすることで上記所定の情報が所定のワークメモリサイズを超えないように生成する。
【００５３】
図５は、データを分割する場合の説明図である。
図５を用いて説明すると、最適差分情報生成部１０７の出力の差分情報であるファイル５００は、全体のサイズがワークメモリサイズ５０３を超えている。しかし、ファイル５００は、フラグ５０１より左側部分ではワークメモリサイズ５０３を超えているがフラグ５０２より左側部分ではワークメモリサイズ５０３を超えていない。このような場合に、最適差分情報生成部１０７は、ファイル５００をファイル５０４とファイル５０５の２つのファイルに分割し、出力部１１１がデータを転送することにより、差分データが差分データ受信用のワークメモリを超えないようにすることができる。
【００５４】
そして、上記出力部１１１は、上記最適差分情報生成部１０７により生成された複数の情報を上段から順に出力し、上記出力するにあたり上記複数の情報のうち出力された前回の情報に基づいて上記新旧プログラム書換装置により旧プログラムが新プログラムに書換られるのを待って上記複数の情報のうち次の情報を上記新旧プログラム書換装置に出力する。
【００５５】
言いかえれば、上記所定のワークメモリは、上記出力部により出力された所定の情報を記憶し、上記新旧プログラム書換装置により旧プログラムが新プログラムに書換られると記憶された所定の情報を削除する。
そして、上記書換情報生成部１２１は、上記所定の情報が上記記憶された所定のワークメモリサイズを超える場合に、上記所定のワークメモリから削除されても構わないように上記所定の情報を上段から順に分割して複数の情報にすることで上記所定の情報が所定のワークメモリサイズを超えないように生成する。
そして、上記出力部１１１は、上記書換情報生成部１２１により生成された複数の情報を上段から順に出力する。
すなわち、上記出力部１１１は、上記出力するにあたり上記複数の情報のうち出力された前回の情報が上記所定のワークメモリから削除されるのを待って上記複数の情報のうち次の情報を上記新旧プログラム書換装置に出力する。
いずれにしろ、分割した単位でデータを転送し実行する。
【００５６】
以上のように、最適差分情報生成部１０７は、差分データ量が多い場合には、データを複数のデータに分割する分割手段を備える。
【００５７】
以上のように構成することで、さらに、例えば、フラッシュＲＯＭの特性を考えた場合に必要とされるワークメモリについて、ワークメモリのサイズを考慮した新旧プログラムを書換えるための情報としての差分情報を生成することができる。
【００５８】
また最適差分情報を生成する上では、このようなワークメモリサイズを超えるようなフラグ間になる場合は、フラグを強制的に入れ、残りをデータで表現することでかまわない。
【００５９】
また、このようにフラグを利用することにより、差分データの切れ目で、フラッシュＲＯＭのイメージを作るためのワークメモリもクリアできるように差分データを構成することができる。
【００６０】
以上のように、最適差分情報生成部１０７における上記分割手段において、差分データの切れ目で、ワークメモリをクリアできるように情報を配置したことを特徴とする。
【００６１】
本実施の形態では、このような制限のある環境で、差分を適用できるように差分情報を作成するために、差分情報にワークメモリへの読み込み、書き込みといった処理の切れ目を明確に入れ、ワークメモリサイズを意識し、時には差分情報サイズが大きくなったとしても処理可能であることを優先とする方法を適用する。
【００６２】
以上のように構成することで、さらに、例えば、フラッシュＲＯＭの特性を考えた場合に必要とされるワークメモリについて、ワークメモリのサイズを考慮した新旧プログラムを書換えるための情報としての差分情報を生成することができる。
【００６３】
以上の説明において、組み込みソフトウエア差分情報生成装置１は、図示されていないが、システムユニット、ＣＲＴ（ＣａｔｈｏｄｅＲａｙＴｕｂｅ）表示装置、キーボード（Ｋ／Ｂ）、マウス、コンパクトディスク装置（ＣＤＤ）、プリンタ装置、スキャナ装置を備えている。ＣＲＴ表示装置、Ｋ／Ｂ、マウス、ＣＤＤ、プリンタ装置、スキャナ装置は、システムユニットにケーブルで接続されている。
また、組み込みソフトウエア差分情報生成装置１は、図示されていないが、プログラムを実行するＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）を備えている。ＣＰＵは、バスを介してＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）（記憶装置の一例である）、ＲＡＭ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）（記憶装置の一例である）、通信ボード、ＣＲＴ表示装置、Ｋ／Ｂ、マウス、ＦＤＤ（ＦｌｅｘｉｂｌｅＤｉｓｋＤｒｉｖｅ）、磁気ディスク装置（記憶装置の一例である）、ＣＤＤ、プリンタ装置、スキャナ装置と接続されている。通信ボードは、インターネットに接続されている。
ここで、通信ボードは、インターネットに限らず、さらに、ＬＡＮ（ローカルエリアネットワーク）、或いはＩＳＤＮ等のＷＡＮ（ワイドエリアネットワーク）に接続されていても構わない。
磁気ディスク装置には、オペレーティングシステム（ＯＳ）、ウィンドウシステム、プログラム群、ファイル群が記憶されている。プログラム群は、ＣＰＵ、ＯＳ、ウィンドウシステムにより実行される。
【００６４】
また、以上の説明において、各実施の形態の説明において「〜部」として説明したものは、一部或いはすべてコンピュータで動作可能なプログラムにより構成することができる。これらのプログラムは、例えば、Ｃ言語により作成することができる。或いは、ＨＴＭＬやＳＧＭＬやＸＭＬを用いても構わない。或いは、ＪＡＶＡ（登録商標）を用いて画面表示を行っても構わない。
プログラムにより構成する場合、上記プログラム群には、各実施の形態の説明において「〜部」として説明したものにより実行されるプログラムが記憶されている。ファイル群には、上記実施の形態の説明において「ファイル」として説明したものが記憶されている。
また、各実施の形態の説明において「〜部」として説明したものは、ＲＯＭに記憶されたファームウェアで実現されていても構わない。或いは、ソフトウエア或いは、ハードウェア或いは、ソフトウエアとハードウェアとファームウェアとの組み合わせで実施されても構わない。
また、上記各実施の形態を実施させるプログラムは、また、磁気ディスク装置、ＦＤ（ＦｌｅｘｉｂｌｅＤｉｓｋ）、光ディスク、ＣＤ（コンパクトディスク）、ＭＤ（ミニディスク）、ＤＶＤ（ＤｉｇｉｔａｌＶｅｒｓａｔｉｌｅＤｉｓｋ）等のその他の記録媒体による記録装置を用いて記憶されても構わない。
【００６５】
【発明の効果】
本発明により、フラッシュＲＯＭのサイズに比べてワークメモリが小さい組み込み機器のソフトウエアを更新する際に、対象となる機器上で実行可能なサイズの差分データを作成することができるようになった。即ち、実行時間、書換え速度ともに効率的に実行可能なデータを作成できる。
【図面の簡単な説明】
【図１】実施の形態１における構成図と処理の流れを示した図である。
【図２】新版、旧版ファイル構成の一例を示す図である。
【図３】同一領域検出部と差分情報生成部を説明するためのファイル例を示す図である。
【図４】最適差分情報生成部を説明するためのファイル例を示す図である。
【図５】データを分割する場合の説明図である。
【符号の説明】
１組み込みソフトウエア差分情報生成装置、１００ハードディスク装置、１０１メモリ、１０２新版ファイル、１０３コード読み込み部、１０４新版バイナリイメージ、１０５同一領域検出部、１０６差分情報生成部、１０７最適差分情報生成部、１０８差分ファイル、１１０ハードディスク装置、１１１出力部、１２０所定情報生成部、１２１書換情報生成部、２０１ファイル、２０２ファイル、２０３ファイル、２０４ファイル、３０１ファイル、３０２ファイル、３２０ファイル、４００ファイル、４０１ファイル、５００ファイル、５０１フラグ、５０２フラグ、５０３ワークメモリサイズ、５０４ファイル、５０５ファイル、６０２旧版ファイル、６０４旧版バイナリイメージ。[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a new and old program rewriting information generation device that generates rewriting information for new and old programs. In particular, when updating the contents of the flash memory in an auxiliary storage device of an embedded small information processing device such as a mobile phone, a method of extracting a difference in a software binary image and expressing the difference is used. Related devices.
[0002]
[Prior art]
In a system comprising a central station and a base station, in which the central station manages the processing program of the base station, the processing time for downloading the program from the central station to the base station is reduced and the configuration of the central station is simplified. The following means are known for the purpose. The central station holds the latest processing program and program block information of the base station, and if the processing program held by the base station 2 is not the latest, first sends the program block information to the base station. The base station compares the received program block information with the program block information in its own device, and requests only the program blocks not currently held from the central station. The central station sends the requested program block to the base station. The base station updates the processing program in its own device to the latest state by using the received program block and the program block held in its own device. (See Patent Document 1)
[0003]
The following means are known for the purpose of reducing the storage capacity and enabling a part of stored software to be updated. In the flash memory, the code A, the data A, and the data B are stored in an uncompressed state, and the code B is stored in a compressed state. When these stored modules are expanded on the RAM, they are performed according to a copy / decompression program. For example, the code A, the data A, and the data B are respectively copied on the RAM, and then the code B is expanded on the RAM. For example, when updating the code A, if the code A ′ to be updated is compressed to have a smaller size than the code A, the code A ′ can be replaced (updated) in the area of the code A. (See Patent Document 2)
[0004]
As a conventional technique, a stored old program is changed to a new program by copying a changed portion of the old program data from the flash memory to the RAM and returning the program data rewritten on the RAM to the flash memory. Performing the copying of the changed portion and rewriting on the RAM for each rewriting unit, wherein the rewriting unit is a sector which is a minimum unit for erasing a part of the storage area of the flash memory. Has been described. (See Patent Document 3)
[0005]
In updating data of some program blocks of program data including a plurality of program blocks stored in a flash memory, the following means is provided for the purpose of rewriting data only to the program block to be updated. Is known. For example, when updating the OS data of the function D in the flash memory storing a plurality of program blocks for realizing each of the functions A to E, before erasing the data of the fourth memory block 54, A part of the OS data of the function C and a part of the OS data of the function E, which are stored in the fourth memory block together with the OS data of the function D, are temporarily saved in the personal computer. After erasing the data of the fourth memory block, the save data is written to the original position of the fourth memory block together with the OS data of the new function D. (See Patent Document 4)
[0006]
[Patent Document 1]
JP 2000-353096 A
[Patent Document 2]
JP 2001-166941 A
[Patent Document 3]
JP-A-2002-014833
[Patent Document 4]
JP 2000-242487 A
[0007]
[Problems to be solved by the invention]
In Patent Literature 1, the program replacement is performed only by dividing the program into blocks of a fixed size, and merely dividing the program into blocks does not reduce the difference information, and the work memory required in consideration of the characteristics of the flash ROM is not considered. There was a problem that was not considered.
[0008]
Patent Document 2 merely uses a compression technique to reduce the size of difference information, and does not mention reducing the size of the underlying data, nor does it consider the work memory size.
[0009]
Patent Document 3 does not mention a method for reducing the difference data or the relationship with the work memory size.
[0010]
Patent Literature 4 discloses an operation sequence for updating a program, but does not mention a method for reducing difference data or a relationship with a work memory.
[0011]
Here, in the case of the flash ROM, there is a characteristic that old information must be once read into the work memory and then written again into the flash ROM. Once the flash ROM is rewritten, the old version information is rewritten and cannot be used.
In particular, in general, in the case of embedded devices and mobile phones, the work memory is not so large that a sufficient working memory is reserved due to cost considerations, and a method of creating and rewriting a new version of an image can be applied.
[0012]
An object of the present invention is to reduce difference information as information for rewriting old and new programs.
[0013]
Still another object of the present invention is to generate difference information as information for rewriting a new and old program in consideration of the size of a work memory, for a work memory required in consideration of the characteristics of a flash ROM, for example. And
[0014]
[Means for Solving the Problems]
A new and old program rewriting information generation device according to the present invention includes: a storage unit that stores a new program and an old program;
The new program and the old program stored in the storage unit are compared, and for each part of the new program, a first part of the old program and a part of the new program having the same position and contents as a part of the new program And a third part of the new program which does not exist in the old program and a second part of the old program which is different in the position but has the same contents, and the old program is determined based on the determined part. A predetermined information generating unit for generating predetermined information for rewriting the new program into
An output unit that outputs predetermined information generated by the predetermined information generation unit;
It is characterized by having.
[0015]
BEST MODE FOR CARRYING OUT THE INVENTION
Embodiment 1 FIG.
For example, in order to upgrade embedded software in the field of a device, it is necessary to input data for the version upgrade to the embedded device and rewrite the data. Sending all the information of the new software will result in a huge amount of data. Then, the difference information with the old file is sent. In order to apply the difference information, new information (new program) is created by applying the difference information to information of an old version (old program).
[0016]
An embodiment will be described below.
FIG. 1 is a diagram showing a configuration diagram and a processing flow in the first embodiment.
In FIG. 1, an embedded software difference information generation device 1 (an example of a new and old program rewrite information generation device) includes a hard disk device 100, a code reading unit 103, a memory 101, a hard disk device 110, an output unit 111, a predetermined information generation unit. 120 is provided. The hard disk device 100 stores a new version file 102 and an old version file 602.
The storage unit stores the new program and the old program. That is, the new binary image 104 and the old binary image 604 are stored in the memory 101 as an example of a storage unit or a storage device.
The predetermined information generation unit 120 includes the same area detection unit 105 (an example of a detection unit) and a rewrite information generation unit 121. The rewriting information generation unit 121 includes a difference information generation unit 106 and an optimum difference information generation unit 107.
[0017]
The hard disk device 100 has a system in the case where it is configured by, for example, a PC (personal computer).
The memory 101 is, for example, a rewritable random access memory in a case where the memory 101 is configured by a PC.
The new version file 102 and the old version file 602 are files to be placed on the hard disk device 100, and indicate files of both new and old versions of a program from which difference information of embedded software is generated. From this file, any format in the middle of the file can be used as long as the software of the embedded system can be uniquely configured. For example, it may be a binary file in which the address position or the like can be determined from its contents, or a text file in which the information such as the address position can be determined from the information.
[0018]
The code reading unit 103 reads the codes of the new and old programs with respect to a plurality of new and old programs to be executed on an embedded device (not shown) by using the embedded software difference information generating device 1 (the new and old program rewriting information generating device). (This is an example). As an example of the embedded software difference information generation device 1, for example, a computer such as a PC is cited. The code reading unit 103 converts the files on the hard disk device 100, in this case, the new version file 102 and the old version file 602, into the memory 101 according to the format on the embedded device (not shown) (an example of a new and old program rewriting device). Expand with the address image of. If it can be compared, it can be expanded in binary format or in text format.
The new version binary image 104 and the old version binary image 604 are data representing the binary codes of the new and old programs of the embedded device in the memory 101 read by the code reading unit 103.
[0019]
The predetermined information generation unit 120 compares the new program and the old program stored in the storage unit (here, the memory 101), and determines that each part of the new program has the same position and content as a part of the new program. Any one of a second part of the old program which is different in position from the first part of a certain old program and a part of the new program but has the same contents, and a third part of the new program which does not exist in the old program Is determined, and predetermined information for rewriting the old program with the new program is generated based on the determined portion.
[0020]
Hereinafter, the function of the predetermined information generation unit 120 will be described in detail.
The same area detection unit 105 as an example of a detection unit compares the new program and the old program stored in the storage unit, and detects the first part and the second part in order from the top of the new program. I do.
In other words, the same area detection unit 105 detects the same area by comparing a plurality of binary codes read by the code reading unit 103. That is, the same area detection unit 105 detects the same area (an example of a first portion) from the new version binary image 104 and the old version binary image 604 in the memory 101 of the new version and the old version. The same area detection unit 105 first performs a binary comparison between the two files and extracts an area (part) in which both the address and the contents match. The extracted portion is a portion that does not need to be replaced in either the new version or the old version because the position and the content match. In addition, the same area detection unit 105 performs a binary comparison and searches for a part (an example of a second part) in which the addresses are different but the contents match. This can be expressed simply by shifting the position on the memory. Actually, the new version (new program) and the old version (old program) need to be rewritten because the contents are different when viewed at the focused address on the memory 101. However, this indicates that the image of the old version can be copied to the work memory and then copied and written from the work memory to the new address of the new version again.
[0021]
In order to detect the same area by the same area detection unit 105, comparison may be performed using address information output by a compiler or a linker as reference data for finding a shift in an address position. You may use the method of finding out from.
[0022]
Then, the rewrite information generation unit 121 detects the portion not detected by the same region detection unit 105 as an example of the detection unit as a third portion, and detects the portion by the same region detection unit 105 as an example of the detection unit. At least one of the first part, the second part, and the third part not detected by the same area detection unit 105 as an example of the detection unit is selected, and the old part is selected based on the selected part. A difference file 108 (an example of predetermined information) for rewriting a program to a new program is generated.
The following processing is performed inside the rewrite information generation unit 121.
The difference information generation unit 106 generates difference information from the generation result of the same area detection unit 105. The difference information generation unit 106 sets the same area including the address detected by the same area detection unit 105 as a skip area (an example of a first part), and copies an area having a different address but the same content as the address. An area (which is an example of the second part) is defined as an area on the new edition which does not appear on the old edition at all. This is a means for expressing the three types in order. In other words, the difference information generation unit 106 determines, based on the generation result of the same region detection unit 105, that the difference between the same region (which is an example of the first portion) where the address position and the content are the same is different from the address position. This is an area classifying means for classifying into three areas: a moving and same area having the same contents (an example of a second part) and an updated area (an example of a third part).
[0023]
Next, the optimum difference information generation unit 107 generates the optimum difference information from the work memory size information of the embedded device as the program execution target and the generation result of the difference information generation unit 106. The optimum difference information generation unit 107 is also a sequential interpretation execution difference information generation unit that can execute the sequential interpretation on an embedded device by combining the classification results. The optimum difference information generation unit 107 determines, based on the output result of the difference information generation unit 106, whether or not the state of the old version can be erased due to the relationship of the copy, etc. And output a flag indicating that it may be replaced with a new version. As a result, if the new version of the image between the flags exceeds the work memory, it is converted to a format that is not represented by copy but by data, and the size between the flags exceeds the work memory size. It is a means to avoid.
[0024]
The difference file 108 is a difference data file output as a result of the optimum difference information generation unit 107. The difference file 108 is stored in the hard disk device 110.
The output unit 111 outputs the difference file 108 (an example of the predetermined information) generated by the optimal difference information generation unit 107 as an example of the predetermined information generation unit. The output unit 111 may input and output the difference file 108 from the hard disk device 110, or may directly input and output the difference file 108 from the optimal difference information generation unit 107.
[0025]
FIG. 2 is a diagram showing an example of a new-version and old-version file configuration.
The code reading unit 103 will be described with reference to FIG.
In FIG. 2, a file 201 is an example of a binary file. The file 202 is an example of a text file. Actually, these are expressed in a 2-bit format on the file, and are described here in hexadecimal. In the example of the file 201, the file cannot be viewed with a normal editor or the like, but can be viewed with a binary editor or the like. The file 202 is the opposite, a format that can be viewed with a normal editor, and is a text file format. However, the image as it is does not become a memory image of the embedded software, but is converted into a file 201 and stored in the memory 101. In the present embodiment, the file 201 and the file 202 show the same contents except for the file format.
[0026]
The conversion of the data to be converted into the form of the file 201 is, for example, 16 hexadecimal values such that “0” of the image on the memory 101 is represented by “30” and “1” is represented by “31”. A pattern can be converted simply by looking at the table. Thus, the code reading unit 103 reads the file from the hard disk device 100 and expands the file on the memory 101.
As shown in the files 203 and 204 in FIG. 2, by adding address information, it is possible to specify an absolute address position. The read data is managed on the memory 101 so that the correspondence between the address position and the data can be established using, for example, an array. In the file 203, address information such as “0000”, “0008”, and “0010” is added to the information of the file 201. In the file 204, address information such as "S30008", "S3000008", and "S300108" is added to the information of the file 202.
[0027]
FIG. 3 is a diagram illustrating an example of a file for explaining the same area detection unit and the difference information generation unit.
The same area detection unit 105 first searches for an area having the same address and the same contents. The file 301 is an old version file, and the file 302 is a new version file. FIG. 3 shows a diagram in which the files 301 and 302 are read into the memory 101. In FIG. 3, the addresses and contents of the points 303 to 304 on the file 301 and the points 310 to 312 of the file 302 all match.
These pieces of information are classified and output as SKIP relations by the difference information generation unit 106 as shown in the file 320. The meaning of the first SKIP of the file 320 (which is an example of the first information) means that 0 to 8 bytes are skipped, that is, the contents are not changed during that time. That is, the difference information generating unit 106 classifies the first part.
[0028]
The same area detection unit 105 searches for an area (an example of a second part) whose position is shifted next but whose contents are the same. As a specific method, a method may be used in which position information differs in function units or the like, but may be exactly the same, using output information of a compiler or a linker. ) The diff function included in the operating system may be used.
As a result of the same area detection unit 105, since the contents from point 314 to point 315 are the same as the contents from point 307 to point 308, but a different address is detected by the same area detection unit 105, difference information generation is performed. The data is classified and output as a COPY relationship by the unit 106. COPY (an example of the second information) in the file 320 means that the 12th byte (an example of the amount of data) from the 12th byte (an example of the position information) which is the address of the old version is the current position of the new version. Means to copy to 12 bytes.
[0029]
The same area detection unit 105 does not detect an area whose contents are the same for the points 313 to 314. Since the same data does not exist for points 313 to 314, the data is newly added in the new version. As a result of the comparison by the same area detection unit 105, it is detected that there is no area having the same contents from the point 313 to the point 314, so that the difference information generation unit 106 classifies and outputs the data as a DATA relationship. Of the “DATA2, 1111” (an example of the third information) in the file 320, “DATA” means that 2-byte data “1111” shown next to “,” comes from the current position, “2” means that the data “1111” shown next to “DATA2” enters two bytes (an example of the data amount) from the current position.
[0030]
Finally, the same area detection unit 105 does not detect an area whose contents are the same from point 315 to point 316. As described above, since the same data does not exist for the points 315 to 316, the data is newly added in the new version. As a result of the comparison by the same area detection unit 105, it is detected that there is no area having the same contents from the point 315 to the point 316, and therefore, the difference information generation unit 106 classifies and outputs the relation as DATA. Of “DATA2, FFFF” (an example of third information) in the file 320, “DATA” means that 2-byte data “FFFF” shown next to “,” enters from the current position, “2” means that the data “FFFF” shown next to “DATA2” enters two bytes from the current position. Here, the difference information generation unit 106 outputs two bytes from the point 315 to the point 316 as a relation of DATA. However, two bytes immediately before the point 306 may be output in a COPY relationship.
[0031]
As described above, the difference information generation unit 106 indicates the relationship between COPY, SKIP, and DATA in the execution order as the difference information based on the result of the same region detection unit 105 as described above. A plurality of correct solutions can be considered as difference information appearing in this way, but any one can be used.
By generating the difference information as described above, the difference information as information for rewriting the old and new programs can be reduced.
[0032]
Next, the optimal difference information generation unit 107 will be described with reference to FIG.
FIG. 4 is a diagram illustrating an example of a file for explaining the optimum difference information generation unit.
The file 400 in FIG. 4 is the same as the file 320 which is an example of the difference information in FIG. The file 401 in FIG. 4 is another solution (an example of difference information).
[0033]
The case where the optimal difference information generation unit 107 uses flag information as difference information will be described.
When a part of the difference information is expressed by the COPY command, the third line in the file 401 is copied from the 12th byte to the 12th byte, but is written from the 10th byte in the new version. . “COPY” in the fourth line indicates a copy of 2 bytes from the 9th byte. However, when this copy is executed, the data may be output as it is because writing from the 10th byte may already be performed. I don't know if I can go.
[0034]
Therefore, the data content is assured by reading the data on the work memory and using the flag information for the difference information, and not writing the data on the work memory to the flash ROM until the flag information comes.
[0035]
Next, when there is no reversal due to the positional relationship of the COPY address, that is, when copying two bytes from the ninth byte based on “COPY” on the fourth line as in the file 401, already In the case where writing from the byte is not performed, a flag can be added after the COPY command.
With this flag, there is no need to guarantee the position information before the flag.
[0036]
As described above, the optimum difference information generation unit 107 generates and outputs the optimum difference information (here, the difference file 108 (an example of the predetermined information)).
[0037]
Next, an optimization method when the optimum difference information generation unit 107 generates the optimum difference information (here, a difference file 108 (an example of predetermined information)) will be described.
The optimum difference information generation unit 107 checks the number of bytes required to express the COPY command (that is, the relationship of COPY) in the difference information generated by the difference information generation unit 106. For example, assuming that COPY can be represented by 1 byte, in order to represent it with a COPY command, size information and address information are further required. The data size of this information is compared with the data size expressed by a data command (that is, the relation of DATA) to determine which is the most suitable.
[0038]
That is, the rewriting information generation unit 121, particularly, the optimal difference information generation unit 107, when there is the third portion that is not detected by the same area detection unit 105 as an example of the detection unit, The optimum difference information (here, the difference file 108 (an example of the predetermined information)) may be generated by setting the part corresponding to the part as the second part instead of the third part.
[0039]
With the above configuration, for example, for work memory required in consideration of the characteristics of the flash ROM, difference information as information for rewriting old and new programs in consideration of the size of the work memory is further provided. Can be generated.
[0040]
Here, an embedded device as an example of the new and old program rewriting device stores an old program in a storage device (not shown). When the embedded device rewrites the old program to the new program by the difference file 108 which is an example of the predetermined information generated based on the second part, for example, the embedded device stores the old program in a predetermined work memory of the embedded device. A copy of a portion corresponding to the second portion of the old program to be stored is saved, a portion of the old program to be rewritten by the optimal difference information is initialized, and the second portion saved to the predetermined work memory is initialized. Is performed, and a rewrite operation of writing a copy of the portion corresponding to the moved second portion to the initialized portion is performed.
[0041]
That is, the new and old program rewriting device performs a predetermined rewriting operation when rewriting an old program with a new program based on predetermined information generated based on the second part.
[0042]
In other words, the difference information generation unit 106 updates the area generated by the area classification unit with the save area of the same area (the second part) that has moved and saves the work memory, and updates the area to be updated. Move and move the same area to the initialized update area Move and move to the initialized update area Move to the initialized update area Move and write the same area Write the update area difference information so as to repeat at least once Is also a sequential execution difference information generating means for generating the information.
[0043]
Here, when the difference information generated by the difference information generation unit 106 exceeds the capacity of the work memory actually saved in the previous work, the optimum difference information generation unit 107 The part is treated as an update area (here, a data command) that does not require saving of the work memory. That is, if the work memory is very small and the data content cannot be guaranteed by not writing the data in the work memory to the flash ROM, the copy command of the last line (the fourth line) of the file 401 in FIG. Instead of “COPY9, 2”, a data command “DATA2, FFFF” of the last line (fourth line) of the file 400 is output.
[0044]
That is, the rewriting information generation unit 121, particularly, the optimal difference information generation unit 107, when there is a part detected in the second part by the same area detection unit 105, which is an example of the detection unit, The predetermined information may be generated not as the second part but as the third part.
[0045]
As described above, the optimum difference information generation unit 107 generates and outputs the optimum difference information (here, the difference file 108 (an example of the predetermined information)).
[0046]
With the above configuration, for example, for work memory required in consideration of the characteristics of the flash ROM, difference information as information for rewriting old and new programs in consideration of the size of the work memory is further provided. Can be generated.
[0047]
The output unit 111 interlocks with a predetermined rewriting operation performed by the new and old program rewriting devices, and outputs the first information, the second information, and the third information in order from the top in the plurality of pieces of information. Output the next information.
[0048]
As described above, the predetermined information generation unit 120, in order from the top of the new program, based on the first part, passes the first information indicating that the first part of the old program is passed through (here, Then, for example, when “SKIP0,8” of the file 400 in FIG. 4 is generated and based on the second part, second information indicating the position information and the data amount of the second part of the old program is generated. (Here, for example, “COPY 12, 12” of the file 400 in FIG. 4) is generated, and based on the third part, a third data indicating the data amount and data of the third part of the new program Information (here, for example, “DATA2, FFFF” of the file 400 in FIG. 4) is generated.
[0049]
The predetermined information generating unit 120 is configured to rewrite the old program to the new program when at least two of the first information, the second information, and the third information are needed. The predetermined information is generated by combining at least two pieces of the necessary information in order from the top of the new program.
[0050]
Here, the following case is considered. This is the case when the size of the optimal difference information generated as described above is large. In this case, a work memory for holding the data is also required to send and operate the data in addition to the work memory for creating the image of the flash ROM. Therefore, the optimum difference information generation unit 107 may insert a flag considering the work memory for data transfer. The data size between the flags may be set so as not to exceed the work memory size for data transfer, and the data may be divided and divided into files where the flag information exists.
[0051]
In such a case, in other words, the rewriting information generating unit 121, in particular, the optimal difference information generating unit 107, uses a predetermined work memory to rewrite an old program to a new program. A work memory size is stored, and the predetermined information is generated such that the predetermined information does not exceed the stored predetermined work memory size.
[0052]
When the predetermined information exceeds the stored predetermined work memory size, the rewriting information generation unit 121, in particular, the optimal difference information generation unit 107 divides the predetermined information in order from the top to The information is generated such that the predetermined information does not exceed the predetermined work memory size.
[0053]
FIG. 5 is an explanatory diagram when data is divided.
Explaining with reference to FIG. 5, the file 500, which is the difference information output from the optimum difference information generation unit 107, has a total size exceeding the work memory size 503. However, the file 500 exceeds the work memory size 503 on the left side of the flag 501, but does not exceed the work memory size 503 on the left side of the flag 502. In such a case, the optimum difference information generation unit 107 divides the file 500 into two files, a file 504 and a file 505, and transfers the data by the output unit 111, so that the difference data is converted to a work for receiving the difference data. It is possible to not exceed the memory.
[0054]
The output unit 111 outputs the plurality of pieces of information generated by the optimal difference information generation unit 107 in order from the top, and upon outputting the plurality of pieces of information, outputs the new and old information based on the last information output from the plurality of pieces of information. After the old program is rewritten to the new program by the program rewriting device, the next information of the plurality of pieces of information is output to the new and old program rewriting device.
[0055]
In other words, the predetermined work memory stores the predetermined information output by the output unit, and deletes the stored predetermined information when the old program is rewritten by the new and old program rewriting device into the new program.
Then, when the predetermined information exceeds the stored predetermined work memory size, the rewriting information generation unit 121 deletes the predetermined information from the top so that it may be deleted from the predetermined work memory. The predetermined information is generated so as not to exceed a predetermined work memory size by sequentially dividing the information into a plurality of pieces of information.
Then, the output unit 111 outputs a plurality of pieces of information generated by the rewrite information generation unit 121 in order from the top.
That is, the output unit 111 waits until the previous information output from the plurality of pieces of information is deleted from the predetermined work memory upon outputting the information, and then outputs the next information among the plurality of pieces of information to the new or old Output to the program rewriting device.
In any case, data is transferred and executed in divided units.
[0056]
As described above, the optimal difference information generation unit 107 includes a dividing unit that divides data into a plurality of data when the amount of difference data is large.
[0057]
With the above configuration, for example, for work memory required in consideration of the characteristics of the flash ROM, difference information as information for rewriting old and new programs in consideration of the size of the work memory is further provided. Can be generated.
[0058]
Further, in generating the optimum difference information, when there is a gap between the flags that exceeds such a work memory size, the flag may be forcibly inserted and the rest may be represented by data.
[0059]
Further, by using the flag in this way, the difference data can be configured so that the work memory for creating the image of the flash ROM can be cleared at the break of the difference data.
[0060]
As described above, the division means in the optimum difference information generation unit 107 is characterized by arranging information so that the work memory can be cleared at the break of the difference data.
[0061]
In the present embodiment, in such a limited environment, in order to create difference information so that the difference can be applied, a break in processing such as reading and writing to the work memory is clearly included in the difference information, and the work memory In consideration of the size, sometimes a method of giving priority to being able to process even if the difference information size becomes large is applied.
[0062]
With the above configuration, for example, for work memory required in consideration of the characteristics of the flash ROM, difference information as information for rewriting old and new programs in consideration of the size of the work memory is further provided. Can be generated.
[0063]
In the above description, the embedded software difference information generation device 1 is not shown, but a system unit, a CRT (Cathode Ray Tube) display device, a keyboard (K / B), a mouse, a compact disk device (CDD), a printer Device and a scanner device. The CRT display device, K / B, mouse, CDD, printer device, and scanner device are connected to the system unit by cables.
Although not shown, the embedded software difference information generation device 1 includes a CPU (Central Processing Unit) that executes a program. The CPU is connected to a ROM (Read Only Memory) (an example of a storage device), a RAM (Random Access Memory) (an example of a storage device), a communication board, a CRT display device, a K / B, a mouse, via a bus. It is connected to an FDD (Flexible Disk Drive), a magnetic disk device (an example of a storage device), a CDD, a printer device, and a scanner device. The communication board is connected to the Internet.
Here, the communication board is not limited to the Internet, and may be connected to a LAN (Local Area Network) or a WAN (Wide Area Network) such as ISDN.
The magnetic disk device stores an operating system (OS), a window system, a group of programs, and a group of files. The program group is executed by a CPU, an OS, and a window system.
[0064]
Further, in the above description, what is described as “-unit” in the description of each embodiment can be partially or entirely configured by a computer-operable program. These programs can be created in C language, for example. Alternatively, HTML, SGML, or XML may be used. Alternatively, the screen display may be performed using JAVA (registered trademark).
When constituted by programs, the programs stored in the above-described program group are those executed by those described as “-unit” in the description of each embodiment. In the file group, those described as “files” in the description of the above embodiment are stored.
In addition, what is described as “-unit” in the description of each embodiment may be realized by firmware stored in a ROM. Alternatively, the present invention may be implemented by software, hardware, or a combination of software, hardware, and firmware.
Further, a program for implementing the above-described embodiments includes a magnetic disk device, an FD (Flexible Disk), an optical disk, a CD (Compact Disk), an MD (Mini Disk), a DVD (Digital Versatile Disk), and the like. The information may be stored using a recording device using a medium.
[0065]
【The invention's effect】
According to the present invention, when updating software of an embedded device whose work memory is smaller than the size of the flash ROM, difference data having a size executable on the target device can be created. That is, it is possible to create data that can be executed efficiently in both the execution time and the rewriting speed.
[Brief description of the drawings]
FIG. 1 is a diagram showing a configuration diagram and a processing flow in a first embodiment.
FIG. 2 is a diagram showing an example of a new-version and old-version file configuration.
FIG. 3 is a diagram illustrating an example of a file for explaining a same area detection unit and a difference information generation unit;
FIG. 4 is a diagram illustrating an example of a file for explaining an optimum difference information generation unit.
FIG. 5 is an explanatory diagram when data is divided.
[Explanation of symbols]
1 embedded software difference information generation device, 100 hard disk device, 101 memory, 102 new version file, 103 code reading unit, 104 new version binary image, 105 identical area detection unit, 106 difference information generation unit, 107 optimal difference information generation unit, 108 Difference file, 110 hard disk device, 111 output unit, 120 predetermined information generation unit, 121 rewrite information generation unit, 201 file, 202 file, 203 file, 204 file, 301 file, 302 file, 320 file, 400 file, 401 file, 500 files, 501 flag, 502 flag, 503 work memory size, 504 file, 505 file, 602 old version file, 604 old version binary image.

Claims

新プログラムと旧プログラムとを記憶する記憶部と、
上記記憶部により記憶された新プログラムと旧プログラムとを比較し、新プログラムの各部に対し、新プログラムの一部と位置及び内容が同一である旧プログラムの第１の部分と新プログラムの一部と位置が異なるが内容が同一である旧プログラムの第２の部分と旧プログラムには存在しない新プログラムの第３の部分との内いずれかを判定し、判定された部分に基づいて、旧プログラムを新プログラムに書換えるための所定の情報を生成する所定情報生成部と、
上記所定情報生成部により生成された所定の情報を出力する出力部と
を備えたことを特徴とする新旧プログラム書換情報生成装置。A storage unit for storing the new program and the old program,
The new program and the old program stored in the storage unit are compared, and for each part of the new program, a first part of the old program and a part of the new program having the same position and contents as a part of the new program And a third part of the new program which does not exist in the old program and a second part of the old program which is different in the position but has the same contents, and the old program is determined based on the determined part. A predetermined information generating unit for generating predetermined information for rewriting the new program into
An output unit for outputting the predetermined information generated by the predetermined information generation unit.

上記所定情報生成部は、新プログラムの上段から順に、上記第１の部分に基づく場合に、上記旧プログラムの第１の部分を素通りすることを示す第１の情報を生成し、上記第２の部分に基づく場合に、上記旧プログラムの第２の部分の位置情報とデータ量とを示す第２の情報を生成し、上記第３の部分に基づく場合に、上記新プログラムの第３の部分のデータ量とデータとを示す第３の情報を生成することを特徴とする請求項１記載の新旧プログラム書換情報生成装置。The predetermined information generating unit generates, from the top of the new program, first information indicating that the first part of the old program is bypassed when the first part is based on the first part, When based on the part, second information indicating the position information and the data amount of the second part of the old program is generated, and when based on the third part, the second information of the third part of the new program is generated. 2. The new and old program rewriting information generating apparatus according to claim 1, wherein third information indicating a data amount and data is generated.

上記所定情報生成部は、旧プログラムを新プログラムに書換えるためには上記第１の情報と上記第２の情報と上記第３の情報との内少なくとも２つの情報が必要な場合に、上記必要な内少なくとも２つの情報を新プログラムの上段から順に組合わせて上記所定の情報を生成することを特徴とする請求項２記載の新旧プログラム書換情報生成装置。The predetermined information generating unit is configured to perform the above-described necessary information when at least two pieces of information of the first information, the second information, and the third information are required to rewrite the old program with the new program. 3. The new and old program rewriting information generating apparatus according to claim 2, wherein the predetermined information is generated by combining at least two pieces of information in order from the top of the new program.

上記所定情報生成部は、
上記記憶部により記憶された新プログラムと旧プログラムとを比較し、新プログラムの上段から順に、上記第１の部分と第２の部分とを検出する検出部と、
上記検出部により検出されなかった部分を第３の部分として、上記検出部により検出された第１の部分と第２の部分と上記検出部により検出されなかった第３の部分との内少なくとも１つを選択し、選択された部分に基づいて、旧プログラムを新プログラムに書換えるための所定の情報を生成する書換情報生成部と
を有することを特徴とする請求項１記載の新旧プログラム書換情報生成装置。The predetermined information generation unit includes:
A detection unit that compares the new program and the old program stored by the storage unit and detects the first part and the second part in order from the top of the new program;
A part not detected by the detection unit is defined as a third part, and at least one of the first part, the second part, and the third part not detected by the detection unit is detected by the detection unit. 2. A new and old program rewriting information according to claim 1, further comprising: a rewriting information generating unit for selecting one of the two programs and generating predetermined information for rewriting the old program to the new program based on the selected part. Generator.

上記書換情報生成部は、所定のワークメモリを用いて旧プログラムを新プログラムに書換をおこなう新旧プログラム書換装置の所定のワークメモリサイズを記憶し、上記所定の情報が上記記憶された所定のワークメモリサイズを超えないように上記所定の情報を生成することを特徴とする請求項４記載の新旧プログラム書換情報生成装置。The rewriting information generating unit stores a predetermined work memory size of a new and old program rewriting device for rewriting an old program to a new program using a predetermined work memory, and stores the predetermined information in the predetermined work memory in which the predetermined information is stored. The new and old program rewriting information generating apparatus according to claim 4, wherein the predetermined information is generated so as not to exceed the size.

上記書換情報生成部は、上記所定の情報が上記記憶された所定のワークメモリサイズを超える場合に、上記所定の情報を上段から順に分割して複数の情報にすることで上記所定の情報が所定のワークメモリサイズを超えないように生成し、
上記出力部は、上記書換情報生成部により生成された複数の情報を上段から順に出力し、上記出力するにあたり上記複数の情報のうち出力された前回の情報に基づいて上記新旧プログラム書換装置により旧プログラムが新プログラムに書換られるのを待って上記複数の情報のうち次の情報を上記新旧プログラム書換装置に出力することを特徴とする請求項５記載の新旧プログラム書換情報生成装置。When the predetermined information exceeds the stored predetermined work memory size, the rewriting information generation unit divides the predetermined information in order from the top to form a plurality of pieces of information, so that the predetermined information is Generated so as not to exceed the work memory size of
The output unit sequentially outputs a plurality of pieces of information generated by the rewrite information generation unit from an upper stage, and outputs the plurality of pieces of information by the new and old program rewriting device based on previous information output from among the plurality of pieces of information. 6. The new and old program rewriting information generating device according to claim 5, wherein the next information of the plurality of pieces of information is output to the new and old program rewriting device after the program is rewritten with the new program.

上記所定のワークメモリは、上記出力部により出力された所定の情報を記憶し、上記新旧プログラム書換装置により旧プログラムが新プログラムに書換られると記憶された所定の情報を削除し、
上記書換情報生成部は、上記所定の情報が上記記憶された所定のワークメモリサイズを超える場合に、上記所定のワークメモリから削除されても構わないように上記所定の情報を上段から順に分割して複数の情報にすることで上記所定の情報が所定のワークメモリサイズを超えないように生成し、
上記出力部は、上記書換情報生成部により生成された複数の情報を上段から順に出力し、
上記書換情報生成部は、上記所定の情報を上段から順に分割するにあたり、上記所定のワークメモリから削除されても構わないように上記所定の情報を上段から順に分割し、
上記出力部は、上記出力するにあたり上記複数の情報のうち出力された前回の情報が上記所定のワークメモリから削除されるのを待って上記複数の情報のうち次の情報を上記新旧プログラム書換装置に出力することを特徴とする請求項５記載の新旧プログラム書換情報生成装置。The predetermined work memory stores the predetermined information output by the output unit, deletes the predetermined information stored when the old program is rewritten by the new and old program rewriting device to the new program,
When the predetermined information exceeds the stored predetermined work memory size, the rewrite information generation unit divides the predetermined information in order from the top so that it may be deleted from the predetermined work memory. By generating a plurality of pieces of information, the predetermined information is generated so as not to exceed a predetermined work memory size,
The output unit outputs the plurality of pieces of information generated by the rewrite information generation unit in order from the top,
The rewriting information generating unit, when dividing the predetermined information in order from the top, divides the predetermined information in order from the top so that it may be deleted from the predetermined work memory,
The output unit waits until the previous information output of the plurality of pieces of information is deleted from the predetermined work memory in outputting the information, and then outputs the next information of the plurality of pieces of information to the new / old program rewriting device. 6. The new and old program rewriting information generating device according to claim 5, wherein the information is output to the device.

上記書換情報生成部は、上記検出部により上記第２の部分に検出された部分がある場合に、上記部分を第２の部分ではなく上記第３の部分として上記所定の情報を生成することを特徴とする請求項４記載の新旧プログラム書換情報生成装置。The rewriting information generating unit, when there is a part detected by the detecting unit in the second part, generates the predetermined information as the third part instead of the second part. The new and old program rewriting information generation device according to claim 4, characterized in that:

上記書換情報生成部は、上記検出部により検出されなかった上記第３の部分がある場合に、上記第３の部分にかかる部分を第３の部分ではなく上記第２の部分として上記所定の情報を生成することを特徴とする請求項４記載の新旧プログラム書換情報生成装置。The rewriting information generating unit, when there is the third portion that is not detected by the detecting unit, sets the portion relating to the third portion as the second portion instead of the third portion as the predetermined information. 5. The new and old program rewriting information generating device according to claim 4, wherein:

上記新旧プログラム書換装置は、上記第２の部分に基づいて生成された所定の情報により旧プログラムを新プログラムに書換える場合に、所定の書換動作をおこない、
上記出力部は、上記新旧プログラム書換装置によりおこなわれる所定の書換動作に連動して上記複数の情報のうち次の情報を出力することを特徴とする請求項６又は７記載の新旧プログラム書換情報生成装置。The new and old program rewriting device performs a predetermined rewriting operation when rewriting an old program with a new program based on predetermined information generated based on the second part,
8. The new and old program rewriting information generation according to claim 6, wherein the output unit outputs the next information among the plurality of pieces of information in conjunction with a predetermined rewriting operation performed by the new and old program rewriting device. apparatus.

新プログラムと旧プログラムとを記憶装置に記憶する記憶工程と、
上記記憶工程により上記記憶装置に記憶された新プログラムと旧プログラムとを比較し、新プログラムの各部に対し、新プログラムの一部と位置及び内容が同一である旧プログラムの第１の部分と新プログラムの一部と位置が異なるが内容が同一である旧プログラムの第２の部分と旧プログラムには存在しない新プログラムの第３の部分との内いずれかを判定する判定工程と、
上記判定工程により判定された部分に基づいて、旧プログラムを新プログラムに書換えるための所定の情報を生成する所定情報生成工程と、
上記所定情報生成工程により生成された所定の情報を出力する出力工程と
を備えたことを特徴とする新旧プログラム書換情報生成方法。A storage step of storing the new program and the old program in a storage device;
The new program and the old program stored in the storage device in the storage step are compared with each other, and each part of the new program is compared with the first part of the old program having the same position and content as a part of the new program. A judging step of judging one of a second part of the old program which is different in position from the part of the program but has the same content, and a third part of the new program which does not exist in the old program;
A predetermined information generating step of generating predetermined information for rewriting an old program to a new program based on the portion determined in the determining step;
An output step of outputting the predetermined information generated by the predetermined information generation step.

新プログラムと旧プログラムとを記憶装置に記憶する記憶処理と、
上記記憶処理により上記記憶装置に記憶された新プログラムと旧プログラムとを比較し、新プログラムの各部に対し、新プログラムの一部と位置及び内容が同一である旧プログラムの第１の部分と新プログラムの一部と位置が異なるが内容が同一である旧プログラムの第２の部分と旧プログラムには存在しない新プログラムの第３の部分との内いずれかを判定する判定処理と、
上記判定処理により判定された部分に基づいて、旧プログラムを新プログラムに書換えるための所定の情報を生成する所定情報生成処理と、
上記所定情報生成処理により生成された所定の情報を出力する出力処理と
をコンピュータに実行させるためのプログラム。Storage processing for storing the new program and the old program in a storage device;
By comparing the new program and the old program stored in the storage device by the storage processing, each part of the new program is compared with the first part of the old program having the same position and content as a part of the new program. A determination process of determining one of a second part of the old program which is different in position from a part of the program but has the same content, and a third part of the new program which does not exist in the old program;
A predetermined information generation process for generating predetermined information for rewriting an old program to a new program based on the portion determined by the determination process;
A program for causing a computer to execute an output process of outputting predetermined information generated by the predetermined information generation process.

新プログラムと旧プログラムとを記憶装置に記憶する記憶処理と、
上記記憶処理により上記記憶装置に記憶された新プログラムと旧プログラムとを比較し、新プログラムの各部に対し、新プログラムの一部と位置及び内容が同一である旧プログラムの第１の部分と新プログラムの一部と位置が異なるが内容が同一である旧プログラムの第２の部分と旧プログラムには存在しない新プログラムの第３の部分との内いずれかを判定する判定処理と、
上記判定処理により判定された部分に基づいて、旧プログラムを新プログラムに書換えるための所定の情報を生成する所定情報生成処理と、
上記所定情報生成処理により生成された所定の情報を出力する出力処理と
をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。Storage processing for storing the new program and the old program in a storage device;
By comparing the new program and the old program stored in the storage device by the storage processing, each part of the new program is compared with the first part of the old program having the same position and content as a part of the new program. A determination process of determining one of a second part of the old program which is different in position from a part of the program but has the same content, and a third part of the new program which does not exist in the old program;
A predetermined information generation process for generating predetermined information for rewriting an old program to a new program based on the portion determined by the determination process;
A computer-readable recording medium which stores a program for causing a computer to execute an output process for outputting predetermined information generated by the predetermined information generation process.