标记化，词法分析，BNF，上下文无关语法

Question

我只想询问Tokenization与词法分析是否相同，以及Backus Naur Form是否与Context Free Grammar相同？我需要定义和解释所有四个并给出示例，但似乎有些网站将某些视为一个。

谢谢。

Answer 1

标记化和词法分析是同义词。 Backus-Naur形式是描述无上下文语法的语言或符号;因此，说Backus-Naur形式是一个无上下文的语法是不正确的。

编辑：在@ Gunther的评论之后纠正了我的陈述。