この記事は? この記事では、文脈自由文法や正規表現とは異なる新興のメタ文法「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パーサを布教してみる](https://cdn-ak-scissors.b.st-hatena.com/image/square/7220a784147a464576bd8272fa20e202f4b71280/height=288;version=1;width=512/https%3A%2F%2Fres.cloudinary.com%2Fzenn%2Fimage%2Fupload%2Fs--J5nzq-s8--%2Fc_fit%252Cg_north_west%252Cl_text%3Anotosansjp-medium.otf_55%3APEG%2525E3%252583%252591%2525E3%252583%2525BC%2525E3%252582%2525B5%2525E3%252582%252592%2525E5%2525B8%252583%2525E6%252595%252599%2525E3%252581%252597%2525E3%252581%2525A6%2525E3%252581%2525BF%2525E3%252582%25258B%252Cw_1010%252Cx_90%252Cy_100%2Fg_south_west%252Cl_text%3Anotosansjp-medium.otf_37%3ASenk%252Cx_203%252Cy_121%2Fg_south_west%252Ch_90%252Cl_fetch%3AaHR0cHM6Ly9zdG9yYWdlLmdvb2dsZWFwaXMuY29tL3plbm4tdXNlci11cGxvYWQvYXZhdGFyLzI5MWM1ZWM0YjcuanBlZw%3D%3D%252Cr_max%252Cw_90%252Cx_87%252Cy_95%2Fv1627283836%2Fdefault%2Fog-base-w1200-v2.png)