为什么pyparsing不是递归下降解析器?

时间:2011-05-27 15:19:00

标签: python parsing pyparsing

recursive descent parsing的维基百科条目判断,pyparsing不是递归下降。递归下降的定义标识了这些属性:

  1. 每个非终端都有一对一映射到一个函数,该函数处理该非终结符的生成规则的扩展。
  2. 从左到右(自上而下解析)
  3. 读取标记
  4. 在这些函数的内部,它将调用其他函数来解析子表达式&这些函数可以正确递归。
  5. 我知道pyparsing使用更面向对象的设计而不是解析器组合方法。这是不合理pyparsing的技术性吗?

0 个答案:

没有答案