ruby-list

まつもと ゆきひろ＠トヨタケーラムです．

In message "[ruby-list:143] The black face."
    on 96/02/14, P nakawtse <nakawtse@syrinx.dq.isl.ntt.jp> writes:

|中渡＠ＮＴＴです．

|  parse.y ->  parse.c ->  parse.o なんですね．
|  parse.y って終端／非終端記号とソースの対応が書いてありますが
|  parse.cでは何をするプログラムになっているのですか？ 

パーザです，つまりテーブルを参照しながら構文解析をする関数で
すね．この関数にはparse.yに書いてあったCコードの断片が埋め込
まれています．

暗黒面といったのは，「こんなのコンパイラやインタプリタを自分
で作ることに関心がある人以外には難しすぎる」と思ったからです．
これ以上は興味があれば，yaccの解説書を読んでください．

|　Altairをみてきました．ＧＣまわりに工夫がありますね．この
|　参照ポインタ方式はrubyにもはいってるのでしょうか？

pythonも参照カウント方式ですね．rubyは採用していません．

理由は以下の通りです．

 (1) 参照カウント方式ではサイクルになったオブジェクトが回収さ
     れない

     参照がループしているオブジェクトは全体として参照数がゼ
     ロになりませんから，いつまでも回収されません．参照カウ
     ント方式だけではこれを解消することはできません．

 (2) C言語のレベルでプログラマが参照数の管理を行う必要がある．

     これを忘れると発見しにくいバグの原因になります．rubyはC
     言語による拡張の容易さを目標のひとつにしましたので，こ
     れはちょっと受け入れられませんでした．わざわざマシンの
     スタックをスキャンするようなGCを選んだのも，拡張モジュー
     ルのユーザがメモリ管理を心配しなくて済むためです．

 (3) 通常のGCは遅くない

     参照カウントを推す人の主張は「参照カウントは(負荷が分散
     するため)中断が無い」というものです．確かにそれは嘘では
     ないのですが，インタプリタ言語ではGCによる中断はほとん
     ど問題になりません(他が遅いので)．このことは私の経験か
     らもいえますし，最近のcomp.lang.lispでのGCのスレッドで
     も同じような主張をしている人がいました．

Thread

Prev Next

In This Thread

Prev Next

[#108] Re: None — matz@... (Yukihiro Matsumoto)

[#109] Re: ruby 0.96a core dump — matz@... (Yukihiro Matsumoto)

[#110] pure ruby — nakawtse@... (P nakawtse)

[#111] Re: pure ruby — matz@... (Yukihiro Matsumoto)

[#112] Re: pure ruby — ozawa@...

[#113] Re: pure ruby — matz@... (Yukihiro Matsumoto)

[#114] iterator benchmark — matz@... (Yukihiro Matsumoto)

[#115] Re: iterator benchmark — matz@... (Yukihiro Matsumoto)

[#116] while vs WHILE — nakawtse@... (P nakawtse)

[#117] Re: while vs WHILE — matz@... (Yukihiro Matsumoto)

[#118] i++ — nakawtse@... (P nakawtse)

[#119] Re: i++ — matz@... (Yukihiro Matsumoto)

[#120] Re: i++ — matz@... (Yukihiro Matsumoto)

[#121] iterator by C? — nakawtse@... (P nakawtse)

[#122] Re: iterator by C? — matz@... (Yukihiro Matsumoto)

[#123] TUTORIAL - intro — matz@... (Yukihiro Matsumoto)

[#124] TUTORIAL - ruby's features — matz@... (Yukihiro Matsumoto)

[#125] i++ ???? — nakawtse@... (P nakawtse)

[#126] Re: i++ ???? — matz@... (Yukihiro Matsumoto)

[#127] TUTORIAL - simple scripts — matz@... (Yukihiro Matsumoto)

[#128] TUTOROAL - strings — matz@... (Yukihiro Matsumoto)

[#129] Re: TUTOROAL - strings — matz@... (Yukihiro Matsumoto)

[#130] TUTORIAL - regular expression — matz@... (Yukihiro Matsumoto)

[#131] ruby — OZAWA Sakuro <ozawa@...>

[#132] Re: ruby — matz@... (Yukihiro Matsumoto)

[#133] Yet another ruby ?? — nakawtse@... (P nakawtse)

[#134] Re: Yet another ruby ?? — matz@... (Yukihiro Matsumoto)

[#135] TUTOARIAL - array and associative-array — matz@... (Yukihiro Matsumoto)

[#136] Re: TUTOARIAL - array and associative-array —

[#137] Re: TUTOARIAL - array and associative-array — matz@... (Yukihiro Matsumoto)

[#138] TUTORIAL - simple scripts again — matz@... (Yukihiro Matsumoto)

[#139] ruby 0.97 available — matz@... (Yukihiro Matsumoto)

[#140] Altair — Yasuo OHBA <jammy@...>

[#141] Re: Altair — matz@... (Yukihiro Matsumoto)

[#142] homepage — Yasunari Momoi <conan@...>

[#143] The black face. — nakawtse@... (P nakawtse)

[#144] Re: homepage — matz@... (Yukihiro Matsumoto)

[#145] Re: The black face. — matz@... (Yukihiro Matsumoto)

[#146] TUTORIAL - control structure — matz@... (Yukihiro Matsumoto)

[#147] Re: cannot mget files — matz@... (Yukihiro Matsumoto)

[#148] rml — nakawtse@... (P nakawtse)

[#149] Re: rml — matz@... (Yukihiro Matsumoto)

[#150] Re: rml — matz@... (Yukihiro Matsumoto)

[#151] [..]or[...] — nakawtse@... (P nakawtse)

[#152] Re: [..]or[...] — matz@... (Yukihiro Matsumoto)

[#153] Ruby's home page — matz@... (Yukihiro Matsumoto)

[#154] TUTORIAL - iteraters — matz@... (Yukihiro Matsumoto)

[#155] [Q] ruby-mode.el — j_kuro@... (Jun Kuroda)

[#156] Re: [Q] ruby-mode.el — matz@... (Yukihiro Matsumoto)

[#157] Re: [Q] ruby-mode.el — matz@... (Yukihiro Matsumoto)

[#158] Re: [Q] ruby-mode.el — j_kuro@... (Jun Kuroda)

[#159] Re: [Q] ruby-mode.el — matz@... (Yukihiro Matsumoto)

[#160] Re: [Q] ruby-mode.el — j_kuro@... (Jun Kuroda)

[#161] TUTORIAL - object-orientation — matz@... (Yukihiro Matsumoto)

[#162] dir.rb が動きません . — Yasuo OHBA <jammy@...>

[#163] Re: dir.rb が動きま せん . — matz@... (Yukihiro Matsumoto)

[#164] TUTORIAL - methods — matz@... (Yukihiro Matsumoto)

[#165] UNIX MAGAZINE — Yasuo OHBA <jammy@...>

[#166] UNIX MAGAZINE — Yasuo OHBA <jammy@...>

[#167] cmail — nakawtse@... (P nakawtse)

[#168] Re: cmail — matz@... (Yukihiro Matsumoto)

[#169] Hello — Kazuhiko Iwama <iwama@...>

[#170] Re: Hello — matz@... (Yukihiro Matsumoto)

[#171] Re: Hello — Kazuhiko Iwama <iwama@...>

[#172] freebsd patch for dynamic link — Mitsuhide Satou <mit-sato@...>

[#173] var — nakawtse@... (P nakawtse)

[#174] DOS port — matz@... (Yukihiro Matsumoto)

[#175] Re: freebsd patch for dynamic link — matz@... (Yukihiro Matsumoto)

[#176] Re: var — matz@... (Yukihiro Matsumoto)

[#177] TUTOIAL - class — matz@... (Yukihiro Matsumoto)

[#178] Re: DOS port — matz@... (Yukihiro Matsumoto)

[#179] Re: DOS port —

[#180] Re: DOS port — Kazuhiko Iwama <iwama@...>

[#181] Re: DOS port — matz@... (Yukihiro Matsumoto)

[#182] Re: DOS port — Kazuhiko Iwama <iwama@...>

[#183] Re: DOS port — matz@... (Yukihiro Matsumoto)

[#184] Re: DOS port — Kazuhiko Iwama <iwama@...>

[#185] Re: DOS port — Kazuhiko Iwama <iwama@...>

[#186] Hello. — Takashi Nagano <nagano@...>

[#187] Re: Hello. — matz@... (Yukihiro Matsumoto)

[#163] Re: dir.rb が動きません . — matz@... (Yukihiro Matsumoto)

[#229] Re: ネイティブクラスを作る — matz@... (Yukihiro Matsumoto)

[#230] Re: ネイティブクラスを作る — gougi@...3test3.nagoya.caelum.co.jp (Shigeru Gougi)

[#231] Re: ネイティブクラスを作る — matz@... (Yukihiro Matsumoto)

[#232] Re: ネイティブクラスを作る — gougi@...3test3.nagoya.caelum.co.jp (Shigeru Gougi)

[#233] Re: ネイティブクラスを作る — matz@... (Yukihiro Matsumoto)

[#234] Re: ネイティブクラスを作る — gougi@...3test3.nagoya.caelum.co.jp (Shigeru Gougi)