yukobaのブログ

nishiohirokazu 2008/01/21 12:20 http://www.sampou.org/haskell/report-revised-j/syntax-iso.html
>>
字句構文および文脈自由構文の両方において、いくつかの曖昧性が存在し、 これらは、文法句を左から右へできるだけ伸ばすことで解決する(シフト還元 構文解析では、シフト/還元の衝突はシフトすることで解決する)。字句構文 において、これは「大喰らい」法である。文脈自由構文では、これは、条件 文、let-式、λ抽象は、可能な限り右へ拡張されるということを意味する。
<<
だって。

yukoba 2008/01/21 12:26 西尾くん、Nice!!
ということは、yacc の shift/reduce を無視すれば、yacc でもOKということだよね？
BNF打ち込んでみて、yacc で reduce/reduce エラーが出ないことを確認しないといけないなぁ。

SiroKuro 2008/01/21 13:27 haskell の構文解析はちょっと技術がいると思います。具体的にはオフサイドルールを yacc でどう処理するかの問題ですが……。

jmuk 2008/01/21 13:53 Haskell を12時間で実装するのはたぶん無理なので Helium あたりを目標にするのがいいと思いますよ。
http://www.cs.uu.nl/helium/

yukoba 2008/01/21 14:13 > SiroKuroさん
> SiroKuroさんのハテブより
> コメントした……けどちょっと的外れだったかも。西尾さんの URL、携帯から見るのは無理＞＜；

申し訳ないのですが、あとで加筆お願いします m(_ _)m

> jmukさん

Haskell の全部を実装すると言うより、12時間で実装できるところまで実装するというイベントです！

Helium レベルになるかもしれないし、それ以下かもしれません。まぁ、作る人次第ということで。
構文解析が面倒だと、それすらできないからなぁ…

nishiohirokazu 2008/01/21 14:52 オフサイドルールが面倒なら実装しない方針で。{foo;bar;baz}で代用できるんじゃなかったっけ。

nishiohirokazu 2008/01/21 15:07 ぼく中置演算子の実装は捨てるかも。本質的じゃない気がするから。
日程が決まったらcojiさんが中継の時に使った5万円の機材を貸してくれるそうなので
みんなディスプレイ切り替え機につないでいつでも切り替えられるようにするってどうだろう

SiroKuro 2008/01/21 15:44 > yukoba さん
あ、いえ、自分は単に「オフサイドルールあるから、BNF読ませれば終りってわけにはならないんじゃないかなぁ」って思っただけっス。
「的外れかも」ってのは、もし西尾さんの出した URL にそのあたりのスマートな解法が載ってたら恥ずかしいなぁと＞＜；

nishiohirokazu 2008/01/21 16:04 amachangはyaccを作るところからはじめるのでshift/reduce conflictionの時はshiftする実装にすれば問題なし！？(ぉ

amachang 2008/01/21 16:08 shift/reduce って何！？＞＜

そこから勉強だよお＞＜

smellman 2008/01/21 16:36 Haskellぜんぜんわからないんですけど、参加したいです！言語はPythonで！n年前にyaccとか使ってインタプリタ言語実装したことぐらいしかないですが！！

yukoba 2008/01/21 16:45 > SiroKuroさん
> オフサイドルールあるから、BNF読ませれば終りってわけにはならないんじゃないかなぁ

オフサイドルールって、「レイアウト規則」のことなんですね。
西尾君が引用したURLによると、lex と yacc の間に処理を書ければいいようです。（本当？？）。形式的に定義されているようです。

> nishiohirokazu
構文解析さえちゃんとできていれば、中置演算子は何にも難しくないよ。って、Haskell の中置演算子って特別なことないよね？

> shift/reduce conflictionの時はshiftする実装
これが、yacc 系の実装だよ（って、知っていたらごめん）

yukoba 2008/01/21 16:47 smellmanさん、こんにちわ〜
追加しました！

SiroKuro 2008/01/21 17:47 >yukobaさん
ですです。少々小細工が必要でして。

それから……もし御迷惑でなければ、自分も参加したいと思っています。よろしくお願いします m(_ _)m

yukoba 2008/01/21 18:09 SiroKuroさんどうぞ〜
何の言語で実装します？kuzha？

SiroKuro 2008/01/21 18:17 いえ、それはそれで惹かれますｗが、今回は java で考えています。

jbking 2008/01/21 18:28 Scripting for Javaの実装を作ってみたいのでJavaで参加させてくださいー。

yukoba 2008/01/21 18:32 jbking さんと、クジラ飛行机さんを追加しました〜

tanakh 2008/01/21 19:24 はじめまして。PFIの田中です。私もHaskellに興味があるので、よろしければ参加させていただけないでしょうか？二月以降なら日程があうと思います。

yukoba 2008/01/21 19:48 PFIきた〜！
よろしくお願いします。m(_ _)m

> 私もHaskellに興味があるので
ICFP世界3位の人に、さらっと書かれると（笑）

imo くんと、tanakh さんを加えました。

あと、経歴を勝手に書いてみました。書かない方がいいかな？
まずそうだったら消します。というか、参加者しずらくなるかなぁ…

初めましての方は経歴の欄を書けなかったんですが、自慢したいネタがありましたら、コメント欄までよろしくお願いします。

ちなみに、自分が実装したいところまで、半日で実装できる範囲でOKなので、2+3が5と表示されるところまで！という人もどうぞ〜

ranha 2008/01/21 19:56 はじめましてyukobaさん。
私も日程が合えば、ですが、参戦させて貰えると嬉しいです。
他の方には遥に経歴が及びませんが、本年度SuperCon3位という事で一つ手を打ってもらえればw

使用言語は決定では無いのですが、C++かDで行くと思います。

nushio 2008/01/21 20:43 はじめまして。nushioです。
たいへんよい機会をもうけていただいてありがとうございます、
参加を申し込みたいと思います。

squld 2008/01/21 21:02 Haskell触ったことないけど面白そう！
名古屋会場設置＆参加します。
日程決まったら教えてください。

nishiohirokazu 2008/01/21 21:14 うわっ、いつの間にか10人になってる！
20人超えたら絶対にダメだからね！机足りないからね！

yukoba 2008/01/21 21:33 参加者用のMLを作ったので、追加したいので、参加される方は、yukoba あっ〜と accelart.jp まで、メールをいただけないでしょうか？
これ、ちゃんとみんなに伝わるかなぁ〜

yukoba 2008/01/21 21:58 良くない気がしたので、経歴消しました

nishiohirokazu 2008/01/21 22:17 http://www.lingr.com/room/haskell_hackathon_2008
Lingrに部屋作った。パスワードはhaskell_hackathon_2008。

yossy44 2008/01/22 16:16 こんにちは。Haskell名前ぐらいしか知らないのにActionScript3で乗り込んでみたいと思います。

yukoba 2008/01/22 16:19 yossy さんキター！
メールアドレスを僕にメール頂けないでしょうか？

hoge1e3 2008/01/22 22:59 よろしくお願いします．
すみません2回TBしてしまったようです．

yuum3 2008/01/23 00:37 すいません！
インプリ言語は たぶん gauche。 それからサイボウズラボに行かず、お家からの参加です。

cho45 2008/01/23 23:00 いくます! 言語未定で! (たぶん Ruby か JS)

Kiyoya 2008/01/24 04:17 参加したいです！けどもう枠空いてないかな……

yukoba 2008/01/24 17:45 会場は変更するかもしれません。メールでご連絡ください。