Article View: fj.lang.implementation
Article #80Re: language with yacc
From: Shinji Kono
Date: Sat, 22 Feb 1997 00:00
Date: Sat, 22 Feb 1997 00:00
35 lines
2000 bytes
2000 bytes
$B2OLn(B $B??<#(B@$BN05eBg>pJs9)3X$G$9!#(B
In article <TAKUO.97Feb22170316@gryphon.jaist.ac.jp> ,
takuo@jaist.ac.jp (Takuo Watanabe) writes
>$B$?$7$+$K:F5"9_2<K!$O4JC1$G$h$$$N$G$9$,!$0BD>$KJ8K!$r:n$C$F0BD>$K%3!<%G%#(B
>$B%s%0$9$k$H$9$0$K:8:F5"$G$R$C$+$+$j$^$9$h$M!%$b$A$m$sJ8K!$r$A$g$C$HJQ49(B
>$B$9$l$P2r7h$9$k$N$G$9$,!$:#EY$O=q$$$?%W%m%0%i%`$,$($i$/$_$K$/$/$J$C$F$7(B
>$B$^$$$^$9!%(B
expr()
{
term();
while(last_token!=EOF) {
case '*':
term();
break; ...
$B$_$?$$$J7A$G=q$1$P!"FC$K!"$_$K$/$/$b$J$/:8:F5"$O$G$-$^$9!#$H(B
$B$$$&$+:8:F5"$NJ}$,0lHLE*$@$+$i>o$K$3$N7A$G=q$/$o$1$G$9!#(B
Yacc $B$@$HN.$l$,NI$/8+$($J$$$N$,=i?4<T$K$O$D$i$$$G$9$h$M!#(B
Yacc $BJY6/$9$k$N$bIiC4$G$7$g$&$7!#(B
>$B$d$O$j9=J85,B'$r$G$-$k$@$1$=$N$^$^=q$1$k$N$,$&$l$7$$$N$G$O!%(B
$B$&$s!"(B%left, %right $B$H$+$r;H$&$H$d$C$Q$j(B Yacc $B$O$*$$$7$$$N$O(B
$B3N$+$G$9!#C1$K!"(Breduce/shift conflict $B$H$+8@$o$l$k$N$,7y$$$J$N(B
$B$+$bCN$l$J$$$J!#(B
># $B9=J8$O?M4V$H$N%$%s%?!<%U%'!<%9$@$+$i!$$"$^$j@)Ls$N$J$$$[$&$,9%$-$G$9!%(B
># Haskell $B$_$?$$$K%$%s%G%s%H$r$_$?$j!$(BOBJ $B$_$?$$$K(B juxtaposition $B$J$s(B
># $B$F$N$,$"$k$N$b(B($B%$%s%W%j%a%s%H$OLLE]$@$1$I(B)$B=q$-$d$9$/$F$$$$$G$9$M!%(B
$B$H$$$&$3$H$r$7$O$8$a$k$H(B... Yacc $B$O>/$7$&$C$H$&$7$$!#(B
---
Shinji KONO @ Information Engineering, University of the Ryukyus
$B2OLn??<#(B @ $BN05eBg3X9)3XIt>pJs9)3X2J(B
Technical Details
Message-ID:
<4042.856603150@rananim.ie.u-ryukyu.ac.jp>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<TAKUO.97Feb22170316@gryphon.jaist.ac.jp>Show Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS X-Google-Thread: 10692b,a940e572f466c255 X-Google-Attributes: gid10692b,public From: kono@ie.u-ryukyu.ac.jp (Shinji Kono) Subject: Re: language with yacc Date: 1997/02/22 Message-ID: <4042.856603150@rananim.ie.u-ryukyu.ac.jp> X-Deja-AN: 220626126 References: <TAKUO.97Feb22170316@gryphon.jaist.ac.jp> Organization: Information Engineering, University of the Ryukyus Reply-To: kono@ie.u-ryukyu.ac.jp Newsgroups: fj.lang.implementation Originator: kono@rananim.ie.u-ryukyu.ac.jp