Pegjs: DBクエリ用のPEG.jsパターンを作成するにはどうすればよいですか(X "AND" Y "AND"…)

作成日 2018年11月27日  ·  3コメント  ·  ソース: pegjs/pegjs

問題の種類

質問

前提条件

  • 問題を再現できますか?:はい
  • リポジトリの問題を検索しましたか?:はい
  • フォーラムを確認しましたか?:はい
  • ウェブ検索(グーグル、ヤフーなど)を実行しましたか?:はい

説明/サンプルコード

これまでのところ、私のパーサーは次のようになっています。

const parser = peg.generate(`

eq
  = left:attribute "=" right:value { return left == right; }

and
  = left:eq "AND" right:eq { return left && right; }

id = 2 AND createdOn = 193242ようなクエリを読み取ることができます。 id = 2 AND secondId = 444 AND createdOn = 193242などを読み取れるようにしたい...(任意の数の「AND」)。 どうすればPEG.jsを介してこれを達成できますか?

question

全てのコメント3件

これはそれを行う必要があります:

and
  = left:eq right:and_eq+ {
      if ( right.length === 1 ) return left && right;
      // handle more then 1 'AND eq' here
    }

and_eq
  = "AND" e:eq { return e; }

任意の優先順位を持つ任意の数の演算子の一般的なソリューション(ASTを作成):

{
function leftAssotiative(left, tail) {
  let r = left;
  for (let i = 0; i < tail.length; ++i) {
    r = { kind: tail[i][0], left: r, right: tail[i][1] };
  }
  return r;
}
function rightAssotiative(left, tail) {
  if (tail.length > 1) {
    let r = tail[tail.length-1][1];
    for (let i = tail.length-2; i >= 0; --i) {
      r = { kind: tail[i+1][0], left: tail[i][1], right: r };
    }
    return { kind: tail[0][0], left: left, right: r };
  }
  return left;
}
}

// Expressions
Expr// minimal priority
  = l:Expr0 t:(p0 Expr0)* { return rightAssotiative(l, t); };
Expr0
  = l:Expr1 t:(p1 Expr1)* { return leftAssotiative(l, t); };
...
ExprN// maximal priority
  = '(' <strong i="6">@Expr</strong> ')';

// Operators
p0 = [+-];
p1 = [*/];
...

@futagozaセクシーな脳。 ありがとう!

このページは役に立ちましたか?
0 / 5 - 0 評価

関連する問題

futagoza picture futagoza  ·  6コメント

marek-baranowski picture marek-baranowski  ·  6コメント

richb-hanover picture richb-hanover  ·  7コメント

dmajda picture dmajda  ·  7コメント

mreinstein picture mreinstein  ·  12コメント