PEGと構文解析に関するアレコレの勉強会 Vol.1 まとめ
connpass / http://connpass.com/event/16630/
sekikoko / http://sekico.co/zaseki/556
発表資料 / http://connpass.com/event/16630/presentation/
わかめ@毎日猫がいる
@vvakame
わかる。処理速度がネックになるパティーンあった。強いPC買えばいいだろ💢って逆ギレしていく構えした。 #peg_study
2015-08-08 14:40:57
チェシャ猫
@y_taka_23
ちなみに Packrat Parsing についての元論文 (Ford, 2002) はこちら。pdos.csail.mit.edu/~baford/packra… #peg_study
2015-08-08 14:41:27
Takuto Wada
@t_wada
無限長の先読みに伴う PEG の処理速度問題に対する解として出てきたのが Packrat Parsing(Ford02)。 PEG ベースだがバックトラックをメモ化して処理を線形時間にする( O(k^n) から O(n) へ)。その代わりメモリ消費量が多い。 #peg_study
2015-08-08 14:43:09