構文を解析するプログラムをパーサと呼びます。実装方法にはいくつか種類がありますが、今回は再帰下降という方式を取り上げます。既存の実装を使うのではなく、1から実装しながら説明します。 この記事ではJavaの新しい言語機能は使わずに、なるべく基本的な文法だけで記述します。 この記事には関連記事があります。再帰下降を理解してから、応用編として読むのが良いでしょう。 Java パーサコンビネータ 超入門 2016.05.12 Java パーサコンビネータ 超入門 2 2016.05.14 JSONパーサーを作る 2016.12.26 四則演算器 構文解析の練習として、簡単な四則演算器を作ります。文字列で式を与えると計算して答えを返します。 例: "1+2*3" → 7 まずは次の計算ができることを目指します。 "12+34+56" → 102 数字 パーサの基本的な考え方として、1文字ずつ順番に見
![Java 再帰下降構文解析 超入門 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/b84eed2e66fbdaba49ce7cce5f529fbdd5a25616/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-412672c5f0600ab9a64263b751f1bc81.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk3MiZoPTM3OCZ0eHQ9SmF2YSUyMCVFNSU4NiU4RCVFNSVCOCVCMCVFNCVCOCU4QiVFOSU5OSU4RCVFNiVBNyU4QiVFNiU5NiU4NyVFOCVBNyVBMyVFNiU5RSU5MCUyMCVFOCVCNiU4NSVFNSU4NSVBNSVFOSU5NiU4MCZ0eHQtYWxpZ249bGVmdCUyQ3RvcCZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTU2JnM9NzU1ODM4Y2FmNmZlMTA2MTUwN2UwZDE0OGI3YWEwZDM%26mark-x%3D142%26mark-y%3D57%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZoPTc2Jnc9NzcwJnR4dD0lNDA3c2hpJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz1lNDI2MWNhOTVmYzBlMzhiYWQ5MGM1MThmNDE0ZTYzOA%26blend-x%3D142%26blend-y%3D486%26blend-mode%3Dnormal%26s%3D0ff2684e116a385c5f6afb189882886c)