`United States Patent [19] United States Patent [19]
`Korn feld
`Korn feld
`
`
`[11] Patent Number: [11] Patent Number:
`[451 Date of Patent:
`[45] Date of Patent:
`
`5,893,131
`5,893,131
`
`Apr. 6, 1999 Apr. 6, 1999
`
`
`[54] METHOD AND APPARATUS FOR PARSING [54] METHOD AND APPARATUS FOR PARSING
`DATA
`DATA
`
`[76]
`[76]
`
`Inventor: William Kornfeld, 3752 Red Oak Way,
`Inventor: William Kornfeld, 3752 Red Oak Way,
`
`Redwood City, Calif. 94061 Redwood City, Calif. 94061
`
`[21] Appl. No.: 777,935
`[21] Appl. No.: 777,935
`
`[22] Filed:
`[22] Filed:
`
`Dec. 23, 1996
`Dec. 23, 1996
`
`
`[51] Int. C1.6 [51] Int. C1.6
`[52] U.S. Cl.
`[52] U.S. Cl.
`[58] Field of Search
`[58] Field of Search
`
`
`G06F 17/30 G06F 17/30
` 707/531
` 707/531
` 707/530, 531,
` 707/530, 531,
`
`707/515, 516 707/515, 516
`
`
`
`[56] [56]
`
`
`
`References Cited References Cited
`
`U.S. PATENT DOCUMENTS
`U.S. PATENT DOCUMENTS
`
`4,058,674
`4,058,674
`
`5,189,608 5,189,608
`5,542,024
`5,542,024
`5,544,354
`5,544,354
`5,555,408
`5,555,408
`5,652,897
`5,652,897
`
`11/1977 Komura
`11/1977 Komura
`
`2/1993 Lyons et al 2/1993 Lyons et al
`7/1996 Balint et al. ........ ...............
`7/1996 Balint et al. ........ ...............
`
`8/1996 May et al 8/1996 May et al
`9/1996 Fujisawa et al
`9/1996 Fujisawa et al
`7/1997 Linebarger et al.
`7/1997 Lineberger et al.
`
` 358/260
` 358/260
`
`364/408 364/408
`395/161
`395/161
`
`395/600 395/600
`395/600
`395/600
` 395/754
` 395/754
`
`
`OTHER PUBLICATIONS OTHER PUBLICATIONS
`
`Aho et al., Compilers: Principles, Techniques, and Tools, Aho et al., Compilers: Principles, Techniques, and Tools,
`Sec. 4.7, pp. 215-247, 1986, Addison—Wesley Publishing
`Sec. 4.7, pp. 215-247, 1986, Addison—Wesley Publishing
`
`Co. Co.
`Primary Examiner-J oseph H. Feild
`Primary Examiner-J oseph H. Feild
`
`Assistant Examiner—Alford W. Kindred Assistant Examiner—Alford W. Kindred
`Attorney, Agent, or Firm—Michael A. Glenn
`Attorney, Agent, or Firm—Michael A. Glenn
`[57]
`ABSTRACT
`[57]
`ABSTRACT
`
`A method and apparatus is provided for rendering a consis-
`A method and apparatus is provided for rendering a consis-
`
`tent format output for record data having inconsistent inter-tent format output for record data having inconsistent inter-
`nal structures. Record data is batch entered into a database
`nal structures. Record data is batch entered into a database
`
`input buffer associated with a computer. Consecutive data input buffer associated with a computer. Consecutive data
`lines arc transferred from the input buffer to a stack. A
`lines are transferred from the input buffer to a stack. A
`parsing algorithm identifies related categories of the data in
`parsing algorithm identifies related categories of the data in
`
`the stack. The individual data lines comprising each cat-the stack. The individual data lines comprising each cat-
`egory are replaced with the associated compound category
`egory are replaced with the associated compound category
`data line. Failures of the parsing algorithm to provide
`data line. Failures of the parsing algorithm to provide
`
`consistent format output are detected. An interactive editor consistent format output are detected. An interactive editor
`
`interface displays the input buffer or stack to the user. interface displays the input buffer or stack to the user.
`
`Manual parsing and correction of data errors is thereby Manual parsing and correction of data errors is thereby
`
`permitted. permitted.
`
`24 Claims, 18 Drawing Sheets
`24 Claims, 18 Drawing Sheets
`
`
`
`Stack Stack
`
`12-\
`12-\
`
`Input
`Input
`
`
`
`18 18
`
`
`
`N-16 N-16
`
`
`
`Parsing Program Parsing Program
`
`14
`14
`
` Output Output
`
`WIZ, Inc. EIIBIT - 1041
`WIZ, Inc. EXHIBIT - 1041
`WT7„ Inc. v. Orca. Security LTD.
`WIZ, Inc. v. Orca Security LTD.
`
`e
`
`United States Patent 115
`
`Kornfeld
`
`US005893131A
`Patent Number:
`
`5,893,131
`
`Date of Patent:
`
`Apr. 6, 1999
`
`[11]
`
`[45]
`
`
`
`[54] METHOD AND APPARATUS FOR PARSING
`
`OTHER PUBLICATIONS
`
`DATA
`Inventor:
`
`William Kornfeld, 3752 Red Oak Way,
`Redwood City, Calif. 94061
`
`<
`1. No.: 777,93
`>
`No
`2
`Dec. 23, 1996
`
`Appl.
`Filed:
`
`[76]
`
`21
`[21]
`[22]
`
`6
`
`
`GO6F 17/30
`.......
`Int. Cl.”
`[51]
`“eesrerencee
`[52] US 707/531
`[58]
`Field of Search Rs 707/530, 531,
`707/515, 516
`
`[56]
`
`、
`References Cited
`
`4,058,674
`5,189,608
`5,542,024
`5,544,354
`5,555,408
`5,652,897
`
`U.S. PATENT DOCUMENTS
`11/1977 Komura cecsseseesssssssssesssseseeeseeees 358/260
`2/1993
`Lyons et al.
`..
`… 364/408
`7/1996
`Balint et al.
`..
`395/161
`8/1996 May et 31，
`+ 395/600
`.
`9/1996
`Fujisawa et al.
`.. 395/600
`7/1997
`Linebarger et al
`395/754
`
`
`
`Aho et
`al., Compilers: Principles, Techniques, and Tools,
`、
`4149
`on
`AN
`ps
`96° 47+ PP. 219-247, 1980, Addison-Wesley Publishing
`,
`Primary Examiner—Joseph H. Feild
`Assistant Examiner—Alford W. Kindred
`Attorney, Agent, or Firm—Michael A. Glenn
`[57]
`ABSTRACT
`
`A method and apparatus is provided for rendering a consis-
`tent format output for record data having inconsistent inter-
`nal structures. Record data is batch entered into a database
`input buffer associated with a computer. Consecutive data
`lines are transferred from the input buffer to
`a stack. A
`parsing algorithm identifies related categories of the data in
`the stack. The individual data lines comprising each cat-
`egory are replaced with the associated compound category
`data line. Failures of
`the parsing algorithm to provide
`consistent format output are detected. An interactive editor
`interface displays the input buffer or stack to
`the
`user,
`Manual parsing and correction of data errors is thereby
`permitted.
`
`24 Claims, 18 Drawing Shects
`
`
`
`Stack
`
`
`
` an
`
`Input
`
`
`
`
`
`
`
`| 一刀
`
`
` 加 一
`
`
`
`Parsing Program
`
`
`
`
`14
`output
`
`
`
`WIZ, Inc. EXHIBIT - 1041
`WIZ, Inc. v. Orca Security LTD. - IPR2024-00220
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`WIZ, Inc. EXHIBIT - 1041
`WIZ, Inc. v. Orca Security LTD.
`
`

`

`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 1 of 18
`
`5,893,131
`
`Stack
`
`12-N,
`
`Input
`
`18
`
`X 10
`
`Parsing Program
`
`714
` Output
`
`FIG. 1
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 1 of 18
`
`5,893,131
`
`
`
`12 AN
`
`
`
`Input
`
`
`
`
`
`
`Stack
`
`
`
`
`
`Parsing Program
`
`/
`
`
`
`“六
`
`
`
`L710
`
`14
`Output
`
`
`
`
`
`
`
`46
`
`
`
`
`
`
`
`FIC. 7
`
`

`

`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 2 of 18
`
`5,893,131
`
`26
`
`EQUITY OIL COMPANY
`
`Balance Sheets
`as of September 30, 1995 and December
`i 28
`(Unaudited)
`September 30,
`1995
`
`/
`
`42
`
`ASSETS
` 32 -\\
`Current assets:
`/ 44
`$ 154,399
`Cash and cash equivalents
`1,492,873
`Temporary cash investments
`Accounts and advances receivable 3,308,928
`Income taxes receivable
`231,262
`Deferred income taxes
`48,281
`Other current assets
`393,791
`
`31, 1994
`
`December 31,
`1994
`
`$ 363,342
`2,466,728
`3,434,955
`293,440
`48,281
`389,613
`
`30 A
`
`38 1
`
`-o
`c
`n
`0
`0
`E
`0
`C)
`
`E
`D
`01
`
`/
`
`-34
`
`Property and equipment
`Less accumulated depletion,
`depreciation and amortization
`
`36
`
`Other Noncurrent assets: /
`Investment in and note receivable
`from Symskaya Exploration
`Investment in Raven Ridge
`Pipeline Partnership
`Other
`
`5,629,534
`97,886,166
`
`6,996,359
`95,048,505
`
`57,336,588
`40,549,578
`
`54,236,588
`40,811,917
`
`5,408,172
`
`565,191
`200,040
`
`3,415,123
`
`684,937
`
`TOTAL ASSETS
`
`$ 52 ,352 ,515
`
`$ 51,908 ,336
`
`401/
`
`FIG. 2
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 2 of 18
`
`5,893,131
`
`26
`
`Balance Sheets
`as of September 30, 1995 and December 31,
`(Unaudited)
`September 30,
`—
`
`EQUITY OIL COMPANY
`
`30 \
`\
`
`/ 28
`ASSETS
`
`42
`
`8
`Current assets:
`Cash and cash equivalents
`Temporary cash investments
`Accounts and advances receivable
`Income taxes receivable
`Deferred income taxes
`Other current assets
`
`Soy
`|
`a
`全 |
`G
`°
`5
`le
`人
`3 #\
`時 2
`34
`二
`© 3]
`Property and equipment
`a | =| Less accumulated depletion,
`a8
`depreciation and amortization
`
`1994
`
`December 31,
`1994
`
`44
`
`$
`
`154,399
`1,492 873
`3,308,928
`231,262
`48,281
`393,791
`
`5,629,534
`97 ,886 ,166
`
`$ 363,342
`2 466 ,728
`3,434,955
`293 440
`48 ,281
`389 615
`
`/
`
`6 996 ,359
`
`95 ,048 505
`
`57,336,588
`40 549 578
`
`54 ,236 ,588
`40 811,917
`
`5 ,408 ,172
`
`565 , 191
`200 ,040
`
`3,415 ,123
`
`684 ,937
`
`c
`
`-一 一
`
`
`
`二
`和
`S__
`| Other Noncurrent assets:
`“3 £|
`Investment in and_note receivable
`= 9
`from Symskaya Exploration
`o£!
`Investment in Raven Ridge
`28]
`Pipeline Partnership
`\
`| Other
`
`
`
` 7
`
`50
`
`TOTAL ASSETS
`
`wo!
`
`FIC. 2
`
`$ 52,352,515
`
`$ 51,908 336
`
`
`
`

`

`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 3 of 18
`
`5,893,131
`
`52
`
`<assets>: 52,352,515
`Current assets:
`
`51,908,336
`
`46 -\
`
`5,629,534
`
`6,996,359
`
`Cash and cash equivalents
`Temporary cash investments
`Accounts and advances receivable
`Income taxes receivable
`Deferred income taxes
`Other current assets
`
`44
`363,342
`X154,399
`2,466,728
`1,492,873
`3,434,955
`3,308,928
`293,440
`231,262
`48,281
`48,281
`393,791 51 389,613
`
`Net Property and equipment
`
`40,549,578
`
`40,811,917
`
`30J
`
`Property and equipment
`-minus-
`Less accumulated depletion,
`depreciation and amortization
`
`97,886,166
`
`95,048,505
`
`57,336,588
`
`54,236,588
`
`Other Noncurrent assets:
`
`6,173,403
`
`4,100,060
`
`Investment in and note receivable
`from Symskaya Exploration
`Investment in Raven Ridge Pipeline Partnership
`Other
`
`5,408,172
`565,191
`200,040
`
`3,415,123
`684,937
`0
`
`FIG. 3
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 3 0f 1$
`
`5,893,131
`
`品
`
`
`
`
`
`52,352,515
`<assets>:
`Current assets:
`
`51,908,536
`
`5 629 534
`
`6 ,996 ,359
`
`AN
`
`
`
`
`
`Cash and cash equivalents
`Temporary cash investments
`Accounts and advances receivable
`Income taxes receivable
`Deferred income taxes
`Other current assets
`
`4 — 154 399
`1,492,873
`3,308 ,928
`231,262
`48 ,281
`393 ,791
`
`363 ,342
`2,466,728
`3,434 955
`293 ,440
`48 ,281
`389 ,613
`St~
`
`
`
`
`
`Net Property and equipment
`
`40 549,578
`
`\
`40 811,917
`
`
`
` 30
`Property and equipment
`97,886,166
`95,048,505
`-minus-
`Less accumulated depletion,
`depreciation and amortization
`
`57 336,588
`
`54,236,588
`
`
`
`
`
`
`
`Other Noncurrent assets:
`
`6 ,173 ,403
`
`4,100 ,060
`
`
`
`
`
`Investment in and note receivable
`from Symskaya Exploration
`Investment in Raven Ridge Pipeline Partnership
`Other
`
`5 ,408 ,172
`565 ,191
`200 ,040
`
`3,415 ,123
`684 937
`0
`
`
`
`
`
`FIG. 9
`
`
`
`

`

`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 4 of 18
`
`5,893,131
`
`200
`
`Start
`
`205
`
`210
`
`Are
`the re any
`lines in input
`buffer
`
`no
`
`Is there a
`single unit on
`the stack
`
`yes
`
`Parser
`Succeeded
`
`yes
`
`no
`
`215
`
`220
`
`Is first line
`sum
`l ine for
`some
`lines at
`top of stock
`
`yes
`
`225
`
`no
`
`Parser Failed
`
`230
`
`Is next
`line in buffer
`the difference of the no
`top two units
`on stack?
`
`yes
`
`235
`
`no
`
`Do
`the lines
`at top of stack
`define an
`"indentation
`compound"
`
`240 —\
`
`245 A
`
`Replace units at top
`of stack with
`compound. Remove
`top line in input
`buffer
`
`Replace top two
`units of stack with
`difference compound.
`
`250
`-\
`Replace units at
`top
`of stack with
`compound
`
`260
`
`Stepping
`in
`editor?
`
`yes
`
`no
`
`FIG. 4
`
`yes 255
`
`Move next line of
`input buffer to top
`of stack
`
`r 265
`Display contents of
`stack to user
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 4 of 18
`
`5,893,131
`
`
`
`210
`
`
`
`Are
`
`there any
`Is there a
`
`input
`single unit
`lines
`in
`on
`
`the stack
`buf fer
`
`
`
`
`
`
`Parser
`
`215
`
`
`
`220
`
`
`
`
`
`Parser Failed
`
`
`Is
`first
`line
`
`sum
`line
`for
`some
`lines at
`
`top
`of stack
`
`
`
`top two units
`on stack?
`
`
`
`240
`
`\
`
`at
`top of stack
`define an
`
`
`
`"indentation
`compound”
`
`245
`
`、\
`
`
`
`250
`
`人
`
`
`Tes
`
`es
`
`255
`
`255
`
`
`
`
`
`
`
`of
`line
`| Move next
`Replace units at]
`Replace top two
`nits at top
`Replace
`input buffer to top
`| of stack with
`| units of stack with!
`compound. Remove}
`
`
`
`
`
`
`
`
`of stack
`compound
`difference compound.
`top
`Hine, in Input
`
` | | | |
`
`
`
`
`
`yes
`
`
`
` |
`
`/ 09
`
`
`
`
`
`Display contents of
`stack to user
`
`
`
`
`
`
`
`
`
`FIC. 4
`
`
`
`
`
`
`
`
`
`

`

`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 5 of 18
`
`5,893,131
`
`56
`---
`
`5860
`
`62-
`
`64
`66
`
`68
`
`70
`
`72
`
`74
`
`54
`
`Current liabilities:
`
`Accounts payable
`Current portion of capitalized lease
`obligations (note 6)
`Accrued expenses and taxes
`Due to Dentcare Delivery Systems, Inc.
`--Federal Income tax payable (notes 2 & 7)
`
`$ 437,126 $ 387,847
`
`140,391
`179,462
`134,199
`35,748
`
`107,697
`184,569
`120 ,110
`52,291
`
`Total current liabilities
`
`926,926
`
`852,514
`
`Capitalized lease obligations, less
`current portion (note 6)
`Deferred Federal income tax payable
`(notes 2 & 7)
`
`160,104
`
`161,546
`
`37,941
`
`42,403
`
`Total liabilities
`
`1,124,971
`
`1,056,463
`
`FIG. 5
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 5 of 18
`
`5,893,131
`
`aa
`
`56
`
`
`
`
`
`current liabilities:
`
`58
`60 ~| ~ Accounts payable
`全 current portion of capitalized lease
`obligations (note 6)
`62~
`64 ~ Accrued expenses and taxes
`86 上 Due to Dentcare Delivery Systems, Inc.
`r~Federal Income tax payable (notes 2 & 7)
`
`68 一
`
`Total current liabilities
`
`20 一、
`Capitalized lease obligations, less
`current portion (note 6)
`72~\
`I Deferred Federal income tax payable
`7)
`(notes 2 &
`
`74 一
`
`人 Total
`
`liabilities
`
`
`
`
`$
`
`437,126
`
`$
`
`387,847
`
`140 ,391
`179 462
`134 ,199
`35,748
`一
`926,926
`
`107 ,697
`184 ,569
`120 ,110
`52,291
`一
`852,51
`
`160 ,104
`
`161,546
`
`37 941
`
`OO
`1,124,971
`
`42 403
`
`
`1,056,463
`
`
`
`FIG.5
`
`

`

`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 6 of 18
`
`5,893,131
`
`Current Liabilities:
`Accounts payable
`Current portion of capitalized
`lease obligations
`Accrued expenses and taxes
`Due to Dentcare Delivery
`Systems, Inc.
`Federal Income tax payable
`Total current liabilities
`Capitalized lease obligation,
`less current portion
`Deferred Federal income tax
`payable
`
`--
`.--.
`
`--
`
`--
`---
`
`$ 437,126
`140,391
`
`387,847
`107,697
`
`179,462
`134,199
`
`35,748
`926,926
`160,104
`
`184,569
`120,110
`
`52,291
`852,514
`161,546
`
`37,941
`
`42,403
`
`Total liabilities
`
`1,124 ,971
`
`1,056 ,463 -
`
`56
`
`58
`60
`
`62
`
`64
`
`66
`68
`
`70
`
`72
`
`74
`
`Input Buffer
`
`\-76
`
`Stack
`
`\- 78
`
`FIG. 6A
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 6 of 18
`
`5,893,131
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`才 一 一 和
`Current Liabilities:
`站 一 一 各
`$ 437,126 | 387,847.
`Accounts payable
`Current portion of capitalized | 140,391
`107,697. 一 一 多
`7 | 82
`lease obligations
`+4
`Accrued expenses and taxes
`Due
`to Dentcare Delivery
`|| —~ 64
`Systems, Inc.
`
`
`
`
`
`
`
`
`
`179 462
`134,199
`
`184,569
`120,110
`
`a
`
`
`
`
`
`
`
`
`
`
`
` 52.091 一 二 一 6
`68
`二
`35,748
`852 514 I
`926 926
`70
`161,546
`|
`160 ,104
`
`Federal Income tax payable
`Total current liabilities
`Capitalized lease obligation,
`less current portion
`Deferred Federal
`income tax
`payable
`
`
`
`
`
`
`
`
`
`
`
`
`
`37,941
`
`7
`42 403 一 一 7
`-T
`
`
`
`Total
`
`liabilities
`
`1,124 971
`
`1,056 463 4
`
`
`
`
`
`
`
`
`
`
`
`Stack
`
`78
`
`FIG. 6A
`
`Input Buffer
`
`\ 76
`
`

`

`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 7 of 18
`
`5,893,131
`
`Accounts payable
`Current portion of capitalized
`lease obligations
`Accrued expenses and taxes
`Due to Dentcare Delivery
`Systems, Inc.
`Federal Income tax payable
`Total current liabilities
`Capitalized lease obligation,
`less current portion
`Deferred Federal income tax
`payable
`
`$ 437,126
`140,391
`
`387,847
`107,697
`
`179,462
`134,199
`
`35,199
`926,926
`160,104
`
`184,569
`120,110
`
`52,291
`852,514
`161,546
`
`37,941
`
`42,403
`
`Total liabilities
`
`1,124,971
`
`1,056,463
`
`Current liabilities:
`
`Stack
`
`78 -/
`
`Input Buffer
`\-76
`
`FIG. 6B
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 7 of 18
`
`5,893,131
`
`
`
`
`Accounts payable
`
`$ 437,126
`
`387 ,847
`107 ,697
`
`
`
`portion of capitalized | 140,391
`Current
`lease obligations
`
`
`
`Accrued expenses and taxes
`
`179 ,462
`
`184 569
`
`
`
`Due to Dentcare Delivery
`Systems, Inc.
`
`154 ,199
`
`120 ,110
`
`
`
`Federal Income tax payable
`
`35,199
`
`
`
`
`
`
`
`
`
`
`
`
`
`160 ,104
`
`161,546
`
`liabilities
`Total current
`Capitalized lease obligation,
`less current portion
`
`926 ,926
`
`52 ,291
`852 514
`
`
`
`Deferred Federal income tax
`payable
`
`37 941
`
`42 403
`
`
`
`Total
`
`liabilities
`
`1,124 971
`
`1,056 ,463
`
`
`
`
`
`| current
`
`tiabilities:
`
`
`
`
`
`
`
`|
`
`Stgck
`
`78
`
`FIG. 6B
`
`Input Buffer
`
`76
`
`

`

`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 8 of 18
`
`5,893,131
`
`Current portion of capitalized
`lease obligations
`Accrued expenses and taxes
`Due to Dentca re Delivery
`Systems, Inc.
`Federal Income tax payable
`Total current liabilities
`Capitalized lease obligation,
`less current portion
`Deferred Federal income tax
`payable
`
`140,391
`
`107,697
`
`179 ,462
`134,199
`
`35 ,199
`926,926
`160,104
`
`184 ,569
`120,110
`
`52 ,291
`852,514
`161,546
`
`37,941
`
`42,403
`
`Total liabilities
`
`1,124 ,971
`
`1,056,463
`
`Accounts payable
`Current liabilities:
`
`$ 437,126
`
`387,847
`
`Stack
`
`781
`
`FIG. 6C
`
`Input Buffer
`\-76
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 8 of 18
`
`5,893,131
`
`
`
`
`
`
`
`| 140,391
`
`107 ,697
`
`Current portion of capitalized
`lease obligations
`
`
`
`
`Accrued expenses and taxes
`
`179 ,462
`
`
`
`
`134 ,199
`
`184 ,569
`120,110
`
`Due to Dentcare Delivery
`Systems, Inc.
`Income tax payable
`
`Federal
`
`
`
`
`35 ,199
`
`52,291
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`387 847
`$ 437,126
` Accounts payable |
`
`
`
`
`Current liabilities:
`
`
`
`
`
`
`
`Stack
`可 /
`
`Input Buffer
`XN
`76
`
`FIG. 6C
`
`
`
`
`liabilities
`Total current
`Capitalized lease obligation,
`less current portion
`
`Deferred Federal
`payable
`
`income tax
`
`Total
`
`liabilities
`
`
`
`926 ,926
`160 ,104
`
`37 941
`
`1,124 ,971
`
`
`
`
`
`852 514
`161,546
`
`42 403
`
`1,056 ,463
`
`

`

`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 9 of 18
`
`5,893,131
`
`Accrued expenses and taxes
`Due to Dentcare Delivery
`Systems, Inc.
`Federal Income tax payable
`Total current liabilities
`Capitalized lease obligation,
`less current portion
`Deferred Federal income tax
`payable
`
`179,462
`134,199
`
`35,199
`926,926
`160,104
`
`184,569
`120,110
`
`52,291
`852,514
`161,546
`
`37,941
`
`42,403
`
`Total liabilities
`
`1,124,971
`
`1,056,463
`
`140,391
`
`Current portion of
`capitalized lease
`obligations
`Accounts payable $ 437,126
`Current liabilities:
`
`107,697
`
`387,847
`
`Stack
`
`78J
`
`FIG. 6D
`
`Input Buffer
`\-76
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 9 of 18
`
`5,893,131
`
`
`
`
`Accrued expenses and taxes
`
`179 462
`
`184 ,569
`
`
`
`134 ,199
`
`120 ,110
`
`to Dentcare Delivery
`Due
`Systems, Inc.
`Federal Income tax payable
`
`
`
`
`
`52,291
`852 514
`
`35 ,199
`926 ,926
`160 ,104
`
`Total current liabilities
`Capitalized lease obligation,
`less current portion
`
`
`
`161,546
`
`
`
`
`
`
`
`
`income tax
`
`37 ,941
`
`42 403
`
`Deferred Federal
`payable
`
`
`
`Total
`
`liabilities
`
`1,124 ,971
`
`1,056 ,463
`
`
`
`
`
`
`107 ,697
`
`Current portion of | 140,391
`capitalized
`lease
`obligations
`Accounts payable | $ 437,126 | 387,847
`Current liabilities:
`
`
`
`
`
`
`
`
`
`
`
`
`Stack
`14 J
`
`Input Buffer
`Ne
`76
`
`FIC. 6D
`
`

`

`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 10 of 18
`
`5,893,131
`
`Due to Dentcare Delivery
`Systems, Inc.
`Federal Income tax payable
`Total current liabilities
`Capitalized lease obligation,
`less current portion
`Deferred Federal income tax
`payable
`Total liabilities
`
`134,199
`
`120,110
`
`35 ,748
`926,926
`160,104
`
`52 ,291
`852,514
`161,546
`
`37,941
`
`42,403
`
`1,124,971
`
`1,056,463
`
`179,462
`
`Accrued
`expenses and
`taxes
`Current portion of
`capitalized lease
`obligations
`Accounts payable $ 437,126
`Current liabilities:
`
`140,391
`
`184 ,569
`
`107,697
`
`387,847
`
`Stack
`
`78 -/
`
`Input Buffer
`\-76
`
`FIG. 6E
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 10 of 18
`
`5,893,131
`
`
`
`
`
`
`
`
`134,199
`
`| 120,110
`
`
`
`
`Due to Dentcare Delivery
`Systems, Inc.
`Federal Income tax payable
`Total current liabilities
`Capitalized lease obligation,
`less current portion
`Deferred Federal income tax | 37,941
`payable
`liabilities
`Total
`
`52 ,291
`852 ,514
`161,546
`
`35,748
`926 ,926
`160 ,104
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`42 403
`
`
`
`1,124,971 | 1,056,463
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`179 ,462
`
`184 ,569
`
`
`
`
`107 ,697
`
`Accrued
`expenses and
`taxes
`Current portion of | 140,391
`capitalized lease
`obligations
`Accounts payable | $ 437,126 | 387,847
`Current liabilities:
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Stack
`
`ra!
`
`Input Buffer
`\ 76
`
`FIG. 6E
`
`

`

`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 11 of 18
`
`5,893,131
`
`Federal Income tax payable
`Total current liabilities
`Capitalized lease obligation,
`less current portion
`Deferred Federal income tax
`payable
`Total liabilities
`
`35,748
`926,926
`160,104
`
`52,291
`852,514
`161,546
`
`37,941
`
`42,403
`
`1,124,971
`
`1,056,463
`
`134,199
`
`179,462
`
`Due to Dentcare
`Delivery
`Systems, Inc.
`Accrued
`expenses and
`taxes
`Current portion of
`capitalized lease
`obligations
`Accounts payable $ 437,126
`Current liabilities:
`
`140,391
`
`120,110
`
`184,569
`
`107,697
`
`387,847
`
`Stack
`
`78 1
`
`Input Buffer
`76
`
`FIG. 6F
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 11 of 18
`
`5,893,131
`
`
`Federal Income tax payable
`35 ,748
`52,291
`Total current
`liabilities
`926 ,926
`852 ,514
`
`Capitalized lease obligation, | 160,104
`161,546
`|
`
`less current portion
`Deferred Federal
`income tax | 37,941
`payable
`Total
`liabilities
`1,124,971 |
`1,056,463
`
`
`
`
`
`
`
`42 403
`
`
`Due
`to Dentcare | 134 ,199
`120 ,110
`Delivery
`Systems, Inc.
`
`Accrued
`179 ,462
`184 ,569
`expenses and
`taxes
`
`Current portion of | 140,391
`107 ,697
`capitalized lease
`obligations
`
`Accounts payable | $ 437,126 | 387,847
`Current liabilities:
`
`Stack
`
`
`
`
`
`
`re!
`
`FIG. 6F
`
`Input Buffer
`\ 796g
`
`

`

`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 12 of 18
`
`5,893,131
`
`Total current liabilities
`Capitalized lease obligation,
`less current portion
`Deferred Federal income tax
`payable
`Total liabilities
`
`926,926
`160,104
`
`852,514
`161,546
`
`37,941
`
`42,403
`
`1,124 ,971
`
`1,056 ,463
`
`35,748
`
`134,199
`
`Federal Income
`tax payable
`Due to Dentcare
`Delivery
`Systems, Inc.
`Accrued
`expenses and
`taxes
`Current portion of
`capitalized lease
`ob l igat ions
`Accounts payable $ 437,126
`Current liabilities:
`
`179 ,462
`
`140,391
`
`52,291
`
`120,110
`
`184 ,569
`
`107,697
`
`387,847
`
`Stack
`
`78 _/
`
`Input Buffer
`76
`
`FIG. 6G
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 12 of 18
`
`5,893,131
`
`
`852 ,514
`926 ,926
`liabilities
`Total current
`161,546
`|
`Capitalized lease obligation, | 160,104
`
`less current portion
`Deferred Federal income tax | 37,941
`payable
`1,056,463
`1,124,971 |
`liabilities
`Total
`
`
`
`
`
`42 ,403
`
`
`
`52 ,291
`|35,748
`Federal Income
`tax payable
`120 ,110
`to Dentcare | 134,199
`
`Due
`Delivery
`Systems, Inc.
`
`Accrued
`179 ,462
`184 ,569
`expenses and
`taxes
`
`Current portion of | 140,391
`107 ,697
`capitalized
`lease
`obligations
`
`Accounts payable | $ 437,126 | 387,847
`Current liabilities:
`
`Stack
`
`
`
`
`
`
`ral
`
`FIG. 6C
`
`Input Buffer
`\ 96
`
`

`

`wawa 'S'.11.
`
`Current
`liabi lities:
`Accounts payable
`$
`Current portion of
`capitalized lease
`obligations
`Accrued expenses
`and taxes
`Due to Dentcare
`Delivery Systems,
`Inc.
`Federal Income
`taxpayable
`
`926,926
`
`852,514
`
`437,126
`
`387,847
`
`140,391
`
`107,697
`
`179,462
`
`184,569
`
`134,199
`
`120,110
`
`35,748
`
`52,291
`
`Capitalized lease
`obligations, less
`current portion
`Deferred Federal
`income tax payable
`Total liabilities
`
`160,104
`
`161,546
`
`37,941
`1,124,971
`
`42,403
`1,056,463
`
`Stack
`
`\-78
`
`FIG. 611
`
`Input Buffer
`
`\-76
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 13 of 18
`
`5,893,131
`
`387 ,847
`Capitalized lease
`obligations, less
`current portion
`
`
`
`160 ,104
`
`161,546
`
`
`
`Current
`liabilities:
`
`926 ,926
`
`852 514
`
`
`
`Accounts payable
`$
`
`437 ,126
`
`
`
`Current portion of
`capitalized lease
`107 ,697
`140 ,391
`obligations
` Accrued expenses
`and taxes
`179 ,462
`184 569
`
`
`
`Due to Dentcare
`Delivery Systems,
`Inc.
`
`134 ,199
`
`120 ,110
`
` 35 ,748
`
`
` Federal Income
`
`Deferred Federal
`income tax payable
`
`liabilities
`
`
` Total
`
`
`
`42 403
`37 ,941
`1,124,971 | 1,056,463
`
`
`
`taxpayable
`
`52.291
`
`Stack
`
`Aa
`
`FIG. 6H
`
`Input Buffer
`
`Au
`
`

`

`wawa 'S'.11.
`
`Capitalized lease
`obligations, less
`current port ion
`
`Current
`liabi lities:
`Accounts payable
`$
`Current portion of
`capitalized lease
`obligations
`Accrued expenses
`and taxes
`Due to Dentcare
`Del ivery Systems ,
`Inc.
`Federal Income
`taxpayab le
`
`160 ,104
`
`161,546
`
`926,926
`
`852 ,514
`
`437 ,126
`
`387 ,847
`
`140,391
`
`107 ,697
`
`179 ,462
`
`184 ,569
`
`Deferred Federal
`income tax payable
`Total liabilities
`
`37 ,941
`1,124 ,971
`
`42 ,403
`1,056 ,463
`
`134,199
`
`120,110
`
`35 ,748
`
`52 ,291
`
`Stack
`
`78
`
`FIG. 61
`
`Input Buffer
`
`76
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 14 of 18
`
`5,893,131
`
`
`
`lease
`Capitalized
`obligations, less
`current portion
`
`160 ,104
`
`161,546
`
`
`
`Current
`liabilities:
`
`926 926
`
`852 514
`
`
`
`
`
`437 ,126
`
`387 ,847
`
`Accounts payable
`$
`Current portion of
`lease
`capitalized
`107 ,697
`140 591
`obligations
` Accrued expenses
`and taxes
`179 ,462
`184 ,569
`
`
`
`
` 35 ,/48
`
` Federal Income
`
`Due to Dentcare
`Delivery Systems,
`Inc.
`
`134 ,199
`
`120 ,110
`
`taxpayable
`
`92,291
`
`
`
`
`
`Deferred Federal
`42 403
`income tax payable | 37,941
`
`
`
` Total
`1,124,971 | 1,056 463
`liabilities
`
`Stack
`
`\ og
`
`FIG. 6!
`
`Input Buffer
`
`Na
`
`

`

`wawa
`
`gt si Paqs
`
`Deferred Federal
`income tax payable 37 ,941
`Capitalized lease
`obligations, less
`current portion
`
`160,104
`
`42 ,403
`
`161,546
`
`Current
`liabi lities:
`Accounts payable
`$
`Current portion of
`capitalized lease
`obligations
`Accrued expenses
`and taxes
`Due to Dentca re
`Del ivery Systems,
`Inc.
`Federal Income
`taxpayab I e
`
`926,926
`
`852,514
`
`437 ,126
`
`387 ,847
`
`140 ,391
`
`107 ,697
`
`179,462
`
`184,569
`
`Total liabilities
`
`1,124 ,971
`
`1,056 ,463
`
`134 ,199
`
`120 ,110
`
`35 ,748
`
`52 ,291
`
`Stack
`
`\-78
`
`FIG. 6J
`
`Input Buffer
`
`\-76
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 15 of 18
`
`5,893,131
`
`
`
` 1,056 ,463
`1,124 ,971
`t 16S
`Id b
` Total
`
`
`
`Stack
`
`\ yg
`
`FIG. 67
`
`Input Buffer
`
`Na
`
`
`
`Deferred Federal
`income tax payable
`
`37 941
`
`42 403
`
`
`
`lease
`Capitalized
`less
`obligations,
`current portion
`
`160 ,104
`
`161,546
`
`
`
`Current
`liabilities:
`
`926 ,926
`
`852,514
`
`
`
`
`
`437 ,126
`
`387 ,847
`
`Accounts payable
`$
`Current portion of
`capitalized lease
`107 ,697
`obligations
`140 ,391
` Accrued expenses
`and taxes
`179 ,462
`184 569
`
` 35 ,748
`
`
` Federal Income
`
`
`
`Due to Dentcare
`Delivery Systems,
`Inc.
`
`154 ,199
`
`120,110
`
`taxpayable
`
`92,291
`
`

`

`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 16 of 18
`
`5,893,131
`
`Total liabilities
`
`1,124,971 1,056,463
`
`Current I iabi I i ti es :
`
`926,926
`
`852,514
`
`Accounts
`Payable $
`Current portion of
`capitalized lease
`obligations
`Accrued expenses
`and taxes
`Due to Dentcare
`Delivery Systems,
`Inc.
`Federal Income
`tax payable
`Capitalized lease
`obligations, less
`current portion
`Deferred Federal
`income tax payable
`
`437,126
`
`387,847
`
`140,391
`
`107,697
`
`179,462
`
`184,569
`
`134,199
`
`120,110
`
`35,748
`
`52,291
`
`160,104
`
`161,546
`
`37,941
`
`42,403
`
`Stack
`
`\-78
`
`Input Buffer
`
``76
`
`FIG. 6K
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 16 of 18
`
`5,893,131
`
`
`
`
`Total
`
`liabilities
`
`1,124,971 | 1,056 465
`
`
`
`
`Current liabilities:
`
`| 926,926)
`
`852,514
`
`
`
`
`
`Accounts
`Payable $
`
`437 126 | 387,847
`
`
`
`
`140 ,391
`
`107 ,697
`
`Current portion of
`capitalized lease
`obligations
`Accrued expenses
`and taxes
`
`
`
`
`
`179,462|
`
`184,569
`
`
`
`
`134 ,199
`
`120,110
`
`Due to Dentcare
`Delivery Systems,
`nc.
`ton payable
`Capitalized lease
`obligations, less
`current portion
`Deferred Federal
`income tax payable
`
`
`
`
`
`
`
`
`
`35,748)
`
`52,291
`
`
`
`
`
`
`160,104}
`
`161,546
`
`37,941}
`
`42,403
`
`
`
`
`Stack
`
`78
`
`FIG. 6K
`
`
`
`
`
`Input Buffer
`
`za
`
`

`

`waled °S'fl
`
`81 JO Li pails
`
`f
`O
`
`i
`
`Abort
`
`Step
`
`Skip
`
`Jump
`
`Finish
`
`010 0100
`
`Workflor Enabled 0
`
`Current assets:
`Cash and cash equivalents
`Securities available-for-sale
`22,580
`Accounts receivable
`Inventories
`10,705
`11,725
`990
`2,618
`Other assets
`55,828
`(Running totals)
`
`21,448
`105
`18,259
`
`14,818
`9,919
`
`57,339
`
`FIG. 7A
`
`D:\test\95562025.TXT
`FINANCIAL STATEMENTS
`Item 1.
`IMMUNEX CORPORATION
`CONSOLIDATED BALANCE SHEETS
`(in thousands)
`
`June 30,
`1995
`(unaudited)
`
`86
`
`ASSETS
`Current assets:
`q Cash and cash equivalents
`q Securities available-for-sale
`q Accounts receivable
`q Inventories
`q Other assets
`Total current assets
`Property, plant and equipment, net
`Other assets
`
`$
`
`1
`
`L
`
`N
`
`I
`55,828
`91,917
`37,064
`
`LIABILITIES AND SHAREHOLDERS' EQUITY
`
`$
`
`184,809
`
`$
`
`December 31,
`1994
`
`$
`
`ill
`
`- 88
`
` I
`
`\- 88
`
`57,339
`96,323
`39,003
`192,665
`
`82
`
`80
`
`84
`
`•
`Er
`
`I
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 17 of 18
`
`5,893,131
`
`
`
`86
`
`ASSETS
`J
`Current assets:
`(1 Cash and cash equivalents
`1 Securities available- for-sale
`口 Accounts receivable
`LJ Inventories
`口 Other assets
`Total current assets
`Property, plant and equipment, net
`
`Other assets
`
`
`
`
`
`
`
`9
`|_|
`一 -一 一 一 一
`
`
`
`
`
`
`
`
`
`L__|
`
`91,917
`
`37 064
`184,809
`
`$
`
`96 ,323
`
`39 ,003
`192,665
`
`$
`
` D:NtestN\95562025.TXT |
`FINANCIAL STATEMENTS
`1.
`Item
`IMMUNEX CORPORATION
`E
`us SHEETS
`
`
`
`| OU
`
`June 30,
`1995
`(unaudited)
`
`December 31,
`1994
`
`$
`
`|
`
`$
`
`[
`
`
`
`
`
` ¥
`
`
`
`LIABILITIES AND SHAREHOLDERS’ EQUITY
`
`
`
`
`
`
`
`
`
`Finish
`Jump
`Skip
`Step
`Abort
`
`
`
`
`
`
`
`©10 ©100)|
`
`Workflow Enabled
`
`
`
`
`
`
`
`引 |
`
`
`
`oD
`
`
`
` >
`
`
`
`
`
`Current assets:
`Cash and cash equivalents
`Securities available- for-sale
`22 ,580
`Accounts receivable
`Inventories
`10,705
`11,725
`2,618
`990
`Other assets
`55 ,828
`(Running totals)
`
`21,448
`105
`18 259
`
`57 ,339
`
`
`
`14,818
`9,919
`
`84
`
`
`
`FIG. 7A
`
`

`

`waled 'S*9
`
`j Jo 81 PatIS
`
`*
`
`I
`
`O10 0100
`
`Workflav Enabled a
`
`80
`
`* U
`
`i
`
`D:\test\95562025.TXT
`Item 1.
`FINANCIAL STATEMENTS
`IMMUNEX CORPORATION
`CONSOLIDATED BALANCE SHEETS
`(in thousands)
`86
`
`ASSETS
`Current assets:
`q Cash and cash equivalents
`q Securities available-for-sale
`q Accounts receivable
`q Inventories
`q Other assets
`Total current assets
`q
`Property, plant and equipment, net
`Other assets
`
`June 30,
`1995
`(unaudited)
`
`December 31,
`1994
`
`$
`
`$
`
`N- 88
`
`88
`
`55 ,828
`91,917
`37 ,064
`184,809
`
`$
`
`77339
`96,323
`39,003
`192,665
`
`$
`
`82
`
`LIABILITIES AND SHAREHOLDERS' EQUITY
`
`Abort
`55,828
`Current assets:
`Cash and cash equivalents
`Securities available-for-sale
`22 ,580
`Accounts receivable
`Inventories
`10,705
`11,725
`990
`2,618
`Other assets
`55,828
`(Running totals)
`
`Step
`57,339
`21,448
`105
`18,259
`
`Skip
`
`Jump
`
`Finish
`
`14,818
`9,919
`
`84
`
`57,339
`
`FIG. 7B
`
`U.S. Patent
`
`Apr. 6, 1999
`
`Sheet 18 of 18
`
`5,893,131
`
`©10 ©1000] Workflow Enabled o
`
`
`
`
`
`
`
`
`[四
`
`
`
` D:NtestN\95562025.TXT |
`Item
`1.
`FINANCIAL STATEMENTS
`IMMUNEX CORPORATION
`CONSOLIDATED BALANCE SHEETS
`(in thousands)
`
`@ [|
`
`June 30,
`1995
`(unaudited)
`
`December 31,
`4994
`
`$
`
`CO
`一
`
`
`
`
`
`
`
`86
`
`ASSETS
`Current assets:
`/
`口 Cash and cash equivalents
`口 Securities available- for-sale
`口 Accounts receivable
`C Inventories
`口 Other assets
`Total current assets
`口
`Property, plant and equipment, net
`
`Other assets
`
`
`
`
`
`89
`
`
`
`
`L
`SST
`55,828
`91,917
`37 064
`
`LIABILITIES AND SHAREHOLDERS’ EQUITY
`
`$
`
`184 809
`
`$
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`¥
`
`
`
`
`Skip
`Step
`Abort
`Jump
`Finish
`
`
`
`57 339
`55,828
`Current assets:
`21,448
`Cash and cash equivalents
`Securities available- for-sale
`105
`Accounts receivable
`18 ,259
`22 580
`Inventories
`10,705
`11,725
`2,618
`990
`Other assets
`55 ,828
`(Running totals)
`
`
`
`
`
`14,818
`9,919
`
`
`
`
`
`57 339
`
`FIG. 7B
`
`

`

`5,893,131
`
`1
`METHOD AND APPARATUS FOR PARSING
`DATA
`
`BACKGROUND OF THE INVENTION
`1. Technical Field
`The invention relates to a method and apparatus for
`recognizing and parsing information in a data file. More
`particularly, the invention relates to an easily edited method
`and apparatus for parsing dissimilar data to provide a
`consistent format output.
`2. Description of the Prior Art
`Computers are increasingly being used to store, manipu-
`late and transfer data. It is therefore critically important to be
`able to provide this data in a format that can be readily
`accessed by computer hardware and software systems.
`Unfortunately, while most commonly-used forms of record
`data, such as financial statements, have their own internal
`structures, there is no universal standardized format.
`In the past, data from such dissimilar, non-standardized
`tables has been manually transferred to consistent and
`compatible fo