特許ウォッチ

公開番号2025026465
公報種別公開特許公報(A)
公開日2025-02-21
出願番号2024198825,2023194349
出願日2024-11-14,2021-06-09
発明の名称スプレッドシートプログラミング言語においてプログラムを合成すること
出願人グーグルエルエルシー,Google LLC
代理人個人,個人,個人
主分類G06F 8/30 20180101AFI20250214BHJP(計算;計数)
要約【課題】スプレッドシートプログラミング言語における1つまたは複数の関数を含むプログラムを自動的に合成するための技法が本明細書において説明される。
【解決手段】方法は、スプレッドシート内の第1のセルにおいて提供された入力を含む第1の例を受信するステップと、第1の例と一致する候補プログラムの第1のセットを含む複数の候補プログラムを自動的に合成するステップであって、候補プログラムの第1のセット内の各候補プログラムが、スプレッドシートプログラミング言語における少なくとも1つの関数を含み、候補プログラムが実行されると、候補プログラムが、第1の例と一致する出力を生成する、ステップと、複数の候補プログラムをランク付けするステップと、複数の候補プログラムのうちの最も高くランク付けされたプログラムを、スプレッドシート内の第1のセルに関連付けて記憶するステップとを含む。
【選択図】図2
特許請求の範囲【請求項１】
1つまたは複数のプロセッサによって実施される方法であって、
スプレッドシート内の第1のセルにおいて提供された入力を含む第1の例を受信するステップと、
前記第1の例と一致する候補プログラムの第1のセットを含む複数の候補プログラムを自動的に合成するステップであって、前記候補プログラムの第1のセット内の各候補プログラムが、スプレッドシートプログラミング言語における少なくとも1つの関数を含み、前記候補プログラムが実行されると、前記候補プログラムが、前記第1の例と一致する出力を生成する、ステップと、
前記複数の候補プログラムをランク付けするステップと、
前記複数の候補プログラムのうちの最も高くランク付けされたプログラムを、前記スプレッドシート内の前記第1のセルに関連付けて記憶するステップと
を含む、方法。
続きを表示（約 1,400 文字）【請求項２】
前記スプレッドシート内の第2のセルにおいて提供された入力を含む第2の例を受信するステップをさらに含み、
自動的に合成される前記複数の候補プログラムが、前記第2の例と一致する候補プログラムの第2のセットをさらに含み、前記候補プログラムの第2のセット内の各候補プログラムが、前記スプレッドシートプログラミング言語における少なくとも1つの関数を含み、前記候補プログラムが実行されると、前記候補プログラムが、前記第2の例と一致する出力を生成する、請求項1に記載の方法。
【請求項３】
前記複数の候補プログラムをランク付けする前記ステップの前に、前記複数の候補プログラムから、前記候補プログラムの第1のセットと前記候補プログラムの第2のセットの両方において含まれない候補プログラムを除去するステップ
をさらに含む、請求項2に記載の方法。
【請求項４】
前記第1のセルに関連する前記スプレッドシート内の少なくとも1つの追加のセルを決定するステップと、
前記最も高くランク付けされたプログラムを、前記第1のセルに関連する前記スプレッドシート内の前記少なくとも1つの追加のセルの各々に関連付けて記憶するステップと
をさらに含む、請求項1から3のいずれか一項に記載の方法。
【請求項５】
前記スプレッドシート内の少なくとも1つのデータソースセルからプログラム入力データを取得するステップをさらに含み、
前記候補プログラムの第1のセット内の少なくとも1つの候補プログラムが、実行されると、前記スプレッドシート内の前記少なくとも1つのデータソースセルから取得された前記プログラム入力データを入力として使用する、請求項1から4のいずれか一項に記載の方法。
【請求項６】
少なくとも1つの外部データソースからプログラム入力データを取得するステップをさらに含み、
前記候補プログラムの第1のセット内の少なくとも1つの候補プログラムが、実行されると、前記少なくとも1つの外部データソースから取得された前記プログラム入力データを入力として使用する、請求項1から5のいずれか一項に記載の方法。
【請求項７】
前記少なくとも1つの外部データソースが、企業知識ベースを含む、請求項6に記載の方法。
【請求項８】
前記少なくとも1つの外部データソースが、前記スプレッドシートに関連付けられた、複数の外部データソースへの参照を含む外部データソースマッピング内に含まれる、請求項6に記載の方法。
【請求項９】
前記第1の例と一致する前記候補プログラムの第1のセットを含む前記複数の候補プログラムを自動的に合成する前記ステップにおいて、
前記第1の例のデータ型が決定され、
前記第1の例の前記データ型と一致しない出力データ型を有するプログラムの実行が回避される、請求項1から8のいずれか一項に記載の方法。
【請求項１０】
前記第1の例の前記データ型が、数値データ型または日付データ型であると決定され、
前記数値データ型または前記日付データ型と一致しない出力データ型を有するプログラムの実行が回避される、請求項9に記載の方法。
（【請求項１１】以降は省略されています）
発明の詳細な説明【技術分野】
【０００１】
本願は、スプレッドシートプログラミング言語においてプログラムを合成することに関する。
続きを表示（約 2,900 文字）【背景技術】
【０００２】
スプレッドシートアプリケーションは、様々な出力を生成するために、スプレッドシート内のセルもしくはセルの範囲内のデータに対して、および/または他の入力に対して演算する様々な関数を含むスプレッドシートプログラミング言語を実装し得る。スプレッドシートプログラミング言語における関数の非限定的な例は、sum関数、count関数、average関数、length関数、concatenate関数、maximum関数、minimum関数、およびlookup関数を含む。
【０００３】
ユーザは、プログラムによって取得され得るスプレッドシートにデータを手動で入力し得る。例えば、ユーザは、第1のテーブル内の列に姓を手動で入力し得るが、これは、代わりに、姓名を記憶する第2のテーブル内の列から姓を抽出するためにスプレッドシートプログラミング言語における関数を使用することによって取得され得る。しかしながら、この手動の手法は、過剰なデータ入力、クライアントデバイスの使用、およびスプレッドシート内の複数の場所における同じデータの複製を結果として生じ得るので、ユーザの時間およびコンピュータの記憶リソースの非効率的な使用であり得る。それに加えて、基礎となるデータが1つの場所において変化した(例えば、ユーザの姓が変化した)場合、変化は、データが使用されているスプレッドシート内のすべての場所に手動で伝達されなければならない。
【０００４】
プログラマーではないユーザ、または経験を積んだスプレッドシートアプリケーションのユーザではないユーザは、スプレッドシート内の特定のセルに入力するデータをプログラムによって取得するために使用可能なスプレッドシートプログラミング言語における関数を使用することを知らないか、または苦手である場合がある。それに加えて、ユーザは、スプレッドシート内の特定のセルに入力するデータを取得するプログラムを形成するために、スプレッドシートプログラミング言語における複数の関数を組み合わせる方法を理解していない場合がある。他のユーザは、データを取得するためにスプレッドシートプログラミング言語における複数の関数を使用する自分自身のプログラムを書くことができる場合があるが、ユーザが書いたプログラムは、同じデータを取得するためのより効率的な解決策と比較して、過剰な処理およびメモリリソースを必要とする非効率な解決策である場合がある。さらに、プログラムを手動で作成することは、しばしば、(例えば、適切な関数を識別するため、試行錯誤のため、など)長時間を要する可能性があり、結果として、プログラムを手動で作成する際に使用されるクライアントデバイスの電力リソースおよび/または他の計算リソースの過剰な利用につながる可能性がある。これは、クライアントデバイスが比較的小さいディスプレイおよび/またはソフトウェアキーボードを有する場合に悪化する可能性があり、これらの両方は、プログラムを作成するために必要な時間を長くする可能性がある。
【発明の概要】
【課題を解決するための手段】
【０００５】
本明細書で開示される実装形態は、スプレッドシートプログラミング言語における少なくとも1つの関数を含み、実行されると、1つまたは複数のユーザ提供の出力例と一致する出力を生成するプログラムを自動的に合成することに関する。例えば、スプレッドシート内の第1のセルにおけるユーザ入力が、第1の例として使用され得、候補プログラムの第1のセット内の各プログラムが、実行されると、第1の例と一致する出力を生成するように、候補プログラムの第1のセットを含む基礎となるスプレッドシートプログラミング言語における複数の候補プログラムが、自動的に合成され得る。次いで、候補プログラムは、1つまたは複数の基準に基づいてランク付けされ、最も高くランク付けされたプログラムが選択され、例えば、ユーザ入力の代わりになるものとして、第1のセルに関連付けて記憶される。
【０００６】
いくつかの実装形態において、スプレッドシート内の第2のセルにおけるユーザ入力が、第2の例として使用され得、自動的に合成された複数の候補プログラムは、実行されると、第2の例と一致する出力を生成する候補プログラムの第2のセットを含み得る。所定の基準に基づいて候補プログラムをランク付けする前に、候補プログラムの第1のセットと候補プログラムの第2のセットの両方に含まれない候補プログラムが、候補プログラムから除去され得る。このようにして、ユーザ提供の両方の例と一致する出力を生成しない自動生成されたプログラムは、候補プログラムから除外される。他の実装形態において、スプレッドシート内の追加のセルにおけるユーザ入力が、追加の例として使用され得、追加の例と一致する出力を生成しない自動的に合成されたプログラムも、候補プログラムから除外され得る。
【０００７】
他の実装形態において、第1のセルに関連するスプレッドシート内の追加のセルが識別され得、最も高くランク付けされたプログラムは、追加のセルの各々に関連付けて記憶され得る。例えば、スプレッドシート内の特定のテーブル内の列内の追加のセルが、特定のテーブル内の列内の第1のセルに関連するものとして識別され得、最も高くランク付けされたプログラムは、列内の追加のセルの各々に関連付けて記憶され得る。
【０００８】
いくつかの実装形態において、自動的に合成されたプログラムは、入力として、スプレッドシート内の1つまたは複数のテーブル内に存在する1つまたは複数の他のセル(例えば、データソースセル)からのデータを使用することができる。他の実装形態において、自動的に合成されたプログラムは、入力として、企業知識ベースなどの外部データソースからのデータを使用することができる。外部データソースは、外部データソースへの参照(例えば、ユニフォームリソースロケータまたは他のリンク)を含む、スプレッドシートに関連付けられた外部データソースマッピング内に含まれ得る。
【０００９】
いくつかの実装形態において、第1の例のデータ型が決定され得、第1の例のデータ型と一致しない出力データ型を有するプログラムの実行が回避される。したがって、ユーザ提供の例と一致する出力を生成することができないプログラムの呼び出しを避けることによって、システムリソースが節約され得る。
【００１０】
いくつかの実装形態において、第1の例のデータ型は、数値データ型であると決定され得、数値データ型と一致しない出力データ型を有するプログラムの実行が回避され得る。他の実装形態において、第1の例のデータ型は、日付データ型であると決定され得、日付データ型と一致しない出力データ型を有するプログラムの実行が回避され得る。
（【００１１】以降は省略されています）

関連特許