compiler-construction - 标记化、词法分析、BNF、上下文无关语法

Question

我只想问Tokenization是否与词法分析相同，Backus Naur Form是否与上下文无关语法相同？我需要定义和解释所有四个并举例说明，但似乎有些网站将其中一些视为一个。

谢谢你。

Answer 1

标记化和词法分析是同义词。Backus-Naur 形式是一种描述上下文无关文法的语言或符号；因此，说巴库斯-瑙尔形式是上下文无关文法是不正确的。

编辑：在@Gunther 下面的评论之后更正了我的声明。