バックトラックをどうするか?
from 構文解析
バックトラックは1段階であれば問題がないが複数段階になると途端に組み合わせ爆発を起してしまう。
バックトラックは、少なくとも失敗したその先を確認する手間を省くだけで、「似たような失敗」を防ぐことはできない。
PEG により、バックトラックをしてもメモ化をしておけば軽減できることが分かっている。