compiler-construction - トークン化、字句解析、BNF、文脈自由文法

Question

トークン化が字句解析と同じかどうか、またバッカスナウアフォームが文脈自由文法と同じかどうかを尋ねたいだけですか? 4つすべてを定義して説明し、例を挙げる必要がありますが、一部のWebサイトは一部を1つとして扱っているようです.

ありがとうございました。

Answer 1

トークン化と字句解析は同義語です。Backus-Naur 形式は、文脈自由文法を記述するための言語または表記法です。したがって、Backus-Naur 形式が文脈自由文法であると言うのは正しくありません。

編集：以下の@Guntherのコメントの後に私の声明を修正しました。