Source: http://www.google.com/patents/US5421001?ie=ISO-8859-1&dq=patent:7076806
Timestamp: 2015-02-28 17:32:42
Document Index: 409498155

Matched Legal Cases: ['art 35', 'art 35', 'art 35', 'art 35', 'art 35', 'ART             02', 'ART             03', 'ART             02', 'ART             03']

Patent US5421001 - Computer method and apparatus for a table driven file interface - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsAn interface between different file formats employs a table for parsing component parts of each file format. The table cross references or categorizes each of the different file formats according to file type from a predefined set of file types. For each file type, the table provides an indication and...http://www.google.com/patents/US5421001?utm_source=gb-gplus-sharePatent US5421001 - Computer method and apparatus for a table driven file interfaceAdvanced Patent SearchPublication numberUS5421001 APublication typeGrantApplication numberUS 07/877,409Publication dateMay 30, 1995Filing dateMay 1, 1992Priority dateMay 1, 1992Fee statusPaidAlso published asCA2132108A1, CA2132108C, DE69301092D1, EP0638188A1, EP0638188B1, WO1993022734A1Publication number07877409, 877409, US 5421001 A, US 5421001A, US-A-5421001, US5421001 A, US5421001AInventorsEdward G. MetheOriginal AssigneeWang Laboratories, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (9), Non-Patent Citations (2), Referenced by (31), Classifications (23), Legal Events (12) External Links: USPTO, USPTO Assignment, EspacenetComputer method and apparatus for a table driven file interface
US 5421001 AAbstract
An interface between different file formats employs a table for parsing component parts of each file format. The table cross references or categorizes each of the different file formats according to file type from a predefined set of file types. For each file type, the table provides an indication and description of each component part of a file of that type. Each component part description of the table is in a common format. Thus, the present invention method and apparatus employs a table driven parser which utilizes a common form of representation for defining multiple file formats.
1. In a digital processor having (i) a storage memory holding a plurality of files of different file formats and (ii) a multiplicity of different applications executable in main memory, a method of accessing files of different formats comprising the steps of;providing a single table stored in working memory of the digital processor for indicating component parts of different file formats, the table having a different entry for each of different file formats but a set of common representations used in each entry for indicating component parts of respective file formats; coupling processor means to the table for interfacing between at least one application and files of different formats in the storage memory; and for a desired file having a respective file format foreign to a subject application, operating the processor means including (a) accessing the entry of the table corresponding to the file format of the desired file, (b) parsing the desired file into the component parts indicated in the table entry according to the set of common representations used for indicating the component parts of the file format of the desired file, and (c) assembling the component parts into the file format of the subject application as indicated in the table in terms of the set of common representations to provide access of the desired file by the subject application, for different file formats, the processor means accessing the same table but different entries thereto, but a set of common representations used in each entry for indicating component parts of respective file formats. 2. A method as claimed in claim 1 wherein the step of providing a table includes providing cross references in the table which cross reference each of different file formats according to a different file type, different files of the digital processor each being assigned a respective file type.
3. A method as claimed in claim 1 wherein the different file formats include a spreadsheet format.
4. In a digital processor having (i) a storage memory holding a plurality of files of different file formats and (ii) a multiplicity of different applications executable in main memory, computer apparatus comprising:a single table stored in working memory of the digital processor for indicating component parts of different file formats, the table having a different entry for each of different file formats but a set of common representations used in each entry for indicating component parts of respective file formats; and processor means coupled to the table for interfacing between at least one application and files of different formats in the storage memory, for a desired file having a respective file format foreign to a subject application, the processor means (a) accessing the entry of the table corresponding to the file format of the desired file, (b) parsing the desired file into the component parts indicated in the table entry according to the set of common representations used for indicating the component parts of the file format of the desired file, and (c) assembling the component parts into the file format of the subject application as indicated in the table in terms of the set of common representations to provide access of the desired file by the subject application, the processor means accessing the same table but different entries to the table for different file formats, each entry using the set of common representations for indicating component parts of respective file formats. 5. Computer apparatus as claimed in claim 4 wherein the table cross reference each of different file formats according to a different file type, different files of the digital processor each being assigned a respective file type.
6. Computer apparatus as claimed in claim 4 wherein the different file formats include a spreadsheet format.
In a computer system, user programs called applications are executed by a digital processor. The digital processor may be for example a mainframe, a host processor of a network, a stand-alone PC and the like. The applications may be for example spreadsheet programs and word processing programs, to name a few. Execution of the different applications generates files of different file formats. That is, a word processing application generates files of a text storage format while a spreadsheet application generates files of another format, and among different word processing applications different text storage formats are employed for the generated files.
In order for one application (a requesting application) to access files of foreign file formats, either (a) the requesting application must know the file format of the desired files, or (b) the requesting application must use an interface which accesses the desired files according to the foreign file format thereof. As a result, the proper interface must be available to a requesting application which means that a variety of interfaces must be available for a requesting application to access files of a variety of foreign file formats.
One solution to availability of various interfaces has been to include individual open, close, read, and write access routines for each of specific file formats in an interface. For different file formats outside of those specified for an interface, the appropriate open, close, read, and write routines are developed and added to the interface upon user/customer request. This requires development time to make the necessary changes to the interface for the additional/new file formats. In turn, the longer development time is, the longer is the turn-around time which leads to customer dissatisfaction.
Thus, there exists a need for improvements in interfacing among different file formats.
The present invention provides an interface which solves the problems of the prior art. In particular, the present invention provides an interface which reduces development time for additional or new file formats supported by an interface.
The Applicant of the present invention has discovered that with such a variety of interfaces, there is considerable redundancy in respective open, close, read, and write access routines for different file formats. This is especially true with interfaces that translate among certain file formats, for example among the different text storage formats generated by different word processing applications. In order to enable applications to access files of different foreign formats and to take advantage of such redundancy in such a way as to reduce development time for adding capabilities for accessing new file formats, the Applicant has developed a method and means which employs a common form of representation for defining multiple file formats. This common method and means is the basis for the present invention table driven parser.
As used herein the term "parser" refers to a method and means which determines and interprets component parts of a file format.
Specifically, the present invention is directed to computer apparatus comprising a table having for each of different file formats an entry indicating components parts of the file format, and processor means coupled to the table for interfacing between at least one application and files of different file formats. For a desired file having a respective file format which is foreign to a subject application, the processor means accesses the table to parse the desired file according to component parts indicated in the entry of the table corresponding to the respective file format. In turn, the processor means enables the subject application to access the desired file.
In accordance with one aspect of the present invention, the table cross references each of different file formats according to a different file type, different files being assigned a respective file type. That is, the table categorizes the different file formats according to file type (from a predefined set of file types). For each file type, the table provides an indication and description of each component part of a file of that type. Further the table is organized such that each component part description is in a common format.
FIG. 1 is a schematic illustration of a computer system embodying the present invention.
FIG. 2 is a block diagram of a parser table employed in the embodiment of FIG. 1.
FIGS. 3a, 3b, 3c, 3d, 3e, and 3f, are block diagrams of Working Descriptor Records of the parser table of FIG. 2.
FIGS. 4a, 4b, and 4c are flow diagrams of the read operation of the embodiment of FIG. 1.
FIGS. 5aand 5b are flow diagrams of the write operation of the embodiment of FIG. 1.
Referring to FIG. 1 is an illustration of a digital processor embodiment of the present invention. In a digital processor 11 the CPU (Central Processing Unit) 13 executes various applications 15 in main memory. Throughout execution of applications 15 files 17 are generated. Under the direction of the application 15 generating the files 17, the CPU 13 stores each file 17 in storage memory 19. Each file 17 is formatted according to its respective application 15 which generated the file. As a result, different files 17 stored in storage memory 19 have different file formats.
Upon an application, for example application 15a, accessing a foreign file, i.e., a file 17b, c having a file format different than that of the file 17a generated by application 15a, the CPU 13 utilizes an interface 21 of the present invention. The interface 21 contains one set of open, close, read and write access routines which in common allow access to a variety of different file formats. More accurately, the interface 21 refers to a table 23 which specifies the different characteristics of different file formats. Thus, interface 21 reads from table 23 the details of a desired file format and utilizes those details to open the desired file 17 and retrieve data therefrom for the requesting application 15.
Thus, table 23 specifies how to extract data for each of the different file formats represented in the table. This is accomplished in the preferred embodiment of table 23 as illustrated in FIG. 2 and discussed next. Briefly, by way of overview, in the preferred embodiment of the present invention the different file formats represented in table 23 are categorized according to file type (there being a set of predefined file types). For each file type, table 23 provides an indication of component parts and a description of each component part. Further, table 23 is organized such that each description is in a common format. That is from one file format description to the next, a common format or "metalanguage" is utilized.
As a result, interface 21 serves as a table driven file parser which parses the source format file into component parts according to the metalanguage description of the source file format as stored in the table 23. The component parts are then assembled directly into the target format file according to the metalanguage description of the target file format also stored in the table 23.
This approach provides ease in adding new file format descriptions in the table 23 and obviates the need to develop a complete translator from a newly supported file format. Instead, only the metalanguage description of the new file format need be developed and added to the table 23.
As illustrated in FIG. 2, table 23 is organized with a header record 25 followed by one entry record 27 for each file type and description records 29 corresponding to entry records 27.
The header record 25 is preferably 10 bytes long. The first 8 bytes provide an identification and/or version number of the table 23. The remaining 2 bytes of the header record 25 provide the number of file types represented in the table 23.
Each entry record 27 is preferably 20 bytes long. The first 4 bytes provide an indication of the offset from the beginning of the table 23 to the description record 29 corresponding to the file type specified in the name portion of the entry record 27. The name portion occupies the remaining 16 bytes of the entry record 27. Thus, the series of entry records 27 in table 23 serve as the location indicating and cross referencing members of the table which provide indications of memory locations of description records 29 and the respective file type to which each description record corresponds.
Each description record 29 is variable in length but is arranged according to a common format as follows and illustrated in FIG. 3a. In a preferred embodiment, a first portion 35 of a description record 29 is 359 bytes long and indicates various features of the file type corresponding to the description record 29. Following the first portion 35 is a series of descriptor records 31 for specifying text, numeric, repeat and other character sequences which identify and describe the subject file format.
In particular, the first byte of first portion 35 is a format switch 33. In the format switch 33, the lowest order bit is set to one to specify that text is enclosed within justification letters. That bit is set to zero if text in the corresponding file format is not enclosed within justification letters. The next order bit in format switch 33 is set to one to indicate that a PC file is involved, and is set to zero otherwise. The next order bit is set to one to indicate that data records can be inserted into the file of this type, and is set to zero otherwise in which case records will be appended to an existing file of this type. The next order bit is set to one to indicate that the file format has fixed length records, and is set to zero otherwise. The next order bit is set to one to indicate that the involved file format contains compressed records, and is set to zero otherwise. The next order bit specifies whether or not a label is enclosed within justification characters. The next order bit is set to specify whether or not the cells in the subject file could be out of row-column order.
The next byte 37 of the description record 29 indicates the default column width. The next byte 39 of the description record 29 indicates the character set of the involved file format. The next two bytes 38 of description record 29 indicates the maximum record length. The next four bytes of description record 29 indicate a row limit 40 which is the largest row for the involved file type. The next two bytes of record 29 indicate a column limit 36 which is the largest column for the file type.
Following the above described first 11 bytes of the description record 29 is a 32 byte array 41 indicating the order in which working descriptor records 31 (i.e., the parts following the first part 35 of the description record 29 and described below) are to be searched. The last entry in the search order array 41 is assigned the hex value FF to signify the end of the search order array 41.
The next 8 bytes in the first part 35 of the description record 29 is an array 43 which indicates a write order. This is the order in which the working descriptor records 31 are to be written. The last entry in the write order array 43 is assigned the hex value FF to signify the end of the array 43.
The next 40 bytes in description record 29 indicate the number of bytes from the beginning of the first description record 29a of table 23 to replacement strings. On input, the replacement strings enable file specific characters to be replaced with desired characters, and other characters to be replaced by file specific characters on output. The indicated number of bytes (block 45 FIG. 3a) provide the offset to the beginning of the replacement string (i.e., string to be replaced), the end of the replacement string, the beginning of a change substitute string, the end of a change substitute string, etc.
The next 124 bytes in the first part 35 of description record 29 indicate offset positions from the beginning of the description record 29 to working descriptor records 31 for describing the file format of the file type corresponding to the description record 29. The offsets for these working descriptor records 31 appear at 47 (FIG. 3a) of the description record 29 in the following order
Header13 Record
Format-- Record
Range-- Record
Column-- Width-- Record
BOD-- Record (Beginning of Data-- Record)
BOR-- Record (Beginning of Row-- Record)
Data-- Delimiter
Empty-- Cell-- Record
Integer-- Record
Decimal-- Record
Text-- Record
Label-- Record
Date-- Record
Time-- Record
Formula-- Record
Left-- Justify
Right-- Justify
Repeat-- char
EOR-- Record (End of Row-- Record)
EOF-- Record (End of File-- Record)
Extra-- 1
Extra-- 2
Extra-- 3
Extra-- 4
Extra-- 5
Format-- Mask-- Record
Format-- Index-- Record
The format of each of these working descriptor records 31 is described later.
In the following 88 bytes (at 49 FIG. 3a) in the first part 35 of description record 29 are the number of bytes offset from the beginning of the description record 29 to the working descriptor record 31 or part thereof defining the various data types of the file format of the corresponding file type. The data type offsets 49 are arranged in the following order of data types.
DX-- BYTE-- INT
DX-- UBYTE-- INT
DX-- SHORT-- INT
DX-- USHORT-- INT
DX-- LONG-- INT
DX-- ULONG-- INT
DX-- SHORT-- FLOAT
DX-- LONG-- FLOAT
DX-- INT-- TEXT
DX-- FLOAT-- TEXT
DX-- SCI-- TEXT
DX-- BINARY-- TEXT
DX-- OCTAL-- TEXT
DX-- HEX-- TEXT
DX-- TEXT
DX-- LABEL
DX-- FORMULA
The next 32 bytes (at 50 in FIG. 3a) indicate the offsets to records which describe data formatting masks. The offsets appear in the following order:
General numeric format (variable # of decimals)
Monetary with no decimals
Numeric with 2 decimals
Monetary with 2 decimals
Percent with no decimals
Percent with 2 decimals
The next byte 51 of the first 35 part of the description record 29 indicates the number of bytes offset into each record for the column number of the file type. This offset information comes from the Format-- Record working descriptor record 31 of description record 29.
The next byte 53 of description record 29 indicates the column number format type. That is, the type in which the column number is stored, as indicated from Numeric-Variable information stored in a working descriptor record 31.
The next byte 55 of the first part of description record 29 indicates the default minimum number of characters output for the column number. The next byte 57 indicates the number of recognized digits to the right of the decimal point where the column number format type is indicated as decimal data.
The next two bytes in description record 29 is a column adjustment 59. The value of this column adjustment is used to adjust the default first column in a positive or negative direction. The default first column is zero.
The next byte 61 in description record 29 indicates the number of bytes offset within each record for the row number of the file type. This information comes from the Format-- Record working descriptor record 31 mentioned above.
The next byte 63 in the first part of description record 29 indicates the row number format type. That is, the type in which the row number is stored as indicated from the Numeric-Variable information of a working descriptor record 31. The next byte 65 of description record 29 indicates the default minimum number of characters output for the row number. The next byte 67 indicates the number of recognized digits to the right of the decimal point where the row number format type was decimal data.
The next two bytes 69 of description record 29 indicate a row adjustment which is a value used to adjust the default first row in a positive or negative direction. The default first row is preferably set to zero.
The next byte 71 of the description record 29 indicates the number of bytes offset from the beginning of the description record 29 to the address holding the record length (i.e., the length of the record of the subject file type). This address information comes from the working descriptor record 31 for the Format-- Record mentioned above. The next byte 73 indicates the record length format type, that is the type in which the record length is stored as indicated from the Numeric-Variable information of a working descriptor record 31.
The next byte 75 indicates the default minimum number of characters output for the record length. The next byte 77 of description record 29 indicates the number of digits to the right of the decimal point where the record length format type is indicated as decimal data.
The next two bytes of description record 29 indicate a record length adjustment 79. The value of this adjustment variable is used to adjust the default record length in a positive or negative direction.
The next byte 81 in the description record 29 indicates the number of bytes offset from the beginning of the description record 29 to the address (i.e., record) holding the cell display width. This address information comes from the working descriptor record 31 for the Format-- Record mentioned above.
The next byte 83 of the first part 35 of description record 29 indicates the cell width format type. This is the type in which the cell width is stored as indicated from the Numeric-Variable information of a working descriptor record 31.
The next byte 85 of description record 29 indicates the default minimum number of characters output for the cell width. The next byte 87 indicates the number of digits to the right of the decimal point where the cell width format type is indicated as decimal data.
The last two bytes 89 of the first part of description record 29 indicates a cell width adjustment. This adjustment variable is used to adjust the cell width default in a positive or negative direction. Preferably the default cell width is 9 or the length of the string being output whichever is greater.
As mentioned above, in the remaining parts of the description record 29 are a series of working descriptor records 31 for the Header-- Record, Format-- Record, Range-- Record, etc. listed at 47 in the first part of the description record 29. Depending on the content of the working descriptor record 31, the record follows one of the following record structures illustrated in FIGS. 3b-3f.
In the preferred embodiment, descriptor records 31 of FIGS. 3b-3f are generated by a table compiler which converts working file descriptions into table 23 records. Details of the working file descriptions are included in the discussion of the record structures of FIGS. 3b-3f. Examples of the working file descriptions are given in the attached Appendix. In sum, a visual file of working file descriptions is initially used in the description of a file format (e.g., by a Software Engineer). The visual file is then "compiled" by the table compiler to generate table 23 and in particular working descriptor records 31 in the structures of FIGS. 3b-3f.
Referring to FIG. 3b, for a working descriptor record 31 containing text information of the subject file type, the working descriptor record 31a (FIG. 3b) has a first byte 91 which indicates the record type. In a preferred embodiment, a hex value of 01 in the first byte 91 indicates the record type to be that of an exact-match record. That is, information which is always consistently present in the file format being defined and which must be matched exactly in order to delimit the data. This information includes record descriptor characters, data delimiter characters, and record delimiter characters.
A hex value of 02 or 12 in the first byte 91 indicates that the record type is a "match-if-present" record. This includes information which may be present in the file format being defined. That is, this information might have variable length or be missing from some of the records of the file format being defined with this descriptor record type. This information is scanned on input, but ignored if no match is found. On output this information is written to the record as specified. Further, where one "match-if-present" character group follows another such character group, then the hex value of first byte 91 is toggled between hex 02 and 12.
The hex value for the first byte 91 of the record type is set to 04 to indicate a "skip-fixed" record. This is used for record information of constant length which is always present in the file format being defined, but record information which might change, though its length will remain the same. This information is ignored on input and the length of this data type is skipped to expedite processing. On output this information is written to the record as specified. An example of this type of component would be a format version number or a file creation date.
The next byte of working descriptor record 31a indicates the length of the text. And the following bytes 93 provide the subject text. In particular, the printable characters of the subject text (e.g., alphabetical characters and punctuation marks) are represented in ASCII character format, and non-printable characters (e.g., carriage return and line feed characters) are represented by a hex equivalent (e.g., OXOD for carriage return and OXOA for line feed character) as known in the art. Initially in the corresponding working file descriptions, carriage returns are indicated by OD and line feed characters are indicated by OA. Also the match-if-present characters of the subject text are enclosed in parenthesis. If the parenthesis character is used in the subject text, it is specified as a hex character or is preceded by a backslash. Any skip-fixed characters of the subject text are enclosed in square brackets. If the square bracket character is used in the subject text, it is represented by a hex character or is preceded by a backslash.
For a descriptor record 31b conveying Numeric information of the subject file type, the following record structure is employed as illustrated in FIG. 3c. The first byte 95 of the descriptor record 31b indicates the record type. A hex value of 09 indicates that the record type is a Numeric-Variable exact-match record. A hex value of 0A or 1A indicate that the record type is a Numeric-Variable match-if-present record and distinguishes between successive "match-if-present" character groups in series. A hex value of 0C indicates a record type of "Numeric-Variable Skip-Fixed".
Numeric-Variable information includes but is not limited to column number, row number, cell width, record length, number of rows, number of columns, etc. Initially in the corresponding working file descriptions, Numeric-Variable information generally has the format
argument�constant(width.precision, type)
where "�constant" and ".precision" are optional data; and "argument", "width" and "type" are as described below.
The next byte 97 holds a hex value for indicating the subject Numeric-Variable argument. In the preferred embodiment, the hex values of byte 97 and corresponding initial working file description Numeric-Variable arguments as found in subject file types are as follows.
______________________________________HEX         Numeric-Variable Argument______________________________________01          A     Beginning Column Number02          B     Beginning Row Number03          C     Ending Column Number04          D     Ending Row Number05          E     Total Column Count06          F     Total Row Count07          G     From Column Number08          H     To Column Number09          I     Integer Data Location0A          J     Justification Data Location0B          K     Label Text Location0C          L     Record Length0D          M     Data Record Length0E          N     Decimal Data Location0F          O     Occurrence or Repeat Count10          P     Formula Numeric Location11          Q     Formula Location12          R     Formula Length13          S     Text Data Location14          T     Text Length15          U     Field Type16          V     Number of Decimal Positions17          W     Cell Width18          X     Current Column Number19          Y     Current Row Number1A          Z     Date Data Location1B          a     Time Data Location1C          b     Current Worksheet Number1D          c     Mask Repeat Count1E          d     Reference Column1F          e     Reference Row20          f     Reference Worksheet21          g     Format Mask22          h     Format Mask Index______________________________________
Arguments A through F are used in Range descriptor records 31, if the subject file type contains a range data record. Arguments G, H and W are used in Column Width descriptor records 31 to specify range of cells which use the width specified. Argument I is used in Integer descriptor records 31 to specify the location of the integer within the subject file type data record. Argument I is used in Text descriptor records 31 to specify the location of the text justification character (right, left, center) within the subject file type data record. Arguments S, T are used in Text descriptor records 31 to specify the location and length, respectively, of the text string within the subject file type data record.
Argument K is used in Label or Header descriptor records 31 to specify location of the text associated with the column or row label within the subject file type data record. Arguments L and M are used in descriptor records 31 for a stream file where each subject data record contains a record length indicator. Argument N is used in Decimal descriptor records 31 to specify location of the decimal within the subject file type data record. Argument O is used in Format descriptor records 31 to specify the number of times a portion of the subject file type data record will repeat data information.
Arguments P, Q, R are used in Formula descriptor records 31 to specify location of a formula within the subject file type data record. Argument U is used in a Data Type descriptor record 31 to specify location of a data type indicator. Argument V is used to specify the number of decimal places a numeric data item possesses.
Arguments X, Y, and b are used for subject file types related to spreadsheets. Specifically, Arguments X and Y are used in Data descriptor records 31 to define to which spreadsheet cell the data belongs. Argument b is used in Data descriptor records 31 to define to which worksheet the data belongs. Argument Z is used in Data descriptor records 31 to specify location of the data within a subject file type data record.
Argument a is used in Time descriptor records 31 to specify location of the time indication within a subject file type data record.
The next byte 98 of the descriptor record 31b (FIG. 3c) indicates the "type" character of the general numeric-variable format. This "type" character determines whether the associated argument is interpreted as a character, a string or a number, and whether it is stored in byte, word, double-word, short or long IEEE format. It is from this information that the column number format type 53, row number format type 63, record length format type 73 and cell width format type 83 bytes of the first portion 35 of associated description record 29 are defined as mentioned previously. The preferred hex values for byte 98 and corresponding Numeric-Variable "type" character and meanings used in the initial working file descriptions are as follows.
______________________________________HEX       Numeric-Variable Type______________________________________01        C     One Byte Field02        U     Unsigned One Byte Field03        H     Two Byte Integer04        W     Unsigned Two Byte Integer05        L     Four Byte Integer06        V     Unsigned Four Byte Integer07        R     EXCEL 3.0 RK Unsigned Four Byte           Number08        J     Lotus Two Byte Floating Point           Format09        F     IEEE Floating-Point Format0A        D     IEEE Long Floating-Point Format0B        K     Ten Byte Floating-Point Format0C        Z     One Byte Character Logical0D        I     Integer in ASCII Format0E        N     Floating-Point ASCII Format0F        E     Scientific Notation, ASCII Format10        B     Binary ASCII Format11        O     Octal ASCII Format12        Y     Date in 4-Digit Year, 2-Digit           Month, 2-digit day indication           (YYYYMMDD) ASCII Format.13        X     Hexadecimal ASCII Format14        S     Character String______________________________________
In byte 99 of the descriptor record 31b of FIG. 3c, the "width" of the Numeric-Variable information is indicated as a minimum number of characters. The "precision" of the Numeric-Variable information is indicated in byte 96 of descriptor record 31b. Preferably the value held by byte 96 is the maximum number of characters in a string (S type) or the number of digits to the right of the decimal point of a decimal (N type) number.
The last two bytes 92 of the descriptor record 31b indicate the Numeric-Variable constant. This constant specifies an offset other than default offsets. For example, if the first two bytes of a record contain the length of the record excluding those two bytes then the constant specifies -2 because the present invention interface 21 assumes that the length includes those bytes. As another example, if the lowest cell in a spreadsheet is located in position 1,1 then the constant specifies +1 for the X,Y variable because the interface 21 assumes that the first cell for that file type (i.e., spreadsheet) is located in position 0,0.
FIG. 3d illustrates a descriptor record structure for "skip-stop" records 31c. Stored in these types of records is information which helps to define when to ignore unrecognizable data. This information defines two or more (match-if-present) strings which are searched for. The closest "match-if-present" string found, relative to the start scanning position, causes the scanning position to ignore all data between the start scanning position and the found "match-if-present" string. On output, the first "match-if-present" string defined is written to the subject file type record as specified. Further, "skip-stop" characters are special components which end the "skip-many" components (described later).
Referring to FIG. 3d, the first byte 42 of descriptor record 31c holds the hex number "0X10" to indicate a skip-stop record. The second byte 44 holds the number of "match-if-present" character groups to scan for. The specific "match-if-present" character groups follow descriptor record 31c. In the corresponding initial working file descriptions, two or more "match-if-present" character groups are enclosed between angle brackets to specify the skip-stop character desired. If the angle bracket characters are used in the subject character group, they are represented by hex characters or they are proceeded by a backslash character. In sum, when the skip-stop record type is encountered, the interface 21 repositions the file pointer to the first "match-if-present" character it finds.
FIG. 3e illustrates a descriptor record 31d specifying a "skip-many" component. Such a component is used to indicate that the file format being defined may contain an unknown number of additional characters, in this position of the subject file type data record, which should be ignored on input. This is useful in cases where the "match-if-present" characters in a descriptor record 31 might not match the characters in the subject file type data records, in which case the present invention interface 21 skips to the next recognizable character. On output no characters are written to this position (indicated by the "skip-many" character) within the format file being defined from this information. Note, descriptor record 31d is always followed by "exact-match" or "skip-stop" information so the record matching mechanism of interface 21 knows when to stop skipping characters. That is, skip-many characters are a special case of the "match-if-present" character specifying that the rest of the characters should be skipped until the characters following the "skip-many" character are found. In the initial working file descriptions, a "skip-many" character is represented by three periods enclosed in parenthesis. If the parenthesis character is used in the subject file type data it is specified as a hex character or is preceded by a back slash character.
Referring to FIG. 3e the one byte long descriptor record 31d for a "skip-many" component holds the hex value OXFF to indicate the skip-many record type. Generally bytes that follow the record structure of FIG. 3e hold "exact-match" or "skip-stop" information.
Referring to FIG. 3f is the record structure for a descriptor record 31e defining repeat records. That is, a group of "exact-match", "skip-fixed", or "variable-numeric" components which repeat within a subject file type data record is defined by descriptor records 31e of the type illustrated in the FIG. 3f. This type of component is used in Format descriptor records 31 where the field information may repeat for an unknown number of times depending on the number of fields defined for the specific file type. The repeat component group is preceded by an occurrence count or followed by a "skip-stop" component so the interface 21 knows when to stop searching for the repeated data.
As shown in FIG. 3f, the descriptor record 31e structure indicates in the first byte the repeat record type. In the preferred embodiment, that type is indicated by the hex value of 0X20. The next byte 46 indicates the number of following bytes which make up the repeated components. In the corresponding initial working file descriptions, the repeat characters are special components which repeat the "exact-match", "skip-fix", or "variable-numeric" components and are enclosed within curly brackets. If curly brackets are used in the repeat characters, they are represented in hex characters or are preceded by a backslash.
Non-limiting examples of initial working file descriptions used to generate descriptor record 31 contents for various table 23 entries are given in the attached Appendix. In each example, the corresponding file type is identified under the header "NAME", and descriptor records are identified in subheadings under the NAME header with initial working file descriptions for generating descriptor record information following each subheading. The working file descriptions following each subheading are an English interpretation of the binary code actually used in table 23 and includes the OD OA hex designation for carriage return, line feed characters; the parenthesis enclosure for match-if-present characters; the (. . .) symbol for skip-many characters; the square brackets enclosure about skip-fixed characters; the angle bracket enclosure about skip-stop characters; the curly bracket enclosure about repeat characters; and the Numeric-Variable general format detailed above in conjunction with FIGS. 3b-3f. As mentioned above, the Appendix entries are compiled by a table compiler to form the desired descriptor records 31 of table 23.
After table 23 has been defined and established according to the foregoing, operation of interface 21 utilizing table 23 in the preferred embodiment is implemented by the following software routines. More accurately, the following describes a group of file access subroutines which provide the functionality of interface 21.
By way of general overview, the present invention interface 21 allows applications 15 (FIG. 1) two options for data retrieval, and provides two writing mechanisms to write to a desired file. As to the two options for data retrieval, in one option interface 21 accesses a target file, parses the records of the file according to table 23, and passes the retrieved data back to the calling application 15 one cell or column at a time. In the second option, interface 21 accesses the target file, and passes any and all file records back to the calling application 15 one record at a time without parsing or extracting any of the data. In this instance, the calling application 15 needs to know the record structure of the target file and must parse retrieved records accordingly. This second option is a low level interface designed for applications 15 which need to know more information about the target file than simple data transfer.
In the preferred embodiment the former read option is accomplished by a routine called "DXgetcell" 107 (FIG. 4b), and the later read option is accomplished by a routine called "DXgetrec" 109 (FIG. 4c), both described below.
As to the writing mechanisms of interface 21, the first writing mechanism is implemented in a routine called "DXpcell". This routine accepts data one cell at a time and writes the data to the target file in the appropriate file format. The second writing mechanism allows the calling application 15 to insert records directly into the output file stream. These output records must already be formatted in a format familiar to the target output file type. This mechanism is generally only used when additional informational records, other than records currently produced and understood by table 23, are required for the type of file being output. This second writing mechanism is implemented by a routine called "DXputrec". These two write routines are described in detail later with reference to FIGS. 5a and b.
Referring to FIG. 4a data retrieval (read) operation 103 of interface 21 is illustrated. Before data can be accessed from a target file, the calling application 15 or user must open that file. This is accomplished by the calling application 15 initializing or freeing a global memory read stack 101 and issuing an "open" command to CPU 13 (FIG. 1). Specified in the "open" command is the file name of the desired target file 17 and the file type of that file. In response to the "open" command, interface 21 (via read operation 103) determines whether that file type has previously been opened. If that file type has previously been opened, the local memory space previously allocated and the internal structures previously generated are used.
If that file type has not previously been opened, interface 21 allocates local memory space 105. Then at 102 in FIG. 4a read operation 103 opens table 23 and searches for a table entry which maps to the designated file type of the desired file 17. Upon location of the table entry having a file type corresponding to the desired file type, read operation 103 (i.e., interface 21 at 104 in FIG. 4a) reads that entry and interprets the descriptor records 31 specified under that entry. In interpreting descriptor records 31 of the corresponding file type, read operation 103 defines a set of object records 100 in the allocated memory space 105. The contents of these object records 100 specify the file format of the desired file type.
According to the file format as specified in the object records 100, interface 21 continues at step 106 of operation 103 by opening the desired file 17 by the given file name. Once the file 17 has been opened, the data contained in that file can be accessed and retrieved according to one of the two options of the present invention. Whatever option is used, the retrieved data is placed on a read stack 101 in global memory which was initialized by the calling application 15. In the preferred embodiment routine "DXgetcell" 107 is called to retrieve one cell/field at a time from the opened spreadsheet/database file 17. In particular, "DXgetcell" 107 accesses the opened file 17 and translates the records of that file using the object records 100 formed from the table 23 entry, and passes one cell of data at a time to the read stack 101 for reading by the calling application 15.
Alternatively, routine "DXgetrec" 109 is called to retrieve the desired data from the open file 17. That routine 109 accesses the file 17 in its native format, a record or cell at a time. In this case, the record or native cell is placed on the read stack 101 before it has been parsed, and the calling application 15 must parse the record to retrieve the data. As mentioned previously, this option is generally only used if the calling application 15 requires more information from a target file 17 than the cell content information which is returned through the DXgetcell 107 access method.
Further, on output from the retrieval of data, read operation 103 provides (i) a parameter for identifying the file 17 being accessed and object records 100 corresponding thereto, and (ii) a pointer to the read stack 101 on which the retrieved data is written.
When the open file 17 is no longer to be accessed, operation 103 may close the file 17 at 108 (FIG. 4a). In particular, read operation 103 writes to disk under the calling application 15 the retrieved data held on the read stack 101 and subsequently clears the read stack 101. This occurs namely in the case where CPU 13 runs out of memory, or the file 17 needs sorting. Further, this is accomplished according to the file format of calling application 15 so that a record and header are formatted on disk for the retrieved file data, the data is written into that format, and numbers or other special characters are properly converted for the calling application disk version of the retrieved data. The foregoing is done in accordance with the variable type and width specified in numeric variable information. of a descriptor record 31 of the calling application file type. Lastly, the stack pointer is moved as appropriate to reflect that the read stack 101 has been cleared.
Illustrated in FIG. 4b is routine DXgetcell 107 in more particular terms. Routine 107 reads one file segment (step 200) at a time from open file 17. For each read file segment, DXgetcell 107 identifies the various parts composing that file segment. This is accomplished at step 202 by DXgetcell 107 mapping or matching file segment parts to descriptor record specified width, size and type of data portions according to object records 100.
Having identified the various parts, routine 107 allocates memory to store data at 204 and places the read data on read stack 101 at 208. Next routine 107 determines whether the cells of the open file 17 are stored in random order on file 17. If not, routine 107 returns the data placed on read stack 101 to the calling application. If routine 107 determines the data read from open file 17 is in random order i.e., cells of file 17 are stored/read out of order, then routine 107 reads the entire file 17 and sorts the read data before it actually passes the retrieved data back to the calling application via read stack 101. This is illustrated by loop 216 to step 206 in FIG. 4b, where sorting is preferably performed using a temporary file holding the read data.
At step 218, if read stack 101 is full or becomes full, routine 107 employs a backup file. The initial contents of read stack 101 are moved to the backup file (step 210) and future retrieved read data is placed on available read stack 101.
Referring to FIG. 4c, routine DXgetrec 109 is illustrated. If the user or calling application 15 specifies a desired number of units (i.e., bytes, file segments, or records) to be read from the opened file 17, read operation 103 calls routine 109 instead of routine 107.
First, step 212 of routine 109 receives and interprets the specified number of units desired to be read. In particular, at step 212, routine 109 establishes, in bytes or file record segment equivalent units, a working number of read accesses of open file 17 to make. Step 212 passes that working number to step 214.
Step 214 implements a loop for reading from open file 17 the working number of record segments/bytes. For each pass through the loop 214, one such record segment/byte is read from file 17 either directly or by a call to routine DXgetcell 107 described above in FIG. 4b. Specifically, if descriptor record information as represented by object records 100 is sufficient so that routine 109 at step 212 can determine what a "record" is, then loop 214 reads directly from open file 17 the appropriate number of bytes for that definition of record or record segment. Otherwise loop 214 calls routine 107, and cycles through loop 214 the working number of times. In this manner the working number or specified number of bytes are read from file 17 one at a time (i.e., until the working number of times has been counted).
Referring to FIG. 5a is a flow diagram of the write access operation 110 of interface 21. As in read operation 103, in order for a file to be written to, operation 110 first opens that file. This is accomplished by the user or calling application 15 initializing and freeing a global memory write stack 114, and issuing an "open" command to CPU 13 (FIG. 1). Specified in the "open" command is the file name of the desired target file 17 and the file type of that file. In response to the "open" command, interface 21, (via write operation 110) determines whether that file type has previously been opened. If that file type has previously been opened, the local memory space previously allocated and the internal structures existing therein are used.
If that file type has not previously been used, interface 21 allocates local memory space 105. Then at step 230 write operation 110 opens table 23 and searches for a table entry which maps to the designated file type of the desired file 17. Upon location of the table entry having a file type corresponding to the desired file type, write operation 110 (i.e., interface 21 at 235 in FIG. 5a) reads that entry and interprets descriptor records 31 specified under that table entry. In interpreting descriptor records 31 of the corresponding file type, write operation 110 defines a set of object records 236 in the allocated memory space 105. The contents of these object records 236 specify the file format for the file type of the desired file 17.
According to the file format as specified in the object records 236, interface 21 at step 232 of operation 110 opens the desired file 17 by the given file name. Once the file 17 has been opened, desired data may be written to that file. Data is received from the user or calling application 15 and stored on the global memory write stack 114. At step 238 of write operation 110 a data part is "popped" or received from the top of the write stack 114. That data part is then written to the opened file 17 according to one of the two write mechanisms provided by the present invention. The receipt of data parts from the top of write stack 114 and writing of that data part to open file 17 continues one data part at a time until the write stack 114 is emptied as indicated by the loop 240 in FIG. 5a.
When the open file 17 is no longer to be accessed, write operation 110 closes the file 17 at step 234 in FIG. 5a. In particular, write operation 110 writes to disk under the open file 17, the received data held on the write stack 114 which has not already been written thereto, and subsequently clears the write stack 114. This is accomplished according to the file format indicated in object records 236, so that a record and header are formatted on disk for the desired data, the data is written into that format, and numbers or other special characters are properly converted for the disk version of the received data. This is performed in accordance with the variable type and width specification in numerical variable information of a descriptor record 31 of the corresponding file type of open file 17. Lastly, the stack pointer is moved as appropriate to reflect that the write stack 114 has been cleared.
In the preferred embodiment, write operation 110 writes to open file 17 cells or records received by the calling application 15 or user by calling routine DXpcell 111. In general, routine DXpcell 111 accepts one cell of data at a time converts it according to the object records 236 reflecting the file type entry in table 23 and hence file format of file 17, and therefrom generates a record appropriate for the file type of file 17. Then routine 111 writes the generated record to the open file 17 on disk.
FIG. 5b illustrates the routine "DXpcell" 111 in more particular detail. Data to be written to the desired file 17 is received from the user or calling application 15 and stored on the write stack 114. If the write stack 114 becomes full, a procedure for moving the current contents of the write stack to a temporary scratch file is called at 250.
Next, at step 252 (FIG. 5b) DXpcell 111 performs the following for each data portion read from write stack 114, one portion at a time. First at 254 DXpcell 111 determines the data type of the data portion taken from the stack 114 (i.e., popped from the top of write stack 114). In addition, the type of that data portion, size and width are set at 256. As needed, numerical quantities are converted for writing to the open file 17.
As needed, the next step 248 formats a working header and record for the open file 17 according to the object records 236 specifying the file format from table 23. The header is also written to the formatted record. In turn, the data portion from the write stack 114 is written to the formatted working record 246. Ultimately, the working record is written to the open file 17 at step 244 (FIG. 5b). Subsequently, the write stack pointer is moved to the next portion of the data to be read from the stack 114.
The foregoing steps are repeated for each data portion read from write stack 114 and temporary files used to store the subject data. In the case where a data portion is read from a temporary file, step 248 formatting the record to be written to the open file 17 also determines whether the subject data is from the current write stack 114 or a temporary file. When all temporary files and stack 114 are empty and hence all desired data has been written to open file 17, routine 111 returns to write operation 110 at the end of loop 240 in FIG. 5a.
Alternative to routine 111, write operation 110 uses the optional writing mechanism mentioned above. This involves operation 110 accepting a record of desired data at a time from the calling application 15 or user, and writing the received record or specified number of bytes directly to the open file 17 (i.e., to disk).
In addition to read, write access, table 23 is used for file type recognition. In particular, calling application 15 may issue a command "DXfiletype". This routine determines the format of the specified target file and returns an indication of the file format to the calling application 15. More specifically, a command "DXfiletype" is a call to the CPU 13 to open the specified target file 17, and using table 23 look at the open file to figure out the file type. In order for the CPU 13 to open the file 17, this command asks the CPU 13 to open files for all file types it knows. From the CPU list of all of its file types, the DXfiletype routine figures out the closest matching file type from table 23.
APPENDIX______________________________________Example Descriptor Record Entries for Given File Type______________________________________Example 1 DOS 20/20 FileNAME DS2020 EOR-- RECORD             ## 0D 0A DATA-- DELIMITER             # DECIMAL-- RECORD              N(1.16,N) TEXT-- RECORD             &lt;( J(1,S) S(1.255,S))             ( S(1.255,S))&gt; INTEGER-- RECORD              I(1,I) EMPTY-- CELL-- RECORD              20 LEFT-- JUSTIFY             ' RIGHT-- JUSTIFY             " REPEAT-- CHAR PC-- FILE   1 INSERTABLE       1 DEFAULT--   9COLUMN-- WIDTH CHARACTER-- SET             3ENDExample 2 VS 20/20 FileNAME VS2020 EOR-- RECORD             ## DATA-- DELIMITER             # DECIMAL-- RECORD              N(1.16,N) TEXT-- RECORD             &lt;( J(1,S) S(1.255,S))             ( S(1.255,S))&gt; INTEGER-- RECORD              I(1,I) EMPTY-- CELL-- RECORD              20 LEFT-- JUSTIFY             ' RIGHT-- JUSTIFY             " REPEAT.sub. -- CHAR             &amp; PC-- FILE   0 VS-- FIXED  0 VS-- COMPRESSED             0 VS-- RECORD-- LENGTH             80 INSERTABLE       1 DEFAULT--   9COLUMN-- WIDTH CHARACTER-- SET             2ENDExample 3 VS Consecutive FileNAME VSCONS RECORD-- FORMAT              L-2(2,H)(...) TEXT-- RECORD              L-2(2,H){ S(1,S)} PC-- FILE   0 VS-- FIXED  0 VS-- COMPRESSED             0 VS-- RECORD-- LENGTH             80 INSERTABLE       1 CHARACTER-- SET             2ENDExample 4 DBASE FileNAME DBASE TEXT-- RECORD              20 S(1,S) EOF-- RECORD              1A FORMAT-- RECORD             &lt;( 03)( 83)( 43)&gt;[ 58 01 01] F             (4,L) L(2,H) M(2,H)[ 0 0 0 0 0 0              0 0 0 0 0 0 0 0 0 0 0 0 0 0]{ K(10.10,S) 0 U(1,C)[ 0 0 0 0] T(             1,C) V(1,C)[ 0 0 0  0 0 0 0 0              0 0 0 0 0 0]} 0D DATA-- TYPES             ,,,,,,,,,,,L,,N,,,,,D,C PC-- FILE   1 INSERTABLE       1 CHARACTER-- SET             3 RECORD-- LENGTH             4000 COLUMN-- LIMIT             512ENDExample 5 Delimited Text FileNAME DELIM DATA-- DELIMITER             , DECIMAL-- RECORD              N(1.16,N) TEXT-- RECORD             ( J(1,S) S(1,S) J(1,S)) EOR-- RECORD              0D 0A INTEGER-- RECORD              I(1,I) LEFT-- JUSTIFY             " PC-- FILE   1 INSERTABLE       1 DEFAULT--   1COLUMN-- WIDTH CHARACTER-- SET             3ENDExample 6 DIF FileNAME DIF TEXT-- RECORD             1,0 0D 0A J(1,S) S(1.255,S)              J(1,S) 0D 0A DECIMAL-- RECORD             0, N(1.16,N) 0D 0AV 0D 0A HEADER-- RECORD             TABLE 0D 0A0,1 0D 0A             "(...)" 0D 0A RANGE-- RECORD             VECTORS 0D 0A0,              E(1.3,I) 0D 0A"" 0D 0A             TUPLES 0D 0A0, F(1.3,I)               0D 0A"" 0D 0A BOD-- RECORD             DATA 0D 0A0,0 0D 0A"" 0D 0A BOR-- RECORD             -1,0 0D 0ABOT 0D 0A EOF-- RECORD             -1, 0D 0AEOD 0D 0A INTEGER-- RECORD             0, I(1,I) 0D 0AV 0D 0A DATE-- RECORD             0, S(1.255,S) 0D 0AV 0D 0A LEFT-- JUSTIFY             " PC-- FILE   1 INSERTABLE       1 DEFAULT--   9COLUMN-- WIDTH WRITE-- ORDER             HEADER-- RECORD,             RANGE-- RECORD,             BOD-- RECORD CHARACTER-- SET             3ENDExample 7 EXCEL FilesNAME EXCEL VERSION-- START             02.00.00  RECORD-- FORMAT              00 00 L-4(2,H)(...)  TEXT-- RECORD              04 00 L-4(2,H) Y(2,H) X(2,H)             [ 40 0 0] T(1,U) S(1.255,S)  DATE-- RECORD              02 00 09 00 Y(2,H) X(2,H)             [ 40]&lt;( 0C)( 0D)( 0F)( 4C)             ( 4D)( 4E)( 4F)( 8C)( 8D)             ( 8E)( 8F)( CC)( CD)( CE)( CF)             &gt;[ 0] Z(2,W)  INTEGER-- RECORD              02 00 09 00 Y(2,H) X(2,H)             [ 40 0 0] I(2,H)  TIME-- RECORD              03 00 0F 00 Y(2,H) X(2,H)             [ 40]&lt;( 10)( 11)( 12)( 13)             ( 14)( 50)( 51)( 52)( 53)( 54)( 90)             ( 91)( 92)( 93)( 94)( D0)( D1)( D2)             ( D3)( D4)&gt;[ 0] a(8,D)  DECIMAL-- RECORD              03 00 0F 00 Y(2,H) X(2,H)             [ 40 0 0] N(8,D)  EMPTY-- CELL-- RECORD              01 00 07 00 Y(2,H) X(2,H)             [ 40 0 0]  EOF-- RECORD              0A 00 00 00  HEADER-- RECORD              09 00 04 00[ 02 00] 10 00  EXTRA-- 1   06 00 L-4(2,H) Y(2,H) X(2,H)             [ 40]&lt;( 10)( 11)( 12)( 13)             ( 14)( 50)( 51)( 52)( 53)( 54)( 90)             ( 91)( 92)( 93)( 94)( D0)( D1)( D2)             ( D3)( D4)&gt;[ 0] a(8,D)             [ 0] R(1,C)( Q(0,S)  EXTRA-- 2   06 00 L-4(2,H) Y(2,H) X(2,H)             [ 40]&lt;( 0C)( 0D)( 0E)( 0F)             ( 4C)( 4D)( 4E)( 4F)( 8C)( 8D)             ( 8E)( 8F)( CC)( CD)( CE)             ( CF)&gt;[ 0] Z(8,D)[ 0]              R(1,C) Q(0,S)  FORMULA-- RECORD              06 00 L-4(2,H) Y(2,H) Z(2,H)             [ 40 0 0] P(8,D) R(1,C) Q(0,S)  RANGE-- RECORD              00 00 08 00 B(2,H) D+1             (2,H) A(2,H) C+1(2,H)  EXTRA-- 3   07 00 L-4(2,H) T(1,U) S(1.255,S)  PASSWORD         2F 00 L-4(2,H)  PC-- FILE  1  INSERTABLE      0  DEFAULT--  9COLUMN-- WIDTH  CHARACTER-- SET             1  WRITE-- ORDER             HEADER-- RECORD,             RANGE-- RECORD VERSION-- END VERSION-- START             03.00.00  RECORD-- FORMAT              00 00 L-4(2,H)(...)  TEXT-- RECORD              04 02 L-4(2,H) Y(2,H) X(2,H)             [ 0 0] T(2,H) S(1.255,S)  DECIMAL-- RECORD              03 02 0E 00 Y(2,H) X(2,H)             [ 0 0] N(8,D)  EMPTY-- CELL-- RECORD              01 02 06 00 Y(2,H) X(2,H)[ 0 0]  EOF-- RECORD              0A 00 00 00  HEADER-- RECORD              09 02 6 0[ 0 0] 10 0[ 0 0]  FORMULA-- RECORD              06 02 L-4(2,H) Y(2,H) X(2,H)             [ 0 0] P(8,D)[ 01 00] R(2,H) Q(0,S)  RANGE-- RECORD              00 02 0A 00 B(2,H) D+1             (2,H) A(2,H) C+1(2,H)[ 00 00]  EXTRA-- 1   07 02 L-4(2,H) T(2,H) S(1.255,S)  EXTRA-- 2   7E 02 0A 00 Y(2,H) X(2,H)             [ 00 00] N(4,R)  PASSWORD         2F 00 L-4(2,H)  BOD-- RECORD              8 2 10 0[ 0 0 0 0 1 0 ff 0 0 0 0 0 0 0 0 0]   PC-- FILE 1  INSERTABLE      0  DEFAULT--COLUMN-- WIDTH             9  CHARACTER-- SET             1  WRITE-- ORDER             HEADER-- RECORD,             RANGE-- RECORD,             BOD-- RECORD VERSION-- ENDENDExample 8 SYLK FileNAME SYLK TEXT-- RECORD             C;&lt;(Y Y+1(1,I);X X+1             (1,I);)(X X+1(1,I);Y Y+1             (1,I);)(Y Y+1(1,I);)             (X X+1(1,I);)&gt;(...)             &lt;(K J(1,S) S(1.255,S) J(1,S))             (S)&gt;(...) 0D 0A DECIMAL-- RECORD             C;&lt;(Y Y+1(1,I);X X+1             (1,I);)(X X+1(1,I);Y Y+1             (1,I);)(Y Y+1(1,I);)(X X+1             (1,I);)&gt;(...)             &lt;(K N(3.1,N))(S)&gt;(...) 0D 0A EOF-- RECORD             E 0D 0A COL-- WIDTH-- RECORD             F(...)&lt;(;W G+1             (1,I) 20 H+1(1,I) W(1,I))             (;Y Y+1(1,I);X X+1(1,I))             (;X X+1(1,I);Y Y+1(1,I))             (;Y Y+1(1,I))(;X/X+1             (1,I))( 0D 0A)&gt; RANGE-- RECORD             B;&lt;(Y F(1,I);X E(1,I))             (X E(1,I);Y F(1,I))&gt;(...)( 0D 0A HEADER-- RECORD             ID;P(INFOSHAR)(...)(  0D 0A EXTRA-- 1   (...) 0D 0A INTEGER-- RECORD             C;&lt;(Y Y+1(1,I);X X+1(1,I);)             (X X+1(1,I);Y/Y+1             (1,I);)(Y Y+1(1,I);)(X X+1             (1,I);)(X X+1(1,I);)&gt;(...)             &lt;(K I(1,I))(S)&gt;(...) 0D 0A LEFT-- JUSTIFY             " REPLACEMENT-- 1             ; ;; REPLACEMENT-- 2             " ' PC-- FILE   1 INSERTABLE       1 DEFAULT--COLUMN-- WIDTH             9 CHARACTER-- SET             3 WRITE-- ORDER             HEADER-- RECORD,             RANGE-- RECORD,             COL-- WIDTH             RECORD ROW-- LIMIT 4096 COLUMN-- LIMIT             63 OUT-- OF-- ORDER             1ENDExample 9 TEXT FileNAME DOSTXT EOR-- RECORD             &lt;( 0D 0A)( 0C)&gt; EOF-- RECORD              1A DECIMAL-- RECORD              N(1.16,N) TEXT-- RECORD              S(1,S) INTEGER-- RECORD              I(1,I) PC-- FILE   1 INSERTABLE       1 DEFAULT--COLUMN-- WIDTH             1 CHARACTER.sub. -- SET             3ENDExample 10 Worksheet FileNAME 1-2-3 VERSION-- START             02.00.00  RECORD-- FORMAT              00 00 L-4(2,H)(...)  EXTRA-- 1   0D 00 07 00&lt;( F9)( F2)             ( F3)( F4)( FA)( 72)( 73)( 74)             ( 79)( 7A)&gt; X(2,H) Y(2,H)              Z(2,W)  INTEGER-- RECORD              0D 00 07 00[ FF]              X(2,H) Y(2,H) I(2,H) DATE-- RECORD              0E 00 0D 00&lt;( F9)( F2)             ( F3)( F4)( FA)( 72)( 73)( 74)             ( 79)( 7A)&gt; X(2,H) Y(2,H)             Z(8,D)  TIME-- RECORD              0E 00 0D 00&lt;( FB)( F7)             ( F8)( FC)( 77)( 78)( 7B)( 7C)             &gt; X(2,H) Y(2,H) a(8,D)  DECIMAL-- RECORD              0E 00 0D 00[ FF]              X(2,H) Y(2,H) N(8,D)  TEXT-- RECORD             &lt;( 0F)( 33)&gt; 00 L-4             (2,H)[ FF] X(2,H) Y(2,H)              J(1,S) S(1.240,S) 00 EXTRA-- 2    10 00 L-4(2,H)&lt;             ( F9)(  F2)( F3)( F4)( FA)( 72)             ( 73)( 74)( 79)( 7A)&gt;              X(2,H) Y(2,H) P(8,D)              R(2,H) Q(0,S)  EXTRA-- 3   10 00 L-4(2,H)&lt;             ( FB)( F7)( F8)( FC)( 77)( 78)             ( 7B)( 7C)&gt; X(2,H) Y(2,H)              P(8,D) R(2,H) Q(0,S)  FORMULA-- RECORD              10 00 L-4(2,H)[ FF]              X(2,H) Y(2,H) P(8,D)              R(2,H) Q(0,S)  EMPTY-- CELL-- RECORD              0C 00 05 00[ FF] X(2,H) Y(2,H)  EOF-- RECORD              01 00 00 00  HEADER-- RECORD              00 00 02 00&lt;( 06)( 05)( 04)&gt; 04  RANGE-- RECORD              06 00 08 00 A(2,H) B(2,H)              C(2,H) D(2,H)  COL-- WIDTH-- RECORD              08 00 03 00 X(2,H) W(1,U)  PASSWORD         4B 00 L-4(2,H)  LEFT-- JUSTIFY             '  CENTER  RIGHT-- JUSTIFY             "  REPEAT-- CHAR  PC-- FILE  1  INSERTABLE      0  DEFAULT--COLUMN-- WIDTH             9  CHARACTER-- SET             4  COLUMN-- LIMIT             256  ROW-- LIMIT             8192  WRITE-- ORDER             HEADER-- RECORD,             RANGE-- RECORD,             COL-- WIDTH             RECORD VERSION-- END VERSION-- START             03.00.00  RECORD-- FORMAT              00 00 L-4(2,H)(...)  DECIMAL-- RECORD             &lt;( 17 00 0E 00 Y(2,H)              b(1;U) X(1,U) N(10,K))( 18 00              06 00 Y(2,H) b(1,U) X(1,U)              N(2,J))&gt;  TEXT-- RECORD             &lt;( 16 0 L-4(2,H) Y(2,H)              b(1,U) X(1,U) J(1,S))( 1A 00 L-4             (2,H) Y(2,H) b(1,U) X(1,U)              S(0,S) 00)  FORMULA-- RECORD              19 00 L-4(2,H) Y(2,H)              b(1,U) X(1,U) P(10,K) Q(0,S)  EOF-- RECORD              01 00 00 00  HEADER-- RECORD              00 00 1A 00 00 10 04 00 B(2,H)             &#8776;[ 0] A(1,U) D(2,H)[ 0] C(1,U)             [ 0 0 0 0 1 2 0 0 0 0 0 0 0]  RANGE-- RECORD              04 00 1C 00[ 1 1 1 0 0 0 7 14 48 4 4 0 0 0              0 0 0 0 0 0 0 0 0 0 0 0 0 0]  COL--       07 00 L-4(2,H)[ 0 0 0 0]{ X(1,U) W(1,C)}WIDTH-- RECORD  PASSWORD         02 00 L-4(2,H)  LEFT-- JUSTIFY             '  CENTER  RIGHT-- JUSTIFY             "  REPEAT-- CHAR             //  PC-- FILE  1  INSERTABLE      0  DEFAULT--  9COLUMN-- WIDTH  CHARACTER-- SET             4  COLUMN-- LIMIT             256  ROW-- LIMIT             8192  WRITE-- ORDER             HEADER-- RECORD,             RANGE-- RECORD,             COL-- WIDTH             RECORDEND VERSION______________________________________
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4498147 *Nov 18, 1982Feb 5, 1985International Business Machines CorporationMethodology for transforming a first editable document form prepared with a batch text processing system to a second editable document form usable by an interactive or batch text processing systemUS4559614 *Jul 5, 1983Dec 17, 1985International Business Machines CorporationInteractive code format transform for communicating data between incompatible information processing systemsUS4604710 *Mar 12, 1984Aug 5, 1986International Business Machines CorporationSystem for converting data processing information to text processing format and vice versaUS5021995 *Dec 17, 1985Jun 4, 1991Wang Laboratories, Inc.Data exchange apparatus and methodsUS5033009 *Mar 3, 1989Jul 16, 1991Dubnoff Steven JSystem for generating worksheet files for electronic spreadsheetsUS5058000 *Jun 15, 1989Oct 15, 1991Prime Computer, Inc.System for accessing remote heterogeneous database including formatting retrieved data into applications program formatUS5119465 *Jun 19, 1989Jun 2, 1992Digital Equipment CorporationSystem for selectively converting plurality of source data structures through corresponding source intermediate structures, and target intermediate structures into selected target structureUS5212770 *Dec 6, 1989May 18, 1993Eastman Kodak CompanyData-handling and display system capable of supporting multiple application programs and output devicesEP0408132A1 *Jul 9, 1990Jan 16, 1991Oc�-Nederland B.V.A system for processing data organized in files and a control module for use therein* Cited by examinerNon-Patent CitationsReference1 *Wang InfoSharer, Windows InfoSharer User s Guide, Release 1.0, 1st Edition, pp. 8 1 8 13, Jun. 1991.2Wang InfoSharer, Windows InfoSharer User's Guide, Release 1.0, 1st Edition, pp. 8-1-8-13, Jun. 1991.* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS5574903 *May 13, 1994Nov 12, 1996Apple Computer, Inc.In a computerUS5579517 *Apr 24, 1995Nov 26, 1996Microsoft CorporationCommon name space for long and short filenamesUS5740469 *Apr 24, 1995Apr 14, 1998Motorola Inc.Apparatus for dynamically reading/writing multiple object file formats through use of object code readers/writers interfacing with generalized object file format interface and applications programmers' interfaceUS5751949 *May 23, 1995May 12, 1998Mci CorporationData security system and methodUS5758352 *Sep 5, 1996May 26, 1998Microsoft CorporationCommon name space for long and short filenamesUS5835690 *Dec 15, 1992Nov 10, 1998Microsoft CorporationHeader/footer text string parsing using callback routines for additional processingUS5862309 *Jul 9, 1997Jan 19, 1999Microsoft CorporationMethod in a computer systemUS5916305 *Nov 5, 1996Jun 29, 1999Shomiti Systems, Inc.Pattern recognition in data communications using predictive parsersUS5926805 *Apr 24, 1998Jul 20, 1999Microsoft CorporationComputer-readable mediumUS6029229 *Jan 29, 1997Feb 22, 2000Emc CorporationDigital data storage subsystem including directory for efficiently providing formatting information for stored recordsUS6154748 *Apr 7, 1998Nov 28, 2000International Business Machines CorporationMethod for visually mapping data between different record formatsUS6286013Jan 28, 1997Sep 4, 2001Microsoft CorporationMethod and system for providing a common name space for long and short file names in an operating systemUS6330655 *Aug 20, 1999Dec 11, 2001Emc CorporationDigital data storage subsystem including directory for efficiently providing formatting information for stored recordsUS6336094 *Jun 30, 1995Jan 1, 2002Price Waterhouse World Firm Services Bv. Inc.Method for electronically recognizing and parsing information contained in a financial statementUS6718332 *Jan 4, 1999Apr 6, 2004Cisco Technology, Inc.Seamless importation of dataUS6850228 *Oct 29, 1999Feb 1, 2005Microsoft CorporationUniversal file format for digital rich ink dataUS7302452Jun 5, 2003Nov 27, 2007International Business Machines CorporationMethod and apparatus for handling requests for files in a data processing systemUS7707159Jul 25, 2006Apr 27, 2010Actuate CorporationMethod and apparatus for storing semi-structured data in a structured mannerUS7756904 *Aug 1, 2001Jul 13, 2010Actuate CorporationNested conditional relations (NCR) model and algebraUS7873596May 23, 2007Jan 18, 2011Microsoft CorporationExtending cluster allocations in an extensible file systemUS8321439Feb 20, 2009Nov 27, 2012Microsoft CorporationQuick filename lookup using name hashUS8364732Jan 13, 2011Jan 29, 2013Microsoft CorporationExtending cluster allocations in an extensible file systemUS8433677Jun 16, 2011Apr 30, 2013Microsoft CorporationExtending cluster allocations in an extensible file systemUS8452729Jan 13, 2011May 28, 2013Microsoft CorporationExtending cluster allocations in an extensible file systemUS8583708 *Mar 20, 2008Nov 12, 2013Microsoft CorporationExtensible file systemUS8606830Feb 20, 2009Dec 10, 2013Microsoft CorporationContiguous file allocation in an extensible file systemUS8676178Apr 26, 2005Mar 18, 2014Microsoft CorporationMethod and system for managing changes to a contact databaseUS8725772May 2, 2013May 13, 2014Microsoft CorporationExtending cluster allocations in an extensible file systemUS8805780May 24, 2013Aug 12, 2014Microsoft CorporationExtending cluster allocations in an extensible file systemUS20080250190 *Apr 3, 2007Oct 9, 2008Brian JohnsonPortable memory device operating system and method of using sameEP1278132A2 *Jun 26, 2002Jan 22, 2003N B Networks, A Corporation of the State of California, U.S.A.System and method for general purpose data parsing and analysis* Cited by examinerClassifications U.S. Classification1/1, 707/E17.006, 707/999.001, 707/999.101, 707/999.2International ClassificationG06F15/00, G06F17/21, G06F12/00, G06F17/30, G06F17/22, G06F17/27Cooperative ClassificationY10S707/99942, Y10S707/99931, G06F17/30076, G06F17/2276, G06F17/22, G06F17/2705, G06F17/2229European ClassificationG06F17/30S5V, G06F17/22T4, G06F17/22, G06F17/22F, G06F17/27ALegal EventsDateCodeEventDescriptionMay 25, 2007SULPSurcharge for late paymentYear of fee payment: 11May 25, 2007FPAYFee paymentYear of fee payment: 12Dec 13, 2006REMIMaintenance fee reminder mailedSep 30, 2002FPAYFee paymentYear of fee payment: 8Jan 29, 2000ASAssignmentOwner name: INTEL CORPORATION, CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:GETRONICSWANG CO. LLC;REEL/FRAME:010547/0650Effective date: 19991229Owner name: INTEL CORPORATION 2200 MISSION COLLEGE BOULEVARD SDec 2, 1998ASAssignmentOwner name: BANKERS TRUST COMPANY, NEW YORKFree format text: SECURITY AGREEMENT;ASSIGNOR:WANG LABORATORIES, INC.;REEL/FRAME:009586/0961Effective date: 19980313Nov 30, 1998FPAYFee paymentYear of fee payment: 4Nov 29, 1996ASAssignmentOwner name: BT COMMERICAL CORPORATION, NEW YORKFree format text: SECURITY AGREEMENT;ASSIGNOR:WANG LABORATORIES, INC.;REEL/FRAME:008246/0001Effective date: 19960828Feb 5, 1996ASAssignmentOwner name: BT COMMERCIAL CORPORATION (AS AGENT), NEW YORKFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HFS, INC.;WANG LABORATORIES, INC.;REEL/FRAME:007795/0928Effective date: 19950130Feb 16, 1995ASAssignmentOwner name: WANG LABORATORIES, INC., MASSACHUSETTSFree format text: RELEASE OF SECURITY INTEREST IN AND REASSIGNMENT OF U.S. PATENTS AND PATENT APPLICATIONS;ASSIGNOR:CONGRESS FINANCIAL CORPORATION (NEW ENGLAND);REEL/FRAME:007341/0041Effective date: 19950130Dec 27, 1993ASAssignmentOwner name: CONGRESS FINANCIAL CORPORATION (NEW ENGLAND), MASSFree format text: SECURITY INTEREST;ASSIGNOR:WANG LABORATORIES, INC.;REEL/FRAME:006932/0047Effective date: 19931220May 1, 1992ASAssignmentOwner name: WANG LABORATORIES, INC., A CORP. OF MA, MASSACHUSEFree format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:METHE, EDWARD G.;REEL/FRAME:006118/0048Effective date: 19920501RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services