2010-12-06から1日間の記事一覧
PEGはCFGより強力な文法表現で, Not-predicate(!)とか見れば一目瞭然ですが無限先読みとか可能です. 常に貪欲に(かつ順番に)マッチするので左再帰が記述できないですけど, 上のページに'Packrat parsers can support left recursion'とも書いてあったり. が…
PEGはCFGより強力な文法表現で, Not-predicate(!)とか見れば一目瞭然ですが無限先読みとか可能です. 常に貪欲に(かつ順番に)マッチするので左再帰が記述できないですけど, 上のページに'Packrat parsers can support left recursion'とも書いてあったり. が…