Article View: fj.lang.misc
Article #174Re: Context-Free or Context-Sensitive? (Re: genes for language)
From: Shinji Kono
Date: Sat, 17 May 1997 00:00
Date: Sat, 17 May 1997 00:00
43 lines
2624 bytes
2624 bytes
$B2OLn(B $B??<#(B@$BN05eBg>pJs9)3X$G$9!#$^$@!"4hD%$k(B?
In article <5ljpoi$3ih$1@news.nero.net> ,
takikawm@cs.orst.edu (Masami Takikawa) writes
>$B$$$$$(!#$b$7$=$&Dj5A$7$F$"$k(B C compiler $B$NNc$,$"$C$?$i8+$?$$(B
>$B$b$N$G$9!#IaDL$OJ8L.$N>pJs(B(typedef $B$5$l$?L>A0$+$I$&$+(B)$B$r;H$C(B
>$B$F!";z6g2r@O(B(lex)$B$N5sF0$rJQ$($^$9!#(B
$BB@ED$5$s$N(BMicro-C$B$O!"$=$&$J$C$F$$$k$M!#$3$l$,!"(Bgcc $B$N$h$&$K(B
cast_expr:
'(' typename ')' cast_expr %prec UNARY
$B$H$$$&7A$@$C$?$H$7$F$b!"(Btypename $B$+$I$&$+$rH=CG$9$kItJ,$,!"(B
yacc $B$GI=8=$5$l$kJ8K!$N30$+$iM?$($i$l$k$@$1$G!"(Byacc$B$GI=8=$5(B
$B$l$kJ8K!$,J8L.<+M3$G$"$k$3$H$K$O$+$o$j$,$J$$$G$9!#(B
>$B$G!"(BC $B$O(B LALR $B$G$O=q$1$^$;$s!#%"%/%7%g%s$+$i(B lex $B$KJ8L.$r65$((B
>$B$F$d$C$?$j$7$F$d$kI,MW$,$"$k$o$1$G$9!#0lHL$N(B compiler $B$O(B CFG
>$B$H$O8@$($^$;$s!#(B
$B$b$A$m$s!"(Bcompiler$B$,<u$1IU$1$kJ8;zNs$O(BCFG$B$G<u$1IU$1$kJ8;zNs(B
$B=89g$NHO0OFb$G$O$J$$$G$9!#$=$l$O!";z6g2r@O$H$+<-=q4IM}$,$"$k(B
$B$+$i!#$G$b!"(Bidentifier$B$d(Btypename$B$r(Bterminal$B$H$9$k$H!"(Bcompiler
$B$NJ8K!$O(BCFG$B$K<}$^$C$F$^$9!#(B
$B$b$7!"(Bcompiler$B$NJ8K!$r(BCSG$B$G=q$/$H$$$&$3$H$r<gD%$7$?$$$N$J$i(B
$B$P0UL#$,$"$k$H;W$&$s$@$1$I!"$=$&$G$O$J$/$F!";z6g2r@O$H$+$NIt(B
$BJ,$,J8L.0MB8$@$H$+$H$$$&<gD%$O0UL#$,$J$$$h!#$@$C$F!"$=$s$J$3(B
$B$H$r$$$C$?$i!"JQ?t$r;}$D(Bcompiler$B$O!"$9$Y$FJ8L.0MB8$G$9!#$=$s(B
$B$J$3$H$r<gD%$7$?$$$N(B?
>$B$=$&$8$c$J$/$F(B yacc (LALR + action)$B$O(B CSG $B$,=q$1$k$s$G$9!#(B
$B$=$s$JEv$jA0$N$3$H$,<gD%$J$N(B?
lexcial $B$JItJ,0J30$GJ8L.0MB8@-$r(B multi-head rule $B$G4JC1$K5-(B
$B=R$G$-$J$$8B$j!"(Bcompiler $B$NJ8K!$,J8L.0MB8J8K!$G5-=R$5$l$F$$(B
$B$k$H$$$&8@$$J}$O$7$J$$$H;W$$$^$9$M!#$=$7$F!"$=$s$JNc$O$J$$$s(B
$B$G$9!#(B
---
Shinji KONO @ Information Engineering, University of the Ryukyus
$B2OLn??<#(B @ $BN05eBg3X9)3XIt>pJs9)3X2J(B
Technical Details
Message-ID:
<23447.863898419@rananim.ie.u-ryukyu.ac.jp>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<5ljpoi$3ih$1@news.nero.net>Show Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS X-Google-Thread: 10b195,270469d295e36955 X-Google-Attributes: gid10b195,public X-Google-Thread: 10692b,1bd9ebd8261de034 X-Google-Attributes: gid10692b,public From: kono@ie.u-ryukyu.ac.jp (Shinji Kono) Subject: Re: Context-Free or Context-Sensitive? (Re: genes for language) Date: 1997/05/17 Message-ID: <23447.863898419@rananim.ie.u-ryukyu.ac.jp> X-Deja-AN: 242127838 References: <5ljpoi$3ih$1@news.nero.net> Organization: Information Engineering, University of the Ryukyus Reply-To: kono@ie.u-ryukyu.ac.jp Newsgroups: fj.lang.misc,fj.lang.implementation Originator: kono@rananim.ie.u-ryukyu.ac.jp