PEGと正規表現の違い「PEGの繰り返しはバックトラックしない」

こんにちは、hachi8833です。最近PEG(Parsing Expression Grammar)という形式言語で遊んでいます。正規表現に似ているせいか、私にとっては楽しいおもちゃです。 PEGについて 参考: Parsing Expression Grammar - Wikipedia PEGについて詳しくはWikipediaに譲りますが、PEGで仕様を記述して、それをPEGパーサージェネレータで変換するとパーサー(parser: 構文解析器)のコードを生成できます。 参考: 構文解析器 - Wikipedia Wikipediaにはさまざまな言語用のPEGパーサージェネレータが紹介されてい … 続きを読む PEGと正規表現の違い「PEGの繰り返しはバックトラックしない」