DE69327746T2 - Vorrichtung und Methode für das Aufgliedern einer Arbeitanweisung in einem Duckersystem - Google Patents

Description

• Die vorliegende Erfindung betrifft allgemein, eine Vorrichtung und ein Verfahren zum Zerlegen eines Auftrags in einem Drucksystem in Übereinstimmung mit den Oberbegriffen von Anspruch 1 und 5.
• Personalcomputer sind heute auf den meisten Büroschreibtischen zu finden. Typischerweise ist ein Großteil der Arbeitsprodukte derartiger Computer für die Umwandlung zu einer Hardcopy durch einen Drucker vorgesehen, der eine digitale Bilderzeugungstechnologie verwendet. Eine typische Druckerkonfiguration zu diesem Zweck umfaßt einen dedizierten Drucker, der mit dem Personalcomputer ("PC") verbunden ist. Typischerweise sind die zu diesem Zweck verwendeten Drucker kleine Laserdrucker mit begrenzten Funktionen und Leistungsmerkmalen. Zum Beispiel ist die Kapazität des Papierfaches derartiger Drucker begrenzt, wodurch die Anzahl und die Typen von Kopierblättern für die Verwendung beim Drucken beschränkt wird. Weiterhin weisen die Drucker zum Beispiel keine Finishing-Fähigkeiten auf usw.
• Andererseits weisen größere mit Hochgeschwindigkeit arbeitende Laserdrucker normalerweise viele Finishing- und Kopierblatt-Funktionen auf, welche es dem PC-Benutzer zum Beispiel erlauben, sein Arbeitsprodukt in Übereinstimmung mit seinen eigenen Bedürfnissen zu drucken und fertigzustellen. Dies stellt eine sehr vorteilhafte Option für viele PC-Benutzer dar. In der Praxis können die PCs vorteilhaft zusammen mit einem Netzwerkdrucksystem des Typs verwendet werden, das eine Anzahl von Client-Eingabeinrichtungen wie etwa PCs oder ähnliches sowie eine oder mehrere Druckerausgabeeinrichtungen kombiniert. In einem Beispiel für ein derartiges Netzwerkdrucksystem sendet ein Client an einer der Eingabeeinrichtungen die elektronischen Dokumente eines Auftrags über ein lokales Netzwerk (LAN) zu einem für das Drucken des Auftrags ausgewählten Drucker. Insbesondere sehen LANs eine Möglichkeit vor, mit welcher Benutzer von dedizierten Prozessoren Ressourcen wie Drucker, Dateiserver und Scanner gemeinsam nutzen können. Die Integration von gemeinsam genutzten Ressourcen stellt ein Problem dar, mit dem sich LAN-Verwalter auseinandersetzen. LAN-Verwalter haben verschiedene Netzwerkprotokolle entwickelt, die für Geräte mit anderen Netzwerkprotokollen transparent sind. LANs weisen auch verschiedene Druckertreiber auf, welche unterschiedliche und für spezifische Druckgeräte ausgerichtete Seitenbeschreibungssprachen (PDLs) ausgeben.
• Eine PDL wie etwa das von Xerox® Corp. entwickelte Interpress erlaubt zusätzlich zu den speziellen Operationen zum Erstellen eines Seitenbildes arithmetische Berechnungen, bedingte Ausführungen und Prozedurdefinitionen. Typischerweise unterstützt eine PDL Bilderzeugungszeichen in einer Vielzahl von Schriftarten, Schriftschnitten und -ausrichtungen, sowie Strichvorlagen, Grafiken und Bilder. Weil die PDL eine Sprache ist, beschreibt sie ein Dokument in der Form von Software, wobei die Software verwendet wird, um Primitive zu erzeugen, welche mit Hilfe eines Druckmechanismus auf einem Substrat abgebildet werden können. Weitere Information zu Interpress kann in der folgenden Referenz gefunden werden, von der relevante Teile hier unter Bezugnahme eingeschlossen sind:
• Harrington, S. J. and Buckley, R. R.
• Interpress: The Source Book
• Simon & Schuster, Inc.
• New York, N. Y.
• 1988
• Während die Verwendung einer PDL zum Speichern und Übertragen eines Eingabedokuments aus mehreren Grünen vorteilhaft ist, kann eine derartige Verwendung das Drucken komplizierter machen, weil der Drucker einen großen Arbeitsaufwand für das Umwandeln der PDL des Eingabedokuments zu den Bilderzeugungsprimitiven der tatsächlich zum Erzeugen des Dokuments verwendeten Hardware aufwenden muß. Insbesondere enthält ein Eingabeformat eines in einer PDL geschriebenen Eingabedokuments Primitive, die auf einer "höheren Ebene" sind als die Bilderzeugungsprimitive, so daß das Eingabedokument mit Hilfe einer Zerlegungstechnik oder ähnlichem in seine einzelnen Abbildungskomponenten "zerlegt" werden muß. Vorzugsweise wird eine Zerlegungseinrichtung (Decomposer) mit einem oder mehreren Prozessoren und entsprechender Software für die Implementierung dieser Technik verwendet.
• Im Betrieb führt der Decomposer die PDL aus, um die Bilderzeugungsprimitiven zu erzeugen. Die zur Durchführung dieser Aufgabe erforderlichen Typen von Operationen umfassen das Verknüpfen von Druckerschriftarten mit den angeforderten Schriftarten, eine Bildverarbeitung von Bildinformation und/oder das Umwandeln von Strichvorlagen/Grafiken zu Bilderzeugungsprimitiven einer niedrigeren Ebene. Dieser Prozeß erfordert viel mehr Zeit als die tatsächliche Bilderzeugung, wodurch ein niedriger Durchsatz verursacht wird.
• US-A-5170 340 gibt einen Vorparser zum Empfangen von Befehlen und von Seitenbeschreibungs-PDL-Daten aus einem Netz und zum Umwandeln dieser Daten zu einem internen Format an. Die umgewandelten Befehle werden an einen Befehlsprozessor weitergegeben, wo sie weiter in eine Sequenz von Auftragsprozessor- und Systemzustandscontrollerbefehle umgewandelt werden, welche jeweils an einen Auftragsprozessor und einen Systemzustandscontroller weitergegeben werden.
• Es ist eine Aufgabe der vorliegenden Erfindung, eine Vorrichtung und ein Verfahren anzugeben, welche die zum Durchführen von Zerlegungsfunktionen erforderliche Zeit minimieren.
• Diese Aufgabe wird durch die Gegenstände der Ansprüche 1 und 5 gelöst. Weitere vorteilhafte Ausführungsformen der vorliegenden Erfindung sind Gegenstände der abhängigen Ansprüche.
• Die vorliegende Erfindung wird im folgenden beispielhaft mit Bezug auf die beigefügten Zeichnungen beschrieben.
• Fig. 1 ist ein schematisches Blockdiagramm eines elektronischen Druckgeräts, in welchem die vorliegende Erfindung ausgeführt werden kann,
• Fig. 2 ist ein schematisches Blockdiagramm einer Prozessor/Drucker-Schnittstelle für das in Fig. 1 gezeigte Druckgerät;
• Fig. 3A und 3B zeigen ein schematisches Blockdiagramm einer Anordnung zum Zerlegen eines in einer Seitenbeschreibungssprache geschriebenen Auftrags.
• Fig. 4 ist ein Flußdiagramm, das eine Übersicht über die Funktion der Anordnungen in Fig. 3A und 3B gibt.
• Fig. 5 ist eine grafische Wiedergabe von bestimmten Funktionsaspekten der vorliegenden Anordnung.
• Fig. 6A und 6B zeigen ein Flußdiagramm, das den Betrieb zum Parsen in der Zerlegungsanordnung darstellt,
• Fig. 7 ist eine schematische Ansicht eines auf einer Benutzerschnittstelle angezeigten Bildschirminhalts, wobei der Bildschirminhalt ein Auftragsticket zum Programmieren von verschiedenen in Verbindung mit dem Auftrag durchzuführenden Befehlen umfaßt,
• Fig. 8 ist eine schematische Ansicht eines zusätzlichen Auftragstickets, das zusammen mit dem Auftragsticket von Fig. 7 verwendet werden kann,
• Fig. 9 ist ein Flußdiagramm, das den Betrieb des Verbindungsbereichs in der Zerlegungsanordnung darstellt,
• Fig. 10 ist ein schematisches Blockdiagramm, das einen Teil eines Verbindungsbereichs in der Zerlegungsanordnung von Fig. 3A und 3B zeigt,
• Fig. 11 ist ein Flußdiagramm, das den Betrieb zum Nachparsen in der Zerlegungsanordnung darstellt,
• Fig. 12 ist eine grafische Wiedergabe, welche die Zeit/Speicher-Beschränkungen für verschiedene Ebenen von Primitiven zeigt, und
• Fig. 13 ist eine schematische Ansicht eines auf einer Benutzerschnittstelle angezeigten Bildschirminhalts, wobei der Bildschirminhalt ein grafisches Tool zum Durchführen einer Editierfunktion wie etwa "Ausschneiden und Einfügen" enthält.
• Die vorliegende Erfindung wird im folgenden mit Bezug auf eine bevorzugte Ausführungsform derselben beschrieben, wobei jedoch zu beachten ist, daß die vorliegende Erfindung nicht auf diese Ausführungsform beschränkt ist. Die vorliegende Erfindung umfaßt vielmehr alle Alternativen, Modifikationen und Äquivalente, die in dem durch die beigefügten Ansprüche definierten Erfindungsumfang enthalten sind.
• Im folgenden wird auf die Zeichnungen Bezug genommen. Insbesondere wird zuerst auf Fig. 1 Bezug genommen, die ein elektronisches Dokumentverarbeitungssystem 21 als typische Umgebung für die vorliegende Erfindung zeigt. In Übereinstimmung mit Standardpraktiken umfaßt das Dokumentverarbeitungssystem 21 einen digitalen Prozessor 22 mit einem Hauptspeicher 23 und einem Massenspeicher 24, einen Eingabebereich 25 zum Vorsehen eines in einer Seitenbeschreibungssprache (PDL) für einen Drucker geschriebenen Auftrags und einen Drucker 26 zum Drucken von Hardcopy-Wiedergaben von ausgewählten aus der PDL erhaltenen Bildkomponenten. Weiterhin ist eine Benutzerschnittstelle 27 vorgesehen, welche es einem Benutzer ermöglicht, mit dem Prozessor 22, dem Eingabescanner 25 und dem Drucker 26 zu interagieren.
• Dabei ist zu beachten, daß die Benutzerschnittstelle 27 kollektiv die Eingabeeinrichtungen wiedergibt, durch welche der Benutzer Befehle zum Editieren und Manipulieren von Bildern für den Prozessor 22 eingibt. Außerdem gibt die Schnittstelle 27 die Ausgabeeinrichtungen wieder, durch welche der Benutzer Rückmeldungen zu den Aktionen erhält, die in Antwort auf Befehle vorgenommen werden, welche durch den Benutzer oder auf andere Weise wie etwa durch die Programmsteuerung eingegeben wurden. Zum Beispiel umfaßt die Benutzerschnittstelle 27 allgemein eine Tastatur oder ähnliches zum Eingeben von Benutzerbefehlen, einen Monitor, auf dem der Benutzer den Prozeß betrachten kann, der durch den Prozessor 22 durchgeführt wird, und einen Cursorcontroller, damit der Benutzer einen Cursor zum Vor nehmen von Auswahlen und/oder zum Eingeben von Daten in einen typischerweise durch den Monitor angezeigten Prozeß bewegen kann (keine dieser herkömmlichen Komponenten ist gezeigt).
• Das dargestellte Dokumentverarbeitungssystem 21 ist zentralisiert, wobei es durch die Annahme vereinfacht wurde, daß alle Steuerbefehle und alle Befehle zum Editieren und Manipulieren von Bildern durch den Prozessor 22 unter Programmsteuerung ausgeführt werden. In der Praxis jedoch kann die Ausführung dieser Befehle durch mehrere verschiedene Prozessoren gehandhabt werden, von denen einige oder alle einen eigenen Speicher und auch einen eigenen Massenspeicher aufweisen. Entsprechend können der Eingabescanner 25 und/oder der Drucker 26 eine eigene Benutzerschnittstelle aufweisen, wie jeweils durch die gestrichelten Linien 28 und 29 angegeben. Dabei sollte deutlich sein, daß das Dokumentverarbeitungssystem 21 auch anders konfiguriert sein kann und eine verteilte Architektur aufweisen kann, um mit einem entfernten Eingabebereich und/oder einem entfernten Drucker (nicht gezeigt) zusammenzuarbeiten. Die Daten können von und zu einem derartigen entfernten Eingabebereich und Drucker über Kommunikationsverbindungen oder geschaltete Kommunikationsnetzwerke (ebenfalls nicht gezeigt) übertragen werden.
• Wie in Fig. 2 gezeigt, umfaßt der Prozessor 22 vorzugsweise einen PDL-Treiber 31, um PDL-Beschreibungen der zum Drucken ausgewählten elektronischen Dokumentdateien zum Drucker 26 zu übertragen. Der Drucker 26 ist also mit einem PDL-Decomposer 32 zum Zerlegen von derartigen PDL-Beschreibungen gezeigt, um eine entsprechende Bitmap-Bilddatei zu erzeugen. Dabei ist insbesondere in Hinsicht auf die folgende Diskussion zu beachten, daß der Decomposer 32 PDL-Dateien aus einem Massenspeicher wie etwa einer Platte oder "on-the-fly" aus dem Netz empfangen kann.
• Fig. 3A und 3B zeigen eine Anordnung, welche den Massenspeicher 24, den Eingabebereich 25 und den Decomposer 32 umfaßt. Wie insbesondere in Fig. 3A gezeigt, umfaßt der Eingabebereich 25 vorzugsweise bis zu zwei PDL-Ausgaben, wie etwa eine Workstation 40 oder eine andere entsprechende PDL-Quelle 42. In einem Beispiel ist die Workstation 40 eine Xerox® 6085 Workstation ("Xerox" ist ein von der Xerox® Corp. verwendetes Markenzeichen), die mit einem Netzwerk 44 wie etwa mit dem unter der Markenzeichen EtherNetTM von Xerox® angebotenen Netzwerk verbunden ist. Das Netzwerk ist mit dem Decomposer 32 über eine geeignete Netzwerkschnittstelle 46 verbunden, die eine der vielen bekannten Schnittstellen wie etwa TCPIPTM, AppleTalkTM oder Token RingTM umfassen kann. Sowohl die Workstation 40 wie die PDL-Quelle 42 sind mit dem Decomposer 32 über einen Druck server 48 verbunden, der ein geeignetes Protokoll verwenden kann, das den Spezifikationen der PDL-Quelle 42 und/oder der Netzwerkschnittstelle 46 entspricht. Der Druckserver 48 kommuniziert mit einem Systemverwalter 50.
• In der bevorzugten Ausführungsform umfaßt der Systemverwalter 50 einen Systemzustandscontroller (SSC) 52 des in dem US-Patent 5,170,340 angegebenen Typs, die Benutzerschnittstelle (UI) 27, die zum Beispiel von dem im US-Patent 5,083,210 angegebenen Typ ist, wobei relevante Teile dieser Patente hier unter Bezugnahme eingeschlossen sind, einen Datenbankverwalter 54 und einen Datenbank-Vorverarbeitungsprozessor 57. Außerdem umfaßt der Datenbankverwalter 54 vorzugsweise eine Datenbankauftragsschlange 55 (Fig. 10) und eine Datenbankvereinigungstabelle 56. Die Merkmale der vorliegenden Erfindung können unter Verwendung einer geeigneten kommerziell erhältlichen Datenbank realisiert werden. Alternativ dazu kann ein Fachmann ohne größeres Experimentieren die Datenbank der vorliegenden Erfindung unter Bezugnahme auf einen von mehreren bekannten Texten wie etwa den folgenden Text erstellen:
• Martin, J.
• Computer Data-Base Organization
• Prentice Hall, Inc.
• Englewood Cliffs, New Jersey
• 1975
• Der Datenbank-Vorverarbeitungsprozessor 57, der dazu dient, den Aufbau des PDL-Auftrags und die Sequenz zu definieren, in welcher mit den in der Datenbank gespeicherten bildbezogenen Kennzeichnern operiert werden soll, kann durch den Fachmann für den zur Verwendung ausgewählten Typ von Datenbankverwalter erstellt werden. Aus den folgenden Erläuterungen wird deutlich, daß der Datenbankverwalter 54 die Verbindung ist, über die praktisch alle bildbezogenen Kennzeichner und alle Auftragskennzeichner (Kennungen) fließen. Außerdem wird das Editieren der nachgeparsten Information unter Verwendung eines "Make-Ready"-Prozesses 58 vorgenommen, der mit dem Vorverarbeitungsprozessor 57 verbunden ist. Der "Make-Ready"-Prozeß, der dazu dient, Bedienerbefehle zum Durchführen einer Bitmapverarbeitung zu interpretieren, wird in dem elektronischen Drucker DocuTechTM von der Xerox® Corp. verwendet.
• Wie weiterhin in Fig. 3A gezeigt, kommunizieren der Druckserver 48, der Systemzustandscontroller 52 und der Datenbank-Vorverarbeitungsprozessor 57 jeweils über einen Vor parsing-Scheduler 62 mit einem Parsing-Bereich 60. In der bevorzugten Ausführungsform werden die Schritte des Parsing-Bereichs 60 auf einem MESATM-Prozessor des von Xerox® Corp. hergestellten Typs ausgeführt. Der Vorparsing-Scheduler 62 kommuniziert über einen gemeinsamen Speicherblock 66 mit einem Vorparser 64. In der bevorzugten Ausführungsform der vorliegenden Erfindung besteht der Vorparser aus einem Verwalterbereich 68 und einem Hauptbereich 70. In einem Beispiel umfaßt der Verwalterbereich einen Prozessor des oben genannten Typs, und der Hauptbereich umfaßt einen ähnlichen Prozessor und einen mathematischen Koprozessor, der im wesentlichen herkömmlichen erhältlichen mathematischen Koprozessoren ähnlich ist. Außerdem kommuniziert der Verwalter 68 über einen Speicherblock 71 mit dem Druckserver 48, und der Hauptbereich 70 ist derart konfiguriert, daß er eine Verbindungstabelle speichert, deren Bedeutung weiter unten ausführlicher erläutert wird.
• Der Vorparser 64, der dazu dient, die PDL in bildbezogene Komponenten zu zerlegen, kann diese Komponenten im Massenspeicher 24 speichern, der in der bevorzugten Ausführungsform eine Plattenspeichereinrichtung wie die in dem elektronischen Drucker DocuTechTM von Xerox® Corp. verwendete ist. Vorzugsweise ist die Plattenspeichereinrichtung dafür vorgesehen, Raster in einem Rasterspeicherbereich 72 und interne PDL-Fragmente im Interne- PDL-Fragmente-Bereich 74 aufzunehmen. Dabei ist zu beachten, daß die internen PDL- Fragmente Primitive einer höheren Ebene sind, die auf einem Substrat abzubilden sind. In einem Beispiel dient ein internes PDL-Fragment dazu, in den Decomposer eingegebene Koordinatensysteme für das Drucken umzuwandeln. Die Verwendung von anderen Speicherbereichen in dem Massenspeicher 24 zum Aufnehmen von anderen bildbezogenen Komponenten ist in der vorliegenden Erfindung möglich.
• In der Praxis ist der Massenspeicher 24 dafür konfiguriert, nicht nur die durch den Vorparser 64 entwickelten bildbezogenen Komponenten zu empfangen und zu speichern, sondern auf einer längerfristigen Basis relativ viele verschiedene Logos (im Logodatenbankspeicherbereich 76) und Fonts (im Font-Bereich 78) zu speichern. Die Verwendung von anderen Speicherbereichen in dem Massenspeicher 24 zum langfristigen Speichern von anderen bildbezogenen Komponenten ist in der vorliegenden Erfindung möglich. Außerdem umfaßt die Plattenspeichereinrichtung vorzugsweise einen Bereich 82 zum Speichern von zu verarbeitenden PDL-Dateien und einen Bereich 84 zum Speichern von allen an den Datenbankverwalter 54 weitergegebenen Informationen. In einem Beispiel ist die Auftragsdatenbank 84 dafür vorgesehen, eine Struktur und bildbezogene Komponenten für einen in einer PDL geschriebenen Auftrag zu enthalten. Dabei sollte dem Fachmann deutlich sein, daß eine geeignete andere Speicheranordnung anstelle der Auftragsdatenbank verwendet werden könnte, ohne daß dadurch das zugrundeliegende Konzept der vorliegenden Erfindung betroffen wird.
• In der Praxis ist der Vorparser 64 über einen Bildinstallationsprozeß 86 und einen Rasterverzeichnisdienst (DS) 88 mit dem Rasterbereich 72, über einen Dateifinderprozeß 90 mit dem Logodatenbankbereich und über einen Interne-PDL-Fragmente-Verwalter 92 mit dem Interne-PDL-Fragmente-Bereich verbunden. In der dargestellten Ausführungsform von Fig. 3A ist der Rasterverzeichnisdienst 88 dafür vorgesehen, einen Bildkennzeichner für jedes zu ihm übertragene Raster zuzuweisen und jeden dieser Kennzeichner zu dem Vorparser 64 weiterzugeben. Entsprechend ist der Interne-PDL-Fragmente-Verwalter 92 dafür vorgesehen, einen Bildkennzeichner für jedes zu ihm übertragene PDL-Fragment zuzuweisen und jeden dieser Kennzeichner an den Vorparser 64 weiterzugeben. Andererseits weist der Dateifinder 90 einen Kennzeichner für Aufrufe für Logos zu, die am Vorparser 64 vom Druckserver 48 empfangen werden, und erlaubt, daß die Logos durch den Vorparser 64 geholt werden, wenn sie in dem Logodatenbankbereich 76 verfügbar sind. Wenn das aufgerufene Logo nicht im Logodatenbankbereich verfügbar ist, kann der Dateifinder 90 eine entsprechende Fehlermeldung für die Anzeige an der Benutzerschnittstelle 27 oder für das Drücken in einem Hardcopyausdruck ausgeben.
• Wie weiterhin in Fig. 3B gezeigt werden die Ergebnisse des Vorparsingprozesses schließlich zu dem Verbindungsbereich 94 weitergegeben. Der Verbindungsbereich 94 umfaßt einen Verbindungs-Scheduler 96, der mit einer Verbindungseinrichtung 98 kommuniziert, Der Verbindungs-Scheduler 96 funktioniert unter dem Einfluß des Systemzustandscontrollers 52 und des Datenbankverwalters 54, um die verschiedenen Funktionen der Verbindungseinrichtung 98 zu verwalten. Die Verbindungseinrichtung 98 kommuniziert über einen Schriftartverwalter 102 mit dem Schriftartspeicherbereich 78. In der bevorzugten Ausführungsform umfaßt der Schriftartspeicherbereich 78 eine Schriftartdatenbank, wobei der Schriftartverwalter 102 die darin enthaltenen Datenstrukturen interpretieren kann. Insbesondere ist der Schriftartverwalter 102 dafür vorgesehen, die Datenstrukturen der Schriftartdatenbank darauf zu prüfen, ob eine durch die Verbindungseinrichtung 98 angeforderte Schriftart in der Schriftartdatenbank vorhanden ist. Die Verbindungseinrichtung 98 kommuniziert auch mit einem Schriftart-Ersetzungs-/Einfügungsbereich 104, wobei der Bereich 104 eine Schriftart- Ersetzungstabellen-Anordnung 106 des in dem US-Patent 5,167,013 beschriebenen Typs und einen Auftragsebene-Ersetzungs/IEinfügungsprozeß 108 umfaßt. In einem Beispiel umfaßt der Aspekt des Einfügens des Ersetzungs-/Einfügungsprozesses 108 eine Band quelle zum manuellen Laden von Schriftarten des in dem elektronischen Drucker DocuTechTM von Xerox® verwendeten Typs. In einem anderen Beispiel umfaßt der Aspekt des Ersetzens des Ersetzungs-/Einfügungsprozesses 108 eine beliebige geeignete Anordnung, in welcher ein Benutzer des Decomposers 32 das manuelle Ersetzen einer nicht verfügbaren Schriftart, die in einem vom Eingabebereich 25 erhaltenen Auftrag angefordert wird, durch eine in der Schriftartdatenbank des Schriftartspeicherbereichs 78 verfügbare Schriftart vereinfachen kann.
• Die bildbezogenen Komponenten jedes Auftrags werden schließlich unter Verwendung eines Nachparsing-Bereichs 110, der einen Nachparsing-Scheduler 112 umfaßt, zu einer druckbaren Form oder insbesondere zu "Primitiven einer niedrigeren Ebene" verarbeitet. Der Nachparsing-Scheduler 112 funktioniert unter dem Einfluß des Systemzustandscontrollers 52 und des Datenbankverwalters 54, um die verschiedenen Funktionen eines Nachparsers 114 vorzusehen. Der Nachparsing-Scheduler 112 kommuniziert auch mit einem interne-PDL-Fragmente-Erzeuger 116, der über den Interne-PDL-Fragmente-Verwalter 92 auf den Interne- PDL-Fragmente-Speicherbereich 74 zugreifen kann, um ausgewählte interne PDL-Fragmente zu erzeugen, die im Interne-PDL-Fragmente-Speicherbereich 74 gespeichert sind. Der Erzeuger 116 wiederum kommuniziert mit dem Nachparser 114, um die ausgewählten erzeugten Fragmente an denselben weiterzugeben. Die Verbindungseinrichtung 98 und der Nachparser 114 kommunizieren mit einer Bildverarbeitungsanordnung 118, wobei die Anordnung 118 einen Bildumwandlungsdienst (ICS) und einen Bildneuabtastungsdienst (IRS) umfaßt. Dabei ist zu beachten, daß die Bildumwandlungs-/Bildneuabtastungsdienste einen Host für die Bildverarbeitungsdienste für die Verwendung mit den verschiedenen Bildkomponenten aus jedem der verarbeiteten Aufträge vorsehen, wobei diese Dienste die Bildrotation, die Farbverarbeitung, die Halbtonverarbeitung, die Bildauflösung (z. B. Skalierung) und ähnliches umfassen. In der bevorzugten Ausführungsform kommunizieren die Bildumwandlungs- /Bildneuabtastungsdienste mit der Bildinstallation 86, um Bildprozesse auf ausgewählten Rastern im Rasterspeicherbereich 72 durchzuführen. Die verschiedenen Komponenten der Nachparsing-Anordnung einschließlich der Bildumwandlungs-/Bildneuabtastungsdienste sind auf dem Markt in dem elektronischen Drucker DocuTechTM von Xerox® erhältlich.
• Fig. 4 zeigt eine Übersicht über den Betrieb des in Fig. 3 dargestellten Systems. Um die Zerlegung zu initiieren, wird ein Auftrag vom Eingabebereich 25 an den Decomposer 32 weitergeben (Schritt 122). Nach der entsprechenden Koordination wird die Information zu dem Vorparsing-Bereich 64 weitergegeben (Schritt 124), wird die Information in bildbezogene Komponenten geparst und werden in Schritt 128 Kennzeichner für die Komponenten durch den Datenbankverwalter 54 in der Auftragsdatenbank 84 gespeichert. Einige Zeit nach dem Parsen einer ersten Seite des Auftrags werden die Kennzeichner von der Datenbank zu dem Verbindungsbereich 94 weitergegeben (Schritt 130), um eine Schriftartverarbeitung (Schritt 132) und eine Bitmapverarbeitung (Schritt 133) vorzunehmen. Die verbundene Information wird dann nachgeparst (Schritt 134), um eine Bandliste zu erstellen. Die Bandliste wird in Schritt 136 gedruckt. In der bevorzugten Ausführungsform kann die verbundene Information wie im folgenden beschrieben editiert werden (Schritt 138).
• Aus Fig. 5 sind die Mehrverarbeitungsfähigkeiten des Decomposers 32 - auch für nur einen Auftrag - einfach zu erkennen. Wie in Fig. 10 dargestellt, kann der Decomposer 32 einen Auftrag vorparsen, während er aus dem Netzwerk geholt wird. Nachdem N Seiten der vorgeparsten Information zu der Datenbank gegeben wurden, kann der Decomposer gleichzeitig zu dem Holen und Vorparsen mit dem Verbinden beginnen. Wie weiterhin in Fig. 5 dargestellt, kann der Auftrag in Bezug auf das Netzwerk "on-the-fly" zerlegt werden.
• Im folgenden wird das Eingeben und Parsen der PDL-Datei(en) mit Bezug auf Fig. 6A-6B ausführlicher erläutert. Wie insbesondere in Fig. 6A gezeigt, wird in Schritt 142 eine in einer besonderen PDL wie etwa in dem von Xerox® Corp. verwendeten Interpress geschriebene Auftragsdatei von entweder der Workstation 40 oder der PDL-Quelle 42 erhalten. Wenn der Auftrag auf der Workstation 40 entwickelt wird, kann ein Auftragsticket des in Fig. 7 gezeigten Typs verwendet werden. Wie in Fig. 7 gezeigt, sieht das Auftragsticket verschiedene Wahlmöglichkeiten für das Finishing vor. Beim Programmieren des Auftrags kann es vorteilhaft sein, Informationen bezüglich der Fakturierung und der Buchführung zum Drucker 26 übertragen zu können. Dieser Typ von Informationen kann in einem zusätzlichen Ticket des in Fig. 8 gezeigten Typs programmiert werden. Dabei ist zu beachten, daß viele von der in der Form der Tickets von. Fig. 7 und 8 zum Decomposer 32 übertragenen Informationen in der Form von globalen Informationen und nicht in den Informationen auf der Seitenebene enthalten sind. Bei der Erzeugung des Programmes kann der Programmierer/die Programmiererin weiterhin Aufrufe für Raster, Logos und andere Bitmaps, die er/sie auf dem Gerät kennt, einfügen. Aus den folgenden Erläuterungen wird deutlich, daß dieser Aufruf dann als ein Kennzeichner verwendet werden kann, um eine oder mehrere bildbezogene Komponenten wie etwa ein Logo für das Drucken im Drucker 26 heraufzuholen.
• Nach dem Eingeben des PDL-Auftrags in den Druckserver 48 werden Basisinformationen, die zum Beispiel den Aufbau des Auftrags und die Reihenfolge betreffen, in welcher der Auftrag verarbeitet werden soll, über den Vorparsing-Scheduler 62 und den Datenbank- Vorverarbeitungsprozessor 57 an den Datenbankverwalter 54 übertragen (Schritt 144). Der Datenbankverwalter 54 gibt dem Systemzustandscontroller 52 an, daß er einen Auftrag hat. Wenn der Decomposer bereit ist (siehe Schritt 146), befiehlt der Systemzustandscontroller 52 dem Druckserver 48, mit dem Übertragen von Blöcken der PDL-Datei über einen gemeinsamen Speicherblock 71 an den Verwalterbereich 68 zu beginnen (Schritt 148). Weiterhin veranlaßt der Systemzustandscontroller 52 den Vorparsing-Scheduler 62, einen Auftragskennzeichner (eine Kennung) vom Datenbankverwalter 54 zu erhalten (Schritt 150). Die Kennung gibt die Informationen wieder, die der Vorparsing-Scheduler 62 benötigt, um die aus dem Parsing-Prozeß resultierenden bildbezogenen Kennzeichner an den Datenbankverwalter 54 weiterzugeben. Wenn gleichzeitig zu der Verarbeitung eines Auftrags ein anderer Auftrag für die Eingabe bereit ist, dann kann der für die Eingabe bereite Auftrag alternativ dazu in den Schritten 146 und 152 für die folgende Verarbeitung gespeichert werden.
• Wenn die PDL zum Verwalterbereich 68 übertragen wird (Schritt 154), dann wird sie in Schritt 156 in globale Informationen wie etwa einen Header und ein Dateianfangsetikett und in Informationen auf der Seitenebene aufgegliedert. Globale Informationen können wie weiter oben genannt Informationen für die Fakturierung und die Buchführung umfassen. Außerdem findet der Verwalter 68 den Beginn jeder Seite in der Auftragsdatei ("Master"), um die durch den Hauptbereich 70 zu empfangenden bildbezogenen Komponenten ("Datenstrukturen") zu erhalten. Der Verwalter hat im wesentlichen die Funktionen eines syntaktischen Analysierers, um sicherzustellen, daß die Syntax des codierten PDL-Masters korrekt ist. Der Verwalter führt vorzugsweise einige Vorverarbeitungen für den Hauptbereich 70 durch und weist begrenzte interpretative Fähigkeiten auf.
• In Schritt 160 werden die Informationen auf der Seitenebene vom Verwalter 68 an den Hauptbereich 70 weitergegeben, wo Informationen oder genauer Datenstrukturen erzeugt werden. Der Hauptbereich sieht in einer verknüpften Liste von aufgestellten Seiten nach und zerlegt diese sequentiell. Der Verwalter und der Hauptbereich 70 können auf separaten Seiten arbeiten, wobei der Hauptbereich 70 auch innerhalb einer Seite mit einem Vorsprung vor dem Verwalter arbeiten kann. Wenn der Verwalter eine Datenstruktur für eine Seite erstellt hat, führt der Hauptbereich 70 die Datenstrukturen innerhalb der Seite für die Speicherung im Massenspeicher 24 aus. In Schritt 162 fügt der Hauptbereich 70 Schriftartennamen ein, die er aus Seiten in einer im Hauptbereich gespeicherten Verbindungstabelle erhält.
• Im folgenden wird auf Fig. 6B Bezug genommen. Wenn die Datenstrukturen auf der Seitenebene verfügbar sind, werden Kennzeichner für dieselben erhalten. Wenn Raster oder Bitmaps in den Datenstrukturen gefunden werden (Schritt 164), werden diese über die Bildinstallation 86 und den Rasterverzeichnisdienst 88 an den Rasterspeicherbereich 72 weitergegeben. In Schritt 166 weist der Rasterverzeichnisdienst den Rastern Kennzeichner zu, die an den Hauptbereich 70 weitergegeben werden, um in die Verbindungstabelle eingegeben zu werden. Wenn Logo-Aufrufe, d. h. Aufrufe für ein Verbindungselement in den Datenstrukturen gefunden werden (Schritt 168), prüft der Dateifinder 90, ob die Logos in dem Logodatenbankbereich 76 enthalten sind (Schritt 170). Für in der Logodatenbank enthaltene Logos werden entsprechende Zeiger an den Hauptbereich 70 weitergegeben (Schritt 172), die dann in die Verbindungstabelle eingegeben werden. Für nicht in der Logodatenbank enthaltene Logos wird in Schritt 174 eine Fehlermeldung an den Hauptbereich zurückgegeben, die angezeigt oder als Hardcopy ausgedruckt werden kann. In den Schritten 176 und 178 werden interne PDL-Fragmente erstellt und über den Interne-PDL-Fragmente-Verwalter 92 an den Interne-PDL-Fragmente-Speicherbereich 74 gegeben. In Schritt 178 weist der Interne-PDL-Fragmente-Verwalter 92 den internen PDL-Fragmenten Kennzeichner oder "Tokens" zu, die an den - Hauptbereich weitergegeben werden. Wie durch die Schritte 182 und 184 angegeben, werden andere vom Hauptbereich 70 fließende Datenstrukturen in ähnlicher Weise gehandhabt, wie hier für Raster oder interne PDL-Fragmente beschrieben. Nachdem alle Kennzeichner an den Hauptbereich 70 gegeben wurden, wird ein Signal an den Vorparsing-Scheduler 62 gesendet, und die Kennzeichner werden in Schritt 186 an den Datenbankverwalter 54 geleitet.
• Mit Bezug auf Fig. 3, 9 und 10 wird im folgenden das Verbinden, d. h. das Durchführen einer Schriftart- und/oder Bitmapverarbeitung auf bestimmten gespeicherten Datenstrukturen, erläutert. Wie insbesondere in Fig. 9 gezeigt, erhält der Verbindungseinrichtungs-Scheduler 96 in Schritt 188 eine Kennung, d. h. eine Auftrags-ID, vom Datenbankverwalter 54 und überträgt die Kennung an die Verbindungseinrichtung 98 (Schritt 190). Die Verbindungseinrichtung 54 wiederum erhält die entsprechende Verbindungstabelle von der Datenbank (Schritt 192). Für jeden Schriftartnamen (siehe Schritt 194) wird in Schritt 196 unter Verwendung des Schriftartverwalters 102 die Verfügbarkeit der entsprechenden Schriftart im Schriftartbereich 78 bestimmt. Für jeden im Schriftartspeicherbereich 78 verfügbaren Schriftartnamen wird der Schriftartname mit einer Schriftart-ID aus dem Schriftartverwalter 102 verknüpft (Schritt 198), wobei die Schriftart-ID auf eine verfügbare Schriftart im Schriftartspeicherbereich zeigt.
• Für jede nicht im Schriftartbereich 78 verfügbare Schriftart wird eine von zwei Optionen verwendet (siehe Schritt 204). Die Optionen werden durch den Systembediener mit Prioritäten versehen und sind nicht notwendigerweise in einer bestimmten Rangfolge mit Prioritä ten versehen. In der ersten Option wird eine Schriftartersetzungstabelle des in dem US- Patent 5,167,013 angegebenen Typs in Schritt 206 verwendet, um Ersatzschriftarten für entsprechende nicht verfügbare Schriftarten vorzusehen. Dabei wird unter Verwendung der Schriftartersetzungstabelle jeder Schriftartname in der Verbindungseinrichtungstabelle, der einen Aufruf für eine nicht verfügbare Schriftart macht, auf eine verfügbare Schriftart gemappt, wobei über den Schriftartverwalter 102 eine geeignete Schriftart-ID erhalten wird, um jeden Schriftartnamen für eine nicht verfügbare Schriftart mit einer Schriftart-ID für eine verfügbare Ersatzschriftart zu verknüpfen. In der zweiten Option wird eine Fehlermeldung an der Benutzerschnittstelle 27 angezeigt (Schritt 208), indem entsprechende Fehlerinformationen über den Verbindungs-Scheduler 96 und den Systemzustandscontroller 52 zurückgegeben werden. Dann wird in Schritt 210 eine Ersatzschriftart durch eine zusätzliche Quelle wie etwa eine auf einem Band gespeicherte Bibliothek bereitgestellt, wobei das Band für die Verwendung in einer Netzwerkversion des elektronischen Druckers DocuTechTM von Xerox® geeignet ist. Wenn es die Umstände zulassen, können also aufgerufene, aber nicht verfügbare Schriftarten durch das Laden derselben in den Massenspeicher verfügbar gemacht werden.
• Jeder Kennzeichner, der eine Bitmap oder ein Raster angibt, das eine Bildverarbeitung anfordert (siehe Schritt 212), wird über den Vorverarbeitungsprozessor 57 (Fig. 3 und 10), den Datenbankverwalter 54, den Nachparsing-Scheduler 112 und den Nachparser 114 an die Bildumwandlungs-/Bildneuabtastungsdienste 118 weitergegeben (Schritt 214), so daß vorbestimmte Operationen auf vorbestimmten Bitmaps durchgeführt werden können. Die Bildumwandlungs-/Bildneuabtastungsdienste arbeiten mit der Bildinstallation 86 zusammen, um die vorbestimmten Bildverarbeitungsoperationen auf den vorbestimmten Rastern in dem Rasterspeicherbereich 72 vorzunehmen (Schritt 216) und um neue Rasterkennzeichner an die Verbindungseinrichtung 98 zurückzugeben. Wie insbesondere in Fig. 10 gezeigt, wird auf den Empfang der neuen Rasterkennzeichner und/oder das Verknüpfen der Schriftartnamen mit entsprechenden Schriftart-IDs die Datenbank-Auftragsschlange 55 gesperrt und wird die Datenbankverbindungstabelle 56 mit den neuen Rasterkennzeichnern und den entsprechenden Schriftartinformationen wie etwa den Mappings der Schriftartnamen auf die entsprechenden Schriftart-IDs aktualisiert (Schritt 219).
• Im folgenden wird der Betrieb des. Nachparsing-Bereichs 110 mit Bezug auf Fig. 11 ausführlicher erläutert. Dabei ist zu beachten, daß das Flußdiagramm von Fig. 11 auch eine Routine für das Editieren nach dem Erhalten des Auftrags darstellt, deren Bedeutung durch die folgenden Erläuterungen verdeutlicht wird. In Schritt 222 erhält der Nachparsing-Scheduler 112 über den Datenbankverwalter 54 eine Kennung und gibt diese an den Interne-PDL- Fragmente-Erzeuger 116 (Schritt 224) und an den Nachparser 114 (Schritt 226) weiter. Der Interne-PDL-Fragmente-Erzeuger 116 wiederum erhält die entsprechenden internen PDL- Fragmente über den Interne-PDL-Fragmente-Verwalter 92 aus dem internen PDL-Fragmente-Speicherbereich 74 (Schritt 228), und der Nachparser 114 holt die entsprechenden Rasterkennzeichner und die verknüpften Schriftartnamen über den Datenbankverwalter (Schritt 230). Nach dem Holen der oben genannten Informationen wird in Schritt 232 ein Nachparsing durchgeführt.
• Insbesondere veranlaßt der Nachparser in Schritt 232, daß alle Datenstrukturen in einer geeigneten Form für das Drucken vorgesehen werden, wobei die entsprechenden Rasterkennzeichner, Schriftart-IDs und Primitivenwiedergaben von internen PDL-Fragmenten in eine Bandliste für das Drucken eingegeben werden. In Anbetracht von Fig. 12 kann es vorteilhaft sein, die Datenstrukturen während des Nachparsings in Abhängigkeit von den Verarbeitungs-/Speicherfähigkeiten des Systems zu höheren oder niedrigeren Primitiven anzupassen. Wie in Fig. 12 angegeben, erfordern Primitiven der höheren Ebene wie etwa die durch PDLs ausgedrückten weniger Speicher, aber eine relativ längere Verarbeitungszeit, während Bitmaps typischerweise einfacher zu verarbeiten sind, aber mehr Speicher erfordern. Dementsprechend muß beim Erstellen der Bandliste ein geeigneter Kompromiß bezüglich der Komplexität der Primitiven gefunden werden.
• Wie in Fig. 11 gezeigt, kann der Auftrag nach dem Verbinden seitenweise editiert werden, bevor er gedruckt wird. Wenn zum Beispiel ein Editieren gewünscht wird (siehe Schrift 234), dann wird die nachgeparste Information vom Nachparser 114 über den Bildumwandlungsdienst des Bildverarbeitungsbereichs 118, den Datenbankverwalter 54 und den Vorverarbeitungsprozessor 57 zur Benutzerschnittstelle 27 (Schritt 236) geleitet. Wie oben genannt, arbeitet der Vorverarbeitungsprozessor 57 mit dem "Make-Ready"-Prozeß zusammen, um dem Benutzer das Editieren an der Benutzerschnittstelle 27 zu erlauben. In einem Beispiel wird mit der Benutzerschnittstelle 27 ein Editieren auf ausgewählten Bitbereichen durchgeführt (Schritt 238). Dabei ist zu beachten, daß die vorliegende Erfindung auch ein Objekteditieren ermöglicht. Außerdem sind Editierbildschirminhalte des in DocuTechTM verwendeten Typs für die Verwendung mit der vorliegenden Erfindung geeignet. Weiterhin stehen dem Benutzer des Decomposers 32 die Editierfunktionen des Typs zur Verfügung, die im Benutzerhandbuch von DocuTechTM aufgeführt sind, dessen relevante Teile hier unter Bezugnahme eingeschlossen sind. Ein beispielhafter für das Editieren verwendeter Bildschirminhalt ("Ausschneiden und Einfügen") ist in Fig. 13 gezeigt.
• Dabei ist zu beachten, daß das Editieren für bestimmte Operationen ohne ein Nachparsing erreicht werden kann. Beispiele für derartige Operationen sind die Signaturerstellung, die in einer europäischen Patentanmeldung mit dem Titel "Electronic Printing System for Printing Signatures" vom 28. September 1990 (entspricht der US-Patentanmeldung 07/589,941), deren relevante Teile hier unter Bezugnahme eingeschlossen sind, angegeben ist, sowie Komplexitätsänderungen oder andere ähnliche Operationen.
• Auf das Editieren folgend gibt der Benutzer die editierten Informationen über den Datenbankverwalter 56, den Vorverarbeitungsprozessor 57 und den Nachparsing-Scheduler 112 zurück zum Nachparser 114 (Schritt 240), damit dieser ein Nachparsen für das Drucken vornimmt (Schritt 242). In Schritt 244 werden die nachgeparsten Informationen, die Primitivenwiedergaben von internen PDL-Fragmenten, verknüpfte Schriftartnamen und Bitmaps umfassen können, in eine Bandliste eingegeben und für die weitere Verarbeitung an den Druckmechanismus weitergegeben.
• Ein Merkmal der vorliegenden Erfindung besteht darin, daß verschiedene Ebenen von Gleichzeitigkeit in den Zerlegungsprozeß eingeführt werden. Das heißt, daß verschiedene Prozesse wie das Holen, Vorparsen und Verbinden gleichzeitig zueinander ausgeführt werden können. Dementsprechend können Informationen zu bildbezogenen Komponenten geparst werden, während gleichzeitig eine aus einer Vielzahl von Verbindungsfunktionen durchgeführt wird. Aus dem parallelen Parsen und Verbinden resultiert, daß die Verfügbarkeit von Schriftarten geprüft werden kann und Fehlerbedingungen für Schriftarten ohne eine Beeinträchtigung des Vorparsens gehandhabt werden können. Wenn Fehler in den Schriftarten gefunden werden, kann dieser Zustand korrigiert werden, ohne daß der Auftrag nochmals vorgeparst werden muß. Dabei behindert die Vorparsoperation nicht die Verarbeitung von Bitmaps. Die Prozesse dienen also dazu, die Zerlegung in einer Pipelineverarbeitung in diskrete Komponenten aufzugliedern, um den Gesamtdurchsatz des Systems zu erhöhen. Dabei nimmt die längste Verzögerung den längsten Abschnitt der Pipeline ein.
• Eine gleichzeitige Verarbeitung wird auch im Detail erreicht. Zum Beispiel arbeitet der Vorparser vorzugsweise in zwei Stufen, so daß zwei Seiten in einem bestimmten Auftrag gleichzeitig verarbeitet werden können.
• Ein weiteres Merkmal der vorliegenden Erfindung besteht darin, daß die Effektivität beim Erhalten eines Auftrags über das Netzwerk maximiert wird. Insbesondere können Aufträge "on-the-fly" in den Decomposer eingegeben werden und müssen also nicht im Massenspeicher gespeichert werden, bevor sie zerlegt werden.
• Die vorliegende Erfindung ermöglicht einen Decomposer, in welchem ein Editieren nach dem Erhalten des Auftrags vorgenommen werden kann. Das heißt, daß in einer Ausführungsform bildbezogene Kennzeichner auf einer Benutzerschnittstelle editiert werden können, bevor Bilderzeugungsprimitiven zu einem Druckmechanismus gesendet werden.
• Die vorliegende Erfindung ermöglicht weiterhin ein Schema, in welchem bildbezogene Kennzeichner in einer zentralen Sammelstelle wie zum Beispiel einer Datenbank für die Verwendung in verschiedenen Prozessen des Systems zusammengestellt werden können. Dementsprechend brauchen der Vorparser, die Verbindungseinrichtung oder der Postparser im wesentlichen nicht miteinander kommunizieren, um ihre entsprechenden Aufgaben zu erfüllen.

Claims (5)

1. Verfahren zum Zerlegen eines Auftrags in einem Drucksystem, das eine Eingabeeinrichtung (25) umfaßt, wobei das Verfahren folgende Schritte umfaßt:

Programmieren des Auftrags an der Eingabeeinrichtung, um globale Informationen und Informationen auf der Seitenebene für den Auftrag vorzusehen,

Weiterleiten des Auftrags an ein Parsing-Subsystem (64),

gekennzeichnet durch

Aufteilen des Auftrags in einer ersten Stufe (68) des Parsing-Subsystems (64) in die globalen Informationen und in die Informationen auf der Seitenebene,

Parsen der Informationen auf der Seitenebene für eine zweite Stufe (70) des Parsing- Subsystems (64) und Verarbeiten der Informationen auf der Seitenebene in der zweiten Stufe (70) des Parsing-Subsystems (64), um entsprechende Datenstrukturen für das Speichern in einem Speicher (24) zu erstellen,

wobei die erste Stufe (68) des Parsing-Subsystems (64) eine erste Seite verarbeitet, während die zweite Stufe (70) des Parsing-Subsystems (64) eine zweite Seite verarbeitet.

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß der Schritt zum Programmieren einen Schritt zum Verwenden eines Auftragstickets umfaßt.

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß der Schritt zum Verwenden eines Auftragstickets einen Schritt zum Hinzufügen von Fakturierungs- und Buchführungsinformationen zu den globalen Informationen umfaßt.

4. Verfahren nach wenigstens einem der Ansprüche 1 bis 3, weiterhin gekennzeichnet durch einen Schritt zum

Speichern von ausgewählten bildbezogenen Komponenten in dem Drucksystem im wesentlichen vor dem Durchführen des Schrittes zum Programmieren, wobei der Schritt zum Programmieren das Zuweisen eines Aufrufs im Auftrag für eine der ausgewählten bildbezogenen Komponenten umfaßt, so daß eine Kopie der aufgerufenen Komponenten auf einem Substrat erscheint, wenn der Auftrag gedruckt wird.

5. Vorrichtung zum Zerlegen eines Auftrags mit einer Vielzahl von elektronischen Seiten mit

einer Eingabeeinrichtung zum Programmieren eines Auftrags mit globalen Informationen und Informationen auf der Seitenebene,

einem zweistufigen Parsing-Subsystem (64) zum Empfangen des Auftrags,

gekennzeichnet durch

eine erste Stufe (68) des Parsing-Subsystems (64) zum Aufteilen des Auftrags in globale Informationen und in Informationen auf der Seitenebene,

eine zweite Stufe (70) des Parsing-Subsystems (64) zum Empfangen der Informationen auf der Seitenebene, und

eine Verarbeitungseinrichtung zum Verarbeiten der Informationen auf der Seitenebene in der zweiten Stufe (70) des Parsing-Subsystems, um entsprechende Datenstrukturen für das Speichern in einem Speicher (24) zu erzeugen,

wobei die erste Stufe (68) eine erste Seite verarbeitet, während die zweite Stufe (70) eine zweite Seite verarbeitet.