Parse::RecDescent 和带引号的运算符答案

【问题标题】：Parse::RecDescent and operators with quotesParse::RecDescent 和带引号的运算符
【发布时间】：2019-04-04 02:37:10
【问题描述】：

我有类似以下的内容：

((x=2 or y=3 ) and (r=3 and c=3) or (x=5 and g=6))

我定义了：

Token : /\w \= \d/
operator or|and
expression : token operator(s)
quoted_expression : "("expression")"
query : expression (s)|quoted_expression(s)

但我在解析上述条件时遇到问题，知道如何解析上述条件吗？

【问题讨论】：

这些是括号，不是引号。
是的，你是对的！非常感谢您的回答，这是我所需要的，链接也很有帮助！

标签： perl parse-recdescent

【解决方案1】：

在核心，你想要

expr    : log_or

log_or  : log_or 'or' log_and
        | log_and

log_and : log_and 'and' cmp
        | cmp

cmp     : cmp /=|<[>=]?|>=?/ term
        | term

term    : '(' expr ')'
        | IDENT
        | NUMBER

在eliminating left-recursion 并添加必要的代码块之后，您会得到以下内容：

my $grammar = <<'__EOS__';

   {
      # The code in rules is also covered by these pragmas.
      use strict;
      use warnings;
   }

   parse    : expr /\Z/ { $item[1] }

   # ----------------------------------------
   # Rules

   expr     : log_or { $item[1] }

   # ---vvv--- Lowest precedence ---vvv---

   log_or   : log_and log_or_[ $item[1] ]
   log_or_  : 'or' log_and log_or_[ [ $item[1], $arg[0], $item[2] ] ]
            | { $arg[0] }

   log_and  : cmp log_and_[ $item[1] ]
   log_and_ : 'and' cmp log_and_[ [ $item[1], $arg[0], $item[2] ] ]
            | { $arg[0] }

   cmp      : term cmp_[ $item[1] ]
   cmp_     : /=|<[>=]?|>=?/ term cmp_[ [ $item[1], $arg[0], $item[2] ] ]
            | { $arg[0] }

   # ---^^^--- Highest precedence ---^^^---

   term     : '(' expr ')' { $item[2] }
            | IDENT  { [ $item[0], $item[1] ] }
            | NUMBER { [ $item[0], $item[1] ] }

   # ----------------------------------------
   # Tokens

   IDENT    : /\w+/
   NUMBER   : /\d+/

__EOS__

【讨论】：