词法分析的流程是怎样的,举例说明
哪些公司问过
答案要点
- 输入字符流,输出带类型和值的 token 序列,交给语法分析
- 跳过空白和注释,记录行列号用于报错
- 用正则描述各类 token,转成 NFA/DFA 识别,flex 可自动生成
- 最长匹配原则,如 >= 识别为一个运算符
- 标识符需查关键字表区分保留字,非法字符报词法错误
易错点
- 把识别表达式结构的工作说成词法分析的任务
- 忽略最长匹配,把 >= 拆成两个 token
- 忘了关键字和标识符的区分要查表
面试官常见追问
- 语法树用什么数据结构存储?
- 多叉树如何遍历?
- 词法分析和语法分析的分工是什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。