Spreadsheet Data Manipulation Using Examples (CACM'12)

• 問題設定
  • Excel とか．ユーザはプログラミングができないが，テーブルに対する作業を自動化したい．
  • 例えば，いろんなフォーマットで書かれた電話番号たちを，統一したフォーマットに直す．
  • 小数の例から，作業をプログラムとして学習し，自動化できないか？
• 概要：以下を提案する
  • 作業を表現するシンプルなプログラミング言語
  • プログラムの集合を表現するデータ構造
  • アルゴリズム
    • 1つの例に対するプログラムの集合を生成
    • それらを intersect
    • プログラムをランキングし最も簡潔なものを取り出す