Parsing Expression Grammar(PEG)の使い方 - Qiita

目次 Parsing Expression Grammar(PEG)とは何か？ PEGの書き方 実際にPEGを使ってプログラミング言語を作るには 関連した記事 参考文献 Parsing Expression Grammar(PEG)とは何か？ プログラミング言語を記述するプログラミング言語の”ようなもの”。これを文法といいPEGはその一種。プログラミング言語の書き方はこの文法によって作られている。PEGは正規表現の仲間で正規表現より表現力が高く、正規表現が文字列を処理するように、PEGはソースコードを処理する。つまり、PEGが書ければプログラミング言語を作れる！ ここまでだとPEGというものが何なのかつかみづらいと思われる~~（実際に周りの人にも理解されなかった、、、）~~ので例を挙げて説明しよう。 これは非常に単純な加算を表したPEGの例だが、「addという構文はInteger'+'In