AST エッジ

AST Edge は**プログラミング言語の AST（Abstract Syntax Tree）**を GEUL グラフで表現する Edge タイプである。

パケット構造

1st WORD (16ビット)
┌─────────────────────┬────────────────────┐
│       Prefix        │        言語        │
│       10bit         │        6bit        │
└─────────────────────┴────────────────────┘

2nd WORD (16ビット)
┌─────────────────────────┬───────────────────┐
│     AST ノードタイプ     │       予約        │
│         8bit            │       8bit        │
└─────────────────────────┴───────────────────┘

3rd WORD (16ビット)
┌─────────────────────────────────────────────┐
│                  Edge TID                   │
│                   16bit                     │
└─────────────────────────────────────────────┘

4th+ WORD: 子 TID（可変、終結マーカー 0x0000 で終了）

ワード数：最小3ワード（リーフノード）~ 一般4-8ワード ~ 制限なし

言語コード（6ビット）

系統ベース分類。bit1-2が大分類（パラダイム）、bit3-6が詳細言語。

システム/低レベル（00xxxx）

アプリケーション/VM（01xxxx）

スクリプト/動的（10xxxx）

宣言型/関数型/その他（11xxxx）

優雅な劣化： ビット損失時に上位系統に収束 → 最終的に Abstract（000000）にフォールバック。

AST ノードタイプ（8ビット）

3ビット大分類 + 5ビット詳細タイプに分割。

大分類

Declaration (000xxxxx)

Statement (001xxxxx)

Expression (010xxxxx)

Type (011xxxxx)

Pattern (100xxxxx)

Modifier (101xxxxx)

Structure (110xxxxx)

Language-specific (111xxxxx)

各言語固有のノード。32個の余裕。

PathGEUL (111110)

PathGEUL は GEUL グラフを探索するクエリ言語である。XPath が XML を探索するように、PathGEUL は GEUL グラフを探索する。

言語コード 111110 の場合、8ビット AST ノードタイプはクエリ演算子として再解釈される。

例

Go 関数宣言

func Add(a, b int) int {
    return a + b
}

AST Edge (FuncDecl):
  1st: [Prefix 10bit] [000100]       - Prefix + Go
  2nd: [000 00000] [00000000]        - FuncDecl + 予約
  3rd: [TID: 0x0010]                 - この Edge TID
  4th: [TID: 0x0011]                 - Name "Add"
  5th: [TID: 0x0012]                 - Params
  6th: [TID: 0x0013]                 - Results
  7th: [TID: 0x0014]                 - Body
  8th: [0x0000]                      - 終結

合計: 8ワード

Python 関数定義

def greet(name: str) -> str:
    return f"Hello, {name}"

AST Edge (FuncDecl):
  1st: [Prefix 10bit] [100000]       - Prefix + Python
  2nd: [000 00000] [00000000]        - FuncDecl + 予約
  3rd: [TID: 0x0020]                 - この Edge TID
  4th: [TID: 0x0021]                 - Name "greet"
  5th: [TID: 0x0022]                 - Params
  6th: [TID: 0x0023]                 - Returns
  7th: [TID: 0x0024]                 - Body
  8th: [0x0000]                      - 終結

合計: 8ワード

リーフノード（識別子）

AST Edge (Ident):
  1st: [Prefix 10bit] [000100]       - Prefix + Go
  2nd: [010 00110] [00000000]        - Ident + 予約
  3rd: [TID: 0x0030]                 - この Edge TID
  4th: [0x0000]                      - 終結（子なし）

合計: 4ワード