ホーム » 「構文木」タグがついた投稿

タグアーカイブ: 構文木

2019年2月
« 1月    
 12
3456789
10111213141516
17181920212223
2425262728  

最近の投稿(電子情報)

アーカイブ

カテゴリー

式の構文木と評価

2分木の応用ということで、2項演算子の構文木と、意思決定木の説明を行う。また、これらを用いてコンパイラを作るための知識を解説する。

2項演算と構文木

演算子を含む式が与えられたとして、それを保存する場合、演算式の2分木で扱うと都合が良い。

   +
  / \
 1   *
    / \
   2   3

演算子の木のノードで、末端は数値であることに注目し、右枝・左枝がNULLなら数値(data部にはその数値)、それ以外は演算子(data部には演算子の文字コード)として扱うとして…
(さらに…)