🧮

AIで「AI不要のコード生成器」を作成、決定表から実装とフローチャートを自動生成してみた

に公開

作ったもの

Google スプレッドシート上の関数として動作する、決定表から JavaScript のコードと Mermaid のフローチャートを生成するツールです:

決定表から JavaScript の関数と Mermaid のフローチャートを自動生成している様子
決定表から JavaScript の関数と Mermaid のフローチャートを自動生成している様子

ツール作成の目的と背景

最近の業務で、boolean の値を 4 個受け取り、それらの組み合わせに応じて 5 パターンの出力を返す関数を実装する必要がありました。

コードから書き始めることが難しかったため、決定表 (Decision Table)[1] を用いて仕様を整理し、同じ入出力になるよう手探りでコードを書きました。

決定表と、手探りで書いたコードは以下のようなものです。
何でもよい(Don't Care)を許容し、条件分岐を最小限に抑えることを目指しました:

条件a 条件b 条件c 条件d 出力
True True True True パターンA
True True True False パターンB
True True False True パターンB
True True False False パターンB
True False True True 何でもよい
True False True False パターンC
True False False True 何でもよい
True False False False パターンD
False True True True 何でもよい
False True True False 何でもよい
False True False True 何でもよい
False True False False 何でもよい
False False True True 何でもよい
False False True False 何でもよい
False False False True 何でもよい
False False False False パターンE
JavaScript
function f(条件a, 条件b, 条件c, 条件d) {
  if (条件b) {
    if (条件c && 条件d) {
      return "パターンA";
    }
    return "パターンB";
  }
  if (条件a) {
    if (条件c) {
      return "パターンC";
    }
    return "パターンD";
  }
  return "パターンE";
}

業務では逆算的にコードを書き起こしましたが、個人的に以下のような疑問と興味を持ちました:

  • 決定表から AI を用いずに自動でコードやフローチャートを生成できないか?
  • より良いコードは存在するか?そもそも、良いコードとは何か?
  • 数学的にこの問題はどのように定式化できるか?

これらを探求するため、Vibe Coding で決定表から最適化されたコードとフローチャートを出力するツールを作成してみました。

ツールの使用方法

以下のページからコードをコピーし、スプレッドシートの Apps Script エディタに貼り付けて保存してください:

https://github.com/mascii/decision-table-to-js/blob/main/main.js#

スプレッドシートのセルに =decisionTable(4) を入力すると、4 つのブール値入力を持つ決定表の全入力パターンがスピル(行列の溢れ出し)で表示されます:

=decisionTable(4) を入力確定後、決定表の全入力パターンが展開される様子
=decisionTable(4) を入力確定後、決定表の全入力パターンが展開される様子


決定表の各行に、各条件の組み合わせに対する出力("パターンA" など)を入力します。何でもよい(Don't Care)場合は "don't care" と入力してください:

決定表の入力例
決定表の入力例

入力が完了したら、別のセルで生成関数を呼び出します:

  • JavaScript コード生成: =generateJS(決定表の出力部分の範囲, "関数名", "引数名1", ...)
  • Mermaid フローチャート生成: =generateMermaid(決定表の出力部分の範囲, "関数名", "引数名1", ...)

関数名や引数名は省略可能です。省略した場合は decideLogic, input[0], input[1], ... となります。

最適解が複数見つかった場合にそれらすべてを出力しますが、通常は下方向にスピルして表示されます。下方向ではなく右方向に最適解を並べたい場合は、TRANSPOSE 関数と組み合わせて使用してください:

決定表の出力を範囲選択(E2:E17)し、数式 =TRANSPOSE(generateJS(E2:E17)) を入力してコード生成しようとしている様子
決定表の出力を範囲選択(E2:E17)し、数式 =TRANSPOSE(generateJS(E2:E17)) を入力してコード生成しようとしている様子

generateJS, generateMermaid を実行すると、コードとフローチャートを自動生成します:

自動生成されたコードの一例(ID=1)
// ID: 1
function decideLogic(...input) {
  if (input[0]) {
    if (input[1]) {
      if (input[2] && input[3]) {
        return 'パターンA';
      }
      return 'パターンB';
    }
    if (input[2]) {
      return 'パターンC';
    }
    return 'パターンD';
  }
  return 'パターンE';
}
自動生成されたフローチャート(ID=1)自動生成されたフローチャート(ID=1) 自動生成されたフローチャート(ID=2)自動生成されたフローチャート(ID=2) 自動生成されたフローチャート(ID=5)自動生成されたフローチャート(ID=5)

JavaScript のコードと Mermaid のフローチャートの対応関係を特定するために、各出力にはコメントで ID が付与されます。

スプレッドシート上に Mermaid のフローチャート画像を直接表示する方法

以下のコードをコピーし、スプレッドシートの Apps Script エディタに貼り付けて保存してください:

Apps Script
/**
 * Mermaid 記法のテキストから、画像を取得するための URL を返します。
 * * 使用例: =IMAGE(MERMAID_URL("graph TD; A-->B;"))
 *
 * @param {string} code Mermaid 記法のソースコード
 * @return {string} 画像の URL (PNG形式)
 * @customfunction
 */
function MERMAID_URL(code) {
  const encoded = Utilities.base64EncodeWebSafe(
    Utilities.newBlob(code).getBytes()
  );
  return `https://mermaid.ink/img/${encoded}?type=png&width=1000`;
}

IMAGE 関数と組み合わせて、スプレッドシートの数式として使用することで Mermaid の画像を直接表示できます:

=IMAGE(MERMAID_URL(F18))

開発プロセス: AI に「AI 不要のコード生成器」を作らせる

数学的背景を調べる

以前に Graphillion という Python ライブラリを使って、グラフに関する組み合わせ問題を解いた経験があったため、今回の問題も BDD/ZDD というデータ構造やグラフ最適化の分野が関係していそうだと考えていました。

https://qiita.com/mascii/items/f0e82f9bd8397763c573

このことを Gemini に伝えて調査させたところ、この問題は「不完全指定論理関数の最小化」の問題として捉えることができ、BDD の拡張である MTBDD (Multi-Terminal Binary Decision Diagrams / 多端子二分決定グラフ) というデータ構造を用いて効率的に表現・処理できることがわかりました。

MTBDD の例
MTBDD の例
出典: https://www.ieice-hbkb.org/files/01/01gun_08hen_01.pdf (© 電子情報通信学会 2010)

Vibe Coding を開始

MTBDD という言葉を発見したことで、AI に対して少ない情報で具体的な実装を依頼できるようになりました。
Gemini 3 Pro に以下のようなプロンプトを与え、大枠の実装を生成させました:

実際に Gemini に与えたプロンプト
関数の入力が boolean の列で、出力が enum のとき、入出力のテーブルから最適なロジックを決めたい。 一部の入力においては、出力が何であってもいい(don't care がある)という状況です。

例: 4つのbooleanと5つの値を取るenum, don't care ありの決定表があります

T | T | T | T | A
T | T | T | F | B
T | T | F | T | B
T | T | F | F | B
T | F | T | T | don't care
T | F | T | F | C
T | F | F | T | don't care
T | F | F | F | D
F | T | T | T | don't care
F | T | T | F | don't care
F | T | F | T | don't care
F | T | F | F | don't care
F | F | T | T | don't care
F | F | T | F | don't care
F | F | F | T | don't care
F | F | F | F | E

この表から MTBDD を生成するロジックを考えてください。実装可能な言語を先に確認すること

大枠の実装ができたら Gemini CLI に引き継ぎ、対話的にコードを改善していきました。

良いコードとは何か?

実装の途中でコード生成を試してみたところ、以下のようなコードが生成されていました:

実装途中のコード生成の例
function f(条件a, 条件b, 条件c, 条件d) {
  if (条件b) {
    if (条件c) {
      if (条件d) {
        return 'パターンA';
      }
      return 'パターンB';
    }
    return 'パターンB';
  }
  if (条件a) {
    if (条件c) {
      return 'パターンC';
    }
    return 'パターンD';
  }
  return 'パターンE';
}

このコードは正しく動作しますが、手書きで書いたコードと比べて冗長なものに感じられました。
そう感じてしまう原因は「&& 演算子を使用していないことで if 文のネストが深くなっていること」だと気づき、Gemini との対話で改良を加えました:

改良後のコード生成の例
 function f(条件a, 条件b, 条件c, 条件d) {
   if (条件b) {
-    if (条件c) {
-      if (条件d) {
-        return 'パターンA';
-      }
-      return 'パターンB';
+    if (条件c && 条件d) {
+      return 'パターンA';
     }
     return 'パターンB';
   }
   if (条件a) {
     if (条件c) {
       return 'パターンC';
     }
     return 'パターンD';
   }
   return 'パターンE';
 }

また、if 文のネスト構造は変数をチェックする順序によって大きく変化してしまうことも判明しました。
そのため、n 変数の場合 n! 通りの MTBDD を生成し、最適解を抽出するアプローチを取りました[2]。
何を最適解とするかは難しいですが、今回は MTBDD からコード生成したときに return 文の総数が最小となるものと定義しました。
この定義であれば if 文の総数やネストの深さを抑えることができ、可読性の高いコードになると考えたためです。

まとめ

疑問と興味から始まった探求は、以下のように解決しました:

  • 決定表から AI を用いずに自動でコードやフローチャートを生成できないか?
    • → 可能
  • より良いコードは存在するか?そもそも、良いコードとは何か?
    • → return 文の数が最小のものを良いコードと定義すると、実用的な解が得られた
    • → 手探りで書いたコードと同程度に良いコードが他に 2 つ見つかった
  • 数学的にこの問題はどのように定式化できるか?
    • → MTBDD というデータ構造の問題として定式化できる

今回、数学的な背景を事前調査した上で Vibe Coding を開始するアプローチが非常に効果的でした。
「AI に毎回任せる」のではなく「AI と一緒に確実な仕組みを作る」というアプローチは、今後も積極的に取り入れていきたいと考えています。

脚注
  1. 本記事では JIS X 0125:1986 等の標準には準拠していませんが、入力と出力の組み合わせを表形式で整理する手法として「決定表」という用語を使用しています。 ↩︎

  2. n! 通りの MTBDD 構築と評価を総当たりで行う必要があり、スプレッドシート上で処理できる実用的な変数の数は n \le 8 程度となります。 ↩︎

Discussion