JP3544607B2 - Data structure-hypertext converter - Google Patents
Data structure-hypertext converter Download PDFInfo
- Publication number
- JP3544607B2 JP3544607B2 JP20889897A JP20889897A JP3544607B2 JP 3544607 B2 JP3544607 B2 JP 3544607B2 JP 20889897 A JP20889897 A JP 20889897A JP 20889897 A JP20889897 A JP 20889897A JP 3544607 B2 JP3544607 B2 JP 3544607B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- hypertext
- type
- character string
- html
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、任意のアプリケーション内の実行時内部データ構造を、例えば修正が容易な形式に変換する変換方式に係り、更に詳しくは内部データ構造をハイパーテキストに変換し、ハイパーテキストに対して用意されている一般的なツールを用いて修正などを容易に行うことができるようにする、データ構造−ハイパーテキスト変換装置に関する。
【０００２】
【従来の技術と発明が解決しようとする課題】
従来において任意のアプリケーション内の実行時データ構造を修正する場合には、修正専用のツールが用いられていた。しかしこのようなツールはアプリケーション毎に開発する必要があり、汎用的でなく、またツールの開発には非常に大きなコストがかかっていた。アプリケーションに対応して保持されているデータを、何らかの方法で通常のテキストファイルの形式に変換して、ディスクなどに保存する方法は従来から存在していたが、このような保存方法においては、元のデータ構造は直接的には反映されておらず、保存されたテキストに対してデータ構造の修正などの直接的な操作を行うことは困難であるという問題点があった。
【０００３】
一方本発明で用いられるハイパーテキストは、文書中の語句やそれにつけた見出し、更に見出しを集めた目次などが相互に関連づけられた文字データのファイルがその例であり、語句や見出しなどをたどる形でデータを引き出すことができ、効率的な情報検索に適している。文字以外にグラフィックスや音声、画像のデータも同じように扱うことができる。
【０００４】
ハイパーテキストとして最も有名なものがＨＴＭＬ（ハイパーテキストマークアップランゲージ）である。このＨＴＭＬは、インターネット上での文書情報システムＷＷＷ（ワールドワイドウェブ）に用いられているテキストデータ形式である。
【０００５】
このＨＴＭＬに代表されるハイパーテキストを対象としてその表示、修正、および配布などを行う一般的なツールは多数存在し、市販されている。一般にデータを表示する方法として、そのデータをハイパーテキストに変換して、ハイパーテキスト用のビュアを用いてデータを可視化するという簡単なインタフェースを構築する手段を用いることが行われているが、その場合にはもっぱら表示のみが行われ、データを復元することはできないという問題点があった。
【０００６】
本発明は、データをハイパーテキストに変換するにあたって、その変換結果からデータが復元されることをあらかじめ想定して変換を行い、任意のアプリケーション内の実行時内部データ構造をデータと共にハイパーテキストとして表示すること、そのデータを他のシステムに転送することによって実行時内部データ構造を共有すること、そのデータに対する修正などの操作を行うことを可能とさせるデータ構造−ハイパーテキスト変換装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
図１は本発明の原理構成ブロック図である。同図は、任意のアプリケーション内のデータを含む実行時内部データ構造をハイパーテキストに変換する、データ構造−ハイパーテキスト変換装置の原理構成を示すブロック図である。
【０００８】
図１において、ハイパーテキスト変換手段１は例えばハイパーテキスト変換装置であり、例えばコンピュータシステムのＣＰＵ側に保持されている実行時内部データ構造を、そのデータと共にハイパーテキストに変換するものである。
【０００９】
ハイパーテキスト記憶手段２は例えばハイパーテキスト保存装置としての外部記憶装置であり、実行時内部データ構造のハイパーテキストへの変換結果を記憶するものである。
【００１０】
本発明のデータ構造−ハイパーテキスト変換装置においては、ハイパーテキスト記憶手段２に記憶されている任意のアプリケーション内のデータを含む実行時内部データ構造を復元可能とするために、例えばデータ構造復元手段とデータ生成手段とが更に備えられる。
【００１１】
データ構造復元手段は例えばデータ構造復元装置であり、ハイパーテキスト記憶手段２に記憶されているハイパーテキストから実行時内部データ構造を復元するものである。またデータ生成手段は例えばデータ生成装置であり、データ構造復元手段の復元動作に際して、実行時内部データ構造において必要となるデータを生成するものである。
【００１２】
更に本発明においては、例えばデータの出力形式や出力データの選択方法などのデータの解析方法を、あらかじめ例えばサブルーチンなどの形式で定義し、その定義に従ってハイパーテキストへの変換、および内部データ構造の復元などを行うためのデータ−ハイパーテキスト変換定義が格納されるデータ−ハイパーテキスト変換定義格納手段が更に備えられ、例えばデータの型に対応して特殊処理を行うためのサブルーチンが指定される。
【００１３】
以上のように本発明によれば、アプリケーション内の実行時内部データ構造が、その表示および編集などが容易なハイパーテキストに変換され、データの修正などが容易となる。
【００１４】
【発明の実施の形態】
図２は、本発明のデータ構造−ハイパーテキスト変換装置の実施例としての、コンピュータシステムの構成を示すブロック図である。同図においてシステムは中央処理装置（ＣＰＵ）１１、ＣＰＵ側のメモリ１２、例えばディスクなどの外部記憶装置としてのハイパーテキスト保存装置１３、例えばハイパーテキストを対象とする市販の装置としてのハイパーテキスト表示装置１４、ハイパーテキスト編集装置１５、およびハイパーテキスト転送装置１６から構成されている。
【００１５】
ＣＰＵ側のメモリ１２の内部には、任意のアプリケーションの実行時内部データ構造をそのデータと共に格納する実行時内部データ構造格納メモリ２１、実行時内部データ構造格納メモリ２１の内容を用いてハイパーテキストへの変換を行うハイパーテキスト変換装置２２、ハイパーテキスト保存装置１３に格納されているハイパーテキストへの変換結果から実行時内部データ構造を復元するためのデータ構造復元装置２３、データ構造復元装置２３による内部データ構造復元にあたり必要なデータを生成するデータ生成装置２４、データの出力形式や出力データの選択方法などの特殊処理を、例えばサブルーチンの形式で格納し、ハイパーテキスト変換装置２２、およびデータ構造復元装置２３などに与えるデータ−ハイパーテキスト変換定義格納メモリ２５が備えられている。
【００１６】
図２において、ハイパーテキスト変換装置２２は変換対象となる実行時内部データ構造の解析を行い、そのデータ構造に対応するハイパーテキストを生成する装置である。すなわちハイパーテキスト変換装置２２は実行時内部データ構造の走査を行い、データを解析し、その出力方法を決定して内部データをハイパーテキストとして出力する。着目しているデータが他のデータへの参照を行うようなものであった場合には、新たなハイパーテキストを生成し、そのハイパーテキストへのリンクをハイパーテキスト内部に埋め込むことによってデータ参照関係の保存を行う。
【００１７】
生成されたハイパーテキストはハイパーテキスト保存装置１３に蓄えられ、汎用のハイパーテキスト表示装置１４によってその表示が行われる。またハイパーテキスト編集装置１５によって保存されているハイパーテキスト内のデータなどについて容易にその編集、修正などの操作を行うことができる。更に汎用のハイパーテキスト転送装置１６を用いて、例えばインターネットなどのネットワークを介して実行時内部データ構造の表現としてのハイパーテキストを他のシステムに転送することにより、アプリケーションの間での実行時内部データ構造の共有を行うことができる。
【００１８】
データ構造復元装置２３は、ハイパーテキスト保存装置１３に格納されているハイパーテキスト、すなわち任意のアプリケーション内のデータを含む内部データ構造を復元するものであり、ハイパーテキスト保存装置１３に保存されているハイパーテキストの先頭から順に文字列を読み込み、読み込んだ文字列に対して処理を行うことを繰り返してデータ構造の復元を行う。このデータ構造復元に際して、そのデータ構造において必要とされるデータがデータ生成装置２４によって生成され、復元された実行時内部データ構造は、そのデータと共に実行時内部データ構造格納メモリ２１に格納される。
【００１９】
次に図２のシステムの動作について、処理のフローチャートを用いて詳細に説明する。図３は。ハイパーテキスト変換装置２２によって実行される、実行時内部データ構造からハイパーテキストへの変換処理としてのハイパーテキスト変換アルゴリズムのフローチャートである。
このアルゴリズムでは、実行時内部データ構造に含まれる各種のデータが３種類に分類されて処理が行われるので、その分類についてまず説明する。第１の種類は基本データ型であり、これは、整数、浮動、少数、文字、文字列などのように特別な構造を持たない単純なデータ型である。第２の種類は、ある構造データにネストする形式で存在するデータ型としての埋め込み複合データ型である。第３の種類は参照データ型である。これは他の関連するデータの格納場所を示すデータ型である。全てのデータをこのような３種類のデータに分類した後に、そのデータ型に対応してハイパーテキストの生成が行われる。
【００２０】
図３において処理が開始されると、まずステップＳ１でデータ型が調べられ、ステップＳ２でそのデータ型が前述の３種類のいずれであるかが判定される。第１の種類としての基本データ型の場合には、ステップＳ３でデータ型の詳細、例えば整数であるか、文字列であるかなどが調べられ、ステップＳ４でその詳細なデータ型に対応する文字列変換サブルーチンが呼び出される。この文字列変換サブルーチンについては特に図示しないが、例えば文字列であれば「文字列の長さとその内容、例えば“ＡＢＣ”をプリントせよ。」というような極めて簡単な内容のサブルーチンである。その後ステップＳ５で全てのデータに対する処理、すなわちハイパーテキストへの変換処理が終了したか否かが判定され、終了していない場合にはステップＳ１からの処理が繰り返される。
【００２１】
ステップＳ２でデータ型が（埋め込み）複合データ型であった場合には、ステップＳ６で複合データ出力サブルーチンが呼ばれ、このサブルーチンの処理が実行される。このサブルーチンについては図５で説明する。複合データ出力サブルーチンの処理が終了すると、ステップＳ５で全てのデータに対する処理が終了したかが判定され、終了していない場合には再びステップＳ１からの処理が繰り返される。
【００２２】
ステップＳ２でデータ型が参照データ型であった場合には、ステップＳ７でハイパーリンクテーブルが検索される。このハイパーリンクテーブルは、新たなハイパーテキストが生成された場合に、そのハイパーテキストに対するリンクが登録されるテーブルである。
【００２３】
図４はハイパーリンクテーブルの例である。このハイパーリンクテーブルの内容としては、例えばデータａに対して生成されるハイパーテキストｄｅｔａ−ａ．ｈｔｍｌ がメモリ上でどのアドレスに格納されているかを示すポインターがハイパーリンクに対応して格納されている。このテーブルはハイパーリンクをキーとして、そのハイパーリンクに対応するデータのメモリ上の位置を示すポインターを取り出すために使用される。
【００２４】
図３のステップＳ７でハイパーリンクテーブルが検索され、ステップＳ８でその参照データが登録されているか否かが判定される。登録されている場合には、ステップＳ９で現在のハイパーテキストに対して登録されていたハイパーリンクが出力され、ステップＳ５の処理に移行する。
【００２５】
ステップＳ８で参照データが登録されていないと判定された場合には、ステップＳ１０で新たなハイパーテキストが生成され、ステップＳ１１でこの新たなハイパーテキストに対するリンクがハイパーリンクテーブルに登録され、ステップＳ１２で図３のハイパーテキスト変換アルゴリズムが再帰的に呼び出される。
【００２６】
この再帰的な呼び出しという処理は、Ｃ言語やＬＩＳＰ言語で用いられるサブルーチン呼び出しの一般的な形式であり、次のような順序で特殊処理が行われる。
【００２７】
▲１▼作業変数をスタックに積む。
▲２▼サブルーチン専用の作業領域を新たに確保する。
▲３▼サブルーチンを呼び出す。
【００２８】
▲４▼サブルーチン専用の作業領域を解放する。
▲５▼スタックに積まれた作業変数を元に戻す。
▲６▼処理を続行する。
【００２９】
このような再帰呼び出しを用いることによって、アルゴリズム上同じサブルーチンが重複して呼び出されても、前回の呼び出しに影響を与えることなく処理を実行することができる。
【００３０】
ステップＳ１２で呼び出されたハイパーテキスト変換アルゴリズムの処理が終了すると、ステップＳ１３で新たに生成されたハイパーテキスト（ステップＳ１０）のファイルがとじられた後に、ステップＳ５の処理が行われ、ステップＳ５で全てのデータに対する処理が終了したと判定された時点でハイパーテキスト変換アルゴリズムの処理が終了する。
【００３１】
図５は図３のステップＳ６、すなわち複合データ出力サブルーチンの詳細処理フローチャートである。このサブルーチンは、いくつかの部分データが集まって構成されるデータとしての複合データを出力するためのものである。これらの部分データにはそれぞれ属性名、またはメンバ名と呼ばれる名前がつけられている。
【００３２】
図５において処理が開始されると、まずステップＳ１５で複合データ開始文字列が出力される。この複合データ開始文字列とは複合データの始まりを意味する文字列である。その後ステップＳ１６でこの複合データ全体のデータ型の型名が出力され、この複合データを構成する部分データのそれぞれに対してステップＳ１７〜Ｓ１９の処理が繰り返される。
【００３３】
すなわちそれぞれの部分データについてステップＳ１７でその属性名が出力され、ステップＳ１８で図３のハイパーテキスト変換アルゴリズムが再帰的に呼ばれ、ハイパーテキストへの部分データの出力が行われる。
【００３４】
そしてステップＳ１９で全ての部分データの出力が行われたと判定された時点で、ステップＳ２０で複合データの終わりを意味する文字列としての複合データ終了文字列が出力され、処理を終了する。
【００３５】
図３のハイパーテキスト変換アルゴリズムでは、データが３つの種類に分類されて出力方法が決定され、データ出力が行われる。この方式はアルゴリズムとしては単純ではあるが、図２のハイパーテキスト保存装置１３に保存されたハイパーテキストを参照したり、変更したりする場合に、そのデータ構造を直感的に把握することは難しい。また全てのデータを無条件で出力するために、出力データの選択や、その制御を行うことができない。そこでデータの出力方式や、出力データの選択方法を外部から定義として与え、この定義に基づいてデータの解析と出力を行うことができる。このような定義をデータ−ハイパーテキスト変換定義と呼ぶことにする。このデータ−ハイパーテキスト変換定義は図２のデータ−ハイパーテキスト変換定義格納メモリ２５に格納されている。
【００３６】
図６はこのようなデータ−ハイパーテキスト変換定義テーブルの例である。ここではデータの型名がＬＩＳＴであり、この変換定義を用いる条件としてポインターがＮＵＬＬであることと、この条件が満足された場合に適用されるサブルーチンの名称がＬｉｓｔ Ｏｕｔｐｕｔ であることが示されている。このサブルーチンの内容は例えば“ＮＵＬＬ”という文字列を出力するというような特殊処理である。このようにデータ−ハイパーテキスト変換定義としては、データの型名と条件に対応して、実行されるサブルーチンの名称が格納されている。
【００３７】
図７はこのようなデータ−ハイパーテキスト変換定義を用いる場合のハイパーテキスト変換アルゴリズムの処理フローチャートである。同図を図３の場合と比較すると、まず処理が開始された後にステップＳ２５でデータ型が調べられ、データ−ハイパーテキスト変換定義テーブルの内容が検索され、ステップＳ２６でそのデータの型名が登録され、かつ条件が満足されているか否かが判定される。登録され、条件も満足されている場合には、ステップＳ２７で登録されているサブルーチンが呼び出され、そのサブルーチンの処理が行われた後に、図３と同様にステップＳ５の処理に移行する。またステップＳ２６でデータの型名が登録されていないか、登録されていても条件が満足されていない場合には、図３と同様にステップＳ２でデータ型の分類が調べられ、その後図３と全く同じ処理が行われる。
【００３８】
続いてハイパーテキストに変換され、図２のハイパーテキスト保存装置１３に格納されているハイパーテキストを読み込み、それに対応する実行時内部データ構造を復元する処理のアルゴリズムを詳細に説明する。この実行時内部データ構造復元処理は、データ構造復元装置２３、およびデータ生成装置２４によって実行される。
【００３９】
図８はデータ構造復元装置によって実行されるデータ復元アルゴリズムのフローチャートである。データ構造復元装置は、前述のハイパーリンクテーブルと、後述する型情報テーブルとを持っている。ハイパーリンクテーブルの形式は図４と同様であるが、アドレスとしてのポインターは例えば図３で説明したもの、すなわちハイパーテキスト保存装置１３内で新しく生成されたハイパーテキストのアドレスを示すものではなく、ハイパーリンクに対応して復元された対応するデータのアドレス、すなわち実行時内部データ構造格納メモリ２１内のアドレスを示すことになる。
【００４０】
データ構造復元装置２３は、まず前処理として復元されたデータを格納するための実行時データ領域を確保し、その先頭を現在復元位置ポインターにセットする。次にハイパーテキストの先頭から順に文字列を読み込み、読み込んだ文字列に対して図８の処理を行うことを繰り返す。
【００４１】
図８において処理が開始されると、まずステップＳ３１で文字列が読み込まれて、ステップＳ３２で文字列の種類が判定される。この種類としては、その文字列が基本データ型のデータを表すか、複合データ開始文字列を表すか、あるいは他のハイパーテキストへのリンクを表すのかを判断する。
【００４２】
基本データ型を表す場合には、その文字列からステップＳ３３でデータ型の詳細が調べられ、ステップＳ３４で基本データが復元されて、その文字列に対応する処理を終了する。
【００４３】
ステップＳ３２で文字列の種類が複合データ開始文字列であると判定された場合には、ステップＳ３５で図９で説明する複合データ復元サブルーチンが再帰的に呼び出され、この処理が行われた後に、その文字列に対応する処理を終了する。
【００４４】
ステップＳ３２で文字列の種類が他のハイパーテキストへのリンクを表すと判定された場合には、ステップＳ３６でハイパーリンクテーブルが検索され、そのハイパーリンクが登録されているか否かがステップＳ３７で判定される。登録されている場合には、そのハイパーリンクに対応するデータのアドレスを示すポインター、すなわち登録されているポインターの内容が実行時データ領域に書き込まれて、この文字列に対応する処理を終了する。
【００４５】
ステップＳ３７でこのハイパーリンクが登録されていないと判定された場合には、ステップＳ３９で図１１で説明するデータ生成アルゴリズムが再帰的に呼び出され、そのアルゴリズムの処理が実行された後に、ステップＳ４０で実行時データ領域へのポインターの書き込みが行われ、その文字列に対応する処理を終了する。なおステップＳ４０で書き込まれるポインターは、ステップＳ３９で行われるデータ生成アルゴリズムの結果として返されるポインターであり、これについては具体例を用いて後述（データ構造復元の具体例における手順の５０と８６）する。
【００４６】
図９は図８のステップＳ３５、すなわち複合データ復元サブルーチンの詳細処理フローチャートである。このサブルーチンに対しては、引数としてハイパーテキストの読み込み開始位置と、現在復元位置ポインターの値が渡される。複合データ復元サブルーチンは、図１０に示す型情報テーブルに登録されている情報に基づいて、複合データの復元処理を実行する。
【００４７】
図１０の型情報テーブルには、データの型名をキーとしてデータの大きさとしてのデータサイズと、データの属性に応じたそのデータの書き込み位置などが格納されている。例えば型名としてＬＩＳＴとデータのデータサイズは１２バイトであり、そのうち属性名ＣＡＲのデータが位置として０バイト目から書き込まれ、ＣＤＲのデータが位置として４バイト目から書き込まれることが型情報テーブルに格納されている。
【００４８】
図９において処理が開始されると、まずステップＳ４１で引数として渡されたハイパーテキスト読み込み開始位置から文字列が読み込まれ、そのデータの型名が得られる。そしてステップＳ４２で型情報テーブルが検索され、その内容に従って複合データ終了文字列が表れるまでステップＳ４３〜Ｓ４７の処理が実行される。
【００４９】
まずステップＳ４３で部分データの属性名が取り出され、それがステップＳ４４で複合データ終了文字列でないと判定されると、ステップＳ４５で型情報テーブル内のその属性名のデータが書き込まれるべき位置を示す相対位置情報が取り出され、ステップＳ４６でその相対位置からデータの復元位置が計算され、この位置が現在復元位置ポインターの値としてセットされ、ステップＳ４７で図８のデータ復元アルゴリズムが再帰的に呼び出され、データ復元アルゴリズムの処理が終了した後にステップＳ４３からの処理が繰り返され、ステップＳ４４で属性名が複合データ終了文字列であると判定された場合に、このサブルーチンの処理を終了する。
【００５０】
図１１は図８のステップＳ３９、すなわちデータ生成アルゴリズムのフローチャートである。このアルゴリズムは図２のデータ生成装置２４によって実行されるものである。データ生成装置２４に対しては、図８のステップＳ３２で種類が判別された文字列としてのハイパーリンクが渡され、そのハイパーリンクに対応して復元されるデータの位置を示すポインターの値などが、ハイパーテキスト保存装置１３の中には格納されていない新規データ（データ構造復元のために必要なデータ）として作成される。
【００５１】
図１１において処理が開始されると、ステップＳ５１で渡されたハイパーリンクによって指定されるファイルがオープンされ、ステップＳ５２で複合データ開始文字列が読み込まれ、ステップＳ５３でデータの型名が読み込まれ、ステップＳ５４で型情報テーブルが検索されてデータサイズが得られ、ステップＳ５５でそのデータサイズ分の大きさを持つ新規データ格納領域が実行時内部データ構造格納メモリ２１上に確保され、ステップＳ５６で渡されたハイパーリンクと新規データ格納領域の先頭位置を示すポインターがハイパーリンクテーブルに登録され、ステップＳ５７で現在の読み込み位置がハイパーテキストの先頭まで戻され、ステップＳ５８でデータ復元アルゴリズムが再帰的に呼び出され、このアルゴリズムの処理が終了した時点でデータ生成アルゴリズムによる処理を終了する。
【００５２】
なおステップＳ５７で現在の読み込み位置をハイパーテキストの先頭まで戻すのは、ステップＳ５６までの処理がデータ格納領域の確保とハイパーリンクテーブルへの登録という実際のデータ出力とは異なる処理であるためであり、図８のデータ復元アルゴリズムがステップＳ５８で呼び出された後に、最初の文字列が複合データ開始文字列と判定され、ステップＳ３５で複合データ復元サブルーチンの処理が実行されて、実際のデータ出力が行われるようにするためである。
【００５３】
次に図２のハイパーテキスト保存装置１３に保存されている実行時内部データ構造の他のシステムとの共有について説明する。ハイパーテキスト転送装置１６として、インターネットに接続されるＷＷＷサーバを用いる場合を接続する。ＷＷＷサーバはこのサーバに送られてきたＵＲＬ（ユニフォームリソースロケータ）と呼ばれるアドレスに対応するｈｔｍｌファイルを要求先に送るシステムであり、このシステムを用いるために本実施例では、ハイパーテキスト保存装置１３として、通常のオペレーティングシステムのファイルシステムにおけるディレィクトリを用いることにする。このディレクトリ中に、任意のアプリケーションの内部データ構造から変換されたハイパーテキストとしてのｈｔｍｌファイルを保存しておくことにする。
【００５４】
更に図１１で説明したデータ生成アルゴリズムのステップＳ５１でハイパーリンクによって指定されたファイルをオープンするにあたり、自システム内のハイパーテキスト保存装置１３に保存されているファイルを開く代わりに、ＷＷＷサーバから他のシステムに対してファイル転送を依頼し、他のシステムから転送されるファイルを用いることによって、直接ハイパーテキストとしてのｈｔｍｌファイルの共有ができない遠隔地の間でも、実行的データ構造の共有を行うことができる。
【００５５】
最後にこれまで詳細に説明したアルゴリズムに従って、実行時内部データ構造をハイパーテキストに変換する変換処理と、ハイパーテキストに変換された実行時内部データ構造の復元処理について、その手順を詳細に説明する。図１２はハイパーテキストに変換されるべき実行時内部データ構造の具体例である。ここでは出力データとしてデータａがリスト型へのポインターによって指定されているものとする。
【００５６】
図１２の内部データ構造には、次のような５つのデータ型がある。
▲１▼整数型 整数型は基本型のデータであり、型名はＩＮＴである。整数型のデータはその値を文字列として出力する。
【００５７】
▲２▼文字列型 文字列型は基本型は基本型のデータであり、型名はＳＴＲＩＮＧである。文字列型のデータはその長さと文字列の内容を出力する。
▲３▼リスト型 リスト型は複合データ型である。型名がＬＩＳＴである。部分データの属性名としては、ＣＡＲとＣＤＲの２つがある。
【００５８】
▲４▼リスト型へのポインター リスト型へのポインターは参照型である。
▲５▼ＮＵＬＬ方 リストの終わりを表すデータで特別な基本型である。型名はＮＵＬＬである。値を持たない基本型のデータである。
【００５９】
図１３は図１２の実行時内部データ構造から変換されたハイパーテキストを示す。この変換にあたっては、前処理として新たなｈｔｍｌテキストが生成される。このテキストの名前を ｄａｔａ．ｈｔｍｌとする。変換は次の手順に従って実行される。なお図１４に作成される画面のイメージを、また図１５に画面上でのクリック動作の説明を示す。
１．出力するデータの型情報を調べる。ここでは、「リスト型へのポインター」であり、これは参照データ型である（ステップＳ１，Ｓ２）。
２．参照データの参照先がハイパーリンクテーブルに登録されているかどうかを調べる（ステップＳ７）。現在、ハイパーリンクテーブルには、何も登録されていないので、データ参照先は登録されていない（ステップＳ８）。
３．新たなハイパーテキスト“ｄａｔａ−ａ．ｈｔｍｌ” を生成する（ステップＳ１０）。
４．“ｄａｔａ−ａ．ｈｔｍｌ” へのハイパーリンクを登録し、“ｄａｔａ．ｈｔｍｌ” に出力する（ステップＳ１１）。
５．出力先を“ｄａｔａ−ａ．ｈｔｍｌ” として、ハイパーテキスト変換アルゴリズムを再帰的に呼び出す（ステップＳ１２）。
６．出力するデータの型情報を調べる。データａは「リスト型の複合データ」であり、これは複合データ型である（ステップＳ１，Ｓ２）。
７．複合データ出力サブルーチンを再帰的に呼び出す（ステップＳ６）。
８．複合データ開始文字列“ｂｅｇｉｎ ｓｔｒｕｃｔｕｒｅ” を“ｄａｔａ−ａ．ｈｔｍｌ” に出力する（ステップＳ１５）。
９．型名“ＬＩＳＴ”を出力する（ステップＳ１６）。
１０． まず、属性“ＣＡＲ” について、出力することにする。属性名“ＣＡＲ” を出力する（ステップＳ１７）。
１１．ハイパーテキスト変換アルゴリズムを再帰的に呼ぶ（ステップＳ１８）。
１２．属性“ＣＡＲ” に格納されているデータの型情報を調べる。属性“ＣＡＲ” に格納されているデータは「リスト型へのポインター」であり、これは、参照データである（ステップＳ１，Ｓ２）。
１３．参照データの参照先が、ハイパーリンクテーブルに登録されているかどうかを調べる（ステップＳ７）。現在まだテーブルにはデータｂは登録されていない（ステップＳ８）。
１４．新たなハイパーテキスト“ｄａｔａ−ｂ．ｈｔｍｌ” を生成する（ステップＳ１０）。
１５．“ｄａｔａ−ｂ．ｈｔｍｌ” をハイパーリンクテーブルに登録し、“ｄａｔａ−ａ．ｈｔｍｌ” に出力する（ステップＳ１１）。
１６．出力先をハイパーテキスト“ｄａｔａ−ｂ．ｈｔｍｌ” として、このハイパーテキスト変換アルゴリズムを再帰的に呼び出す（ステップＳ１２）。
１７．格納されているデータの型を調べる（ステップＳ１）。データｂは、複合データ型である（ステップＳ２）。
１８．複合データ出力サブルーチンを呼び出す（ステップＳ６）。
１９．複合データ開始文字列“ｂｅｇｉｎ ｓｔｒｕｃｔｕｒｅ” を“ｄａｔａ−ｂ．ｈｔｍｌ” に出力する（ステップＳ１５）。
２０．型名“ＬＩＳＴ”を出力する（ステップＳ１６）。
２１． まず、属性“ＣＡＲ” について、出力することにする。属性名“ＣＡＲ” を出力する（ステップＳ１７）。
２２．ハイパーテキスト変換アルゴリズムを再帰的に呼び出す（ステップＳ１８）。
２３．属性“ＣＡＲ” に格納されているデータの型情報を調べる（ステップＳ１）。属性“ＣＡＲ” に格納されているデータは基本型である（ステップＳ２）。
２４．データの型情報の詳細を調べる。この場合、整数型である（ステップＳ３）。
２５．属性“ＣＡＲ” の型名“ＩＮＴ” を出力する。
２６．格納されている整数値”１０”を文字列として出力する（ステップＳ４）。
２７．出力が終了したので、ハイパーテキスト変換アルゴリズムの呼び出し元（２２の呼び出し）に復帰する（ステップＳ５）。
２８．次に属性“ＣＤＲ” について、出力する（ステップＳ１９）。
２９．属性名“ＣＤＲ” を出力する（ステップＳ１７）。
３０．ハイパーテキスト変換アルゴリズムを再帰的に呼び出す（ステップＳ１８）。
３１．属性“ＣＤＲ” に格納されているデータの型情報を調べる（ステップＳ１）。属性“ＣＤＲ” に格納されているデータは基本データ型である（ステップＳ２）。
３２．データの型情報の詳細を調べる。この場合、ＮＵＬＬ型である（ステップＳ３）。
３３． 属性“ＣＤＲ” の型名“ＮＵＬＬ”とデータ“ＮＵＬＬ”を出力する（ステップＳ４）。
３４．ハイパーテキスト変換アルゴリズムが終了したので、呼び出し元（３０の呼び出し）に復帰する（ステップＳ５）。
３５．出力すべき属性名がないので（ステップＳ１９）、複合データ終了文字列“ｅｎｄ ｓｔｒｕｃｔｕｒｅ” を出力する（ステップＳ２０）。以上で、データｂの出力は終了である。複合データ出力サブルーチンから呼び出し元（１８の呼び出し）に復帰する。この時の、ハイパーテキスト“ｄａｔａ−ｂ．ｈｔｍｌ” の状態を、図１４に示す。
３６．ハイパーテキスト変換アルゴリズムが終了したので、呼び出し元（１６の呼び出し）に復帰する。
３７．ハイパーテキスト変換アルゴリズムが終了したので、呼び出し元（１１の呼び出し）に復帰する。
３８．次に、データａの属性“ＣＤＲ” について、出力する（ステップＳ１９）。
３９．属性名“ＣＤＲ” を出力する（ステップＳ１７）。
４０．ハイパーテキスト変換アルゴリズムを再帰的に呼び出す（ステップＳ１８）。
４１．属性“ＣＤＲ” に格納されているデータの型情報を調べる（ステップＳ１）。属性“ＣＤＲ” に格納されているデータは“ＬＩＳＴ へのポインター” であり、これは参照データ型である（ステップＳ２）。
４２．参照データの参照先が、ハイパーリンクテーブルに登録されているかどうかを調べる（ステップＳ７）。この時はまだテーブルには、データｃへの登録はされていない（ステップＳ８）。
４３．新たなハイパーテキスト“ｄａｔａ−ｃ．ｈｔｍｌ” を生成し（ステップＳ１０）、これをハイパーリンクテーブルに登録し、出力する（ステップＳ１１）。
４４．出力先を、ハイパーテキスト“ｄａｔａ−ｃ．ｈｔｍｌ” として、再帰的にハイパーテキスト変換アルゴリズムを呼び出す（ステップＳ１２）。
４５．出力するデータの型を調べる（ステップＳ１）。データｃは、複合データ構造なので（ステップＳ２）、複合データ出力サブルーチンを呼び出す（ステップＳ６）。
４６．複合データ開始文字列“ｂｅｇｉｎ ｓｔｒｕｃｔｕｒｅ” を“ｄａｔａ−ｃ．ｈｔｍｌ” に出力する（ステップＳ１５）。
４７．型名“ＬＩＳＴ”を出力する（ステップＳ１６）。
４８． まず、属性“ＣＡＲ” について、出力することにする。属性名“ＣＡＲ” を出力する（ステップＳ１７）。
４９．ハイパーテキスト変換アルゴリズムを再帰的に呼び出す（ステップＳ１８）。
５０．属性“ＣＡＲ” に格納されているデータの型情報を調べる（ステップＳ１）。属性“ＣＡＲ” に格納されているデータは基本型である（ステップＳ２）。
５１．データの型情報の詳細を調べる。この場合、文字列型である（ステップＳ３）。
５２．属性“ＣＡＲ” の型名“ＳＴＲＩＮＧ”を出力する。
５３．文字列の長さ３と、文字列の内容“ＡＢＣ” を出力する（ステップＳ４）。
５４．ハイパーテキスト変換アルゴリズムが終了したので、呼び出し元（４９の呼び出し）に復帰する（ステップＳ５）。
５５．次に、属性“ＣＤＲ” について、出力する（ステップＳ１９）。属性名“ＣＤＲ” を出力する（ステップＳ１７）。
５６．ハイパーテキスト変換アルゴリズムを再帰的に呼び出す（ステップＳ１８）。
５７．属性“ＣＤＲ” に格納されているデータの型情報を調べる（ステップＳ１）。属性“ＣＤＲ” に格納されているデータは参照データ型である（ステップＳ２）。
５８．参照データの参照先が、ハイパーリンクテーブルに登録されているかどうかを調べる（ステップＳ７）。既にデータａは、ハイパーリンクテーブルに登録されている（ステップＳ８）。
５９． 登録されていた“ｄａｔａ−ａ．ｈｔｍｌ” へのハイパーリンクを“ｄａｔａ−ｃ．ｈｔｍｌ” に出力する（ステップＳ９）。
６０．ハイパーテキスト変換アルゴリズムが終了したので、呼び出し元（５６の呼び出し）に復帰する（ステップＳ５）。
６１．すべての属性の出力が終了したので（ステップＳ１９）、複合データの終了文字列“ｅｎｄ ｓｔｒｕｃｔｕｒｅ” を“ｄａｔａ−ｃ．ｈｔｍｌ” 出力する（ステップＳ２０）。
６２．複合データ出力サブルーチンが終了したので、呼び出し元（４５の呼び出し）に復帰する。この時の、“ｄａｔａ−ｃ．ｈｔｍｌ” の状態を図１４に示す。
６３．ハイパーテキスト変換アルゴリズムが終了したので、呼び出し元（４４の呼び出し）に復帰する。
６４．ハイパーテキスト変換アルゴリズムが終了したので、呼び出し元（４０の呼び出し）に復帰する。
６５．データａのすべてのアトリビュートに対する出力が終わったので（ステップＳ１９）、複合データの終了文字列“ｅｎｄ ｓｔｒｕｃｔｕｒｅ” を“ｄａｔａ−ａ．ｈｔｍｌ” に出力する（ステップＳ２０）。以上で、データａの変換は終了なので、呼び出し元（７を経由した５の呼び出し）に復帰する。
６６．以上で、すべての実行時データ構造が出力されたので、このアルゴリズムを終了する（ステップＳ５）。
【００６０】
このようにして、実行時データ構造を格納することができる。図１６にハイパーテキストへの変換過程におけるアルゴリズムとサブルーチンの呼び出し、復帰関係を示す。
【００６１】
次にハイパーテキストから内部データ構造を復元する処理について説明する。ここでは図１３のハイパーテキストから図１２の実行時内部データ構造を復元する場合を説明する。この復元処理においては、前処理として型情報テーブルが作成され、また格納データの復元先が前もって実行時内部データ構造格納メモリ２１の内部に確保された後、次の手順に従って処理が実行される。
１．“ｄａｔａ．ｈｔｍｌ” の先頭行を読み込み、文字列を読み込み（ステップＳ３１）。この時、先頭行は、“ｄａｔａ−ａ．ｈｔｍｌ” へのハイパーリンクである（ステップＳ３２）。
２．ハイパーリンクテーブルを検索し、“ｄａｔａ−ａ．ｈｔｍｌ” に対応する実行時データのポインターが登録されているかを検索する（ステップＳ３６）。この時は、まだ登録されていないので（ステップＳ３７）、このハイパーリンクを、データ生成装置に渡し、データの生成を依頼する（ステップＳ３９）。
３．データ生成装置は、“ｄａｔａ−ａ．ｈｔｍｌ” を開く（ステップＳ５１）。
４．複合データ開始文字列を読み込む（ステップＳ５２）。
５．型名を読み込む（ステップＳ５３）。
６．型情報テーブルを検索し、データサイズを得る（ステップＳ５４）。
７．新規に、「リスト型」の大きさをもつデータ領域を確保する（ステップＳ５５）。
８．“ｄａｔａ−ａ．ｈｔｍｌ” へのハイパーリンクと、確保されたデータ領域の先頭位置をハイパーリンクテーブルに登録する（ステップＳ５６）。
９．現在の読み込み位置をいったん“ｄａｔａ−ａ．ｈｔｍｌ” の先頭位置まで戻す（ステップＳ５７）。
１０．データ復元アルゴリズムを再帰的に呼び出す（ステップＳ５８）。
１１．文字列を読み込み、解析を行う（ステップＳ３１）。
１２．文字列は、複合データ開始文字列を表すので（ステップＳ３２）、複合データ復元サブルーチンを再帰的に呼び出す（ステップＳ３５）。
１３．型名を読み込む（ステップＳ４１）。型名から、型情報テーブルを検索する（ステップＳ４２）。
１４．属性名を読み込む（ステップＳ４３）。ここで読み込まれる属性名は、“ＣＡＲ” である。
１５．相対位置情報を取り出し（ステップＳ４５）、復元位置を計算し、現在復元位置にセットする（ステップＳ４６）。
１６．データ復元アルゴリズムを再帰的に呼び出す（ステップＳ４７）。
１７．文字列を読み込む（ステップＳ３１）。ここで読み込まれる文字列は、“ｄａｔａ−ｂ．ｈｔｍｌ” へのハイパーリンクである（ステップＳ３２）。
１８．ハイパーリンクテーブルを検索し（ステップＳ３６）、“ｄａｔａ−ｂ．ｈｔｍｌ” に対応する実行時データのポインターが登録されているかを検索する。この時は、まだ登録されていない（ステップＳ３７）。
１９．このハイパーリンクを、データ生成装置に渡し、データ生成アルゴリズムを再帰的に呼び出す（ステップＳ３９）。
２０．データ生成装置は、“ｄａｔａ−ｂ．ｈｔｍｌ” を開く（ステップＳ５１）。
２１．“ｄａｔａ−ｂ．ｈｔｍｌ” から複合データ開始文字列を読み込む（ステップＳ５２）。
２２．“ｄａｔａ−ｂ．ｈｔｍｌ” から型名を読み込む。ここで読み込まれる型名は“ＬＩＳＴ”である（ステップＳ５３）。
２３．型情報テーブルから、“ＬＩＳＴ”に相当する型の情報を取り出す（ステップＳ５４）。
２４．新規に、「リスト型」の大きさをもつデータ領域を確保する（ステップＳ５５）。
２５．“ｄａｔａ−ｂ．ｈｔｍｌ” へのハイパーリンクと、確保されたデータ領域の先頭位置をハイパーリンクテーブルに登録する（ステップＳ５６）。
２６．現在の読み込み位置をいったん“ｄａｔａ−ｂ．ｈｔｍｌ” の先頭位置まで戻す（ステップＳ５７）。
２７．データ復元アルゴリズムを再帰的に呼び出す（ステップＳ５８）。
２８．“ｄａｔａ−ｂ．ｈｔｍｌ” から文字列を読み込み、解析を行う（ステップＳ３１）。
２９．文字列は、複合データ開始文字列を表すので（ステップＳ３２）、複合データ復元サブルーチンを呼び出す（ステップＳ３５）。
３０．文字列を読み込み型名を得る（ステップＳ４１）。
３１．型情報テーブルを検索する（ステップＳ４２）。
３２．属性名を読み込む（ステップＳ４３）。ここで読み込まれる属性名は、“ＣＡＲ” である（ステップＳ４４）。
３３．相対位置情報を取り出し（ステップＳ４５）、復元位置を計算し、現在復元位置にセットする（ステップＳ４６）。
３４．データ復元アルゴリズムを再帰的に呼び出す（ステップＳ４７）。
３５．“ｄａｔａ−ｂ．ｈｔｍｌ” の文字列を読み込み（ステップＳ３１）。ここで入力される文字列は、型名“ＩＮＴ” である（ステップＳ３２）。
３６．データ型の詳細を調べる（ステップＳ３３）。
３７．“ｄａｔａ−ｂ．ｈｔｍｌ” から文字列を読み込み、これを整数値に変換し、現在のメモリ位置に書き込む（ステップＳ３４）。
３８．データ復元アルゴリズムから、呼び出し元（３４の呼び出し）に復帰する。
３９．“ｄａｔａ−ｂ．ｈｔｍｌ” から属性名を読み込む（ステップＳ４３）。ここで読み込まれる属性名は、“ＣＤＲ” である（ステップＳ４４）。
４０．相対位置情報を取り出し（ステップＳ４５）、復元位置を計算し、現在復元位置にセットする（ステップＳ４６）。
４１．データ復元アルゴリズムを再帰的に呼び出す（ステップＳ４７）。
４２．“ｄａｔａ−ｂ．ｈｔｍｌ” の文字列を読み込み（ステップＳ３１）。ここで入力される文字列は、型名“ＮＵＬＬ”である（ステップＳ３２）。
４３．データ型の詳細を調べる（ステップＳ３３）。
４４．現在のメモリ位置に、値ＮＵＬＬを書き込む（ステップＳ３４）。
４５．データ復元アルゴリズムから、呼び出し元（４１の呼び出し）に復帰する。
４６．“ｄａｔａ−ｂ．ｈｔｍｌ” から属性名を読み込む（ステップＳ４３）。ここで読み込まれる属性名は、複合データ終了文字列である（ステップＳ４４）。
４７．以上で、複合データ復元サブルーチンは終了したので、呼び出し元（２９の呼び出し）に復帰する。
４８．以上で、データ復元アルゴリズムは終了したので、呼び出し元（２７の呼び出し）に復帰する。
４９．データｂの生成は終了したので、呼び出し元（１９の呼び出し）にデータ生成装置は新しく生成されたデータｂの位置を返し、復帰する。
５０．データｂへのポインターを、データａに書き込む（ステップＳ４０）。
５１．データ復元アルゴリズムが終了したので、呼び出し元（１６の呼び出し）に復帰する。
５２．“ｄａｔａ−ａ．ｈｔｍｌ” から属性名を読み込む（ステップＳ４３）。ここで読み込まれる属性名は、“ＣＤＲ” である（ステップＳ４４）。
５３．相対位置情報を取り出し（ステップＳ４５）、復元位置を計算し、現在復元位置にセットする（ステップＳ４６）。
５４．データ復元アルゴリズムを再帰的に呼び出す（ステップＳ４７）。
５５．文字列を読み込む（ステップＳ３１）。ここで読み込まれる文字列は、“ｄａｔａ−ｃ．ｈｔｍｌ” へのハイパーリンクである（ステップＳ３２）。
５６．ハイパーリンクテーブルを検索し（ステップＳ３６）、“ｄａｔａ−ｃ．ｈｔｍｌ” に対応する実行時データのポインターが登録されているかを検索する。この時は、まだ登録されていないので（ステップＳ３７）、このハイパーリンクを、データ生成装置に渡し、データの生成を依頼する（ステップＳ３９）。
５７．データ生成装置は、“ｄａｔａ−ｃ．ｈｔｍｌ” を開く（ステップＳ５１）。
５８．“ｄａｔａ−ｃ．ｈｔｍｌ” から複合データ開始文字列を読み込む（ステップＳ５２）。
５９．“ｄａｔａ−ｃ．ｈｔｍｌ” から型名を読み込む（ステップＳ５３）。ここで読み込まれる型名は“ＬＩＳＴ”である。
６０．型情報テーブルから、“ＬＩＳＴ”に相当する型の情報を取り出す（ステップＳ５４）。
６１．新規に、「リスト型」の大きさをもつデータ領域を確保する（ステップＳ５５）。
６２．“ｄａｔａ−ｃ．ｈｔｍｌ” へのハイパーリンクと、確保されたデータ領域の先頭位置をハイパーリンクテーブルに登録する（ステップＳ５６）。
６３．現在の読み込み位置をいったん“ｄａｔａ−ｃ．ｈｔｍｌ” の先頭位置まで戻す（ステップＳ５７）。
６４．データ復元アルゴリズムを再帰的に呼び出す（ステップＳ５８）。
６５．“ｄａｔａ−ｃ．ｈｔｍｌ” から文字列を読み込み、解析を行う（ステップＳ３１）。
６６．文字列は、複合データ開始文字列を表すので（ステップＳ３２）、複合データ復元サブルーチンを呼び出す（ステップＳ３５）。
６７．文字列を読み込み型名を得る（ステップＳ４１）。
６８．型情報テーブルを検索する（ステップＳ４２）。
６９．属性名を読み込む（ステップＳ４３）。ここで読み込まれる属性名は、“ＣＡＲ” である（ステップＳ４４）。
７０．相対位置情報を取り出し（ステップＳ４５）、復元位置を計算し、現在復元位置にセットする（ステップＳ４６）。
７１．データ復元アルゴリズムを再帰的に呼び出す（ステップＳ４７）。
７２．“ｄａｔａ−ｃ．ｈｔｍｌ” から文字列を読み込む（ステップＳ３１）。ここで入力される文字列は、型名“ＳＴＲＩＮＧ”である（ステップＳ３２）。
７３．データ型の詳細を調べる（ステップＳ３３）。
７４．“ｄａｔａ−ｃ．ｈｔｍｌ” から、文字列の長さと文字列の内容を読み込み、これを現在のメモリ位置に書き込む（ステップＳ３４）。
７５．データ復元アルゴリズムが終了したので、呼び出し元（７１の呼び出し）へ復帰する。
７６．“ｄａｔａ−ｃ．ｈｔｍｌ” から属性名を読み込む（ステップＳ４３）。ここで読み込まれる属性名は、“ＣＤＲ” である（ステップＳ４４）。
７７．相対位置情報を取り出し（ステップＳ４５）、復元位置を計算し、現在復元位置にセットする（ステップＳ４６）。
７８．データ復元アルゴリズムを再帰的に呼び出す（ステップＳ４７）。
７９．“ｄａｔａ−ｃ．ｈｔｍｌ” から文字列を読み込み（ステップＳ３１）。ここで入力される文字列は、“ｄａｔａ−ａ．ｈｔｍｌ” へのハイパーリンクである（ステップＳ３２）。
８０．ハイパーリンクテーブルを検索し、“ｄａｔａ−ｃ．ｈｔｍｌ” に対応する実行時データのポインターが登録されているかを検索する（ステップＳ３６）。この時は、すでに“ｄａｔａ−ａ．ｈｔｍｌ” へのハイパーリンクに対応するデータが登録されているので（ステップＳ３７）、このポインターを現在のメモリ位置に書き込む（ステップＳ３８）。
８１．データ復元アルゴリズムが終了したので、呼び出し元（７８の呼び出し）へ復帰する。
８２．“ｄａｔａ−ｃ．ｈｔｍｌ” から属性名を読み込む（ステップＳ４３）。ここで読み込まれる属性名は、複合データ終了文字列である（ステップＳ４４）。
８３．以上で、データｃに対する複合データ復元サブルーチンは終了したので、呼び出し元（呼び出し６６）へ復帰する。
８４．以上で、データｃに対するデータ復元アルゴリズムは終了したので、呼び出し元（呼び出し６４）へ復帰する。
８５．データｃの生成は終了したので、データ生成装置は新しく生成されたデータｃの位置を返し、呼び出し元（５６の呼び出し）に復帰する。
８６．データｃへのポインターを、データａに書き込む（ステップＳ４０）。
８７．以上で、データｃに対するデータ復元アルゴリズムは終了したので、呼び出し元（呼び出し５４）に復帰する。
８８．“ｄａｔａ−ａ．ｈｔｍｌ” から属性名を読み込む（ステップＳ４３）。ここで読み込まれる属性名は、複合データ終了文字列である（ステップＳ４４）。
８９．データａに対する複合データ復元サブルーチンが終了したので、呼び出し元（呼び出し１２）へ復帰する。
９０．データａに対するデータ復元アルゴリズムが終了したので、呼び出し元（呼び出し１０）に復帰する。
９１．データａに対するデータ生成装置のアルゴリズムが終了したので、呼び出し元（呼び出し２）に復帰する。
９２．以上で、データａの復元は終了する。
【００６２】
最後に実行時内部データ構造からハイパーテキストへの変換、および逆にハイパーテキストから実行時内部データ構造の復元を行うためのプログラムのコンピュータへのローディングについて、図１７を用いて説明する。同図において、コンピュータ５１は本体５４とメモリ５５とから構成されており、本体５４に対しては可搬型記憶媒体５２からプログラムなどをローディングすることも、またプログラム提供者側からネットワーク５３を介してプログラムなどをローディングすることも可能である。
【００６３】
本発明の特許請求の範囲の請求項１１、および請求項１２に記載されているプログラムや、図３、図７、および図８のフローチャートに示されているプログラムなどは例えば図１７におけるメモリ５５に格納され、そのプログラムが本体５４によって実行される。ここでメモリ５５としては例えばランダムアクセスメモリ（ＲＡＭ）、またはハードディスクなどが用いられる。
【００６４】
また実行時内部データ構造をハイパーテキストに変換したり、逆にハイパーテキストへの変換結果から実行時内部データ構造を復元したりするためのプログラムなどが可搬型記憶媒体５２に記録され、コンピュータ５１にそのプログラムをロードすることによって、データ構造とハイパーテキストとの間の変換を行うことも可能である。この可搬型記憶媒体５２としてはメモリカード、フロッピーディスク、ＣＤ−ＲＯＭ（コンパクトディスク リードオンリーメモリ）、光ディスク、光磁気ディスクなど市販され、流通可能な任意の記憶媒体を用いることができる。さらに実行時内部データ構造とハイパーテキストとの間の変換のためのプログラムなどが、プログラム提供者側からネットワーク５３を介してコンピュータ５１側に送られ、そのプログラムがロードされることによって変換を実現することも可能である。
【００６５】
【発明の効果】
以上詳細に説明したように、本発明によれば任意のアプリケーションの実行時内部データ構造をハイパーテキストに変換することにより、既存のハイパーテキスト表示装置やハイパーテキスト編集装置を利用して実行時内部データ構造を容易に認識することが可能になり、またデータ構造の変更などのデータの修正や編集が容易に行えるようになる。さらに既存のハイパーテキスト転送装置を用いることにより、ネットワークによって相互に接続された他のシステムとの間で、実行時データ構造の共有を行うことが可能となり、ソフトウェア資産の作成や修正作業の能率化に寄与するところが大きい。
【図面の簡単な説明】
【図１】本発明の原理構成を示すブロック図である。
【図２】本発明のデータ構造−ハイパーテキスト変換装置の実施例としてのコンピュータシステムの構成を示すブロック図である。
【図３】ハイパーテキスト変換アルゴリズムのフローチャートである。
【図４】ハイパーリンクテーブルの例を示す図である。
【図５】複合データ出力サブルーチンのフローチャートである。
【図６】データ−ハイパーテキスト変換定義テーブルの例を示す図である。
【図７】データ−ハイパーテキスト変換定義を用いるハイパーテキスト変換アルゴリズムのフローチャートである。
【図８】データ復元アルゴリズムのフローチャートである。
【図９】複合データ復元サブルーチンのフローチャートである。
【図１０】型情報テーブルの例を示す図である。
【図１１】データ生成アルゴリズムのフローチャートである。
【図１２】実行時内部データ構造の例を示す図である。
【図１３】図１２のデータ構造のハイパーテキストへの変換結果を示す図である。
【図１４】図１２のデータ構造のハイパーテキストへの変換によって表示される画面のイメージを示す図である。
【図１５】図１４の画面におけるクリック動作の説明図である。
【図１６】ハイパーテキストへの変換の具体例におけるアルゴリズムの呼び出し、および復帰関係を示す図である。
【図１７】データ構造−ハイパーテキスト変換を実現するためのプログラムのコンピュータへのローディングを説明する図である。
【符号の説明】
１ ハイパーテキスト変換手段
２ ハイパーテキスト記憶手段
３ 中央処理装置（ＣＰＵ）
１２ メモリ
１３ ハイパーテキスト保持装置
１４ ハイパーテキスト表示装置
１５ ハイパーテキスト編集装置
１６ ハイパーテキスト転送装置
２１ 実行時内部データ構造格納メモリ
２２ ハイパーテキスト変換装置
２３ データ構造復元装置
２４ データ生成装置
２５ データ−ハイパーテキスト変換定義格納メモリ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a conversion method for converting a runtime internal data structure in an arbitrary application into, for example, a format that can be easily modified. More specifically, the present invention relates to a method for converting an internal data structure into hypertext, and preparing for hypertext. The present invention relates to a data structure-to-hypertext conversion device that enables easy modification and the like using a general tool.
[0002]
[Prior Art and Problems to be Solved by the Invention]
Conventionally, when modifying a runtime data structure in an arbitrary application, a tool dedicated to modification has been used. However, such a tool had to be developed for each application, was not versatile, and was extremely expensive to develop. Conventionally, there has been a method of converting data stored in correspondence with an application into a normal text file format by some method and storing the converted data in a disk or the like. However, the data structure is not directly reflected, and there is a problem that it is difficult to perform a direct operation such as modifying the data structure on the stored text.
[0003]
On the other hand, the hypertext used in the present invention is, for example, a file of character data in which a word in a document, a headline attached to the word, and a table of contents of the headline are associated with each other. It can be used to retrieve data and is suitable for efficient information retrieval. In addition to text, graphics, audio, and image data can be handled in the same way.
[0004]
The most famous hypertext is HTML (Hypertext Markup Language). The HTML is a text data format used for a document information system WWW (World Wide Web) on the Internet.
[0005]
There are many general tools for displaying, modifying, and distributing hypertext represented by HTML, and the tools are commercially available. Generally, as a method of displaying data, a method of converting the data into hypertext and using a means for constructing a simple interface of visualizing the data using a viewer for hypertext is used. However, there is a problem that only display is performed and data cannot be restored.
[0006]
According to the present invention, when converting data into hypertext, the conversion is performed by assuming that the data is restored from the conversion result, and the internal data structure at the time of execution in any application is displayed as hypertext together with the data. To provide a data structure-hypertext conversion device that enables an operation such as sharing of a runtime internal data structure by transferring the data to another system and modifying the data. And
[0007]
[Means for Solving the Problems]
FIG. 1 is a block diagram showing the principle configuration of the present invention. FIG. 1 is a block diagram showing a principle configuration of a data structure-hypertext conversion device for converting a runtime internal data structure including data in an arbitrary application into hypertext.
[0008]
In FIG. 1, a hypertext conversion means 1 is, for example, a hypertext conversion device, and converts, for example, a runtime internal data structure held on a CPU side of a computer system into hypertext together with the data.
[0009]
The hypertext storage means 2 is, for example, an external storage device as a hypertext storage device, and stores a conversion result of the internal data structure at the time of execution into hypertext.
[0010]
In the data structure-hypertext conversion apparatus of the present invention, for example, a data structure restoring means is provided so as to be able to restore a runtime internal data structure including data in an arbitrary application stored in the hypertext storage means 2. Data generating means is further provided.
[0011]
The data structure restoring means is, for example, a data structure restoring device for restoring the internal data structure at the time of execution from the hypertext stored in the hypertext storage means 2. The data generating means is, for example, a data generating device, and generates data required in the internal data structure at the time of execution of the data structure restoring means.
[0012]
Further, in the present invention, for example, a data analysis method such as a data output format and a method for selecting output data is defined in advance in a format such as a subroutine, and converted to hypertext according to the definition, and the internal data structure is restored. Further, data-hypertext conversion definition storing means for storing data-hypertext conversion definition for performing the above-mentioned operations is further provided. For example, a subroutine for performing a special process corresponding to a data type is designated.
[0013]
As described above, according to the present invention, a runtime internal data structure in an application is converted into a hypertext that can be easily displayed and edited, and data can be easily modified.
[0014]
BEST MODE FOR CARRYING OUT THE INVENTION
FIG. 2 is a block diagram showing the configuration of a computer system as an embodiment of the data structure-hypertext conversion device of the present invention. In FIG. 1, the system includes a central processing unit (CPU) 11, a
[0015]
In the
[0016]
In FIG. 2, a
[0017]
The generated hypertext is stored in the
[0018]
The data
[0019]
Next, the operation of the system shown in FIG. 2 will be described in detail with reference to a processing flowchart. FIG. 5 is a flowchart of a hypertext conversion algorithm executed by the
In this algorithm, various types of data included in the internal data structure at the time of execution are classified into three types and the processing is performed. The classification will be described first. The first type is the basic data type, which is a simple data type that has no special structure, such as integers, floats, decimals, characters, strings, and the like. The second type is an embedded composite data type as a data type existing in a form nested in certain structural data. The third type is a reference data type. This is a data type indicating the storage location of other related data. After classifying all data into these three types of data, hypertext is generated in accordance with the data type.
[0020]
When the process is started in FIG. 3, the data type is checked in step S1, and it is determined in step S2 whether the data type is one of the above three types. In the case of the basic data type as the first type, the details of the data type, for example, whether it is an integer or a character string, are checked in step S3, and the character corresponding to the detailed data type is checked in step S4. The column conversion subroutine is called. Although this character string conversion subroutine is not particularly shown, it is a subroutine having extremely simple contents such as "print character string length and its contents, for example," ABC ". Thereafter, in step S5, it is determined whether or not the processing for all data, that is, the processing for converting to hypertext has been completed. If not, the processing from step S1 is repeated.
[0021]
If the data type is the (embedded) composite data type in step S2, a composite data output subroutine is called in step S6, and the processing of this subroutine is executed. This subroutine will be described with reference to FIG. When the processing of the composite data output subroutine is completed, it is determined in step S5 whether or not the processing for all data has been completed. If not, the processing from step S1 is repeated again.
[0022]
If the data type is the reference data type in step S2, the hyperlink table is searched in step S7. This hyperlink table is a table in which when a new hypertext is generated, a link to the hypertext is registered.
[0023]
FIG. 4 is an example of a hyperlink table. The contents of the hyperlink table include, for example, a hypertext data-a. The pointer indicating which address html is stored in the memory is stored corresponding to the hyperlink. This table is used to retrieve a pointer indicating the location in the memory of the data corresponding to the hyperlink using the hyperlink as a key.
[0024]
In step S7 of FIG. 3, the hyperlink table is searched, and in step S8, it is determined whether or not the reference data is registered. If registered, the hyperlink registered for the current hypertext is output in step S9, and the process proceeds to step S5.
[0025]
If it is determined in step S8 that the reference data is not registered, a new hypertext is generated in step S10, a link to the new hypertext is registered in the hyperlink table in step S11, and a step S12 is performed. The hypertext conversion algorithm of FIG. 3 is called recursively.
[0026]
This process of recursive call is a general form of subroutine call used in C language and LISP language, and special processing is performed in the following order.
[0027]
{Circle around (1)} Work variables are put on the stack.
(2) A new work area dedicated to the subroutine is newly secured.
(3) Call the subroutine.
[0028]
(4) Release the work area dedicated to the subroutine.
{Circle around (5)} Return the work variables stacked on the stack to their original values.
(6) The process is continued.
[0029]
By using such a recursive call, even if the same subroutine is called repeatedly in terms of the algorithm, processing can be executed without affecting the previous call.
[0030]
When the processing of the hypertext conversion algorithm called in step S12 ends, the file of the newly generated hypertext (step S10) is closed in step S13, and then the processing of step S5 is performed. When it is determined that the processing for the data has been completed, the processing of the hypertext conversion algorithm ends.
[0031]
FIG. 5 is a detailed processing flowchart of step S6 in FIG. 3, that is, the composite data output subroutine. This subroutine is for outputting composite data as data constituted by collecting some partial data. Each of these partial data is given a name called an attribute name or a member name.
[0032]
When the process is started in FIG. 5, first, a composite data start character string is output in step S15. This composite data start character string is a character string that means the start of composite data. Thereafter, in step S16, the type name of the data type of the entire composite data is output, and the processing of steps S17 to S19 is repeated for each of the partial data constituting the composite data.
[0033]
That is, the attribute name of each partial data is output in step S17, and the hypertext conversion algorithm in FIG. 3 is recursively called in step S18, and the partial data is output to the hypertext.
[0034]
When it is determined in step S19 that all the partial data has been output, a composite data end character string as a character string indicating the end of the composite data is output in step S20, and the process ends.
[0035]
In the hypertext conversion algorithm of FIG. 3, data is classified into three types, an output method is determined, and data output is performed. Although this method is simple as an algorithm, it is difficult to intuitively grasp the data structure when referring to or changing the hypertext stored in the
[0036]
FIG. 6 is an example of such a data-hypertext conversion definition table. Here, the data type name is LIST, the pointer is NULL as a condition using this conversion definition, and the name of the subroutine applied when this condition is satisfied is List Output. I have. The contents of this subroutine are special processing such as outputting a character string "NULL". As described above, as the data-hypertext conversion definition, the name of the subroutine to be executed is stored corresponding to the type name and condition of the data.
[0037]
FIG. 7 is a processing flowchart of a hypertext conversion algorithm when such a data-hypertext conversion definition is used. Compared to the case of FIG. 3, first, after the processing is started, the data type is checked in step S25, the contents of the data-hypertext conversion definition table are searched, and the type name of the data is registered in step S26. It is determined whether or not the condition is satisfied. If registered and the conditions are satisfied, the registered subroutine is called in step S27, and after the processing of the subroutine is performed, the process proceeds to step S5 as in FIG. If the data type name is not registered in step S26 or the condition is not satisfied even if it is registered, the classification of the data type is checked in step S2 as in FIG. Exactly the same processing is performed.
[0038]
Next, an algorithm of processing for reading the hypertext converted into the hypertext and stored in the
[0039]
FIG. 8 is a flowchart of a data restoration algorithm executed by the data structure restoration device. The data structure restoration device has the above-described hyperlink table and the type information table described later. The format of the hyperlink table is the same as that of FIG. 4, but the pointer as the address is not the one described in FIG. 3, that is, does not indicate the address of the hypertext newly generated in the
[0040]
The data
[0041]
When the process is started in FIG. 8, a character string is read in step S31, and the type of the character string is determined in step S32. As this type, it is determined whether the character string represents data of the basic data type, a composite data start character string, or a link to another hypertext.
[0042]
If it represents the basic data type, the details of the data type are checked from the character string in step S33, the basic data is restored in step S34, and the processing corresponding to the character string ends.
[0043]
If it is determined in step S32 that the type of the character string is the composite data start character string, the composite data restoration subroutine described with reference to FIG. 9 is recursively called in step S35. The processing corresponding to the character string ends.
[0044]
If it is determined in step S32 that the type of the character string represents a link to another hypertext, the hyperlink table is searched in step S36, and it is determined in step S37 whether the hyperlink is registered. Is done. If registered, the pointer indicating the address of the data corresponding to the hyperlink, that is, the contents of the registered pointer is written in the runtime data area, and the processing corresponding to this character string ends.
[0045]
If it is determined in step S37 that the hyperlink is not registered, the data generation algorithm described in FIG. 11 is recursively called in step S39, and after the processing of the algorithm is executed, in step S40 The pointer is written into the runtime data area, and the processing corresponding to the character string ends. The pointer written in step S40 is a pointer returned as a result of the data generation algorithm performed in step S39, which will be described later using a specific example (procedures 50 and 86 in the specific example of data structure restoration). .
[0046]
FIG. 9 is a detailed processing flowchart of step S35 of FIG. 8, that is, the composite data restoration subroutine. To this subroutine, the reading start position of the hypertext and the value of the current restoration position pointer are passed as arguments. The composite data restoration subroutine executes a composite data restoration process based on the information registered in the type information table shown in FIG.
[0047]
The type information table of FIG. 10 stores a data size as a data size using a data type name as a key, a write position of the data according to an attribute of the data, and the like. For example, the type information table indicates that the data size of LIST and data is 12 bytes, of which the data of the attribute name CAR is written from the 0th byte and the data of the CDR is written from the 4th byte as the position. Is stored.
[0048]
When the process is started in FIG. 9, first, a character string is read from the hypertext reading start position passed as an argument in step S41, and the type name of the data is obtained. Then, in step S42, the type information table is searched, and the processes of steps S43 to S47 are executed until a complex data end character string appears according to the contents.
[0049]
First, in step S43, the attribute name of the partial data is extracted, and if it is determined in step S44 that it is not the composite data end character string, in step S45, the position in the type information table where the data of the attribute name is to be written is indicated. The relative position information is extracted, the data restoration position is calculated from the relative position in step S46, this position is set as the value of the current restoration position pointer, and the data restoration algorithm in FIG. 8 is recursively called in step S47. After the processing of the data restoration algorithm is completed, the processing from step S43 is repeated. If it is determined in step S44 that the attribute name is the composite data end character string, the processing of this subroutine is terminated.
[0050]
FIG. 11 is a flowchart of step S39 in FIG. 8, that is, the data generation algorithm. This algorithm is executed by the
[0051]
When the processing is started in FIG. 11, the file specified by the hyperlink passed in step S51 is opened, the composite data start character string is read in step S52, and the data type name is read in step S53. In step S54, the type information table is searched to obtain the data size. In step S55, a new data storage area having a size corresponding to the data size is secured in the internal data
[0052]
The reason why the current reading position is returned to the beginning of the hypertext in step S57 is that the processing up to step S56 is different from the actual data output of securing the data storage area and registering it in the hyperlink table. After the data restoration algorithm of FIG. 8 is called in step S58, the first character string is determined to be the composite data start character string, and the processing of the composite data restoration subroutine is executed in step S35, and the actual data output is executed. It is to be done.
[0053]
Next, sharing of the internal data structure of the runtime stored in the
[0054]
Further, when opening the file specified by the hyperlink in step S51 of the data generation algorithm described with reference to FIG. 11, instead of opening the file stored in the
[0055]
Finally, the procedures of the conversion process for converting the runtime internal data structure into hypertext and the restoration process of the runtime internal data structure converted to hypertext in accordance with the algorithm described in detail up to now will be described in detail. FIG. 12 is a specific example of a runtime internal data structure to be converted to hypertext. Here, it is assumed that data a is designated as output data by a pointer to a list type.
[0056]
The internal data structure in FIG. 12 has the following five data types.
(1) Integer type The integer type is basic type data, and the type name is INT. For integer data, the value is output as a character string.
[0057]
{Circle around (2)} Character string type In the character string type, the basic type is data of the basic type, and the type name is STRING. String type data outputs its length and the contents of the string.
(3) List type The list type is a complex data type. The type name is LIST. There are two attribute names of partial data, CAR and CDR.
[0058]
(4) Pointer to list type A pointer to a list type is a reference type.
(5) NULL method This is a special basic type with data indicating the end of the list. The type name is NULL. Basic type data that has no value.
[0059]
FIG. 13 shows the hypertext converted from the runtime internal data structure of FIG. In this conversion, a new html text is generated as preprocessing. Name this text data. html. The conversion is performed according to the following procedure. FIG. 14 shows an image of the created screen, and FIG. 15 shows a description of a click operation on the screen.
1. Check the type information of the output data. Here, "pointer to list type" is a reference data type (steps S1 and S2).
2. It is checked whether the reference destination of the reference data is registered in the hyperlink table (step S7). At present, nothing is registered in the hyperlink table, so no data reference destination is registered (step S8).
3. A new hypertext "data-a.html" is generated (step S10).
4. A hyperlink to “data-a.html” is registered and output to “data.html” (step S11).
5. The output destination is "data-a.html", and the hypertext conversion algorithm is recursively called (step S12).
6. Check the type information of the output data. The data a is “list type composite data”, which is a composite data type (steps S1 and S2).
7. The composite data output subroutine is recursively called (step S6).
8. The composite data start character string "begin structure" is output to "data-a.html" (step S15).
9. The model name "LIST" is output (step S16).
10. First, the attribute “CAR” is output. The attribute name "CAR" is output (step S17).
11. The hypertext conversion algorithm is called recursively (step S18).
12. The type information of the data stored in the attribute “CAR” is checked. The data stored in the attribute “CAR” is “pointer to list type”, which is reference data (steps S1 and S2).
13. It is checked whether or not the reference destination of the reference data is registered in the hyperlink table (step S7). At present, data b is not registered in the table yet (step S8).
14． A new hypertext "data-b.html" is generated (step S10).
15. “Data-b.html” is registered in the hyperlink table, and output to “data-a.html” (step S11).
16. The output destination is hypertext "data-b.html", and the hypertext conversion algorithm is recursively called (step S12).
17． The type of the stored data is checked (step S1). The data b is a composite data type (step S2).
18. A composite data output subroutine is called (step S6).
19. The composite data start character string "begin structure" is output to "data-b.html" (step S15).
20. The model name "LIST" is output (step S16).
21. First, the attribute “CAR” is output. The attribute name "CAR" is output (step S17).
22. The hypertext conversion algorithm is recursively called (step S18).
23. The type information of the data stored in the attribute "CAR" is checked (step S1). The data stored in the attribute "CAR" is of a basic type (step S2).
24. Check the details of the data type information. In this case, it is an integer type (step S3).
25. The type name “INT” of the attribute “CAR” is output.
26. The stored integer value "10" is output as a character string (step S4).
27. Since the output is completed, the process returns to the caller of the hypertext conversion algorithm (call of 22) (step S5).
28. Next, the attribute “CDR” is output (step S19).
29. The attribute name "CDR" is output (step S17).
30. The hypertext conversion algorithm is recursively called (step S18).
31. The type information of the data stored in the attribute "CDR" is checked (step S1). The data stored in the attribute “CDR” is a basic data type (step S2).
32. Check the details of the data type information. In this case, it is a NULL type (step S3).
33. The type name "NULL" of the attribute "CDR" and the data "NULL" are output (step S4).
34. Since the hypertext conversion algorithm has been completed, the process returns to the caller (call of 30) (step S5).
35. Since there is no attribute name to be output (step S19), a composite data end character string "end structure" is output (step S20). This is the end of the output of the data b. The process returns from the composite data output subroutine to the caller (call 18). FIG. 14 shows the state of the hypertext “data-b.html” at this time.
36. Since the hypertext conversion algorithm has been completed, the process returns to the caller (call 16).
37. Since the hypertext conversion algorithm has been completed, the process returns to the caller (call 11).
38. Next, the attribute “CDR” of the data a is output (step S19).
39. The attribute name "CDR" is output (step S17).
40. The hypertext conversion algorithm is recursively called (step S18).
41. The type information of the data stored in the attribute "CDR" is checked (step S1). The data stored in the attribute “CDR” is “pointer to LIST”, which is a reference data type (step S2).
42. It is checked whether or not the reference destination of the reference data is registered in the hyperlink table (step S7). At this time, the data c has not yet been registered in the table (step S8).
43. A new hypertext "data-c.html" is generated (step S10), registered in the hyperlink table, and output (step S11).
44. The output destination is hypertext "data-c.html", and the hypertext conversion algorithm is recursively called (step S12).
45. The type of data to be output is checked (step S1). Since the data c has a complex data structure (step S2), a complex data output subroutine is called (step S6).
46. The composite data start character string "begin structure" is output to "data-c.html" (step S15).
47. The model name "LIST" is output (step S16).
48. First, the attribute “CAR” is output. The attribute name "CAR" is output (step S17).
49. The hypertext conversion algorithm is recursively called (step S18).
50. The type information of the data stored in the attribute "CAR" is checked (step S1). The data stored in the attribute "CAR" is of a basic type (step S2).
51. Check the details of the data type information. In this case, it is a character string type (step S3).
52. The type name “STRING” of the attribute “CAR” is output.
53. The
54. Since the hypertext conversion algorithm has been completed, the process returns to the calling source (call of 49) (step S5).
55. Next, the attribute “CDR” is output (step S19). The attribute name "CDR" is output (step S17).
56. The hypertext conversion algorithm is recursively called (step S18).
57. The type information of the data stored in the attribute "CDR" is checked (step S1). The data stored in the attribute “CDR” is a reference data type (step S2).
58. It is checked whether or not the reference destination of the reference data is registered in the hyperlink table (step S7). The data a has already been registered in the hyperlink table (step S8).
59. A hyperlink to the registered “data-a.html” is output to “data-c.html” (step S9).
60. Since the hypertext conversion algorithm has been completed, the process returns to the calling source (call of 56) (step S5).
61. Since the output of all the attributes has been completed (step S19), the end character string “end structure” of the composite data is output as “data-c.html” (step S20).
62. Since the composite data output subroutine has been completed, the process returns to the caller (call of 45). FIG. 14 shows the state of “data-c.html” at this time.
63. Since the hypertext conversion algorithm has been completed, the process returns to the caller (call of 44).
64. Since the hypertext conversion algorithm has been completed, the processing returns to the caller (call 40).
65. Since the output for all the attributes of the data a is completed (step S19), the end character string “end structure” of the composite data is output to “data-a.html” (step S20). As described above, since the conversion of the data a is completed, the process returns to the call source (call of 5 via 7).
66. As described above, since all the runtime data structures have been output, the algorithm ends (step S5).
[0060]
In this way, a runtime data structure can be stored. FIG. 16 shows an algorithm, a subroutine call, and a return relationship in the process of conversion to hypertext.
[0061]
Next, a process of restoring the internal data structure from the hypertext will be described. Here, a case where the internal data structure at the time of execution of FIG. 12 is restored from the hypertext of FIG. 13 will be described. In this restoration processing, a type information table is created as a pre-processing, and after the restoration destination of the stored data is previously secured inside the runtime internal data
1. The first line of “data.html” is read, and a character string is read (step S31). At this time, the first line is a hyperlink to "data-a.html" (step S32).
2. The hyperlink table is searched to determine whether the pointer of the runtime data corresponding to "data-a.html" is registered (step S36). At this time, since it has not been registered yet (step S37), this hyperlink is passed to the data generation device, and a request for data generation is made (step S39).
3. The data generation device opens “data-a.html” (step S51).
4. The composite data start character string is read (step S52).
5. The type name is read (step S53).
6. The data size is obtained by searching the type information table (step S54).
7. A data area having a size of "list type" is newly secured (step S55).
8. The hyperlink to “data-a.html” and the head position of the secured data area are registered in the hyperlink table (step S56).
9. The current read position is once returned to the head position of "data-a.html" (step S57).
10. The data restoration algorithm is recursively called (step S58).
11. The character string is read and analyzed (step S31).
12. Since the character string represents the composite data start character string (step S32), the composite data restoration subroutine is recursively called (step S35).
13. The type name is read (step S41). The type information table is searched from the type name (step S42).
14． The attribute name is read (step S43). The attribute name read here is “CAR”.
15. The relative position information is taken out (step S45), the restoration position is calculated, and set to the current restoration position (step S46).
16. The data restoration algorithm is recursively called (step S47).
17． The character string is read (step S31). The character string read here is a hyperlink to “data-b.html” (step S32).
18. The hyperlink table is searched (step S36), and it is searched whether the pointer of the runtime data corresponding to "data-b.html" is registered. At this time, it has not been registered yet (step S37).
19. This hyperlink is passed to the data generation device, and the data generation algorithm is recursively called (step S39).
20. The data generation device opens “data-b.html” (step S51).
21. The complex data start character string is read from "data-b.html" (step S52).
22. Read the type name from “data-b.html”. The type name read here is "LIST" (step S53).
23. The type information corresponding to "LIST" is extracted from the type information table (step S54).
24. A data area having a size of "list type" is newly secured (step S55).
25. The hyperlink to “data-b.html” and the head position of the secured data area are registered in the hyperlink table (step S56).
26. The current read position is once returned to the head position of “data-b.html” (step S57).
27. The data restoration algorithm is recursively called (step S58).
28. A character string is read from "data-b.html" and analyzed (step S31).
29. Since the character string represents a composite data start character string (step S32), a composite data restoration subroutine is called (step S35).
30. The character string is read to obtain a type name (step S41).
31. The type information table is searched (step S42).
32. The attribute name is read (step S43). The attribute name read here is "CAR" (step S44).
33. The relative position information is taken out (step S45), the restoration position is calculated, and set to the current restoration position (step S46).
34. The data restoration algorithm is recursively called (step S47).
35. The character string of "data-b.html" is read (step S31). The character string input here is the type name "INT" (step S32).
36. The details of the data type are checked (step S33).
37. A character string is read from "data-b.html", converted to an integer value, and written to the current memory location (step S34).
38. The process returns from the data restoration algorithm to the caller (call of 34).
39. The attribute name is read from “data-b.html” (step S43). The attribute name read here is "CDR" (step S44).
40. The relative position information is taken out (step S45), the restoration position is calculated, and set to the current restoration position (step S46).
41. The data restoration algorithm is recursively called (step S47).
42. The character string of "data-b.html" is read (step S31). The character string input here is the type name "NULL" (step S32).
43. The details of the data type are checked (step S33).
44. The value NULL is written to the current memory location (step S34).
45. It returns from the data restoration algorithm to the caller (call 41).
46. The attribute name is read from “data-b.html” (step S43). The attribute name read here is the composite data end character string (step S44).
47. As described above, the composite data restoration subroutine is completed, and the process returns to the caller (call of 29).
48. As described above, since the data restoration algorithm has been completed, the process returns to the calling source (calling 27).
49. Since the generation of the data b has been completed, the data generation device returns the position of the newly generated data b to the caller (call 19) and returns.
50. The pointer to data b is written to data a (step S40).
51. Since the data restoration algorithm has been completed, the processing returns to the caller (call 16).
52. The attribute name is read from “data-a.html” (step S43). The attribute name read here is "CDR" (step S44).
53. The relative position information is taken out (step S45), the restoration position is calculated, and set to the current restoration position (step S46).
54. The data restoration algorithm is recursively called (step S47).
55. The character string is read (step S31). The character string read here is a hyperlink to "data-c.html" (step S32).
56. The hyperlink table is searched (step S36), and it is searched whether the pointer of the runtime data corresponding to "data-c.html" is registered. At this time, since it has not been registered yet (step S37), this hyperlink is passed to the data generation device, and a request for data generation is made (step S39).
57. The data generation device opens “data-c.html” (step S51).
58. The complex data start character string is read from "data-c.html" (step S52).
59. The type name is read from "data-c.html" (step S53). The type name read here is “LIST”.
60. The type information corresponding to "LIST" is extracted from the type information table (step S54).
61. A data area having a size of "list type" is newly secured (step S55).
62. The hyperlink to “data-c.html” and the head position of the secured data area are registered in the hyperlink table (step S56).
63. The current read position is once returned to the head position of "data-c.html" (step S57).
64. The data restoration algorithm is recursively called (step S58).
65. A character string is read from "data-c.html" and analyzed (step S31).
66. Since the character string represents a composite data start character string (step S32), a composite data restoration subroutine is called (step S35).
67. The character string is read to obtain a type name (step S41).
68. The type information table is searched (step S42).
69. The attribute name is read (step S43). The attribute name read here is "CAR" (step S44).
70. The relative position information is taken out (step S45), the restoration position is calculated, and set to the current restoration position (step S46).
71. The data restoration algorithm is recursively called (step S47).
72. A character string is read from "data-c.html" (step S31). The character string input here is the type name "STRING" (step S32).
73. The details of the data type are checked (step S33).
74. The length of the character string and the contents of the character string are read from "data-c.html", and written into the current memory location (step S34).
75. Since the data restoration algorithm has been completed, the process returns to the caller (call of 71).
76. The attribute name is read from "data-c.html" (step S43). The attribute name read here is "CDR" (step S44).
77. The relative position information is taken out (step S45), the restoration position is calculated, and set to the current restoration position (step S46).
78. The data restoration algorithm is recursively called (step S47).
79. A character string is read from "data-c.html" (step S31). The character string input here is a hyperlink to “data-a.html” (step S32).
80. The hyperlink table is searched to determine whether or not the pointer of the runtime data corresponding to "data-c.html" is registered (step S36). At this time, since the data corresponding to the hyperlink to “data-a.html” has already been registered (step S37), this pointer is written to the current memory location (step S38).
81. Since the data restoration algorithm has been completed, the process returns to the caller (call 78).
82. The attribute name is read from "data-c.html" (step S43). The attribute name read here is the composite data end character string (step S44).
83. As described above, the composite data restoring subroutine for the data c is completed, and the process returns to the calling source (calling 66).
84. As described above, the data restoration algorithm for the data c is completed, and the process returns to the calling source (calling 64).
85. Since the generation of the data c has been completed, the data generator returns the position of the newly generated data c, and returns to the caller (call of 56).
86. The pointer to data c is written to data a (step S40).
87. As described above, the data restoration algorithm for the data c is completed, and the process returns to the calling source (calling 54).
88. The attribute name is read from “data-a.html” (step S43). The attribute name read here is the composite data end character string (step S44).
89. Since the composite data restoration subroutine for the data a has been completed, the process returns to the caller (caller 12).
90. Since the data restoration algorithm for the data a has been completed, the process returns to the caller (caller 10).
91. Since the algorithm of the data generation device for the data a has been completed, the process returns to the caller (caller 2).
92. Thus, the restoration of the data a is completed.
[0062]
Finally, the conversion of the runtime internal data structure into hypertext, and conversely, the loading of a program for restoring the runtime internal data structure from hypertext into a computer will be described with reference to FIG. In the figure, a
[0063]
The programs described in
[0064]
In addition, a program for converting the internal data structure at the time of execution into hypertext and, on the contrary, restoring the internal data structure at the time of execution from the result of the conversion into the hypertext are recorded in the portable storage medium 52 and stored in the
[0065]
【The invention's effect】
As described in detail above, according to the present invention, the runtime internal data structure of an arbitrary application is converted into hypertext, so that the runtime internal data can be converted using an existing hypertext display device or hypertext editing device. The structure can be easily recognized, and the data can be easily modified or edited such as a change in the data structure. In addition, the use of existing hypertext transfer devices makes it possible to share run-time data structures with other systems interconnected by a network, thus streamlining the creation and modification of software assets. It greatly contributes to
[Brief description of the drawings]
FIG. 1 is a block diagram showing the principle configuration of the present invention.
FIG. 2 is a block diagram showing a configuration of a computer system as an embodiment of the data structure-hypertext conversion device of the present invention.
FIG. 3 is a flowchart of a hypertext conversion algorithm.
FIG. 4 is a diagram illustrating an example of a hyperlink table.
FIG. 5 is a flowchart of a composite data output subroutine.
FIG. 6 is a diagram illustrating an example of a data-hypertext conversion definition table.
FIG. 7 is a flowchart of a hypertext conversion algorithm using a data-hypertext conversion definition.
FIG. 8 is a flowchart of a data restoration algorithm.
FIG. 9 is a flowchart of a composite data restoration subroutine.
FIG. 10 is a diagram showing an example of a type information table.
FIG. 11 is a flowchart of a data generation algorithm.
FIG. 12 is a diagram showing an example of a runtime internal data structure.
FIG. 13 is a diagram showing a result of converting the data structure of FIG. 12 into hypertext.
14 is a diagram showing an image of a screen displayed by converting the data structure of FIG. 12 into hypertext.
15 is an explanatory diagram of a click operation on the screen in FIG.
FIG. 16 is a diagram showing a call-out and return relationship of an algorithm in a specific example of conversion to hypertext.
FIG. 17 is a diagram illustrating loading of a program for implementing a data structure-hypertext conversion into a computer.
[Explanation of symbols]
1 Hypertext conversion means
2 Hypertext storage means
3 Central processing unit (CPU)
12 memory
13 Hyper Text Holder
14 Hyper Text Display
15 Hyper Text Editing Device
16 Hypertext transfer device
21 Runtime internal data structure storage memory
22 Hyper Text Converter
23 Data structure restoration device
24 Data generator
25 Data-Hypertext Conversion Definition Storage Memory
Claims (1)
前記データを含む実行時内部データ構造をハイパーテキストに変換するハイパーテキスト変換手段と、
ハイパーリンク情報とアドレス情報とを対応付けて管理するハイパーリンクテーブルとを有し、
前記ハイパーテキスト変換手段は、基本データ変換手段と複合データ変換手段と参照データ変換手段からなり、
前記基本データ変換手段は、作成中のハイパーテキストに対し変換対象の基本データの情報を出力し、
前記複合データ変換手段は、前記ハイパーテキスト変換手段を再帰的に呼び出すことで作成中のハイパーテキストに対して変換対象の複合データの全項目に関する情報を出力し、
前記参照データ変換手段は、前記ハイパーリンクテーブルを参照して、参照先のアドレスが登録されているか否かを判定し、登録されている場合には登録されていたハイパーリンクを作成中のハイパーテキストに対して出力し、登録されていなかった場合新たなハイパーテキストを作成し、前記ハイパーテキスト変換手段を再帰的に呼び出すことで参照先のアドレスのデータに関する情報を新たに作成したハイパーテキストに出力する、とともに、前記ハイパーリンクテーブルに新たに作成したハイパーテキストと参照先のアドレスとを対応付けて登録する、
ことを特徴とするデータ構造−ハイパーテキスト変換装置。 A data structure-hypertext conversion device for converting a runtime internal data structure containing data of an arbitrary application into hypertext,
Hypertext conversion means for converting a runtime internal data structure containing the data into hypertext,
A hyperlink table for managing the hyperlink information and the address information in association with each other,
The hypertext conversion means comprises basic data conversion means, composite data conversion means, and reference data conversion means,
The basic data conversion means outputs information of the basic data to be converted to the hypertext being created,
The composite data conversion unit outputs information on all items of the composite data to be converted to the hypertext being created by recursively calling the hypertext conversion unit,
The reference data conversion unit refers to the hyperlink table to determine whether or not a reference destination address is registered. If the address is registered, the registered hyperlink is being created. And if it is not registered, creates a new hypertext and recursively calls the hypertext conversion means to output information on the data of the address of the reference destination to the newly created hypertext. And registering the newly created hypertext and the address of the reference destination in the hyperlink table in association with each other,
A data structure-hypertext converter.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20889897A JP3544607B2 (en) | 1996-08-05 | 1997-08-04 | Data structure-hypertext converter |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20594396 | 1996-08-05 | ||
| JP8-205943 | 1996-08-05 | ||
| JP20889897A JP3544607B2 (en) | 1996-08-05 | 1997-08-04 | Data structure-hypertext converter |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10116214A JPH10116214A (en) | 1998-05-06 |
| JP3544607B2 true JP3544607B2 (en) | 2004-07-21 |
Family
ID=26515345
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20889897A Expired - Fee Related JP3544607B2 (en) | 1996-08-05 | 1997-08-04 | Data structure-hypertext converter |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3544607B2 (en) |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03174636A (en) * | 1989-12-01 | 1991-07-29 | Matsushita Electric Ind Co Ltd | Method and device for converting file |
| JPH08194597A (en) * | 1995-01-12 | 1996-07-30 | Nec Corp | Storing system for information on embodyment of hypertext interface |
| US5781914A (en) * | 1995-06-30 | 1998-07-14 | Ricoh Company, Ltd. | Converting documents, with links to other electronic information, between hardcopy and electronic formats |
-
1997
- 1997-08-04 JP JP20889897A patent/JP3544607B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10116214A (en) | 1998-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Finnigan et al. | The software bookshelf | |
| US6279015B1 (en) | Method and apparatus for providing a graphical user interface for creating and editing a mapping of a first structural description to a second structural description | |
| RU2365978C2 (en) | Programming interface for computing platform | |
| US8086560B2 (en) | Schema mapping specification framework | |
| US6986101B2 (en) | Method and apparatus for converting programs and source code files written in a programming language to equivalent markup language files | |
| US6169547B1 (en) | Method for displaying an icon of media data | |
| US6550054B1 (en) | Method for representing terminal-based applications in the unified modeling language | |
| US20050210000A1 (en) | Semantic web portal graphic interface | |
| US20020178290A1 (en) | Method and system for converting user interface source code of a legacy application to web pages | |
| US20040015834A1 (en) | Method and apparatus for generating serialization code for representing a model in different type systems | |
| US20040015840A1 (en) | Mechanism for converting between JAVA classes and XML | |
| US20070079299A1 (en) | Method, apparatus and program storage device for representing eclipse modeling framework (EMF) ecore models in textual form | |
| JP2004503841A (en) | Method and system for reporting XML data from legacy computer systems | |
| JPH1091447A (en) | Catalogue device for promoting reusage of distributed object in distribution object system | |
| US6973655B2 (en) | System and method of integrating software components | |
| JPH11175329A (en) | Application linking method and device therefor | |
| JP4282312B2 (en) | Web server, Web server having Java servlet function, and computer program | |
| Zhu | 5SGraph: A modeling tool for digital libraries | |
| KR19990038731A (en) | Metadata Model and Modeling Method for Electronic Documents, Metadata Management System and Management Method | |
| JP3544607B2 (en) | Data structure-hypertext converter | |
| JP2001125855A (en) | Dynamic web page generation program | |
| Gaedke et al. | A repository to facilitate reuse in component-based web engineering | |
| JP3964259B2 (en) | PROGRAM GENERATION DEVICE, PROGRAM GENERATION METHOD, AND PROGRAM GENERATION PROGRAM | |
| US7934193B2 (en) | Processing a module specification to produce a module definition | |
| EP1862924A1 (en) | Object-oriented system for mapping structered information to different structured information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040106 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040305 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040330 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040405 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080416 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090416 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090416 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100416 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110416 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110416 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120416 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130416 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140416 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |