/* ---------------------------------------------------------- 
%   (C)1992 Institute for New Generation Computer Technology 
%       (Read COPYRIGHT for detailed information.) 
----------------------------------------------------------- */
ICOT$B%U%j!<%=%U%H%&%'%"(B No.33  $B!X7ABVAG<-=q!Y(B
			92.8 release Ver.1
			93.3 update  Ver.1.1
				UNIX$BHGC10L@Z$j%W%m%0%i%`DI2C(B	

---------------------------------------------------------------
$BC10L@Z$j%W%m%0%i%`!!!A$=$N#1!&35MW!A(B

$B#1!!35MW(B

$B!&C10L@Z$j%W%m%0%i%`$O!"F|K\8lJ8$rC10L@Z$j$9$k%W%m%0%i%`$G$"$k!#6qBNE*$K$O<!(B
$B!!$N$h$&$J=hM}$r9T$&!#(B

$B!!(B 1. $B%G%#%9%/>e$N%U%!%$%k$+$i!"$^$?$O%3%^%s%I%i%$%s$+$i!"4A;z$+$J:.$8$j$NF|K\(B
$B!!!!!!8lJ8!J9=@.J8;z$O$9$Y$FA43Q$H$9$k!K$r#1J8$:$DFI$_9~$`!#(B
$B!!(B 2. $BF~NO$5$l$?J8$r!"$"$i$+$8$aMQ0U$7$?<-=q!J(BTRIE$B9=B$<-=q$J$I!K$H7ABVAG@\B3%F(B
$B!!!!!!!<%V%k$r;2>H$7$J$,$i2r@O$7!"8l!J7ABVAG!KC10L$KJ,3d$9$k!#(B
$B!!(B 3. $B$=$l$>$l$N8l$K!"FH<+$N7ABVAG%3!<%IBN7O$K4p$E$$$F%3!<%I$rIUM?$9$k!#(B
$B!!(B 4. $B2r@O7k2L$r2hLL$^$?$O%G%#%9%/>e$N%U%!%$%k$X=PNO$9$k!#(B

$B!&C10L@Z$j%W%m%0%i%`$N2r@O$O!"<!$N#2<oN`$N<-=q$r;2>H$7$J$,$i9T$o$l$k!#(B

$B!!!!!!(BTRIE$B9=B$<-=q(B
$B!!!!!!%f!<%6DI2C<-=q(B

$B!&C10L@Z$j%W%m%0%i%`$K$O!"F0:n4D6-$K1~$8$FJ#?t$N%P!<%8%g%s$,$"$k!#(B
$B!!!!!!(BPC-9801$B$N(BMS-DOS$B>e$G2TF/$9$k(BPC98$B>e$N4J0WHG!#(B
	($BCm0U(B: TRIE$B9=B$<-=q$O;HMQ$G$-$J$$(B)
		syllabic/pc.SJIS/*

$B!!!!!!(BGNU-Emacs$B$rMxMQ$7$?(BUNIX$BHG(B(Sparc Station$B$K$F3+H/(B)$B!#(BUNIX$B>e$N(BTRIE$B9=(B
	$BB$<-=q$r;HMQ$9$k!#(B
		syllabic/unix/*
	(UNIX$BHG$N>\:Y$K$D$$$F$O(B syllabic/unix/README.j,INSTALL.j$B$r;2>H(B
	 $B$N$3$H(B)


$B#2!!4XO"%U%!%$%k(B

$B!&0J2<!"C10L@Z$j%W%m%0%i%`$K4XO"$9$k%U%!%$%k$r!"%W%m%0%i%`$N%=!<%9%U%!%$%k!"F~(B
$B!!NO%U%!%$%k!"=PNO%U%!%$%k$N=g$K@bL@$9$k!#$J$*!"%U%!%$%kL>Cf$N%"%9%?%j%9%/(B(*)
$B!!$K$O!"F0:n4D6-$N%;%C%H$K1~$8$F0[$J$C$?J8;zNs$,M?$($i$l$F$$$kItJ,$G$"$k!JNc$((B
$B!!$P(B"sepa*.c"$B$N(BPC98$BHG$O(B"sepapc.c"$B!"(BUNIX(Sparc)$BHG$O(B"sepaspc.c"$B!K!#(B

$B!J%=!<%9%U%!%$%k!K(B

$B!!!!(Bsepa*.c$B!!!!!!!!(Bmain$B4X?t$N%U%!%$%k(B
$B!!!!(Bsepa*_s.c$B!!!!!!%5%V%k!<%A%s4X?t$N%U%!%$%k(B
$B!!!!(Bsepa*.h$B!!!!!!!!%X%C%@!<%U%!%$%k!J%W%m%H%?%$%W@k8@$J$I!K(B
$B!!!!(Bsepa*_g.h$B!!!!!!%X%C%@!<%U%!%$%k!JBg0hJQ?t$N5-21%/%i%9$NDj5A!K(B


($BF~NO%U%!%$%k(B)

$B!!!!(Bdict.root$B!!!!!!(BTRIE$B9=B$<-=q$N8+=P$78l%U%!%$%k(B
$B!!!!(Bdict.path$B!!!!!!(BTRIE$B9=B$<-=q$NAD@h%U%!%$%k(B
$B!!!!(Bdict.info$B!!!!!!(BTRIE$B9=B$<-=q$N<-=q%U%!%$%k(B
$B!!!!(Broot.param$B!!!!(B TRIE$B9=B$<-=q$NAD@h%U%!%$%k$N$?$a$N%Q%i%a!<%?(B
$B!!!!!!!!!!!!!!!!(B $B!!(B($B0J>e#4$D$N%U%!%$%k$O(BPC98$BHG$G$OI,MW$J$$!#(B)
$B!!!!(Bsuppl*.dat$B!!!!(B $B%f!<%6DI2C<-=q$N%U%!%$%k(B
$B!!!!(Bconjtabl.dat$B!!(B $B7ABVAG4V@\B3%F!<%V%k%U%!%$%k(B
		   ($B7ABVAG@\B3%F!<%V%k%(%G%#%?%^%K%e%"%k(Bedidoc.txt$B;2>H(B)

$B!J=PNO%U%!%$%k!K(B

$B!!!!(Bsepa.suc$B!!!!!!(B $B2r@O7k2L$N=PNO%U%!%$%k(B
$B!!!!(Bsepa.fai$B!!!!!!(B $B2r@O<:GTItJ,$N=PNO%U%!%$%k(B


$B#3!!4pK\E*%"%k%4%j%:%`(B

$B!&C10L@Z$j%W%m%0%i%`$N7ABVAG2r@O$O!"4pK\E*$K$O!VB?J8@a:G>.0lCWK!!W$K$h$C$F9T$o(B
$B!!$l$F$$$k!#%W%m%0%i%`$N9|3J$r$J$9%"%k%4%j%:%`$O!"<!$NDL$j$G$"$k!#(B

$B!!(B 1. $BF~NO$5$l$?%F%-%9%H$K4^$^$l$k$9$Y$F$N7ABVAGJ8;zNs$r8+$D$1=P$9!#J8;zNs$NH/(B
$B!!!!!!8+J}K!$O!"(B(1)TRIE$B9=B$<-=q$N8!:w!"(B(2)$B%f!<%6JdB-<-=q$N8!:w!"(B(3)$BFCDjJ8;z<o(B
$B!!!!!!!J?t;z!"%+%?%+%JEy!K$N$_$+$i$J$kJ8;zNs$NCj=P$N#3DL$j$G$"$k!#(B
$B!!(B 2. $B8+$D$1=P$7$?7ABVAGJ8;zNs$9$Y$F$r!"!V7ABVAG%N!<%I!W$H$7$FMQ0U$7$?G[Ns$K7A(B
$B!!!!!!BVAGJ,N`%3!<%I$H$H$b$KEPO?$9$k!#(B
   3. $BJ8;zNs$N0LCV$H7ABVAG4V$N@\B34X78$rD4$Y!"7ABVAG@\B3%F!<%V%k$rMQ$$$F!"@\B3(B
$B!!!!!!2DG=$J7ABVAG%N!<%I$NAH$r$9$Y$F8+$D$1=P$9!#(B
$B!!(B 4. $B8+$D$1=P$7$?7ABVAG%N!<%I$NAH$"$$$@$K%]%$%s%?$rD%$C$F!"!V7ABVAG%M%C%H%o!<(B
$B!!!!!!%/!W$r@8@.$9$k(B
$B!!(B 5. $BJ8F,$r5/E@$H$7!"2DG=$J@\B3$r$?$I$C$FJ8Kv$KE~C#$G$-$k7PO)$rA42rC5:w$9$k!#(B
$B!!!!!!H/8+$7$?7PO)$O$9$Y$F!V2r$N%j%9%H!W$XEPO?$9$k!#(B
$B!!(B 6. $BH/8+$7$?2r$N$&$A!"<+N)8l$N?t$HIUB08l$N?t$+$i;;=P$7$?!V;XI8CM!W$,:G>.$N$b(B
$B!!!!!!$N$r:GE,2r$H$9$k!#:G>.$N2r$,J#?t$"$k>l9g$K$O!"$9$Y$F$r:GE,2r$H$9$k(B


$B#4!!%W%m%0%i%`$N<B9TNc(B

$B!&0J2<$O!"(BPC98$BHG$N<B9TNc$G$"$k!#(B

$B!!!!(B- test start!
$B!!!!(B-? $B@\B3I=%U%!%$%k$O(B($B2~9T$N$_(B=CONJTABL.DAT) >
$B!!!!(B- I'll read CONJTABL.DAT
$B!!!!(B-? $BDI2C<-=q%U%!%$%k$O(B($B2~9T$N$_(B=SUPPLPC.DAT) >
$B!!!!(B- I'll read SUPPLPC.DAT
$B!!!!(B-= There is 50 + 1 data
$B!!!!(B-? $B:GBg2?J8$^$G=hM}$7$^$9$+(B($B2~9T$N$_(B=5) >2
$B!!!!(B-? $B:GBg$$$/$D$N:GE,2r$r=PNO$7$^$9$+(B($B2~9T$N$_(B=10) >
$B!!!!(B-? $B:GBg2?2s(Btrace_net$B$rDL2a$7$^$9$+(B($B2~9T$N$_(B=1000) >
$B!!!!(B-? $B%F%-%9%H$r%-!<%\!<%I$GF~NO$7$^$9$+(B(yes/no) >yes
$B!!!!(B-? $BF~NOJ8$O(B >$B?^=q4[!#(B
$B!!!!(B|$B?^=q4[(B:0-3, 10
$B!!!!(B|$B?^=q(B:0-2, 10
$B!!!!(B|$B?^(B:0-1, 10
$B!!!!(B|$B=q(B:1-2, 10
$B!!!!(B|$B4[(B:2-3,490
$B!!!!(B|$B!#(B:3-4,  2
$B!!!!(B-= num_nodes = 6
$B!!!!(B
$B!!!!(B- print_xnode
$B!!!!(B>#0:$B?^=q4[(B (10, 0-3)  { $B!#(B(#5),  NIL }
$B!!!!(B>#1:$B?^=q(B (10, 0-2)  { $B4[(B(#4),  NIL }
$B!!!!(B>#2:$B?^(B (10, 0-1)  { $B=q(B(#3),  NIL }
$B!!!!(B>#3:$B=q(B (10, 1-2)  { $B4[(B(#4),  NIL }
$B!!!!(B>#4:$B4[(B (490, 2-3)  { $B!#(B(#5),  NIL }
$B!!!!(B>#5:$B!#(B (2, 3-4)  { NIL }
$B!!!!(B-- pass_time = 6
$B!!!!(B- print_best_solutions
$B!!!!(B
$B!!!!?^=q4[(B10-$B!#(B2
$B!!!!(B- print_best_solutions 1 / 1
$B!!!!(B------------
$B!!!!(B-? $BF~NOJ8$O(B >$BEl5~$N?^=q4[%5!<%S%9$r8&5f$9$k!#(B
$B!!!!(B|$BEl5~(B:0-2, 15
$B!!!!(B|$B$N(B:2-3,424
$B!!!!(B|$B?^=q4[(B:3-6, 10
$B!!!!(B|$B?^=q(B:3-5, 10
$B!!!!(B|$B?^(B:3-4, 10
$B!!!!(B|$B=q(B:4-5, 10
$B!!!!(B|$B4[(B:5-6,490
$B!!!!(B|$B%5!<%S%9(B:6-10, 10
$B!!!!(B|$B$r(B:10-11,421
$B!!!!(B|$B8&5f(B:11-13, 10
$B!!!!(B|$B$9$k(B:13-15,192
$B!!!!(B|$B$9$k(B:13-15,212
$B!!!!(B|$B$k(B:14-15,188
$B!!!!(B|$B$k(B:14-15,208
$B!!!!(B|$B!#(B:15-16,  2
$B!!!!(B|$B5~(B:1-2, 13
$B!!!!(B-= num_nodes = 16
$B!!!!(B
$B!!!!(B- print_xnode
$B!!!!(B>#0:$BEl5~(B (15, 0-2)  { $B$N(B(#1),  NIL }
$B!!!!(B>#1:$B$N(B (424, 2-3)  { $B?^=q4[(B(#2),  $B?^=q(B(#3),  $B?^(B(#4),  NIL }
$B!!!!(B>#2:$B?^=q4[(B (10, 3-6)  { $B%5!<%S%9(B(#7),  NIL }
$B!!!!(B>#3:$B?^=q(B (10, 3-5)  { $B4[(B(#6),  NIL }
$B!!!!(B>#4:$B?^(B (10, 3-4)  { $B=q(B(#5),  NIL }
$B!!!!(B>#5:$B=q(B (10, 4-5)  { $B4[(B(#6),  NIL }
$B!!!!(B>#6:$B4[(B (490, 5-6)  { $B%5!<%S%9(B(#7),  NIL }
$B!!!!(B>#7:$B%5!<%S%9(B (10, 6-10)  { $B$r(B(#8),  NIL }
$B!!!!(B>#8:$B$r(B (421, 10-11)  { $B8&5f(B(#9),  NIL }
$B!!!!(B>#9:$B8&5f(B (16, 11-13)  { $B$9$k(B(#10),  $B$9$k(B(#11),  NIL }
$B!!!!(B>#10:$B$9$k(B (192, 13-15)  { $B!#(B(#14),  NIL }
$B!!!!(B>#11:$B$9$k(B (212, 13-15)  { NIL }
$B!!!!(B>#12:$B$k(B (188, 14-15)  { $B!#(B(#14),  NIL }
$B!!!!(B>#13:$B$k(B (208, 14-15)  { NIL }
$B!!!!(B>#14:$B!#(B (2, 15-16)  { NIL }
$B!!!!(B>#15:$B5~(B (13, 1-2)  { $B$N(B(#1),  NIL }
$B!!!!(B-- cutting_point = 11!
$B!!!!(B-- cutting_point = 11!
$B!!!!(B-- cutting_point = 11!
$B!!!!(B-- pass_time = 19
$B!!!!(B- print_best_solutions
$B!!!!(B
$B!!!!El5~(B15-$B$N(B424-$B?^=q4[(B10-$B%5!<%S%9(B10-$B$r(B421-$B8&5f(B16-$B$9$k(B192-$B!#(B2
$B!!!!(B- print_best_solutions 1 / 1
$B!!!!(B------------
$B!!!!(B
$B!!!!(B-= num_sentence = 2
$B!!!!(B- test end.

