79:8;<= Fleng A>?BJMLFCI@DNHNKEGOP

4N-03

RSUX VY\Z W3]4,,_^5X,ftbaba,araki,sakai,tanakag@mtl.t.u-tokyo.ac.jp

Qa[dTdbc`63)T=TB6:Wì¥Fleng ~.TOsÌ [2] ®!'RM'RçZ [3] 6Ñæ0¥kã"Sõq}fk, -R>'MÒ~YòtÚke, Ö¾1 )T=TB6:kûÔt.
wp~, -R>'M#êj*t)T=TB6: Fleng ÀÅ ßj*tANG7&@)T=T
B6:ío. wxýr, #/g¥¿Ô-R>'M~92T1WìÊ{y.
1. -R>'M#êÏ'²©my2T
1PCO~Ñæ0 (ÀÅPCO~Ñæ0).
2. ¤¥~Ö~lj{y)T=TB6:ýtÛ C `Wì.
ÀÅPCO~Ñæ0PCO~Ñæ0ñry.TOsÌ6Ñæ0¥ Fleng-to-Fleng
-R>'Mr}õq}f. p-R>'M
{}$#qy Fleng AQ+MHio)T=TB6:|f}WìÊ{y. w¸2, #/g
:0 12n:- ÎöB6:, ,öE8&fg. Fleng  à-T:k$s}i, wÖ¾Ê{y.
 Ù_âr}f¡ ýt¡ ÷5(6*¶{×$.TOÃ ~e, Ê1 .Tf¤Æk)%âÌf¹5(6*Okuh.TO8sB6:}|âlïk8)f¹Â é5(6*ð3q (B6:K;?&,T0LR). ð3qy.T
PCO~Ñæ0OE8&^.TOçZq (N4*0LR). çZqy.TOwxªB6:K;?&,T0L  Fleng ¡br}9y C ÀÅPCO~Ñæ0Ê{y. ñï~y Fleng ÀÅPCO~
R, N4*0LRkÊ.
¡ ×)¡ ~e, lbhp~lf. ¡ Ñæ0Ê{yÄ Fleng AQ+MH#/oâlj, Ù}|j 2 |ÿrj}yu, o g)T=TB6:}|k½y.
âl¡ zrgt/1DR:t. /1
 {.{dt)T=TB6:DR:ry.TOoâl¡ k='R:qy~è
Fleng ~{.{ÊgÓ3+Ü4¦k~%*7&C'9q. Fleng ~p"xvr
w~e. wy, {.{k«útÌ}ª¶{8g¿r}f.
if})êoy3+Ðê\r}.{tp.  .{, )ê3+Ü4Êgp~p)T=TB6:Ö¾ry.
y,= f{y`vfyf~, .{3Ê{y¸2kÙ (true, false) ~¢r, ÐêwkâÊ{}f. wy, `êÊg)T=TB6:k$s. kÙVquáîftp~pÖ¾ry.
s
ª¬¦´ÀÅ Fleng ×)0 ¡ /1DR:S%*7&C'9hÇ, â´åq2ýr}ªêÑ1ÁÞrÊ1 ÀÅ~e. w)¤~, phÇ¿t&8T3?QT8g{},)T=TB6:k+ljpqfgq2k$s.
¦µj*t)T=TB6:ýtWì [1] Ê{yk, )¤~ Fleng ÀÅå ßj*tANG7&@)T=TB6:ýtWìw~e.
wp~, m¼­~wWì#/gÊ{y.
u, -R>'Ory2T1ýr7Ñæ0Êf, -R>'M#êj*t)T=TB6:
-°|f}WìÊ{y. q, w¸29
y2T1WìtpANG7&@)T=T
B6:dtÉyÊ{y. mÈ~, w¸2|f}.
ª¬¦´ÀÅª¬¦´ÀÅ Fleng AQ+MH, #/gâlïy~e.

312

3.1

3.1.1

Fleng

3.1.2

CFlengH eadGoal ; Goal ; : : : ; Goal<; >;Analysis of Primitive Overheads in Committed-Choice Lan-guage Fleng

Tsunehiko BABA, Takuya ARAKI, Shuichi SAKAI, Hidehiko TANAKA
University of Tokyo, Graduate School of Engineering,
7-3-1 Hongou, Bunkyo-ku, Tokyo 113, Japan _âr}f¡ ýt5(6* 3: Û C Êùê`Û C Fleng(Ñæ0Ä)â AQ+MHÝ~_âr}f¡ ýr}, wz\rÊ{}i, t¶)T=T
B6:k$s}f.
#, AQ+MHÝep^Ýwx2T1ýr}, <R:S-R>'OÊf, )T=TB6:Ö¾Ê{y.
¸2u, -T:§ (word )  1q¸2. if}, C ÀÅ word  cpp v
f, F*QçZry word ~e. Fleng 2T1if}r 20 U 33% -T:§, y Fleng j¡bq
 C 2T1~, r 7 U 14% -T:§Ö¾t
pk~ly.
Êùêøâ¸2gz queen dr} 2t.
)T=TB6:Ö¾, ³~r 4% ùêÆ
k9pkqy.
 1: Ñæ0-T:§` (word )queen (n=11)0.27 (s)gauss (n=80)
0.07 (s)primes (n=20000) 0.75 (s)4.30 (s)0.29 (s)3.78 (s)¡¼³hÇª7Õ¿ty, ¡ Ùk·âq~¡ ÷þzÌvtwke. ¡ ko·âÌ, /1DR:k$s, .TO?PTH$#f{y/1DR:¦k$s, Ëf)T=TB6:.
2. 7åIJN_£.
C AQ+MH~¡ ¨(ëåa5}}|vtk)å~e. )¤, Fleng ~.{Ýw{yy¡ ýr}, Ê~7åIJNao}|vr}f. wy, FlengAQ+MH~wIJN_£y¦kw
. y, .TOÊ~ GC 5(6*Êgw$s.
Fleng(*1) Fleng(*2) C(*1) C(*2)
3.
{.{io3+ûÔ.
queen
3386
2512 43375 39293
C PCOØ[~Ö1  f}f
gauss
17939
12084 220527 190610
k, .TOynÌ, ^¡ 3+o
primes4180
3358 52525 49025
pkw. wy, C AQ+MHÝ~¢¤¥§ ¯°¢¤¥­µ!§
.{k«úr}ÊhgÌ~e{},Fleng ~3+Ü4Õ±kw.
 2: Fleng ~Ñæ0 queen(n=11) Ê~cpgz, ñ IJNôÕe¦~e,
1P6:124pk)T=TB6:w*{}f. wxÑæ0ñ 5.26 (s) 3.72 (s) 2.71 (s)â§å-°|f}¿ÔWìÝ~e.
Ñæ0Ä 4.97 (s) 3.54 (s) 2.60 (s)(ùê)(1.06) (1.05) (1.04)i
mÈ~, ª¬¦´ÀÅ Fleng ioÊùêÆANG7&@)T=TB6:Wìó]t)T=TB6:gz, ANG7&@
AQ+MH Fleng ~iryÌ, Û C AQ ýtWìÊ{y. w¸2, ¿~è~oõ+MHw¦knÍp, )T Ñæ0, ³ 10% -T:§Ö¾ 4% ùêÆ
k9pkpj{y. y, Ñæ=TB6:$s.
wp~, ñ<R:S-R>'OÊ{yAQ+ 0Ö¾~lj{y)T=TB6:|f}Wì
MH86¦ÊgÛ C AQ+MH` r, Û C IJNôÕX küfpkw*r, Fleng ÀÅ "j*t)T=TB6:|f ~epÉyry. ¿Ô, Ê~cýt-°â§åWìÊ{}f.
}ºÊ{y.
wxÊùê 3t. m, C ~i zÉ»ryÌ, 5 U 40 äêùêÏk)T=TB6±ÂªÅ «É¿Ê ·² Å ÍËÎÆÕÐ®Û:, $s}fpk{y.
Á£ ÀÒÏ¢ ¥ÜÜ£³Ô´×ºÃÇÀÒÚÖ¾ Ø»¬½ÖpÏ'w*pjty, Ñæ0Ä C AQ+MHÛ C AQ+MH`Ê{y¸2,«É ¿Ê ·² ÅÎ¦©
#/gÏ'kp_{y.
£¶Ù¢¤¥Ó¸Ä¨¯ÈÃÇÀÒÚÖ¾
1. ¡ ·â8gþz.
Ø»¬½Ö
C AQ+MH~, ¡ Ùk·âqAQ«É ¿Ê ·² ÅÎ¦©
+MHity, ¡ Ùko·â~e¯¢ ¥¹´Ó¸­µ! ÑÌÖûÔrf. )¤, Fleng ~8T3?QT8g*3: 1(no lock)

3.1.3*1:, *2:43.2[1],,.

Fleng.

56, vol.1, pp. 17-18, March,

1997.

[2]

,

. Committed-Choice

Fleng.

53[3], vol.1, pp. 347-348, September, 1996.

,. Committed-Choice.

8, pp.109 - 114, August, 1996.

Fleng96-PRO-