Method for apparatus for implementing a class hierarchy of objects in a hierarchical file system

• US 5,187,786 A
• Filed: 04/05/1991
• Issued: 02/16/1993
• Est. Priority Date: 04/05/1991
• Status: Expired due to Term

• Current Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Densmore, Owen M., Rosenthal, David S. H.
• Primary Examiner(s): Heckler, Thomas M.
• Application Number:
  US07/681,071
• Time in Patent Office: 683 Days
• Field of Search: 395/600, 395/650, 364/DIG. 1 MS File
• US Class Current: 1/1
• CPC Class Codes: G06F 9/4492 Inheritance
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method and apparatus for implementing a class hierarchy of objects in a hierarchical file system is disclosed, which does not require the support of additional file attributes by the hierarchical file system, and has particular application to object oriented programming in window-based computer systems. The class hierarchy comprises a root class, a plurality of classes and a plurality of class instances. The root class is implemented with a hierarchy of root class directory and root class files. Each class is implemented with a hierarchy of class directories and class files comprising the class methods, and the initial values of the class instance variables. Each class instance is implemented with a hierarchy of class instance directory and class instance files comprising the class instance variables. Each hierarchy of directories and files also comprises a path file. The content of these path files are logically related to each other, based on their class'"'"' relationships. By controlling the invocation of class methods, using these path files, inheritance is achieved. By accessing the class instance variables through the class methods, data abstraction is also achieved. Additionally, the method and apparatus also supports the pseudo class instance/class "Self" and " Super" when invoking another class method by a class method.

Claims

1. In a computer system comprising a hierarchical file system, a method for creating and accessing a class hierarchy of objects on said computer system, said method comprising the steps of:

establishing a root class by creating a collection of hierarchical directories and files of a first type using said hierarchical file system, said first type collection of hierarchical directories and files logically comprising a search path of a first type and a root class method, said first type search path being used for locating said first type collection of hierarchical directories and files, said root class method being used for generating a class instance for a non-root class subclass to said root class;

establishing non-root classes by creating collections of hierarchical directories and files of a second type using said hierarchical file system, each of said second type collections of hierarchical directories and files logically comprising a search path of a second type, each of said second type search paths being used for locating its second type collection of hierarchical directories and files and all collections of hierarchical directories and files created to establish its non-rot class'"'"' ancestral classes including said root class, each of said second type collections of hierarchical directories and files being hierarchically subordinate to the collection of hierarchical directories and files created to establish its non-root class'"'"' super class; and

generating class instances of said non-root classes by creating collections of hierarchical directories and files of a third type using said hierarchical file system, each of said third type collections of hierarchical directories and files logically comprising a search path of a third type and at least one class instance variable value, each of said third type search paths being used for locating its third type collection of hierarchical directories and files and all collections of hierarchical directories and files created to establish its class instance'"'"'s class, its class instance'"'"'s class'"'"' ancestral classes including said root class, each of said third type collections of hierarchical directories and files being hierarchically subordinate to the second type collection of hierarchical directories and files created to establish its class instance'"'"'s class.

2. The method as set forth in claim 1, wherein said method further comprises the step of invoking class methods on said class instances and said classes by sending messages to third type collections of hierarchical directories and files of said class instances and second type collections of hierarchical directories and files of said classes respectively.

3. The method as set forth in claim 2, wherein each of said messages comprises an identifier for one of said class instances/classes upon which a class method is to be invoked, an identifier for the class method to be invoked, and arguments for the class method to be invoked.

4. The method as set forth in claim 3, wherein said message sending step comprises the steps of,

setting a current directory variable to the class instance/class identifier in a message, said current directory variable being a system variable of said hierarchical file system;

setting a search path variable to the search path in the third/second type collection of hierarchical directories and files of said identified class instance/class, said search path variable being a system variable of said hierarchical file system; and

invoking an executable file using the class method identifier in the message, after setting said current directory variable and said search path variable.

5. The method as set forth in claim 3, wherein the class instance/class identifier in some of said messages is a pseudo class instance/class "Self", said pseudo class instance/class "Self" indicating said identified class method is to be invoked on the invoking class instance/class of the message originating class method.

6. The method for implementing a class hierarchy of objects in a hierarchical file system as set forth in claim 5, wherein said message sending step comprises the step of,

setting a search path variable to the content of a current directory variable, said search path variable and said current directory variable being system variables of said hierarchical file system;

and

invoking an executable file using the class method identifier in the message after setting said search path variable without changing said current directory variable.

7. The method as set forth in claim 3, wherein the class instance/class identifier in some of said messages is a pseudo class "Super", said pseudo class "Super" indicating said identified class method is to be invoked on the super class of the invoking class instance/class of the message originating class method.

8. The method as set forth in claim 7, wherein sad message sending step comprises the steps of,

setting a search path variable to the search path of the second type collection of hierarchical directories and files of the message originator'"'"'s class minus the directory named after said message originator'"'"'s class, said directory names after said message originator'"'"'s class being contained in a current directory variable, said search path variable and said current directory variable being system variables of said hierarchical file system;

and

invoking an executable file using the class method identifier in the message after setting said search path variable without changing said current directory variable.

9. The method as set forth in claim 1, wherein each of said second type collections of hierarchical directories and files comprises:

a directory named after its class; and

a search path file comprising at least one search path having a plurality of directory names including directory names of its class'"'"' ancestral classes, said search path file being a member of said directory names after its class.

10. The method as set forth in claim 1, wherein some of said second type collections of hierarchical directories and files logically further comprise selected ones of the followings:

at least one class method for operating on class instance variables of class instances of its class and classes subclass to its class; and

at least one class instance variable initial value for initializing a class instance variable for class instances of its class.

11. The method as set forth in claim 10, wherein:

each of said second type collections of hierarchical directories and files, which logically further comprises at least one class method, further comprises at least one executable file for storing the class method, said at least one executable file being members of a directory names after its class in the second type collection of hierarchical directories and files created to establish its class; and

each of said second type collections of hierarchical directories and files, which logically further comprises at lest one class instance variable initial value, further comprises a collection of hierarchical directories and files of a fourth type, each of said fourth type collections of hierarchical directories and files comprises a directory uniquely identified as a class instance variable directory and at least one data file, said class instance variable directory being a member of a directory named after its class in the second type collection of hierarchical directories and files created to create its class, each of said at least one data file being a member of the class instance variable directory of its fourth type collection of hierarchical directories and files, each of said at least one data file being used to store an initial value of a class instance variable for class instances of its class.

12. The method as set forth in claim 1, wherein said first type collection of hierarchical directories and files comprises:

a directory named after said root class;

a search path file comprising at least one search path having at least one directory name, said search path file being a member of said directory named after said root class; and

an executable file comprising said class method for creating said third type collections of hierarchical directories and files, said executable file being a member of said directory names after said root class.

13. The method as set forth in claim 1, wherein each of said third type collections of hierarchical directories and files comprises:

a directory named after its class instance;

a search path file comprising at least one search path having directory names including directory names of its class, its class'"'"' ancestral classes, said search path file being a member of said directory named after its class instance; and

at least one data file comprising a class instance variable value, said at least one data file being a member of said directory named after its class instance.

14. In a computer system comprising a hierarchical file system, an apparatus for creating and accessing a class hierarchy of objects on said computer system, said apparatus comprising:

first file creation means coupled to said hierarchical file system for establishing a root class by creating a collection of hierarchical directories and files of a first type using said hierarchical file system, said first type collection of hierarchical directories and files logically comprising a search path of a first type and a class instance making method, said first type search path being used for locating said first type collection of hierarchical directories and files, said class instance making method being used for generating class instances for non-root classes subclass to said root class; and

second file creation means coupled to said hierarchical file system for establishing non-root classes by creating collections of hierarchical directories and files of a second type using said hierarchical file system, each of said second type collections of hierarchical directories and files logically comprising a search path of a second type, each of said second type search paths being used for locating its second type collection of hierarchical directories and files and all collections of hierarchical directories and files created to establish its non-root class'"'"' ancestral classes including said root class, each of said second type collections of hierarchical directions and files being hierarchically subordinate to the collection of hierarchical directories and files created to establish its non-root class'"'"' super class;

said class instance making method generating said class instance for said non-root classes by creating collections of hierarchical directories and files of a third type using said hierarchical file system, each of said third type collections of hierarchical directories and files logically comprising a search path of a third type and at least one class instance variable value, each of said third type search paths being used for locating its third type collection of hierarchical directories and files and all collections of hierarchical directories and files created to establish its class, instance'"'"'s class, its class instance'"'"'s class'"'"' ancestral classes including said root class, each of said third type collections of hierarchical directories and files being hierarchically subordinate to the second type collection of hierarchical directories and files created to establish its class instance'"'"'s class.

15. The apparatus as set forth in claim 14, wherein said apparatus further comprises invoking means coupled to said hierarchical file system for invoking class methods on said class instances and said classes by sending messages to third type collections of hierarchical directories and files of said class instances and second type collections of hierarchical directories and files of said classes respectively.

16. The apparatus as set forth in claim 15, wherein each of said messages comprises an identifier for one of said class instances/classes upon which a class method is to be invoked, an identifier for the class method to be invoked, and arguments for the class method to be invoked.

17. The apparatus as set forth in claim 16, wherein said invoking means, upon receipt of a message addressed to a third/second type collection of hierarchical directories and files,

sets a current directory variable to the class instance/class identifier in a message, said current directory variable being a system variable of said hierarchical file system;

sets a search path variable to the search path in the addressed third/second type collection of hierarchical directories and files of said identified class instance/class, said search path variable being a system variable of said hierarchical file system; and

invokes an executable file using the class method identifier in the message after setting said current file directory variable and said search path variable.

18. The apparatus as set forth in claim 16, wherein the class instance/class identifier in some of said messages is a pseudo class instance/class "Self", said pseudo class instance/class "Self" indicating said identified class method is to be invoked on the invoking class instance/class of the message originating class method.

19. The apparatus as set forth in claim 18, wherein said invoking means, upon receipt of a message addressed to a third/second type collection of hierarchical directories and files,

sets a search path variable to the content of a current directory variable, said search path variable and said current directory variable being system variables of said hierarchical file system;

and

invokes an executable file using the class method identifier in the message after setting said search path variable without changing said current directory variable.

20. The apparatus as set forth in claim 16, wherein the class instance/class identifier in some of said messages is a pseudo class "Super", said pseudo class "Super" indicating said identified class method is to be invoked on the super class of the invoking class instance/class of the message originating class method.

21. The apparatus as set fourth in claim 20, wherein said invoking means, upon receipt of a message addressed to a second type collection of hierarchical directories and files,

sets a search path variable to the search path of the second type collection of hierarchical directories and files of the message originator'"'"'s class minus the directory names after said message originator'"'"'s class, said directory named after said message originator'"'"'s class being contained in a current directory variable, said search path variable and said current directory variable being system variables of said hierarchical file system;

and

invokes an executable file using the class method identifier in the message after setting said search path variable without changing said current directory variable.

22. The apparatus as set forth in claim 14, wherein each of said second type collection of hierarchical directories and files comprises,

a directory named after its class;

and

a search path file comprising at least one search path having a plurality of directory names including directory names of its class'"'"' ancestral classes, said search path file being a member of said directory named after its class.

23. The apparatus as set forth in claim 14, wherein some of said second type collections of hierarchical directories and files logically further comprises selected ones of the followings:

at least one class method for operating on class instance variables of class instances of its class and classes subclass to its class; and

at least one class instance variable initial value for initializing a class instance variable for class instances of its class.

24. The apparatus as set forth in claim 23, wherein

each of said second type collections of hierarchical directories and files, which logically further comprises at least one class method, further comprises at least one executable file for storing the class method, said at least one executable file being members of a directory named after its class in the second type collection of hierarchical directories and files created to establish its class;

and

each of said second type collections of hierarchical directories and files, which logically further comprises at least one class instance variable initial value, further comprises a collection of hierarchical directories and files of a fourth type, each of said fourth type collections of hierarchical directories and files comprises a directory uniquely identified as a class instance variable directory and at least one data file, said class instance variable directory being a member of a directory named after its class in the second type collection of hierarchical directories and files created to create its class, each of said at least one data file being a member of the class instance variable directory of its fourth type collection of hierarchical directories and files, each of said at least one data file being used to store an initial value of a class instance variable for class instances of its class.

25. The apparatus as set forth in claim 14, wherein said first type collection of hierarchical directories and files comprises

a directory named after said root class;

a search path file comprising at least one search path having at least one directory name, said search path file being a member of said directory named after said root class; and

an executable file comprising said class method for creating said third type collections of hierarchical directories and files, said executable file being a member of said directory named after said root class.

26. The apparatus as set forth in claim 14, wherein each of said third type collections of hierarchical directories and files comprises,

a directory named after its class instance;

a search path file comprising at least one search path having directory names including directory names of its class, its class'"'"' ancestral classes, said search path file being a member of said directory named after its class instance; and

at least one data file comprising a class instance variable value, said at least one data file being a member of said directory named after its class instance.