ruby-list

In message <199811290940.SAA27448@hanare00.math.sci.hokudai.ac.jp>
gotoken@math.sci.hokudai.ac.jp (GOTO Kentaro) writes:

> 半年くらい前に字句解析器なら作ったことありますが、
> チューニングを一切してないので死ぬほど遅いです。
> いま引っ張り出して試したら、rubyのeval.cから
> コメントを抜きだすのにP6-300MHzで18秒もかかって
> しまった :-<

  ちなみにどんなの書いたんでしょう? めちゃくちゃ手抜きな奴なら自分でも
  何度か書いているんですが．これがまた，拡張性も何もないんですよね....
  lex 並の記述から自動生成できるかも，というぐらいのことを意図して試し
  に書いた，という側面もあるんですが．

  # おおむねこんな感じ．

while line = infile.gets
  while line.size > 0
    case line
    when /^\s+(.*)/
      line = $1 || ""
    when /^(\d+(?:\.\d+)?(?:[eE][+-]?\d+)?)(.*)/
      @tok << ["digit", $1.to_f]
      line = $2 || ""
    when /^([_a-zA-Z]\w*)(.*)/
      @tok << ["symbol", $1]
      line = $2 || ""
    when /^"/
      # "string" token を切り出し line を更新
      line = read_string(line)
    when /^(.)(.*)/
      # しらない文字は一字づつ
      @tok << ["char", $1]
      line = $2 || ""
    else
      # ここにはこないはず
      @tok << line
      line = ""
    end
  end
end

  # 見ての通り一行ずつしか処理していないんで，"untermed-string" とか怪
  # しげな token をつくって使う時に何とかするという (^^;  

> 構文解析器は欲しいですよねぇ…

  実は欲しいのは構文解析器よりも構文解析器の自動生成器.... yacc のよう
  に．しかも動くだけではなく reasonable な cost-performance であること．

  yacc や bison を ruby で書くことはできるかもしれないけど，なんか意図
  したものに対して生成も実行も重すぎるような気がしてしまう．気がするだ
  けだけど．

  # 自分でやるもんじゃないと決めてかかっている節あり (^^;

===========================================================================
  柳川和久 @ 東大阪市 . 大阪府
  kjana@os.xaxon.ne.jp                                   December 1, 1998
「善なる意識が宇宙パワーで愛の波動に輪廻転生するんだろ?」
「メチャクチャインチキ話じゃないですか」

Thread

Prev Next

In This Thread

Prev Next

[#11156] How to delete methods from superclass? — Clemens Hintze <c.hintze@...>

[#11164] ruby-pcap — Masaki Fukushima <fukusima@...>

[#11165] usage of Time class — Noritsugu Nakamura <nnakamur@...>

[#11168] find.rb replacement(?) — sekita-n@... (Sekitani Nobutaka)

[#11170] 安直な perl 拡張 — Yoshinori Toki <toki@...>

[#11172] sample/cal.rb — Tadayoshi Funaba <tadf@...>

[#11199] about ext/{tk,tcltklib}/Makefile — Noritsugu Nakamura <nnakamur@...>

[#11203] announcement of ruby list? — ozawa@...

[#11206] variable $0 — ISII takesi <isii@...>

[#11207] $LOAD_PATH — ISII takesi <isii@...>

[#11208] ruby の本の出版はまだでしょうか？ — "Hirotaka Ishida" <h-ishida@...>

[#11216] manual bug for option -l — Inaba Hiroto <inaba@...>

[#11219] クラス定数の継承 — Yoshiki WADA <wada@...>

[#11225] ruby and ISP — Noritsugu Nakamura <nnakamur@...>

[#11245] undefined local variable or method `__END__' (Cygwin 版 1.1c9) — たむら けんいち <t9655832@...>

[#11250] Ruby 用語集 — matz@... (Yukihiro Matsumoto)

[#11252] Re: Ruby 用語集 — greentea@...2.so-net.ne.jp (Tomoyuki Kosimizu)

[#11253] shttpsrv-1.0.4 + servlet — Masatoshi SEKI <m_seki@...>

[#11257] comp.lang.* — Noritsugu Nakamura <nnakamur@...>

[#11258] require error? — OHARA Shigeki <os@...>

[#11267] CGI.rb, httplib.rb, ... — Wakou Aoyama <wakou@...>

[#11269] 京都 (Re: [ruby-dev:3789] Re: List()) — matz@... (Yukihiro Matsumoto)

[#11272] Re: 京都 (Re: [ruby-dev:3789] Re: List()) — tomokuni@... (Tetsuo TOMOKUNI)

[#11276] pstore.rb — keiju@... (Keiju ISHITSUKA)

[#11292] [CFP] UML'99 — Jean-Michel.Bruel@... (Jean-Michel BRUEL)

[#11293] ruby-talk — Sinichiro Dezawa <dezawa@...>

[#11309] ext/ICQ 0.1 released — jkuro@...

[#11316] find.rb bug(?) fix — sekita-n@... (Sekitani Nobutaka)

[#11323] How to use GTK::timeout? — Takao KAWAMURA <kawamura@...>

[#11326] Forward: ANNOUNCEMENT: filelock.rb (long) — matz@... (Yukihiro Matsumoto)

[#11337] Re: ruby on Win32 (Re: Ruby 用語集 ) — 助田 雅紀 <masaki.suketa@...>

[#11348] sub or gsub の第２引数について — 石田 宏香 <h-ishida@...>

[#11350] Re: ruby on Win32 (Re: Ruby 用語集 ) — 助田 雅紀 <masaki.suketa@...>

[#11371] irb 0.2.1.24 — keiju@... (Keiju ISHITSUKA)

[#11373] ruby 1.1d0 released — matz@... (Yukihiro Matsumoto)

[#11382] Hi. — kuma@... (Koji Kumagai)

[#11387] exceptions — gotoken@... (GOTO Kentaro)

[#11390] fep.rb — ttate@...

[#11391] gtk — Takehama Hirohisa <thiro@...>

[#11393] mod_ruby — shugo@... (Shugo Maeda)

[#11397] fold.rb — kjana@... (YANAGAWA Kazuhisa)

[#11404] djgpp 版と cygnusWin32 版の違いについて — 石田 宏香 <h-ishida@...>

[#11438] "Perl Conference" article on UNIX USER #1 — Ryo HAYASAKA <hayasaka@...>

[#11444] ruby 1.2 released — matz@... (Yukihiro Matsumoto)

[#11447] "\\1".upcase — gotoken@... (GOTO Kentaro)

[#11454] Dir クラスの delete メソッド — URA Takefumi <tura@...>

[#11456] qsort() for SunOS 4.1.x — gotoken@... (GOTO Kentaro)

[#11458] Scanner generator — kjana@... (YANAGAWA Kazuhisa)

[#11464] ruby and IDE — Noritsugu Nakamura <nnakamur@...>

[#11467] Ruby/IRC Library — Hiroshi Igarashi <igarashi@...>

[#11468] Ruby 1.2 FreeBSD port — Yasuhiro Fukuma <yasuf@...>

[#11475] subscribe — Kozaki Tsuneaki <zr2t-kzk@...>

[#11481] UNIX MAGAZINE — ttate@...

[#11483] ftpmirror-1.1 — Masatoshi SEKI <m_seki@...>

[#11491] Ruby.texinfo — Koji Arai <JCA02266@...>

[ruby-list:11160] Re: parser

Thread

In This Thread

[#11245] undefined local variable or method `END' (Cygwin 版 1.1c9) — たむら　けんいち <t9655832@...>

[#11337] Re: ruby on Win32 (Re: Ruby 用語集 ) — 助田　雅紀 <masaki.suketa@...>

[#11348] sub or gsub の第２引数について — 石田宏香 <h-ishida@...>

[#11350] Re: ruby on Win32 (Re: Ruby 用語集 ) — 助田　雅紀 <masaki.suketa@...>

[#11404] djgpp 版と cygnusWin32 版の違いについて — 石田宏香 <h-ishida@...>