JP2022029597A - データ処理プログラム、データ処理装置及びデータ処理方法 - Google Patents

Abstract

【課題】入力データ及び出力データのデータサイズが大きい場合であっても変換プログラムを短時間で生成することを可能とするデータ処理プログラム、データ処理装置及びデータ処理方法を提供する。【解決手段】入力データと入力データを所定の規則に従って変換した出力データとの対応関係の特徴を示すトークン情報を生成し、入力データを出力データに変換する変換プログラムの生成に用いる１以上の中間プログラムを記憶部に記憶した複数の中間プログラムから探索する際に、トークン情報に対応しない中間プログラムを１以上の中間プログラムの候補から排除する。【選択図】図１０

Description

本発明は、データ処理プログラム、データ処理装置及びデータ処理方法に関する。

近年、入力データ及び出力データの例を用いることによって、入力データを出力データに変換することが可能なプログラム（以下、変換プログラムとも呼ぶ）を生成するＰＢＥ（Ｐｒｏｇｒａｍｍｉｎｇ Ｂｙ Ｅｘａｍｐｌｅ）が登場している。

具体的に、このようなＰＢＥでは、例えば、予め用意された複数の中間プログラムから、入力データの例を出力データの例に変換するために必要な中間プログラムの組合せを探索することによって、変換プログラムの生成を行う。

これにより、ＰＢＥの利用者（以下、単に利用者とも呼ぶ）は、生成した変換プログラムを用いることで、他の入力データ（変換プログラムの生成に用いた入力データの例以外の入力データ）に対応する出力データの生成を容易に行うことが可能になる（例えば、特許文献１乃至３参照）。

特開２０１９－１５９３６２ 特表２０１６－５０２７０１ 特開平１０－１７１６４３

ここで、例えば、入力データ及び出力データがテーブル形式のデータである場合、各データに含まれるセルの数等によっては、各データのデータサイズが大きくなり、入力データ及び出力データの対応関係が複雑になる場合がある。そのため、利用者は、適切な中間プログラムの組合せの探索（変換プログラムの生成）を短時間で行うことができない場合がある。

そこで、一つの側面では、本発明は、入力データ及び出力データのデータサイズが大きい場合であっても変換プログラムを短時間で生成することを可能とするデータ処理プログラム、データ処理装置及びデータ処理方法を提供することを目的とする。

実施の形態の一態様では、入力データと該入力データを所定の規則に従って変換した出力データとの対応関係の特徴を示すトークン情報を生成し、前記入力データを前記出力データに変換する変換プログラムの生成に用いる１以上の中間プログラムを記憶部に記憶した複数の中間プログラムから探索する際に、前記トークン情報に対応しない中間プログラムを前記１以上の中間プログラムの候補から排除する、処理をコンピュータに実行させる。

一つの側面によれば、入力データ及び出力データのデータサイズが大きい場合であっても変換プログラムを短時間で生成することを可能とする。

図１は、情報処理システム１０の構成について説明する図である。 図２は、情報処理装置１におけるデータ処理の比較例を説明する図である。 図３は、情報処理装置１におけるデータ処理の比較例を説明する図である。 図４は、情報処理装置１におけるデータ処理の比較例を説明する図である。 図５は、情報処理装置１におけるデータ処理の比較例を説明する図である。 図６は、情報処理装置１におけるデータ処理の比較例を説明する図である。 図７は、情報処理装置１のハードウエア構成を説明する図である。 図８は、情報処理装置１の機能のブロック図である。 図９は、第１の実施の形態におけるデータ処理の概略を説明するフローチャート図である。 図１０は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図１１は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図１２は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図１３は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図１４は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図１５は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図１６は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図１７は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図１８は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図１９は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図２０は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図２１は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図２２は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図２３は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図２４は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図２５は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。 図２６は、入力テーブル１３１、出力テーブル１３２及びトークン情報１３３の具体例について説明する図である。 図２７は、入力テーブル１３１、出力テーブル１３２及びトークン情報１３３の具体例について説明する図である。 図２８は、入力テーブル１３１、出力テーブル１３２及びトークン情報１３３の具体例について説明する図である。 図２９は、入力テーブル１３１、出力テーブル１３２及びトークン情報１３３の具体例について説明する図である。

［情報処理システムの構成］
初めに、情報処理システム１０の構成について説明を行う。図１は、情報処理システム１０の構成について説明する図である。

図１に示す情報処理システム１０は、１台以上の物理マシンからなる情報処理装置１と、利用者が各種情報の入力等を行う操作端末２とを有する。操作端末２は、例えば、デスクトップ型のＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）やタブレット等のモバイル端末であり、インターネット等のネットワークＮＷを介して情報処理装置１とアクセスが可能である。

情報処理装置１では、予め用意された入力データを出力データに変換する処理（以下、データ処理とも呼ぶ）が行われる。以下、情報処理装置１におけるデータ処理の比較例について説明を行う。

［情報処理装置におけるデータ処理の比較例］
図２から図６は、情報処理装置１におけるデータ処理の比較例を説明する図である。なお、以下、入力データ及び出力データのそれぞれがテーブル形式のデータ（以下、入力テーブル及び出力テーブルとも呼ぶ）であるものとして説明を行う。

初めに、変換プログラムの生成に用いられる入力テーブル１３１（入力テーブル１３１の一部）の具体例について説明を行う。図２は、入力テーブル１３１の一部の具体例について説明する図である。

図２に示す入力テーブル１３１は、鉄道の利用者を識別するデータが設定される「ＩＤ」と、各利用者による鉄道の利用日時が設定される「日時」と、各利用者が鉄道を利用した乗車駅が設定される「乗車駅」とを項目として有する。

具体的に、図２に示す入力テーブル１３１において、１行目のデータには、「ＩＤ」として「０１２３」が設定され、「日時」として「８／１ １６：００」が設定され、「乗車駅」として「新宿」が設定されている。

また、図２に示す入力テーブル１３１において、２行目のデータには、「ＩＤ」として「２３４２」が設定され、「日時」として「８／１ １７：５５」が設定され、「乗車駅」として「品川」が設定されている。

次に、変換プログラムの生成に用いられる出力テーブル１３２（出力テーブル１３２の一部）の具体例について説明を行う。図３は、出力テーブル１３２の一部の具体例について説明する図である。なお、出力テーブル１３２は、入力テーブル１３１を所定の規則に従って変換することによって生成されるテーブルである。

図３に示す出力テーブル１３２は、各利用者による鉄道の利用日が設定される「日付」と、各利用者が鉄道を利用した乗車駅が設定される「駅名」と、各利用者の性別が設定される「性別」と、各利用者の年齢が設定される「年齢」とを項目として有する。

具体的に、図３に示す出力テーブル１３２において、１行目のデータには、「日付」として「８／１」が設定され、「駅名」として「新宿」が設定され、「性別」として「女」が設定され、「年齢」として「２３（歳）」が設定されている。

また、図３に示す出力テーブル１３２において、２行目のデータには、「日付」として「８／１」が設定され、「駅名」として「品川」が設定され、「性別」として「男」が設定され、「年齢」として「４５（歳）」が設定されている。

そして、情報処理装置１は、この場合、データについての各種変形処理を行う複数の中間プログラムＰＧを組み合わせることによって、図２に示す入力テーブル１３１を構成する各セルに設定されたデータ（例えば、「日時」及び「乗車駅」に設定されたデータ）を、図３に示す出力テーブル１３２を構成する各セルに設定されたデータ（例えば、「日付」及び「駅名」に設定されたデータ）に変換することが可能な変換プログラムを生成する。

具体的に、情報処理装置１は、図４に示すように、予め用意された中間プログラムＰＧ１、ＰＲ２及びＰＲ３のそれぞれを網羅的に組合せることによって、図２に示す入力テーブル１３１を構成する各セルに設定されたデータを、図３に示す出力テーブル１３２を構成する各セルに設定されたデータに変換することが可能な中間プログラムＰＧの組合せの探索（例えば、Ａ^＊アルゴリズムによる探索）を行う。

その後、情報処理装置１は、探索を行った中間プログラムＰＧの組合せからなる変換プログラムを用いることによって、入力テーブル１３１の他の一部（変換プログラムの生成に用いたデータ以外のデータ）についての変換を行う。

具体的に、情報処理装置１は、変換プログラムを用いることによって、図５及び図６の下線部分に示すように、入力テーブル１３１の３行目及び４行目における「日時」及び「乗車駅」に設定されたデータを、出力テーブル１３２の３行目及び４行目における「日付」及び「駅名」に設定されたデータに変換する。

これにより、情報処理装置１は、例えば、入力テーブル１３１に含まれるデータの数が多い場合であっても、出力テーブル１３２を構成する各セルに設定されるデータを容易に生成することが可能になる。

なお、情報処理装置１は、この場合、例えば、入力テーブル１３１に含まれる「ＩＤ」と、出力テーブル１３２に含まれる「性別」及び「年齢」とを対応付けた補助テーブル（図示しない）を参照することによって、入力テーブル１３１の３行目及び４行目における「ＩＤ」に設定されたデータに対応付けられたデータを、出力テーブル１３２の３行目及び４行目における「性別」及び「年齢」に設定されるデータとして特定するものであってよい。

ここで、入力テーブル１３１及び出力テーブル１３２は、各テーブルに含まれるセルの数が多い場合、データサイズが大きくなり、さらに、各テーブルを構成するセルの対応関係が複雑になる。そのため、利用者は、この場合、入力テーブル１３１を出力テーブル１３２に変換する変換プログラムの生成を短時間で行うことができない。

そこで、本実施の形態における情報処理装置１は、入力テーブル１３１と出力テーブル１３２との対応関係の特徴を示すトークン情報を生成する。そして、情報処理装置１は、記憶部に記憶した複数の中間プログラムＰＧから入力テーブル１３１を出力テーブル１３２に変換する変換プログラムの生成に用いる１以上の中間プログラムＰＧを探索する際に、生成したトークン情報に対応しない中間プログラムＰＧを、変換プログラムの生成に用いる中間プログラムＰＧの候補から排除する。

すなわち、本実施の形態における情報処理装置１は、例えば、入力テーブル１３１を構成する各セルに設定されたデータと出力テーブル１３２を構成する各セルに設定されたデータとの対応関係から、変換プログラムの生成に用いる際に選択されないと判断できる中間プログラムＰＧの特定を予め行う。そして、情報処理装置１は、変換プログラムの生成に用いる中間プログラムＰＧの組合せの探索を、記憶部に記憶された中間プログラムＰＧのうち、予め特定した中間プログラムＰＧ以外の中間プログラムＰＧにおいて行う。

これにより、情報処理装置１は、変換プログラムの生成に用いる中間プログラムＰＧの組合せの探索範囲を予め限定することが可能になる。そのため、情報処理装置１は、例えば、変換対象の入力データ及び出力データがデータサイズの大きい入力テーブル１３１及び出力テーブル１３２である場合であっても、変換プログラムの生成を短時間で行うことが可能になる。

［情報処理装置のハードウエア構成］
次に、情報処理装置１のハードウエア構成について説明する。図７は、情報処理装置１のハードウエア構成を説明する図である。

情報処理装置１は、図７に示すように、プロセッサであるＣＰＵ１０１と、メモリ１０２と、通信装置１０３と、記憶媒体１０４とを有する。各部は、バス１０５を介して互いに接続される。

記憶媒体１０４は、例えば、データ処理を行うためのプログラム１１０を記憶するプログラム格納領域（図示しない）を有する。また、記憶媒体１０４は、例えば、データ処理等を行う際に用いられる情報を記憶する情報格納領域１３０を有する。なお、記憶媒体１０４は、例えば、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）やＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）であってよい。

ＣＰＵ１０１は、記憶媒体１０４からメモリ１０２にロードされたプログラム１１０を実行してデータ処理を行う。

また、通信装置１０３は、例えば、ネットワークを介して操作端末２との通信を行う。

［情報処理装置の機能］
次に、情報処理装置１の機能について説明を行う。図８は、情報処理装置１の機能のブロック図である。

情報処理装置１は、図８に示すように、例えば、ＣＰＵ１０１やメモリ１０２等のハードウエアとプログラム１１０とが有機的に協働することにより、情報受信部１１１と、情報管理部１１２と、トークン生成部１１３と、候補排除部１１４と、プログラム生成部１１５とを有する。

また、情報処理装置１は、例えば、図８に示すように、入力テーブル１３１と、出力テーブル１３２と、トークン情報１３３と、中間プログラムＰＧとを情報格納領域１３０に記憶する。

情報受信部１１１は、例えば、利用者が操作端末２を介して入力した入力テーブル１３１及び出力テーブル１３２を受信する。

情報管理部１１２は、例えば、情報受信部１１１が受信した入力テーブル１３１及び出力テーブル１３２を情報格納領域１３０に記憶する。

トークン生成部１１３は、情報格納領域１３０に記憶した入力テーブル１３１を構成する各セルと、情報格納領域１３０に記憶した出力テーブル１３２を構成する各セルとの対応関係の特徴を示すトークン情報１３３を生成する。

候補排除部１１４は、情報格納領域１３０に記憶した中間プログラムＰＧのうち、トークン生成部１１３が生成したトークン情報１３３に対応しない中間プログラムＰＧを排除する。

プログラム生成部１１５は、候補排除部１１４が排除した中間プログラムＰＧ以外の中間プログラムＰＧ（候補排除部１１４によって排除されなかった中間プログラムＰＧ）を探索することによって、情報格納領域１３０に記憶した入力テーブル１３１を情報格納領域１３０に記憶した出力テーブル１３２に変換することが可能な中間プログラムＰＧの組合せを特定する。そして、プログラム生成部１１５は、特定した中間プログラムＰＧの組合せから構成される変換プログラムの生成を行う。

［第１の実施の形態の概略］
次に、第１の実施の形態の概略について説明する。図９は、第１の実施の形態におけるデータ処理の概略を説明するフローチャート図である。また、図１０は、第１の実施の形態におけるデータ処理の概略を説明する図である。

情報処理装置１は、図９に示すように、データ処理タイミングになるまで待機する（Ｓ２０１のＮＯ）。データ処理タイミングは、例えば、利用者が操作端末２を介して入力テーブル１３１及び出力テーブル１３２を入力したタイミングであってよい。また、データ処理タイミングは、例えば、利用者が操作端末２を介して入力テーブル１３１の変換を行う旨の情報を入力したタイミングであってよい。

そして、データ処理タイミングになった場合（Ｓ２０１のＹＥＳ）、情報処理装置１は、例えば、入力テーブル１３１と入力テーブル１３１を所定の規則（変換規則）に従って変換された出力テーブル１３２との対応関係の特徴を示すトークン情報１３３を生成する（Ｓ２０２）。

続いて、情報処理装置１は、情報格納領域１３０に記憶した複数の中間プログラムＰＧから、Ｓ２０２の処理で生成したトークン情報１３３に対応しない中間プログラムＰＧを排除する（Ｓ２０３）。

その後、情報処理装置１は、入力テーブル１３１を出力テーブル１３２に変換する変換プログラムＰＲの生成に用いる１以上の中間プログラムＰＧを、情報格納領域１３０に記憶した複数の中間プログラムＰＧであってＳ２０３の処理で排除されていない中間プログラムＰＧから探索する（Ｓ２０４）。

すなわち、本実施の形態における情報処理装置１は、例えば、入力テーブル１３１を構成する各セルに設定されたデータと出力テーブル１３２を構成する各セルに設定されたデータとの対応関係から、変換プログラムの生成に用いる際に選択されないと判断できる中間プログラムＰＧの特定を予め行う。そして、情報処理装置１は、変換プログラムの生成に用いる中間プログラムＰＧの組合せの探索を、情報格納領域１３０に記憶された中間プログラムＰＧのうち、予め特定した中間プログラムＰＧ以外の中間プログラムＰＧにおいて行う。

具体的に、例えば、図１０に示すように、変換プログラムの生成に用いる際に選択されない中間プログラムＰＧとして中間プログラムＰＧ１が特定された場合、情報処理装置１は、中間プログラムＰＧ１についての枝刈りを行う。そして、情報処理装置１は、変換プログラムの生成に用いる中間プログラムＰＧの組合せの探索を、中間プログラムＰＧ１以外の中間プログラムＰＧ（中間プログラムＰＧ２及び中間プログラムＰＧ３）から行う。

これにより、情報処理装置１は、変換プログラムの生成に用いる中間プログラムＰＧの組合せの探索範囲を予め限定することが可能になる。そのため、情報処理装置１は、例えば、変換対象の入力テーブル１３１及び出力テーブル１３２のデータサイズが大きい場合であっても、入力テーブル１３１を出力テーブル１３２に変換する変換プログラムの生成を短時間で行うことが可能になる。

［第１の実施の形態の詳細］
次に、第１の実施の形態の詳細について説明する。図１１から図２５は、第１の実施の形態におけるデータ処理の詳細を説明するフローチャート図である。また、図２６から図２９は、第１の実施の形態におけるデータ処理の詳細を説明する図である。以下、中間プログラムＰＧがテーブル形式のデータに特化したＤＳＬ（Ｄｏｍａｉｎ Ｓｐｅｃｉｆｉｃ Ｌａｎｇｕａｇｅ）によって記述されたプログラムであるものとして説明を行う。

［テーブル管理処理］
初めに、データ処理のうち、入力テーブル１３１及び出力テーブル１３２の管理を行う処理（以下、テーブル管理処理とも呼ぶ）について説明を行う。図１１は、テーブル管理処理を説明するフローチャート図である。

情報処理装置１の情報受信部１１１は、図１１に示すように、例えば、操作端末２から送信された入力テーブル１３１及び出力テーブル１３２を受信するまで待機する（Ｓ１のＮＯ）。

そして、操作端末２から送信された入力テーブル１３１及び出力テーブル１３２を受信した場合（Ｓ１のＹＥＳ）、情報処理装置１の情報管理部１１２は、受信した入力テーブル１３１及び出力テーブル１３２を情報格納領域１３０に記憶する（Ｓ２）。

［トークン生成処理］
次に、データ処理のうち、トークン情報１３３の生成を行う処理（以下、トークン生成処理とも呼ぶ）について説明を行う。図１２から図２４は、トークン生成処理を説明するフローチャート図である。

情報処理装置１のトークン生成部１１３は、トークン生成タイミングになるまで待機する（Ｓ１１のＮＯ）。トークン生成タイミングは、例えば、利用者が操作端末２を介してトークン情報１３３の生成を行う旨の情報を入力したタイミングであってよい。

そして、トークン生成タイミングになった場合（Ｓ１１のＹＥＳ）、トークン生成部１１３は、情報格納領域１３０に記憶した入力テーブル１３１または出力テーブル１３２にデータが設定されていないセルが存在するか否かを判定する（Ｓ１２）。

その結果、情報格納領域１３０に記憶した入力テーブル１３１または出力テーブル１３２にデータが設定されていないセルが存在すると判定した場合（Ｓ１３のＹＥＳ）、トークン生成部１１３は、Ｓ１２の処理で存在すると判定したセルに対応するトークン情報１３３として「ＮＵＬＬ」を追加する（Ｓ１４）。

すなわち、トークン生成部１１３は、この場合、Ｓ１２の処理で存在すると判定したセルにデータが設定されていないことを示すトークン情報１３３である「ＮＵＬＬ」を、Ｓ１２の処理で存在すると判定したセルに対応するトークン情報１３３として追加する。

一方、情報格納領域１３０に記憶した入力テーブル１３１及び出力テーブル１３２にデータが設定されていないセルが存在しないと判定した場合（Ｓ１３のＮＯ）、トークン生成部１１３は、Ｓ１４の処理を行わない。以下、Ｓ１２からＳ１４の処理の具体例について説明を行う。

［Ｓ１２からＳ１４の処理の具体例］
図２６から図２９は、入力テーブル１３１、出力テーブル１３２及びトークン情報１３３の具体例について説明する図である。具体的に、図２６（Ａ）から図２９（Ａ）は、入力テーブル１３１の具体例を説明する図であり、図２６（Ｂ）から図２９（Ｂ）は、出力テーブル１３２の具体例を説明する図である。また、図２６（Ｃ）から図２９（Ｃ）は、入力テーブル１３１に対応するトークン情報１３３（以下、トークン情報１３３ａとも呼ぶ）の具体例を説明する図であり、図２６（Ｄ）から図２９（Ｄ）は、出力テーブル１３２に対応するトークン情報１３３（以下、トークン情報１３３ｂとも呼ぶ）の具体例を説明する図である。

なお、以下、図２６（Ｃ）から図２９（Ｃ）に示すトークン情報１３３ａを構成するセルは、図２６（Ａ）から図２９（Ａ）に示す入力テーブル１３１を構成するセルと行数及び列数が同じであるものとして説明を行う。また、以下、図２６（Ｄ）から図２９（Ｄ）に示すトークン情報１３３ｂを構成するセルは、図２６（Ｂ）から図２９（Ｂ）に示す出力テーブル１３２を構成するセルと行数及び列数が同じであるものとして説明を行う。さらに、以下、入力テーブル１３１、出力テーブル１３２またはトークン情報１３３におけるＭ行目のセルのうち、入力テーブル１３１、出力テーブル１３２またはトークン情報１３３におけるＮ列目のセルを、「Ｍ行目Ｎ列目のセル」とも表記する。

具体的に、図２６（Ｂ）に示す出力テーブル１３２における１行目１列目のセルには、データが設定されていない。そのため、トークン生成部１１３は、図２６（Ｄ）に示すトークン情報１３３ｂにおける１行目１列目において「ＮＵＬＬ」を設定する。

図１２に戻り、トークン生成部１１３は、Ｓ１４の処理の後、第１トークン生成処理を実行する（Ｓ１５）。以下、第１トークン生成処理について説明を行う。

［第１トークン生成処理］
図１４及び図１５は、第１トークン生成処理を説明するフローチャート図である。第１トークン生成処理は、トークン情報１３３として「ＡＮＹ」及び「ＳＡＭＥ」を生成する処理である。

トークン生成部１１３は、図１４に示すように、トークン情報１３３である「ＡＮＹ」及び「ＳＡＭＥ」のそれぞれに対応する変数ｉ（カウンタとして機能する変数ｉ）を初期化する（Ｓ３１）。

具体的に、トークン生成部１１３は、例えば、「ＡＮＹ」及び「ＳＡＭＥ」のそれぞれに対応する変数ｉに「１」を設定する。

そして、トークン生成部１１３は、情報格納領域１３０に記憶した入力テーブル１３１を構成するセルを１つ特定する（Ｓ３２）。

続いて、トークン生成部１１３は、Ｓ３２の処理で特定したセルに対応するトークン情報１３３が設定済であるか否かを判定する（Ｓ３３）。

その結果、Ｓ３２の処理で特定したセルに対応するトークン情報１３３が設定済であると判定した場合（Ｓ３４のＹＥＳ）、トークン生成部１１３は、Ｓ３２以降の処理を再度行う。

一方、Ｓ３２の処理で特定したセルに対応するトークン情報１３３が設定済でないと判定した場合（Ｓ３４のＮＯ）、トークン生成部１１３は、Ｓ３２の処理で特定したセルと同じデータが設定されたセルが出力テーブル１３２に存在するか否かを判定する（Ｓ３５）。

そして、図１５に示すように、Ｓ３２の処理で特定したセルと同じデータが設定されたセルが出力テーブル１３２に存在し、かつ、Ｓ３２の処理で特定したセルと同じデータが設定されたセルが入力テーブル１３１及び出力テーブル１３２のそれぞれに１つずつ存在すると判定した場合（Ｓ３６のＹＥＳ、Ｓ４１のＹＥＳ）、トークン生成部１１３は、Ｓ３２の処理で特定したセル及びＳ３５の処理で存在すると判定したセルに対応するトークン情報１３３として「ＡＮＹ（ｉ）」を追加する（Ｓ４２）。さらに、トークン生成部１１３は、この場合、「ＡＮＹ」に対応する変数ｉに「１」を加算する（Ｓ４２）。

すなわち、トークン生成部１１３は、この場合、Ｓ３２の処理で特定したセルと同じデータが設定されたセルが入力テーブル１３１及び出力テーブル１３２のそれぞれに１つずつ存在することを示すトークン情報１３３である「ＡＮＹ」を、Ｓ３２の処理で特定したセル及びＳ３５の処理で存在すると判定したセルに対応するトークン情報１３３として追加する。

一方、Ｓ３２の処理で特定したセルと同じデータが設定されたセルが出力テーブル１３２に存在し、かつ、Ｓ３２の処理で特定したセルと同じデータが設定されたセルが入力テーブル１３１及び出力テーブル１３２の少なくともいずれかにおいて複数存在すると判定した場合（Ｓ３６のＹＥＳ、Ｓ４１のＮＯ）、トークン生成部１１３は、情報格納領域１３０に記憶した入力テーブル１３１及び出力テーブル１３２を構成するセルのうち、Ｓ３２の処理で特定したセルと同じデータが設定されたセルを特定する（Ｓ４４）。

そして、トークン生成部１１３は、Ｓ３２の処理で特定したセル及びＳ４４の処理で特定したセルに対応するトークン情報１３３として「ＳＡＭＥ（ｉ）」を追加し、「ＳＡＭＥ」に対応する変数ｉに「１」を加算する（Ｓ４５）。

すなわち、トークン生成部１１３は、この場合、Ｓ３２の処理で特定したセルと同じデータが設定されたセルが入力テーブル１３１及び出力テーブル１３２のそれぞれに１つ以上存在し、かつ、Ｓ３２の処理で特定したセルと同じデータが設定されたセルが入力テーブル１３１及び出力テーブル１３２の少なくともいずれかにおいて複数存在することを示すトークン情報１３３である「ＳＡＭＥ」を、Ｓ３２の処理で特定したセル及びＳ４４の処理で特定したセルに対応するトークン情報１３３として追加する。

続いて、トークン生成部１１３は、Ｓ４２の処理またはＳ４４の処理の後、Ｓ３２の処理において入力テーブル１３１を構成するセルの全てを取得したか否かを判定する（Ｓ４３）。

その結果、Ｓ３２の処理において入力テーブル１３１を構成するセルの全てを取得していないと判定した場合（Ｓ４３のＮＯ）、トークン生成部１１３は、Ｓ３２以降の処理を再度行う。

一方、Ｓ３２の処理において入力テーブル１３１を構成するセルの全てを取得したと判定した場合（Ｓ４３のＹＥＳ）、トークン生成部１１３は、第１トークン生成処理を終了する。

なお、トークン生成部１１３は、Ｓ３６の処理において、Ｓ３２の処理で特定したセルと同じデータが設定されたセルが出力テーブル１３２に存在しないと判定した場合においても同様に（Ｓ３６のＮＯ）、Ｓ４３の処理を行う。以下、第１トークン生成処理の具体例について説明を行う。

［第１トークン生成処理の具体例］
図２６（Ａ）に示す入力テーブル１３１における１行目３列目のセルと、図２６（Ｂ）に示す出力テーブル１３２における２行目２列目のセルとには、それぞれ「Ａｂｃ」が設定されている。そして、図２６（Ａ）に示す入力テーブル１３１及び図２６（Ｂ）に示す出力テーブル１３２における他のセルには、「Ａｂｃ」が設定されていない。そのため、トークン生成部１１３は、例えば、図２６（Ｃ）に示すトークン情報１３３ａにおける１行目３列目のセルと、図２６（Ｄ）に示すトークン情報１３３ｂにおける２行目２列目のセルとのそれぞれに「ＡＮＹ１」を設定する。

また、図２６（Ａ）に示す入力テーブル１３１における２行目３列目のセルと、図２６（Ｂ）に示す出力テーブル１３２における２行目３列目のセルとには、それぞれ「１２３」が設定されている。そして、図２６（Ａ）に示す入力テーブル１３１及び図２６（Ｂ）に示す出力テーブル１３２における他のセルには、「１２３」が設定されていない。そのため、トークン生成部１１３は、例えば、図２６（Ｃ）に示すトークン情報１３３ａにおける２行目３列目のセルと、図２６（Ｄ）に示すトークン情報１３３ｂにおける２行目３列目のセルとのそれぞれに「ＡＮＹ２」を設定する。

また、図２６（Ａ）に示す入力テーブル１３１における１行目２列目のセル及び４行目２列目と、図２６（Ｂ）に示す出力テーブル１３２における１行目２列目のセルとには、それぞれ「ＩＤ」が設定されている。そのため、トークン生成部１１３は、例えば、図２６（Ｃ）に示すトークン情報１３３ａにおける１行目２列目のセル及び４行目２列目と、図２６（Ｄ）に示すトークン情報１３３ｂにおける１行目２列目のセルとのそれぞれに「ＳＡＭＥ１」を設定する。

また、図２６（Ａ）に示す入力テーブル１３１における２行目２列目のセル及び５行目２列目と、図２６（Ｂ）に示す出力テーブル１３２における１行目３列目のセルとには、それぞれ「Ｐａｓｓ」が設定されている。そのため、トークン生成部１１３は、例えば、図２６（Ｃ）に示すトークン情報１３３ａにおける２行目２列目のセル及び５行目２列目と、図２６（Ｄ）に示すトークン情報１３３ｂにおける１行目３列目のセルとのそれぞれに「ＳＡＭＥ２」を設定する。

図１２に戻り、トークン生成部１１３は、第１トークン生成処理の実行完了後、第２トークン生成処理を実行する（Ｓ１６）。以下、第２トークン生成処理について説明を行う。

［第２トークン生成処理］
図１６から図１９は、第２トークン生成処理を説明するフローチャート図である。第２トークン生成処理は、トークン情報１３３として「ＩＮＣＬＵＤＥ」、「ＩＮＣＬＵＤＥＤ」及び「ＳＨＡＲＥ」を生成する処理である。

トークン生成部１１３は、図１６に示すように、トークン情報１３３である「ＩＮＣＬＵＤＥ」、「ＩＮＣＬＵＤＥＤ」及び「ＳＨＡＲＥ」のそれぞれに対応する変数ｉを初期化する（Ｓ５１）。

具体的に、トークン生成部１１３は、例えば、「ＩＮＣＬＵＤＥ」、「ＩＮＣＬＵＤＥＤ」及び「ＳＨＡＲＥ」のそれぞれに対応する変数ｉに「１」を設定する。

そして、トークン生成部１１３は、情報格納領域１３０に記憶した入力テーブル１３１を構成するセルを１つ特定する（Ｓ５２）。

続いて、トークン生成部１１３は、Ｓ５２の処理で特定したセルに設定されているデータの一部が設定されているセルが、情報格納領域１３０に記憶した出力テーブル１３２に存在するか否かを判定する（Ｓ５３）。

その結果、Ｓ５２の処理で特定したセルに設定されているデータの一部が設定されているセルが、情報格納領域１３０に記憶した出力テーブル１３２に存在すると判定した場合（Ｓ５４のＹＥＳ）、トークン生成部１１３は、図１７に示すように、Ｓ５３の処理で存在すると判定したセルのトークン情報１３３として「ＩＮＣＬＵＤＥ（ｊ）」が既に設定されているか否かを判定する（Ｓ６１）。「ＩＮＣＬＵＤＥ（ｊ）」は、既に行われたＳ６４の処理において追加されたトークン情報１３３である。

そして、Ｓ５３の処理で存在すると判定したセルのトークン情報１３３として「ＩＮＣＬＵＤＥ（ｊ）」が既に設定されていると判定した場合（Ｓ６２のＹＥＳ）、トークン生成部１１３は、Ｓ５２の処理で特定したセルに対応するトークン情報１３３として、Ｓ５３の処理で存在すると判定したセルに設定されている「ＩＮＣＬＵＤＥ（ｊ）」を追加する（Ｓ６３）。

一方、Ｓ５３の処理で存在すると判定したセルのトークン情報１３３として「ＩＮＣＬＵＤＥ（ｊ）」が設定されていないと判定した場合（Ｓ６２のＮＯ）、トークン生成部１１３は、Ｓ５２の処理で特定したセル及びＳ５３の処理で存在すると判定したセルに対応するトークン情報１３３として「ＩＮＣＬＵＤＥ（ｉ）」を追加する（Ｓ６４）。そして、トークン生成部１１３は、この場合、「ＩＮＣＬＵＤＥ」に対応する変数ｉに「１」を加算する（Ｓ６４）。

すなわち、トークン生成部１１３は、この場合、Ｓ５２の処理で特定したセルに設定されているデータの一部が設定されているセルが出力テーブル１３２に存在することを示すトークン情報１３３である「ＩＮＣＬＵＤＥ」を、Ｓ５２の処理で特定したセル及びＳ５３の処理で存在すると判定したセルに対応するトークン情報１３３として追加する。

続いて、トークン生成部１１３は、Ｓ６３の処理またはＳ６４の処理の後、Ｓ５２の処理で特定したセルに設定されているデータを一部に含むセルが、情報格納領域１３０に記憶した出力テーブル１３２に存在するか否かを判定する（Ｓ６５）。

なお、トークン生成部１１３は、Ｓ５４の処理において、Ｓ５２の処理で特定したセルに設定されているデータの一部が設定されているセルが、情報格納領域１３０に記憶した出力テーブル１３２に存在しないと判定した場合についても同様に（Ｓ５４のＮＯ）、Ｓ６５の処理を行う。

その結果、Ｓ５２の処理で特定したセルに設定されているデータを一部に含むセルが、情報格納領域１３０に記憶した出力テーブル１３２に存在すると判定した場合（Ｓ６６のＹＥＳ）、トークン生成部１１３は、図１８に示すように、Ｓ６５の処理で存在すると判定したセルのトークン情報１３３として「ＩＮＣＬＵＤＥＤ（ｊ）」が既に設定されているか否かを判定する（Ｓ７１）。「ＩＮＣＬＵＤＥＤ（ｊ）」は、既に行われたＳ７４の処理において追加されたトークン情報１３３である。

そして、Ｓ６５の処理で存在すると判定したセルのトークン情報１３３として「ＩＮＣＬＵＤＥＤ（ｊ）」が既に設定されていると判定した場合（Ｓ７２のＹＥＳ）、トークン生成部１１３は、Ｓ５２の処理で特定したセルに対応するトークン情報１３３として、Ｓ６５の処理で存在すると判定したセルに設定されている「ＩＮＣＬＵＤＥＤ（ｊ）」を追加する（Ｓ７３）。

一方、Ｓ６５の処理で存在すると判定したセルのトークン情報１３３として「ＩＮＣＬＵＤＥＤ（ｊ）」が設定されていないと判定した場合（Ｓ７２のＮＯ）、トークン生成部１１３は、Ｓ５２の処理で特定したセル及びＳ６５の処理で存在すると判定したセルに対応するトークン情報１３３として「ＩＮＣＬＵＤＥＤ（ｉ）」を追加する（Ｓ７４）。そして、トークン生成部１１３は、この場合、「ＩＮＣＬＵＤＥＤ」に対応する変数ｉに「１」を加算する（Ｓ７４）。

すなわち、トークン生成部１１３は、Ｓ５２の処理で特定したセルに設定されているデータを一部に含むセルが出力テーブル１３２に存在することを示すトークン情報１３３である「ＩＮＣＬＵＤＥＤ」を、Ｓ５２の処理で特定したセル及びＳ６５の処理で存在すると判定したセルに対応するトークン情報１３３として追加する。

続いて、トークン生成部１１３は、Ｓ７３の処理またはＳ７４の処理の後、Ｓ５２の処理で特定したセルに設定されているデータの一部を一部に含むセルが、情報格納領域１３０に記憶した出力テーブル１３２に存在するか否かを判定する（Ｓ７５）。

なお、トークン生成部１１３は、Ｓ６６の処理において、Ｓ５２の処理で特定したセルに設定されているデータを一部に含むセルが、情報格納領域１３０に記憶した出力テーブル１３２に存在しないと判定した場合についても同様に（Ｓ６６のＮＯ）、Ｓ７５の処理を行う。

その結果、Ｓ５２の処理で特定したセルに設定されているデータの一部を一部に含むセルが、情報格納領域１３０に記憶した出力テーブル１３２に存在すると判定した場合（Ｓ７６のＹＥＳ）、トークン生成部１１３は、図１９に示すように、Ｓ７５の処理で存在すると判定したセルのトークン情報１３３として「ＳＨＡＲＥ（ｊ）」が既に設定されているか否かを判定する（Ｓ８１）。「ＳＨＡＲＥ（ｊ）」は、既に行われたＳ８４の処理において追加されたトークン情報１３３である。

そして、Ｓ７５の処理で存在すると判定したセルのトークン情報１３３として「ＳＨＡＲＥ（ｊ）」が既に設定されていると判定した場合（Ｓ８２のＹＥＳ）、トークン生成部１１３は、Ｓ５２の処理で特定したセルに対応するトークン情報１３３として、Ｓ７５の処理で存在すると判定したセルに設定されている「ＳＨＡＲＥ（ｊ）」を追加する（Ｓ８３）。

一方、Ｓ７５の処理で存在すると判定したセルのトークン情報１３３として「ＳＨＡＲＥ（ｊ）」が設定されていないと判定した場合（Ｓ８２のＮＯ）、トークン生成部１１３は、Ｓ５２の処理で特定したセル及びＳ７５の処理で存在すると判定したセルに対応するトークン情報１３３として「ＳＨＡＲＥ（ｉ）」を追加する（Ｓ８４）。そして、トークン生成部１１３は、この場合、「ＳＨＡＲＥ」に対応する変数ｉに「１」を加算する（Ｓ８４）。

すなわち、トークン生成部１１３は、Ｓ５２の処理で特定したセルに設定されているデータの一部を一部に含むセルが出力テーブル１３２に存在することを示すトークン情報１３３である「ＳＨＡＲＥ」を、Ｓ５２の処理で特定したセル及びＳ７５の処理で存在すると判定したセルに対応するトークン情報１３３として追加する。

そして、トークン生成部１１３は、Ｓ８３の処理またはＳ８４の処理の後、Ｓ５２の処理において入力テーブル１３１を構成するセルの全てを取得したか否かを判定する（Ｓ８５）。

その結果、Ｓ５２の処理において入力テーブル１３１を構成するセルの全てを取得していないと判定した場合（Ｓ８５のＮＯ）、トークン生成部１１３は、Ｓ５２以降の処理を再度行う。

一方、Ｓ５２の処理において入力テーブル１３１を構成するセルの全てを取得したと判定した場合（Ｓ８５のＹＥＳ）、トークン生成部１１３は、第２トークン生成処理を終了する。

なお、トークン生成部１１３は、Ｓ５２の処理で特定したセルに設定されているデータの一部を一部に含むセルが出力テーブル１３２に存在しないと判定した場合についても同様に（Ｓ７６のＮＯ）、Ｓ８５の処理を行う。以下、第２トークン生成処理の具体例について説明を行う。

［第２トークン生成処理の具体例］
図２７（Ａ）に示す入力テーブル１３１における１行目１列目のセルに設定されている「ＡＢ－ＣＤ」は、図２７（Ｂ）に示す出力テーブル１３２における１行目１列目のセルに設定されている「ＡＢ」を一部に含んでいる。そのため、トークン生成部１１３は、例えば、図２７（Ｃ）に示すトークン情報１３３ａにおける１行目１列目のセルと、図２７（Ｄ）に示すトークン情報１３３ｂにおける１行目１列目のセルとのそれぞれに「ＩＮＣＬＵＤＥ１」を設定する。

また、図２７（Ａ）に示す入力テーブル１３１における２行目１列目のセルに設定されている「ＥＦ－ＧＨ」は、図２７（Ｂ）に示す出力テーブル１３２における１行目２列目のセルに設定されている「ＥＦ」を一部に含んでいる。そのため、トークン生成部１１３は、例えば、図２７（Ｃ）に示すトークン情報１３３ａにおける２行目１列目のセルと、図２７（Ｄ）に示すトークン情報１３３ｂにおける１行目２列目のセルとのそれぞれに「ＩＮＣＬＵＤＥ２」を設定する。

また、図２７（Ａ）に示す入力テーブル１３１における１行目１列目のセルに設定されている「ＡＢ－ＣＤ」と、図２７（Ａ）に示す入力テーブル１３１における１行目３列目のセルに設定されている「１」とのそれぞれは、図２７（Ｂ）に示す出力テーブル１３２における３行目１列目のセルに設定されている「ＡＢ－ＣＤ－１」に含まれている。そのため、トークン生成部１１３は、例えば、図２７（Ｃ）に示すトークン情報１３３ａにおける１行目１列目及び１行目３列目のセルと、図２７（Ｄ）に示すトークン情報１３３ｂにおける３行目１列目のセルとのそれぞれに「ＩＮＣＬＵＤＥＤ１」を設定する。

また、図２７（Ａ）に示す入力テーブル１３１における２行目１列目のセルに設定されている「ＥＦ－ＧＨ」と、図２７（Ａ）に示す入力テーブル１３１における２行目３列目のセルに設定されている「２」とのそれぞれは、図２７（Ｂ）に示す出力テーブル１３２における３行目２列目のセルに設定されている「ＥＦ－ＧＨ－２」に含まれている。そのため、トークン生成部１１３は、例えば、図２７（Ｃ）に示すトークン情報１３３ａにおける２行目１列目及び２行目３列目のセルと、図２７（Ｄ）に示すトークン情報１３３ｂにおける３行目２列目のセルとのそれぞれに「ＩＮＣＬＵＤＥＤ２」を設定する。

また、図２７（Ａ）に示す入力テーブル１３１における１行目１列目のセルに設定されている「ＡＢ－ＣＤ」と、図２７（Ｂ）に示す出力テーブル１３２における２行目１列目のセルに設定されている「ＡＢ／ＫＬ」とは、一部においてそれぞれ「ＡＢ」を含んでいる。また、図２７（Ａ）に示す入力テーブル１３１における１行目２列目のセルに設定されている「ＩＪ＠ＫＬ」と、図２７（Ｂ）に示す出力テーブル１３２における２行目１列目のセルに設定されている「ＡＢ／ＫＬ」とは、一部においてそれぞれ「ＫＬ」を含んでいる。そのため、トークン生成部１１３は、例えば、図２７（Ｃ）に示すトークン情報１３３ａにおける１行目１列目及び１行目２列目のセルと、図２７（Ｄ）に示すトークン情報１３３ｂにおける２行目１列目のセルとのそれぞれに「ＳＨＡＲＥ１」を設定する。

また、図２７（Ａ）に示す入力テーブル１３１における２行目１列目のセルに設定されている「ＥＦ－ＧＨ」と、図２７（Ｂ）に示す出力テーブル１３２における２行目２列目のセルに設定されている「ＥＦ／ＯＰ」とは、一部においてそれぞれ「ＥＦ」を含んでいる。また、図２７（Ａ）に示す入力テーブル１３１における２行目２列目のセルに設定されている「ＭＮ＠ＯＰ」と、図２７（Ｂ）に示す出力テーブル１３２における２行目２列目のセルに設定されている「ＥＦ／ＯＰ」とは、一部においてそれぞれ「ＯＰ」を含んでいる。そのため、トークン生成部１１３は、例えば、図２７（Ｃ）に示すトークン情報１３３ａにおける２行目１列目及び２行目２列目のセルと、図２７（Ｄ）に示すトークン情報１３３ｂにおける２行目２列目のセルとのそれぞれに「ＳＨＡＲＥ２」を設定する。

図１３に戻り、トークン生成部１１３は、第２トークン生成処理の実行完了後、第３トークン生成処理を実行する（Ｓ２１）。以下、第３トークン生成処理について説明を行う。

［第３トークン生成処理］
図２０及び図２１は、第３トークン生成処理を説明するフローチャート図である。第３トークン生成処理は、入力テーブル１３１または出力テーブル１３２に設定されたパラメータに対応するトークン情報１３３を生成する処理である。

トークン生成部１１３は、情報格納領域１３０に記憶した入力テーブル１３１を構成するセルを１つ特定する（Ｓ９１）。

そして、トークン生成部１１３は、Ｓ９１の処理で特定したセルに設定されているデータにパラメータが含まれているか否かを判定する（Ｓ９２）。

具体的に、トークン生成部１１３は、例えば、Ｓ９１の処理で特定したセルに設定されているデータに、Ｓ９１の処理で特定したセルに設定されているデータを分割した２つのデータが出力テーブル１３２における２つの異なるセルに設定されるデータであることを示す「＠」が含まれるか否かについての判定を行う。

その結果、Ｓ９１の処理で特定したセルに設定されているデータにパラメータが含まれていると判定した場合（Ｓ９３のＹＥＳ）、トークン生成部１１３は、Ｓ９１の処理で特定したセルに対応するトークン情報１３３として、Ｓ９２の処理で含まれていると判定したパラメータに対応するトークン情報１３３を追加する（Ｓ９４）。

一方、Ｓ９１の処理で特定したセルに設定されているデータにパラメータが含まれていないと判定した場合（Ｓ９３のＮＯ）、トークン生成部１１３は、Ｓ９４の処理を行わない。

その後、Ｓ９１の処理において入力テーブル１３１を構成するセルの全てを取得したか否かを判定する（Ｓ９５）。

その結果、Ｓ９１の処理において入力テーブル１３１を構成するセルの全てを取得していないと判定した場合（Ｓ９５のＮＯ）、トークン生成部１１３は、Ｓ９１以降の処理を再度行う。

一方、Ｓ９１の処理において入力テーブル１３１を構成するセルの全てを取得したと判定した場合（Ｓ９５のＹＥＳ）、トークン生成部１１３は、図２１に示すように、情報格納領域１３０に記憶した出力テーブル１３２を構成するセルを１つ特定する（Ｓ１０１）。

そして、トークン生成部１１３は、Ｓ１０１の処理で特定したセルに設定されているデータにパラメータが含まれているか否かを判定する（Ｓ１０２）。

具体的に、トークン生成部１１３は、例えば、Ｓ１０１の処理で特定したセルに設定されているデータに、Ｓ１０１の処理で特定したセルに設定されているデータが入力テーブル１３１における２つのセルに設定されたデータを結合したデータであることを示す「－」が含まれているか否かについての判定を行う。

その結果、Ｓ１０１の処理で特定したセルに設定されているデータにパラメータが含まれていると判定した場合（Ｓ１０３のＹＥＳ）、トークン生成部１１３は、Ｓ１０１の処理で特定したセルに対応するトークン情報１３３として、Ｓ１０２の処理で含まれていると判定したパラメータに対応するトークン情報１３３を追加する（Ｓ１０４）。

一方、Ｓ１０１の処理で特定したセルに設定されているデータにパラメータが含まれていないと判定した場合（Ｓ１０３のＮＯ）、トークン生成部１１３は、Ｓ１０４の処理を行わない。

その後、Ｓ１０１の処理において入力テーブル１３１を構成するセルの全てを取得したか否かを判定する（Ｓ１０５）。

その結果、Ｓ１０１の処理において入力テーブル１３１を構成するセルの全てを取得していないと判定した場合（Ｓ１０５のＮＯ）、トークン生成部１１３は、Ｓ１０１以降の処理を再度行う。

一方、Ｓ１０１の処理において入力テーブル１３１を構成するセルの全てを取得していると判定した場合（Ｓ１０５のＹＥＳ）、トークン生成部１１３は、第３トークン生成処理を終了する。

［第３トークン生成処理の具体例］
図２８（Ａ）に示す入力テーブル１３１における１行目１列目のセルに設定されている「ＡＢ－ＣＤ」には、パラメータである「－」が含まれている。そのため、トークン生成部１１３は、例えば、図２８（Ｃ）に示すトークン情報１３３ａにおける１行目１列目のセルに「ＨＹＰＨＥＮ」を設定する。

また、図２８（Ａ）に示す入力テーブル１３１における１行目２列目のセルに設定されている「ＩＪ＠ＫＬ」には、パラメータである「＠」が含まれている。そのため、トークン生成部１１３は、例えば、図２８（Ｃ）に示すトークン情報１３３ａにおける１行目２列目のセルに「ＡＴＭＡＲＫ」を設定する。

また、図２８（Ｂ）に示す入力テーブル１３１における１行目２列目のセルに設定されている「ＡＢ／ＫＬ」には、パラメータである「／」が含まれている。そのため、トークン生成部１１３は、例えば、図２８（Ｄ）に示すトークン情報１３３ａにおける１行目２列目のセルに「ＳＬＡＳＨ」を設定する。

また、図２８（Ｂ）に示す入力テーブル１３１における１行目３列目のセルに設定されている「ＡＢ－ＣＤ－１」には、パラメータである「－」が含まれている。そのため、トークン生成部１１３は、例えば、図２８（Ｄ）に示すトークン情報１３３ａにおける１行目３列目のセルに「ＨＹＰＨＥＮ」を設定する。

図１３に戻り、トークン生成部１１３は、第３トークン生成処理の実行完了後、第４トークン生成処理を実行する（Ｓ２２）。以下、第４トークン生成処理について説明を行う。

［第４トークン生成処理］
図２２から図２４は、第４トークン生成処理を説明するフローチャート図である。第４トークン生成処理は、トークン情報１３３として「ＺＥＮ－ＨＡＮ」及び「ＨＡＮ－ＺＥＮ」を生成する処理である。

トークン生成部１１３は、図２２に示すように、トークン情報１３３である「ＺＥＮ－ＨＡＮ」及び「ＨＡＮ－ＺＥＮ」のそれぞれに対応する変数ｉを初期化する（Ｓ１１１）。

具体的に、トークン生成部１１３は、例えば、「ＺＥＮ－ＨＡＮ」及び「ＨＡＮ－ＺＥＮ」のそれぞれに対応する変数ｉに「１」を設定する。

そして、トークン生成部１１３は、情報格納領域１３０に記憶した入力テーブル１３１を構成するセルを１つ特定する（Ｓ１１２）。

続いて、トークン生成部１１３は、Ｓ１１２の処理で特定したセルに設定されているデータに全角文字が含まれており、かつ、Ｓ１１２の処理で特定したセルに設定されているデータに含まれている全角文字を半角文字に変換したデータが設定されているセルが出力テーブル１３２に存在するか否かを判定する（Ｓ１１３）。

その結果、Ｓ１１２の処理で特定したセルに設定されているデータに全角文字が含まれており、かつ、Ｓ１１２の処理で特定したセルに設定されているデータに含まれている全角文字を半角文字に変換したデータが設定されているセルが出力テーブル１３２に存在すると判定した場合（Ｓ１１４のＹＥＳ）、トークン生成部１１３は、図２３に示すように、Ｓ１１３の処理で存在すると判定したセルのトークン情報１３３として「ＺＥＮ－ＨＡＮ（ｊ）」が既に設定されているか否かを判定する（Ｓ１２１）。「ＺＥＮ－ＨＡＮ（ｊ）」は、既に行われたＳ１２３の処理において追加されたトークン情報１３３である。

そして、Ｓ１１３の処理で存在すると判定したセルのトークン情報１３３として「ＺＥＮ－ＨＡＮ（ｊ）」が既に設定されていると判定した場合（Ｓ１２２のＹＥＳ）、トークン生成部１１３は、Ｓ１１２の処理で特定したセルに対応するトークン情報１３３として、Ｓ１１３の処理で存在すると判定したセルに設定されている「ＺＥＮ－ＨＡＮ（ｊ）」を追加する（Ｓ１２３）。

なお、トークン生成部１１３は、Ｓ１１２の処理で特定したセルに設定されているデータに全角文字が含まれていない、または、Ｓ１１２の処理で特定したセルに設定されているデータに含まれている全角文字を半角文字に変換したデータが設定されているセルが出力テーブル１３２に存在しないと判定した場合についても同様に（Ｓ１１４のＮＯ）、Ｓ１２３の処理を行う。

一方、Ｓ１１３の処理で存在すると判定したセルのトークン情報１３３として「ＺＥＮ－ＨＡＮ（ｊ）」が設定されていないと判定した場合（Ｓ１２２のＮＯ）、トークン生成部１１３は、Ｓ１１２の処理で特定したセル及びＳ１１３の処理で存在すると判定したセルに対応するトークン情報１３３として「ＺＥＮ－ＨＡＮ（ｉ）」を追加する（Ｓ１２４）。そして、トークン生成部１１３は、この場合、「ＺＥＮ－ＨＡＮ」に対応する変数ｉに「１」を加算する（Ｓ１２４）。

続いて、トークン生成部１１３は、Ｓ１１２の処理で特定したセルに設定されているデータに半角文字が含まれており、かつ、Ｓ１１２の処理で特定したセルに設定されているデータに含まれている半角文字を全角文字に変換したデータが設定されているセルが出力テーブル１３２に存在するか否かを判定する（Ｓ１２５）。

その結果、Ｓ１１２の処理で特定したセルに設定されているデータに半角文字が含まれており、かつ、Ｓ１１２の処理で特定したセルに設定されているデータに含まれている半角文字を全角文字に変換したデータが設定されているセルが出力テーブル１３２に存在すると判定した場合（Ｓ１２６のＹＥＳ）、トークン生成部１１３は、図２４に示すように、Ｓ１２５の処理で存在すると判定したセルのトークン情報１３３として「ＨＡＮ－ＺＥＮ（ｊ）」が既に設定されているか否かを判定する（Ｓ１３１）。「ＨＡＮ－ＺＥＮ（ｊ）」は、既に行われたＳ１３３の処理において追加されたトークン情報１３３である。

そして、Ｓ１２５の処理で存在すると判定したセルのトークン情報１３３として「ＨＡＮ－ＺＥＮ（ｊ）」が既に設定されていると判定した場合（Ｓ１３２のＹＥＳ）、トークン生成部１１３は、Ｓ１１２の処理で特定したセルに対応するトークン情報１３３として、Ｓ１２５の処理で存在すると判定したセルに設定されている「ＨＡＮ－ＺＥＮ（ｊ）」を追加する（Ｓ１３３）。

なお、トークン生成部１１３は、Ｓ１１２の処理で特定したセルに設定されているデータに半角文字が含まれていない、または、Ｓ１１２の処理で特定したセルに設定されているデータに含まれている半角文字を全角文字に変換したデータが設定されているセルが出力テーブル１３２に存在しないと判定した場合についても同様に（Ｓ１２６のＮＯ）、Ｓ１３３の処理を行う。

一方、Ｓ１２５の処理で存在すると判定したセルのトークン情報１３３として「ＨＡＮ－ＺＥＮ（ｊ）」が設定されていないと判定した場合（Ｓ１３２のＮＯ）、トークン生成部１１３は、Ｓ１１２の処理で特定したセル及びＳ１２５の処理で存在すると判定したセルに対応するトークン情報１３３として「ＨＡＮ－ＺＥＮ（ｉ）」を追加する（Ｓ１３４）。そして、トークン生成部１１３は、この場合、「ＨＡＮ－ＺＥＮ」に対応する変数ｉに「１」を加算する（Ｓ１３４）。

その後、トークン生成部１１３は、Ｓ１３３の処理またはＳ１３４の処理の後、Ｓ１１２の処理において入力テーブル１３１を構成するセルの全てを取得したか否かを判定する（Ｓ１３５）。

その結果、Ｓ１１２の処理において入力テーブル１３１を構成するセルの全てを取得していないと判定した場合（Ｓ１３５のＮＯ）、トークン生成部１１３は、Ｓ１１２以降の処理を再度行う。

一方、Ｓ１１２の処理において入力テーブル１３１を構成するセルの全てを取得したと判定した場合（Ｓ１３５のＹＥＳ）、トークン生成部１１３は、第４トークン生成処理を終了する。以下、第４トークン生成処理の具体例について説明を行う。

［第４トークン生成処理の具体例］
図２９（Ａ）に示す入力テーブル１３１における１行目２列目のセルに設定されている「ヒラガナ」は、全角文字である。また、図２９（Ｂ）に示す出力テーブル１３２における１行目２列目のセルに設定されている「ヒラガナ」は、半角文字である。そのため、トークン生成部１１３は、例えば、図２９（Ｃ）に示すトークン情報１３３ａにおける１行目２列目のセルと、図２９（Ｄ）に示すトークン情報１３３ｂにおける１行目２列目のセルとのそれぞれに「ＺＥＮ－ＨＡＮ１」を設定する。

また、図２９（Ａ）に示す入力テーブル１３１における２行目２列目のセルに設定されている「ハンカク」は、全角文字である。また、図２９（Ｂ）に示す出力テーブル１３２における２行目２列目のセルに設定されている「ハンカク」は、半角文字である。そのため、トークン生成部１１３は、例えば、図２９（Ｃ）に示すトークン情報１３３ａにおける２行目２列目のセルと、図２９（Ｄ）に示すトークン情報１３３ｂにおける２行目２列目のセルとのそれぞれに「ＺＥＮ－ＨＡＮ２」を設定する。

また、図２９（Ａ）に示す入力テーブル１３１における１行目３列目のセルに設定されている「ＡＢＣ」は、半角文字である。また、図２９（Ｂ）に示す出力テーブル１３２における１行目３列目のセルに設定されている「ＡＢＣ」は、全角文字である。そのため、トークン生成部１１３は、例えば、図２９（Ｃ）に示すトークン情報１３３ａにおける１行目３列目のセルと、図２９（Ｄ）に示すトークン情報１３３ｂにおける１行目３列目のセルとのそれぞれに「ＨＡＮ－ＺＥＮ１」を設定する。

また、図２９（Ａ）に示す入力テーブル１３１における２行目３列目のセルに設定されている「アイウ」は、半角文字である。また、図２９（Ｂ）に示す出力テーブル１３２における２行目３列目のセルに設定されている「アイウ」は、全角文字である。そのため、トークン生成部１１３は、例えば、図２９（Ｃ）に示すトークン情報１３３ａにおける２行目３列目のセルと、図２９（Ｄ）に示すトークン情報１３３ｂにおける２行目３列目のセルとのそれぞれに「ＨＡＮ－ＺＥＮ２」を設定する。

図１３に戻り、トークン生成部１１３は、第４トークン生成処理の実行完了後、情報格納領域１３０に記憶した入力テーブル１３１を構成するセルに、情報格納領域１３０に記憶した出力テーブル１３２を構成するセルに設定されていないデータが設定されているセルが存在するか否かを判定する（Ｓ２３）。

その結果、情報格納領域１３０に記憶した入力テーブル１３１を構成するセルに、情報格納領域１３０に記憶した出力テーブル１３２を構成するセルに設定されていないデータが設定されているセルが存在すると判定した場合（Ｓ２４のＹＥＳ）、トークン生成部１１３は、Ｓ２３の処理で存在すると判定したセルに対応するトークン情報１３３として「ＤＲＯＰ」を追加する（Ｓ２５）。

すなわち、トークン生成部１１３は、この場合、出力テーブル１３２を構成するセルに設定されていないデータが設定されているセルが入力テーブル１３１を構成するセルに存在することを示すトークン情報１３３である「ＤＲＯＰ」を、Ｓ２３の処理で存在すると判定したセルに対応するトークン情報１３３として追加する。

一方、情報格納領域１３０に記憶した入力テーブル１３１を構成するセルに、情報格納領域１３０に記憶した出力テーブル１３２を構成するセルに設定されていないデータが設定されているセルが存在しないと判定した場合（Ｓ２４のＮＯ）、トークン生成部１１３は、Ｓ２５の処理を行わない。

［プログラム生成処理］
次に、データ処理のうち、変換プログラムの生成を行う処理（以下、プログラム生成処理とも呼ぶ）について説明を行う。図２５は、プログラム生成処理を説明するフローチャート図である。

情報処理装置１の候補排除部１１４は、図２５に示すように、プログラム生成タイミングになるまで待機する（Ｓ１４１のＮＯ）。プログラム生成タイミングは、例えば、利用者が操作端末２を介して変換プログラムの生成を行う旨の情報を入力したタイミングであってよい。

そして、プログラム生成タイミングになった場合（Ｓ１４１のＹＥＳ）、候補排除部１１４は、情報格納領域１３０に記憶された中間プログラムＰＧのうち、情報格納領域１３０に記憶したトークン情報１３３に対応しない中間プログラムＰＧを、変換プログラムの生成に用いる中間プログラムＰＧの候補から排除する（Ｓ１４２）。

具体的に、例えば、入力テーブル１３１または出力テーブル１３２に対応するトークン情報１３３として「ＮＵＬＬ」が生成されていない場合、候補排除部１１４は、例えば、データが設定されていないセルが入力テーブル１３１または出力テーブル１３２に存在する場合に実行される中間プログラムＰＧのそれぞれを、変換プログラムの生成に用いる中間プログラムＰＧの候補から排除する。

また、例えば、入力テーブル１３１に対応するトークン情報１３３として「ＤＲＯＰ」が生成されていない場合、候補排除部１１４は、例えば、入力テーブル１３１におけるセルの列を削除する中間プログラムＰＧのそれぞれを、変換プログラムの生成に用いる中間プログラムＰＧの候補から排除する。

また、例えば、入力テーブル１３１に対応するトークン情報１３３として、変数ｉの値が同一である複数の「ＳＡＭＥ」が生成されていない場合、候補排除部１１４は、例えば、入力テーブル１３１において複数列のセルに設定されているデータが一列のセルに設定されるように出力テーブル１３２を生成する中間プログラムＰＧのそれぞれを、変換プログラムの生成に用いる中間プログラムＰＧの候補から排除する。

また、例えば、出力テーブル１３２に対応するトークン情報１３３として、変数ｉの値が同一である複数の「ＳＡＭＥ」が生成されていない場合、候補排除部１１４は、例えば、入力テーブル１３１において一列のセルに設定されているデータが複数列のセルに設定されるように出力テーブル１３２を生成する中間プログラムＰＧのそれぞれを、変換プログラムの生成に用いる中間プログラムＰＧの候補から排除する。

また、例えば、入力テーブル１３１及び出力テーブル１３２に対応するトークン情報１３３として「ＩＮＣＬＵＤＥＤ」及び「ＳＨＡＲＥ」が生成されていない場合、候補排除部１１４は、例えば、入力テーブル１３１における複数のセルに設定されているデータを結合して出力テーブル１３２に設定する中間プログラムＰＧのそれぞれを、変換プログラムの生成に用いる中間プログラムＰＧの候補から排除する。

また、例えば、入力テーブル１３１及び出力テーブル１３２に対応するトークン情報１３３として「ＩＮＣＬＵＤＥ」及び「ＳＨＡＲＥ」が生成されていない場合、候補排除部１１４は、例えば、入力テーブル１３１に設定されているデータを分割して出力テーブル１３２における複数のセルに設定する中間プログラムＰＧのそれぞれを、変換プログラムの生成に用いる中間プログラムＰＧの候補から排除する。

また、例えば、入力テーブル１３１または出力テーブル１３２においてトークン情報１３３が生成されていないパラメータが存在する場合、候補排除部１１４は、例えば、存在したパラメータを、各中間プログラムＰＧの実行時において参照されるパラメータのリスト（図示しない）から排除する。

その後、情報処理装置１のプログラム生成部１１５は、情報格納領域１３０に記憶した中間プログラムＰＧのうち、Ｓ１４２の処理で排除された中間プログラムＰＧ以外の中間プログラムＰＧを探索することによって、変換プログラムを生成する（Ｓ１４３）。

このように、本実施の形態における情報処理装置１は、入力データと入力データを所定の規則に従って変換した出力データとの対応関係の特徴を示すトークン情報１３３を生成する。

そして、情報処理装置１は、入力データを出力データに変換する変換プログラムの生成に用いる１以上の中間プログラムＰＧを情報格納領域１３０に記憶した複数の中間プログラムＰＧから探索する際に、生成したトークン情報１３３に対応しない中間プログラムＰＧを、変換プログラムの生成に用いる中間プログラムＰＧの候補から排除する。

すなわち、本実施の形態における情報処理装置１は、例えば、入力テーブル１３１を構成する各セルに設定された情報と出力テーブル１３２を構成する各セルに設定された情報との対応関係から、変換プログラムの生成に用いる際に選択されないと判断できる中間プログラムＰＧの特定を予め行う。そして、情報処理装置１は、変換プログラムの生成に用いる中間プログラムＰＧの組合せの探索を、情報格納領域１３０に記憶した中間プログラムＰＧのうち、予め特定した中間プログラムＰＧ以外の中間プログラムＰＧにおいて行う。

これにより、情報処理装置１は、例えば、変換対象の入力データ及び出力データがデータサイズの大きい入力テーブル１３１及び出力テーブル１３２である場合であっても、入力データを出力データに変換する変換プログラムの生成を短時間で行うことが可能になる。

以上の実施の形態をまとめると、以下の付記のとおりである。

（付記１）
入力データと該入力データを所定の規則に従って変換した出力データとの対応関係の特徴を示すトークン情報を生成し、
前記入力データを前記出力データに変換する変換プログラムの生成に用いる１以上の中間プログラムを記憶部に記憶した複数の中間プログラムから探索する際に、前記トークン情報に対応しない中間プログラムを前記１以上の中間プログラムの候補から排除する、
処理をコンピュータに実行させることを特徴とするデータ処理プログラム。

（付記２）
付記１において、
前記入力データ及び前記出力データのそれぞれは、テーブル形式の入力テーブル及び出力テーブルであり、
前記生成する処理では、前記トークン情報の生成を、前記入力テーブル及び前記出力テーブルを構成するセルごとに行う、
ことを特徴とするデータ処理プログラム。

（付記３）
付記２において、
前記生成する処理では、前記入力テーブルを構成する１以上の第１セルと前記出力テーブルを構成する１以上の第２セルとに同じデータが設定されている場合、前記１以上の第１セル及び前記１以上の第２セルのそれぞれに対応する前記トークン情報として、前記１以上の第１セルと前記１以上の第２セルとに同じデータが設定されていることを示す情報を生成する、
ことを特徴とするデータ処理プログラム。

（付記４）
付記２において、
前記生成する処理では、前記入力テーブルまたは前記出力テーブルを構成する特定のセルにデータが設定されていない場合、前記特定のセルに対応する前記トークン情報として、前記特定のセルにデータが設定されていないことを示す情報を生成する、
ことを特徴とするデータ処理プログラム。

（付記５）
付記２において、
前記生成する処理では、前記入力テーブルを構成する特定のセルに設定されているデータが前記出力テーブルを構成するセルに設定されていない場合、前記特定のセルに対応する前記トークン情報として、前記特定のセルに設定されているデータが前記出力テーブルを構成するセルに設定されていないことを示す情報を生成する、
ことを特徴とするデータ処理プログラム。

（付記６）
付記２において、
前記生成する処理では、前記入力テーブルを構成する第１セルに設定されているデータが前記出力テーブルを構成する第２セルに設定されているデータを一部に含む場合、前記第１セル及び前記第２セルのそれぞれに対応する前記トークン情報として、前記第１セルに設定されているデータが前記第２セルに設定されているデータを一部に含むことを示す情報を生成する、
ことを特徴とするデータ処理プログラム。

（付記７）
付記２において、
前記生成する処理では、前記入力テーブルを構成する第１セルに設定されているデータが前記出力テーブルを構成する第２セルに設定されているデータの一部に含まれる場合、前記第１セル及び前記第２セルのそれぞれに対応する前記トークン情報として、前記第１セルに設定されているデータが前記第２セルに設定されているデータの一部に含まれることを示す情報を生成する、
ことを特徴とするデータ処理プログラム。

（付記８）
付記２において、
前記生成する処理では、前記入力テーブルを構成する第１セルに設定されているデータの一部と前記出力テーブルを構成する第２セルに設定されているデータの一部とが共通する場合、前記第１セル及び前記第２セルのそれぞれに対応する前記トークン情報として、前記第１セルに設定されているデータの一部と前記第２セルに設定されているデータの一部とが共通していることを示す情報を生成する、
ことを特徴とするデータ処理プログラム。

（付記９）
付記２において、
前記生成する処理では、前記入力テーブルを構成する特定のセルに設定されているデータを分割することによって生成される複数のデータが前記出力テーブルを構成する複数のセルのそれぞれに設定されることを示すパラメータが、前記特定のセルに含まれている場合、前記特定のセルに対応する前記トークン情報として、前記パラメータが前記特定のセルに含まれていることを示す情報を生成する、
ことを特徴とするデータ処理プログラム。

（付記１０）
付記２において、
前記生成する処理では、
前記出力テーブルを構成する特定のセルに設定されているデータが前記入力テーブルを構成する複数のセルのそれぞれに設定されているデータを結合することによって生成されるデータであることを示すパラメータが、前記特定のセルに含まれている場合、前記特定のセルに対応する前記トークン情報として、前記パラメータが前記特定のセルに含まれていることを示す情報を生成する、
ことを特徴とするデータ処理プログラム。

（付記１１）
付記２において、
前記生成する処理では、前記入力テーブルを構成する第１セルと前記出力テーブルを構成する第２セルとに同じデータが設定されており、前記第１セルに設定されているデータが半角の文字列であり、前記第２セルに設定されているデータが全角の文字列である場合、前記第１セル及び前記第２セルのそれぞれに対応する前記トークン情報として、前記第２セルに設定されているデータが前記第１セルに設定されているデータを全角に変換することによって生成されることを示す情報を生成する、
ことを特徴とするデータ処理プログラム。

（付記１２）
付記２において、
前記生成する処理では、前記入力テーブルを構成する第１セルと前記出力テーブルを構成する第２セルとに同じデータが設定されており、前記第１セルに設定されているデータが全角の文字列であり、前記第２セルに設定されているデータが半角の文字列である場合、前記第１セル及び前記第２セルのそれぞれに対応する前記トークン情報として、前記第２セルに設定されているデータが前記第１セルに設定されているデータを半角に変換することによって生成されることを示す情報を生成する、
ことを特徴とするデータ処理プログラム。

（付記１３）
入力データと該入力データを所定の規則に従って変換した出力データとの対応関係の特徴を示すトークン情報を生成するトークン生成部と、
前記入力データを前記出力データに変換する変換プログラムの生成に用いる１以上の中間プログラムを記憶部に記憶した複数の中間プログラムから探索する際に、前記トークン情報に対応しない中間プログラムを前記１以上の中間プログラムの候補から排除する候補排除部と、を有する、
ことを特徴とするデータ処理装置。

（付記１４）
付記１３において、
前記入力データ及び前記出力データのそれぞれは、テーブル形式の入力テーブル及び出力テーブルであり、
前記トークン生成部は、前記トークン情報の生成を、前記入力テーブル及び前記出力テーブルを構成するセルごとに行う、
ことを特徴とするデータ処理装置。

（付記１５）
入力データと該入力データを所定の規則に従って変換した出力データとの対応関係の特徴を示すトークン情報を生成し、
前記入力データを前記出力データに変換する変換プログラムの生成に用いる１以上の中間プログラムを記憶部に記憶した複数の中間プログラムから探索する際に、前記トークン情報に対応しない中間プログラムを前記１以上の中間プログラムの候補から排除する、
処理をコンピュータに実行させることを特徴とするデータ処理方法。

（付記１６）
付記１５において、
前記入力データ及び前記出力データのそれぞれは、テーブル形式の入力テーブル及び出力テーブルであり、
前記生成する処理では、前記トークン情報の生成を、前記入力テーブル及び前記出力テーブルを構成するセルごとに行う、
ことを特徴とするデータ処理方法。

１：情報処理装置 ２：操作端末
ＮＷ：ネットワーク １０：情報処理システム

Claims (14)

1. 入力データと該入力データを所定の規則に従って変換した出力データとの対応関係の特徴を示すトークン情報を生成し、
   前記入力データを前記出力データに変換する変換プログラムの生成に用いる１以上の中間プログラムを記憶部に記憶した複数の中間プログラムから探索する際に、前記トークン情報に対応しない中間プログラムを前記１以上の中間プログラムの候補から排除する、
   処理をコンピュータに実行させることを特徴とするデータ処理プログラム。
2. 請求項１において、
   前記入力データ及び前記出力データのそれぞれは、テーブル形式の入力テーブル及び出力テーブルであり、
   前記生成する処理では、前記トークン情報の生成を、前記入力テーブル及び前記出力テーブルを構成するセルごとに行う、
   ことを特徴とするデータ処理プログラム。
3. 請求項２において、
   前記生成する処理では、前記入力テーブルを構成する１以上の第１セルと前記出力テーブルを構成する１以上の第２セルとに同じデータが設定されている場合、前記１以上の第１セル及び前記１以上の第２セルのそれぞれに対応する前記トークン情報として、前記１以上の第１セルと前記１以上の第２セルとに同じデータが設定されていることを示す情報を生成する、
   ことを特徴とするデータ処理プログラム。
4. 請求項２において、
   前記生成する処理では、前記入力テーブルまたは前記出力テーブルを構成する特定のセルにデータが設定されていない場合、前記特定のセルに対応する前記トークン情報として、前記特定のセルにデータが設定されていないことを示す情報を生成する、
   ことを特徴とするデータ処理プログラム。
5. 請求項２において、
   前記生成する処理では、前記入力テーブルを構成する特定のセルに設定されているデータが前記出力テーブルを構成するセルに設定されていない場合、前記特定のセルに対応する前記トークン情報として、前記特定のセルに設定されているデータが前記出力テーブルを構成するセルに設定されていないことを示す情報を生成する、
   ことを特徴とするデータ処理プログラム。
6. 請求項２において、
   前記生成する処理では、前記入力テーブルを構成する第１セルに設定されているデータが前記出力テーブルを構成する第２セルに設定されているデータを一部に含む場合、前記第１セル及び前記第２セルのそれぞれに対応する前記トークン情報として、前記第１セルに設定されているデータが前記第２セルに設定されているデータを一部に含むことを示す情報を生成する、
   ことを特徴とするデータ処理プログラム。
7. 請求項２において、
   前記生成する処理では、前記入力テーブルを構成する第１セルに設定されているデータが前記出力テーブルを構成する第２セルに設定されているデータの一部に含まれる場合、前記第１セル及び前記第２セルのそれぞれに対応する前記トークン情報として、前記第１セルに設定されているデータが前記第２セルに設定されているデータの一部に含まれることを示す情報を生成する、
   ことを特徴とするデータ処理プログラム。
8. 請求項２において、
   前記生成する処理では、前記入力テーブルを構成する第１セルに設定されているデータの一部と前記出力テーブルを構成する第２セルに設定されているデータの一部とが共通する場合、前記第１セル及び前記第２セルのそれぞれに対応する前記トークン情報として、前記第１セルに設定されているデータの一部と前記第２セルに設定されているデータの一部とが共通していることを示す情報を生成する、
   ことを特徴とするデータ処理プログラム。
9. 請求項２において、
   前記生成する処理では、前記入力テーブルを構成する特定のセルに設定されているデータを分割することによって生成される複数のデータが前記出力テーブルを構成する複数のセルのそれぞれに設定されることを示すパラメータが、前記特定のセルに含まれている場合、前記特定のセルに対応する前記トークン情報として、前記パラメータが前記特定のセルに含まれていることを示す情報を生成する、
   ことを特徴とするデータ処理プログラム。
10. 請求項２において、
    前記生成する処理では、前記出力テーブルを構成する特定のセルに設定されているデータが前記入力テーブルを構成する複数のセルのそれぞれに設定されているデータを結合することによって生成されるデータであることを示すパラメータが、前記特定のセルに含まれている場合、前記特定のセルに対応する前記トークン情報として、前記パラメータが前記特定のセルに含まれていることを示す情報を生成する、
    ことを特徴とするデータ処理プログラム。
11. 請求項２において、
    前記生成する処理では、前記入力テーブルを構成する第１セルと前記出力テーブルを構成する第２セルとに同じデータが設定されており、前記第１セルに設定されているデータが半角の文字列であり、前記第２セルに設定されているデータが全角の文字列である場合、前記第１セル及び前記第２セルのそれぞれに対応する前記トークン情報として、前記第２セルに設定されているデータが前記第１セルに設定されているデータを全角に変換することによって生成されることを示す情報を生成する、
    ことを特徴とするデータ処理プログラム。
12. 請求項２において、
    前記生成する処理では、前記入力テーブルを構成する第１セルと前記出力テーブルを構成する第２セルとに同じデータが設定されており、前記第１セルに設定されているデータが全角の文字列であり、前記第２セルに設定されているデータが半角の文字列である場合、前記第１セル及び前記第２セルのそれぞれに対応する前記トークン情報として、前記第２セルに設定されているデータが前記第１セルに設定されているデータを半角に変換することによって生成されることを示す情報を生成する、
    ことを特徴とするデータ処理プログラム。
13. 入力データと該入力データを所定の規則に従って変換した出力データとの対応関係の特徴を示すトークン情報を生成するトークン生成部と、
    前記入力データを前記出力データに変換する変換プログラムの生成に用いる１以上の中間プログラムを記憶部に記憶した複数の中間プログラムから探索する際に、前記トークン情報に対応しない中間プログラムを前記１以上の中間プログラムの候補から排除する候補排除部と、を有する、
    ことを特徴とするデータ処理装置。
14. 入力データと該入力データを所定の規則に従って変換した出力データとの対応関係の特徴を示すトークン情報を生成し、
    前記入力データを前記出力データに変換する変換プログラムの生成に用いる１以上の中間プログラムを記憶部に記憶した複数の中間プログラムから探索する際に、前記トークン情報に対応しない中間プログラムを前記１以上の中間プログラムの候補から排除する、
    処理をコンピュータに実行させることを特徴とするデータ処理方法。

Images