「コンパイラ・スクリ ..
441:デフォルトの名無しさん
06/07/01 01:06:27
>>440
２つ目のリンクがオッパイのflashかと思ってしまいましたorz
442:デフォルトの名無しさん
06/07/01 02:05:09
>有志の皆様
ふれてない命名だけこんな濃いアドバイス頂きありがとうございます。
>435
io をちょろっといじくってますけど、
他の言語手を出せば出すほど車輪が頭を過ぎりました
関係ないですけど、flexとbisonをいじり倒してみて思った事があります。
サンプルの使い方から馴染むと苦労する。そんな事無い？
443:デフォルトの名無しさん
06/07/01 09:43:31
最近の流行は手書きだぞ
gcc4.1だってフルスクラッチで書いてあるんだぞ
444:デフォルトの名無しさん
06/07/01 14:37:43
C++のfrontも？
445:デフォルトの名無しさん
06/07/01 14:41:46
>>444
front？
446:デフォルトの名無しさん
06/07/01 18:46:45
お客様frontは、３階になっております
447:デフォルトの名無しさん
06/07/07 01:10:43
正規表現のRFCってどこにあったっけ？
448:デフォルトの名無しさん
06/07/07 01:58:58
POSIX じゃ駄目？
449:デフォルトの名無しさん
06/07/07 02:01:57
完全にサポートしているソフトがない規格
450:デフォルトの名無しさん
06/07/08 08:05:00
>>449
アフォ？
ふつうフルサポートされてますが、
451:デフォルトの名無しさん
06/07/08 09:39:59
されてないよ
ケーパビリィティとか
つうかPOSIXったって細かく色々あるわけで
452:デフォルトの名無しさん
06/07/08 16:03:26
POSIXのどれか指定しないと意味のない議論だね。
453:デフォルトの名無しさん
06/07/09 18:02:50
ん？アフォ？
正規表現の話でしょ？
Posixで確定できるよ。
454:デフォルトの名無しさん
06/07/09 18:37:58
そうですね
455:デフォルトの名無しさん
06/07/09 19:01:20
なんだよいいともかよ
456:デフォルトの名無しさん
06/07/12 04:44:30
POSIXよりPerlの正規表現が強力な件
457:デフォルトの名無しさん
06/07/12 04:57:22
N88BASICみたいな初心者向けの言語で、広く使われている言語ってありますかね？
458:デフォルトの名無しさん
06/07/12 09:34:29
すぐ思いつくのは Python かな。もともと教育用言語だった。
459:デフォルトの名無しさん
06/07/12 12:04:09
>>458
なるほど、教育用言語は間違いなく初心者向けですね
教育用言語と言われるとPascalも思い出しますね
ありがとうございます
ただ、プログラミングの教育用言語というようなもの以外に、
普段プログラミングをしない人が初めてのプログラミングが必要になる、
そういう場合に適した言語を探しています。
VisualBasicは書いたことがないけど、感覚的にはそういうのです
460:デフォルトの名無しさん
06/07/12 18:23:21
教育用＝初心者用 ということならば、
Lisperは皆初心者ってことでOK?
461:デフォルトの名無しさん
06/07/12 18:42:35
>>459
そういうことならTcl/TKが適しているように思う。
必須となる概念が少ない、GUI作成が容易、環境非依存等々。
462:デフォルトの名無しさん
06/07/12 21:00:07
>>459
JavaScript か Python かなぁ。
色んなツールのマクロ言語として良く使われているから、非プログラマにも
受け入れられ易いんじゃないかな。
>>460
Lisp が対象としている初心者は、将来 Wizard になる事を期待されている
理工系の学生とかじゃないかな。
463:デフォルトの名無しさん
06/07/12 21:57:37
>>462
ECMAScriptは初心者用とは違うでしょう。Pythonは知らないけど。
N88BASICかVisualBasicかでいいんじゃないかと思う
464:デフォルトの名無しさん
06/07/12 22:28:44
初心者専用という意味ではなく、初心者にも取っ付き易い言語って事で挙げたんだけどな。
ドキュメントが多いし、インストール不要だし、エディタマクロやちょっとしたウェブページの装飾
にも使われているし。
後は用途次第かな。
465:デフォルトの名無しさん
06/07/12 22:37:57
皆さんありがとうございます。
>>464
用途としては、実はJavaScriptを書かせるのが難しすぎるため、
もっと簡単な言語を用意してあげられないか、という話なのです。
プログラマじゃない人間にとってはJavaScriptも難しすぎるようです。
466:デフォルトの名無しさん
06/07/12 22:52:17
さあどんどん後出し設定がでてきますよ
467:デフォルトの名無しさん
06/07/12 22:56:58
実は生徒は日本語が(ry
468:デフォルトの名無しさん
06/07/12 23:02:20
>>465
JavaScript がダメなら Python もダメだろうね。
普通の人なら半日も教えれば自習出来るようになるとは思うけど...
469:デフォルトの名無しさん
06/07/12 23:24:35
>>468
はい。実はPythonも試してみましたが難しすぎるようでした。
470:デフォルトの名無しさん
06/07/12 23:36:19
BASICでいいじゃん。
変数の宣言もいらないし、関数の概念すらないし、
GOTOは直感的にわかりやすいだろうし、
初めてプログラムを書く人にとっては良いと思うよ
471:デフォルトの名無しさん
06/07/12 23:41:01
Wikipedia項目ﾘﾝｸ
Full BASICという標準化されたベーシックがあるらしいな
でも行番号のないベーシックはベーシックでない気がする
472:デフォルトの名無しさん
06/07/13 00:02:23
BASICの肝ってインタラクティブ環境だってことだと思うんだけどなぁ。
言語がlispでエディタ機能がグッとよくなったらemacsって言うのかもしれないけど
473:デフォルトの名無しさん
06/07/13 00:26:39
>>472
インタラクティブ、懐かしいね。すっかり忘れてた
474:デフォルトの名無しさん
06/07/13 02:44:19
Javascriptのどこが難しいんだよ
奥は深いけど、軽く使う分にはお手軽じゃんよ
いきなり「プロトタイプ指向の〜」とか教えてないよな
475:デフォルトの名無しさん
06/07/13 03:34:49
>>474
例外的な文法が多くて混乱させる悪質な言語だと思う。
・グローバルスコープでは変数の宣言が必要なくて、関数スコープでは必須
・オブジェクトへのアクセスと配列へのアクセスの表記が全く同じ
・o["name"]とo.nameが同じにも関わらず、o["123abc"]は問題なくo.123abcは文法違反
476:デフォルトの名無しさん
06/07/13 09:31:05
>>475
>・オブジェクトへのアクセスと配列へのアクセスの表記が全く同じ
これは良いんじゃないの。同じなんだから。
477:デフォルトの名無しさん
06/07/13 09:50:37
>>476
var a = []; a[0] = 0; a[1] = 1; window.alert(a.length);
var o = {}; o[0] = 0; o[1] = 1; window.alert(o.length);
478:デフォルトの名無しさん
06/07/13 10:28:25
javascript は with が邪悪に感じるよ
with ("") toString = toString();
こんなよーなのに殺意を抱く
あと
this[0]
this["0"]
this[00]
this["00"]
this[false]
this["false"]
ここらへん違和感
479:デフォルトの名無しさん
06/07/13 13:42:41
>>475にとっては自分自身で設計した言語じゃないと全て例外ありまくりだな。
> ・グローバルスコープでは変数の宣言が必要なくて、関数スコープでは必須
グローバルスコープでも宣言すりゃあいいんでは。
「宣言したら宣言のあったところのスコープになる。なければグローバル」
と理解すればいいんじゃないの。
> ・オブジェクトへのアクセスと配列へのアクセスの表記が全く同じ
どこが例外的なのかさっぱり理解できん。
> ・o["name"]とo.nameが同じにも関わらず、o["123abc"]は問題なくo.123abcは文法違反
後者でo.123abcを許す方が例外的だと思う。
480:デフォルトの名無しさん
06/07/13 15:24:27
>>475
>・オブジェクトへのアクセスと配列へのアクセスの表記が全く同じ
ECMAScript のArrayは「配列型」みたいな専用の型じゃなくて「Arrayオブジェクト」だもの…
オブジェクト型である以上他のオブジェクトと同じようにアクセスできるのが自然．
# だからといってECMAScript がそれほど初心者向き言語だとは思わないが…
481:デフォルトの名無しさん
06/07/13 15:29:51
>>479
> 後者でo.123abcを許す方が例外的だと思う。
実装屋さんからすればその通りだが、俺が初めてCに触ったときに
void 3kaku() {}
という関数が受け入れられない理由がさっぱりわからなかった。
技術者の発想では、初心者用の言語は出来ないだろうね。
482:デフォルトの名無しさん
06/07/13 20:56:59
言語の方からすべて初心者の要望にあわせた言語を作るなら
使い物にならん日本語言語が出来るか
VBやHSPをはるかに超えたクソ言語ができるだろう。
483:デフォルトの名無しさん
06/07/13 21:10:24
コンパイラに入門をしたいのですが、
最低限動かしながら覚えていく手段はありませんでしょうか？
コンパイラの簡単な理論の本は読んだんですが、
コンパイラが動くための全ての理論を理解して全て実装してから
というのは膨大な時間が必要なようで困っています。
484:デフォルトの名無しさん
06/07/13 21:23:27
まずRubyの一行スクリプトから初めて、
次の日に二行スクリプト、
次には三行スクリプト。
485:デフォルトの名無しさん
06/07/13 21:26:07
Intelにインターンとして行ってみたら？
486:デフォルトの名無しさん
06/07/13 23:04:30
>>478
どこが？
お前の感覚では、100円と100Kg が違うのも違和感だろうなぁ
487:デフォルトの名無しさん
06/07/13 23:16:05
>>486
あれ、478は100円と100kgが同じであることに違和感を感じているんでしょ？
488:デフォルトの名無しさん
06/07/13 23:55:05
>>485
Intelとは技術展で飴もらうくらいしか関わり合いがないれすorz。
489:デフォルトの名無しさん
06/07/14 00:17:48
>>483
仮想マシンつくってそのマシン用のコンパイラを今の自分の環境で作って
その次にその新しい言語のコンパイラを自己記述してから仮想マシンに持って行く
という方法が一番学習には向いてるとおもう。
古い文献(30年位前？)でμplanって言語の紹介がbitにあったけどああいうもので始めるのはある意味正解かもしれない
planのvmは4Kバイトのアドレス空間しかない16ビットの仮想スタックマシン.
つかコンパイラ系の処理の何を会得したいのか不明じゃあんまり示唆のしようもないんだけどな。
490:デフォルトの名無しさん
06/07/14 02:30:37
>>483
機械語コードを吐くコンパイラ作成の入門としては、昔こんなのがあったんだけど、
yaccによるCコンパイラプログラミング (単行本)
近藤 嘉雪
URLﾘﾝｸ(www.amazon.co.jp)
今はもう手に入らないしねえ。
>>489の言うとおり、最初は簡単な仮想マシン上で動くものを作るほうがいいように思う。
yacc/lex―プログラムジェネレータonUNIX (単行本)
五月女 健治
URLﾘﾝｸ(www.amazon.co.jp)
この本では、簡単なスタックマシン上で動作するCライクな処理系の
フルソースが載ってたはず。でもこれも絶版…と思ったら、Amazonで中古が
手に入るのか。
レビューでは星ひとつになってるが、俺には結構役に立ったんだがなあ。
# でもやっぱり説明は役に立たずに、ひたすらサンプルコードを読んでたが。
491:デフォルトの名無しさん
06/07/14 16:08:20
全部持ってるけどさわり以外まったく読んでないな
492:デフォルトの名無しさん
06/07/14 23:19:36
本読んで理解するより、自分で作った方が早い
BNFと再帰程度の知識で、コンパイラは書ける
493:デフォルトの名無しさん
06/07/14 23:35:12
コンパイラ作れない香具師はプログラマとして認められず
494:デフォルトの名無しさん
06/07/14 23:50:47
どっちの人にもメール送ったけど原稿は紙だし再販する気は
ないみたい
495:デフォルトの名無しさん
06/07/15 01:18:14
────────────────
参加者：筑紫 鳥越 古舘 小倉 田原 閲覧（１）
────────────────
筑紫 ： ROMってる奴ってネットウヨなんじゃないの？
────────────────
鳥越 ： インターネッツのゴミ貯め・２ｃｈに生息するあの連中ですかｗｗ
────────────────
古舘 ： 怖い怖い、我々も論破されちゃうんですかね〜(藁
────────────────
田原 ： 論破して貰おうじゃないの、ホラ、入ってきなさいよ
────────────────
小倉 ： さっさと入って来いよ、ハゲ！
────────────────
『櫻井よしこ』が入室しました
────────────────
『筑紫』が退室しました
────────────────
『鳥越』が退室しました
────────────────
『古舘』が退室しました
────────────────
『田原』が退室しました
────────────────
『小倉』が退室しました
496:デフォルトの名無しさん
06/07/15 12:13:26
>>483
こんなのもあった。
URLﾘﾝｸ(www.watalab.cs.uec.ac.jp)
497:デフォルトの名無しさん
06/07/15 15:52:21
>>483
これも小さいね。
URLﾘﾝｸ(www.nk.rim.or.jp)
498:デフォルトの名無しさん
06/07/15 21:07:09
なんでどっちも、圧縮形式で何十キロもあるんだよ
最低限のことしかやってなかったら、そんなに大きいはずない
俺が暇つぶしに書いたヤツ、圧縮しなくても18キロだよ？
499:デフォルトの名無しさん
06/07/15 21:25:16
このスレで IActiveScript 系の質問するとスルーされるようなのですが、
他に専用スレでもあるんでしょうか？
500:デフォルトの名無しさん
06/07/15 21:59:54
>>498
vtlの方はしょうがないんじゃないの、実行ランタイムもついてたし。
なにしろvtlでvtlコンパイラ書いてあるの初めてみた（近いものでgameコンパイラ以来かも、つってもラベル使えるvtlってのはvtlと認めたくないけど）
501:デフォルトの名無しさん
06/07/16 09:44:55
DQN玄子はするーされまつ
502:デフォルトの名無しさん
06/07/17 22:36:41
インタプリタつくってるんだけど、実行部分のクラス名をExecutorにするかEvaluatorにするかで迷ってます。
どっちがいいと思う？
つまらん質問でごめん！
503:デフォルトの名無しさん
06/07/17 22:40:00
古の REPL に倣うなら Eval... の方。
504:デフォルトの名無しさん
06/07/17 23:07:54
小さいコンパイラシリーズもっとｷﾎﾞﾝﾇ
505:デフォルトの名無しさん
06/07/18 01:33:43
>>498
496のほうだけど、圧縮ファイルほどくとドキュメントが一番でかいよ。
506:デフォルトの名無しさん
06/07/19 19:42:17
りんごタン
507:デフォルトの名無しさん
06/07/20 14:27:02
>>499
IActiveScriptのIDispatch の話なら、
URLﾘﾝｸ(alpha.sourceforge.jp)
この辺見たら何かわかるかも。
「自分のグローバルメンバを公開するか」ということと、
「他の言語のグローバルメンバにアクセスできるか」ということに分けて考えられる。
前者については IActiveScript::GetScriptDispatch で得られる
IDispatch (IDispatchEx で実装していることが多いみたい) ポインタがグローバルオブジェクトになり、
等とかいてあるけど。
508:デフォルトの名無しさん
06/07/20 17:52:38
あ？ケンカう
509:デフォルトの名無しさん
06/07/21 13:26:41
>>502
Executor インタプリタ の検索結果 約 1,520 件中 1 - 10 件目 (1.46 秒)
Evaluator インタプリタ の検索結果 約 279 件中 1 - 10 件目 (0.83 秒)
Executor interpreter の検索結果 約 147,000 件中 1 - 10 件目 (0.14 秒)
Evaluator interpreter の検索結果 約 554,000 件中 1 - 10 件目 (0.33 秒)
日本だと、Executor 国際的にはEvaluatorが多いみたい。
510:デフォルトの名無しさん
06/07/21 19:32:04
executorは殺されそうで怖い
511:デフォルトの名無しさん
06/07/21 22:08:03
executeだとVMのようなバイトコードエンジンのイメージがある
evalだと値の評価って感じなのでノードを扱ってるイメージかも
>>510
死刑執行人だっけ？
512:デフォルトの名無しさん
06/07/21 22:22:17
えくせきゅーしょなー
513:デフォルトの名無しさん
06/07/21 23:26:24
evaluator の方は validate 噛ましてるようなイメージない？
514:デフォルトの名無しさん
06/07/25 22:41:35
一方ロシアはawkを使った。
515:デフォルトの名無しさん
06/07/25 23:48:30
それ、元ネタなんだっけ？
516:デフォルトの名無しさん
06/07/25 23:58:22
安西先生
517:デフォルトの名無しさん
06/07/26 00:49:16
>>515
鉛筆を使ったって奴じゃろ。
518:デフォルトの名無しさん
06/07/26 22:58:00
しかし、日本はRubyを選んだ。
519:デフォルトの名無しさん
06/07/27 03:06:29
しかし島根は Ruby を選んだ
URLﾘﾝｸ(www.rubyist.net)
520:デフォルトの名無しさん
06/07/28 16:59:13
アンチRuby房は、竹島を韓国領土とでもいうのでしょうな。
521:デフォルトの名無しさん
06/07/28 22:35:19
>>520
言おうものなら自分の立脚している大地をぶちこわすだけだよ（笑
#国民は総統の（元台湾のｗ）声を聞く！
#元ネタわかる人は原語で書いてみよう
522:デフォルトの名無しさん
06/07/28 22:37:02
台湾の総統って４人しかいないんか
523:デフォルトの名無しさん
06/07/29 13:28:59
>>520
そんなアンチ「Ruby房」は君の妄想の中にしかいないから安心しろ。
Rubyの実装が腐ってるのは事実だし、これは作者も認めるだろう。
言語仕様は結局好みの問題だろうが。
524:デフォルトの名無しさん
06/07/29 15:47:47
実装が腐っているとか、作者も認めているとか
言いたい放題言いやがって、
脳内玄子お宅馬鹿は、すっこんでろ！
525:デフォルトの名無しさん
06/07/29 18:19:21
とまぁこんな風にRuby信者は頭が悪いわけです
526:デフォルトの名無しさん
06/07/29 18:34:14
こういうのって安置rubyが意図的に書き込んでるじゃなかったの？ｗ
527:デフォルトの名無しさん
06/07/29 19:52:43
使う側にとっては実装が腐ってても別にかまわんわけで
でもbeginとendで囲むのはめんど(ry
528:デフォルトの名無しさん
06/07/29 21:36:44
beginとendで囲むと言ってる時点でruby使って無いのがバレている訳で
529:デフォルトの名無しさん
06/07/29 21:38:59
python使いです
530:デフォルトの名無しさん
06/07/29 23:15:18
{}でも大丈夫です
531:デフォルトの名無しさん
06/07/29 23:36:34
> Rubyの実装が腐ってるのは事実だし、これは作者も認めるだろう。
おい、ソース出してみろよw
ふざけたこと書き込むなよな。馬鹿が信じるだろw
532:デフォルトの名無しさん
06/07/29 23:47:43
>>531
URLﾘﾝｸ(www.rubyist.net)
＞まあ、自分のことを言語実装者としてよりも言語設計者と考えている私としては
URLﾘﾝｸ(www.rubyist.net)
＞これでRiteの実行系は任せることができるかもしれない。楽できる。
＞というか、モノをつくり出す能力が減退しているので、笹田くんのような若い力はありがたい
ぱっと思い出せるフレーズとしてはこんな感じ。
まあ、これは自虐じゃなくて謙遜だろうけど。
533:デフォルトの名無しさん
06/07/30 00:06:49
それだけの情報で「腐ってる」とは・・・
534:デフォルトの名無しさん
06/07/30 00:21:07
どの行間読んだら、作者が認めていることになるんだｗ
535:532
06/07/30 00:25:53
>>534
あ、俺 >>523 じゃないから注意ね。言っても信じてもらえんとは思うが。
536:デフォルトの名無しさん
06/07/30 01:03:43
どうにもこうにも、Rubyの実装が腐っていることは事実なんだけどな。
いまどきVMでもない、再帰で構文木を下降するような実装で、
本質的に速度を追求できない構造であるにもかかわらず、
いらんところでCの低レベルな機能に頼りすぎ。
breakごときでlongjmp()するし、GCはスタックの構造に依存してるし、
Fixnumの持ち方なんかなんだありゃ。
スレッドがアレなのは、時代からするとしょうがないのかもしれないけれど。
それ以前に、ソース自体グローバル変数使いすぎだし。
ちなみにPerlの実装はもっと腐ってるが。つかあれのソースは読めない。
537:デフォルトの名無しさん
06/07/30 03:33:11
Fixnumはオブジェクトとして扱いながら即値としても扱えるというメリットがあって好きだけど
538:デフォルトの名無しさん
06/07/30 04:41:31
最近VMベースのruby実装もできてきてるがな。
539:デフォルトの名無しさん
06/07/30 11:23:35
>>537
タグつきで数値とポインタを切り分けること自体は
Lispとかじゃあたり前にやってることで
別におかしくない
Ruby自体知らんから、Fixnumの何処が悪いかは知らんが
540:デフォルトの名無しさん
06/07/30 11:33:59
>本質的に速度を追求できない構造であるにもかかわらず、
>いらんところでCの低レベルな機能に頼りすぎ。
これ一行目と二行目で言ってること矛盾してるんだよね。
本質的に速度を追求できない構造であるからこそ
いらんところでCの低レベルな機能に頼ってるんだよ。
541:デフォルトの名無しさん
06/07/30 11:35:18
あ、漏れ一応 >540 だけど
Fixnum は良いと思うよ
542:デフォルトの名無しさん
06/07/30 15:10:07
>>539
Lispどころか、コンパイルするのが前提のMLなんかでも普通に
タグつけてる。
543:デフォルトの名無しさん
06/07/30 18:22:30
だんだんと、Ruby 擁護スレになりつつありま(ry
544:デフォルトの名無しさん
06/07/30 19:46:53
>>568
お前はよくこのスレの流れを変えれたよな
すごい尊敬するよ
545:デフォルトの名無しさん
06/07/30 19:57:41
さすがだよな>>568
546:デフォルトの名無しさん
06/07/30 19:58:14
すげーや>>568
547:デフォルトの名無しさん
06/07/30 20:07:01
オレも>>568はやってくれると思っていたよ。
548:デフォルトの名無しさん
06/07/30 20:21:42
>>568に嫉妬
549:デフォルトの名無しさん
06/07/30 20:26:16
また厨房大好き未来安価か
550:デフォルトの名無しさん
06/07/30 20:36:58
>>551
また「もう夏休みか」って聞き飽きたよ！
551:デフォルトの名無しさん
06/07/30 20:44:45
>>540
>本質的に速度を追求できない構造であるからこそ
>いらんところでCの低レベルな機能に頼ってるんだよ。
rubyの実装の詳細を全く知らないあたしには、
一行目と二行目が全くつながりません
速度的に絶望な上に、プログラム的にも汚くて
どうしようもない実装には、なんとなく聞こえますが
552:デフォルトの名無しさん
06/07/30 20:57:53
「知らないからわかりません」
そりゃそうでしょうな。
次の方どうぞ。
553:デフォルトの名無しさん
06/07/30 21:42:23
そりゃ、おまいもしらんもんなｗ
554:デフォルトの名無しさん
06/07/30 21:47:13
よくわかんないけどさ、
ruby は (perlよりも) 純粋なオブジェクト指向言語だ
ってあたりでみんな同意して次いかないか？
555:デフォルトの名無しさん
06/07/30 21:52:34
話題なんかねーんだからムリして話流そうとしてもムダだよ
556:デフォルトの名無しさん
06/07/31 10:48:07
lispは主にリスト処理だけど、リストは線形探索とかで効率悪い。
配列を主に処理する言語としてarraypというのはどうだろう。
arraypでは語呂悪いのでrayp。
そこのあなた、
レイプじゃなくてレイピーと読みます。
557:デフォルトの名無しさん
06/07/31 16:51:41
XMLなんてlispがあれば必要ない、って言ってた馬鹿はまだいますかね？
558:デフォルトの名無しさん
06/07/31 17:18:22
ノ
559:あばよ
06/07/31 18:10:54
明日コンパイラの試験があるんだが
無理
560:デフォルトの名無しさん
06/07/31 22:17:22
配列も探索は線形だろアホ
561:デフォルトの名無しさん
06/07/31 23:54:09
いや、ハッシュとか使えるじゃん
リストは苦しいっしょｗ
562:デフォルトの名無しさん
06/08/01 00:04:12
lispでもhash使えることも知らんからアホ扱いされるんだよ
563:デフォルトの名無しさん
06/08/01 00:06:44
>>561
わけわかめ。
配列はメモリ上に連続するデータ構造で、リストはポインタでつなげて順番を保つデータ構造って感じのイメージなんだが、違うんか？
ハッシュとか言い出したら、ハッシュ表からそれぞれの要素へのポインタ張れば、配列にでもリストにでも組み込めるじゃん。
564:デフォルトの名無しさん
06/08/01 00:24:51
＞リストはポインタでつなげて
厳密には、それは 『線形連結リスト』 だと思う。
565:デフォルトの名無しさん
06/08/01 00:39:02
ArrayListとかあるしな
566:デフォルトの名無しさん
06/08/01 00:57:51
つうかリストは悪者にされすぎだと思うんだ
使い方間違えなければ配列よりも適した場面だって多々ある
567:デフォルトの名無しさん
06/08/01 01:03:56
>>562
Lispで配列もハッシュも使えること知ってて
わざとぼけたの
ネタにマジレスすんな
568:デフォルトの名無しさん
06/08/01 01:07:13
>>567
文字列も使えるよ
569:デフォルトの名無しさん
06/08/01 01:10:01
>>563
配列しかデータ構造がない場合でも
配列があれば、配列を使ってハッシュ表を実装することができる
そうすれば、線形探索以外の探索ができる
リストしかデータ構造がない場合は、
ちょっと思いつかねえや
まあ、苦しいでしょ
570:デフォルトの名無しさん
06/08/01 01:31:22
>>567
はいはい、いつものネタでした宣言ですね。
まいどありー。もう来ないでくださいねー。
571:デフォルトの名無しさん
06/08/01 01:59:19
だからそのリストしかデータ構造がないってのはどこ系の思い込みなのかと
572:デフォルトの名無しさん
06/08/01 16:52:33
もうネタはいいよw
Lisp は List Processor だろ。もう来るな！
573:デフォルトの名無しさん
06/08/01 17:29:47
luaはテーブル操作主体の言語だけど、どうだろうか。
574:デフォルトの名無しさん
06/08/01 17:40:54
配列厨はAPL使ってろ
575:デフォルトの名無しさん
06/08/01 20:47:10
>>571
556がそれっぽいこといってるから
適当にそういう状況を想定して書いただけだけだ
殆どのヤツが、ついて来れなかったみたいだな
576:デフォルトの名無しさん
06/08/01 21:50:27
はいはい。お子様はよそで遊んでおいで
577:デフォルトの名無しさん
06/08/01 22:57:11
ネタとしては非常に分かり難かったから仕方が無いでしょう。
578:デフォルトの名無しさん
06/08/02 07:11:13
リスト構造を使わない速いschemeを作ろう
ｽﾚﾘﾝｸ(tech板)
579:デフォルトの名無しさん
06/08/03 10:02:43
パーサってテキストをパースしてアクションを起こすものだと思うんですが、
オブジェクトの状態をパースしてアクションを起こしたいと思ったら、
オブジェクトをテキスト表現に変換して、そのテキストをパーサに食わせる
って考え方でいいんでしょうか？
rubyでたとえると「p obj」で得られたテキスト表現を
raccで書いたパーサに食わせるとか、p()じゃなくて
YAML形式にしてYAMLのサブセットのパーサを書いて食わせるとか
580:デフォルトの名無しさん
06/08/03 14:19:25
オブジェクトのままじゃダメなの？
581:デフォルトの名無しさん
06/08/03 15:54:59
テキストである必然性はないので、dump/loadとか
582:579
06/08/03 17:49:21
>>580
オブジェクトのままでいいんです。
でもオブジェクトをパースしてアクション起こすものって、
結局rubyでゴリゴリプログラムを書かないとダメじゃないですか。
raccなら文法を専用の記法で書けるし、メンテ楽だし。
raccの入力がテキストである以上、いちどオブジェクトを
テキスト表現にしないといけないのかな、と。
583:デフォルトの名無しさん
06/08/04 02:15:26
Rubyでゴリゴリってのと
専用の記法というのの違いがわからない。
Rubyじゃなくて他の記法でparserを書きたい、
けどparseする対象はRubyのオブジェクトですよ、ってこと?
584:デフォルトの名無しさん
06/08/04 03:04:59
なんとなく有限状態マシン的なコードを楽に書ける方法ない？ってだけな希ガス
585:デフォルトの名無しさん
06/08/04 03:42:13
オブジェクトをパース
っていう意味がわからない
説明よろ
586:デフォルトの名無しさん
06/08/05 00:44:41
普通にEnumとかのデータ読み込んで次のオブジェクト作ったり
読んだりするだけじゃね？
587:デフォルトの名無しさん
06/08/05 01:16:30
だけじゃね？厨はスルーでよろ
588:デフォルトの名無しさん
06/08/05 10:50:40
オブジェクト脳で無い奴にはあまりピンとこないかもしれないが、
オブジェクト思考はこれからの言語の基本となることは確か。
589:デフォルトの名無しさん
06/08/05 10:56:42
お前らが言ってることがさっぱり分からない。
具体的に語れ。
590:デフォルトの名無しさん
06/08/05 12:31:14
10年前からタイムスリップしてきた奴が見受けられるな・・・
具体的に語ると>>588とか
591:デフォルトの名無しさん
06/08/05 12:35:26
時代はMQだしなMQサイコーMQは素晴らしい
592:デフォルトの名無しさん
06/08/06 08:40:24
「すべてがオブジェクト」って、意訳すると「手抜きしました」
ってことだよね？
593:デフォルトの名無しさん
06/08/06 11:08:43
O(log n) であくせすできるリスト構造
URLﾘﾝｸ(www.informatik.uni-bonn.de)
594:デフォルトの名無しさん
06/08/06 14:06:21
>>593
ざっと読んでみようと思ったけどさっぱりわからんかったorz
ハッシュ表作ればO(1)でアクセスできるけど、それ以上のメリットって何なの？
595:デフォルトの名無しさん
06/08/06 14:23:09
>>594
ゴキブリみたいなデータ構造になって気持ち悪くなるってメリットあると思う
596:デフォルトの名無しさん
06/08/06 16:00:12
>>594 abstractも読んでないのかよ。
597:デフォルトの名無しさん
06/08/06 16:27:48
>>594
いいハッシュ関数がないときはどうするの。
598:デフォルトの名無しさん
06/08/06 16:41:18
そこそこいいハッシュ関数を探す
599:デフォルトの名無しさん
06/08/06 17:24:04
／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
| 先輩。ハッシュならいいのがありますよ
＼
￣￣￣|／￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
∧＿∧ ／￣￣￣￣￣￣￣￣￣￣￣￣
（ ・∀・） ∧ ∧ ＜ MD5とかいうなよ
（ ⊃ ） ( ﾟДﾟ) ＼＿＿＿＿＿＿＿＿＿＿＿＿
￣￣￣￣￣ （つ＿つ＿＿
￣￣￣日∇￣＼| ＤELL |＼
￣ ======= ＼
600:デフォルトの名無しさん
06/08/06 17:28:04
配列のが速いよ絶対
601:デフォルトの名無しさん
06/08/06 17:51:31
関数型言語でリスト的にアクセスできるってのが目的じゃない？
602:デフォルトの名無しさん
06/08/06 20:04:44
2-3木っつーから平衡木の話かと思ったらそうじゃなかったのか。
誰か日本語に翻訳してくれ。
リストに対するアドバンテージは何なのかな。
603:デフォルトの名無しさん
06/08/06 20:33:18
いやだからゴキブリみたいな構造がキモイだけって
だけのはなしなんだが
604:デフォルトの名無しさん
06/08/07 15:09:34
私は英語苦手なんだけど、皆さんはどうやって訳してます？
PDF→テキスト→辞書を英次郎で引く→テキストに１個書くってやってるんだけど。
機械翻訳は補助には使うけど。結局使えないし。
605:デフォルトの名無しさん
06/08/07 15:45:53
普通に読んでるけど。量をこなせば日本語と同じように読めると思う
606:デフォルトの名無しさん
06/08/07 16:06:55
>>604
俺も大学のときはそんな感じでやってた。
先輩風吹かすと、
技術書の場合、予備知識なしに英文だけ読んでも分からない場合があるので、
その技術に関する日本語の本も並行して読むといい。
一言一句を表面的に和文に置き換える能力は基礎の基礎で、
こなれた訳文を作る能力をみがきたい（文章の内容を理解して、それを表現する能力）。
辞書は英英も使いたい。英英なら言葉の意味が文章で説明されているが、
英和は（項目によっては？）あたらずとも遠からずな日本語の単語が羅列されてるだけ。
お勧めはOALD。（ホントは英英を和訳した辞書があればいいのにと思う）
余裕があれば、将来英文を書くときのために、使えそうな言い回しをメモっておくとよい。
607:デフォルトの名無しさん
06/08/07 16:17:06
ある程度、自己解決しました。
最近はブラウザでピロっと出てくれるけど、
すぐ忘れるので頭に残ってくれない。
出たテキストがブラウザに貼り付いててくれるといいんだがと思って、
TrEditっての見つけて、辞書引く効率UPしました。
VBで作られてて良く落ちるんだけどまぁいいや。
今までに比べはるかに、スピードUPしました。ありがとうございました。
勝手に嬉しくなって読んで見てます。
とりあえず内容は遅延評価前提だけど、
今までは一般的に速いリストの操作はあったけど、複雑だったのが
簡潔に一般的に書けるようになったってことでしょうか？
前提となる知識として、モノイドとRight and left reductions 右と左還元があるとか。
モノイド自体よくわからないけど、、、書いてある式はこれだけ。
class Monoid a where
0 :: a
(c) :: a → a → a
このモノイドの＋と○を合体させたような演算子は結合演算子？
++のこと？
aは0か、++の2項演算子があるってだけなのでしょうか？？？
608:デフォルトの名無しさん
06/08/07 16:31:21
超基本的な質問なんだけど、プログラミング言語の処理系で使うハッシュ表ってエントリーがどんどん増えていく場合も考慮して、動的にテーブルを大きくする必要あるじゃん。
そのコストを踏まえてもO(1)なの？
609:デフォルトの名無しさん
06/08/07 17:50:01
コスト的にもO(1)
hashでコリジョン多いならTrieの方が速いかも
ただし、単なるTrieは遅く、Ternary Search Trieというのが速いらしい
ｽﾚﾘﾝｸ(tech板:121-番)
610:デフォルトの名無しさん
06/08/07 18:43:59
>>609
お前、2chのどこのダレかもわかんない、どんな実装を使ったのかもわからない
そんなベンチマークを盲目的に信じてるのかよ。馬鹿すぎだ。
611:デフォルトの名無しさん
06/08/07 18:55:43
「盲目的に信じてる」というほど断定してるようにも見えんが・・・。
暑いからってめちゃくちゃな八つ当たりするのはどんなもんかね。
612:デフォルトの名無しさん
06/08/07 19:50:46
>>609
>O(1)
テーブル拡大のポリシーによると思うが、
どういうポリシーならO(1)になるか教えてちょ。
613:デフォルトの名無しさん
06/08/07 20:24:01
最大ｎビットのデータに対して2n-1ビットのハッシュ値を使う
614:デフォルトの名無しさん
06/08/07 21:55:19
>>611
暑いからって、根拠の乏しいレスを信じる馬鹿よりマシかと
615:デフォルトの名無しさん
06/08/07 22:10:07
なんで素直に 2ch の外で裏を取らないのだろう...
616:609
06/08/07 23:16:29
>>610
すんません
そのスレの121、実は俺なのですよ・・・
あれから色々試したけど、tstが検索においては
hashよりだいぶ速いのは検証済みです
ただしデータ構造上メモリを結構食います
TrieはO(1)に加えてインクリメンタルなので、
途中の結果も無駄にならなかったりするメリットもあります
ちなみにうちのコンパイラはtst使ってます
617:610
06/08/08 01:12:48
2chのベンチマークなんて信じる奴は馬鹿。
俺は住所氏名年齢電話番号までわかってる奴じゃなきゃ
一切信用しない。
618:デフォルトの名無しさん
06/08/08 01:22:43
>>606
英英辞書ですか。人生長いし買ってみようかな。CD付いてるらしいし。
619:デフォルトの名無しさん
06/08/08 03:44:18
>>606
>（ホントは英英を和訳した辞書があればいいのにと思う）
それだ！
620:デフォルトの名無しさん
06/08/08 08:40:39
>>617
当然の話だな
621:デフォルトの名無しさん
06/08/08 12:22:17
>>617
そんなんで信用できるのか？
俺はソースコードと追試手順があって自分で追試できて追試したものしか信用しない．
住所氏名年齢電話番号がわかってても意味ないだろ…
622:デフォルトの名無しさん
06/08/08 14:32:30
あからさまな釣りにひっかかっといて
慎重な姿勢とか見せても笑えるだけｗ
623:デフォルトの名無しさん
06/08/08 16:21:53
>>606
URLﾘﾝｸ(www.zkai.co.jp)
ワードパワー英英和辞書とケンブリッジ英英和がありました。
624:デフォルトの名無しさん
06/08/08 16:39:23
>>623
あるんかい！
けどサンプル見た感じジーニアスとか例文豊富な英和辞書とあんま変わらなくね？
625:デフォルトの名無しさん
06/08/08 19:14:56
>622
単に真面目な性格なだけじゃないの？
626:デフォルトの名無しさん
06/08/08 23:25:35
ここはLinux板みたいに嫌な雰囲気ですね
627:デフォルトの名無しさん
06/08/08 23:54:56
ハッシュ表やSTL vectorの拡張のコストについては
amortized complexity analysis （償却計算量解析）について勉強すれば納得がいく
628:デフォルトの名無しさん
06/08/09 23:25:34
やべ、Ternary Search Trieすごい速いねｗ
629:デフォルトの名無しさん
06/08/10 13:28:06
Linuxみたいな嫌な雰囲気ってどんな感じ？
630:デフォルトの名無しさん
06/08/11 01:30:06
世界の宗教の原理主義派を集めたようなギスギスした
息の詰まる雰囲気だと思うよ。
Windowsを目の敵にしないと生きていけない。そうゆうゴミの集まり
631:デフォルトの名無しさん
06/08/11 07:52:05
それは何?
もっと構って欲しいのにって事?
632:デフォルトの名無しさん
06/08/11 10:36:08
意味不明です。
633:デフォルトの名無しさん
06/08/14 19:10:55
flexでCのコードを出力すると、yy_acceptやyy_ecといったテーブルが作成されますが、
このテーブルの作成アルゴリズムみたいなものはあるのでしょうか？
634:デフォルトの名無しさん
06/08/14 19:28:24
あります
635:633
06/08/14 20:35:45
それは、何というものでしょうか？よかったら教えてください。
636:デフォルトの名無しさん
06/08/15 00:34:08
非決定性有限オートマトン (NFA) → 決定性有限オートマトン (DFA) 、
だったかな？
637:デフォルトの名無しさん
06/08/15 00:48:43
flexが実際どうやってるか知らないけど、NFA→DFAの変換は大学でやったな。
subset constructionだっけ？
実際の手順をノートに手書きでいっぱい書いた記憶があるｗ
638:デフォルトの名無しさん
06/08/15 01:36:45
>>637
この前取材に行った某高校のクラブ活動でやっていた事を自慢げに語られてもｗ
639:デフォルトの名無しさん
06/08/15 01:41:09
やったな。
だっけ？
ｗ ←どこ笑う所？
↑
何が楽しいの？
640:デフォルトの名無しさん
06/08/15 02:20:46
>>639
昔を懐かしんでるんじゃないのか？
電車で思い出し笑いしてる人とかいるぢゃん
641:デフォルトの名無しさん
06/08/16 00:12:21
Coins はどうなったんかな…
642:デフォルトの名無しさん
06/08/18 19:15:55
なんだか、子難しい話して、話せないようにされてるような希ガス。
NFA→DFAの変換とかすごいじゃん。
643:デフォルトの名無しさん
06/08/18 21:49:40
そーでもない
大学で情報科学取った人なら大体やったんじゃまいか
644:デフォルトの名無しさん
06/08/18 22:25:39
講義の内容的には、序の口もいいところ。
645:デフォルトの名無しさん
06/08/19 01:13:32
オートマトン最小化とポンピング補題は中間試験の必出問題ですな。
646:Flex
06/08/19 21:27:44
初めまして、宜しくお願いします。５０の手習いでFlexを勉
強しています。早速の質問ですが、お手柔らかにお願いしま
す。
Flexではinputの再定義は、#undefと#defineで出来ます。
unputの再定義はどうすれば良いでしょうか？
最初から、いきなりの質問で迷惑をかけるかと思いますが、
宜しくお願いします。
647:デフォルトの名無しさん
06/08/20 09:29:13
flexには詳しくないですが、unputの再定義は不可能のよう。
（The `unput()' routine is not redefinable.
This restriction is in accordance with POSIX. ）
自前のunputを利用したければ、%option unputを指定して、
最初からunputが生成されないようにすれば良いのかも。
648:デフォルトの名無しさん
06/08/22 12:02:27
LLやLRの構文解析表なんかも大学の講義などでは手書きでたくさん書くことになる。
flex/bisonをいじれるだけで満足な奴は知らないんだろうけど、コンパイラコンパイラで楽してる背景にはけっこう面白いアルゴリズムがいくつも使われてて、理解するには手書きでこつこつやるのが近道だったりする。
649:デフォルトの名無しさん
06/08/22 13:18:32
LL(k)とLALRの違いについて調べてます。
文法的にLL(k)だと不可能になるもの。エラー処理の煩雑さなどで違いを教えてもらえませんか。
650:デフォルトの名無しさん
06/08/22 13:53:43
A -> ( B
B -> A ) | ) A | )
括弧の対応を取るだけの文法だが、任意のkについてLL(k)でない。
651:デフォルトの名無しさん
06/08/22 21:48:04
おまいらJavaのパーサー作るとしたらどのぐらい時間かかるんですか？
652:デフォルトの名無しさん
06/08/22 21:55:21
>>651
ざっと走査するだけなら楽
653:デフォルトの名無しさん
06/08/22 22:07:36
うそつけｗ
ホントなら書いてみろ
654:652
06/08/22 22:16:08
分かった。嘘だから書かない。
655:デフォルトの名無しさん
06/08/22 23:33:28
>>653
Generics無しの頃(swing無かった頃だが)に一度書いた。
Generics使えばもっと楽に書けるだろうがGenerics自体の文法は入れたくない（ｗ
656:デフォルトの名無しさん
06/08/22 23:33:41
口だけ君はこれだから困る
657:デフォルトの名無しさん
06/08/23 00:09:38
○だけ君はこれだから困る
658:デフォルトの名無しさん
06/08/23 00:21:23
△だけ君はこれだから困る
659:デフォルトの名無しさん
06/08/23 03:20:08
656 ：デフォルトの名無しさん ：sage ：2006/08/22(火) 23:33:41
口だけ君はこれだから困る
657 ：デフォルトの名無しさん ：sage ：2006/08/23(水) 00:09:38
○だけ君はこれだから困る
658 ：デフォルトの名無しさん ：sage ：2006/08/23(水) 00:21:23
△だけ君はこれだから困る
659 ：デフォルトの名無しさん ：sage ：2006/08/23(水) 03:20:15
｜だけ君はこれだから困る
660:デフォルトの名無しさん
06/08/23 07:48:57
>>655
yaccとか使う場合だと、
specificationの内容を全部BNF文法に直す。
うまくあわないところ少し小細工する
意味解析ルーチンつける
て感じですか？
・・・・なんか気の遠くなりそうな作業だな・・・・
・・・・Genericsとかやりたくないな・・・・
661:デフォルトの名無しさん
06/08/23 08:16:39
>>651
パーサだから意味解析は置いといていいのね？
>>3の¬＜＞＜∪∪なら、
言語仕様書からシンタックス部分をまる写しするだけだから簡単。
というかサンプルについてるけど。
>>3ではLALR(1)になってるけどLALR(∞)。
662:デフォルトの名無しさん
06/08/23 23:09:21
URLﾘﾝｸ(www.quut.com)
URLﾘﾝｸ(www.quut.com)
663:デフォルトの名無しさん
06/08/23 23:50:56
ついにJavaにもクロージャ? - James Gosling氏らJDK7へ導入提案
URLﾘﾝｸ(journal.mycom.co.jp)
Javaもなんでもかんでも取り込むようになったもんだ
664:デフォルトの名無しさん
06/08/24 01:44:02
その記事、単に匿名ローカル関数のことをクロージャと呼んでるようだが
カリー化しなくてもそう呼んでいいものなのか？
665:デフォルトの名無しさん
06/08/24 02:36:45
>>664
クロージャは語の通り囲い込みしか指さないので(ry
666:デフォルトの名無しさん
06/08/24 04:36:54
関数型言語の本で封入って訳を見たことあるな
667:デフォルトの名無しさん
06/08/24 06:06:41
ふみゅ〜ん
668:デフォルトの名無しさん
06/08/24 10:37:04
>>664
>>665も書いてるが
カリー化とクロージャは、全く無関係な概念
関数からその関数を囲む環境にアクセスできればクロージャと言ってよい
669:デフォルトの名無しさん
06/08/24 21:10:06
じゃあ、単に匿名ローカル関数のことをクロージャと呼ぶのは間違いでよろしいか？
記事、ろくに読んでないが、ラムダ式のことをクロージャと呼んでるように見えたモナ
670:デフォルトの名無しさん
06/08/24 21:40:35
>>669
ラムダ式はクロージャを持つけど、クロージャはラムダ式じゃない
671:デフォルトの名無しさん
06/08/24 21:43:14
ﾁｮｯﾄﾜｶｯﾃｷﾀ...
672:デフォルトの名無しさん
06/08/24 22:37:34
C#の匿名メソッドはクロージャとは別物ですか？
673:デフォルトの名無しさん
06/08/24 22:44:38
「匿名メソッド is-a クロージャ」 あるいは 「匿名メソッド has-a クロージャ」 な関係
674:デフォルトの名無しさん
06/08/24 23:20:30
記事、も一回読んでみたけど
Cの関数へのポインタ程度のものを、導入するぐらいにしか見えん
そしてそのCの関数へのポインタのようなものを、クロージャといってるような
カリー化とかできそうに見えない、高階クロージャ（？）すらあやしい
675:デフォルトの名無しさん
06/08/24 23:30:18
まぁ糞JAVA言語がそろそろ行き詰まってきたってことだろうなｗ
676:デフォルトの名無しさん
06/08/24 23:41:03
>>674
int func int(int x) {
return (int y) { x + y; };
};
int result = func(2)(3);
こういうのならできるんじゃね？
実際の java で動くかどうかはしらないけど、一応カリー化できてるはず。
677:デフォルトの名無しさん
06/08/24 23:47:51
>>674
おまえはカリー化とクロージャの意味をわかってるのかと
今回提案された仕様のローカル関数及び匿名ローカル関数は
れっきとしたクロージャだし、関数型も導入されるので、
カリー化するのも容易なはず
>>676
ホワイトペーパーの例からだと、たぶんこんな感じではないかと
int(int) add(int x){
return (int y) : x + y;
}
int result = add(2)(3); // => 5
678:デフォルトの名無しさん
06/08/24 23:52:34
>>677
いや、その例からだと add は有名関数だから、宣言は int(int) じゃなくて int では？
４ページ目の一番上。
さすがに、OCaml ばりの厳密で容易なカリー化は期待できないっすよ。
let add fun x y -> x + y;
で宣言して add 1 2 で 3、add 1 で fun y -> 2 + y みたいなのは java では無理でしょ。
679:デフォルトの名無しさん
06/08/24 23:53:13
あ、間違えた。まあ良いや。
680:デフォルトの名無しさん
06/08/25 00:17:56
>>678
addはカリー化された加算関数で、型はint(int) (int)なので
これでOKなはず。４ページ目の一番上の例は、int (int)な関数だよね
> さすがに、OCaml?ばりの厳密で容易なカリー化は期待できないっすよ。
そりゃOCamlほど容易ではないけど、厳密かどうかで言えば同程度には厳密でしょ
681:デフォルトの名無しさん
06/08/25 00:25:58
>>680 上段
ほんとだー。すまねー orz
>>下段
あ、すいません。『厳密』 ってのは 『制約』 ってのと同じような意味で使いました。
OCaml ではカリー化された関数しか扱えないみたいっスから。
int add(int x, iny y) { return x + y; }
「こんな感じに定義して add(1) ってしても 1 + y が帰ってこないじゃないかー」
って >>674 は想像しているのでは？ って思いましたんで (^-^;;
次ページ最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
5371日前に更新/217 KB
担当:undef