Java パーサコンビネータ 超入門 - Qiita構文を解析するプログラムをパーサと呼びます。実装方法にはいくつか種類がありますが、今回はパーサコンビネータという方式を取り上げます。既存の実装を使うのではなく、1から実装しながら説明します。 この記事は再帰下降構文解析の知識を前提とします。詳細は次の記事を参照してください。 Java 再帰下降構文解析 超入門 2016.05.16 Javaには既存のパーサコンビネータがありますが、この記事では使用しません。 jparsec ParsecJ この記事ではHaskellのParsecを参考にしています。もちろんHaskellやモナドの知識は前提としません。それと断らずにモナドに由来する何かは出て来ますが、それが見抜けなくても問題ありません。興味があれば以下の記事を参照してください。 Haskell 構文解析 超入門 2015.07.31 今回はラムダ式を多用するためJava 8以降を対象としま
