介绍
PEG
的原意: 解析表达文法(英语:Parsing Expression Grammar
)是一种分析型形式文法。它在2004
年由布莱恩·福特(Bryan Ford
)推出,可以方便地、无歧义地表达一个语法。
LPEG
是PEG
算法的Lua
语言实现, 它把PEG
的每个解析单元(Parsing Unit
)或模式都抽象位语言中的一类对象(first class
). 这样可以让它可以被Lua
的内置操作符、控制语句将其组合起来. 使得它可以拥有非常强大的语法表达式.