タグ

ブックマーク / zenn.dev/senk (1)

  • PEGパーサを布教してみる

    この記事は? この記事では、文脈自由文法や正規表現とは異なる新興のメタ文法「Parsing Expression Grammar」について書いてあります。正規表現やEBNFについて知識がある方を対象にしています。 Parsing Expression Grammar Parsing Expression Grammar(PEG) (日語では解析表現文法と訳されることが多いです。)とは2004年にB.Fordさんが提案した文法です。 古来からある文脈自由文法(Context Free Grammar略してCFG)や正規表現(Regular Expression略してRE)と同じ文法の仲間です。CFGと同じようにプログラミング言語の文法記述に利用できます。PEGがCFGと違うのは以下の点です。 字句解析器がいらない CFGとは違う言語クラスが定義できる 曖昧さがない 1つめはPEGでは字句解

    PEGパーサを布教してみる
    yuiseki
    yuiseki 2023/05/17
  • 1