特許ウォッチ

公開番号2025166387
公報種別公開特許公報(A)
公開日2025-11-06
出願番号2024070379
出願日2024-04-24
発明の名称中間言語生成装置、中間言語生成方法及びプログラム
出願人日本電気株式会社
代理人個人,個人
主分類G06F 8/41 20180101AFI20251029BHJP(計算;計数)
要約【課題】一連の処理の一部の中間言語を実行して、その結果に基づいて後続の処理についても中間言語を生成する技術を提供する。
【解決手段】中間言語生成装置は、実行対象のプログラムに記述された処理の中間言語を生成するにあたり、前記処理の一部の中間言語を生成して、生成した前記一部の中間言語を実行する手段と、前記一部の中間言語の実行結果に基づいて、前記処理における前記処理の一部の後続処理についての中間言語を生成し、前記一部の中間言語に前記後続処理の中間言語を加えた前記プログラム全体の中間言語を生成する手段と、を備える。
【選択図】図1
特許請求の範囲【請求項１】
実行対象のプログラムに記述された処理の中間言語を生成するにあたり、前記処理の一部の中間言語を生成して、生成した前記一部の中間言語を実行する手段と、
前記一部の中間言語の実行結果に基づいて、前記処理における前記処理の一部の後続処理についての中間言語を生成し、前記一部の中間言語に前記後続処理の中間言語を加えた前記プログラムの全体に対応する中間言語を生成する手段と、
を備える中間言語生成装置。
続きを表示（約 1,300 文字）【請求項２】
前記生成する手段は、前記一部の中間言語の実行結果に基づいて、前記後続処理の命令を決定し、決定した前記命令の中間言語を生成する、
請求項１に記載の中間言語生成装置。
【請求項３】
前記生成する手段は、前記一部の中間言語の実行結果に基づいて、前記後続処理に含まれる命令の実行が必要か否かを判断し、必要ない場合、前記命令を除いて前記後続処理の中間言語を生成する、
請求項１又は請求項２に記載の中間言語生成装置。
【請求項４】
前記一部の中間言語を実行する手段は、表形式のデータの列名を算出する中間言語を実行する、
請求項１又は請求項２に記載の中間言語生成装置。
【請求項５】
前記一部の中間言語を実行する手段は、表形式のデータの列名に重複する列名が存在するか否かを算出する中間言語を実行する、
請求項１又は請求項２に記載の中間言語生成装置。
【請求項６】
前記一部の中間言語を実行する手段は、表形式のデータの列名に無効値が存在するか否かを算出する中間言語を実行する、
請求項１又は請求項２に記載の中間言語生成装置。
【請求項７】
前記一部の中間言語を実行する手段は、表形式のデータの列名に指定された列名が存在するか否かを算出する中間言語を実行する、
請求項１又は請求項２に記載の中間言語生成装置。
【請求項８】
前記一部の中間言語を実行する手段は、表形式のデータの列名に重複する列名が存在するか否かを算出する前記一部の中間言語を実行し、
前記生成する手段は、前記表形式のデータの列名に重複する場合、列名が重複していても指定された列名すべてのデータを取得する命令の中間言語を前記後続処理の中間言語として生成し、前記表形式のデータの列名が重複しない場合、指定された列名のデータを取得する命令の中間言語を前記後続処理の中間言語として生成する、
請求項１に記載の中間言語生成装置。
【請求項９】
実行対象のプログラムに記述された処理の中間言語を生成するにあたり、前記処理の一部の中間言語を生成して、生成した前記一部の中間言語を実行し、
前記一部の中間言語の実行結果に基づいて、前記処理における前記処理の一部の後続処理についての中間言語を生成し、前記一部の中間言語に前記後続処理の中間言語を加えた前記プログラムの全体に対応する中間言語を生成する、
中間言語生成方法。
【請求項１０】
コンピュータに、
実行対象のプログラムに記述された処理の中間言語を生成するにあたり、前記処理の一部の中間言語を生成して、生成した前記一部の中間言語を実行し、
前記一部の中間言語の実行結果に基づいて、前記処理における前記処理の一部の後続処理についての中間言語を生成し、前記一部の中間言語に前記後続処理の中間言語を加えた前記プログラムの全体に対応する中間言語を生成する処理、
を実行させるプログラム。

発明の詳細な説明【技術分野】
【０００１】
本開示は、中間言語生成装置、中間言語生成方法及びプログラムに関する。
続きを表示（約 1,900 文字）【背景技術】
【０００２】
特許文献１には、コンピュータプログラムコードの中間言語（中間表現（IR:Intermediate Representation）とも称する。）を生成する方法について開示がある。プログラムの実行時に中間言語を生成し、生成した中間言語を実行する処理方式において、一連の処理の中間言語を生成しようとすると、一連の処理の一部について中間言語を実行しないと、その後の処理についての中間言語の生成を行うことができない、もしくは効率的な中間言語の生成を行うことができない場合がある。
【０００３】
例えば、テーブルから１つの列を読み出す命令（project_column命令）と、複数の列を読み出す命令（project_table命令）がある。また、同じ名称のカラム（列）が複数存在するテーブルに対して、project_column命令を発行するとエラーが発生する。ユーザプログラムからテーブルと列名を指定することにより、指定されたテーブルの指定された列のデータを読み出す関数やメソッドを考える。この関数において、例えば、対象テーブルに同じ列名が複数存在する場合にはproject_table命令を発行し、列名が１つしか存在しない場合にはproject_column命令を発行するように処理を記述すると、テーブルが同じ列名を複数有する場合でも１つしか有しない場合でも、エラーを発生させることなく、指定された列のデータを対象テーブルから読み出すことができる。この関数を呼び出す以下のユーザプログラムを考える。
【０００４】
（ユーザプログラム１）
tbl = read_csv(“data.csv”)
sorted = sort_table(tbl, key=“A”)
result = project(tbl, “B”)
【０００５】
ユーザプログラム１の１行目は、ファイルdata.csvを読み込み、読み込んだ表形式のデータをtblオブジェクトにセットすることを意味する。２行目は、読み込んだデータをA列でソートすることを意味する。３行目は、読み込んだテーブルからB列を読み出すことを意味する。project(tbl, “B”)が上述した関数である。ユーザプログラム１から生成される中間言語は次のようになる。
【０００６】
（ユーザプログラム１の中間言語）
%1 = read_csv(“data.csv”)
%2 = sort_table(%1,“A”)
%3 = project_column(%2,“B”)
【０００７】
生成される中間言語は、生成時に直ちに実行されるのではなく、実行する必要が生じたタイミングで実行される（define-by-run方式）。このような中間言語の実行方法を遅延実行とも称する。ここで、テーブルに重複列がないとすると、A列とB列しか扱わないので、以下のようにA列とB列のみを読み出すように最適化された中間言語を生成することができる。
【０００８】
（ユーザプログラム１の最適化された中間言語の例）
%1 = read_csv(“data.csv”)
%2 = project_table(%1, [“A”, “B”])
%3 = sort_table(%2, “A”)
%4 = project_column(%3, “B”)
【０００９】
しかし、実際には、テーブルに重複列があるかどうかはわからないので、
%1 = read_csv(“data.csv”)
%2 = sort_table(%1,“A”)
を実行して、読みだしたテーブルにおいてB列が重複しているかどうかを確認してから、その確認結果に応じて以下が生成されることになる。
%3 = project_column(%2,“B”)
【００１０】
すると、A列、B列以外の列もソートしなければならないことになり、「（ユーザプログラム１の最適化された中間言語の例）」と比較して、ユーザプログラム１の効率が悪化することになる。これが、上述した「一連の処理の一部について中間言語を実行しないと、その後の処理についての中間言語の生成を行うことができない、もしくは効率的な中間言語の生成を行うことができない」ということの一例である。
【先行技術文献】
【特許文献】
（【００１１】以降は省略されています）

関連特許