🚀 go-pugleaf

>From article <21348.863768603@rananim.ie.u-ryukyu.ac.jp>
	by kono@ie.u-ryukyu.ac.jp
> >	x = ( foo ) - 1;
> $@$3$NNc$,=P$F$/$k$N$r4|BT$7$F$$$^$7$?!#$3$l$@$H!"(J
> expr ::= identifier ;
> expr ::= '(' identifier ')' expr ;
> expr ::= '(' expr ')' ;
> $@$C$F$$$&(JCFG$@J8K!$N[#Kf@-$r2r7h$9$k$H$$$&Iw$K9M$($k$N$,IaDL$G$9$h$M!#(J

$@$$$$$(!#$b$7$=$&Dj5A$7$F$"$k(J C compiler $@$NNc$,$"$C$?$i8+$?$$(J
$@$b$N$G$9!#IaDL$OJ8L.$N>pJs(J(typedef $@$5$l$?L>A0$+$I$&$+(J)$@$r;H$C(J
$@$F!";z6g2r@O(J(lex)$@$N5sF0$rJQ$($^$9!#(J

> $@$G!"(J2$@HVL\$K(J class(identifier) == 'typedef' $@$_$?$$$J>r7o$rIU$1$k$N$,(J
> $@IaDL$@$H;W$$$^$9!#$@$+$iJ8K!$=$N$b$N$O(JCFG$@!#(J($@$4!<$$$s(J?)

$@$b$7(J CFG $@$KG$0U$N>r7o$r$D$1$F$$$$$N$J$i!"(J
  L1 = { wcw }
$@$@$C$F(J CFG $@$G=q$1$k$3$H$K$J$C$F$7$^$$$^$9$1$I$$$$$s$G$9$+(J?

> $@2OLn(J $@??<#(J@$@N05eBg>pJs9)3X$G$9!#KM$O8@$$J}$NLdBj$@$J$C$F$s$G(J
> $@G<F@$7$^$7$?$G$9!#(J

$@!V(JL1 $@$O(J CFG $@$G=q$1$J$$!W$H$$$&DjM}$,DjM}$G$J$/$J$C$F$7$^$&$H(J
$@$$$&$N$K!"8@$$J}$NLdBj$G$9$^$;$F$$$$$N$G$7$g$&$+(J?

> >$@$D$^$j!"(JC $@8@8l$OJ8L.0MB88@8l$J$o$1$G$9!#(J
> 
> $@$^$"!"$=$&$$$C$F$b$$$$$s$@$1$I!"$8$c$"!"$3$l$r2r7h$9$k4JC1$J(J
> $@J8L.0MB8J8K!$,$"$k$+$C$F8@$&$H5?Ld$J$s$G$9$h$M!#(Jidentifer $@$r(J
> terminal $@$H$7$F07$&8B$j!"J8K!$G$O2r7h$G$-$J$$[#Kf$5$G$9$h$M!#(J

attribute grammar $@$G$b(J DCG $@$G$b$G$-$^$9$h!#(Jyacc $@$G$b$G$-$^$9$M!#(J
$@Nc$($P(J DCG $@$G(J L1 $@$r=q$$$F$_$k$H(J
  s --> w(X), [c], w(X).
  w([]) --> [].
  w([a|X]) --> [a], w(X).
  w([b|X]) --> [b], w(X).
$@$H$?$C$?(J4$@9T$G$9$M!#4JC1$@$J$"!#(J

> $@$=$j$c(JContext dependent$@$J$i$P!"<-=q$H$+$^$G9=@.$7$F;z6g2r@O(J/identifer$@$^$G(J
> $@$NCM$rD4$Y$l$P$G$-$k$3$H$O$o$+$k$N$G$9$1$I!"(J($@Bl@n$5$s$NNc$O$=$&$$$&(J
> $@Nc$@$7(J) yacc $@$,(J LR $@$@$H$$$&$h$&$J0UL#$G!"0lHL$N(Jcompiler$@$O(J CFG $@$@$H(J
> $@$$$C$FNI$$$HKM$O9M$($^$9!#(J

Definite Clause Grammar $@$N4pK\(J($@Jd6/9`$d%W%m%m%09`$J$7(J)$@$OJ8L.<+(J
$@M3J8K!$G$9!#Jd6/9`$rB-$9$HJ8L.0MB8J8K!$+$=$l$K=`5r$7$?$b$N$G$7$g(J
$@$&!#$5$i$K%W%m%m%09`$rB-$9$H(J Turing Machine $@$G$9$M!#(Jattribute
grammar $@$N(J attribute $@$J$7$OJ8L.<+M3J8K!$G$9!#(Jattribute $@$HE,Ev(J
$@$J4X?t$rAH$_9g$o$;$l$PJ8L.0MB8J8K!$,=hM}$G$-$^$9!#$5$i$KG$0U$N(J
$@4X?t$r5v$;$P(J Turing Machine $@$G$9!#$=$l$HF1$8$G!"(Jyacc $@$N4pK\(J($@%"(J
$@%/%7%g%s$J$7(J)$@$O(J LALR $@$G$9!#%"%/%7%g%s$G(J lex $@$KF/$-$+$1$?$j$9$l(J
$@$PJ8L.0MB8J8K!$/$i$$=hM}$G$-$^$9!#%"%/%7%g%s$O2?$G$b=q$1$^$9$+(J
$@$i(J Turing Machine $@$G$9!#(J

$@$G!"(JC $@$O(J LALR $@$G$O=q$1$^$;$s!#%"%/%7%g%s$+$i(J lex $@$KJ8L.$r65$((J
$@$F$d$C$?$j$7$F$d$kI,MW$,$"$k$o$1$G$9!#0lHL$N(J compiler $@$O(J CFG
$@$H$O8@$($^$;$s!#(J

> $@$G$b!"$G!"0lHL$N(Jcompiler$@$O(J CSG $@$@$H$$$&$J$i!"(JCSG $@$G=q$/$H(Jyacc
> $@$N$h$&$K4JC1$K=q$1$k$C$F$$$&$3$H$@$H;W$&$s$@$h$M!#>!<j$J2r<a(J
> $@$@$1$I!#(J

$@$=$&$8$c$J$/$F(J yacc (LALR + action)$@$O(J CSG $@$,=q$1$k$s$G$9!#(J
-- 
$@$?$-$+$o!w$*$l$4$s(J