Article View: fj.lang.misc
Article #167Re: BNF (Re: genes for language)
From: Yasushi Kuno
Date: Tue, 01 Jul 1997 00:00
Date: Tue, 01 Jul 1997 00:00
37 lines
2157 bytes
2157 bytes
$B5WLn$G$9!#(B $BBl@n$5$s(B: > $B$=$l$O4V0c$C$?FI$_J}$@$H;W$$$^$9!#$=$3$NI=Bj$,(B $B$9$$$^$;$s!#(B:-) $B$r$D$1$k$N$rK:$l$?$h$&$G!#$G$b(B > Non-Context-Free Language Constructs > $B$H$J$C$F$$$k$3$H$G$b$o$+$k$h$&$K!"$3$3$G$$$&!V(Bgrammar$B!W$H$O(B > $B!V(Bcontext-free grammar$B!W$N$3$H$G$7$g$&!#$b$7$=$l$,!V@8@.J8K!(B > $B0lHL!W$@$C$?$i!"!V(Bno surprise$B!W$N$o$1$,$"$j$^$;$s!#$@$C$F!"(B > $B$b$7$=$s$J7W;;5!8@8l$,$"$C$?$i!"$I$&$d$C$?$C$F%3%`%Q%$%i$,:n(B > $B$l$J$$$8$c$J$$$G$9$+!#(B $B@8@.J8K!$G5-=R$G$-$J$$8@8l$,$"$jF@$k$+$K$O6=L#$,$"$j$^$9$M!#(B > $B>e$N0zMQ$N<!$O0J2<$N$h$&$JJ8$G$9$h$M(B: > In fact, a few syntactic constructs found in many programming > languages cannot be specified using grammars alone. In this section, > we shall present several of these constructs, using simple abstract > languages to illustrate the difficulties. > $B$D$^$j!"7W;;5!8@8l$NCf$K$OJ8L.<+M3J8K!$GI=8=$G$-$J$$!V9=J8>e$N(B > $B9=@.MWAG!W$,$"$k!#$3$N>O$G$O$=$l$i$N$&$A$$$/$D$+$r<($9!"$H$$$&(B > $B$3$H$G$9!#$=$NNc$N0l$D$,L>A0$NF10l@-$G$9$M!#$G$9$+$i!"L>A0$NF1(B > $B0l@-$H$$$&LdBj$O!V9=J8>e!W$NLdBj$H$7$FB*$($i$l$F$$$k$o$1$G$9!#(B $B$*$*!"$J$k$[$I!#(B > (1)$B$H$$$&$3$H$K$J$j$^$9$M!#(B $B3N$+$K$=$&$J$j$^$9$M!#$h$&$d$/G<F@$7$^$7$?!#@0M}$9$k$H!"(B semantic analysis$B$G$d$k$3$H$K$O(Bsyntactic constructs$B$N$&$A$G(BCGF$B$G(B $B$O5-=R$G$-$J$$$3$H$r%A%'%C%/$9$k$H$$$&$N$,4^$^$l$k!"$H$$$&$3$H$G(B $B$h$m$7$$$G$7$g$&$+!#(B $B$=$l0J30$N0UL#8!::$C$F$?$H$($P2?$+$J(B $B5WLn(B
Technical Details
Message-ID:
<5p9rrs$2kn@utogw.gssm.otsuka.tsukuba.ac.jp>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<5ocv9i$i3e@info.komaba.ecc.u-tokyo.ac.jp> <5p9g70$5qa$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,648697ad862a0f43 X-Google-Attributes: gid10692b,public From: kuno@gssm.otsuka.tsukuba.ac.jp (Yasushi Kuno) Subject: Re: BNF (Re: genes for language) Date: 1997/07/01 Message-ID: <5p9rrs$2kn@utogw.gssm.otsuka.tsukuba.ac.jp> X-Deja-AN: 253800854 References: <5ocv9i$i3e@info.komaba.ecc.u-tokyo.ac.jp> <5p9g70$5qa$1@news.nero.net> Organization: GSSM, Univ. Tsukuba, Tokyo, Japan Newsgroups: fj.lang.misc,fj.lang.implementation