符号识别和重写规则 规则例子: <标志符>:=字母|<标识符>字母 在上面的例子中,实际可以展开为<标识符>∷ a b c d 如果我们规定终结符号的集合为字符,那 么我们会发现上面的规则都满足正则文法 的规则限制:U:=T|UT。因此,我们可以 使用有限自动机来辅助完成词法分析符号识别和重写规则 • 规则例子： – <标志符> ::= 字母 | <标识符>字母 | … – 在上面的例子中，实际可以展开为<标识符> ::= a | b | c | d |… • 如果我们规定终结符号的集合为字符，那 么我们会发现上面的规则都满足正则文法 的规则限制: U::=T | UT。因此，我们可以 使用有限自动机来辅助完成词法分析