｝十』 - 研究成果報

持 staど七 check

i s < / >o r < /

・・・

/ / >

井幹非非非非非井幹非普非普非持非非非非非持非非非非井静普井井非普井静非非井弁非普持非普普非井非非非普非井幹非非持持持非非非井弁持非井幹宇 chk

k w d = $kwd[C

]];

非

1 0 0 0 ;

七 ex七＝卒 wk tex七 1 工 en

= $ c l l

宇 xline 工

一一一一

-

-A廿 A廿 A廿品廿

円U

.,

トL

斗

、．，．，《r

｝ハ

d vnuri

卒 clx

--

$ c l =

宇 kl =

L l : w h i l e

宇 cl;

$chrlpどれ，

卒 cO

=

index 宇wk 七 ex七 1,

i f

（宇 co

< ) 0

エa s七

L l ;

非

品骨HA 品HA廿

2 ;

卒 co +

pa rence >

卒 chrrprn,

c h e c k

righ七

,

1ム

x

←』

e k

和」

C｝、

nu I

x

e く

α

宅

n 円4

・LC 戸中円一一

4JL

CZ ム s

・・工

･ n ” ,

宅 s

¥n ” ,

R e f n o =

七 ex 七 1 宅s no 七 paired,

＝も d,

c l l w a s p r

in七 f ” Eどど or

N o . 1 3

卒 ref

n o ;

p r

in七 f ” Eピror

t e x t R e f n o

＝宅 s, 宇 ref no ，宇 cll ，卒 wk 七 ex七 l;

L l ;

P a r e n c e s

c l x

＝も d

¥n ” ,

＝も d,

c o

,

’

n

￥

=

包古・’

xs

-

_E_apo

ne

= rd

}

14

1ム’十回

kox

hce

CC

非

$ n _ k a n j i =

subs 七ど（ $wk 七extl, 宇 cl

+

^{卒 chk_len,}

$ k l l ) ; i f ( $ c l ! = 0 )

subs 七ど（ $xlinel, 宇 kl, 宇 cl)

=

subs 七工（宇 wk 七 ex七 l

' 0 '

宇 cl);

宇 kl ＝卒 kl ＋卒 cl;

subs 七ど（ $xlinel, 手 kl, 卒 kll)

= $ n k a n j i ;

卒 kl ＝宇 kl ＋卒 kll ；一手 cl ＝宇 c2

+ 2 ;

字 clx ＝事 clx 一平 cl;

i f

（宇 clx

< = 0 )

las 七 Ll;

卒 wk 七extl

=

subs 七 r ($wk 七 ex七 l ，字 cl)

;

$ c l = 0 ;

排

非非 pどintf ” 813-05 七ex七＝毛 s,

c l

＝毛 d,

c 2

＝毛 d,

c l x

＝も d

¥n ” ,

井手 wk 七ex七 1,

$ c l ,

$c2 ，卒 clx;

nex 七 L2;

非ー一一ーーーー－

e n d i f

非 end

d o

loop 宇 j=O

t o 1 7 i f

（卒 isw2

= = 0 )

l a s t L l ;

非ーー－

w h i l e e n d

e r e s

’l

x

←」

n e

A廿 HZHA 廿

subs 七ど（卒 xlinel,

$ k l ,

宇 clx) 宇 kl ＝宇 kl ＋宇 clx;

持井 Da七a

i s

in 卒 xlinel

( 0

..卒 kl)

非持持非非非非井幹井静非非持非井井非井弁井幹非井非非持井井静井非井弁井静非非牲普非持非牲非井非非井静枠非非 1st

c h e c k i s a

9 9 9 9 9 = = = >

持普持非非非井井非井非非井非井井非非非井静井幹井持非非井静非井幹非牲井井弁非非井井非井静井静持井幹非持井

subs 七 r （卒 wk 七 ex七 1,

, $ 0 c l x ) ;

$wk 七extl

=

subs 七 r

( $ x l i n e l , $ , 0 k l ) ;

卒 cl支＝宇 kl;

井 pr in七 f "813-1-1 七ex七 1 ＝毛 s,

c l x

＝も d

¥n ” ,

非 $wk 七extl ，卒 clx;

持宇 xlinel

= ’

^{x 1} ⁰ ⁰ ⁰ ^;

持井卒 chra七mk

= $ k w d [ ; ] 1

非

円U)

X >

1ム

c

．，．，内

nunu

,

==

e

守ム

・工寸ム

ckw

内hv 内hEEr4t

14

宇 cl

= i n d e x

$wk 七 ex七 l

,

$chra七mk;

i f

（卒 cl

<

^{0 ）ー}

las 七 Lll;

持

i f

（宇 cl

! = 0 )

subs 七ど（宇 xlinel,

$ k l , $ c l )

$ k l = $ k l

＋卒 cl; subs 七 r （宇wk 七ex七 1,

$ 0 , c l ) ;

- 1 6 1

-2) ; 宇 cl,

subs 七r ($wk 七extl, 2)

$ k l ,

subs 七 r($xlinel,

$k工＝卒 kl

+ 2 ;

宇 cl ＝宇 cl

+ 1 2 ;

宇 clx ＝卒 clx

- $ c l ; i f

（卒 clx

< = ) 0

las 七卒 wk

t e x t l

L l l ;

宇 cl);

substr($wk 七 ex 七 1,

A特 HHZMMIH

＝も d

¥n ” ,

c l x

＝も d,

c 2 c l

＝毛 d,

$ c l x ;

＝も s,

$ c 2 , p r

in七 f

" 8 1 3 - 1 - 5 T a g

＝毛 s, tex七 l

宇 ref no ，宇 wk 七ex七 l ，宇 cl,

手 cl G ；一

持

持非

持持非持井井非井井持非非井非非非井井弁非井弁非非井弁井静非持非非井非非非井弁非非非井非非非非非井井弁非非持井幹非普持非

2 n d c h e c k i s

＊一一一一＊＊一一一一一＊

S o u g y o u

持非井井普井幹井非井静非持井幹井非非非井非持井非持井静非非井持持持非非非非井幹非井非非非非非非非持普非非持非非非井

$wk 七 extl =

s u b s t r

（宇 xlinel, 0 ，宇 kl);

$cl支＝卒 kl;

p r

in七 f ” 813-2-1

t e x t l

＝も s, 宇wk 七ex七 l^f $C工x

;

= ”

¹ ⁰ ⁰ ⁰ ^;

$ c l x ) ;

O ,

subs 七ど（早 wk 七extl, 宇 clx)

s u b s t r ( $ x l i n e l , $ k l ,

$ k l

＝早 kl ＋卒 clx;

持

＝も d

･ n ” ,

c l x

宇 xlinel

( 0 $ . . k l )

lS 工 n

Da 七 a

持非

卒 xlinel

品汁品廿

A廿

¥n ” ,

c h r a

s 七ど＝も s

B。

x

一一ーム

.,

n－

仁C

, s

M m 口＝川

SCF←」守ム

2 x

hq 円斗

ca 古、

up 宇＝

卒 kwd

[ 2 ] ;

手 cl = 宇 kl =

L 2 1 : w h i l e

手 cl = index 宇 wk 七 extl,

p r

in七 f

" 8 1 3 - 2 - 2 t e x t l

卒wk 七extl,

$ c l ,

0) 手 chrastr

X >

1ム

c

. , . ,

円unufi

、

持非

i f

（宇 C ユ <

卒 cl);

0 ,

s u b s t r ( $ w k t e x t l ,

宇 cl) L2 ユ；

i f

（宇 cl

subs 七ど（ $xlinel, 卒 k工，

宇 kl =

$ k l

＋卒 cl;

宇 c2

l a s t

井

k l l x

＝も d

¥n ” ,

k l l

＝も d,

2 , $ k l l ) ;

+ 宇 kll ＝宇 c2 －宇 cl

- 2 ;

卒 chr

w k 2

= substr($wk 七extl ，宇 cl

+

卒 xline21 ＝’￥ sougyou{T .手 chr

w k 2

卒 kllx z 宇 kll

+

^{10 ；一}

p r i n t f ” ⁸¹³ ^-2 ^-3 ^c ^h ^r ^w ^k ²

^{＝毛 s,}

^c ^l

^{＝も d,}

^c ²

^{＝も d,}

$ c h r

wk2 ，卒 cτ ， $c2, $kl 工，卒 kllx;

宇 c ユ宇 chras 七ど，

手wk 七ex七 1,

i n d e x

非

＝も d

¥n ” ,

k l l x

＝も s,

p r

in七 f ” 813-2-4 k 工 1 ＝も d,

x l i n e 2 1

宇 kll; $xline21 ，卒 kllx;

＝卒 c2

+ 2 ;

= index 宇 wk 七ex七 l

,

宇 c 工卒 c3

品汁A 汁A 廿A 廿品廿品廿

c l x

＝も d

¥n ” ,

＝毛 d, 手 cl;

c 3 c l

＝宅 d,

手 clx;

円〆“

円hu

宇 chras 七 r,

＝も s, 宇 c3,

p r i n t f

"813-2-5 七ex七 1 手wk

t e x t l , $ c l ,

品廿品骨

A廿品廿

＝毛 d

¥n ” ,

k l 2 x

＝毛 s,

i f

（卒 c3

<

$ x l i n e 2 2 =

$ k l 2 x

4 ;

p r

in 七 f

" 8 1 3 - 2 - 6 c 3

＝も d,

x l i n e 2 2

卒 c3 ，宇 xline22 ，卒 kl2x;

. ,

}v 0)

持非

$ k l 2 ) ;

+ 卒 c3

2 ,

i f

宇 c4

= i n d e x $ w k

tex七 1, 宇 kl2 ＝卒 c4 一手 c吉一 2;

卒 chr

w k 2

= subs 七 r （宇wk 七 ex七 l ，卒 c3

$ x l i n e 2 2

=’{^I ^{•卒 chr}

w k 2

.’}’; 宇 kl2x

= ^$ ^k ^l ² +

^{2 ；一}

$chras 七r, 卒 cl)

（宇 c3 持

k l 2 x

＝も d

¥n ” ,

＝も s,

p r

^{in 七 f}

" 8 1 3 - 2 - 7 k l 2

^{＝も d,}

x l i n e 2 2

$kl2 ，宇 xline22,

$ k l 2 x ;

p r i n t f ” ⁸¹³ ^-2 ^-8

chど wk2 ＝も s,

c 3

宇 chr

w k 2 , , " " 3 c $ $ c 4 ;

宇 c4

+ - 2 ;

品什”

ZHA 廿 A＃

脊 ^{＝も d,}

^c ⁴

＝も d

¥n ” ,

卒 cl

持卒 kllx);

$ k l 2 x ) ; 0 ,

0 ,

subs 七ど（

$ x l i n e 2 1 ,

subs 七r （宇 xline22, 宇 kllx)

$ k l 2 x )

subs 七r （宇 xlinel ，卒 kl, 卒 kl ＝卒 kl

+ $ k l l x ;

subs 七 r($xlinel ，宇 kl,

$ k l

＝宇 kl ＋卒 kl2x; 一

-

$c ユ；

0) 宇 clx ＝宇 C工x

i f

（宇 clx

< =

l a s t L 2 1 ;

$wk 七 ex七 1 非

＝も d

¥n ” ,

c l x

＝も d,

c 2 c l

^{＝毛 d,}

卒 clx;

宇 cl)

;

＝毛 s,

$ c 2 , T a g

＝宅 s ，七 ex 七 1

$wk 七 ex七 l ，卒 cl,

s u b s t r ( $ w k

tex 七 1,

p r

in七 f ” 813-2-8 宇 ref

n o ,

;

A汁品廿品廿

$ c l

非

持卒 clx) subs 七 r （！日 wk 七ex七 1, ,0

$ c l x ) ;

持持非非非非神井静非井静非非持非持持井非非井幹井幹井幹非井非井幹井非非非非井静持井持井静普非非井静井井幹 3rd

c h e c k i s # ^{9 9} # = = = > ･ R s j {

99}

持非牲井幹井弁井静非持持井静非非普非非非井非非非非普非非井静静非非井静井幹井幹非非非井幹井静井非非非

$wk 七 extl

=

^{subs 七 r}

⁽ ^$ ^x ^l ⁱ ⁿ ^e ^l ^,

^{0 ，卒 kl);}

$ c l x

＝卒 kl;

p r

^{in 七 f}

" 8 1 3 - 3 - 1

tex 七 1 ＝も s,

宇wk 七ex七 1 ，卒 clx;

c l x

＝毛 d

¥n ” ,

substr （宇 xlinel ，宇 kl,

$ k l

＝宇 kl ＋卒 clx;

持非

1 0 0 0 ;

$ x l i n e l

品汁品汁品廿

卒 kwd[3];

O x A 3 8 0 ;

$ c h r b a s e

= 卒 c ユ＝ O;

事 kl

=

L 3 1 : w h i l e

（宇 clx

>

卒 chrige七 a

宇 chrigeta;

宇 cl

=

index 卒wk 七ex七 l

,

i f

（宇 cl

<

^{0 ）ー}

nhu

tE ム

L 3 1 ;

0) 工 a s 七

（卒 cl

i f

持

品骨HA

汁A 廿

持

substr （卒 xlinel, $kl ，宇 cl)

$ k l =

$k工＋宇 cl;

subs 七 r ($wk 七 ex七 lf Q ，卒 cl);

$ c 2 = i n d e x

$wk 七ex七 1,

$ c h r i g e t a , $ c l + 2 ;

p r

in七 f ” 813-3 －芝七ex七 1 ＝も s,

c l

＝も d,

c 2

＝宅 d

･ n "

宇wk 七ex七 l ，宇 cl ，宇 c2;

$ k l l

＝卒 c2 －：：：.卒 cl

- 2 ;

$ k l 2 = $ c l + 2 ;

宇 c3

= ⁰ ^;

$ n u m x = ' ’ ;

w h i l e ( $ k l 2

＜卒 c2)

手 num

w =

subs 七r （卒 wk 七 ex七 l ，宇 kl2^f

; 2 )

字 c3 ；；－宇 c3

+

1 ；一 fo ど（卒 j=O ；卒 j く＝ 9;

$ j + + )

i f

^{（宇 num_w}

e q $ n u m

^{z ［卒 j}

] )

$ c 4

＝旬；

subs 七 r

( $ n u m x , $ c 3 , ) 1

＝宇 num

h [ $ c 4 ] ;

持

p r

in七 f ” Slヲー 3-3

n u m w

＝も s,

n u m x

＝毛 s,

c 3

＝も d,

c 4

＝毛 d

¥n ” ,

非卒 num

w , $ n u m ; - x

$c3 ，宇 c4 ；一宇 k工 2 ＝宇 kl芝＋ 2 ；ー

普

持

$chど wkl

=

subs 七 r （卒 num x ，工，宇 c3);

宇 xli百e21 ＝’￥Rsj ｛’. $吉hr

w k l

.’}^{I ;} 卒 kllx ＝手 c3

+

6 ；一

subs 七 r （宇 xlinel, $kl ，平 kllx)

=

subs 七r （宇 xline21, 0 ，宇 kllx);

$ k l

＝字 kl ＋宇 kl 工 x;

卒 cl

= $ c 2 + 2 ;

$ c l x

^{＝宇 clx}

- $ c l ; i f

^{（卒 clx}

< = 0 )

las 七 L31;

$wk 七 ex七 1

=

subs 七r （宇 wk

t e x t l

，宇 cl)

;

p r i n t f ” S 1 3 - 3 - 5 T a g

＝も s ，七ex七 l ＝も s,

c l

^{＝も d,}

c 2

^{＝毛 d,}

c l x

^{＝宅 d}

･ n " ,

宇どef

n o ,

宇 wk 七 ex七 1,

$ c l ,

卒 c2,

$ c l x ;

卒 cl = 0 ；一一

品汁品品 HA 汁必骨

A廿

substr （宇 xlinel ，宇 kl，宇 clx)

=

subs 七 r （卒 wk 七ex七 1, 0 ，宇 clx);

$ k l

＝卒 kl ＋宇 clx;

井弁非非非非非非非非非非非非井非井非持非非井井普普非非井井普普井静非非非非非井非持非持井幹井静井静牲井幹非井非井非非持非 4 七h

c h e c k i s

S ママ S

井非非井非非非非井非井静井静持井静非非非非井持普井非普井非非井非非非井非普非井非井弁非非井幹井非井井幹井持井幹非非非

$wk 七 extl

=

subs 七ど（ $xlinel,

$ , 0 k l ) ;

卒 cl玄＝卒 kl;

非 printf ” 813-4-1 tex七 1 ＝宅 s,

c l x

＝も d

¥n ” ,

井手 wk 七 ex七 l

, $ c l x ;

字 xlinel ＝’「 x

1 0 0 0 ;

井

弁 $chrdllr ＝宇 kwd[4];

井

x

c

可ム

．，．，《片

nunuft

==

e

14 11

叫

’k

ドキュメント内研究成果報 (ページ 163-167)