読者です 読者をやめる 読者になる 読者になる

Spreadsheet Data Manipulation Using Examples (CACM'12)

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