2008-07-01から1ヶ月間の記事一覧
例えば Prog ::= <Expr> Expr ::= <Expr>:l '+' <Term>:r -> { l + r } | <Term> Term ::= <Term>:l '*' <Fact>:r -> { l * r } | <Fact> Fact ::= Intとかこんなのに対して input:1+2+3*4+5とか来た時に構文木を作ろうとすると。 私はこの手の場合っていつも頭の中ではLLじゃなくてLRで考えてしまうん</fact></fact></term></term></term></expr></expr>…
とかはあっても良いとは思う。
って何があるんでしょうねー。 FactorとCatはこの前ググって出て来たから知ってるけど、そこからさかのぼるとJoyとかForth出て来た。 Factorは連鎖性プログラミング言語、とかも書かれているなぁ。後はShelfとか調べるとSmalltalkがどうたらとか出て来たり。…
その間はその事だけに集中する為に、自分タスクを今日と明日で終了しておく。 タスクっていうのは、Packrat Parser Generatorを完成させる事に他ならないのですが。 今の所RPG(ranha packrat parser generator)の文法を軽く決めて、それが読み込むだけの簡単…
確か24日の木曜日に、カラオケ行けなくなったからすき家に行ってそんで折角だから筑波山登ってみようぜ、という話をして今日登ってきました。 筑波山は男体山(871m)と女体山(878m)からなる山です。私が知ってるのはこれぐらいなんですけど。 あちこちで筑波…
SuperCon08で、チューターをやらせて貰う事になりました。 私が参加した06と07でもチューターの方々から直接コンテストに関係ある話も、関係は無しに面白い話も聞かせて貰えたので、今度は私がその立場にたって本選に参加される高校生の皆さんがSuperCon08を…
とか書くからポインタは難しく成りうるのだし、Monadは難しく成りうる。まぁ思い込みってやつなのかしら。 そういう情報は書かなくて良いから本の値段下げろ。
http://cyclone.thelanguage.org/Systems programming in languages other than C? | Lambda the Ultimate ここを見ていたら、コメント欄にCycloneが良いんじゃない、っていうコメントがあったので調べてみたらあった。 これまたググったらPCASTLみたいな事…
私は文章とか読んでも理論が理解出来ないので、自分で実装するしかない。そして実装した事でさえすぐに忘れてしまう気がする。
ちょっと暇になったので、ICFPの前で止めてしまったpappyのcode readingを復帰させるのと同時に、Packrat Parserとは何かが何となく分かったので、pappyを参考に(パクリとも言う)初めてのParser GeneratorをHaskellで書いてみようかと思います。 と同時に書…
参加した皆様お疲れさまでした。今回は何も私はsubmit出来なかったです。しなかったかもしれませんし、良く分かりません。
初めてのHaskell Network.Socketプログラミングとか記事書くかもしれない。 そんなのは書ける訳が無い。 取りあえずHaskellでNetwork(Network.Socket)じゃないよ、を叩いて手で運転出来る様にした。 馬鹿なので賢い人が日本語で書いた資料を探し当てようかと…
Thrift vs. Protocol Buffers – Digital Digressions by Stuart Sierra 今tiwtterやったら死ぬのでメモするだけ。
一日と14時間が経とうとしています。 初めてTCP/IPのソケットを叩く、というかこの前初めてネットワークプログラミングと称してdistributed slを書いた程度なのでいきなり躓いたのですが、その後は何か分かりませんがwinsock2とsys/socketのラッパクラスを書…
7/12 4:00 〜 7/15 4:00(多分4時?) でICFP Programming Contest 08があります。 私個人は去年と同じく3日間フルタイムで参加します。やっぱりチームの方が楽しいので何人かと出る予定ではありますが、実際どうなるかは分かったもんじゃありません。 世界中の…
この記事は、私が全くPackrat Parserが分からなかったにも関わらず、 Packrat Parser generatorを書こうとするうちに、 何故かPackrat Parserの事が分かってしまった様な気がしたので書くエントリ。 参考ページは http://pdos.csail.mit.edu/~baford/packrat…
http://d.hatena.ne.jp/sumim/20080709/p1 を始めとして色んな方々がやっているので私も。 ちょっと気色の悪い方法を使いました。 #define _ 1 #define X 365 main = X / _ / X < "Please see next week!" where (<) a b = if a == 1.0 then do print ("Hida…
自分でも一応数えていていけるかなーとは思っていたのですが、今年のページで結果が出ていました。http://sparth.u-aizu.ac.jp/icpc2008/d_result.php 他大学のおこぼしで行けたわけですが、この機会を活かそうと思います。
柊かがみとつかさの誕生日ですね!!
http://azarask.in/projects/algorithm-ink/ Flash??Canvasだって。
上で述べた通りにhttp://www.cs.nott.ac.uk/~gmh/pearl.pdfこいつを読んだのでそれについて書く。 Parser Combinatorとか滅茶苦茶難しそうだよなーと今まで思っていたけども全くそんな事は無かった。 ただ眠いので起きてから感想とかはつらつらと。 論文のメ…
今 "Monadic Parsing in Haskell" なんていう論文を落として読んでいるのですが、これってHaskellディレクトリなのか、Parsingディレクトリなのか、Monadicディレクトリなのか、Haskell Parsingディレクトリなのか・・・あーもう!!ってなるんですよ。 で、…
今日は7/7ですね。
を振り返ってみる。ちなみに筑波大は今夏休み中。小学生の女の子と期間が変わらない!!月-大学 火-大学 水-大学 木-大学 金-大学 土-夕方一度家に帰る(今も家) 日-大学家がいらない疑惑が凄い持ち上がってる。でもここルームシェア出来ないしなぁ。 一応ア…
3時間一人でなんとか解いてみた。 結果は3問で29位とかで、国内ルールでなんとか会津大学行けるんじゃ無いかという感じです。 解いた時の記憶。 A:他のチームがぼてぼてと書いてたのでぐわっと書いて\(^o^)/とか言っておいた。 B:月土素因数で素因数分解す…