F# のパーサーコンビネーター FParsec を使って、左再帰の文法を書くとどうなるか試してみた。左再帰についての説明は Wikipedia から引用しておく。 左再帰（英: Left recursion）とは、言語（普通、形式言語について言うが、自然言語に対しても考えられ得…

まずひらがな。 Regex.IsMatch("あ", "\p{IsHiragana}") // => true F# では .Net の Regex クラスによって正規表現を扱う。Unicodeのコードポイントの範囲ごとに IsHiragana のような名前が付けられており、その名前を \p{IsHiragana} のように指定すること…