ruby-list

けいじゅ＠日本ラショナルソフトウェアです.

In [ruby-list :11793 ] the message: "[ruby-list:11793] Re: [racc] help
me ", on Jan/29 00:04(JST) aamine@dp.u-netsurf.ne.jp writes:

>あおきです。

>> パーズそのものの速度は大部早いみたいですね. 処理はscannerのボトルネッ
>> クだけって感じです.
>
>みたいですね。
>lexもどきの文法ファイルからCとRubyのソースを出力するとかも考えたの
>ですが、RubyのProcをよびだすコストが正規表現の速度差をうわまわったら
>意味がないし。
>Rubyでがんばる方向では、正規表現を複数回よびだすのをやめて
>
>/(\Apat1)|(\Apat2)|(\Apat3)|(\Apat4)|...|(\ApatN)/
>
>でスキャンするとか。
>それで、あとからどのカッコにマッチしたのか調べる。
>モード変化は、Regexpをまるごととりかえてしまうことで実装。
>MatchingDataに「nilでない最初の括弧」とかいう情報があると
>かなり高速になるんですけどね。(できるかな？もしかして)

rtagsで使っているrubyのscannerは正規表現を使っていないんですけどね. だ
からかえって遅いのかな(^^;;;

でも, 私の実力ではrubyの字句を完全に識別できるような複雑な正規表現は書
けないし(^^;;; 

>> >> # あと, もうちょっとraccのコンパイル速度が早くなると嬉しいんですが(^^;;;

>うう。いろいろやってみたのですが、アルゴリズムを変えない限り
>今の速度で限界みたいです。これは明日にでも。
>
># bisonのコードでも見て勉強してきますです。

(^^;;; すばらしいっ!!

>> rtags.ryの件は後半にあるほとんど無駄なトークンをscanner側で1つにしちゃ
>> えばきっと状態数がかなり少なくなるので, rtagsのパーズは早くなるとは思
>> うのですが...
>
>そうですね。INTEGERとFLOATとXSTRINGと…あれ？即値全部かな

rtagsのレベルだとほとんどいらないですよね.

>> ところで, 生成したパーザで出てくるデフォルトのエラーのメッセージの意味
>> が良く分からないのですが... 
>> 
>> Racc parse error
>>   unexpected token ''
>> 
>>   LR state  = 0136139127128136139131151136139123124136139117136139117136139106
>> 
>> ってなっている時, どういう意味になっているのでしょうか?
>
>すみません、parser.rbのバグでした。パッチつけます。

バグでしたか(^^;;; フカーイ意味があるのかと...

>tokenが空文字列になってるほうはひきつづき調査中です。

お願いします(__


__
................................石塚 圭樹＠日本ラショナルソフトェア...
----------------------------------->> e-mail: keiju@rational.com <<---

Thread

Prev Next

In This Thread

Prev Next

[#11495] ruby-mode.el — Takao KAWAMURA <kawamura@...>

[#11500] finalizer bug? — Yoshinori Toki <toki@...>

[#11501] bignum === — ISII takesi <isii@...>

[#11505] ftpmirror-1.2.1 — shugo@... (Shugo Maeda)

[#11507] parser generator — Minero Aoki <aamine@...>

[#11509] subscribe — tam@...3.kais.kyoto-u.ac.jp

[#11518] W3C document about Ruby — ozawa@...

[#11525] ruby 1.2.1 released — matz@... (Yukihiro Matsumoto)

[#11529] (ruby-1.2.1) setenv — Inoue Hiroaki <norio@...>

[#11536] ruby-python — Masaki Fukushima <fukusima@...>

[#11538] freshmeat.net — Noritsugu Nakamura <nnakamur@...>

[#11541] Re: Tk? Gtk? (Re: sgmail) — matz@... (Yukihiro Matsumoto)

[#11542] \^x as control — matz@... (Yukihiro Matsumoto)

[#11550] nif.rb ver0.31 — Wakou Aoyama <wakou@...>

[#11552] Kconv について — 石田 宏香 <h-ishida@...>

[#11553] はじめまして＆環境変数についての質問 — Atsuko Yoshida <atsuko@...>

[#11557] open with O_CREAT|O_EXCL — 民斗 <tommy@...>

[#11567] FreeBSD について — SHIMADA Keiki <cake-smd@...>

[#11570] Ruby 1.2.1 configure bug ? — Yoshinori Toki <toki@...>

[#11582] [Q] why 'attr' method have args? — aamine@...

[#11586] バグなんでしょうか？ — "Kozuka Masahiro" <kozuka@...>

[#11587] Array.new([SIZE]) — Yoshinori Toki <toki@...>

[#11589] Re: バグなんでしょうか？ — "Kozuka Masahiro" <kozuka@...>

[#11610] ruby 1.2.2 preliminary release — matz@... (Yukihiro Matsumoto)

[#11612] djgpp 版の djdev の Version — たむら けんいち <t9655832@...>

[#11621] Segmentation fault — polygon <polygon@...>

[#11644] postgres-0.4.1 released — Eiji-usagi-MATSUmoto <ematsu@...>

[#11647] Numeric#step の増減方向 — Yoshinori Toki <toki@...>

[#11649] ruby 1.2.2 — Sinichiro Dezawa <dezawa@...>

[#11653] open {} — Kikutani Makoto <kikutani@...>

[#11654] where md5 manual? — Yasunari Momoi <momo@...>

[#11660] ruby 1.2.2 released — matz@... (Yukihiro Matsumoto)

[#11662] UNIX Magazine 1999 02 — Noritsugu Nakamura <nnakamur@...>

[#11666] Ruby 1.2.2 FreeBSD port — Yasuhiro Fukuma <yasuf@...>

[#11668] Can't make with -O3 — sekita-n@... (Sekitani Nobutaka)

[#11671] s = "x"; puts s *10 #->Error — "Takehiko Ueki" <takehiko@...>

[#11675] Re: s = "x"; puts s *10 #->Error — "Takehiko Ueki" <takehiko@...>

[#11686] Re: s = "x"; puts s *10 #->Error — "Takehiko Ueki" <takehiko@...>

[#11696] ruby book... — Kikutani Makoto <kikutani@...>

[#11704] 日経バイト — KIMURA Koichi <kimura@...>

[#11706] grep したいのに・・・ — Atsuko Yoshida <atsuko@...>

[#11711] Ruby 1.2.2 Make on Cygwin — たむら けんいち <t9655832@...>

[#11714] — h-isikaw@...

[#11720] ruby からの MSAccess への DB アクセス方法 — ymaekawa@...

[#11739] rskkserv — IWAOKA Masahiro <iwaoka@...>

[#11742] alias bug? — Yoshinori Toki <toki@...>

[#11746] (joke :-) ruby chip — Noritsugu Nakamura <nnakamur@...>

[#11758] [BUG] 3e9.to_i => floating exception — gotoken@... (GOTO Kentaro)

[#11766] [BUG] profile.rb — aamine@...

[#11767] ruby-rblcheck-module — akira yamada / やまだあきら <akira@...>

[#11774] MD5 クラスについて — たむら けんいち <t9655832@...>

[#11776] ruby-gtk spin button — takeshi@...

[#11796] Re: Array.new([SIZE]) — Sadayuki Sakamoto <sakamoto@...>

[#11797] ＩＯクラスのメソッドｃｌｏｓｅで質問です — Atsuko Yoshida <atsuko@...>

[#11802] Re: ＩＯクラスのメソッドｃｌｏｓｅで質問です — Inaba Hiroto <inaba@...>

[#11803] Array クラス — hisanori@...

[#11816] parsedate for HTTP style — TAKAHASHI Masayoshi <maki@...>

[#11824] perllib を作ってみました — Yoshinori Toki <toki@...>

[#11831] rskkserv 2.0 — Shugo Maeda <shugo@...>

[ruby-list:11812] Re: [racc] help me

Thread

In This Thread

[#11552] Kconv について — 石田宏香 <h-ishida@...>

[#11612] djgpp 版の djdev の Version — たむら　けんいち <t9655832@...>

[#11711] Ruby 1.2.2 Make on Cygwin — たむら　けんいち <t9655832@...>

[#11774] MD5 クラスについて — たむら　けんいち <t9655832@...>