第二部 トロン仕様チップ命令詳細



第十二章 キュー操作命令

 TRON仕様はデータタイプとしてダブルリンクキューをサポートします(参照)。ダブルリンクキューでは、各キューエントリの先頭の2つのデータが次のキューエントリ前方リンク)と前のキューエントリ後方リンク)に対するアドレスポインタになっています。

キューエントリの構造



ダブルリンクキューの基本構成

ダブルリンクキューは、以下に示すようなキューヘッダの前方リンクでキューの先頭エントリを指定し、後方リンクで最終エントリを指定します。

 キューヘッダのみで構成されたキューを"空キュー"と呼びます。この場合、キューヘッダの前方リンクと後方リンクが共にキューヘッダそのものを指定します。


第二部 トロン仕様チップ命令詳細