下書きの下書き

ブログで書籍の改訂版の下書きを書く、と言ったものの、それはそれで時間がかかるので下書きの下書き

文字列の解析(文法の章の次に挿入)

• 空白を読み飛ばしてaaaaを見つける
• 123.456のようなパターンの文字列を切り出すには
• まずforで書いてみる(使う言語はJSがいいかな)
• 状態遷移図
• 正規表現を使うと1行、すばらしい！
• 正規言語のフォーマルな定義
• 正規表現は万能ではない、正規言語でない例、対応したカッコ
• 文脈自由言語、BNF、yacc
• (PEGとかPackrat Parserの話はさすがに深追いし過ぎかな…？)
• (コラム)バッカスとナウア