パイプ

PEGパーサー - Pythonのインタプリタ
今すぐダウンロード

パイプ ランキングとまとめ

広告

  • Rating:
  • ライセンス:
  • GPL
  • 価格:
  • FREE
  • 出版社名:
  • Volker Birk
  • 出版社のWebサイト:
  • http://fdik.org/

パイプ タグ


パイプ 説明

PythonのPEGパーサーインタプリタ Pythonは素晴らしいスクリプト言語です。それはあなたにそれ自身のパーサーとコンパイラへのアクセスを与えることさえあります。また、XMLやString Templatesのような特別な目的で、他の異なるパーサーにアクセスできます。これはPypeg for.toです。それはコンテキスト無料言語のための正規表現のアイデアのようなものです。非常に明確な説明は、PEGについてのウィキペディアの記事で見つけるでしょうPEGはBNFと同じ言語を説明することができます(そしてそれらは類似しています)。 - ダウン解析、lr(n)またはll(n)およびボトムアップ解析。これにより、Parser Generatorsを実装するという考えが得られます.LR(N)またはLL(N)パーサーでは、最初にDFAを計算する必要があるパーサーを使用して、通常はパーサージェネレータにこれを実行できます。その結果、入力であったあなたのBNF文法のためのパーサー実装があります。 Parser GeneratorをBNFからパーサー実装にCompilerを呼び出すことができます.Aパーサーインタプリタは、そのようなコンパイラではなくインタプリタとして機能します。文法を入力として与えるだけで、説明された言語をテキスト外に解析します。 PypegThatを使用するプログラムはありません。 (n){if(n == 0){// 0!定義返品1で1です。 } else {n * fak(n - 1)を返す。その言語のためのPypegは次のコードのようになります(サンプルスクリプトも参照):DEF COMMENT():RETURN def literal():RETURN RETROMPILE(r'd * .d * | D + |"。*? ")DEF Symbol():Return Recompile(R" W + ")DEF演算子():RETURS RETROMPILE(R" + | - | * / | == ")DEF OPERTION():返却シンボル、演算子、 DEF式():リテラル、操作、functionCall] DEF ExpressionList():Return Expression、-1、( "、"、式)DEF RETURNSTATEMENTEMENT():RETURNキーワード( "RETURN")、expressionDef ifStatement():RETURNキーワード( "if")) "、" expression、 ")"、block、キーワード( "else")、blockdef文():、 ";" def block(): "{"、-2、文、 "}"を返します。 DEF PARATRYLIST(): "("、記号、-1、( "、"、記号)、 ")" def functioncall():return symbol、 "("、exirsisionlist、 ")" def function():returnキーワード( "関数")、シンボル、パラメータリスト、BlockDef SimpleLanguage():リターン機能要件: ・Python


パイプ 関連ソフトウェア