🚀 go-pugleaf

$B2OLn(B $B??<#(B@$BN05eBg>pJs9)3X$G$9!#KM$O8@$$J}$NLdBj$@$J$C$F$s$G(B
$BG<F@$7$^$7$?$G$9!#(B

In article <5lgl81$bj@applepie.kmori.ca2.so-net.or.jp> , 
	kmori@ca2.so-net.or.jp (MORI Koichiro) writes 
>$B$?$H$($P(B C $B8@8l$NNc$@$H(B typedef-name $B$,$"$j$^$9!#0J2<$N<0(B
>	x = ( foo ) - 1;

$B$3$NNc$,=P$F$/$k$N$r4|BT$7$F$$$^$7$?!#$3$l$@$H!"(B

expr ::= identifier ;
expr ::= '(' identifier ')' expr ;
expr ::= '(' expr ')' ;

$B$C$F$$$&(BCFG$BJ8K!$N[#Kf@-$r2r7h$9$k$H$$$&Iw$K9M$($k$N$,IaDL$G$9$h$M!#(B
$B$G!"(B2$BHVL\$K(B class(identifier) == 'typedef' $B$_$?$$$J>r7o$rIU$1$k$N$,(B
$BIaDL$@$H;W$$$^$9!#$@$+$iJ8K!$=$N$b$N$O(BCFG$B!#(B($B$4!<$$$s(B?)

>$B$H$7$+Dj5A$5$l$F$$$^$;$s$,!"$3$l$r$=$N$^$^(B yacc $B$G=hM}$7$h$&$H$7$F$b!"(B
>$B$&$^$/$$$+$J$$$N$O(B C $B$N8@8l=hM}7O$r=q$$$?$3$H$N$"$k?M$J$i$h$/$*J,$+$j(B
>$B$@$H;W$$$^$9!#$3$l0JA0$K(B typedef .... foo; $B$H$$$&@k8@$,8=$o$l$F$$$k>l(B
>$B9g$K8B$j>e5-$N4T85$r9T$&$h$&$K$9$Y$-$J$N$G$9$,!"$3$l$O(B CFG $B$G$O5-=R$G(B
>$B$-$^$;$s!#$D$^$j!"(BC $B8@8l$OJ8L.0MB88@8l$J$o$1$G$9!#(B

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

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

$B$^$"!"0lHL$N(Bcompiler$B$O(B non CFG $B$@$H$$$&<gD%$O@5$7$$$H;W$$$^$9!#(B
$B$G$b!"$G!"0lHL$N(Bcompiler$B$O(B CSG $B$@$H$$$&$J$i!"(BCSG $B$G=q$/$H(Byacc
$B$N$h$&$K4JC1$K=q$1$k$C$F$$$&$3$H$@$H;W$&$s$@$h$M!#>!<j$J2r<a(B
$B$@$1$I!#(B

># $B$A$J$_$K(B CDG $B$OBl@n$5$s$KDL$8$J$+$C$?$h$&$G$9!#8E$$652J=q(B(Gries$B$H$+(B)
># $B$rFI$`$H!"(Bcontext-sensitive $B$N$[$+(B context-dependent $B$H$b=q$$$F$"$j(B
># $B$^$9!#$$$:$l$b(B Chomsky $B$N(B type 1 grammar $B$N$3$H$G$9!#(B

$B$I$C$;!";d$O8E$$$G$9$s!#(B

># type 0 grammar $B$O!"(BGries $B$NK\$@$H(B phrase structure grammar $B$H=q$$$F(B
># $B$"$j$^$9$,!":G6a$O(B transformational $B$H$$$&$N$,IaDL$J$N$+$J!)(B

$B$J$s$+$+$C$3$$$$$G$9$M!#JQ7A@8@.$G$9$+(B?
---
Shinji KONO @ Information Engineering, University of the Ryukyus
$B2OLn??<#(B @ $BN05eBg3X9)3XIt>pJs9)3X2J(B