https://twitter.com/kinaba のログ (twilog の方が便利です。)
ARRNG、出力フォーマットがコーディングに優しい仕様なこと以外は特にひっかかるところもなかったような… | |
HASH真剣にゴルフしたつもりなんだけど、なんだこの大差は… #TLE | |
@shinh @tanakh うーん、なんでしょう。サンプルは N=6 で偶数だから解釈違ってても通っちゃいやすいとかがあるかもしれません | |
@pi8027 コンパイラの本はパーサはいいからさっさとコンパイラの話をしろというのには100%同意なのですが、それはそれとしてパーサで一冊662ページの本オススメです!> http://www.few.vu.nl/~dick/PT2Ed.html | |
Parsing Techniques はネタでなく本当にお勧めです。オンラインで読める第1版はドラゴンブックの前半にあるような内容とそこまで大差はないので、できれば1990年からの発展で強烈にマニアックに強化された第2版を猛プッシュしたい。 | |
LR(k)文法が来たら勝手にO(1)で動くけど曖昧な文法ならそれなりにO(N^3)で動く汎用パーサ(例 http://blogs.perl.org/users/jeffrey_kegler/2010/06/marpa-is-now-on-for-right-recursions.html )の作り方、PEGや多段階文法の構文解析、文字列じゃなくてオートマトン構文解析しちゃうと面白いんじゃね?的な話、並列GLR、…… | |
O(1)で動いたら怖いよ!O(n)! http://twitter.com/kinaba/statuses/36475142775246848 | |
これ200点行っただろ!行ったらおやつ食べよう!と思って投げたものがQueued...でスタックしている... | |
よし瞬間的に3位ゲット。 | |
どれもこれも縮まないぞ…orz |