简约解析器 - 尝试解析赋值语法时出错

时间:2013-09-23 19:00:21

标签: python parsing peg parsimonious

我正在使用Python Parsimonious Parser尝试为我正在设计的简单语言构建解释器。我看了tutorial video这非常有帮助,现在我正在慢慢修改代码以符合我自己的规则。我坚持最初定义为:

的分配规则
def assignment(self, node, children):
    'assignment = lvalue "=" expr'
    lvalue, _, expr = children
    self.env[lvalue] = expr
    return expr

我使用以下语法稍微修改了规则:

def assignment(self, node, children):
    'assignment = "SET" lvalue "," expr'
    _, lvalue, _, expr = children
    self.env[lvalue] = expr
    return expr

我希望解析器评估SET a, 7,例如a = 7,并将值7绑定到名称a。但是,当我尝试解析它时,我从Parsimonious库中得到了这个错误:

parsimonious.exceptions.IncompleteParseError: Rule 'program' matched in its 
entirety, but it didn't consume all the text. The non-matching portion of 
the text begins with 'SET a, 7' (line 1, column 1).

我是解析/ lexing的新手,并不完全确定我是否正确定义了规则。希望有更多解析/ lexing经验的人可以帮助我正确定义规则并解释我出错的地方。也许或许向我解释Parsimonious错误?

1 个答案:

答案 0 :(得分:3)

当我尝试解析SET a, 7时,我的lvalue规则没有考虑SET和左值a之间的空格。这是因为我将lvalue规则定义为'lvalue = ~"[A-Za-z]+" _',该规则未考虑名称前的空格。我按照以下方式重新定义了我的分配规则,以便考虑GET和名称之间的空格:

'setvar = "SETVAR" _ lvalue _ "," _ expr'

Parsimonious似乎更喜欢那样。