ruby-list

あおきです。

  In Mail "[ruby-list:11783] Re: [racc] help me "
    keiju@Rational.Com (石塚圭樹 ) wrote:


> パーズそのものの速度は大部早いみたいですね. 処理はscannerのボトルネッ
> クだけって感じです.

みたいですね。
lexもどきの文法ファイルからCとRubyのソースを出力するとかも考えたの
ですが、RubyのProcをよびだすコストが正規表現の速度差をうわまわったら
意味がないし。
Rubyでがんばる方向では、正規表現を複数回よびだすのをやめて

/(\Apat1)|(\Apat2)|(\Apat3)|(\Apat4)|...|(\ApatN)/

でスキャンするとか。
それで、あとからどのカッコにマッチしたのか調べる。
モード変化は、Regexpをまるごととりかえてしまうことで実装。
MatchingDataに「nilでない最初の括弧」とかいう情報があると
かなり高速になるんですけどね。(できるかな？もしかして)


> >> # あと, もうちょっとraccのコンパイル速度が早くなると嬉しいんですが(^^;;;
> >
> >そうですね。最初にrtagsをコンパイルしたとき、あんまり時間がかかるんで
> >無限再帰してるのかと思ってインタラプトかけちゃいました。
> >プロファイルとって調べてみます。
> 
> ありがとうございます(__;;;

うう。いろいろやってみたのですが、アルゴリズムを変えない限り
今の速度で限界みたいです。これは明日にでも。

# bisonのコードでも見て勉強してきますです。


> rtags.ryの件は後半にあるほとんど無駄なトークンをscanner側で1つにしちゃ
> えばきっと状態数がかなり少なくなるので, rtagsのパーズは早くなるとは思
> うのですが...

そうですね。INTEGERとFLOATとXSTRINGと…あれ？即値全部かな


> 色々試してみましたが, 再現しないですね... 上記のような話なのかも知れま
> せんね. 再現したらまた連絡します.

おねがいいたします。


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

すみません、parser.rbのバグでした。パッチつけます。
tokenが空文字列になってるほうはひきつづき調査中です。
-------------------------------------------------------------------
あおきみねろう＠一橋大学
  mail to: aamine@dp.u-netsurf.ne.jp
  website: http://www1.u-netsurf.ne.jp/~brew/mine


^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
--- parser.rb.org	Thu Jan 28 20:22:28 1999
+++ parser.rb	Thu Jan 28 20:26:15 1999
@@ -134,7 +134,7 @@
 	def on_error( etok, stat, sstack, vstack )
 		mes = "\n\nRacc parse error\n"
 		mes << "  unexpected token '#{etok}'\n\n"
-		mes << "  LR state  = #{stat}\n"
+		mes << "  LR state = #{stat[-1]}\n"
 
 		raise( ParseError, mes )
 	end
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

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:11793] 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@...>