WSNタスク: イベントコンテントの構造をできるだけフラットにする

まず、CardWirthのイベントのデータ構造には根本的な問題があります。

ツリー状の表示を見れば分かる通り、イベントは、たとえ親子のコンテントが1つずつであっても、常に階層構造になっています。この構造は以下のように非常にまずいものです。

このデータ構造を処理するには大抵再帰が必要になります。再帰処理を繰り返すとすぐにスタックオーバーフローの問題が発生します。
この構造をそのままXML化すると、イベントツリーの内容によってはすさまじいネスト量のデータが生成されます。

そして今のWSN形式では、階層構造をそのままXML化しています。XMLを処理する言語とライブラリにもよりますが、これは人間が普通に作れる程度の長さでプログラムが処理不能になってしまうようなイベントツリーが作れてしまう事を意味します。実際、cwxeditorで200コンテントあまりを連ねたイベントツリーを作ると読込エラーが発生する場合があります。

そこで、データ構造を組み替えてフラットにする事を考えなくてはなりません。基本的に階層が必要なのは分岐がある時だけです。子コンテントが1つ、その次の子コンテントも1つ……というデータは、並列に書けるはずです。

以下のような構造を取り入れて、これを実現する事を考えています。

次が既存のイベントツリー表現の例です。

<Contents>
    <Start name="イベンツリート">
        <Contents>
            <Set type="StepUp" step="ステップ1">
                <Contents>
                    <Branch type="Step" value="1" step="ステップ1">
                        <Contents>
                            <Call type="Package" name="1" link="1">
                                <Contents>
                                    <Set type="StepUp" step="ステップ1">
                                        <Contents>
                                            <Set type="StepUp" step="ステップ1">
                                                <Contents>
                                                    <Set type="StepUp" step="ステップ1">
                                                        <Contents />
                                                </Set>
                                                </Contents>
                                            </Set>
                                        </Contents>
                                    </Set>
                                </Contents>
                            </Link>
                            <Link type="Package" name="2" link="2">
                                <Contents />
                            </Link>
                        </Contents>
                    </Set>
                </Contents>
            </Set>
        </Contents>
    </Start>
</Contents>

これをこうします。

<ContentsLine>
    <Start name="イベンツリート" />
    <Set type="StepUp" step="ステップ1" />
    <Branch type="Step" value="1" step="ステップ1">
        <Contents>
            <ContentsLine>
                <Call type="Package" name="1" link="1" />
                <Set type="StepUp" step="ステップ1" />
                <Set type="StepUp" step="ステップ1" />
                <Set type="StepUp" step="ステップ1" />
            </ContentsLine>
            <Link type="Package" name="2" link="2" />
        </Contents>
    </Branch>
</ContentsLine>

このフラットな形式は上の現行形式と同じだけの情報量を持ちながら、遥かに見やすく、データ量が少なく、スタック階層を消費しません。

Comments (5)