[B! compiler] kmori58のブックマーク

http://research.swtch.com/2010/12/yacc-is-not-dead.html

kmori58 2010/12/07

リンク

[1010.5023] Yacc is dead

We present two novel approaches to parsing context-free languages. The first approach is based on an extension of Brzozowski's derivative from regular expressions to context-free grammars. The second approach is based on a generalization of the derivative to parser combinators. The payoff of these techniques is a small (less than 250 lines of code), easy-to-implement parsing library capable of par

kmori58 2010/12/07

リンク

Leo's Chronicle: 学生を成功に導くアドバイス - Ullman先生からのアドバイス

博士課程には、二人として同じ学生はいない。そして、教師がすべきことも個々の学生に応じて変わる。自分のキャリアを振り返ってみて、うまくいったいくつかの方法と、よく使われているけれど実際には学生のためにならないやり方というのがよくわかるようになった。まず初めに述べておくと、教師のゴールとはどうやったら学生が自分自身の力で考え、新しいアイデアを組み立て、問題を解ける人になれるかを教えることだ。

kmori58 2009/04/28

Aho-Ullmanのウルマン先生ですね

リンク

2009/2 (a)

コクミンノミナサン (国民の皆さん) ! /01 [0] (13:03) きょうは、某所でおこなわれた補習に参加した (これが行われるということは公式には秘密らしいので、うっかりこんなところに書いてしまってはならない)。なんしろ、あさっては試験だかんな。にしても、だいぶいい特訓になった。補習は午前中に終わり、昼メシをくって帰ってくる。てくるで (とこどえ)、話は全然変わるけど、さいきん git って使って人、多いのな。みんな口をそろえて、ローカルで自由に修正できることの利点をいう。でも、やはり敷居は高く学習曲線は急であるらしい。コマンド100個ぐらいあるし (全部を使わなければならないわけではないとゆうわけであるにしても)。ちなみに、さっき apt-get install git ってやったら、GNU Interactive Tools とかゆうのがインストールされちまった。

kmori58 2009/02/15

Pythonの型推論

リンク

Tony Hoare / Historically Bad Ideas: "Null References: The Billion Dollar Mistake" | Lambda the Ultimate

Tony Hoare / Historically Bad Ideas: "Null References: The Billion Dollar Mistake" (seen via http://catless.ncl.ac.uk/Risks/25.51.html#subj9.1, i didn't find it searching on ltu yet) at qcon, london: Abstract: I call it my billion-dollar mistake. It was the invention of the null reference in 1965. At that time, I was designing the first comprehensive type system for references in an object oriente

kmori58 2009/01/22

ホーア先生曰く「ナルポインタは10億ドルの誤り」

リンク

Art and code - obscure or beautiful code? | JAOO Community Blog

Through the ages a lot of interesting (and some obscure) programming languages have entertained and confused people. At JAOO Aarhus 2008 Guy L. Steele and Richard P. Gabriel gave a presentation about languages and language constructs in a presentation that is a work of art in itself. In the presentation called “50 in 50″ you can see Guy Steele rap about APL and later in the video about spelling k

kmori58 2008/11/25

Guy L. Steele Jr.とRichard P. Gabrielによるプログラミング言語の歴史。たのしそう。

リンク

The Origins of the BitC Programming Language

kmori58 2008/11/10

リンク

[Python] Pythonのyaccを作ったよ - yukobaのブログ

以下の情報は古いです。ActionScriptのyaccを作ったよ - yukobaのブログこっちをご覧ください。 kmyacc が Python に対応していなく、Haskell Hackathon (これ) の運営を考えると、kmyacc が Python, PHP, ActionScript に対応していないと、面倒なことになるので、kmyacc を Python 対応させました。yacc 互換の Python コンパイラコンパイラです。しかし、kmyacc の多言語対応のための工夫は凄いですね。一部デバッグ系のオプションの switch 文をPython対応していません(Pythonにはswitchがない)。誰かやって！-> 2008/2/20 やりましたひと段落したら、kmyacc作者さんにパッチを送ります。