Pyparsing支持上下文敏感语法吗？

Question

如果我的术语不正确，请原谅我；也许只要用“正确”的词来描述我想要的东西就足以让我自己找到答案。在

我正在为ODL（对象描述语言）做解析器，据我所知，这是一种晦涩难懂的语言，目前只有NASA PDS（行星数据系统）使用；这是NASA向公众提供数据的方式。幸运的是，PDS最终转向了XML，但是我仍然需要为一个任务编写软件，而这个任务刚好在截止日期之前就失败了。在

ODL以如下方式定义对象：

OBJECT              = TABLE
  ROWS              = 128
  ROW_BYTES         = 512 
END_OBJECT          = TABLE

我正试图用pyparsing编写一个解析器，在我开始上面的构造之前，我一直做得很好。在

我必须创建一些规则来确保对象行的右侧值与END_OBJECT的RHV相同。但我似乎无法将其纳入pyparsing规则中。我可以确保这两个值在语法上都是有效的，但是我不能执行额外的步骤来确保值是相同的。在

1. 我的直觉是否正确，这是一个上下文敏感的语法？这是我用来描述这个问题的短语吗？在
2. 不管这是理论意义上的哪种语法，pyparsing能处理这种结构吗？在
3. 如果pyparsing不能处理它，是否还有其他Python工具可以处理它？关于ply（即lex/yacc的Python实现）如何？在

Answer 1

它实际上是上下文相关语言的语法，经典地抽象为wcw，其中w在（a | b）*（注意，wcw'，其中{}表示反转，是上下文无关的）。在

解析表达式语法能够通过使用语义谓词来解析wcw类型的语言。PyParsing为此提供了matchPreviousExpr()和matchPreviousLiteral()助手方法，例如

w = Word("ab")
s = w + "c" + matchPreviousExpr(w)

所以在你的情况下，你可能会做一些

^{pr2}$