5.1.3 模式搜索

许多线性模式，尤其是文本模式，其结构很容易通过（准）正则语法来描述。例如以各种货币符号区分货币，如图Fig5.5给出的语法结构，通过空格符来区分货币符号和金额。例如$ 19.95和¥ 1600，中间的空格。但这种分隔符号并不会单独出现，只会出现在一大段文本中，而这一大段文本并不一定符号图Fig5.5的语法。为了区分这种符号，就设计了一个识别器（非解析器）来接受任意文本的语法，并在其中找到语法的符号。解析（或者说另一种形式的分析）将推迟到后面的阶段进行。5.10节讲述了构造此类识别器的技术。