词法分析和语法分析有什么区别?
哪些公司问过
答案要点
- 词法分析把字符流转换为Token序列,去掉空白和注释
- 语法分析按文法规则把Token序列组织成语法树或AST
- 词法对应正则语言和有限自动机,语法对应上下文无关文法和下推自动机
- 词法在前、语法在后,语法分析依赖词法输出
- 分析方法有自顶向下的递归下降、LL和自底向上的LR、LALR
易错点
- 把类型检查归到语法分析阶段
- 认为语法分析直接处理字符流
- 混淆正则语言和上下文无关文法的表达能力
面试官常见追问
- 为什么词法分析不能检查括号匹配?
- 语法分析之后还有哪些阶段?
- LL分析和LR分析有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。