特許 7524690 判定プログラム、判定方法および情報処理装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-07-22

(45)【発行日】2024-07-30

(54)【発明の名称】判定プログラム、判定方法および情報処理装置

(51)【国際特許分類】

   G06F 11/36 20060101AFI20240723BHJP

   G06F 16/83 20190101ALI20240723BHJP

【ＦＩ】

G06F11/36 196

G06F16/83

【請求項の数】 7

(21)【出願番号】P 2020153777

(22)【出願日】2020-09-14

(65)【公開番号】P2022047798

(43)【公開日】2022-03-25

【審査請求日】2023-06-08

(73)【特許権者】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】田中 宏

【審査官】円子 英紀

(56)【参考文献】

【文献】特開２００７－１０２６５４（ＪＰ，Ａ）

【文献】特開２００９－１４０１５５（ＪＰ，Ａ）

【文献】国際公開第２００９／０６６７６２（ＷＯ，Ａ１）

【文献】特開２０１８－０９２３６２（ＪＰ，Ａ）

【文献】田中 宏，ＨＴＭＬ要素の相対位置と文字認識結果の比較に基づくＷeｂコンテンツ表示のブラウザ問非互換性検出，電子情報通信学会技術研究報告，Vol.115，No.517，電子情報通信学会，2016年03月17日，pp.31-36

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １１／３６

Ｇ０６Ｆ １６／８３

(57)【特許請求の範囲】

【請求項1】

コンピュータに、
操作命令の記録時において、第１木構造に含まれる複数の第１ノードに対して、操作命令を記録し、
操作命令の再生時において、前記第１木構造と第２木構造との構造の比較結果を基にして、前記第１木構造に含まれる複数の第１ノードと、前記第２木構造に含まれる複数の第２ノードとの仮の対応付けを行い、
仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツと、第２ノードのコンテンツとの類似度を基にして、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けるか否かを判定する
処理を実行させることを特徴とする判定プログラム。

【請求項2】

前記第１ノードに対応付けられた前記第２ノードに対して、前記第１ノードに対応付けられた操作命令を実行する処理を更に実行することを特徴とする請求項１に記載の判定プログラム。

【請求項3】

前記判定する処理は、前記仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツに含まれるタグまたは文字列と、第２ノードのコンテンツに含まれるタグまたは文字列との類似度を基にして、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けるか否かを判定することを特徴とする請求項１または２に記載の判定プログラム。

【請求項4】

前記判定する処理は、前記仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツに含まれる第１コマンドが、第２ノードのコンテンツに含まれる第２コマンドと互換性がある場合に、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けることを特徴とする請求項１または２に記載の判定プログラム。

【請求項5】

前記判定する処理は、前記第１コマンドの関数名と、前記第２コマンドの関数名とが同じ場合、または、前記第１コマンドの関数の定義と、前記第２コマンドの関数の定義とが類似している場合に、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けることを特徴とする請求項４に記載の判定プログラム。

【請求項6】

コンピュータが実行する判定方法であって、
操作命令の記録時において、第１木構造に含まれる複数の第１ノードに対して、操作命令を記録し、
操作命令の再生時において、前記第１木構造と第２木構造との構造の比較結果を基にして、前記第１木構造に含まれる複数の第１ノードと、前記第２木構造に含まれる複数の第２ノードとの仮の対応付けを行い、
仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツと、第２ノードのコンテンツとの類似度を基にして、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けるか否かを判定する
処理を実行することを特徴とする判定方法。

【請求項7】

操作命令の記録時において、第１木構造に含まれる複数の第１ノードに対して、操作命令を記録する記録処理部と、
操作命令の再生時において、前記第１木構造と第２木構造との構造の比較結果を基にして、前記第１木構造に含まれる複数の第１ノードと、前記第２木構造に含まれる複数の第２ノードとの仮の対応付けを行う前処理部と、
仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツと、第２ノードのコンテンツとの類似度を基にして、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けるか否かを判定する判定部と、
を有することを特徴とする情報処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、判定プログラム等に関する。

【背景技術】

【0002】

業務効率化の一環として、システムの単純操作を自動化するＲＰＡ（Robotic Process Automation）が注目されている。

【0003】

たとえば、作業員は、ＷＥＢアプリの画面操作の機能をテストする場合、手作業で、同じ操作を繰り返し実行しているが、ＲＰＡツールを利用することで、操作を自動化でき、作業者の負担を削減することができる。ＲＰＡの自動再生は、操作命令と操作対象とを記録したシナリオに基づいて実行されている。

【0004】

ここで、開発の途中でＷＥＢアプリのソースが改変された場合や、同じシナリオを別のブラウザやサイズの異なるブラウザを動かそうとした場合、操作対象を見つけることができず、シナリオが正しく動作しない場合がある。このため、シナリオの実行環境が変化しても、自動再生を安定して動作させる技術が求められている。

【0005】

シナリオを作成した環境とは別の環境でシナリオを再生する技術として従来技術１がある。図１５は、従来技術１を説明するための図である。図１５では、シナリオ作成時において、操作命令を記録する構造化文書を、構造化文書１０とし、シナリオを再生する別環境の構造化文書を、構造化文書２０とする。構造化文書１０は、ノード１０ａ～１０ｉを有する。構造化文書２０は、ノード２０ａ～２０ｉを有する。

【0006】

操作命令の記録時において、構造化文書１０のノード１０ｇに対して所定の操作を行うことが、シナリオとして生成されたものとする。従来技術１では、かかるシナリオを構造化文書２０に対して動作させると、ノード１０ｇに対応するノード２０ｇに対して、所定の操作を実行する。

【0007】

ここで、従来技術１では、シナリオを作成した後において、構造化文書が改変され、操作対象のノードが削除された場合でも、操作を中断しないで実行することができる。従来技術１では、対応するノードが削除されていた場合、操作対象を親ノードに代替することで、一連の自動処理を継続する。

【0008】

たとえば、シナリオを基にして操作を再生する際に、構造化文書１０のノード１０ｇに対応する構造化文書２０のノード２０ｇが削除されている場合について説明する。この場合、従来技術１では、ノード１０ｇの親ノード１０ｂに対応するノード２０ｂに対して、所定の操作を実行する。

【0009】

しかし、従来技術１のように、対応するノードが削除されていた場合に、操作対象を親ノードに代替することは、操作対象のノードを適切に選択しているとは言えない。図１６は、従来技術１の問題を説明するための図である。図１６では、シナリオ作成時において、操作命令を記録する構造化文書を、構造化文書１５とし、シナリオを再生する別環境の構造化文書を、構造化文書２５とする。構造化文書１５は、ノード１５ａ～１５ｉを有する。構造化文書２５は、ノード２５ａ～２５ｈを有する。

【0010】

構造化文書１５に対応する画面を、画面１６とする。画面１６は、パーツ１６ｂ～１６ｉを有する。構造化文書１５のノード１５ｂ～１５ｉが、画面１６のパーツ１６ｂ～１６ｉに対応する。

【0011】

構造化文書２５に対応する画面を、画面２６とする。画面２６には、パーツ２６ｂ～２６ｈを有する。構造化文書２５のノード２５ｂ～２５ｈが、画面２６のパーツ２６ｂ～２６ｈに対応する。

【0012】

たとえば、従来技術１では、構造化文書１５のノード１５ｆに対して所定の操作（クリック操作）を行うシナリオを例にして説明を行う。かかるシナリオを、構造化文書１５に対して動作させると、画面１６のパーツ１６ｆ（ｂｕｔｔｏｎ）がクリック操作する。

【0013】

続いて、上記のシナリオを、構造化文書２５に対して動作させると次のような動作を行う。従来技術１では、ノード１５ｆに対応するノードが、構造化文書２５に存在しないため、ノード１５ｆの親ノード１５ｃに対応するノード２５ｃを、操作対象として、クリック操作を実行することになる。ここで、ノード２５ｃは、画面２６のパーツ２６ｃ（領域）に対応するノードであるため、かかる領域をクリックする操作は、上記のボタンをクリックする操作とは異なっており、適切な対応付けが行われていない。

【0014】

また、構造化文書の改変は、図１５で説明したようなノードの削除に限られるものではなく、ノードが追加される改変や、構造自体が変化する改変も存在する。このような改変が行われた場合、従来技術１では、操作対象のノードを適切に選択することが難しい。

【0015】

ここで、木構造間が変化した場合でも要素（ノード）の対応付けを行う技術として、木構造編集距離を用いる方法が知られている。木構造編集処理は、比較対象の各木構造の要素の相違の度合いを示すものである。木構造編集距離を用いる方法を従来技術２と表記する。従来技術２では、木構造の要素の相違を「挿入」、「削除」、「置換」の編集操作で表し、編集操作にコストを設定し、最小コストとなる要素の対応付けを求める。

【0016】

図１７は、木構造編集距離に関する編集操作を説明するための図である。編集操作を行う前の木構造を、木構造５とする。木構造５では、ノードａの下に、ノードｂおよびノードｃが接続される。ノードｃの下にノードｄおよびノードｅが接続される。

【0017】

木構造５に対して、編集操作「挿入」を実行すると、木構造５は、木構造５ａとなる。木構造５では、ノードａの下にノードｆが挿入され、ノードｆの下にノードｃが接続されている。

【0018】

木構造５に対して、編集操作「置換」を実行すると、木構造５は、木構造５ｂとなる。木構造５ｂでは、ノードｃが、ノードｆに置換されている。

【0019】

木構造５に対して、編集操作「削除」を実行すると、木構造５は、木構造５ｃとなる。木構造５ｃでは、ノードｃが削除されることで、ノードａの下に、ノードｃに接続されていたノードｄおよびノードｅが接続されている。

【0020】

図１８は、従来技術２を説明するための図である。図１８において編集前の構造化文書を構造化文書１７とし、編集後の構造化文書を構造化文書２７とする。従来技術２では、構造化文書１７と、構造化文書２７とを比較し、構造化文書１７に対して編集操作を加えて、構造化文書１７のＨＴＭＬ要素と構造化文書２７のＨＴＭＬ要素とを対応付ける。構造化文書１７に対する編集操作の回数に応じて、総コストが決定され、最小コストとなる対応付けを求める。

【0021】

対応付け（Ａ）では、「ｄｉｖ２」（ＨＴＭＬ要素１７－６）を挿入する編集操作と、「項目３」（ＨＴＭＬ要素１７－９）を挿入する編集操作が行われている。これによって、ＨＴＭＬ要素１７－１～１７－５と、ＨＴＭＬ要素２７－１～２７－５とがそれぞれ対応付けられる。また、ＨＴＭＬ要素１７－６，１７－７と、ＨＴＭＬ要素２７－７，２７－８とがそれぞれ対応付けられる。対応付け（Ａ）の総コストは「２」となる。

【0022】

対応付け（Ｂ）では、「ｄｉｖ２」（ＨＴＭＬ要素１７－６）を挿入する編集操作と、「項目２」（ＨＴＭＬ要素１７－８）を挿入する編集操作とが行われている。また、対応付け（Ｂ）では、「項目１」（ＨＴＭＬ要素１７－７）に置換する編集操作と、「項目３」（ＨＴＭＬ要素１７－９）に置換する編集操作とが行われている。

【0023】

これによって、ＨＴＭＬ要素１７－１～１７－５と、ＨＴＭＬ要素２７－１～２７－５とがそれぞれ対応付けられる。ＨＴＭＬ要素１７－６と、ＨＴＭＬ要素２７－９とが対応付けられる。また、ＨＴＭＬ要素１７－７と、ＨＴＭＬ要素２７－７とが対応付けられる。対応付け（Ｂ）の総コストは「４」となる。

【0024】

従来技術２では、対応付け（Ａ）と対応付け（Ｂ）とのうち、総コストが最小となる対応付け（Ａ）の対応付け結果を採用する。

【先行技術文献】

【特許文献】

【0025】

【文献】特開平１１－２９６５４４号公報

【文献】特開２００９-２１１４８０号公報

【文献】特開２０１２－１８５７６０号公報

【文献】特開２００５－２６６９５４号公報

【発明の概要】

【発明が解決しようとする課題】

【0026】

しかしながら、上述した従来技術２では、適切なノードの対応付けを行うことができないという問題がある。

【0027】

従来技術２で説明した木構造編集距離で求めた要素の対応付けをそのまま利用してよいのかということが問題としてあげられる。図１９～図２２は、従来技術２の問題を説明するための図である。

【0028】

図１９について説明する。図１９において編集前の構造化文書を構造化文書１８とし、編集後の構造化文書を構造化文書２８とする。構造化文書１８は、ノード１８ａ～１８ｉを有する。構造化文書２８は、ノード２８ａ～２８ｉを有する。図１９に示す例では、ノード１８ｆの「項目３」が、ノード２８ｆの「項目４」に置換されている。

【0029】

構造化文書１８に対応する画面を、画面１９とする。画面１９は、パーツ１９ｂ～１９ｉを有する。構造化文書１８のノード１８ｂ～１８ｉが、画面１９のパーツ１９ｂ～１９ｉに対応する。

【0030】

構造化文書２８に対応する画面を、画面２９とする。画面２９は、パーツ２９ｂ～２９ｉを有する。構造化文書２８のノード２８ｂ～２８ｉが、画面２９のパーツ２９ｂ～２９ｉに対応する。

【0031】

構造化文書１８と、構造化文書２８とに対して、従来技術２に基づく対応付けを行うと、図２０に示すものとなる。図２０に示すように、構造化文書１８のノード１８ａ～１８ｉは、構造化文書２８のノード２８ａ～２８ｈにそれぞれ対応付けられる。ここで、ノード１８ｈの「項目３」は、ノード２８ｈの「項目４」に類似しており、他のノード（要素）は完全一致なので、図２０に示す対応付けは妥当である。

【0032】

しかし、シナリオにおいてノード１８ｈに対する操作命令を、ノード２８ｈにそのまま適用してよいのかという問題が残る。すなわち、編集前の構造化文書と、編集後の構造化文書との間で、ノードの対応付けを行うことと、対応付けたノード同士を同一と見なして、同一の操作命令を実行することは、判定基準が異なる。編集前の構造化文書と、編集後の構造化文書との間で、ノードの対応付けを行う目的は、シナリオを用いた自動再生であるため、シナリオを作成した環境と等価な操作命令を実行してもよいかを判定することが望ましいといえる。

【0033】

また、従来技術２では、最適な対応付けを求めるために類似ノードの対応付けを許容している。

【0034】

図２１の説明に移行する。図２１において編集前の構造化文書を構造化文書３０とし、編集後の構造化文書を構造化文書３５とする。構造化文書３０は、ノード３０ａ～３０ｄを有する。構造化文書３５は、ノード３５ａ～３５ｅを有する。

【0035】

構造化文書３０に対応する画面を、画面３１とする。画面３１は、パーツ３１ｂ～３１ｄを有する。構造化文書３０のノード３０ｂ～３０ｄが、画面３１のパーツ３１ｂ～３１ｄに対応する。

【0036】

構造化文書３５に対応する画面を、画面３６とする。画面３６は、パーツ３６ｂ～３６ｅを有する。構造化文書３５のノード３５ｂ～３５ｅが、画面３６のパーツ３６ｂ～３６ｅに対応する。

【0037】

構造化文書３０と、構造化文書３５とに対して、従来技術２に基づく対応付けを行うと、図２２に示すように、対応付けの候補が複数となる。図２２に示すように、たとえば、対応付け候補３０－１では、ノード３０ｂおよびノード３５ｂ、ノード３０ｃおよびノード３５ｃ、ノード３０ｄおよびノード３５ｄがそれぞれ対応付けられる。対応付け候補３０－２では、ノード３０ｂおよびノード３５ｂ、ノード３０ｃおよびノード３５ｅ、ノード３０ｄおよびノード３５ｄがそれぞれ対応付けられる。

【0038】

ここで、図２１に示したように、ノード３０ｃのタグの種類は「ｂｕｔｔｏｎ」であり、ノード３０ｃに対する操作命令はボタンを操作するクリック等となる。これに対して、ノード３５ｃのタグの種類は「ｔｅｘｔ」であるため、対応付け候補３０－１に基づいて各ノードを対応付けてしまうと、ノード３０ｃに対する操作命令を、ノード３５ｃに対して実行することができない。

【0039】

一方、ノード３５ｅのタグの種類は「ｂｕｔｔｏｎ」である。このため、対応付け候補３０－２に基づいて対応付けを行うと、ノード３５ｅに関しては、ノード３０ｃに対する操作命令と同様の操作命令を実行可能となる。

【0040】

すなわち、対応付け候補３０－１と、対応付け候補３０－２とを比較すると、対応付け候補３０－２の方が対応関係が適切であるといえる。しかし、従来技術２では、かかる判定を行うことができず、適切なノードの対応付けを行うことができない。

【0041】

１つの側面では、本発明は、適切なノードの対応付けを行うことができる判定プログラム、判定方法および情報処理装置を提供することを目的とする。

【課題を解決するための手段】

【0042】

第１の案では、コンピュータに次の処理を実行させる。コンピュータは、操作命令の記録時において、第１木構造に含まれる複数の第１ノードに対して、操作命令を記録する。コンピュータは、操作命令の再生時において、第１木構造と第２木構造との構造の比較結果を基にして、第１木構造に含まれる複数の第１ノードと、第２木構造に含まれる複数の第２ノードとの仮の対応付けを行う。コンピュータは、仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツと、第２ノードのコンテンツとの類似度を基にして、仮の対応付けを行った第１ノードと第２ノードとを対応付けるか否かを判定する。

【発明の効果】

【0043】

適切なノードの対応付けを行うことができる。

【図面の簡単な説明】

【0044】

【図1】図１は、本実施例に係る情報処理装置の構成を示す機能ブロック図である。

【図2】図２は、構造化文書テーブルのデータ構造の一例を示す図である。

【図3】図３は、ＨＴＭＬソースと構造化文書とＷＥＢ画面との関係を説明するための図である。

【図4】図４は、操作履歴テーブルのデータ構造の一例を示す図である。

【図5】図５は、ノード対応テーブルのデータ構造の一例を示す図である。

【図6】図６は、コンテンツの類似性を判定する処理を示すフローチャートである。

【図7】図７は、コンテンツの類似性判定の一例を説明するための図である。

【図8】図８は、コンテンツに含まれるコマンドの互換性を判定する処理を示すフローチャートである。

【図9】図９は、コンテンツのコマンドの互換性判定の一例を説明するための図である。

【図10】図１０は、情報処理装置の操作記録時の処理手順を示すフローチャートである。

【図11】図１１は、情報処理装置の操作再生時の処理手順を示すフローチャートである。

【図12】図１２は、コマンド実行処理の処理手順を示すフローチャートである。

【図13】図１３は、シナリオの実現例を示す図である。

【図14】図１４は、実施例の情報処理装置と同様の機能を実現するコンピュータのハードウェア構成の一例を示す図である。

【図15】図１５は、従来技術１を説明するための図である。

【図16】図１６は、従来技術１の問題を説明するための図である。

【図17】図１７は、木構造編集距離に関する編集操作を説明するための図である。

【図18】図１８は、従来技術２を説明するための図である。

【図19】図１９は、従来技術２の問題を説明するための図（１）である。

【図20】図２０は、従来技術２の問題を説明するための図（２）である。

【図21】図２１は、従来技術２の問題を説明するための図（３）である。

【図22】図２２は、従来技術２の問題を説明するための図（４）である。

【発明を実施するための形態】

【0045】

以下に、本願の開示する判定プログラム、判定方法および情報処理装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。

【実施例】

【0046】

図１は、本実施例に係る情報処理装置の構成を示す機能ブロック図である。図１に示すように、この情報処理装置１００は、通信部１１０と、入力部１２０と、出力部１３０と、記憶部１４０と、制御部１５０とを有する。

【0047】

通信部１１０は、ＮＩＣ（Network Interface Card）等で実現され、ＬＡＮ（Local Area Network）やインターネットなどの電気通信回線を介した外部装置と制御部１５０との通信を制御する。

【0048】

入力部１２０は、キーボードやマウス等の入力デバイスを用いて実現され、操作者による入力操作に対応して、制御部１５０に対して操作命令などの各種指示情報を入力する。出力部１３０は、液晶ディスプレイなどの表示装置、プリンター等の印刷装置等によって実現される。

【0049】

記憶部１４０は、構造化文書テーブル１４０ａと、操作履歴テーブル１４０ｂと、ノード対応テーブル１４０ｃとを有する。記憶部１４０は、たとえば、ＲＡＭ（Random Access Memory)、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。

【0050】

構造化文書テーブル１４０ａは、構造化文書に関する情報を保持するテーブルである。図２は、構造化文書テーブル１４０ａのデータ構造の一例を示す図である。図２に示すように、この構造化文書テーブル１４０ａは、文書識別情報と、構造化文書と、ＨＴＭＬ（HyperText Markup Language）ソースとを対応付ける。

【0051】

文書識別情報は、構造化文書を一意に識別する情報である。構造化文書は、ＨＴＭＬソースを解析することで得られる文書構造（ＤＯＭ：Document Object Model）である。ＨＴＭＬソースは、ＷＥＢ画面を表示するためのソースプログラムである。

【0052】

図３は、ＨＴＭＬソースと構造化文書とＷＥＢ画面との関係を説明するための図である。たとえば、情報処理装置１００が、ＨＴＭＬソースＳｏ５０を解析することで、構造化文書Ｄ５０が得られる。構造化文書Ｄ５０は複数のノードＤ５０ａ～Ｄ５０ｄを有し、各ノードＤ５０ｂ～Ｄ５０ｄは、ＨＴＭＬソースＳｏ５０の該当するタグに囲まれたコンテンツに対応する。

【0053】

たとえば、ノードＤ５０ｂは、コンテンツ５０ｃｂに対応する。ノードＤ５０ｃは、コンテンツ５０ｃｃに対応する。ノードＤ５０ｄは、コンテンツ５０ｃｄに対応する。ＨＴＭＬソースＳｏ５０に含まれる各コンテンツには、文字列、コマンドを実行するためのコマンド関数が定義されている。

【0054】

情報処理装置１００が、ＨＴＭＬソースＳｏ５０を実行することで、出力部１３０には、ＷＥＢ画面Ｉ５０が表示される。ＷＥＢ画面Ｉ５０には、パーツＩ５０ｂ，Ｉ５０ｃ，Ｉ５０ｄが含まれる。ここで、パーツＩ５０ｂは、ノードＤ５０ｂに対応する。パーツＩ５０ｃは、ノードＤ５０ｃに対応する。パーツＩ５０ｄは、ノードＤ５０ｄに対応する。

【0055】

図１の説明に戻る。操作履歴テーブル１４０ｂは、シナリオに関する各種の情報を保持するテーブルである。図４は、操作履歴テーブルのデータ構造の一例を示す図である。図４に示すように、操作履歴テーブル１４０ｂは、実行順序、操作対象、操作命令、文書識別情報を対応付ける。

【0056】

実行順序は、シナリオの実行順序を示す。たとえば、Ｓ１－１、Ｓ１－２、Ｓ１－３、・・・Ｓ１－ｎの順に、操作対象に対して、操作命令が実行される。操作対象は、操作命令の実行対象となるノードを示す。操作命令は、操作対象に対するコマンドを示すものである。操作命令には、クリック以外のコマンドであってもよい。文書識別情報は、操作対象のノードを含む構造化文書を示す。

【0057】

図１の説明に戻る。ノード対応テーブル１４０ｃは、シナリオを作成した時点のノードと、シナリオ実行時のノードとの関係を定義するテーブルである。以下の説明では、適宜、シナリオを作成した時点のことを「操作記録時」と表記し、シナリオを実行する時点のことを「操作再生時」と表記する。

【0058】

図５は、ノード対応テーブルのデータ構造の一例を示す図である。図５に示すように、ノード対応テーブルは、第１ノードと、第２ノードとを対応付ける。第１ノードは、操作記録時の構造化文書に含まれるノードを示す。第２ノードは、操作再生時の構造化文書に含まれるノードを示す。

【0059】

たとえば、第１ノード「Ｄ５０ａ」と第２ノード「Ｄ５１ａ」とが対応付けられている。第１ノードに対応する第２ノードの候補が複数存在する場合もあり得る。たとえば、第１ノード「Ｄ５０ｂ」は、第２ノード「Ｄ５１ｂ」、「Ｄ５１ｄ」と対応付けられ、後述する制御部１５０の処理によって、どちらか一方の第２ノードに対応付けられる。また、第１ノードに対応する第２ノードが存在しない場合には、第２ノードの欄がブランクとなる。

【0060】

図１の説明に戻る。制御部１５０は、画面表示処理部１５０ａと、記録処理部１５０ｂと、前処理部１５０ｃと、判定部１５０ｄと、実行部１５０ｅとを有する。制御部１５０は、たとえば、ＣＰＵ（Central Processing Unit）やＭＰＵ(Micro Processing Unit)により実現される。また、制御部１５０は、例えばＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実行されてもよい。

【0061】

画面表示処理部１５０ａは、ネットワークを介して、外部装置からＨＴＭＬソースを取得する。画面表示処理部１５０ａは、作業員によって、ＵＲＬ（Uniform Resource Locator）等を指定された場合には、ＵＲＬにアクセスして、ＨＴＭＬソースを取得する。画面表示処理部１５０ａは、取得したＨＴＭＬソースを、構造化文書テーブル１４０ａに登録する。

【0062】

画面表示処理部１５０ａは、取得したＨＴＭＬソースに基づくＷＥＢ画面を生成し、ＷＥＢ画面の情報を、出力部１３０に出力して、ＷＥＢ画面を表示させる。

【0063】

作業員は、操作記録時において、出力部１３０に表示されるＷＥＢ画面を参照しつつ、入力部１２０を操作することで、操作対象と、操作命令とを指定する作業を繰り返し実行することで、シナリオに関する情報を、情報処理装置１００に入力する。作業員は、操作記録時に、ＵＲＬを入力して、ＷＥＢ画面の表示要求を行ってもよい。

【0064】

作業員は、操作再生時において、入力部１２０を操作してＵＲＬを入力し、シナリオの実行対象となるＷＥＢ画面を指定してもよい。画面表示処理部１５０ａは、作業員から、シナリオの実行対象となるＷＥＢ画面の指定を受け付けた場合、該当するＷＥＢ画面を出力部１３０に表示させつつ、ＷＥＢ画面に対応するＨＴＭＬソースを、前処理部１５０ｃに出力する。

【0065】

記録処理部１５０ｂは、操作記録時において、入力部１２０から、操作対象、操作命令の入力を受け付けてシナリオを作成し、作成したシナリオの情報を、操作履歴テーブル１４０ｂに記録する。以下において、記録処理部１５０ｂの処理の一例について説明する。

【0066】

記録処理部１５０ｂは、画面表示処理部１５０ａがＷＥＢ画面を出力部１３０に表示させる際に実行したＨＴＭＬソースを解析することで、ＨＴＭＬソースの構造化文書を生成する。記録処理部１５０ｂは、生成した構造化文書に、ユニークな文書識別情報を割り当て、文書識別情報と、構造化文書と、ＨＴＭＬソースとを対応付けて、構造化文書テーブル１４０ａに記録する。

【0067】

記録処理部１５０ｂは、操作記録時において、入力部１２０から、操作命令、操作対象の入力を受け付けると、図３で説明したＷＥＢ画面と、ノードとの関係から、選択対象となるノードを特定する。たとえば、ＷＥＢ画面Ｉ５０のパーツＩ５０ｃが、操作対象として入力された場合には、記録処理部１５０ｂは、操作対象のノードを、ノードＤ５０ｃとして特定する。

【0068】

記録処理部１５０ｂは、実行順序と、操作対象と、操作命令と、文書識別情報とを対応付けて、操作履歴テーブル１４０ｂに記録する。

【0069】

記録処理部１５０ｂは、入力部１２０から、操作対象および操作命令の入力を受け付けるたびに、上記処理を繰り返し実行する。以下の説明では、記録処理部１５０ｂが生成した操作記録時のＨＴＭＬソースの構造化文書を「第１構造化文書」と表記する。第１構造化文書は、第１木構造に対応する。

【0070】

前処理部１５０ｃは、操作再生時において、操作記録時の構造化文書と、操作実行時の構造化文書との構造の比較結果を基にして、操作記録時の構造化文書のノードと、操作再生時の構造化文書のノードとの仮の対応付けを行う。以下の説明では、適宜、操作記録時の構造化文書（第１構造化文書）のノードを「第１ノード」と表記する。操作再生時の構造化文書のノードを「第２ノード」と表記する。

【0071】

前処理部１５０ｃは、仮の対応付けを行った第１ノードと第２ノードとの関係を、ノード対応テーブル１４０ｃに登録する。以下において、前処理部１５０ｃの処理の一例について説明する。

【0072】

前処理部１５０ｃは、操作再生時に、画面表示処理部１５０ａからＨＴＭＬソースを取得し、ＨＴＭＬソースを解析することで、操作再生時のＨＴＭＬソースの構造化文書を生成する。以下の説明では、適宜、操作再生時のＨＴＭＬソースの構造化文書を「第２構造化文書」と表記する。第２構造化文書は、第２木構造に対応する。

【0073】

前処理部１５０ｃは、操作履歴テーブル１４０ｂから、文書識別情報を特定し、特定した文書識別情報に対応する第１構造化文書を、構造化文書テーブル１４０ａから取得する。

【0074】

前処理部１５０ｃは、第１構造化文書と、第２構造化文書とを比較して、木構造編集距離に基づく編集コストが最小となるように、第１構造化文書の各第１ノードと、第２構造化文書の各第２ノードとをそれぞれ対応付ける。たとえば、前処理部１５０ｃは、周知技術「"An Optimal Decomposition Algorithm for Tree Edit Distance".Erik Demaine,Shay Mozes,Benjamin Rossman,Oren Weimann.In Proceedings of the 34th International Colloquium on Automata,Languages and Programming(ICALP 2007)」に記載された技術を基にして、木構造編集距離に基づく編集コストが最小となるように、第１ノードと、第２ノードとを対応付ける。

【0075】

前処理部１５０ｃは、第１ノードと、第２ノードとの関係を、ノード対応テーブル１４０ｃに登録する。前処理部１５０ｃは、編集コストが最小となるような第１ノードと、第２ノードとの組合せが複数存在する場合には、一つの第１ノードに対して、複数の第２ノードを対応付けて、ノード対応テーブル１４０ｃに登録する。なお、前処理部１５０ｃは、編集コストが閾値未満となる第１ノードと、第２ノードとの関係を、ノード対応テーブル１４０ｃに登録してもよい。

【0076】

前処理部１５０ｃによって登録された時点において、ノード対応テーブル１４０ｃに登録された第１ノードと、第２ノードとの対応関係は、仮の対応関係となる。第１ノードと、第２ノードとの対応関係が適切であるか否かは、後述する判定部１５０ｄによって判定される。

【0077】

操作再生時において、操作履歴テーブル１４０ｂに記録された実行順序で、操作対象となるノードに、操作命令が実行されることになるが、前処理部１５０ｃは、各実行順序において、上記処理を繰り返し実行する。なお、前処理部１５０ｃは、前回実行対象となった第１構造化文書と、今回実行対象となった第１構造化文書とが同一の構造化文書である場合には、前回対応付けた、第１ノードと、第２ノードとの対応関係を流用してもよい。

【0078】

判定部１５０ｄは、ノード対応テーブル１４０ｃを参照し、仮の対応関係となった、第１ノードと、第２ノードとの対応関係が適切な対応関係であるか否かを判定する。たとえば、判定部１５０ｄは、第１ノードのコンテンツと、第２ノードのコンテンツとの類似度を基にして、仮の対応付けを行った第１ノードと、第２ノードとを対応付けるか否かを判定する。なお、判定部１５０ｄは、上記の対応関係を判定する際、操作履歴テーブル１４０ｂの操作対象となる第１ノードと、かかる第１ノードに対応付けられた第２ノードとの対応関係を判定するものとする。以下において、判定部１５０ｄの処理の一例について説明する。

【0079】

判定部１５０ｄは、第１ノードに対応するコンテンツを、第１構造化文書のＨＴＭＬソースから取得する。第１ノードに対応するコンテンツを、適宜、「第１コンテンツ」と表記する。判定部１５０ｄは、第２ノードに対応するコンテンツを、第２構造化文書のＨＴＭＬソースから取得する。第２ノードに対応するコンテンツを、適宜、「第２コンテンツ」と表記する。

【0080】

判定部１５０ｄは、コンテンツの類似性を判定する処理と、コンテンツに含まれるコマンドの互換性を判定する処理とを実行する。

【0081】

判定部１５０ｄが実行するコンテンツの類似性を判定する処理について説明する。判定部１５０ｄは、コンテンツの類似性を判定する処理を実行することで、第１ノードと、第２ノードとが、「異なるノード」であるか、「同一の可能性があるノード」であるか、「同一のノード」であるかを判定する。

【0082】

図６は、コンテンツの類似性を判定する処理を示すフローチャートである。図６に示すように、情報処理装置１００の判定部１５０ｄは、第１コンテンツのタグと、第２コンテンツのタグとが同じであるか否かを判定する（ステップＳ１１）。判定部１５０ｄは、タグが同じ場合には（ステップＳ１１、Ｙｅｓ）、ステップＳ１５に移行する。判定部１５０ｄは、タグが同じでない場合には（ステップＳ１１，Ｎｏ）、ステップＳ１２に移行する。

【0083】

ステップＳ１２の説明に移行する。判定部１５０ｄは、第１コンテンツのタグと、第２コンテンツのタグとが同じグループのタグであるか否かを判定する（ステップＳ１２）。判定部１５０ｄは、同じグループのタグでない場合には（ステップＳ１２，Ｎｏ）、第１ノードと、第２ノードとが異なるノードであると判定する（ステップＳ１３）。

【0084】

一方、判定部１５０ｄは、同じグループのタグである場合には（ステップＳ１２，Ｙｅｓ）、第１ノードと、第２ノードとが同一の可能性があるノードであると判定する（ステップＳ１４）。

【0085】

ステップＳ１５の説明に移行する。判定部１５０ｄは、第１コンテンツの文字列と、第２コンテンツの文字列とが同じであるか否かを判定する（ステップＳ１５）。判定部１５０ｄは、コンテンツの文字列が同じである場合には（ステップＳ１５，Ｙｅｓ）、ステップＳ１７に移行する。

【0086】

一方、判定部１５０ｄは、コンテンツの文字列が同じでない場合には（ステップＳ１５，Ｎｏ）、コンテンツの文字列が類似しているか否かを判定する（ステップＳ１６）。判定部１５０ｄは、コンテンツの文字列が類似している場合には（ステップＳ１６，Ｙｅｓ）、第１ノードと、第２ノードとが同一のノードであると判定する（ステップＳ１７）。

【0087】

一方、判定部１５０ｄは、コンテンツの文字列が類似してない場合には（ステップＳ１６，Ｎｏ）、ステップＳ１４に移行する。

【0088】

判定部１５０ｄは、上記の図６の処理を実行することで、第１ノードと、第２ノードとが、「異なるノード」であるか、「同一の可能性があるノード」であるか、「同一のノード」であるかを判定する。

【0089】

判定部１５０ｄは、第１ノードと、第２ノードとが、異なるノードである場合には、第１ノードの第１コンテンツと、第２ノードの第２コンテンツとの類似度が低いものとして、第１ノードと、第２ノードとを対応付けないと判定する。判定部１５０ｄは、第１ノードと、異なるノードであると判定した第２ノードの情報を、ノード対応テーブル１４０ｃから削除する。

【0090】

たとえば、図５を用いて説明を行う。判定部１５０ｄは、第１ノードＤ５０ｂと、第２ノードＤ５１ｂとが異なるノードと判定した場合、ノード対応テーブル１４０ｃにおいて、第１ノードＤ５０ｂに対応付けられた、第２ノードＤ５１ｂを削除する。

【0091】

判定部１５０ｄは、第１ノードと、第２ノードとが、同一のノードである場合には、第１ノードの第１コンテンツと、第２ノードの第２コンテンツとの類似度が高いものとして、第１ノードと、第２ノードとを対応付けると判定する。

【0092】

判定部１５０ｄは、第１ノードと、第２ノードとが、同一の可能性のあるノードである場合には、かかる第１ノードと、第２ノードとについて、コンテンツに含まれるコマンドの互換性を判定する処理を実行する。

【0093】

ここで、コンテンツの類似性判定の一例について説明する。図７は、コンテンツの類似性判定の一例を説明するための図である。図７において、ＨＴＭＬソース４０を、操作記録時のＨＴＭＬソースとする。ＨＴＭＬソース４１を、操作再生時のＨＴＭＬソースとする。

【0094】

ＨＴＭＬソース４０は、コンテンツ４０ａと、コンテンツ４０ｂとを有する。ＨＴＭＬソース４１は、コンテンツ４１ａと、コンテンツ４１ｂとを有する。

【0095】

コンテンツ４０ａのタグ「ｓｐａｎ１」と、コンテンツ４１ａのタグ「ｓｐａｎ１」とは、同じタグであり、コンテンツ４０ａの文字列と、コンテンツ４１ａの文字列とは同じである。たとえば、判定部１５０ｄは、第１ノードのコンテンツが、コンテンツ４０ａであり、第２ノードのコンテンツが、コンテンツ４１ａである場合には、第１ノードと、第２ノードとが、「同一のノード」であると判定する。

【0096】

コンテンツ４０ｂのタグ「ｄｉｖ」と、コンテンツ４１ｂのタグ「ｓｐａｎ２」とは、異なるタグであるが、いずれも「テキスト領域の範囲を示す」という共通の機能をもつタグであるため、機能的に類似のタグと見なす。たとえば、判定部１５０ｄには、共通の機能を持つタグの情報が予め設定されおり、判定部１５０ｄは、かかる情報を基にして、類似のタグであるか否かを判定する。たとえば、判定部１５０ｄは、第１ノードのコンテンツが、コンテンツ４０ｂであり、第２ノードのコンテンツが、コンテンツ４１ｂである場合には、第１ノードと、第２ノードとが、「同一の可能性があるノード」であると判定する。

【0097】

続いて、判定部１５０ｄが実行するコンテンツに含まれるコマンドの互換性を判定する処理について説明する。判定部１５０ｄは、コンテンツに含まれるコマンドの互換性を判定することで、同一の可能性のある第１ノードと、第２ノードとが、互換性のあるノードであるか否かを判定する。以下に説明するように、判定部１５０ｄは、同一の可能性のある第１ノードと、第２ノードとが、互換性のあるノードである場合に、第１ノードと、第２ノードとの対応付けを行う。

【0098】

図８は、コンテンツに含まれるコマンドの互換性を判定する処理を示すフローチャートである。図８に示すように、情報処理装置１００の判定部１５０ｄは、両方のノードのコンテンツにコマンドが登録されているか否かを判定する（ステップＳ２１）。判定部１５０ｄは、両方のノードのコンテンツにコマンドが登録されていない場合には（ステップＳ２１，Ｎｏ）、ステップＳ２２に移行する。一方、判定部１５０ｄは、両方のノードのコンテンツにコマンドが登録されている場合には（ステップＳ２１，Ｙｅｓ）、ステップＳ２４に移行する。

【0099】

ステップＳ２２の説明に移行する。判定部１５０ｄは、片方のノードのコンテンツのみにコマンドが登録されているか否かを判定する（ステップＳ２２）。判定部１５０ｄは、片方のノードのコンテンツのみにコマンドが登録されている場合には（ステップＳ２２，Ｙｅｓ）、互換性なしと判定する（ステップＳ２３）。

【0100】

一方、判定部１５０ｄは、片方のノードのコンテンツのみにコマンドが登録されていない場合には（ステップＳ２２，Ｎｏ）、ステップＳ２６に移行する。

【0101】

ステップＳ２４の説明に移行する。判定部１５０ｄは、コマンドの関数名が同じであるか否かを判定する（ステップＳ２４）。判定部１５０ｄは、コマンドの関数名が同じである場合には（ステップＳ２４，Ｙｅｓ）、ステップＳ２６に移行する。

【0102】

一方、判定部１５０ｄは、コマンドの関数名が同じでない場合には（ステップＳ２４，Ｎｏ）、コマンドの関数の定義が類似しているか否かを判定する（ステップＳ２５）。判定部１５０ｄは、コマンドの関数の定義が類似してない場合には（ステップＳ２５，Ｎｏ）、ステップＳ２３に移行する。一方、判定部１５０ｄは、コマンドの関数の定義が類似している場合には（ステップＳ２５，Ｙｅｓ）、互換性ありと判定する（ステップＳ２６）。

【0103】

判定部１５０ｄは、上記の図８の処理を実行することで、同一の可能性がある第１ノードと、第２ノードとが、コマンドの互換性があるか否かを判定する。判定部１５０ｄは、コマンドの互換性がない場合には、第１ノードの第１コンテンツと、第２ノードの第２コンテンツとの類似度が低いものとして、第１ノードと、第２ノードとを対応付けないと判定する。判定部１５０ｄは、第１ノードと、異なるノードであると判定した第２ノードの情報を、ノード対応テーブル１４０ｃから削除する。

【0104】

一方、判定部１５０ｄは、コマンドの互換性がある場合には、第１ノードの第１コンテンツと、第２ノードの第２コンテンツとの類似度が高いものとして、第１ノードと、第２ノードとを対応付けると判定する。

【0105】

ここで、コンテンツのコマンドの互換性判定の一例について説明する。図９は、コンテンツのコマンドの互換性判定の一例を説明するための図である。図９において、ＨＴＭＬソース４２を、操作記録時のＨＴＭＬソースとする。ＨＴＭＬソース４３を、操作再生時のＨＴＭＬソースとする。

【0106】

ＨＴＭＬソース４２には、第１ノードに対応するコンテンツ４２ａが含まれる。たとえば、コンテンツ４２ａに対応するＷＥＢ画面のパーツには「ｎａｍｅ＝“ｈｏｇｅ”」のボタン（ｂｕｔｔｏｎ）が設定されており、かかるボタンに対してクリックコマンドが実行されると、関数「ｃｍｄ１（）」が呼び出される。関数「ｃｍｄ１（）」の内部スクリプトは、ＨＴＭＬソース４２の領域４２ｂに示すスクリプトとなる。内部スクリプトは、関数の定義に対応する。

【0107】

ＨＴＭＬソース４３には、第２ノードに対応するコンテンツ４３ａが含まれる。たとえば、コンテンツ４２３に対応するＷＥＢ画面のパーツには「ｎａｍｅ＝“ｈｏｇｅ”」のボタン（ｂｕｔｔｏｎ）が設定されており、かかるボタンに対してクリックコマンドが実行されると、関数「ｃｍｄ２（）」が呼び出される。関数「ｃｍｄ２（）」の内部スクリプトは、ＨＴＭＬソース４２の領域４３ｂに示すスクリプトとなる。

【0108】

判定部１５０ｄは、各関数の関数名が同じである場合には、コンテンツのコマンドに互換性があると判定する。

【0109】

判定部１５０ｄは、各関数の関数名が異なる場合には、関数の内部スクリプトを比較し、内部スクリプトが同じ場合には、コンテンツのコマンドに互換性があると判定する。図９で示した例では、関数名「ｃｍｄ１（）」と、関数名「ｃｍｄ２（）」とが異なるが、内部スクリプトが同じであるため、互換性がある判定される。

【0110】

一方、判定部１５０ｄは、各関数の関数名が異なり、内部スクリプトが異なる場合には、コンテンツのコマンドに互換性がないと判定する。

【0111】

なお、判定部１５０ｄは、内部スクリプトが完全に一致しない場合でも、内部スクリプトが類似している場合には、コンテンツのコマンドに互換性があると判定してもよい。たとえば、判定部１５０ｄは、内部スクリプトの文字列を単語列に分割し、同じ単語が所定の割合以上の場合に、内部スクリプトが類似していると判定する。

【0112】

上記のように、判定部１５０ｄが、コンテンツの類似性を判定する処理と、コンテンツに含まれるコマンドの互換性を判定する処理とを実行することで、ノード対応テーブル１４０ｃの仮の対応関係が、確定した対応関係となる。

【0113】

図１の説明に戻る。実行部１５０ｅは、操作再生時に、操作履歴テーブル１４０ｂを基にして、シナリオを実行する処理部である。実行部１５０ｅは、操作履歴テーブル１４０ｂに記録された、実行順序Ｓ１－ｍに対応する操作対象（第１ノード）と、ノート対応テーブル１４０ｃとを基にして、第１ノードに対応する第２ノードを特定する。実行順序が次の実行順序に移行する度に、上記の前処理部１５０ｃ、判定部１５０ｄによって、ノード対応テーブル１４０ｃが更新される。

【0114】

実行部１５０ｅは、第２ノードに対して、実行順序Ｓ１－ｍに対応する操作命令を実行する。実行部１５０ｅは、実行順序Ｓ１－ｍ（ｍ＝１、２、３、４、・・・ｎ）に従って、上記処理を繰り返し実行する。

【0115】

次に、本実施例に係る情報処理装置１００の処理手順の一例について説明する。図１０は、情報処理装置の操作記録時の処理手順を示すフローチャートである。図１０に示すように、情報処理装置１００の記録処理部１５０ｂは、ＷＥＢ画面のＵＩ（User Interface）操作を１ステップ受け付ける（ステップＳ１０１）。

【0116】

記録処理部１５０ｂは、操作対象のノードと操作命令とを操作履歴テーブル１４０ｂに記録する（ステップＳ１０２）。記録処理部１５０ｂは、操作記録時の構造化文書を構造化文書テーブル１４０ａに登録する（ステップＳ１０３）。

【0117】

記録処理部１５０ｂは、ＵＩ操作が終了していない場合には（ステップＳ１０４，Ｎｏ）、ステップＳ１０１に移行する。記録処理部１５０ｂは、ＵＩ操作が終了した場合には（ステップＳ１０４，Ｙｅｓ）、処理を終了する。

【0118】

図１１は、情報処理装置の操作再生時の処理手順を示すフローチャートである。図１１に示すように、情報処理装置１００の前処理部１５０ｃは、操作履歴テーブル１４０ｂから１ステップ分のレコードを取得する（ステップＳ２０１）。

【0119】

前処理部１５０ｃは、操作再生時の第２構造化文書を取得する（ステップＳ２０２）。前処理部１５０ｃは、第１構造化文書および第２構造化文書の比較を行い、ノード対応テーブル１４０ｃを生成する（ステップＳ２０３）。

【0120】

情報処理装置１００の判定部１５０ｄは、ノード対応テーブル１４０ｃを基にして、操作対象の第１ノードに対応する、第２ノードが存在するか否かを判定する（ステップＳ２０４）。判定部１５０ｄは、操作対象の第１ノードに対応する、第２ノードが存在しない場合には（ステップＳ２０５，Ｎｏ）、ステップＳ２０１に移行する。一方、判定部１５０ｄは、操作対象の第１ノードに対応する、第２ノードが存在する場合には（ステップＳ２０５，Ｙｅｓ）、ステップＳ２０６に移行する。

【0121】

情報処理装置１００の判定部１５０ｄ、実行部１５０ｅは、コマンド実行処理を実行する（ステップＳ２０６）。情報処理装置１００は、操作履歴テーブルのシナリオが終了していない場合には（ステップＳ２０７，Ｎｏ）、ステップＳ２０１に移行する。一方、情報処理装置１００は、操作履歴テーブルのシナリオが終了した場合には（ステップＳ２０７，Ｙｅｓ）、処理を終了する。

【0122】

次に、図１１のステップＳ２０６に示したコマンド実行処理の処理手順について説明する。図１２は、コマンド実行処理の処理手順を示すフローチャートである。図１２に示すように、情報処理装置１００の判定部１５０ｄは、類似性判定処理を実行する（ステップＳ３０１）。判定部１５０ｄが実行する類似性判定処理の処理手順は、図６で説明した処理手順に対応する。

【0123】

情報処理装置１００の実行部１５０ｅは、第１ノードと第２ノードとが異なるノードである場合には（ステップＳ３０２，Ｙｅｓ）、ステップＳ３０７に移行する。一方、情報処理装置１００は、第１ノードと第２ノードとが異なるノードでない場合には（ステップＳ３０２，Ｎｏ）、ステップＳ３０３に移行する。

【0124】

情報処理装置１００の実行部１５０ｅは、第１ノードと第２ノードとが同一のノードである場合には（ステップＳ３０３，Ｙｅｓ）、第２ノードに対して操作命令（コマンド）を実行する（ステップＳ３０４）。

【0125】

一方、判定部１５０ｄは、第１ノードと第２ノードとが同一のノードでない場合には（ステップＳ３０３，Ｎｏ）、互換性判定処理を実行する（ステップＳ３０５）。判定部１５０ｄが実行する互換性判定処理の処理手順は、図８で説明した処理手順に対応する。

【0126】

実行部１５０ｅは、第１ノードのコマンドと、第２ノードのコマンドとが互換性のあるコマンドである場合には（ステップＳ３０６，Ｙｅｓ）、ステップＳ３０４に移行する。一方、実行部１５０ｅは、第１ノードのコマンドと、第２ノードのコマンドとが互換性のないコマンドである場合には（ステップＳ３０６，Ｎｏ）、操作命令をスキップする（ステップＳ３０７）。

【0127】

次に、情報処理装置１００が実行するシナリオの実現例について説明する。図１３は、シナリオの実現例を示す図である。操作記録時のＷＥＢ画面を、ＷＥＢ画面５０とする。作業員は、入力部１２０を操作して、ＷＥＢ画面５０のボタンＢをクリックするシナリオを生成すると、記録処理部１５０ｂは、操作履歴テーブル１４０ｂに、操作対象「ボタンＢ」と、操作命令「クリック」が記録される。

【0128】

操作再生時のＷＥＢ画面を、ＷＥＢ画面５１とする。情報処理装置１００の実行部１５０ｅは、操作履歴テーブル１４０ｂを基にして、操作対象となるＷＥＢ画面５１のボタンＢを特定し、操作命令に従って、ＷＥＢ画面５１のボタンＢをクリックする。

【0129】

次に、本実施例に係る情報処理装置１００の効果について説明する。情報処理装置１００は、操作再生時において、第１構造化文書と、第２構造化文書との構造の比較結果を基にして、第１ノードと第２ノードとの仮の対応付けを行う。そして、情報処理装置１００は、第１ノードのコンテンツと、第２ノードのコンテンツとの類似度を基にして、仮の対応付けを行った第１ノードと第２ノードとを対応付けるか否かを判定する。これによって、第１構造化文書の第１ノードと、第２構造化文書の第２ノードとを適切に対応付けることができる。

【0130】

情報処理装置１００は、第１ノードのコンテンツ（タグ、文字列）と、第２ノードのコンテンツとを基にして、第１ノードと第２ノードとが同一のノードである判定した場合に、第１ノードと第２ノードとを対応付ける。これによって、操作再生時において、第１ノードに対する操作命令を、第２ノードに問題なく実行することができる。

【0131】

情報処理装置１００は、第１ノードのコンテンツ（タグ、文字列）と、第２ノードのコンテンツとを基にして、第１ノードと第２ノードとが異なるノードである判定した場合に、第１ノードと第２ノードとの対応付けを解除する。これによって、対応関係が適切でない第１ノードと第２ノードとが対応付けられることを抑止することができる。

【0132】

情報処理装置１００は、第１ノードのコマンドと、第２ノードのコマンドとに互換性がある場合には、第１ノードと第２ノードとを対応付ける。これによって、第１ノードと第２ノードとが同一のノードでなくても、第１ノードに対応する操作命令を、第２ノードに実行することができる。また、第１ノードに対する操作命令を実行できない第２ノードを、第１ノートと対応付けることを抑止することができる。

【0133】

情報処理装置１００は、第１ノードに対応する関数の内部スクリプトと、第２ノードに対応する関数の内部スクリプトとが一致する場合、または類似している場合に、第１ノードと第２ノードとを対応付ける。これによって、第１ノードと第２ノードとが同一のノードでなくても、第１ノードに対応する操作命令を、第２ノードに実行することができる。

【0134】

情報処理装置１００は、第１構造化文書と、第２構造化文書との構造の比較結果を基にして、第１ノードと第２ノードとの仮の対応付けを行っておくことで、第１ノードと比較する第２ノードを絞り込むことができ、計算コストを削減することができる。

【0135】

次に、上記実施例に示した情報処理装置１００と同様の機能を実現するコンピュータのハードウェア構成の一例について説明する。図１４は、実施例の情報処理装置と同様の機能を実現するコンピュータのハードウェア構成の一例を示す図である。

【0136】

図１４に示すように、コンピュータ２００は、各種演算処理を実行するＣＰＵ２０１と、ユーザからのデータの入力を受け付ける入力装置２０２と、ディスプレイ２０３とを有する。また、コンピュータ２００は、有線または無線ネットワークを介して、外部装置等との間でデータの授受を行う通信装置２０４と、インタフェース装置２０５とを有する。また、コンピュータ２００は、各種情報を一時記憶するＲＡＭ２０６と、ハードディスク装置２０７とを有する。そして、各装置２０１～２０７は、バス２０８に接続される。

【0137】

ハードディスク装置２０７は、画面表示処理プログラム２０７ａ、記録処理プログラム２０７ｂ、前処理プログラム２０７ｃ、判定プログラム２０７ｄ、実行プログラム２０７ｅを有する。また、ＣＰＵ２０１は、各プログラム２０７ａ～２０７ｅを読み出してＲＡＭ２０６に展開する。

【0138】

画面表示処理プログラム２０７ａは、画面表示処理プロセス２０６ａとして機能する。記録処理プログラム２０７ｂは、記録処理プロセス２０６ｂとして機能する。前処理プログラム２０７ｃは、前処理プロセス２０６ｃとして機能する。判定プログラム２０７ｄは、判定プロセス２０６ｄとして機能する。実行プログラム２０７ｅは、実行プロセス２０６ｅとして機能する。

【0139】

画面表示処理プロセス２０６ａの処理は、画面表示処理部１５０ａの処理に対応する。記録処理プロセス２０６ｂの処理は、記録処理部１５０ｂの処理に対応する。前処理プロセス２０６ｃの処理は、前処理部１５０ｃの処理に対応する。判定プロセス２０６ｄの処理は、判定部１５０ｄの処理に対応する。実行プロセス２０６ｅの処理は、実行部１５０ｅの処理に対応する。

【0140】

なお、各プログラム２０７ａ～２０７ｅについては、必ずしも最初からハードディスク装置２０７に記憶させておかなくても良い。例えば、コンピュータ２００に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ－ＲＯＭ、ＤＶＤ、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」に各プログラムを記憶させておく。そして、コンピュータ２００が各プログラム２０７ａ～２０７ｅを読み出して実行するようにしてもよい。

【0141】

以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。

【0142】

（付記１）コンピュータに、
操作命令の記録時において、第１木構造に含まれる複数の第１ノードに対して、操作命令を記録し、
操作命令の再生時において、前記第１木構造と第２木構造との構造の比較結果を基にして、前記第１木構造に含まれる複数の第１ノードと、前記第２木構造に含まれる複数の第２ノードとの仮の対応付けを行い、
仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツと、第２ノードのコンテンツとの類似度を基にして、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けるか否かを判定する
処理を実行させることを特徴とする判定プログラム。

【0143】

（付記２）前記第１ノードに対応付けられた前記第２ノードに対して、前記第１ノードに対応付けられた操作命令を実行する処理を更に実行することを特徴とする付記１に記載の判定プログラム。

【0144】

（付記３）前記判定する処理は、前記仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツに含まれるタグまたは文字列と、第２ノードのコンテンツに含まれるタグまたは文字列との類似度を基にして、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けるか否かを判定することを特徴とする付記１または２に記載の判定プログラム。

【0145】

（付記４）前記判定する処理は、前記仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツに含まれる第１コマンドが、第２ノードのコンテンツに含まれる第２コマンドと互換性がある場合に、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けることを特徴とする付記１または２に記載の判定プログラム。

【0146】

（付記５）前記判定する処理は、前記第１コマンドの関数名と、前記第２コマンドの関数名とが同じ場合、または、前記第１コマンドの関数の定義と、前記第２コマンドの関数の定義とが類似している場合に、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けることを特徴とする付記４に記載の判定プログラム。

【0147】

（付記６）コンピュータが実行する判定方法であって、
操作命令の記録時において、第１木構造に含まれる複数の第１ノードに対して、操作命令を記録し、
操作命令の再生時において、前記第１木構造と第２木構造との構造の比較結果を基にして、前記第１木構造に含まれる複数の第１ノードと、前記第２木構造に含まれる複数の第２ノードとの仮の対応付けを行い、
仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツと、第２ノードのコンテンツとの類似度を基にして、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けるか否かを判定する
処理を実行することを特徴とする判定方法。

【0148】

（付記７）前記第１ノードに対応付けられた前記第２ノードに対して、前記第１ノードに対応付けられた操作命令を実行する処理を更に実行することを特徴とする付記６に記載の判定方法。

【0149】

（付記８）前記判定する処理は、前記仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツに含まれるタグまたは文字列と、第２ノードのコンテンツに含まれるタグまたは文字列との類似度を基にして、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けるか否かを判定することを特徴とする付記６または７に記載の判定方法。

【0150】

（付記９）前記判定する処理は、前記仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツに含まれる第１コマンドが、第２ノードのコンテンツに含まれる第２コマンドと互換性がある場合に、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けることを特徴とする付記６または７に記載の判定方法。

【0151】

（付記１０）前記判定する処理は、前記第１コマンドの関数名と、前記第２コマンドの関数名とが同じ場合、または、前記第１コマンドの関数の定義と、前記第２コマンドの関数の定義とが類似している場合に、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けることを特徴とする付記９に記載の判定方法。

【0152】

（付記１１）操作命令の記録時において、第１木構造に含まれる複数の第１ノードに対して、操作命令を記録する記録処理部と、
操作命令の再生時において、前記第１木構造と第２木構造との構造の比較結果を基にして、前記第１木構造に含まれる複数の第１ノードと、前記第２木構造に含まれる複数の第２ノードとの仮の対応付けを行う前処理部と、
仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツと、第２ノードのコンテンツとの類似度を基にして、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けるか否かを判定する判定部と、
を有することを特徴とする情報処理装置。

【0153】

（付記１２）前記第１ノードに対応付けられた前記第２ノードに対して、前記第１ノードに対応付けられた操作命令を実行する実行部を更に有することを特徴とする付記１１に記載の情報処理装置。

【0154】

（付記１３）前記判定部は、前記仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツに含まれるタグまたは文字列と、第２ノードのコンテンツに含まれるタグまたは文字列との類似度を基にして、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けるか否かを判定することを特徴とする付記１１または１２に記載の情報処理装置。

【0155】

（付記１４）前記判定部は、前記仮の対応付けを行った第１ノードおよび第２ノードについて、第１ノードのコンテンツに含まれる第１コマンドが、第２ノードのコンテンツに含まれる第２コマンドと互換性がある場合に、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けることを特徴とする付記１１または１２に記載の情報処理装置。

【0156】

（付記１５）前記判定部は、前記第１コマンドの関数名と、前記第２コマンドの関数名とが同じ場合、または、前記第１コマンドの関数の定義と、前記第２コマンドの関数の定義とが類似している場合に、前記仮の対応付けを行った第１ノードと第２ノードとを対応付けることを特徴とする付記１４に記載の情報処理装置。

【符号の説明】

【0157】

１００ 情報処理装置
１１０ 通信部
１２０ 入力部
１３０ 出力部
１４０ 記憶部
１４０ａ 構造化文書テーブル
１４０ｂ 操作履歴テーブル
１４０ｃ ノード対応テーブル
１５０ 制御部
１５０ａ 画面表示処理部
１５０ｂ 記録処理部
１５０ｃ 前処理部
１５０ｄ 判定部
１５０ｅ 実行部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】