System and method for hierarchical device extraction

Claim 3

The method of claim 1, wherein said first cell includes the recognition component and the terminal component and the recognition component and the terminal component are on different mask levels of the integrated circuit mask.

Claim 4

The method of claim 1, wherein said recognition component is located in said first child cell and said terminal component is located in one of said first cell and said second child cell.

Claim 5

The method of claim 1, further comprising the steps of: (a) identifying a first group of rules each describing a relationship between the recognition component and one or more additional components, wherein the first device includes one recognition component and one or more terminal components; (b) select the recognition component; and (c) selecting the first rule from said first group of rules.

Claim 6

The method of claim 4, wherein step (1) includes the steps of: deterring if all child cells from the first cell have been previously selected; determining if all sibling cells of all child cells have been previously selected; and selecting said first cell if all child cells have been previously selected and all sibling cells have been previously selected.

Claim 7

The method of claim 5, further comprising the step of: (5) repeating steps (1) through (4) until one of all cells are selected and said first device is extracted.

Claim 8

The method of claim 6, further comprising the steps of: repeating steps (1) through (5) for each rule in said first group of rules.

Claim 9

The method of claim 7, further comprising the step of: repeating steps (c) and (1) through (5) for each recognition component.

Claim 10

The method of claim 6, wherein step (2) includes the step of: merging a first portion of said recognition component located in a second cell and a second portion of said recognition component located in a third cell when said second and third cells are each one of said first cell and said child cells of said first cell.

Claim 11

The method of claim 9, wherein step (3) includes the step of: merging a first portion of said terminal component located in a second cell and a second portion of said terminal component located in a third cell when said second and third cells are each one of said first cell and said child cells of said first cell.

Claim 12

The method of claim 10, wherein step (4) includes the step of: identifying the first relationship defined by the first rule; and comparing the first relationship with the relationship between the recognition component and the terminal component.

Claim 13

The method of claim 11, further comprising the step of: storing an indication that the recognition component is not available for future identification in steps (2) and (3).

Claim 14

The method of claim 12, further comprising the step of: repeating steps (b) through (c) and steps (1) through (4) for a second device.

Claim 17

A computer based system having a storage device for extracting a first device having a recognition component and a terminal component from a first representation of an integrated circuit mask, the first representation including the recognition component and the terminal components located in two or more of a hierarchy of cells, a first rule defining the first device as a first relationship between the recognition component and the terminal component, the system comprising: a rule identifier for identifying a first group of rules each describing a relationship between the recognition component and one or more additional components, wherein the first device includes one recognition component and one or more terminal components; a recognition component selector, disposed to receive signals from said rule identifier, for selecting the recognition component, the recognition component is a shape on the integrated circuit mask; a rule selector, disposed to receive signals from said rule identifier, for selecting the first rule from said first group of rules; a cell selector for selecting a first cell of the hierarchy of cells, wherein all child cells of said first cell have been previously selected; a component identifier, disposed to receive signals from said recognition component selector, for identifying the recognition component if the recognition component is located in at least one of said first cell and all of said child cells of said first cell including the step of merging the recognition component if the recognition component is located in two or more of said hierarchy of cells and for identifying the terminal component if the terminal component is located in at least one of said first cell and all of said child cells of said first cell if the recognition component is identified, the terminal component is a shape on the integrated circuit mask; and a device extractor, disposed to receive signals from said component identifier, for extracting the first device if a relationship between the recognition component and the terminal component satisfies the first rule.

Claim 18

A computer based system having a storage device for extracting a first device having a recognition component and a terminal component from a first representation of an integrated circuit mask, the first representation including the recognition component and the terminal components located in two or more of a hierarchy of cells, a first rule defining the first device as a first relationship between the recognition component and the terminal component, the system comprising: a rule identifier for identifying a first group of rules each describing a relationship between the recognition component and one or more additional components, wherein the first device includes one recognition component and one or more terminal components; a recognition component selector, disposed to receive signals from said rule identifier, for selecting the recognition component, the recognition component is a shape on the integrated circuit mask; a rule selector, disposed to receive signals from said rule identifier, for selecting the first rule from said first group of rules; a cell selector for selecting a first cell of the hierarchy of cells, wherein all child cells of said first cell have been previously selected; a component identifier, disposed to receive signals from said recognition component selector, for identifying the recognition component if the recognition component is located in at least one of said first cell and all of said child cells of said first cell including the step of merging the recognition component if the recognition component is located in two or more of said hierarchy of cells and for identifying the terminal component if the terminal component is located in at least one of said first cell and all of said child cells of said first cell if the recognition component is identified, the terminal component is a shape on the integrated circuit mask; and a device extractor, disposed to receive signals from said component identifier, for extracting the first device if a relationship between the recognition component and the terminal component satisfies the first rule.