このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

結局できたような気がする、アルゴリズム

ガードのようなディスパッチラベルのような辺ラベルと、ノードからなるグラフを考えればいい。

  • スキーマ属性に対応する述語ノード。台型でガードされている。真偽が、成功(通過)失敗(失格)に対応。
  • オートマトンノード。objectオートマトンかarrayオートマトン。型名object, arrayでガードされている。
  • 単純分岐ノード。union型に対応する。単なる状態ノード。

属性なしのスカラー型は辺(ワイヤー)だけ。シングルトン型はディスパッチラベルと考えても、特殊な述語ノードでも同じ。分岐ノードの都合もあるから、ディスパッチラベルでいいか、これも辺だけ。シングルトン含めてスカラー型は辺だけか。