5.1.3 模式搜索

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

图1