30、Perl 中的解析技术与模块应用

Perl 中的解析技术与模块应用

1. 解析基础与 yacc

1.1 yacc 简介

yacc 全称为 “yet another compiler-compiler”。它的一个变体 byacc 经过修改后，可将 Perl 代码作为解析引擎输出，你可以从 http://www.perl.com/CPAN/src/misc/ 获取 byacc。

1.2 语法规则示例

在解析整数和表达式时，有如下语法规则：
- 初始规则：

<expression> ::= <term> + <expression> | <term>
<term>       ::= <integer> * <term> | <integer>
<integer>    ::= \d+

• 加入括号后的规则：

<expression> ::= <term> + <expression> | <term>
<term>       ::= <factor> * <term> | <factor>
<factor>     ::= ( <expression> ) | <integer>
<integer>