SPARQLクエリの解析

Question

私は数百万のSPARQLクエリの特定の構造的プロパティをテストする必要があり、そのためにはWHEREステートメントの構造が必要です。私は現在、これを行うためにfyzzを使用しようとしていますが、残念ながらそのドキュメントはあまり有用ではありません。クエリの解析が簡単ですが、問題は私がそのステートメントの構造を回復できなかったことです。たとえば：

>>> from fyzz import parse 
>>> a=parse("SELECT * WHERE {?x a ?y . {?x a ?z}}") 
>>> b=parse("SELECT * WHERE {?x a ?y OPTIONAL {?x a ?z}}") 
>>> a.where==b.where 
True 
>>> a.where 
[(SparqlVar('x'), ('', 'a'), SparqlVar('y')), (SparqlVar('x'), ('', 'a'), SparqlVar('y'))] 

ではなく、単にトリプルのfyzzにおける実際の解析ツリー、または私はこれをやらせるだろういくつかの他のツールを回復する方法はありますか？ RDFLibには過去にバイソンSPARQLパーサーがあったようですが、rdflibまたはrdfextras.sparqlパッケージでは見つかりません。

Answer 1

roqetツールは、rasqalにパッケージされています。これは、解析されたツリーを返すコマンドラインツールです。例えば：

roqet -i laqrs -d structure -n -e "SELECT * WHERE {?x a ?y OPTIONAL {?x a ?z}}"

出力..

Query: 
query verb: SELECT 
query bound variables (3): x, y, z 
query Group graph pattern[0] { 
    sub-graph patterns (2) { 
    Basic graph pattern[1] #0 { 
     triples { 
     triple #0 { triple(variable(x), uri<http://www.w3.org/1999/02/22-rdf-syntax-ns#type>, variable(y)) } 
     } 
    } 
    Optional graph pattern[2] #1 { 
     sub-graph patterns (1) { 
     Basic graph pattern[3] #0 { 
      triples { 
      triple #0 { triple(variable(x), uri<http://www.w3.org/1999/02/22-rdf-syntax-ns#type>, variable(z)) } 
      } 
     } 
     } 
    } 
    } 
} 

は他の回答にコメントを見てしまう私は、これはヨーヨーが必要なものであるとは思いません。そして、私はあなたがSPARQLパーサの中で探している答えを見つけることはないと思います。クエリ内のオブジェクト（またはトリプルパターン）の評価は、よく設計されたシステムでクエリの解析から隔離されたQuery Enginesの内部で行われます。

たとえば、コマンドのオプション-vvv（非常に詳細）を見ると、クエリがどのように実行されたか、どのトリプルパターン評価ごとに置換が実行されたかがわかります。

Answer 2

ANTLR

おかげでここSPARQL文法を持っていますhttp://www.antlr.org/grammar/1200929755392/index.html

ANTLRは、Pythonを実行するためのコードを解析し生成することができます。