Ｈｉｃｈａｒｔ研究会資料９１−０４ Ｈコード言語解説書 ｖｅｒ．　５．０ １９９１年３月 早稲田大学教育学部理学科数学専修 Ｅ７Ｊ０４５　小野木一樹 目次 １，　概要 ２，　ＨコードフローチャートとＨコードフローグラフ ３，　Ｈコード仮想リスト ４．　Ｈコード ver5.0 のファイル説明 ５，　内部表現 ６，　参考文献 ☆　このファイルは完全なテキストファイルである。このファイルを正しく読み 　込み、プリンターなどに印字したいときは、半角７３文字／４１行に設定とよ 　い。また、ワープロなどに読み込んで編集するときは、罫線文字を文字接続・ 　行接続すればきれいに印刷されるでしょう． 　　　　　　　　　　　　　　　　　 １ １，　概要 　Ｈコードは，ＨＩＣＨＡＲＴ処理系におけるＨＩＣＨＡＲＴフローチャートの 内部表現のための言語（中間言語）である． 　Ｈコードフローチャートは，対応するＨＩＣＨＡＲＴフローチャートの各セル に関する情報を表す，複数のリスト構造と配列によって表される． 　次に，セルに関する情報を示す． 　１）　セルの種類（ｉｆ，ｓｗｉｔｃｈなどの別） 　２）　セルの相対位置（親セル，子セル，前者セルなど） 　３）　テキスト保存領域とそこへのポインタ（セル内の文字列ラベルなど） 　４）　セルの２次元座標における位置とセルの大きさ 　　　　　　　　　　　　　　　　　 ２ ☆　準備：　Ｈコードの対象となるＨＩＣＨＡＲＴフローチャートとＨコード 　　　　　フローチャートグラフの関係は以下のもの． ｖｅｒ．４　の場合　（ダミーセルは補助的な役割として使われていた） 　　ＨＩＣＨＡＲＴフローチャート　Ｈコードフローグラフ ・・・・・ ・・・・・ ・・・ ２ ・ ・・ ２ ・ ・・・・・・ ・・・・・ ・・・・・・・・・・・ ・ １ ・・ ・・・・・ → ・ １ ・・ ・ ・・・・・ ・・・・・・・・ ３ ・ ・・・・・・ ・ ・・ ３ ・ ・・・・・・・ ・・・・・・・・・・・・ ・・・・・・・ ・・ダミー・・・・・・・ ・・ ４ ・ ・・・・・・・ ４ ・ ・・・・・ ・・・・・ ｖｅｒ．５　の場合　（ダミーセルは親子の間に必ず１つ入れる） ・・・・・ ・・・・・ ・・・・・ ・・・ ２ ・ ・・ダミー・・・ ２ ・ ・・・・・・ ・・・・・ ・・・・・・・・・・・ ・・・・・ ・ １ ・・ ・・・・・ → ・ １ ・・ ・ ・・・・・ ・・・・・・・・ ３ ・ ・・・・・・ ・ ・・ ３ ・ ・・・・・・・ ・・・・・・・・・・・・ ・・・・・・・ ・・ダミー・・・・・・・ ・・ ４ ・ ・・・・・・・ ４ ・ ・・・・・ ・・・・・ ・・・・・ ・・・・・ ・・・・・ ・・・ ２ ・ ・・ダミー・・・ ２ ・ ・ ・・・・・ ・・・・・・ ・・・・・ ・ ・・・・・ ・ ・ ・・・・・ ・・・ ３ ・ ・・・・・・・・ ３ ・ ・・・・・・・ ・・ダミー・・・・・・・ ・・・・・・・・・・・・ ・・・・・・・・・・・・・・・・・ ・ １ ・・・・ ４ ・ → ・ １ ・・ ・ ・・ ４ ・ ・・・・・・ ・・・・・ ・・・・・・ ・ ・・・・・ ・ ・・・・・ ・ ・ ・・・・・ ・・・ ５ ・ ・・・・・・・・ ５ ・ ・・・・・・・ ・・ダミー・・・・・・・ ・・・・・・ ・・・・・・・・・・・ ・・ ６ ・ ・・ ６ ・ ・・・・・ ・・・・・ 　　　　　　　　　　　　　　　　　 ３ ２，ＨコードフローチャートとＨコードフローグラフ 　ｖｅｒ．５から，ダミーセルの扱いがかわる． 　ｖｅｒ．４まででは，ダミーセルを挿入するのはあくまで表現できないような フローチャートを表現するための２次的なものであった．しかし，ｉｆ文やｓｗ ｉｔｃｈ文のような条件分岐の命令は，日常的なもので頻繁に出てくるものであ る．結果的にダミーセルは，よく使われる． 　しかし，ｖｅｒ．４では，ダミーセルを挿入する場合が特別な場合で，デフォ ルトを挿入しない方にとったため，Ｈコードを操作するプログラムにおいて，ダ ミーセルの有無で，異なったプログラム（アルゴリズム）が要求されていた． 　今回のｖｅｒ．５では，ダミーセルを親セルと子セルの間に必ず１個入れるこ とにしたため，ダミーセルの有無で異なった処理をする必要もなくなる．より， 再帰的なプログラムによって，Ｈコードを操作できるようになると思う． 　○　Ｈコードフローチャート ・・・・・ ・・・ ３ ・ ・ ・・・・・ ・・・・・・ ・・・・・ ・・・ ２ ・・ ・ ４ ・ ・ ・・・・・・ ・・・・・ ・・・・・・ ・・・・・・ ・・・・・ ・ １ ・・ ・ ６ ・・・・ ５ ・ ・・・・・・ ・・・・・ ・・・・・ ・ ・ ・・・・・ ・ ・ T・・・ ８ ・ ・ ・ ・ ・・・・・ ・ ・・・・・・ ・・・・・ ・・・ ７ ・・・・ ９ ・ ・・・・・・・・・・・・ ・・・・・・・ F・・・ 10 ・ T ・・・・・ ・・・・・・・・・ 12 ・ ・・・・・・・ ・・・・・ ・・ 11 ・・ ・・・・・・F ・・・・・ （図３・１） ・・・ 13 ・ ・・・・・ 　　　　　　　　　　　　　　　　　 ４ 　○　図３・１に対応するＨコードフローグラフ ・・・・ ・・ ３ ・ ・・・・・ ・・・・ ・・・・・・・・・ ・・ ２ ・・・ﾀﾞﾐｰ・・・ ４ ・ ・・・・・ ・・・・・・・・・ ・・・・・ ・・・・・ ・・・・ ・・・・・・ ６ ・ ・・ ５ ・ ・ １ ・・・ﾀﾞﾐｰ・・・・・・ ・・・・ ・・・・ ・・・・・ ・ ・・・・ ・・・・ ・ ・ ・・ﾀﾞﾐｰ・・・ ８ ・ ・ ・ ・・・・・ ・・・・ ・・・・・・ ・ ・・・・ ・・ ７ ・・ ・ ・・ ９ ・ ・・・・・ ・ ・・・・・ ・・・・・・・・・・ ・・ﾀﾞﾐｰ・・・ 10 ・ ・・・・ ・・・・・・・・・ ・・ 12 ・ ・・・・・ ・・・・・・・・・ ・・ 11 ・・・ﾀﾞﾐｰ・・ ・ ・・・・ ・・・・・・・・・ ・・ 13 ・ （図３・２） ・・・・ 　　　　　　　　　　　　　　　　　 ５ ３．Ｈコード仮想リスト 　ＨコードフローチャートとＨコードリストとの関係を説明するために，以下の 仮想リストを導入する． １）　各セルの形式 ・・・・・・・・・・・・・・・・・・・・・・・ ・＼ ／・ ・ ＼ 前者セルへのポインタ ／ ・ ・ ＼ ／ ・ ・ ・・・・・・・・・・・・・・・ ・ ・親セル・セルの種類 ・子セル・ ・ ・セル内の文字列 ・ ・ ・ への ・ラベル（条件ラベル） ・ への ・ ・ ・セルの位置 ・ ・ ・ﾎﾟｲﾝﾀ ・セルの大きさ ・ﾎﾟｲﾝﾀ ・ ・ ・・・・・・・・・・・・・・・ ・ ・ ／ ＼ ・ ・ ／ 後者セルへのポインタ ＼ ・ ・／ ＼・ ・・・・・・・・・・・・・・・・・・・・・・・ 　　　　　　　　　　（図３・１） 　　　　　　　　　　　　　　　　　 ６ ２）　例 ・・・・・ ・・・・・ ・ １ ・・・・ ２ ・ ・・・・・・ ・・・・・ ・ ・・・・・ ・・・・・ ・・・ ３ ・・・・ ４ ・ ・・・・・・ ・・・・・ ・ ・・・・・ ・・・ ５ ・ （図３・２） ・・・・・・ ・・・・・・ ・・ ６ ・ ・・・・・ 　このＨコードフローチャートを（略式）仮想リストで示すと次のようになる。 ただし、本来ダミーセルにも番号があるので、７〜９を割当てて表示してある。 ・・・・・ ・・・・・ ・・・・・ ・＼φ／・ ・＼φ／・ ・＼φ／・ @〜Hは自分自身の番号である。 ・φ@７・・・１F２・・・７Aφ・ ・／φ＼・ ・／φ＼・・・／３＼・ ・・・・・ ・・・・・・・・・・・ ・・・・・・ ・・・・・ ・・・・・ ・・＼２／・ ・＼φ／・ ・＼φ／・ ・・７B８・・・３G４・・・８Cφ・ ・／φ＼・・・／９＼・ ・／φ＼・ ・・・・・・・・・・・ ・・・・・ ・・・・・・ ・・・・・ ・・＼８／・ ・＼φ／・ ※　φマークはヌルを示して ・・３H５・・・９Dφ・ いる。ヌルは数字の０であ ・／φ＼・・・／６＼・ り、それ以外の数字や文字 ・・・・・・・・・・・ を使ってはならない。 ・・・・・・ ・・＼５／・ ・・９Eφ・ （図３・３） ・／φ＼・ ・・・・・ 　　　　　　　　　　　　　　　　　 ７ ４．Ｈコード ver5.0 のファイル説明 　Ｈコード Ver5.0 は以下の６つのデータより表される。 １）ＨＬＩＳＴ 　各セルの種類・大きさ・相対位置などに関する情報を表し、拡張子ＨＬＩとい うファイルに格納されてる。 ・ヘッダ情報（一行目） ・リスト情報 ・・・・・・・・・・ ・・・・・・・・・・・・・ ・ LIST_TOP ・ ・　　 PREDIX 　　　・ ・・・・・・・・・・ ・・・・・・・・・・・・・ ・ LIST_BTM ・ ・ 　　 CLASS 　・ ・・・・・・・・・・ ・・・・・・・・・・・・・ ・ LIST_FREE ・ ・　STMPTR　・　STMLEN　・ ・・・・・・・・・・ ・・・・・・・・・・・・・ ・　LABPTR　・　LABLEN　・ （表４・１） ・・・・・・・・・・・・・ ・　CNDPTR　・　CNDLEN　・ ・・・・・・・・・・・・・ ・　ROOTIX　・　LOOPIX　・ ・・・・・・・・・・・・・ ・　 ROW　　・　COLUMN ・ ・・・・・・・・・・・・・ ・　DEPTH 　・　WIDTH 　・ ・・・・・・・・・・・・・ ・　　　　SUCIX 　　　　・ ・・・・・・・・・・・・・ ・ヘッダ情報（一行目） LIST_TOP … リスト情報の最初の番号を表す。 LIST_BTM … リスト情報の最後の番号を表す。 LIST_FREE… 使われていないリスト番号の最初。 　　　　　　　　　　　　　　　　　 ８ ・リスト情報（二行目から／一行で一つのセル情報） PREDIX … CELLの上から出る線のつながり先のCELL番号を保持している。 PREDIXの値は、つながり先の番号またはNIL(0)である。 CLASS … 配列要素が表現しているCELLの種類を示す定数値（ 1〜47）が 保持されている。（別資料参照） STMPTR … CELLの中に書き込まれるテキストの保存されている領域LCHRLI STの中での先頭位置を示す値。 LCHRLIST［ STMPTR ］から、長さ STMLEN の文字列が cell に 書き込まれるテキストである。 STMLEN … CELLの中に書き込まれるテキストの長さを表す値。 （例）ＳＴＭＰＴＲ ・・・ ・・・・・・・ ・・・ ・ ・ ・・・ ・・・ ・　・・・ ・・・ ・・・ ・　・ ・　・ ・→・　・ ・　・ ・　・ ・・・ ・・・ ・・・ ・・・ ・・・ ←・・・←FORE・・・・←FORE・・・・←FORE・・・・←FORE・・・・←FORE ・・・ ・・・ ・・・ ・・・ ・・・ →・・・・BACK→・・・・BACK→・・・・BACK→・・・・BACK→・・・・BACK ・・・ ・・・ ・・・ ・・・ ・・・ ・ ・ ・・・・・ＳＴＭＬＥＮ・・・・・・ （図４・１） ・ ・ LABPTR … CELLに名札が存在する場合、その名札を表す文字列が保持され ている領域のLCHRLISTにおける先頭位置を示す値が入る。名札 が存在しない場合、値はNIL(0)となる。 LABLEN … CELLに名札が存在する場合、その長さを示す。名札が存在しな い場合は０となる。 　　　　　　　　　　　　　　　　　 ９ （例）ＬＡＢＰＴＲ ・・・ ・・・・・・・ ・・・ ・ ・ ・・・ ・・・ ・　・・・ ・・・ ・・・ ・　・ ・　・ ・→・　・ ・　・ ・　・ ・・・ ・・・ ・・・ ・・・ ・・・ ←・・・←FORE・・・・←FORE・・・・←FORE・・・・←FORE・・・・←FORE ・・・ ・・・ ・・・ ・・・ ・・・ →・・・・BACK→・・・・BACK→・・・・BACK→・・・・BACK→・・・・BACK ・・・ ・・・ ・・・ ・・・ ・・・ ・ ・ ・・・・・ＬＡＢＬＥＮ・・・・・・ （図４・２） ・ ・ CNDPTR … CELLに条件を表すラベルが存在する場合、その条件ラベルを表 す文字列が保存されている領域のLCHRLISTにおける先頭位置を 示す値を持っている。条件ラベルが存在しない場合、値はNIL (0)となる。 CNDLEN … CELLに条件ラベルが存在する場合、その長さを示す。条件ラベ ルが存在しない場合は０となる。 （例）ＣＮＤＰＴＲ ・・・ ・・・・・・・ ・・・ ・ ・ ・・・ ・・・ ・　・・・ ・・・ ・・・ ・　・ ・　・ ・→・　・ ・　・ ・　・ ・・・ ・・・ ・・・ ・・・ ・・・ ←・・・←FORE・・・・←FORE・・・・←FORE・・・・←FORE・・・・←FORE ・・・ ・・・ ・・・ ・・・ ・・・ →・・・・BACK→・・・・BACK→・・・・BACK→・・・・BACK→・・・・BACK ・・・ ・・・ ・・・ ・・・ ・・・ ・ ・ ・・・・・ＣＮＤＬＥＮ・・・・・・ （図４・３） ・ ・ 　　　　　　　　　　　　　　　　　１０ ROOTIX … CELLのROOT CELLの番号を表す。ROOT CELLが存在しない場合、 値はNIL(0)となる。（図３・３参照） LOOPIX … CELLからFLOW（子供）が派生している場合、そのFLOWの中での そのCELLの次のCELLの番号を表す。子供のない場合、NIL(0)と なる。 ROW … 各CELLを二次元座標に配置したときの行位置を示す。 COLUMN … 各CELLを二次元座標には位置したときの桁位置を表す。 DEPTH … 各CELLの深さを表す。 WIDTH … 各CELLの幅を表す。 ――→　　COLUMN 　　　　　　　　　・・・・・・・・・・・・・・・・・・・ ・・　　　　　　　・ ↓・　　　　　　　・ ・　　　　　・・・・・・ ROW ・・・・・・・　　　・・DEPTH ・　　　　　・・・・・・ ・　　　　　・・・・・ ・　　　　　　 WIDTH ・ （図４・４） SUCIX … CELLの後者CELLの番号を表す。後者CELLがない場合、値はNIL (0)となる。 （例）ＨＨＬＩＳＴデータ（HANOI5.HLI） ・・[Top of file]・・・・・・・・・・・ ・1 27 28 ・0 6 1 14 0 0 0 0 0 2 3 1 1 1 0 ・0 1 0 0 0 0 0 0 1 3 0 0 0 0 6 ・0 13 17 10 0 0 0 0 2 4 1 2 1 1 0 ・0 1 0 0 0 0 0 0 3 5 0 0 0 0 0 ・0 2 27 15 0 0 0 0 4 0 1 3 1 1 0 ・2 1 0 0 0 0 0 0 1 7 0 0 0 0 20 　　　　　　　　　　　　　　　　　１１ ・0 6 46 13 0 0 0 0 6 8 4 2 1 1 0 ・0 1 0 0 0 0 0 0 7 9 0 0 0 0 14 ・0 13 61 10 0 0 0 0 8 10 2 3 1 1 0 ・0 1 0 0 0 0 0 0 9 11 0 0 0 0 0 ・0 2 71 14 0 0 0 0 10 12 2 4 1 1 0 ・0 1 0 0 0 0 0 0 11 13 0 0 0 0 0 ・0 5 87 8 0 0 0 0 12 0 2 5 1 1 0 ・8 1 0 0 0 0 0 0 7 15 0 0 0 0 0 ・0 7 105 10 0 0 0 0 14 16 5 3 1 1 0 ・0 1 0 0 0 0 0 0 15 17 0 0 0 0 0 ・0 6 129 25 0 0 120 2 16 0 3 4 2 1 18 ・17 11 156 24 0 0 0 0 16 0 5 4 2 1 19 ・18 6 182 25 0 0 0 0 16 0 7 4 2 1 0 ・6 1 0 0 0 0 0 0 1 21 0 0 0 0 0 ・0 6 225 21 0 0 0 0 20 0 5 2 1 1 0 ・・[End of file]・・・・・・・・・・・ ２）ＬＣＨＲＬＩＳＴ ・ヘッダ情報（一行目） ・リスト情報 ・・・・・・・・・・ ・・・・・・・ ・ LIST_TOP ・ ・　LCHAR 　・ ・・・・・・・・・・ ・・・・・・・ ・ LIST_BTM ・ ・　FOREIX　・ ・・・・・・・・・・ ・・・・・・・ ・ LIST_FREE ・ ・　BACKIX　・ ・・・・・・・・・・ ・・・・・・・ （表４・２） 　セル内の文字列を収納する。拡張子ＨＣＨというファイルに格納される。 LCHRLISTは以下のレコードからなる両方行線形リストである。 ・ヘッダ情報（一行目） LIST_TOP … リスト情報の最初の番号を表す。 LIST_BTM … リスト情報の最後の番号を表す。 LIST_FREE… 使われていないリスト番号の最初。 　　　　　　　　　　　　　　　　　１２ ・リスト情報（二行目） LCHAR … セル内に書き込まれる文字が入っている。 FOREIX … 一つ前のLCHARの番号を表す。 BACKIX … 一つ後ろのLCHARの番号を表す。 （例）　　（ch：　文字） 　　　　　　　　・・・ ＬＣＨＲＦＲＥＥ・・・・・・・・・・・・・・ 　　　　　　　　・・・　　　　　　　　　　・ 　　　　　　　　・・・　　　　　　　　　　・ ＬＣＨＲＢＴＭ　・・・・・・・　　　　　　・ 　　　　　　　　・・・　　　・　　　　　　・ 　　　　　　　　・・・　　　・　　　　　　・ ＬＣＨＲＴＯＰ　・・・・・　・　　　　　　・ 　　　　　　　　・・・　・　・　　　　　　・ 　・・・・・・・・・・・・　・　　　　　　・ 　・　　 1　　　　　 3　　　・　　10　　　・ 14 16 　・　・・・　　　・・・　　・　・・・　　・　・・・　　　　・・・ 　・→・ch・　　　・ch・　　・→・ch・　　・→・ch・　　　　・ch・ 　　　・・・　　　・・・　　　　・・・　　　　・・・　　　　・・・ 　　　・ 0・←FORE・ 1・←FORE・・ 3・　　　　・・・←FORE・・14・←・ 　　　・・・　　　・・・　　　　・・・　　　　・・・　　　　・・・　 　　　・ 3・BACK→・10・・BACK→・・・　　　　・16・・BACK→・・・・→ 　　　・・・　　　・・・　　　　・・・　　　　・・・　　　　・・・ （図４・５） （例）ＬＣＨＲＬＩＳＴデータ（HANOI5.HCHの一部） ・・[Top of file]・・・・・・・・・・・・・・・・・・・・・・・・・ ・1 250 251 ・p 0 2 r 1 3 o 2 4 g 3 5 r 4 6 a 5 7 m 6 8 7 9 h 8 10 a 9 11 〜 ・・[End of file]・・・・・・・・・・・・・・・・・・・・・・・・・ 　　　　　　　　　　　　　　　　　１３ ３）ＨＤＩＲ ・ヘッダ情報（一行目） ・リスト情報 ・・・・・・・・・・ ・・・・・・・・・・・・・ ・ LIST_TOP ・ ・　　 PREDPR 　　　・ ・・・・・・・・・・ ・・・・・・・・・・・・・ ・ LIST_BTM ・ ・ 　　 CLASSD 　・ ・・・・・・・・・・ ・・・・・・・・・・・・・ ・ LIST_FREE ・ ・　STMPTR　・　STMLEN　・ ・・・・・・・・・・ ・・・・・・・・・・・・・ ・　LABPTR　・　LABLEN　・ （表４・３） ・・・・・・・・・・・・・ ・　CNDPTR　・　CNDLEN　・ ・・・・・・・・・・・・・ ・　ROOTPR　・　LOOPPR　・ ・・・・・・・・・・・・・ ・　PAGEX 　・　PAGEY ・ ・・・・・・・・・・・・・ ・　CELPTR　・　SHEET 　・ ・・・・・・・・・・・・・ ・　　　　SUCPR 　　　　・ ・・・・・・・・・・・・・ 　複数の HICHARTフローチャートを管理するためのリスト構造である。拡張子Ｈ ＤＲというファイルに格納される。 HDIRは以下のレコードからなるリストである。 ・ヘッダ情報（一行目） LIST_TOP … リスト情報の最初の番号を表す。 LIST_BTM … リスト情報の最後の番号を表す。 LIST_FREE… 使われていないリスト番号の最初。 ・リスト情報（二行目から／一行で一つのリスト情報） PREDPR … 同じレベルの前のLIST番号（HLISTの添字）を保持している。PRE DPRの値は、つながり先のLISTの番号またはNIL(0)である。 　　　　　　　　　　　　　　　　　１４ CLASSD … これは常に５０である。 STMPTR,STMLEN,LABPTR,LABLEN,CNDPTR,CNDLEN … ダミー ROOTPR … LISTのROOT LISTの番号を表す。ROOT LISTが存在しない場合、値 はNIL(0)である。 LOOPPR … LISTからFLOW（子供）が派生している場合、そのFLOW内での、そ のLISTの次のLISTの番号を表す。子供がない場合の値はNIL(0)と なる。 PAGEX,PAGEY … 管理しているLISTの紙上での位置を示す。ページ上でのＸ座標、 Ｙ座標を保持している。 CELPTR … 各LISTの先頭のセル番号（ HLISTの添字）が保持されている。こ れは参照するHichartフローチャートのポインタとなっている。 SHEET … 管理しているLISTの紙上での位置を示す。 SUCPR … LISTの後者LISTの番号を表す。後者LISTがない場合、値はNIL(0) となる。 ４）ＨＧＲＡＰＨＴＯＰ ・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・ ・ LIST_TOP ・ ・ HGRPTOP@.PRP ・ ・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・ ・ LIST_BTM ・ ・ HGRPTOP@.CCD ・ ・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・ ・ LIST_FREE ・ ・ HGRPTOP@.RTP ・ HGRPTOP@.LPP ・ ・・・・・・・・・・ ・・・・・・・・・・・・・・・・・・・・・ ・ HGRPTOP@.SCP ・ （表４・４） ・・・・・・・・・・・・・・・・・・・・・ 　内部ツリーのルートを表す。拡張子ＨＧＲというファイルに格納される。 HGRAPHTOPは以下のレコードからなるリストである。 　　　　　　　　　　　　　　　　　１５ ・ヘッダ情報（一行目） LIST_TOP … リスト情報の最初の番号を表す。 LIST_BTM … リスト情報の最後の番号を表す。 LIST_FREE… 使われていないリスト番号の最初。 ・リスト情報（二行目から／一行で一つのリスト情報） HGRPTOP@.PRP … 前者CELLを表すポインタである。前者セルがない場合、NI L(0)である。 HGRPTOP@.CCD … HLISTの添字である。 HGRPTOP@.RTP … ROOT CELLを表すポインタである。ROOT CELLがない場合、 NIL(0)である。 HGRPTOP@.LPP … LOOP CELLを表すポインタである。ROOT CELLがない場合、 NIL(0)である。 HGRPTOP@.SCP … 後者CELLを表すポインタである。後者CELLがない場合、NI L(0)である。 ６）ＨＰＳＩＺＥ 　シートのサイズを表す。拡張子ＨＰＳというファイルに格納されている。 HPSIZEは以下のレコードからなるリストである。 DEPTH … シートの縦方向に位置するセルの最大数である。 WIDTH … シートの横方向に位置するセルの最大数である。 　　　　　　　　　　　　　　　　　１６ ７）ＨＧＥＯ 　各セルの幾何学的なデータを管理する。拡張子ＨＧＥというファイルに格納さ れている。 HGEOは以下のレコードからなるリストである。 SEET … そのセルのシート番号である。 ROW … 各CELLを二次元座標に配置したときの行の位置を表す。 COLUMN … 各CELLを二次元配列に配置したときの列の位置を表す。 DEPTH … 各CELLの深さを表す。 WIDTH … 各CELLの幅を表す。 　　　　　　　　　　　　　　　　　１７ ５．内部表現 １）ＨＬＩＳＴの内部表現 　・配列 /* ＨＬＩ */ typedef struct { unsigned int class ; /* セルのクラス */ unsigned int predix ; /* セルへのポインタ */ unsigned int rootix , loopix ; unsigned int stmptr , stmlen ; /* 本文 */ unsigned int labptr , lablen ; /* ラベル */ unsigned int cndptr , cndlen ; /* 名札 */ unsigned int row , column ; /* 位置（レベル） */ unsigned int width , depth ; /* 幅　（文字数） */ unsigned int sucix ; } HLI ; ・読み込み例 /* 読み込み代入 */（hli=ファイルポインタ） for ( i = top ; i <= btm ; i++ ) { /* ファイルから１行読む */ ret=fscanf(hli,"%d %d %d %d %d %d %d %d %d %d %d %d %d %d %d\n", &hlist[i].predix, &hlist[i].class , &hlist[i].stmptr, &hlist[i].stmlen, &hlist[i].labptr, &hlist[i].lablen, &hlist[i].cndptr, &hlist[i].cndlen, &hlist[i].rootix, &hlist[i].loopix, &hlist[i].row , &hlist[i].column, &hlist[i].depth , &hlist[i].width , &hlist[i].sucix ); if ( ret == EOF || ret == 0 ) break ; /* 物理的ファイル終了 */ } 　　　　　　　　　　　　　　　　　１８ ２）ＬＣＨＲＬＩＳＴの内部表現 　・配列 /* ＨＣＨ */ typedef struct { char lchar ; int foreix ; int backix ; } HCH ; 　・読み込み例 /* 読み込み代入 */（hch=ファイルポインタ） for ( i = top ; i <= btm ; i++ ) { /* ファイルから読む */ ret = fscanf( hch , "%c %d %d", &hchar[i].lchar , &hchar[i].foreix , &hchar[i].backix ) ; if ( ret == EOF || ret == 0 ) break ; /* 物理的ファイル終了 */ fscanf( hch , "%c" , dummy ) ; } ３）その他の内部表現 （省略） 　　　　　　　　　　　　　　　　　１９ ６．参考文献 ＜参考文献一覧＞ [1]: 郷信義・岸本美樹・岡田直之・長田芳一・中西美智子・夜久竹夫 　　　 「木フローチャート記述言語HICHARTの処理系実現」 　　 情報処理学会第２７回全国大会講演の文集（T） P549〜550 (1983) [2]: 岡田直之 「Ｈコード言語解説書　ver3.0」(1984) [3]: John E.Hopcroft and Jeffrey D.Ullman 　　 （訳：野崎昭弘、高橋正子、町田元、山崎秀記） 　 「オートマトン言語理論 計算論T・U」（サイエンス社）(1984,1986) [4]: 海野浩 「ETA-HfromP ver3.15(VM/CMS)ソフトウェア報告書」(1987) [5]: 倉谷遣一 「Ｈコード言語解説書　ver4.0」(1987) [6]: 山口茂 「Hichart 中間言語の研究」(1987) [7]: 夜久竹夫　他 「Hichart とプログラム開発環境 ETA-AIDE」 （原田賢一「構造エディター」）（共立出版）(1988) [9]: 安部芳久 「階層型プログラム図式Hichart生成系の研究報告書」(1990) [10]: 田辺文雄 「階層型流れ図言語Hichart/cに対するグラフ文法の研究」(1990) 　　　　　　　　　　　　　　　　　２０