※この記事は「記事4 問題集3」 ノード・ワイヤー図〈ストリング図〉の解説は: ノード・ワイヤー図〈ストリング図〉 これより前に行うべき練習は: ノード・ワイヤー図と横棒記法の例と練習 整数式の操作 今回も、「整数式の操作」で定義した整数式を扱う。諸々の定義や記法も、「整数式の操作」から引き継ぐ。整数式の構文解析木〈parse tree〉を紹介し、その応用として、整数式の構成過程〈construction process〉をふたつの部分に分ける。 構文解析木は、単に練習問題の題材ではない。符号化/コンパイルを定義する際に、構文解析木が本質的に使われる。木〈ツリー〉は、最も重要なデータ構造と言ってよい。 内容: 構文解析木 練習問題: 構文解析木 構文解析木から横棒記法の図へ 練習問題: 横棒記法 式の構成図と構文解析木 練習問題: 構成図 セットアップと演算子導入 練習問題: セットアップ