我现在正在看龙书。
在第 2 章中,它解释了语法分析过程。我正在努力理解这个过程的全貌。通过阅读本书,我有时会对语法分析器中的事情发生的顺序感到困惑。
所以根据我的理解:
语法分析器包含语法定义,该定义使用上下文无关语法定义语法。这基本上是语法分析器的“第一部分”吗?那么语法分析器是否包含语法定义?
之后,词法分析器生成的标记进入语法分析器。然后,语法分析器通过 CFG 检查字符串输入是否有效,生成解析树。
而且据我了解,这个解析树最终会变成一个(抽象的)语法树(它包含的细节比解析树少)。这棵树将进入语义分析器。
有人可以确认我对语法分析器的大致“整体情况”理解是否正确且顺序正确?