面试题库 › C++ / 后端 › 词法分析和语法分析有什么区别?

词法分析和语法分析有什么区别?

难度 ★★☆在 3 场真实面经中被问到 方向:C++ / 后端

哪些公司问过

字节跳动1编译原理高频面试真题统计1睿联1

常见岗位:安卓、嵌入式软件、C/C++ 软件开发

答案要点

  1. 词法分析把字符流转换为Token序列,去掉空白和注释
  2. 语法分析按文法规则把Token序列组织成语法树或AST
  3. 词法对应正则语言和有限自动机,语法对应上下文无关文法和下推自动机
  4. 词法在前、语法在后,语法分析依赖词法输出
  5. 分析方法有自顶向下的递归下降、LL和自底向上的LR、LALR

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。