From: Tanaka Akira <akr@...17n.org>
Date: 2002-08-12T22:29:50+09:00
Subject: [ruby-dev:17981] Re: next parser (Re: parenthesize argument(s) for future version)

In article <20020807044238W.aamine@mx.edit.ne.jp>,
  Minero Aoki <aamine@mx.edit.ne.jp> writes:

>   1. $B>o$K%^%7%s%9%?%C%/>e$K%Q!<%5%9%?%C%/$r3NJ]$9$k$3$H$G(B
>      GC $B%;!<%U$K$9$k!#(B

$B$3$l$O(B bison $B$r;H$C$?$H$7$F!"(B(alloca $B$,$"$l$P(B)$B$G$-$^$9$h$M!#(B

>   2. yyparse $B$r%j%(%s%H%i%s%H$K$9$k!#(B

$B$3$l$O(B bison $B$N(B %pure_parser $B$r$D$+$($P$G$-$^$9$h$M!#(B

>   3. $B%"%/%7%g%s$NFbMF$r(B yyparse $BKd$a9~$_$G$J$/4X?t$KJ,N%$7!"(B
>      $B$7$+$b4X?t%]%$%s%?%F!<%V%k(B (atbl $B$H2>>N(B) $B7PM3$G8F$V$h$&$K$9$k!#(B

$B$3$l$O?M4V$,(B atbl $B$r=q$1$P$G$-$^$9$h$M!#(B
$B$"$k$$$OE,Ev$J%W%j%W%m%;%C%5$r=q$/$+!#(B

>   4. atbl $B$O%Q!<%5%$%s%9%?%s%9$4$H$K;XDj2DG=$H$9$k!#(B

$B$3$l$O(B yyparse $B$X$N0z?t$GEO$;$P$G$-$^$9$h$M!#(B

>   * $BAjJQ$o$i$:(B yacc $B$N@hFI$_$H%9%-%c%J$N>uBVA+0\$N6%9g$G(B
>     $B6l$7$`$3$H$K$J$k!#(B

runtime $B$N>uBV$rD4$Y$i$l$k$J$i(B lex_state $B$O<N$F$i$l$^$9$h$M!#(B
$B$G!">uBV$H$+$O(B action $B$+$i%"%/%;%9$7$[$&$@$$$J$N$G$?$V$s$I$&$K$G$b$J$k(B
$B$H;W$$$^$9$,!#(B

$B$H$$$&$o$1$G!"(Bbison $B$K0MB8$G$-$k$J$i(B parser generator $B$N2~B$!&F1:-$OFC(B
$B$KI,MW$J$$$H;W$&$N$G$9$,!#$^$!!"(Blex_state $B$r<N$F$k$H(B bison $B$N(B runtime
$B$NFbIt9=B$$K6/$/0MB8$9$k$3$H$K$J$j$^$9$1$l$I!#(B

$B$?$@!"(B

In article <1028337324.417645.24027.nullmailer@picachu.netlab.jp>,
  matz@ruby-lang.org (Yukihiro Matsumoto) writes:

>   * $B:F5"2<9_%Q!<%6$r<+J,$G=q$/(B
> 
>     $B$-$a$3$^$+$J;XDj$,$G$-$k$,!"(BRuby$B$NJ8K!$OJ#;(2a$.$J$$$+(B

yacc $B$H@o$o$J$/$F$$$$@$3&$K$*$$$F(B Ruby $B$NJ8K!$,$I$N$h$&$KJQ2=$7$F$$$/(B
$B$+8+$F$_$?$$5$$b$7$^$9!#(B
-- 
[$BEDCf(B $BE/(B][$B$?$J$+(B $B$"$-$i(B][Tanaka Akira]
$B!V$U$($m(B! $B$o$+$a$A$c$s:n@o$G$9$(C"=$B!W(B(Little Worker, $B7KM7@84](B)