DE4143620C2

DE4143620C2 - Document layout processing method

Info

Publication number: DE4143620C2
Application number: DE4143620A
Authority: DE
Inventors: Kazuo Saito; Naoki Hayashi
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1990-06-15
Filing date: 1991-06-14
Publication date: 2000-01-05
Anticipated expiration: 2011-06-15

Abstract

The document layout processing method involves generating a layout structure corresp. to at least a partial structure of a layout structure common to several documents. The data structure is then altered to produce a data structure corresp. to the document being laid out. The common structure is a hierarchical structure which reproduces the relationship between documents corresp. to the contents of the documents fromm the point of view of the layout.

Description

Die vorliegende Erfindung betrifft ein Dokument-Lay outverarbeitungsverfahren zur Erzeugung eines zu einem ersten Layoutobjekt alternativen zweiten Layoutobjekts sowie eine Vorrichtung zur Durchführung dieses Verfahrens.The present invention relates to a document lay out processing method for generating one to one first layout object alternative second layout object and a device for performing this Procedure.

In den letzten Jahren wurde vorgeschlagen, das Layout eines Dokuments (Dokumentverarbeitung) auf der Grund lage des Konzepts des sogenannten strukturierten Doku ments durchzuführen, demzufolge ein Dokument als eine Kombination aus einer logischen Struktur, basierend auf seinen Abschnitten und Absätzen, und einer Layoutstruk tur behandelt wird, welche wiedergibt, wie der Inhalt des Dokuments tatsächlich anzuordnen ist.In recent years, the layout has been proposed of a document (document processing) on the ground the concept of the so-called structured document to implement a document as one Combination of a logical structure based on its sections and paragraphs, and a layout structure is treated, which reflects how the content of the document is actually to be ordered.

Kürzlich wurde ein Beispiel für die Dokumentlayoutver arbeitung realisiert, welches auf einer Bürodokument konzeption (office document architecture; im folgenden ODA genannt) basiert (ODA = ISO 8613: Information Proces sing-Text and Office System-Office Document Architec ture (ODA) and Interchange Format (1989)), welche zum OSI-System (Open System Interconnection) gehört, das von der ISO (International Standards Organization) vor geschlagen wurde.Recently an example of the document layoutver work realized, which on an office document conception (office document architecture; hereinafter Called ODA) (ODA = ISO 8613: Information Processes sing-Text and Office System-Office Document Architec ture (ODA) and Interchange Format (1989)), which became the OSI system (Open System Interconnection) belongs to that by the ISO (International Standards Organization) was beaten.

Dem ODA zufolge weist ein Dokument zusätzlich zu seiner Layoutstruktur eine logische Struktur auf, welche eine Struktur wiedergibt, die durch logisches Erfassen von Abschnitte, Absätzen und dergleichen erhalten wird. Der Inhalt eines bestimmten Dokuments wird mit logischen Objekten verbunden, die auf der untersten Ebene einer bestimmten logischen Struktur angeordnet sind.According to the ODA, a document points in addition to his Layout structure a logical structure, which a Structure reflects that by logically capturing Sections, paragraphs and the like is obtained. The The content of a particular document is logical Objects connected at the lowest level of a certain logical structure.

Bei der zuvor beschriebenen, herkömmlichen Layoutverar beitungsvorrichtung ist es möglich, zu bestimmen, welches Layoutobjekt mit einem bestimmten Element (Layoutobjekt) als unmittelbar untergeordnetes Objekt verbunden werden kann. Da jedoch ein von einem einem bestimmten Layoutobjekt untergeordneten Element ver schiedenes Objekt hinzugefügt wird, ist es unmöglich zu bestimmen, welches Layoutobjekt zu erzeugen oder zu löschen ist, woraus sich die Notwendigkeit ergibt, für jedes Layoutobjekt eine untergeordnete Struktur zu er zeugen, wobei wiederholt ein "trial and error"-Verfah ren angewendet wird. Infolgedessen war es aufgrund der Erzeugung und des Löschens unnötiger Layoutobjekte bisher schwierig, die Effizienz der Layoutverarbeitung zu verbessern.In the conventional layout process described above processing device it is possible to determine which layout object with a certain element (Layout object) as an immediately subordinate object can be connected. However, since one by one ver element of a certain layout object different object is added, it is impossible to determine which layout object to create or to delete, which results in the need for each layout object has a subordinate structure witness, repeated a "trial and error" procedure ren is applied. As a result, it was due to the Creation and deletion of unnecessary layout objects difficult so far, the efficiency of layout processing to improve.

Benötigt man, wie zum Beispiel in der Grund-Layout struktur nach Fig. 3 dargestellt, einen Rahmen C und einen Rahmen D, ist es erforderlich, zunächst eine Datenstruktur zu erzeugen, die der untergeordneten Struktur einer Layoutwurzel entspricht, sodann auf der Grundlage der Datenstruktur eine Seite A zu wählen, anschließend eine Datenstruktur zu erzeugen, welche der untergeordneten Struktur der Seite A entspricht, und schließlich die Rahmen A und B auf der Grundlage dieser Datenstruktur zu wählen. Da eine solche Auswahl zu einem nicht erfolgreichen Layout führt, wird sodann ermittelt, ob außer den zuvor genannten Elementen ein anderes erzeugbares untergeordnetes Element auf der Seite A vorhanden ist, indem auf eine (zuvor erzeugte) Datenstruktur Bezug genommen wird, welche der Seite A untergeordnet, jedoch dem Rahmen B, der das nicht er folgreiche Layout verursacht hat, übergeordnet ist. Da in diesem Fall kein erzeugbares, untergeordnetes Element vorhanden ist, wird eine Datenstruktur erzeugt, die der untergeordneten Struktur einer der Seite A zugeordneten übergeordneten Layoutwurzel entspricht, und die Seite B wird auf der Basis dieser Datenstruktur ausgewählt. Sodann wird eine der untergeordneten Struktur der Seite B entsprechende Datenstruktur gewählt und die Rahmen C und D werden auf der Grundlage dieser Datenstruktur ausgewählt. Zu diesem Zeitpunkt werden die Seite A, der Rahmen A und der Rahmen B gelöscht. Obwohl das Layout in diesem Fall erfolgreich ist, ist es erforderlich, eine Erzeugung und ein Löschen der unnötigen Layoutobjekte für die Seite A und die Rahmen A und B durchzuführen. Daraus wird deutlich, daß die Effizienz der herkömmlichen Layoutverarbeitung nicht ausreichend hoch ist.If, as is shown, for example, in the basic layout structure according to FIG. 3, a frame C and a frame D are required, it is necessary to first generate a data structure which corresponds to the subordinate structure of a layout root, then on the basis of the data structure choose a side A, then create a data structure that corresponds to the subordinate structure of side A, and finally choose frames A and B based on this data structure. Since such a selection leads to an unsuccessful layout, it is then determined whether, in addition to the elements mentioned above, there is another subordinate element that can be generated on side A by referring to a (previously generated) data structure that is subordinate to side A. , but is superior to frame B, which has not caused the successful layout. In this case, since there is no subordinate element that can be created, a data structure is created that corresponds to the subordinate structure of a superior layout root assigned to side A, and page B is selected on the basis of this data structure. A data structure corresponding to the subordinate structure of side B is then selected and frames C and D are selected on the basis of this data structure. At this time, side A, frame A and frame B are deleted. Although the layout is successful in this case, it is necessary to create and delete the unnecessary layout objects for the side A and the frames A and B. This makes it clear that the efficiency of conventional layout processing is not sufficiently high.

In utz 8/1988, S. 460-464 ist das oben angesprochene ODA-System näher erläutert. Hierbei wird die logische Struktur eines Dokuments untersucht und dieser Struktur entsprechend in eine Layoutstruktur überführt. Diese Umsetzung erfordert eine Vielzahl von Zwischen schritten, die zur Erstellung unterschiedlicher Layout strukturen stets sämtlich durchlaufen werden müssen. Dies ist recht zeitaufwendig. Aus EP 0 337 068 A2 sind ein Verfahren und eine Vorrichtung zum Formatieren von Dokumenten bekannt, bei denen die logische Dokumenten struktur erfaßt wird. Wie bei dem ODA-System müssen auch bei diesem Formatierungssystem stets sämtliche Zwischenschritte durchgeführt werden, um ein Dokument unterschiedlich formatieren zu können.In utz 8/1988, pp. 460-464, that is mentioned above ODA system explained in more detail. Here the logical Structure of a document is examined and this structure converted accordingly into a layout structure. This Implementation requires a variety of intermediaries steps to create different layout structures must always be run through. This is quite time consuming. From EP 0 337 068 A2 a method and an apparatus for formatting Known documents where the logical documents structure is recorded. As with the ODA system even with this formatting system Intermediate steps are carried out to create a document to format differently.

Es ist die Aufgabe der vorliegenden Erfindung, ein Dokumentlayoutverarbeitungsverfahren und eine Vorrich tung zur Durchführung des Verfahrens zu schaffen, die jeweils zur zuverlässigen Erzeugung von Layoutobjekten geeignet sind.It is the object of the present invention Document layout processing method and a device to implement the procedure, the each for the reliable creation of layout objects are suitable.

Zur Lösung dieser Aufgabe werden mit der Erfindung ein Verfahren nach Anspruch 1 und eine Vorrichtung nach Anspruch 2 vorgeschlagen.To solve this problem, the invention The method of claim 1 and an apparatus according to Claim 2 proposed.

Die Erfindung vermeidet überflüssige Arbeitsschritte durch das Einschränken der Erzeugung und des Löschens unnötiger Layoutobjekte. Darüber hinaus ist die Erfin dung in der Lage, ein Dokument nach einem vorgegebenen Format schnell zu erzeugen und editieren.The invention avoids unnecessary work steps by restricting creation and deletion unnecessary layout objects. In addition, the Erfin able to create a document according to a given Quickly generate and edit format.

Die vorliegende Erfindung wird im folgenden anhand der Zeichnungen im einzelnen beschrieben. Es zeigen:The present invention is described below with reference to the Drawings described in detail. Show it:

Fig. 1 ein Diagramm zur Erläuterung einer spezifischen Logikstruktur nach der ODA (office document ar chitecture), Fig. 1 is a diagram for explaining a specific logic structure according to the ODA (Office Document ar chitecture)

Fig. 2 ein Diagramm zur Erläuterung der Beziehung zwi schen der spezifischen Logikstruktur und einer spezifischen Layoutstruktur nach der ODA, Fig. 2 is a diagram for explaining the relationship Zvi rule of the specific logic structure and a specific layout structure according to the ODA,

Fig. 3 eine Darstellung eines Beispiels für eine Grund-Layoutstruktur nach der ODA, Fig. 3 is an illustration of an example of a basic layout structure according to the ODA,

Fig. 4 eine Darstellung eines Beispiels für ein Lay outbild, das durch die in Fig. 3 dargestellte Grund-Layoutstruktur wiedergegeben ist, FIG. 4 shows an illustration of an example of a layout picture which is represented by the basic layout structure shown in FIG. 3, FIG.

Fig. 5 bis 7(d) Darstellungen zur Erläuterung der herkömmlichen Dokumentlayoutverarbeitung, FIGS. 5 to 7 (d) are diagrams for explaining the conventional document layout processing,

Fig. 8 ein Blockschaltbild zur Darstellung des Aufbaus einer herkömmlichen Dokumentlayoutverarbei tungsvorrichtung, Fig. 8 is a block diagram showing the structure of a conventional Dokumentlayoutverarbei processing device,

Fig. 9 ein Strukturdiagramm zur Darstellung eines Bei spiels einer Datenstruktur, welche eine durch die herkömmliche Dokumentlayoutverarbeitungs vorrichtung erzeugte Minimal-Layoutstruktur wiedergibt, und Fig. 9 is a structural diagram showing of an example of a data structure which represents a minimum generated layout structure device by the conventional document layout processing, and

Fig. 10 bis 12 Diagramme zur Erläuterung der Abfolge der Ver arbeitungsschritte zur Erzeugung einer spezi fischen Layoutstruktur aus der in Fig. 9 dar gestellten Datenstruktur. Fig. 10 to 12 are diagrams for explaining the sequence of processing steps Ver for generating a down specific layout structure shown in Fig. 9 illustrates data structure identified.

In Fig. 1 ist das Verhältnis zwischen der bestimmten logischen Struktur und dem damit verbundenen Dokument inhalt dargestellt. In Fig. 1 entsprechen die Teile oberhalb bzw. unterhalb der durch den Pfeil A angege benen, strichpunktierten Linie der bestimmten logischen Struktur bzw. dem Dokumentinhalt. In Fig. 1 the ratio between the specific logical structure and the associated document is displayed content. In Fig. 1, the parts above or below the dash-dotted line indicated by the arrow A correspond to the determined logical structure or the document content.

Das ODA ermöglicht eine automatische Layoutverarbei tung, welche automatisch eine von einer Grund-Layout struktur zugelassene, bestimmte Layoutstruktur erzeugt, die einem mit der bestimmten logischen Struktur verbun denen Dokumentinhalt entspricht, und verbindet die be stimmte logische Struktur über den Dokumentinhalt mit einer bestimmten Layoutstruktur. Um die bestimmte Lay outstruktur entsprechend dem mit der bestimmten logi schen Struktur verbundenen Dokumentinhalt automatisch zu erzeugen, ist eine Reihe von Manipulationen ange geben, so zum Beispiel ein Vorgang, bei welchem, wenn das Layout eines bestimmten Dokumentinhalts in einer untergeordneten Struktur eines bestimmten Seitenobjekt nicht vollständig erstellt werden kann, ein neues Sei tenobjekt automatisch erzeugt wird und das Layout des überlaufenden Dokumentinhalts in dem neuen Seitenobjekt erfolgt.The ODA enables automatic layout processing tion, which automatically one of a basic layout structure-approved, certain layout structure generated, that connect you with the particular logical structure which corresponds to the document content, and connects the be agreed logical structure about the document content a certain layout structure. To the particular lay out structure according to that with the particular logi automatically linked to the structure of the document to generate is a series of manipulations give, for example, a process in which if the layout of a particular document content in one child structure of a particular page object cannot be completely created, a new be object is automatically generated and the layout of the overflowing document content in the new page object he follows.

In Fig. 2 ist ein Beispiel einer Struktur dargestellt, bei welcher das Layout für ein der in Fig. 1 darge stellten, bestimmten logischen Struktur entsprechendes Dokument erstellt ist. In Fig. 2 entspricht der ober halb der durch den Pfeil A angegebenen, strichpunktier ten Linie befindliche Bereich der bestimmten, logischen Struktur, während der unterhalb der durch den Pfeil B angegebenen Linie liegende Bereich der bestimmten Lay outstruktur entspricht. Das Beispiel von Fig. 2 stellt einen Fall dar, in dem, obwohl das Layout des Inhalts des Absatzes 2.1 des Abschnitts 2 auf einer ersten Seite erfolgen soll, der Inhalt für ein Layout auf der ersten Seite zu lang ist, so daß der Inhalt des Ab satzes 2.1 des Abschnitts 2 halbiert wird und das Lay out der zweiten Hälfte auf einer zweiten Seite erfolgt. FIG. 2 shows an example of a structure in which the layout has been created for a document corresponding to the specific logical structure shown in FIG. 1. In Fig. 2, the upper half of the area indicated by the arrow A, dash-dotted line corresponds to the particular logical structure, while the area below the line indicated by the arrow B corresponds to the particular layout structure. The example of FIG. 2 represents a case in which, although the layout of the content of paragraph 2.1 of section 2 is intended to take place on a first page, the content is too long for a layout on the first page, so that the content of the From paragraph 2.1 of section 2 is halved and the layout of the second half is done on a second page.

Es sei darauf hingewiesen, daß der ODA zufolge jede Layoutobjektklasse der Grund-Layoutstruktur für einen zusätzlichen "Generator für Unterordnungen" (im folgenden GFS genannt) einen als Strukturausdruck bezeichneten Ausdruck aufweist, um eine bestimmte Layoutstruktur wiederzugeben, die erzeugt werden kann. Der Strukturausdruck ist ein Ausdruck, welcher die Grenzen einer Struktur wiedergibt, welche einem zu einer entsprechenden Layoutobjektklasse gehörenden Layoutobjekt unmittelbar untergeordnet ist. Der Strukturausdruck besteht aus einer Kombination aus einem der Termini SEQ, AGG, CHO oder REP und einem Objektklassenkennzeichen (im folgenden Klassen kennzeichen genannt).It should be noted that according to the ODA, each Layout object class of the basic layout structure for one additional "generator for submissions" (in called the following GFS) one as a structural expression has designated expression to a certain Play layout structure that can be created. The structural expression is an expression that the Reproduces the limits of a structure, which one belonging to a corresponding layout object class Layout object is immediately subordinate. The Structural expression consists of a combination of one of the terms SEQ, AGG, CHO or REP and one Object class indicator (in the following classes called license plate).

Die einzelnen Ausdrücke werden im folgenden erläutert.The individual terms are explained below.

Es wird hier davon ausgegangen, daß "a" und "b" Layout objekte angeben, die zu Klassen gehören, welche durch die Klassenkennzeichen "A" bzw. "B" gekennzeichnet sind.It is assumed here that "a" and "b" layout specify objects that belong to classes that are created by the class identifier "A" or "B" marked are.

1. The class identifier is a symbol for the primary Identification of each class within the basic Layout structure.
2. Will contain a class identifier term the structure expression is determined, so a lay outobject which belongs to the class identifier character specified layout object class belongs as the result of the class identification drawing terminus generated.
3. If a structure expression is determined that contains the term minus SEQ, the result of the determination of the terms following the term SEQ indicates that the terms determined are connected to one another in this order.
For example, the structural expression (SEQ A B) has the result of the determination (a b).
4. If a structural expression is determined that contains the term AGG, the result of the determination of the terms following the term AGG indicates that the terms determined are connected in an arbitrary order.
The determination result of the structural expression (AGG A B) is, for example, (a b) or (b a).
5. If a structure expression is determined that contains the term CHO, the result of the determination of the terms following the term CHO indicates that any of the terms determined is selected.
For example, the determination result of the structural expression (CHO A B) is (a) or (b).
6. If a structural expression is determined that contains the term OPT, the result of the determination is either a determined term that follows the term OPT or nothing.
For example, the determination result of the structural expression (OPT A) is (a) or "nothing".
7. If a structural expression is determined that contains the term REP, the result of the determination indicates that a term that follows the term REP is repeated once or as often as desired.
For example, the determination result of the structural expression is (REP A) (a), (a a), (a a a), ... or a a ... a).

Darüber hinaus kann ein solcher Strukturausdruck als eine aus den vorgenannten Termini gewählte Kombination von Termini wiedergegeben werden, so zum Beispiel in der Form (SEQ(CHO A B)(OPT C)). Das Ermittlungsergebnis des Strukturausdrucks (SEQ(CHO A B)(OPT C)) ist (a), (a c), (b) oder (b c). Jede Layoutobjektklasse in der Grund-Layoutstruktur weist einen beliebigen der zuvor beschriebenen Strukturausdrücke in seinem GFS auf.In addition, such a structural expression can be considered a combination chosen from the aforementioned terms are reproduced by terms, for example in the form (SEQ (CHO A B) (OPT C)). The result of the investigation of the structural expression (SEQ (CHO A B) (OPT C)) is (a), (a c), (b) or (b c). Each layout object class in the Basic layout structure has any of the previously described structural expressions in his GFS.

Bezüglich der Art des unmittelbar untergeordneten Objekts, welches mit einem zu einer bestimmten Klasse gehörenden Layoutobjekt verbindbar ist, ist festzustel len, daß das Layoutobjekt durch den im GFS der be stimmten Klasse enthaltenen Strukturausdruck begrenzt ist. Anders ausgedrückt: Ein Objekt, das einem der Ermittlungsergebnisse des Strukturausdrucks entspricht, kann nur als untergeordnetes Objekt unmittelbar mit dem Layoutobjekt verbunden werden. Weist zum Beispiel eine Layoutobjektklasse mit dem Klassenkennzeichen "X" in ihrem GFS den Strukturausdruck (SEQ(CHO A B) (OPT C)) auf, kann das Objekt unmittelbar mit dem Objekt x verbunden werden, das zu der Layoutobjektklasse mit dem Klassenkennzeichen "X" gehört; es ist jedoch nicht möglich, die Objekte a und/oder b damit zu verbinden.Regarding the type of immediately subordinate Object, which with a to a certain class associated layout object is connectable, must be determined len that the layout object by the in the GFS of the be certain class contained structural expression limited is. In other words, an object that one of the Results of the structural expression, can only be used as a subordinate object directly with the Layout object. For example, assigns one Layout object class with the class identifier "X" in your GFS the structural expression (SEQ (CHO A B) (OPT C)) on, the object can be directly linked to the object x connected to the layout object class with the Class identifier "X" belongs; however, it is not possible to connect objects a and / or b with it.

Wie zuvor dargelegt, wird die Grund-Layoutstruktur durch eine Kombination aus einem Generator für unter geordnete Elemente und eine Rahmenklasse wiedergegeben, welche das Format eines tatsächlichen Rahmens repräsen tiert. Fig. 3 zeigt ein Beispiel für die Grund-Layout struktur und Fig. 4 zeigt ein von der Grund-Layout struktur wiedergegebenes Layoutbild.As previously stated, the basic layout structure is represented by a combination of a generator for subordinate elements and a frame class, which represents the format of an actual frame. FIG. 3 shows an example of the basic layout structure and FIG. 4 shows a layout image reproduced from the basic layout structure.

Ein verwandter Stand der Technik zur Dokument- oder Layoutverarbeitung unter Verwendung einer Grundstruktur und einer bestimmten Struktur zur Erzeugung einer be stimmten Layoutstruktur auf der Basis eines Dokumentin halts und einer Grund-Layoutstruktur, findet sich in einem Verfahren zur sequentiellen Erzeugung der be stimmten Layoutstruktur durch sequentielles Versuchen mehrerer mit der Strukturerzeugung verbundener Wahlmög lichkeiten, die in der Grund-Layoutstruktur beschrieben sind. Bei einem solchen Verfahren wird das Layout für einen gewünschten Teil eines Dokumentinhalts ent sprechend einer aus den Optionen in einer vorbestimmten Reihenfolge ausgewählten Option erstellt. Die Layout verarbeitung erfolgt beispielsweise durch sequentielles Auswählen aus den mit der Strukturerzeugung jeder Klas se verbundenen mehreren Optionen auf der Grundlage der ersten Suche in der Linkstiefe.A related art to document or Layout processing using a basic structure and a certain structure for generating a be agreed layout structure based on a document stops and a basic layout structure can be found in a method for the sequential generation of the be agreed layout structure by sequential trying several options associated with structure creation features described in the basic layout structure are. In such a process, the layout for a desired part of a document's content speaking one of the options in a predetermined Order selected option created. The layout processing is done for example by sequential Choose from those with the structure generation of each class related several options based on the first search in the link depth.

Fig. 6(a) zeigt ein Beispiel einer bestimmten Layout struktur nach der in Fig. 5 dargestellten Grund-Layout struktur. Man erhält die dargestellte bestimmte Layout struktur durch eine Auswahl aus den Optionen der Grund- Layoutstruktur auf der Basis der ersten Suche in der Linkstiefe. Fig. 6 (a) shows an example of a particular layout structure according to the basic layout structure shown in Fig. 5. The particular layout structure shown is obtained by selecting from the options of the basic layout structure on the basis of the first search in the link depth.

Es sei angenommen, daß a, b, c, d, e und f jeweils Lay outobjekte bezeichnen, die zu individuellen Objekt klassen gehören, welche die Klassenkennzeichen R, A, B, C, D, E und F aufweisen. Da die Objektklassen indivi duell als Optionen dienen, werden sie im folgenden als Optionen R, A, B, C, D, E und F bezeichnet.It is assumed that a, b, c, d, e and f lay designate out objects that become individual objects classes belong which the class identification R, A, B, C, D, E and F. Since the object classes indivi duel as options, they are referred to below as Options R, A, B, C, D, E and F designated.

Bei der Erzeugung der bestimmten Layoutstruktur (s. Fig. 6(a)) werden Informationen in einen Stapelspeicher eingespeichert, welche angeben, daß eine bestimmte Lay outobjektklasse zu dem Zeitpunkt gewählt war, als eine bestimmte Option aus den mehreren Optionen verarbeitet wurde. Fig. 6(b) stellt den Inhalt des Stapelspeichers dar, der bei Erzeugung der in Fig. 6(a) dargestellten bestimmten Layoutstruktur erhalten wird. "A", "C", "B" und "E" in Fig. 6(b) bezeichnen jeweils Informationen, welche angeben, daß die Optionen A, C, B und E gewählt wurden.When the specific layout structure (see FIG. 6 (a)) is generated, information is stored in a stack which indicates that a specific layout object class was selected at the time when a specific option from the multiple options was processed. Figure 6 (b) illustrates the contents of the stack that is obtained when the particular layout structure shown in Figure 6 (a) is created. "A", "C", "B" and "E" in Fig. 6 (b) each indicate information indicating that options A, C, B and E have been selected.

Ist die Erstellung des Layouts nicht erfolgreich, wird die nächste Option nach einer vorbestimmten Reihenfolge . ausgewählt (die oberste Information in dem Stapelspei cher der Fig. 6(b) wird wiederhergestellt und eine an dere Option gewählt), wodurch erneut eine Layoutver arbeitung erfolgt. Zu diesem Zeitpunkt werden zur Lö schung der nach der unmittelbar zuvor gewählten Option erzeugten bestimmten Layoutstruktur Layoutobjekte er zeugt und gelöscht, um dem Status des Layouts der neuen Option anzupassen.If the layout creation is not successful, the next option is in a predetermined order. selected (the top information in the stack memory of Fig. 6 (b) is restored and another option is selected), whereby layout processing is performed again. At this point, layout objects are created and deleted to delete the specific layout structure created according to the immediately previously selected option in order to adapt the status of the layout to the new option.

Bei dem zuvor beschriebenen herkömmlichen Layoutver fahren muß die Information jedoch bei der Erzeugung der bestimmten Layoutstruktur in dem Stapelspeicher abge speichert werden, wobei diese Information angibt, daß die bestimmte Layoutobjektklasse zu dem Zeitpunkt, zu dem die bestimmte Option aus den mehreren Optionen ver arbeitet wurde, gewählt war. Kann das Layout nicht er folgreich erstellt werden, ist es erforderlich, einen erneuten Versuch mit einem anderen Layout zu unterneh men, indem die oberste Information in dem Stapelspei cher umgespeichert und eine andere Option gewählt wird.In the conventional layout ver However, the information must drive when generating the specific layout structure in the stack are stored, this information indicating that the particular layout object class at the time which the specific option from the multiple options ver was worked, was chosen. Can't do the layout created successfully, it is necessary to try again with a different layout by putting the top information in the stack saved and another option is selected.

Im folgenden wird ein erneuter Versuch für ein Layout beschrieben, der zum Beispiel nach der nicht erfolg reichen Erstellung des Layouts mit der Option C der bestimmten Layoutstruktur nach Fig. 6(a) durchgeführt wird.A new attempt for a layout is described below, which is carried out, for example, after the layout has not been successfully created with option C of the particular layout structure shown in FIG. 6 (a).

Der Status des Stapelspeichers vor dem erneuten Versuch entspricht der Darstellung in Fig. 6(b). Aus diesem Grund wird zunächst die Information "E" erhalten, wo raufhin der Stapelspeicher in den Zustand zurückver setzt wird, in dem er sich befand, bevor das Layout gemäß der Option E erfolgte, und anschließend wird an stelle der Option E die Option F gewählt, wodurch eine neue bestimmte Layoutstruktur erhalten werden kann. In Fig. 7(a) ist die bestimmte Layoutstruktur dargestellt, die durch einen solchen erneuten Versuch erzielbar ist. Fig. 7(b) zeigt den Status des Stapelspeichers nach der Durchführung eines solchen erneuten Versuchs. In Fig. 7(b) steht "F" für Informationen, die angeben, daß die Option F gewählt wurde. In diesem Fall ist die Erstel lung des Layouts jedoch ebenfalls nicht erfolgreich, da keine Alternative (Option D) zu der Option C gewählt wurde.The status of the stack before retrying is as shown in Fig. 6 (b). For this reason, the information "E" is first obtained, whereupon the stack memory is reset to the state it was in before the layout according to option E was carried out, and then option F is selected instead of option E. , whereby a new specific layout structure can be obtained. In Fig. 7 (a) the particular layout of structure is illustrated which can be achieved by such a retry. Fig. 7 (b) shows the status of the stack after performing such a retry. In Fig. 7 (b), "F" stands for information indicating that option F has been selected. In this case, however, the creation of the layout is also unsuccessful, since no alternative (option D) to option C was selected.

Daraufhin wird die Information "F" erhalten, indem wei ter auf den in Fig. 7(b) dargestellten Inhalt des Sta pelspeichers Bezug genommen wird, woraufhin der Stapel speicher in den Zustand zurückversetzt wird, in dem er sich befand, bevor die Erstellung des Layouts nach der Option F auf der Grundlage der Information "F" erfolgte (in diesem Fall wird der Stapelspeicher aufgrund von Beschränkungen der Grund-Layoutstruktur in den Zustand zurückversetzt, in dem er sich befand, als das Layout gemäß der Option A erfolgte), und anschließend wird die Option D anstelle der Option C gewählt, wodurch eine neue bestimmte Layoutstruktur erhalten werden kann. Fig. 7(c) stellt die durch die Durchführung eines sol chen erneuten Versuchs erzielbare, bestimmte Layout struktur dar. Fig. 7(d) zeigt den durch den erneuten Versuch erhaltenen Zustand des Stapelspeichers. In Fig. 7(d) steht "D" für Informationen, welche angeben, daß die Option D gewählt wurde.Then, the information "F" is obtained by referring further to the contents of the stack memory shown in Fig. 7 (b), whereupon the stack memory is returned to the state in which it was before the creation of the Layouts were done after option F based on information "F" (in this case, the stack is reset to the state it was in when the layout was done according to option A due to limitations in the basic layout structure), and then option D is chosen instead of option C, whereby a new specific layout structure can be obtained. Fig. 7 (c) shows the particular layout structure obtainable by performing such a retry. Fig. 7 (d) shows the state of the stack obtained by retry. In Fig. 7 (d), "D" stands for information indicating that option D has been selected.

Wie aus der vorstehenden Beschreibung deutlich wird, ist es gemäß dem herkömmlichen Layoutverfahren erforderlich, um eine entsprechend einer unmittelbar zuvor gewählten Option erzeugte bestimmte Layout struktur zu löschen, ein oftmaliges Erzeugen und Löschen von Layoutobjekten durchzuführen, um den Status eines Layouts einer neuen Option anzupassen. Infolge dessen ist es schwierig, eine hoch effiziente Layout verarbeitung zu erreichen.As is clear from the description above, it is according to the conventional layout process required to make a corresponding one immediately previously selected option generated certain layout structure, a frequent generation and Delete layout objects to perform the status to adapt a layout to a new option. As a result whose it is difficult to have a highly efficient layout to achieve processing.

Als Layoutverarbeitungsvorrichtung ist eine Vorrichtung mit dem in Fig. 8 dargestellten Aufbau vorgeschlagen, welche die Erzeugung und das Löschen unnötiger Layout objekte einschränken und die Effizienz der Layoutver arbeitung verbessern soll.As a layout processing device, a device with the structure shown in FIG. 8 is proposed, which should restrict the creation and deletion of unnecessary layout objects and improve the efficiency of the layout processing.

Die Vorrichtung nach dem in Fig. 8 dargestellten Aus führungsbeispiel ist eine Vorrichtung zur Dokumentlay outverarbeitung auf der Grundlage der zuvor beschriebe nen ODA (office document architecture). Die in Fig. 8 dargestellte Dokumentlayoutverarbeitungsvorrichtung weist ein Steuerteil 1807 und ein Speicherteil 1812 auf. Das Steuerteil 1807 enthält ein Teil 1806 zur Erzeugung bestimmter Strukturen zur Erzeugung einer bestimmten Layoutstruktur auf der Grundlage des Inhalts eines Dokuments und einer Grund-Layoutstruktur. Das Teil 1806 zur Erzeugung einer bestimmten Struktur weist ein Leseteil 1801, ein Generator-Erzeugungsteil 1802, ein Generator-Verwaltungsteil 1803, ein Generator-Aus wählteil 1804 und ein Teil 1805 zum Umsetzen und Er zeugen einer bestimmten Layoutstruktur auf. Das Spei cherteil 1812 weist ein Dokumentinhaltspeicherteil 1808 zum Speichern des Inhaltes des Dokuments, ein Grund- Layoutstrukturspeicherteil 1809 zum Speichern der Grund-Layoutstruktur, ein Generatorspeicherteil 1810 zum Speichern eines noch zu beschreibenden Generators und ein Speicherteil 1811 zum Speichern der bestimmten Layoutstruktur auf.The device according to the exemplary embodiment shown in FIG. 8 is a device for document layout processing on the basis of the previously described ODA (office document architecture). The document layout processing apparatus shown in FIG. 8 has a control part 1807 and a storage part 1812 . The control part 1807 includes a part 1806 for creating certain structures for creating a certain layout structure based on the content of a document and a basic layout structure. The part 1806 for generating a specific structure has a reading part 1801 , a generator generation part 1802 , a generator management part 1803 , a generator selection part 1804 and a part 1805 for implementing and generating a specific layout structure. The storage part 1812 has a document content storage part 1808 for storing the content of the document, a basic layout structure storage part 1809 for storing the basic layout structure, a generator storage part 1810 for storing a generator to be described later, and a storage part 1811 for storing the specific layout structure.

Das Steuerteil 1807 besteht aus einer zentralen Daten verarbeitungseinheit und dergleichen, und das Speicher teil 1812 besteht aus einem Hauptspeicher, einer Platte und dergleichen.The control part 1807 consists of a central data processing unit and the like, and the storage part 1812 consists of a main memory, a disk and the like.

Das Leseteil 1801 liest eine generische oder Grund- Layoutstruktur aus dem Grund-Layoutstrukturspeicherteil 1809 aus und gibt die Grund-Layoutstruktur an das Gene rator-Erzeugungsteil 1802 aus. Das Leseteil 1801 liest auch den Inhalt eines Dokuments, für das ein Layout zu erstellen ist, aus dem Dokumentinhaltspeicherteil 1808 aus und gibt den Dokumentinhalt an das Generator-Aus wählteil 1804 aus.The reading part 1801 reads out a generic or basic layout structure from the basic layout structure storage part 1809 and outputs the basic layout structure to the generator generating part 1802 . The reading part 1801 also reads out the content of a document to be layouted from the document content storage part 1808 and outputs the document content to the generator selection part 1804 .

Das Generator-Erzeugungsteil 1802 hat die Funktionen der zuvor beschriebenen Erzeugungseinrichtung und er zeugt eine Datenstruktur, welche sowohl die Auswahl historie einer untergeordneten Struktur, als auch In formationen über die Erzeugung der untergeordneten Struktur in Verbindung mit einem übergeordneten Element wiedergibt, welches die untergeordnete Struktur als in einer Grund-Layoutstruktur erzeugbare untergeordnete Struktur aufweist.The generator generating part 1802 has the functions of the previously described generating device and it generates a data structure which reflects both the selection history of a subordinate structure and information about the generation of the subordinate structure in connection with a superordinate element which the subordinate structure is has subordinate structure that can be generated in a basic layout structure.

Bei diesem Ausführungsbeispiel wird davon ausgegangen, daß die Datenstruktur als ein Generator definiert ist. Wie im Einzelnen noch zu beschreiben, begleitet der Generator notwendigerweise ein Layoutobjekt mit einer untergeordneten Struktur und wird in Verbindung mit dem Layoutobjekt mit der untergeordneten Struktur erzeugt. Das Layoutobjekt entspricht einer Seite oder einem Rahmen.In this embodiment it is assumed that the data structure is defined as a generator. As will be described in detail, the Generator necessarily a layout object with a subordinate structure and is in connection with the Layout object created with the subordinate structure. The layout object corresponds to a page or one Frame.

Fig. 9 ist ein Diagramm, welches ein Beispiel für eine interne Struktur eines Generators darstellt, in welcher eine Layoutobjektklasse, die einem Layoutobjekt (Element) mit einer erzeugbaren untergeordneten Struk tur entspricht, in ihrem GFS den Strukturausdruck (SEQ (CHO A B) C (OPT D)) aufweist. Fig. 9 is a diagram illustrating an example of an internal structure of a generator in which a layout object class corresponding to structure a layout object (member) having a producible subordinate structural, in their GFS structure expression (SEQ (CHO AB) C ( OPT D)) has.

In dem Strukturausdruck (SEQ(CHO A B) C(OPT D)) re präsentieren A, B, C und D jeweils Objektklassen. In diesem Falle sind die insgesamt zulässigen Arten be stimmter Layoutstrukturen die folgenden: (A C), (B C), (A C D) und (B C D).In the structural expression (SEQ (CHO A B) C (OPT D)) right A, B, C and D each present object classes. In in this case, the total permissible species are the following layout structures: (A C), (B C), (A C D) and (B C D).

Gemäß der Darstellung in Fig. 9 setzt sich ein mit der Erzeugung der untergeordneten Struktur eines Layoutobjekt 1910 verbundener Generator aus konstituie renden Elementen, d. h. Generatoren 1920 bis 1980, zu sammen, welche funktionale Einheiten sind. In diesem Beispiel weist die Hierarchie der Generatoren eine Drei-Ebenen-Struktur auf, und die Klassengeneratoren 1940, 1950, 1960 und 1980 geben jeweils Layoutobjekt klassen an. According to the illustration in FIG. 9, a generator connected with the generation of the subordinate structure of a layout object 1910 is composed of constituent elements, ie generators 1920 to 1980 , which are functional units. In this example, the hierarchy of generators has a three-level structure, and class generators 1940 , 1950 , 1960, and 1980 each specify layout objects.

Um zwischen dem Generator für die Erzeugung der unter geordneten Struktur und den Generatoren (konstituieren de Elemente) zu unterscheiden, welche den erstgenannten Generator bilden, werden die als konstituierende Ele mente dienenden Generatoren im folgenden als "Element generatoren" bezeichnet.To switch between the generator for generating the orderly structure and the generators (constitute de elements) which distinguish the former Form generator, the as constituent ele generators serving as elements generators ".

Das Generator-Verwaltungsteil 1803 speichert einen von dem Generator-Erzeugungsteil 1802 erzeugten Generator in das Generator-Speicherteil 1810, liest einen Gene rator aus dem Generator-Speicherteil 1810 aus und spei chert den ausgelesenen Generator zeitweilig.The generator management part 1803 stores a generator generated by the generator generation part 1802 in the generator storage part 1810 , reads a generator from the generator storage part 1810 and temporarily stores the read-out generator.

Das Generator-Auswählteil 1804 hat die Funktion der zuvor beschriebenen Auswähleinrichtung und wählt Elementgeneratoren aus den in dem Generator-Verwal tungsteil 1803 gespeicherten Generatoren entsprechend dem Inhalt eines Dokuments aus, für welches das Layout zu erstellen ist. Aus den durch das Generator-Auswähl teil 1804 ausgewählten Elementgeneratoren erzeugt ein Klassengenerator ein gewünschtes Layoutobjekt.The generator selection part 1804 has the function of the selection device described above and selects element generators from the generators stored in the generator management part 1803 in accordance with the content of a document for which the layout is to be created. A class generator generates a desired layout object from the element generators selected by the generator selection part 1804 .

Das Teil 1805 für die bestimmte Layoutstruktur spei chert kurzzeitig die von dem Generator-Auswählteil 1804 erzeugten Layoutobjekte und speichert die gespeicherte endgültige bestimmte Layoutstruktur in das Teil 1811 zum Speichern der bestimmten Layoutstruktur.The part 1805 for the specific layout structure temporarily stores the layout objects generated by the generator selection part 1804 and stores the stored final specific layout structure in the part 1811 for storing the specific layout structure.

Im folgenden wird die interne Struktur des Generators im Einzelnen beschrieben.The following is the internal structure of the generator described in detail.

Der Generator, der notwendigerweise ein Objekt mit einer untergeordneten Struktur begleitet, weist eine komplizierte Struktur auf und ist gemäß einem Struktur ausdruck strukturiert. Der Strukturausdruck bestimmt, welches Layoutobjekt oder welche Kombination von Lay outobjekten auf einer einem bestimmten Layoutobjekt untergeordneten Ebene möglich ist. Der Generator für untergeordnete Elemente ist als Ausdruck (Strukturaus druck) wiedergegeben, welcher eine Kombination aus einer Layoutobjektklasse, welche das Format eines tatsächlichen Rahmens darstellt, und einer oder mehre ren von sechs Generatoren für untergeordnete Elemente besteht, wobei diese umfassen: SEQ, AGG, OPT, REP, OPTREP und CHO. Die Generatoren für untergeordnete Ele mente sind wie folgt definiert:
The generator, which necessarily accompanies an object with a subordinate structure, has a complicated structure and is structured according to a structure expression. The structure expression determines which layout object or which combination of layout objects is possible on a subordinate level to a specific layout object. The generator for subordinate elements is reproduced as an expression (structure expression), which consists of a combination of a layout object class, which represents the format of an actual frame, and one or more of six generators for subordinate elements, these comprising: SEQ, AGG, OPT, REP, OPTREP and CHO. The generators for subordinate elements are defined as follows:

SEQ... mehrere Elemente (Layoutobjekte), die diesem Generator für untergeordnete Elemente folgen, müssen in einer vorgegebenen Reihenfolge vorliegen.
AGG... mehrere Elemente (Layoutobjekte), die diesem Generator für untergeordnete Elemente folgen, müssen in einer beliebigen Reihenfolge vorliegen.
CHO... aus mehreren Elementen (Layoutobjekten), die diesem Generator für untergeordnete Elemente folgen, muß ein beliebiges ausgewählt werden.
OPT... ein Element (Layoutobjekt), das diesem Generator für untergeordnete Objekte folgt, kann vorliegen oder nicht.
REP... ein Element (Layoutobjekt), das diesem Generator für untergeordnete Objekte folgt, muß einmal oder häu figer wiederholt werden.
OPTREP... ein Element (Layoutobjekt), das diesem Gene rator für untergeordnete Objekte folgt, muß kein Mal oder häufiger wiederholt werden.SEQ ... several elements (layout objects) that follow this generator for subordinate elements must exist in a specified order.
AGG ... several elements (layout objects) that follow this generator for subordinate elements must be in any order.
CHO ... from several elements (layout objects) that follow this generator for subordinate elements, any one must be selected.
OPT ... an element (layout object) that follows this generator for subordinate objects may or may not exist.
REP ... an element (layout object) that follows this generator for subordinate objects must be repeated once or more often.
OPTREP ... an element (layout object) that follows this generator for subordinate objects does not have to be repeated or repeated.

Dementsprechend werden die zuvor genannten sechs Arten von Generatoren für untergeordnete Elemente, nämlich SEQ, AGG, OPT, REP, OPTREP und CHO, sowie ein eine Lay outobjektklasse angebender Klassentyp, insgesamt also sieben Arten von Elementgeneratoren vorbereitet, welche den Generator bilden.Accordingly, the aforementioned six types of generators for subordinate elements, namely SEQ, AGG, OPT, REP, OPTREP and CHO, as well as a lay Outobject class indicating class type, overall prepared seven kinds of element generators, which form the generator.

Die Elementgeneratoren, die als die jeweiligen Genera toren der untergeordneten Elemente dienen, weisen einen im wesentlichen identischen, internen Aufbau auf. Der in Fig. 9 dargestellte SEQ-Generator 1920 weist zum Bei spiel ein Halteteil 1920a für untergeordnete Elemente (im folgenden "Elemente" genannt), ein Erzeugungs historienhalteteil 1920b (im folgenden als "letztes Element" bezeichnet, und einen nicht dargestellten übergeordneten Generator auf. Die Elemente 1920a halten Elementinformationen, welche den unmittelbar unterge ordneten Elementgenerator ihres eigenen Elementgenera tors angeben. Das "letzte Element" 1920b hält Element informationen, welche ein gerade ausgewähltes Element (Generator für untergeordnete Elemente) aus den Elementinformationen der "Elemente" 1920a angibt. Der übergeordnete Generator hält Informationen, welche den dem eigenen Elementgenerator unmittelbar übergeordneten Elementgenerator angeben.The element generators, which serve as the respective generators of the subordinate elements, have an essentially identical, internal structure. The SEQ generator 1920 shown in FIG. 9 has, for example, a holding part 1920 a for subordinate elements (hereinafter referred to as "elements"), a generation history holding part 1920 b (hereinafter referred to as "last element"), and a superordinate element, not shown The elements 1920 a hold element information which indicate the immediately subordinate element generator of their own element generator The "last element" 1920 b holds element information which a currently selected element (generator for subordinate elements) from the element information of the "elements " 1920 a indicates. The superordinate generator holds information which indicates the element generator which is directly superordinate to the own element generator.

Der AGG-Generator weist zusätzlich zu dem genannten Aufbau ein Halteteil für ein ausgewähltes Element auf (im folgenden "ausgewählte Elemente" genannt), welches Informationen über ein ausgewähltes Element enthält. Ist das Anordnungsmuster der Elementinformationen in nerhalb der "Elemente" zum Beispiel (a, b, c), so kön nen die Elemente a, b und c auf mehrere Weisen kombi niert werden, zum Beispiel (a, b, c), (a, c, b), (b, a, c).... Ein in einem Versuch verwendetes Muster aus diesen Kombinationsmustern ist in den "ausgewählten Elementen" gehalten.The AGG generator points in addition to the above Build up a holding part for a selected element (hereinafter referred to as "selected elements"), which Contains information about a selected item. Is the arrangement pattern of the item information in within the "elements" for example (a, b, c), so the elements a, b and c can be combined in several ways be renated, for example (a, b, c), (a, c, b), (b, a, c) .... A pattern used in an experiment this combination pattern is selected in the " Elements ".

Der Klassentyp weist einen internen Aufbau ähnlich dem in Fig. 9 dargestellten Klassengenerator 1940 auf. Der Klassengenerator 1940 weist ein Halteteil 1940a für Layoutobjektklassen (im folgenden "Klassenobjekt" genannt) zum Halten einer Layoutobjektklasse und ein Beispiel-Halteteil 1940b (im folgenden "Beispiels objekt" genannt) zum Halten eines Beispiels auf:The class type has an internal structure similar to the class generator 1940 shown in FIG. 9. The class generator 1940 has a holding part 1940 a for layout object classes (hereinafter called "class object") for holding a layout object class and an example holding part 1940 b (hereinafter called "example object") for holding an example:

Jeder der zuvor genannten Elementgeneratoren ist mit zwei Hauptaufgaben versehen:
Each of the element generators mentioned above has two main tasks:

1. Create a new, a certain layout object subordinate layout object (in the following "Generate" means), and
2. Create an object as an alternative to one specific layout object that he on one level was created, which a particular layout object is subordinate (hereinafter referred to as "alternative" designated.

Im folgenden werden die Verarbeitungsalgorithmen jedes der Elementgeneratoren in Verbindung sowohl mit der Funktion "Erzeugen", als auch mit der Funktion "Alter native" beschrieben.The processing algorithms of each of element generators in conjunction with both "Create" function, as well as with the "Age" function native ".

["Create" function]

Die Funktion "Erzeugen" erzeugt ein Layoutobjekt nach dem anderen auf einer dem ihr zugeordneten Layoutobjekt untergeordneten Ebene. Bei erfolgreicher Erzeugung wird jedes erzeugte Layoutobjekt als rückgeführter Wert rückgeführt. Ist die Erzeugung nicht erfolgreich, d. h. in einem Fall, in dem alle Layoutobjekte vollständig erzeugt wurden, wird eine den Fehlversuch (im folgenden als "Fehler" bezeichnet) anzeigende Fehlermeldung als rückgeführter Wert rückgeführt.The "Create" function creates a layout object the other on a layout object assigned to it subordinate level. If generation is successful each generated layout object as a returned value returned. If the generation is not successful, i. H. in a case where all layout objects are complete have been generated, the failed attempt (hereinafter called "Error") displaying the error message as returned value returned.

Im folgenden wird die Erzeugungsfunktion jedes der Elementgeneratoren beschrieben.In the following, the generation function of each of the Element generators described.

1. SEQ generator

1. If no investigation has yet been carried out has become the first piece of information in the series element information held in the "elements" put in the "last element", and the ore function is assigned to one of the element information tion corresponding element generator transferred. The result obtained is called the return value returned.
2. Was element information in the "last Ele ment ", the generation function is set to an ele corresponding to the element information ment generator transmitted. Is generating one Layout object successful, the generated lay outobject returned as return value. Is the creation of a layout object was not successful rich, the element information which of the in the order of those held in the "elements" Element information immediately preceding Element information follows in the "last element" is set, and the generation function is set to one the element genes corresponding to the element information rator transmitted. The result obtained is called Return value returned. If that in that "last element" set element information last item information in the order of information held in the "item" is no further generation possible and "errors" is returned as a return value.

2. AGG generator

3. CHO generator

1. If no investigation has yet been carried out has become the first piece of information in the series element information held in the "elements" put in the "last element", and the ore function is assigned to one of the element information tion corresponding element generator transferred. The result obtained is called the return value returned.
2. Was element information in the "last Ele ment ", the generation function is set to an ele corresponding to the element information ment generator and the result obtained nis as a return value.

4. OPT generator

5. REP generator

1. If no investigation has yet been carried out has become the first piece of information in the series element information held in the "elements" put in the "last element", and a new ele ment generator is created (it becomes a copy created an element generator, the one at catchable element information in the series of im "Element" ent existing element information ent speaks). The "element" becomes an element information tion supplied, which the new element generator indicates. Then the generation function transferred to an element generator, which is the element information placed in the "last element" tion corresponds and the result obtained is returned as a return value.
2. Was element information in the "last Ele ment ", the generation function is set to an ele corresponding to the element information ment generator transmitted. Is generating one Layout object successful, the generated lay outobject returned as return value. Is the creation of a layout object was not successful rich, the last element information in the Row of the elements held in the "element" formations in the "last element". On in conclusion a new element generator will be created created (a copy of an element is created nerators created that an initial Ele ment information in the order of those in the "element" existing element information). The "Element" is supplied with element information which specifies the new element generator. On the generation function then closes on one Element generator transmitted, which of the in the "last element" set element information speaks and the result obtained is called a return leading value returned.

6. OPTREP generator

Der OPTREP-Generator führt die gleiche Verarbeitung durch, die der REP-Generator durchführt.The OPTREP generator performs the same processing carried out by the REP generator.

7. Class generator

1. If no investigation has yet been carried out is an example from one in the "Klas generated layout object class, which is set in the "sample object". The Example is returned as a return value.
2. If an investigation has already been carried out, "error" is returned.

[Alternative function]

Die Alternative-Funktion erzeugt ein alternatives Lay outobjekt zu einem spezifischen Layoutobjekt, das auf einer Ebene erzeugt wurde, welche einem bestimmten Lay outobjekt untergeordnet ist. Das erzeugte untergeord nete Layoutobjekt wird als Parameter weitergegeben, und ein Kandidat für dieses Layoutobjekt wird gesucht. Ist die Erzeugung eines Layoutobjekts erfolgreich, wird das erzeugte Layoutobjekt als Rückführungswert rückgeführt. Ist die Erzeugung eines Layoutobjekts nicht erfolg reich, wird "Fehler" als Rückführwert rückgeführt. Wenn kein alternativer Kandidat innerhalb des Element generators gefunden wird, jedoch ein übergeordneter Elementgenerator in der Lage sein könnte, den Kandida ten zu finden, wird die Information "Unklarheit", wel che einen unklaren Status angibt (im folgenden als "Un klarheit" bezeichnet), als Rückführungswert rückge führt.The alternative function creates an alternative lay outobject to a specific layout object based on a layer was created which corresponds to a certain lay outobject is subordinate. The generated subordinate nete layout object is passed on as a parameter, and a candidate for this layout object is sought. Is the creation of a layout object is successful generated layout object as a return value. If the creation of a layout object was not successful rich, "error" is returned as a feedback value. If no alternative candidate within the element generator is found, but a parent Element generator could be able to run the Kandida to find the information "ambiguity", wel che indicates an unclear status (hereinafter referred to as "Un clarity "), as the return value leads.

Der Klassen-Generator führt die folgende Verarbeitung durch.The class generator performs the following processing by.

1. Recovery processing ... The internal status of the generator is reset to the state in which it was immediately after the creation of a layout object passed on as a parameter of the "alternative".
After the recovery processing of the recovery processing has been built, a class generator that has created the layout object bypassed by the "alternative" is searched for and the information is reset sequentially while referring to the contents of the "elements" and during "Parent" is traced back to the basic element generator of the class generator (element generator). The reset is only carried out in the case of SEQ, AGG, REP, OPT, OPTREP and class and an element generator, which has a determined class generator in its subordinate structure, and the subsequent generators within the "elements" are returned to their respective non-evaluated state transferred. One of the above various types of element generator (CHO) does not require a special operation for the reset.
2. Alternative object creation processing ... After the restoration processing, an alternative candidate for the layout object is created.
The structure of the alternative object generation algorithm of the alternative object generation processing is intended to generate an (alternative) layout object instead of the last generated layout object.

Die Alternative-Funktion jedes der Elementgeneratoren wird im folgenden beschrieben.The alternative function of each of the element generators is described below.

1. SEQ generator

Die Alternative-Funktion wird an einen Element generator weitergegeben, welcher den in dem "letz ten Element" enthaltenen Elementinformationen ent spricht. Ist die Erzeugung eines Layoutobjekts erfolgreich, wird das erzeugte Layoutobjekt als Rückführungswert rückgeführt. Ist die Erzeugung des Layoutobjekts nicht erfolgreich, wird "Fehler" als Rückführungswert rückgeführt. Ist das Ergebnis "Unklarheit", wird die der in dem "letzten Ele ment" enthaltenen Elementinformation nächste Ele mentinformation aus der Reihe der in den "Elemen ten" gehaltenen Elementinformationen ausgewählt. Anschließend wird die Erzeugungsfunktion auf einen Elementgenerator übertragen, welcher der Element information entspricht. Das erhaltene Ergebnis wird als Rückführungswert rückgeführt.The alternative function is attached to an element generator passed on, which the in the "last element "contained element information speaks. Is the creation of a layout object successful, the generated layout object is saved as Return value returned. Is the generation of the layout object is unsuccessful, "error" returned as a return value. Is the result "Unclear", the one in the "last Ele element "contained element information next element ment information from the series in the "Elemen element information held. Then the generation function is set to one Element generator transmit which of the element information corresponds. The result obtained is returned as a return value.

2. AGG generator

Das gegenwärtige in den "Elementen" gesetzte Muster und die in dem "letzten Element" enthal tenen Informationen werden in den "ausgewählten Elementen" gespeichert, um eine erneute Auswahl des gleichen Musters zu vermeiden. Die Reihe der Elemente in den "Elementen", die ein Element bein haltet, das der Information des "letzten Elements" und der nachfolgenden Elemente entspricht, wird zur Erzeugung eines neuen Musters verändert. Das neue Muster muß ein Muster sein, das nicht in den "ausgewählten Elementen" gespeichert ist. Das neue Muster wird in die "Elemente" eingegeben, neue Informationen werden in das "letzte Element" ein gegeben und eine Nachricht "Alternative" wird an das "letzte Element" ausgegeben. Ist die Erzeugung eines Layoutobjekts erfolgreich, wird das erzeugte Layoutobjekt als Rückführungswert rückgeführt. Ist die Erzeugung des Layoutobjekts nicht erfolgreich, wird ein weiteres neues Muster erzeugt und anschließend eine ähnliche Verarbeitung durchge führt. Wird kein neues Muster erzeugt, wird "Feh ler" als Rückführwert rückgeführt. The current set in the "elements" Patterns and those contained in the "last element" Information is selected in the " Items "saved to reselect to avoid the same pattern. The series of Elements in the "elements" that comprise an element considers that the information of the "last element" and corresponds to the following elements changed to create a new pattern. The new pattern must be a pattern that is not in the "selected items" is saved. The new Pattern is entered in the "elements", new ones Information is put in the "last item" given and a message "Alternative" is sent to the "last element" is output. Is the generation of a layout object is successful, the generated one Layout object returned as a return value. Is the creation of the layout object was not successful, another new pattern is created and then carried out a similar processing leads. If no new pattern is created, "Feh ler "as the return value.

3. CHO generator

Die Alternative-Funktion wird an einen Element generator weitergegeben, welcher den in dem "letz ten Element" enthaltenen Elementinformationen ent spricht. Ist die Erzeugung eines Layoutobjekts erfolgreich, wird das erzeugte Layoutobjekt als Rückführungswert rückgeführt. Ist die Erzeugung des Layoutobjekts nicht erfolgreich, wird die der unmittelbar vorausgehenden Elementinformation nächste Elementinformation aus der Reihe der in den "Elementen" gehaltenen Elementinformationen ausgewählt und in das "letzte Element" eingegeben. Anschließend wird die Erzeugungsfunktion auf einen Elementgenerator übertragen, welcher der Element information entspricht. Das erhaltene Ergebnis wird als Rückführungswert rückgeführt.The alternative function is attached to an element generator passed on, which the in the "last element "contained element information speaks. Is the creation of a layout object successful, the generated layout object is saved as Return value returned. Is the generation of the layout object is not successful, the immediately preceding element information next element information from the series of in the item information held "items" selected and entered in the "last element". Then the generation function is set to one Element generator transmit which of the element information corresponds. The result obtained is returned as a return value.

4. OPT generator

Die Alternative-Funktion wird an einen Element generator weitergegeben, welcher den in dem "letz ten Element" enthaltenen Elementinformationen ent spricht. Ist die Erzeugung eines Layoutobjekts erfolgreich, wird das erzeugte Layoutobjekt als Rückführungswert rückgeführt. Ist die Erzeugung des Layoutobjekts nicht erfolgreich, wird "Unklar heit" als Rückführungswert rückgeführt.The alternative function is attached to an element generator passed on, which the in the "last element "contained element information speaks. Is the creation of a layout object successful, the generated layout object is saved as Return value returned. Is the generation of the layout object is unsuccessful, "Unclear unit "as the return value.

5. REP generator

Die Alternative-Funktion wird an einen Element generator weitergegeben, welcher den in dem "letz ten Element" enthaltenen Elementinformationen ent spricht. Ist die Erzeugung eines Layoutobjekts erfolgreich, wird das erzeugte Layoutobjekt als Rückführungswert rückgeführt. Ist die Erzeugung des Layoutobjekts nicht erfolgreich, wird, wenn wenigstens ein Element (Layoutobjekt) erzeugt ist, "Unklarheit" als Rückführungswert rückgeführt. Anderenfalls wird "Fehler" als Rückführungswert rückgeführt.The alternative function is attached to an element generator passed on, which the in the "last element "contained element information speaks. Is the creation of a layout object successful, the generated layout object is saved as Return value returned. Is the generation of the layout object is unsuccessful if at least one element (layout object) is generated, "Unclear" returned as a return value. Otherwise, "Error" is used as the feedback value returned.

6. OPTREP generator

Die Alternative-Funktion wird an einen Element generator weitergegeben, welcher den in dem "letz ten Element" enthaltenen Elementinformationen ent spricht. Ist die Erzeugung eines Layoutobjekts erfolgreich, wird das erzeugte Layoutobjekt als Rückführungswert rückgeführt. Ist die Erzeugung des Layoutobjekts nicht erfolgreich, wird "Fehler" als Rückführungswert rückgeführt.The alternative function is attached to an element generator passed on, which the in the "last element "contained element information speaks. Is the creation of a layout object successful, the generated layout object is saved as Return value returned. Is the generation of the layout object is unsuccessful, "error" returned as a return value.

7. Class generator "Error" is returned as a feedback value.

Die folgende Beschreibung erfolgt in Verbindung mit einem Erzeugungsverarbeitungsvorgang zur Erzeugung einer bestimmten Layoutstruktur aus einer Grund-Lay outstruktur unter Verwendung der Generatoren, die je weils die vorgenannten Erzeugungs- und Alternative- Funktionen aufweisen. The following description is in conjunction with a generation processing operation for generation a certain layout structure from a basic lay out structure using the generators each because the aforementioned generation and alternative Have functions.

Nach dem Aufbau der Erzeugungsverarbeitung für eine bestimmte Layoutstruktur liest das Generator verwaltungsteil 1803 zum Beispiel den in Fig. 9 darge stellten Generator aus dem Generatorspeicherteil 1810 aus und hält diesen kurzzeitig. Das Generator auswählteil 1804 gibt ein Parameter an den in dem Generatorverwaltungsteil 1803 gehaltenen Generator und gibt einen Rückführwert (Layoutobjekt) an das Umwandlungsteil 1805 für die bestimmte Layoutstruktur.After the generation processing for a specific layout structure has been built up, the generator management part 1803 reads out, for example, the generator shown in FIG. 9 from the generator storage part 1810 and holds it briefly. The generator selection part 1804 gives a parameter to the generator held in the generator management part 1803 and gives a feedback value (layout object) to the conversion part 1805 for the particular layout structure.

Es wird davon ausgegangen, daß die Elementinformatio nen, welche die jeweiligen in Fig. 9 dargestellten Elementgeneratoren bezeichnen, wie folgt definiert sind:
It is assumed that the element information designating the respective element generators shown in Fig. 9 are defined as follows:

SEQ-Generator 1920 = "1920"
CHO-Generator 1930 = "1930"
OPT-Generator 1970 = "1970"
Klassengenerator 1940 = "1940"
Klassengenerator 1950 = "1950"
Klassengenerator 1960 = "1960"
Klassengenerator 1980 = "1980"SEQ generator 1920 = "1920"
CHO generator 1930 = "1930"
OPT generator 1970 = "1970"
Class generator 1940 = "1940"
Class generator 1950 = "1950"
Class generator 1960 = "1960"
Class generator 1980 = "1980"

Entsprechend sind "1930", "1950" und "1970" in die "Elemente" des SEQ-Generators 1920, "1940" und "1960" in die "Elemente" des CHO-Generators 1930 und "1980" in die "Elemente" des OPT-Generators 1970 gesetzt.Accordingly, "1930", "1950" and "1970" are in the "elements" of the SEQ generator 1920 , "1940" and "1960" are in the "elements" of the CHO generator 1930 and "1980" are in the "elements" of the OPT generator set in 1970 .

Der Ablauf der Erzeugungsfunktion wird im folgenden unter Bezugnahme auf das Diagramm der Fig. 10 erläu tert.The sequence of the generation function is explained below with reference to the diagram of FIG. 10.

In Fig. 10 entsprechen die Symbole a bis i den zur Bezeichnung der im folgenden beschriebenen Schritte a bis i. In FIG. 10, the symbols a to i correspond to the steps a to i described below.

Schritt a: Ein "Erzeugen" angebender Befehl wird aus dem Generatorauswählteil 1804 an den SEQ-Generator 1920 ausgegeben.Step a: A command specifying "generate" is output from the generator selection part 1804 to the SEQ generator 1920 .

Schritt b: Da in dem "letzten Element" des SEQ-Gene rators 1920 bis zu diesem Zeitpunkt keine Information eingegeben wurde, wird die anfängliche, in dem "Ele ment" des SEQ-Generators 1920 gespeicherte Information, d. h. "1930", in das "letzte Element" gesetzt.Step b: Since no information has been entered in the "last element" of the SEQ generator 1920 up to this point in time, the initial information stored in the "element" of the SEQ generator 1920 , ie "1930", is entered into the "last element" set.

Schritt c: Ein "Erzeugen" angebender Befehl wird aus dem SEQ-Generator 1920 an den CHO-Generator 1930 aus gegeben.Step c: A command specifying "generate" is issued from the SEQ generator 1920 to the CHO generator 1930 .

Schritt d: Da ebenfalls noch keine Informationen in das "letzte Element" des CHO-Generators 1930 gesetzt wur den, setzt der CHO-Generator 1930 die in den "Elemen ten" vorhandene anfängliche Elementinformation, nämlich "1940", in seine "letzten Elemente".Step d: Since no information has yet been placed in the "last element" of the CHO generator 1930 , the CHO generator 1930 puts the initial element information present in the "elements", namely "1940", in its "last elements"".

Schritt e: Der CHO-Generator 1930 sendet einen "Erzeu gen" angebenden Befehl an den Klassengenerator 1940.Step e: The CHO generator 1930 sends a "generator" command to the class generator 1940 .

Schritt f: Da zuvor noch kein Objekt in das "Bei spielsobjekt" des Klassengenerators 1940 eingegeben wurde, erzeugt der Klassengenerator 1940 aus seinen "Klassenobjekten" ein neues Beispiel, d. h. ein Lay outobjekt a, und gibt das Layoutobjekt a in sein "Beispielsobjekt" ein.Step-f: As previously, no object in the "In playing object" of the class generator is entered in 1940, generates the class generator 1940 to its "class objects" a new example, that a lay outobjekt a, and outputs the layout object a to be "sample object" a .

Schritt g: Der Klassengenerator 1940 gibt das Beispiel als Rückführwert an den CHO-Generator 1930 aus. Step g: The class generator 1940 outputs the example as a feedback value to the CHO generator 1930 .

Schritt h: Der CHO-Generator 1930 führt das empfangene Beispiel als Rückführwert zum SEQ-Generator 1920 zu rück.Step h: The CHO generator 1930 returns the received example as a feedback value to the SEQ generator 1920 .

Schritt i: Der SEQ-Generator 1920 führt das empfangene Beispiel als Rückführwert zur Generatorauswähleinheit 1804 zurück.Step i: The SEQ generator 1920 returns the received example as a feedback value to the generator selection unit 1804 .

Im folgenden wird in Verbindung mit Fig. 11 ein Ablauf einer weiteren "Erzeugung" im zuvor beschriebenen Zu stand (in dem das Layoutobjekt a erzeugt worden ist) dargelegt.In the following, in connection with FIG. 11, a sequence of a further “generation” in the state described above (in which the layout object a was created) is presented.

In Fig. 11 entsprechen die Symbole a bis j den zur Bezeichnung der nachfolgend beschriebenen Schritte a bis j.In Fig. 11, the symbols a to j correspond to the steps a to j described below.

Schritt a: Ein "Erzeugen" angebender Befehl wird aus der Generatorauswähleinheit 1804 an den SEQ-Generator 1920 ausgegeben.Step a: A command specifying "generate" is output from the generator selection unit 1804 to the SEQ generator 1920 .

Schritt b: Da der im "letzten Element" des SEQ-Gene rators 1920 enthaltene Elementgenerator den CHO-Gene rator 1930 angibt, sendet der SEQ-Generator 1920 einen "Erzeugen" angebenden Befehl an den CHO-Generator 1930.Step b: Since the "final element" of SEQ genes rators 1920 rator member generator CHO genes contained indicative 1930 of SEQ generator 1920 sends a "Create" indicative of command to the CHO generator 1930th

Schritt c: Da der im "letzten Element" des CHO-Genera tors 1930 vorhandene Elementgenerator den Klassengene rator 1940 angibt, sendet der CHO-Generator 1930 einen "Erzeugen" angebenden Befehl an den Klassengenerator 1940.Step c: Since the "final element" of the CHO genera tors 1930 existing item generator rator the class Gene 1940 indicates the CHO generator 1930 sends a "Create" indicative of command to the class generator 1940th

Schritt d: Da das "Beispielsobjekt" des Klassengene rators 1940 gesetzt wurde, führt der Klassengenerator 1940 "Fehler" als Rückführwert an den CHO-Generator 1930 zurück.Step d: Since the "sample object" class of genes rators was set in 1940, the class generator leads 1940 "error" as the return value to the CHO-generator 1930 back.

Schritt e: Nach Erhalt des Ergebnisses führt der CHO- Generator 1930 ebenfalls "Fehler" als Rückführwert an den SEQ-Generator 1920 zurück.Step e: After receiving the result, the CHO generator 1930 also returns "errors" as a feedback value to the SEQ generator 1920 .

Schritt f: Nach Erhalt des Resultats wählt der SEQ- Generator 1920 "1950" aus den "Elementen" aus, d. h., die Elementinformation, die der in dem "letzten Ele ment" enthaltenen Elementinformation ("1930") folgt und gibt "1950" in die "letzten Elemente" ein.Step f: After receiving the result, the SEQ generator 1920 selects "1950" from the "elements", ie the element information which follows the element information contained in the "last element"("1930") and returns "1950" in the "last elements".

Schritt g: Der SEQ-Generator 1920 sendet einen "Er zeugen" angebenden Befehl an den "1950" entsprechenden Klassengenerator 1950.Step g: The SEQ generator 1920 sends a "he testify" indicative of command to the "1950" appropriate class generator the 1950s.

Schritt h: Da das "Beispielsobjekt" des Klassengene rators 1950 noch nicht gesetzt wurde, erzeugt der Klas sengenerator 1950 aus seinen "Klassenobjekten" ein neues Beispiel c, und speichert das Layoutobjekt c in sein "Beispielsobjekt".Step h: Since the "sample object" class of genes rators in 1950 is not set, the Klas generated sengenerator 1950 in its "class objects" a new example c, and stores the layout object c in its "sample object".

Schritte i bis j: Das Beispiel (Layoutobjekt c) wird als Rückführwert aus dem Klassengenerator 1950 über den SEQ-Generator 1920 zur Generatorauswähleinheit 1804 rückgeführt.Steps i to j: The example (layout object c) is returned as a feedback value from the class generator 1950 via the SEQ generator 1920 to the generator selection unit 1804 .

Der Verarbeitungsablauf des Generators, der ein zum Layoutobjekt a alternatives Objekt im zuvor beschrie benen Zustand (in dem die Layoutobjekte a und c erzeugt sind) erzeugt, ist im folgenden unter Bezugnahme auf das Diagramm der Fig. 12 beschrieben. The processing flow of the generator that generates an alternative object to the layout object a in the above-described state (in which the layout objects a and c are generated) is described below with reference to the diagram of FIG. 12.

In Fig. 12 entsprechen die Symbole a bis k den im fol genden beschriebenen Schritten a bis k.In Fig. 12, the symbols a to k correspond to the steps a to k described in the fol lowing.

Schritt a: Ein "Alternative" angebender Befehl (das Layoutobjekt a als Parameter) wird von der Genera torauswähleinheit 1804 zum SEQ-Generator 1920 gesendet.Step a: An "alternative" command (the layout object a as a parameter) is sent from the generator selection unit 1804 to the SEQ generator 1920 .

Schritt b: Der Klassengenerator, der das Layoutobjekt a erzeugt hat, wird in der untergeordneten Struktur (Generatoren für untergeordnete Elemente) des SEQ-Ge nerators 1920 gesucht.Step b: The class generator that generated the layout object a is searched in the subordinate structure (generators for subordinate elements) of the SEQ generator 1920 .

Schritt c: "Überordnung" werden von dem Klassenge nerator 1940 zum an der "Wurzel" befindlichen Generator 1920 verfolgt und der Klassengenerator 1940 wird in den Zustand zurückversetzt, in dem er sich unmittelbar nach seiner Auswertung befand.Step c: "Superordinate" are traced from the class generator 1940 to the generator 1920 at the "root" and the class generator 1940 is returned to the state in which it was immediately after its evaluation.

Während der zuvor beschriebenen Wiederherstellung
During the recovery described above

1. Both the class generator 1940 and the CHO generator 1930 are inactive.
2. Since "1920" indicates the SEQ generator 1920 , "1930" is stored in the "last element" of the generator 1920 and the internal states (last elements) of a generator corresponding to "1930" and the generators that follow it in the "elements""are reset to their unevaluated state.

Anders ausgedrückt: der interne Zustand eines Genera tors, der sowohl der Elementinformation "1950", als auch "1970" in den "Elementen" entspricht, wird rück gesetzt. Da in Fig. 12 der interne Zustand des Klas sengenerators 1950 rückgesetzt wurde, ist das von dem Klassengenerator 1950 erzeugte Layoutobjekt c gelöscht.In other words: the internal state of a generator, which corresponds to both the element information "1950" and "1970" in the "elements", is reset. Since the internal state of the class generator 1950 has been reset in FIG. 12, the layout object c generated by the class generator 1950 is deleted.

Schritt d: Der SEQ-Generator 1920 sendet einen "Al ternative" angebenden Befehl an den CHO-Generator 1930, entsprechend der in dem "letzten Element" des SEQ- Generators 1920 Information "1930".Step d: The SEQ generator 1920 sends an "alternative" command to the CHO generator 1930 , corresponding to the information "1930" in the "last element" of the SEQ generator 1920 .

Schritt e: Der CHO-Generator 1930 sendet einen "Al ternative" angebenden Befehl an den Klassengenerator 1940, entsprechend der im "letzten Element" des CHO- Generators 1930 vorhandenen Information "1940".Step e: The CHO generator 1930 sends an "alternative" command to the class generator 1940 , corresponding to the information "1940" present in the "last element" of the CHO generator 1930 .

Schritt f: Da der Klassengenerator 1940 keinen anderen Kandidaten erzeugen kann, führt er "Fehler" als Rück führwert zu dem CHO-Generator 1930 zurück.Step f: Since the class generator 1940 can not generate another candidate, it returns "errors" as a feedback value to the CHO generator 1930 .

Schritt g: Der CHO-Generator 1930 erzeugt nach dem Empfang von "Fehler" einen anderen Kandidaten.Step g: The CHO generator 1930 generates another candidate after receiving an "error".

Während der Erzeugung dieses anderen Kandidaten
During the creation of this other candidate

1. The CHO generator 1930 selects from its "elements" the element information "1960" present in the "last element" and places this "1960" in the "last element",
2. The CHO generator 1930 sends a "specify" command to the class generator 1960 .

Schritt h: Da das "Beispielsobjekt" des Klassengene rators 1960 noch nicht gesetzt wurde, erzeugt der Klas sengenerator aus seinen "Klassenobjekten" ein neues Beispiel, d. h. das Layoutobjekt b, und setzt das Lay outobjekt b in das "Klassenobjekt". Step h: Since the "example object" of the class generator was not set in 1960 , the class generator creates a new example from its "class objects", ie the layout object b, and places the layout object b in the "class object".

Schritte i bis k: Das Beispiel (Layoutobjekt b) wird als Rückführungswert vom Klassengenerator 1960 über den CHO-Generator 1930 und den SEQ-Generator 1920 zur Gene ratorauswähleinheit 1804 rückgeführt.Steps i to k: The example (layout object b) is returned as a feedback value from the class generator 1960 via the CHO generator 1930 and the SEQ generator 1920 to the generator selection unit 1804 .

Die genannten Schritte a bis c stellen einen Wiederher stellungsalgorithmus dar, während die Schritte d bis k einen Algorithmus der Erzeugung eines Alternativobjekts bilden.The above steps a to c restore positioning algorithm, while steps d to k an algorithm of generating an alternative object form.

Im folgenden wird eine Erzeugungsverarbeitung für ein Alternativobjekt anhand eines anderen Beispiels be schrieben.The following is a generation processing for a Alternative object based on another example wrote.

Die folgende Beschreibung betrifft eine Verarbeitung, welche durchgeführt wird, um die in Fig. 7(c) darge stellte bestimmte Layoutstruktur anstelle der in Fig. 6(a) gezeigten bestimmten Layoutstruktur zu erhalten, welche durch einen Versuch auf der Grundlage der Be schränkungen der in Fig. 5 dargestellten Grund-Lay outstruktur erzielt wurde, jedoch nicht zu einem er folgreichen Layout führte.The following description relates to processing that is performed to obtain the particular layout structure shown in FIG. 7 (c) instead of the particular layout structure shown in FIG. 6 (a), which is attempted based on the limitations of FIG basic-Lay shown 5 was outstruktur achieved in Fig., but did not lead to it cessful layout.

Im Falle eines nicht erfolgreichen Layouts des Layout objekts c der bestimmten Layoutstruktur von Fig. 6(a) erkennt die Steuerung 1807 das Layoutobjekt a, das auf einer höheren Ebene angeordnet ist, als das nicht er folgreiche Layoutobjekt c. Das GFS des Layoutobjekts a enthält den Strukturausdruck (CHO C D).In the event of an unsuccessful layout of the layout object c of the particular layout structure of FIG. 6 (a), the controller 1807 recognizes the layout object a which is arranged at a higher level than the unsuccessful layout object c. The GFS of layout object a contains the structure expression (CHO C D).

Die Steuereinheit 1807 erzeugt einen Generator auf der Basis des Strukturausdrucks (CHO C D) und bestimmt, ob eine untergeordnete Struktur vorhanden ist, welche in Verbindung mit dem Layoutobjekt a auf der Basis des Generators erzeugbar ist. In diesem Fall wird das Lay outobjekt c gelöscht und das Layoutobjekt d erzeugt, da das Layoutobjekt d anstelle des Layoutobjekts c erzeugt werden kann (s. Fig. 5).The control unit 1807 generates a generator on the basis of the structure expression (CHO C D) and determines whether a subordinate structure is present which can be generated in connection with the layout object a on the basis of the generator. In this case, the layout object c is deleted and the layout object d is created, since the layout object d can be created instead of the layout object c (see FIG. 5).

Dementsprechend wird in diesem Beispiel die in Fig. 7(c) dargestellte bestimmte Layoutstruktur anstelle der in Fig. 6(a) dargestellten erhalten, und die Erzeugung der in Fig. 7(a) dargestellten bestimmten Layoutstruk tur kann entfallen.Accordingly, in this example, the specific layout structure shown in Fig. 7 (c) is obtained instead of that shown in Fig. 6 (a), and the generation of the specific layout structure shown in Fig. 7 (a) can be omitted.

Wie zuvor dargelegt, kann die Effizienz der Layoutver arbeitung durch das Einschränken der Erzeugung und des Löschens unnötiger Layoutobjekte verbessert werden.As previously stated, the efficiency of the layout ver work by restricting generation and Deletion of unnecessary layout objects can be improved.

Claims

1. Document layout processing method for generating a second layout object alternative to a first layout object, in which a specific layout structure, which corresponds to a logical structure of a specific, structured document, on the basis of the specific, structured document, the logical structure of the specific, structured document and one A layout structure is created that is common to multiple structured documents, including the specific structured document, the method comprising the following steps:

1.Create a data structure corresponding to a structure expression that is assigned to a layout object class in a layout structure common to several documents, that is an attribute of the layout object class, and that restricts the subordinate structures that are directly associated with a layout object belonging to the layout object class can
2. Save the generated data structure and
3. Select an immediately subordinate element on the basis of the stored data structure, corresponding to the respective content of a document to be subjected to a layout process,
4. wherein to generate the second layout object, the selection device ( 1930 ) selects an immediately subordinate element that issues an error message when the selected element has been used to generate the first layout object, whereupon another element that is directly subordinate to the selection device is selected , on the basis of which the data structure corresponding to the parent element is generated.

2. Document layout processing apparatus for through implementation of the method according to claim 1, characterized draws one to generate the data structure-provided generation facility, the has a first unit, the one below ordered second unit, which is an alternative Layout object created, the first unit with a generator for the subordinate unit connected, and the subordinate second functional units of the layout object classes assigned.