USO0RE4113 8E

(19) United States (12) Reissued Patent

(10) Patent Number: US RE41,138 E (45) Date of Reissued Patent: Feb. 16, 2010

Nagashima et a]. (54)

OBJECT-ORIENTED PROGRAMMING APPARATUS, OBJECT-ORIENTED PROGRAMMING SUPPORTING APPARATUS, COMPONENT BUILDER APPARATUS,

(52)

US. Cl. ...................... .. 715/835; 715/967; 715/853;

(58)

Field of Classi?cation Search ................ .. 715/835,

715/769; 717/113; 717/105; 717/165; 719/315 715/967, 853, 769; 717/113, 105, 165; 719/315 See application ?le for complete search history.

OBJECT-ORIENTED PROGRAM STORAGE

MEDIUM, PROGRAM STORAGE MEDIUM

(56)

FOR USE IN OBJECT-ORIENTED

References Cited U.S. PATENT DOCUMENTS

PROGRAMMING, COMPONENT STORAGE MEDIUM, AND OBJECT-BETWEEN

4,809,170 A

NETWORK DISPLAY METHOD

*

2/1989

Leblang et a1.

........... .. 717/122

(Continued) (75) Inventors: Fumio Nagashima, Kawasaki (JP); Kaori Suzuki, Kawasaki (JP); Asako

FOREIGN PATENT DOCUMENTS JP JP JP

Yumoto, Kawasaki (JP); Tsuguto Maruyama, Kawasaki (JP); Shigeru Sasaki, Kawasaki (JP); Ryousuke Suda,

61-245280 2-113370 2-128275

OTHER PUBLICATIONS

Kawasaki (JP); MiWa Ueki, Kawasaki

(JP)

Booch et al., Software Engineering with ADA pp. 242*252

and 520, Aug. 13, 1993*

(73) Assignee: Fujitsu Limited, Kawasaki (JP) (21) (22)

Appl. No .:

11/370,276

Filed:

Mar. 8, 2006

(Continued) Primary ExamineriSy D Luu (74) Attorney, Agent, or Firmistaas & Halsey LLP (57) ABSTRACT

Related US. Patent Documents

[As to an obj ect-oriented programming, reuse of softwares is enhanced and running speed is improved. There are made up

Reissue of:

(64)

Patent No.:

6,757,000

Issued:

Jun. 29, 2004

Appl. No.:

09/765,630

Filed:

Jan. 22, 2001

a data element list in which pointers to data storage areas of object A are arranged and a pointer element list in which pointers to pointer storage areas of object B are arranged. A combination of the data element list and the pointer element list makes it possible to directly refer to data of the object A

from the object B] Object-oriented programming is per formed by displaying objects connected by wirings that rep

US. Applications: (60)

Division of application No. 08/919,254, ?led on Aug. 28,

resent the ?ow of data, control or messages from one object to a second object. A coupling ofinput and output terminal so that objects is shown by displaying a wiring between the

1997, now Pat. No. 6,178,545, which is a continuation-in

paIt of application No. 08/855,986, ?led on May 14, 1997, now abandoned.

30

(

F

)

* 10/1986 * 4/1990 * 5/1990

- A l- tP - -t D t Orelgn PP lea Ion non y a a

terminals. A coupling structure is constructed in accordance with the wiring within an object hierarchy, so that instruc

Jun. 28, 1996

(JP) ........................................... .. 8-170079

N0V~ 5, 1996

(JP)

8-292863

mitted. The display is preferably divided into domains, for

Jun. 27, 1997

(JP) ........................................... .. 9-171782

[he respective display oft/1e Objects and the wiring, When displaying a subnetwork of a predetermined object, a second image is used to display a more enlarged display area.

(51)

Int‘ Cl‘

G06F 3/00 G06F 9/54

tions to rearrange, duplicate or replace objects may be per

(2006.01) (2006.01)

14 Claims, 84 Drawing Sheets

OBJECT A UBJ E CT B

C E

Bus4 :3

BU55

OBJECT C

C

BUSS

BUSl

3;‘:

BUS]

BUS! T

D

C OBJECT E : BU53 c 8052

3 E

\ REPLACEMENT C: W81

D

c: :J

C

OBJECT D :1

:1

US RE41,138 E Page 2

US. PATENT DOCUMENTS

OTHER PUBLICATIONS

5 265 206 A

* “H993 shackelford et a1‘ ______ __ 719/316

Orafali et al. “The Essential Distributed Object Survival

5,301,301 A 5,339,433 A

* *

G111de”PP-42“9452’ SeP' 14’ 1995* . R-L- Moore’ The G2 Development and Deployment Envl'

5,371,895 A

* 12/1994

4/1994 Kodoskyetal. ............ .. 716/11 8/1994 Frid-Nielsen ............. .. 717/141 Bristol

..................... .. 717/136

ronmem ’ 1992,1133?“

_

_

_

5 432 903 A *

7/1995 Frid-Nielsen ............. .. 715/763

6 L- KOVaCS’ “slmulanonischeduhng System Usmg

5,432,932 A * 5 551035 A *

7/1995 Chen etal. .... .. 8/1996 Arnold et a1‘

Hybrid Software Technology”, 1994’ IEEE-* Ellis et al., The Annotated C++ Reference Manual, pp.

5,557,730 A 5 560014 A

9/1996 Frid-Nielsen .. . 9/1996 Imamura .................. .. 717/108

176478 and 2393603111“ 1990* _ _ D-A-Tay1°r>ObJeCtOnemedlnfonnanonsystemsPlanmng

5 572 731 A * 11/1996 Morel et al. .............. .. 717/104

and Implementation’ APr- 10’ 1992- G' B00611’ Object on"

5,572,733 A

* *

* 11/1996 Ryu etal. ................. .. 717/104

emedmalysiianflDesigns13193473476’1994*

_

5581761 A * 12/1996 Radiaetal. ............... .. 717/108

J- Mam“, PnnclPleS of Oblect Onemed Analysls and

5,586,326 A 5,619,636 A

* 12/1996 Ryu etal. >1 4/l997 Sweat et a1‘ ___________ __ 715/5001

DeSlgn’p'14’OCtj1992'ik _ _ _ Jarv1nenetal.,“Objectorlentedspecl?catlonofreactlve sys

5,632,034 A

*

IemS”,IEEE,PP-63i71,1990*

5/1997

O’Farrell .................. .. 717/140

_

_

_

5,675,756 A 4 10/1997 Benton et a1‘

Jacobson, “Objectorlented development in an industrial

5,682,487 A * 10/1997 Thomson 5,706,455 A * l/ 1998 Benton et al. 5,734,905 A * 3/1998 Oppenheim

environment”, ACM OOPSLA, pp. l83il9l; Oct. 1987.* Taylor et al., “An Object message for the development of integrated Workstation software”, ACM pp. 43452, Jul.

5,740,444 A

*

5,751,965 A *

4/l998

Frid-Nielsen ............. ..

1990*

5/1998 Mayo et al

Durham et al., “A framework for runitime systems and its

5,758,160 A *

5/l998 Mclnerney et al. ........ ..

Visual programing language”, OOPSLA ’96, ACM, pp,

5,764,897 A

6/l998

*

Khalidi ..................... ..

406E420}

5,787,413 A : 7/1998 Kauffman et a1~

Austin et al. “Ef?cient detection of all pointers and arrays

5,850,221 A * l2/l998 Macrae et al. ............ ..

access errors”, SIGPLAN ACM’ pp‘ 29%301; 1994*

5,862,052 A 5,907,707 A *

Edelson, “A mark and Sweep Collector for C++”, pp‘ 51i58’ Aug 1992 *

l/l999 N1X0n-et al. ................. .. 713/1 5/l999 Ramallngam etal

i * ’

ghnegt :1‘ l

’

6,028,998

em 6 a‘ A

*

6 071 317 A *

2/2000

Hayes, Using key object opportunism to collect old objects, ACM OOPSLA, P1533446, May1991.*

Gloudeman et al. ....... ..

6/2000 Nagel

“

.

.

.

.

Bensley et al., An executlon model for d1str1buted object

6’077’3l2 A *

600% Bates

6,377,951 B1 *

4/2002 Campbell .................. .. 707/10

""""""""" "

6,637,022 Bl * 10/2003 Weeren et al. ............ .. 7l7/l09

oriented comutation”, ACM OOPSLA pp. 316432, Oct. 1987-*

* cited by examiner

US. Patent

Feb. 16, 2010

F

Sheet 1 0f84

US RE41,138 E

A

‘

I:

2

5

j

'5

3

_

‘O20

l IO!

_

|_

I02

_-"'

I'll: IH'

I

# HO

I04

US. Patent

Feb. 16, 2010

Sheet 2 0f84

US RE41,138 E

1 2 0 I 3 2

I 2 I

1 3 1

l OBJECT OBJECT DATA FILE

1 33 RUNNING OBJECT

EXISTING SOFTWARE FILE

BUILDER UNIT

1 22 l I INTER OBJECT WIRING EDITOR UNIT

FILE

'

I INTERPRETER UNI T

I

(RUN)

US. Patent

Feb. 16, 2010

Sheet 3 0f 84

US RE41,138 E

1 Q

a2:528 1. _ 3 m N

.mE m

v 2 1 M. "w m

S=5E86.2 :mm§umBE8E2:558 s:ai25w.5m:s8 255E5:258:

US. Patent

Feb. 16, 2010

Sheet 5 0f 84

US RE41,138 E

g (A)

(B)

START

START

(5-5)

(5-1)

CBTAIN ME; AS ARGJENT

(5-2) (5-3) P0|NTER=WLL?

(5.4)

END

0mm POINTER T0 EXT

ETHwELEAENT

S T AR T

(6-1) PRIIJJCE FRAIE CF IESSAE TAM HAVING IIDTH MA I.“ E ND

US. Patent

Feb. 16, 2010

Sheet 6 0f 84

US RE41,138 E

F i g. 7 ‘ START ) (7-1) mowce FRAIE 0F m TABLE

HAVING use.“

(7.2) STIHE POINTER T0 ASSUZHTED [EH-m IN 00mm U: E5

F' ig. 8 ( START ) (8-1) PRUXJCE FRME I]: IETHID

ELEIENT

(8_2) STORE MEa AND POINTER TO OBJECT B

(8-3) ADD TO m ELEIEVT LIST (1'' ASSIIHATED PM; E ND

US. Patent

Feb. 16, 2010

Sheet 7 0f 84

US RE41,138 E

F i g. 9 ‘A

f

(08in A) m ‘

w“

(om am usn ~ ourA m

om swam

@ C%’~F—"“-___-~

1-1

,

om sum: AREA 2

(DAT-k ELEMENT)

L

4}

@ C:

: POlNTER 2.1

i

n

a

<.>

mm mm

I

um smm ma r|

ll

@ <===\ L_

. -—__l=

___J Fiq.1O MFRAEFDATA EIHENTS

(10.1)

I SUBSTITUTE POINTER

(10.2)

All? TO DATA RHENT LIST

“0.3)

@b

US. Patent

Feb. 16, 2010

Sheet 8 0f 84

5$gN.5:.!5

5$_55.825

2.0; A5E:3E.m1%5a“:- "5m2{$N“?u;.8

a

Av

US RE41,138 E

@AH-k @Awk mH<3wh:z5ma<

w MW

5mam%5Nua:-.“

EQUgEN

US. Patent

Feb. 16, 2010

Sheet 9 0f 84

US RE41,138 E

12 5 TAR ‘F

PRUDUUEFRMEG‘POINTERELEH-INT

(1L1)

SUBSTITUTE POINTER

(12-2)

ADD TO POINTER ELEIENT LIST

(12-3)

END

Fig. 13 (OBICT A)

(OBJECT B)

US. Patent

Feb. 16, 2010

Sheet 10 0f84

US RE41,138 E

Fig. 14 FIRST om ELEMENT 0F om 9.5mm usr - '0

j (\4_1)

FIRST POINTER ELEIENT 0F POINTER ELEI'ENT LIST » P

}<14_2)

END

EXT DATA ELBENT —* D

IEXT POINTS? ELEMENT —~ P

(14.6)

US. Patent

Feb. 16, 2010

Sheet 13 0f84

US RE41,138 E

bmum-.8

5:

5:

ma

2.3 .

9:53mi5$3.SE2:o2v85%0 1 .. m _ m 3 K N

53<

5&8

5m:8a9m: 5Emk:ou:Md:

5:.5328%E.? 2:85E2:85s9

US. Patent

Feb. 16, 2010

Sheet 14 0f84

US RE41,138 E

Pmom-,8

mp ma:a:Q3.SM2E528 wW. N m mm __ m“ _

25:FE83125.B: :SE5s8 5&8

5m2.am5 w
US. Patent

Feb. 16, 2010

US RE41,138 E

Sheet 15 0f 84

I9 (

(METHODIELETENTT M55 (PI)

POINTER TO INPUT INSTRUCTION TAG

TABLE (P2)

POINTER T0 OJTPUT INSTRUCTION TAG

TABLE POINTER T0 INPUT

(P3)

DATA TAG TABLE

3

5

POINTER TO [IITPUT

(P4)

""" " Manx

DATA TAG TABLE POINTER TO

(P5) O8~ECT A

POINTER TO

(WT PUT INSTRUCTION TAG TABLE) I

2

3

SS

OBJECT B

POINTER TD NEXT

METI'UD ELEIENT

"" " MEanx

(INPUT DATA TAG TABLE)

2

3

I

L_____

(wrPUT DATA m; TABLE) 2

3

""" “'

mam

US. Patent

Feb. 16, 2010

Sheet 16 0f 84

US RE41,138 E

Fi g. 2O START (BTAIN

INTER TOLETHOD

ELEIENT

STFRGIMAA

(20-1)

CALL oucramu: Am

P1,‘, zAmPsmm?an (20.5)

(201)

POINTER=NJLL7

(20-4) END

0mm POINTER T0 PEXT LETHUDELEPENT

Fi

.21

START

(21-1) REFERTO INPUT INSTRUCTION TAG

TABLE. ANDOBTAIN LEAFRGHM-B

(21-2)

END

US. Patent

Feb. 16, 2010

Sheet 17 0f84

Fig.22

US RE41,138 E

S TART REER TU INPUT INSTRUCTIM TAG

TABLE. Am (BTMN EA FRI]! M5 ADD ETPDD ELBENT (F E TU IETHG)

ELELENT LIST ASSIIZIATED ITH HA5 (1’

(22-1)

(22-2)

W5 DIN LEM TABLE

END

Fi .23 S TART

(21L!) PRIUJCE OBJECT C E ND

Fig.24 START m

mm mm mmwe wm mm mmmmTn mm m 11 w w a

mnn lm

m

END

m M a. m

US. Patent

Feb. 16, 2010

Sheet 18 0f 84

US RE41,138 E

Fig. 25 (START) REFER TO UJTPUT msmucnou TAG TABLE.

AND 0mm m‘ AssoclATEn WITH M53

ADD nsmoo ELEbENT (F E‘ T0 lETl-[D

ELBENT LIST ASSOCIATED WITH MAG:

mess»: m5 CF mm A

(25-1)

(25_2)

END

Fig. 26 (START) REFER TO oumn msmucnon no mm. AND @TAIN IMA ASSGJIATED IITH IE3

(26 I) "

ADDPETHDELELENTCFIE ANDPOINTER TO OBECT C TD m Ll ST ASSOCIATED WITH MM 0: IESSACE T ABLE (26.2) [F [BECTA END