GCC treeの視覚化 で作成したtreeを読んでみました。 treeはgccのfront endで使われている構文木を表すデータ構造です。 ソースコードとtreeの図 説明するソースコードと、gcc-4.xのtree dumpから作った図です。 四角形がtree nodeに1対1に対応しています。 四角形上段の数字はnodeのユニークIDです。 四角形下段の左端の要素はnodeのcodeです。nodeの種類を表します。 四角形下段codeより右にある要素はtree codeや、その他条件により異なります。 矢印がnodeの要素からnodeへ参照していることを示します。 nodeの情報はnode内に保持する場合、nodeを参照する場合、ポインタを参照する場合があります。 gccのtree dumpは、treeのすべての情報を出力しているわけではないです。もっと詳しい情報が知りたい人はソー