词法分析 功能和作用 相关概念：字母表、串、语言等 正则表达式 。状态转换图 有穷自动机：确定(DFA)VS.不确定(NFA) NFA和DFA识别串的模拟 正则表达式→NFA)DFA DFA状态最小化词法分析 • 功能和作用 • 相关概念：字母表、串、语言等 • 正则表达式 • 状态转换图 • 有穷自动机： 确定 (DFA) vs. 不确定 (NFA) • NFA和DFA识别串的模拟 • 正则表达式 ➔ NFA ➔ DFA • DFA状态最小化 4 南大编译许畅