KR20010088529A - System and method for editing and formatting electronic document - Google Patents

Abstract

PURPOSE: An electronic document edition and conversion method and system is provided to process an XML document by formatting an XML document with formatting data described in an XSL(Extensible Style Sheet Language). CONSTITUTION: The system comprises a document module(200), a processor(300), and an engine(400). The document module(200) inputs or outputs an XML document(210), an XSL style sheet(220) and a formatted document. The processor(300) includes a parser(310), a source tree(320), and a result tree(330). The parser(310) parses the XML document(210) and the XSL style sheet(220) into a source tree(320). The engine(400) includes a transformation process(410), a style processor(420), and a formatter(430). The transformation processor(410) converts the source tree(320) into a result tree(330) by using a parsing result of the XSL style sheet. The style processor(420) obtains an FOT(Flow Object Tree) type result by using the formatting data of the XSL style sheet. The formatter(430) browses the FOT type result by using a formatting module while maintaining the FOT.

Description

Electronic document editing / conversion processing device and its method {SYSTEM AND METHOD FOR EDITING AND FORMATTING ELECTRONIC DOCUMENT}

The present invention relates to an electronic document editing / conversion processing apparatus and a method thereof, and more particularly to an electronic document for performing a formatting process of an electronic document based on an XML document and an XSL style sheet to obtain a document of a formatting result. An apparatus for editing / conversion processing and a method thereof.

As is well known, with the rapid development of the electronic / semiconductor field and the communication technology field, the development of the information society is accelerated with the spread of computers designed for a function of processing a large amount of information at high speed.

In such an information society, electronic document processing systems including word processors and electronic publishing systems have become a reality as the necessity of electronic document processing by computers is required. However, documents created by such electronic document processing systems have independent document structures. Since it has various contents information with each other, standard document structure model for exchange and sharing of each document is needed in document processing environment by different document processing systems and devices.

In view of this, the ISO (Internal Organization for Standardization) is an IS 8613, ODA / ODIF (Open Document Architecture / Open) model as a global common model for efficient document information exchange between different models in an OSI (Open System Interconnection) environment. Document Interchange Format (SGML) and Standard Generalized Markup Language (SGML) will be established as international standards.

Here, the SGML document has only a logical structure, and therefore, in order to indicate the relationship between the elements describing the document style and to describe the correspondence with the logical elements, the ISO established IS 10179 DSSSL (Document Style Semantics and Specification Language). As described above, this performs conversion (ie, formatting) process for representing the SGML document to the user, and the formatted document is printed or displayed using SPDL (Standard Page Description Language).

In recent years, as a data communication network called 'Internet' has been built, HTML (Hyper Text Markup Language) including the content and formatting information of a document has been proposed, but the structure, content, and style information of the document are included in the HTML. This is a mixed state, requiring documentation such as SGML.

Therefore, the World Wide Web Consortium (W3C) recommends XML 1.0 for exchanging documents such as SGML in the Internet environment, as well as Cascading Style Sheets (CSS) and DSSSL for detailing limited formatting information of HTML. We recommend Extensible Stylesheet Language (XSL), which combines the advantages.

Here, as the demand for development of an electronic document processing system based on XML increases and its importance increases, an electronic document based on XML has only a logical structure and information, but does not include formatting information for expression of the document. Therefore, it does not meet the needs of users who want to display the document effectively. Therefore, a method for receiving a document written in XML as input and processing the document is needed.

SUMMARY OF THE INVENTION The present invention has been made in view of the above-described prior art, and edits an electronic document for enabling an XML document processing environment in which an XML document can be efficiently processed by formatting and providing an XML document using formatting information described by XSL. Its purpose is to provide a conversion processing device and a method thereof.

In order to achieve the above object, according to a preferred embodiment of the present invention, the input of the XML document and the XSL style sheet to be processed, and the output of the formatting result document obtained as a result of the input of the XML document and the XSL style sheet, A document section; A processing unit for parsing the input XML document and the XSL style sheet to generate a source tree and to obtain a Formatting Object Tree (FOT) result for the source tree; Converting the source tree with the parsing result of the XSL stylesheet parsed by the processing unit and the source tree to obtain a result tree, and outputting the result of the FOT type using the formatting information of the XSL stylesheet for the result tree. There is provided an electronic document editing / conversion processing apparatus provided with a processing unit and an engine unit for providing the formatted result document with the result of the FOT form.

Preferably, the engine unit comprises a conversion processor for generating a result tree by converting the source tree with the source tree as a result of parsing the XSL style sheet; A style processor for obtaining the result of the FOT type using the formatting information of the XSL style sheet for the result tree; It is equipped with a formatter for forming the formatting result document by browsing based on the formatting module while operating the FOT with respect to the result of the FOT type.

The formatter includes a class for formatting a block unit and a table unit, and a class managing the formatting module includes a FOT driving module for driving a FOT and a memory object for creating and managing a class object for formatting. Module, a page formatting module for formatting a page, and a display module for displaying the entire formatting module.

The FOT operation module converts the FOT (Flow Objet Tree) generated by the style processor into information required for formatting by parsing the entire FOT structure by a depth priority search method. Accordingly, the module includes a module for processing a simple current node and a module for processing subnodes including the current node.

The page formatting module includes a module for retrieving page information, finding page information for formatting and describing the page, and converting the formatting information, and a module for calculating and formatting on the actual screen based on the formatting information.

The memory storage module is managed as an object of a template array, and the objects of the stored formatting module include a 'CFO_Block' object and a 'CFO_Table' object, and the objects of each formatting module are subjected to block processing, line processing, and white space processing. ; The template array has an object of 'CFO_Table' which extends the 'CFO_Block' with the 'CFO_Block' as a basic additional unit, and has a tree structure of rows and cells.

The display module includes a module that selects and displays only a portion of the stored memory objects to be displayed on the current screen and displays area information in a box-shaped line.

According to another preferred embodiment of the present invention, a source tree is generated by parsing an XML document and an XSL style sheet as an electronic document input from a document unit, and generating a source tree based on the parsing result of the XSL style sheet and the source tree. Converts the source tree to obtain a Result Tree, generates a FOT (Flow Object Tree) using XSL stylesheet formatting information for the result tree, and browses by a formatter while operating the FOT. An electronic document editing / conversion processing method for obtaining a formatted result document is provided.

The FOT is parsed by a depth priority search method by the FOT running module of the formatter and then processed by the node, including a current node and a module for processing a simple current node of the FOT running module according to each node type. It is converted into information necessary for formatting by the module.

In addition, the page formatting for the FOT is executed, and the page formatting retrieves page information for page formatting, converts the page information into formatting information, calculates page information on the formatting information, and formats the page information directly on the screen.

In the formatting process, a memory storage module is applied and the formatting information is managed as an object of a template array, and the objects of the stored formatting module include a 'CFO_Block' object and a 'CFO_Table' object. Line processing and white space processing are performed; The template array has an object of 'CFO_Table' which extends the 'CFO_Block' with the 'CFO_Block' as a basic additional unit, and is formed in a tree structure of rows and cells.

The formatting information is calculated by the display module to select and display only a portion of the stored memory objects to be displayed on the current screen and to display area information in a box-shaped line.

Preferably, the display is performed on the screen by performing verification and formatting in the input window of the XML document and the XSL style sheet, and selecting an XML document in the input window forms a result report window below the input window. The window displays status information about the document's error (whether the error exists, and the location and cause of the error in the presence of the error).

According to the electronic document editing / conversion processing apparatus and method thereof according to the present invention, a source tree is generated by parsing an XML document and an XSL style sheet as an electronic document input from a document unit by a parser. Based on the parsing result of the XSL style sheet and the source tree, the conversion processor of the engine unit converts the source tree to obtain a result tree, and uses the formatting information of the XSL style sheet with respect to the result tree. The style processor generates a flow object tree (FOT), browses by a formatter while driving the FOT, and obtains a formatted result document.

1 is a diagram illustrating a relationship between an XSL and an HTML formatting object.

2 is a conceptual diagram illustrating a process of an XSL style sheet executed in an XSL processor;

3 is a view for explaining the XSL formatting object shown in FIG.

4 is a diagram illustrating a tree structure of formatting objects related to 'page formatting' in the present invention;

FIG. 5 is a view for explaining a state indicating generation of a page formatting object assumed in the present invention; FIG.

6 is a diagram illustrating a class of page formatting objects for memory mapping;

7 is a diagram illustrating a design concept of a formatting class for a page formatting module;

Fig. 8 is a schematic diagram for explaining division of regions in a page executed in the present invention;

9 is a view for explaining a base class for the FOT (Flow Object Tree) assumed in the present invention,

10 is a functional block diagram for explaining a configuration of an electronic document editing / conversion processing apparatus implemented according to the present invention;

11 is a functional block diagram of a formatter shown in FIG. 10;

FIG. 12 is a schematic diagram illustrating a FOT operating process and processing form referred to for explaining the operation of the FOT driving unit shown in FIG. 11; FIG.

FIG. 13 is a view for explaining area calculation during page formatting explaining the operation of the page formatting module shown in FIG. 11; FIG.

14 is a schematic diagram illustrating a template memory arrangement in the memory module shown in FIG. 11;

15 to 19 are reference diagrams for explaining a block region process, a line region process, and a white space process in the memory storage module shown in FIG. 11;

20 is a view for explaining a physical position in a logical position in the display module shown in FIG. 11;

21A and 21B illustrate formatting objects and properties implemented in the present invention;

22 is a diagram showing an example of an XML document to which the present invention is applied;

23 is a view showing an example of an XSL style sheet applied to the present invention;

24 is a view showing an example of an input window for inputting and verifying a document formed according to the present invention;

25 is a diagram showing an example of the screen configuration of an entire system formed according to the present invention;

26 is a screen example illustrating area information and a picture output result;

27 is a screen example illustrating text data output results;

28 is a screen example illustrating a table output result;

29 is a screen example illustrating a list processing result.

* Description of the symbols for the main parts of the drawings *

100: electronic document editing / conversion processing device, 200: document part,

210: XML document, 220: XSL document (XSL stylesheet),

230: formatting result document, 300: processing unit,

310: parser, 320: source tree,

330: result tree, 340: FOT (Flow Object Tree),

400: engine unit, 410: conversion processor,

420: style processor, 430: formatter,

432: FOT navigation module, 434: page formatting module,

436: memory storage module, 438: display module.

Hereinafter, with reference to the accompanying drawings, the present invention will be described in detail.

In general, XSL consists of XSL Transformation (XSLT), XPath and XSL Formatting Object (XSL-FO).

Among them, XSLT is a skeleton of style sheet document and is an important part that forms the form of document to be converted. XPath is a language that provides access to XML document structure in order to express the correspondence and elements of XML documents in a stylesheet. The XSL-FO corresponds to a subset of DSSSL (DSSSL-O) and consists of elements for formatting XSL.

In addition, as XSLT forms the basic components, XSL can be applied for the purpose of document conversion, which is converted to the format of each document in the case of different types of documents for the exchange of documents via the Internet. It has the effect to do.

With respect to the XSL-FO, changes to other formatting objects can be applied. A representative example thereof is an HTML formatting object.

According to the relationship between the XSL and the HTML formatting object described in FIG. 1, among the elements of the XSL stylesheet, the 'rule', which is an element of the XSLT, consists of a 'pattern' and an 'action'. The 'pattern' is a part corresponding to the XPath, and the 'action' is composed of elements of other XML documents or formatting elements constituting the node of the conversion target document.

That is, the XSLT is the most important part of the components of the XSL, and plays a pivotal role for representing the input XML document as another output result.

Basically, the XSLT is composed of 'Template rules', which are processed in correspondence with the syntax represented by the XPath corresponding to the 'pattern'.

The top level element in XSLT, the 'xsl: stylesheet' element, appears only once in the document, which means that the XSLT must be written as an XML document, that is, a "Well-formed XML" document. Most XSLT components are top level. It exists under the element 'xsl: stylesheet', and the elements processed depend on the namespace.

2 is a schematic diagram illustrating a concept of processing of an XSL style sheet executed in an XSL processor.

In the XSL processor 10 illustrated in the drawing, the template node tree 12 means a node composed of a stylesheet node as a top node and a template rule.

In addition, the style sheet indicating node 14 accesses a part of the input node tree 16 while referring to a pattern, and is processed according to the instructions included in each template rule and converted into a result node 18.

Here, if we look at the outline of XSL-FO, the design and purpose of XSL is confirmed from the relationship between DSSSL and CSS. The XSL is based on DSSSL, which was adopted in 1996 ISO standard. In addition to being designed to be practical, it is designed in consideration of the usefulness of DSSSL. Thus, XSL inherits the characteristics specified in DSSSL-Online, using a subset of the `` Flow Object '' of DSSSL.

Also, since XSL is designed to support CSS functions and convert CSS into XSL, XSL is understood as a superordinate concept of CSS and maintains full compatibility with HTML / CSS.

With that in mind, XSL supports the 'CSSstyle' and the CSS's formatting model, including the 'HTML / CSS core flow object' set of CSS properties and HTML properties.

Subsets of 'DSSSL flow object' used in XSL among DSSSL-O 'core flow object' are 'scroll', 'paragraph', 'paragraph-break', 'character', 'line-field', external- graphic ',' horizontal-rule ',' vertical-rule ',' score ', and' embedded-text ', including' box ',' table ',' table-part ',' table-column ', Includes 'table-row', 'table-cell', 'table-border', 'sequence', 'display-group', 'simple-page-sequence', and 'link'. In order to do this, XSL is also assumed to be changed to another flow object.

Among the 'core flow objects' of HTML / CSS, 'SCRIPT', 'PRE', 'HTML', 'TITLE', 'META', 'BASE', 'BODY', 'DIV', 'BR', 'SPAN' , 'TABLE', 'CAPTION', 'COL', 'COLGROUP', 'THEAD', 'TBODY', 'TFOOT', 'TR', 'TD', 'A', 'FORM', 'INPUT', ' It includes the functions of SELECT ',' TEXTAREA ',' HR ',' IMG ',' MAP ',' AREA ',' OBJECT ',' PARAM 'and' FRAMESET '.

In addition, the 'FO's developed to date are largely divided into eight major categories for easy writing and decoding. Table 1 shown in FIG. 3 shows the classified XSL formatting objects (FO).

In FIG. 3, 'fo: root' is a top node of a result tree composed of XSL formatting objects among pages and layout and layout formatting objects related to declaration.

'fo: page-sequence' is used to enumerate how the document and the (partial) sequence of pages are generated, for example, a sheet of a report, the contents of which are the child flow objects of 'fo: page-sequence'. It is realized as (Child flow objects).

Used to surround all masters in the 'fo: layout-master-set' document, 'fo: declarations' is used to group global declarations in a stylesheet, and 'fo: page-sequence-master' 'Is described as a series of page-masters used when a page is created in succession.

'fo: single-page-master-reference' is described as a sub-sequence consisting of one instance of one page-master.

'fo: repeatable-page-master-alternatives' is described as a sub-sequence consisting of instance repetitions of the selected page-master set, with the number of repetitions bound or in some cases unbound.

'fo: repeatable-page-master-reference' is described as a partial sub-sequence consisting of an iteration of an instance of a page-master.

'fo: conditional-page-master-reference' is used to recognize the page-master applied when the condition is satisfactorily used, and 'fo: color-profile' is the ICC color profile in the stylesheet. The 'fo: simple-page-master' is used to create the page and to geometrically enumerate the page, and the page is divided into five areas.

'fo-region-body' is applied to describe the area of the viewport located at the 'center' of the 'fo: simple-page-master', and 'fo: region-before' is the 'fo Defines the viewport area located on the 'before' side of the 'region-body' area, and 'fo: region-after' is defined as the viewport located on the 'after' side of the 'fo-region-body' area. A region is defined, 'fo: region-start' defines a region of a viewport located at the 'start' side of the 'fo-region-body' region, and 'fo: region-end' is defined as' fo Defines the viewport area located on the 'end' side of the '-region-body' area.

'fo: flow' is a sequence of unit-like flow objects whose content separates content such as lists, chapters, and clauses, and 'fo: static-content' is the sequence of one or more pages in a sequence or a region or page-sequence. It maintains a tree of formatting objects that are represented in the iteration of the specified area and is usually used for iteration or as a sequence of 'headers' and 'footers'.

In FIG. 3, 'fo: block' in Block-level Formatting Objects is used for formatting of 'paragraph', 'titles', 'headlines', 'figure' and 'table caption'. Commonly used, 'fo: block-container' is used to create block-level references.

In line-level Formatting Objects in Fig. 3, 'fo: bidi-override' redefines the write-write direction of the default 'unicode' bidirectional algorithm of other inline or included inline in mixed-language documents. Is used when is required, 'fo-character' represents a pictogram mapped to one character for representation, and 'fo: initial-property-set' is a formatting characteristic for the first line of 'fo: block'. (Formatting property) ',' fo: external-graphic 'is used to execute inlining of picture data that exists outside the element tree, and' fo: instream-foreign-object ' (child) 'is used for inline drawing of existing picture data.

Also, 'fo: inline' is mainly used for formatting part of a background text or surrounding a border, 'fo: inline-container' is used to create an inline reference area, and 'fo: leader' is repeated. Used to create a 'leader' consisting of a repeating pattern of strings, rules, or characters used to concatenate two Text formatting objects, and 'fo: page-number' represents the current page number. 'Fo: page-number-citation' is used to refer to the page number for the page containing the first area generated by the enumerated formatting objects.

In addition, in FIG. 3, 'fo: table-and-caption' is used for formatting a table accompanying a table title in 'Formatting Objects for Tables', and 'fo: table' is a table material. 'Fo: table-column' is used to describe the proper characteristics of 'table cells' with the same 'column' and 'span'. : table-caption 'is used to include a block-level formatting object that contains the table title for the table.

Also, 'fo: table-header' is used to include the contents of 'table-header', 'fo: table-footer' is used to include the contents of 'table-footer', and 'fo: table- body 'is used to contain the contents of the body of the table.

'fo: table-row' is used for a group of 'table cells' to enter a 'row', and 'fo: table-cell' is used for a group of contents located in a 'table cell'.

According to Formatting Objects forLists in FIG. 3, the 'fo: list-block' is used to format a list item or list, and the 'fo: list-item' is used in the list. It will contain the 'body' and 'label' of an item, 'fo: list-item-body' will contain the contents of 'body' in the list item, and 'fo: list-item-label 'Is used to include the contents of the label in the list item and to enumerate or recognize the content of the list item.

In FIG. 3, among the Link and Multi Formatting Objects, 'fo: simple-link' is used to represent a start resource of 'simple link' and 'fo: multi-' swtich 'is used for selection in two or more subtrees of formatting objects, and' fo: multi-case 'is a flow included in' fo: multi-switch ', a selectable parent for presentation or hiding. Used as objects (FOs).

In Table 1, 'fo: multi-toggle' is used with 'fo: multi-case' to select another 'fo: multi-case', and 'fo: multi-properties' is part of the given content. Used to select between two or more 'property sets', and 'fo: multi-property-set' is an alternative to a set of 'formatting properies' that depend on the state of the Document Object Model (DOM) applied to the content. Used to describe.

In addition, among the out-of-line formatting objects of FIG. 3, 'fo: float' is used to aggregate the contents of an irregular shape, a 'table' or a 'table auxiliary', and the 'fo: footnote 'is used to aggregate components of the flow record, and' fo: footnote-body 'is used to generate footnote content.

In Other Formatting Objects of FIG. 3, 'fo: wrapper' is used to describe 'property' inherited for a group of formatting objects, which does not mean additional formatting. 'fo: retrieve-maker' is used to create 'heders' and 'footers'.

According to the present invention, Microsoft's MS-XML parser, which parses an XML document and an XSL style sheet and converts a desired form of output into a DOM form based on the contents declared in the style sheet, is used. A parser implemented with COM (Component Object model) that includes a processor that processes XSLT and XPath in a normal XML parser.

Therefore, the present invention provides a module for converting a data structure of a memory FOT (Flow Object Tree) that can be used in an actual formatter with the result of conversion in MS-XML. The memory FOT maps a 'Pagenation' part. It is divided into the part managed by (Map) and the part managed by tree.

The process of converting XML document and XSL stylesheet first loads XML document into memory through parser API (Application Program Interface), parses it, then saves DOM-type data structure in memory, and then loads XSL stylesheet. It is stored in memory in the form of DOM. The stored DOM objects are converted to both DOM objects through an API for parser conversion to create a new DOM object, which is the input object of the FOT file generation module as a result of the conversion.

Here, the APIs used for loading and converting are 'HRESULT load (VARIANT xmlSource, VARIANT_BOOL ^* isSuccessful)' (URL type, that is, file is loaded into memory after parsing as input), and 'HRESULT loadXML (BSTR xmlString, VARIANT_BOOL * isSuccessful) ), Which is loaded into memory after parsing a partial or full stream of an XML document as input, as well as 'HRESULT transformNode (IXMLDOMNode ^* stylesheet, BSTR ^* xmlString)' Stream transform) and 'HRESULT transformNodeToObject (IXMLDOMNode ^* stylesheet, VARIANT outputObject) (converts the XSL stylesheet object loaded in the loaded XML object into a new DOM object as input).

The DOM object of the converted result is searched by the depth-priority search method from the root node 'fo: root' to the last child node and generates a 'pagenation' module and a 'FOT' module. To the process.

According to the generation of the 'pagenation' module, lower flow objects (FOs) including 'fo: layout-master-set' in objects related to the 'pagenation' part of the XSL formatting objects are classified into two types. It becomes possible. One of them is 'fo: simple-page-master', 'fo: region-before', 'fo: region-body', 'fo: region-start', 'fo: region-after' and 'fo: region-end' are included. The other is' fo: page-sequence-master ',' fo: single -pagemaster-reference ',' fo: as reference-related objects that allow the composition of multiple screens to be combined by referring to the actual screen configuration. repeatable-page-master-reference, 'fo: repeatable-page -master-alternatives', and 'fo: conditional-page-master-reference'.

In fact, the subjects of 'pagenation' objects are 'fo: simple-page-master' and 'fo: single-page-master-reference' and 'fo: repeatable-page-master-reference' and 'fo: conditional' -page-master-reference ', and the element for referencing them to actually describe the formatting objects is' fo: page-sequence'.

4 is a configuration diagram of objects related to 'pagenation'. Referring to the drawings, more than one 'fo: page-sequence' exists, and one of 'fo: simple-page-master' or 'fo: page-sequence-master' is selected to process sub-formatting objects. As a result, it is managed as a map in memory based on this. That is, "master-name", which is an inheritance value of 'fo: simple-page-master' and 'fo: page-sequence-master', is used as a key value and mapped into memory.

FIG. 5 is a diagram for describing an example of generating indication of an object (ie, page formatting object) related to 'pagenation' illustrated in FIG. 4. In the figure, "% block;" means block level formatting objects, tables, and list objects.

FIG. 6 is a diagram illustrating classifying each formatting object in order to map the page formatting objects illustrated in FIG. 5 and to manage them in memory.

The classes shown in the drawing are stored and managed in each template class in the template map class, and the 'CSimplePageMaster' class and the 'CPageSequenceMaster' class are managed by mapping the key values of the attribute value 'master-name'.

'CLayoutMasterSet' class as a base class is designed by inheriting 'CObject' class for compatibility with 'MFC (Microsoft Foundation Class)', and 'CPropertySet' class is included as a member template list class of 'CLayoutMasterSet' class. Attribute values of are stored in list form.

In addition, the classes 'CRegionBody', 'CRegionBefore', 'CRegionAfter', 'CRegionStart' and 'CRegionEnd' are designed to be stored as member classes of 'CSimplePageMaster'.

'CPageSequenceMaster' is designed to manage 'CSinglepageMasterReference', CRepeatablePageMastersterReference ', and' CRepeatablePage-MasterAlternative 'classes in the form of template list.

FIG. 7 is a diagram schematically illustrating the design of the above-described formatting classes in relation to FIGS. 5 and 6. In the drawing, 'm_Layout', an object of the 'CMap' template map class, is later transferred to the formatter and managed, 'm_Sequence', an object of the 'CList' template list class, is included as a member of the 'CPageSequenceMaster' class, and 'CList' An object of the template list class 'm_Property' is included as a member of all formatting objects that inherit from 'CLayoutMasterSet'.

Next, according to the creation of the FOT module, two formatting objects, 'fo: static-content' and 'fo: flow', exist under 'fo: page-sequence'. 'flow-name' of 'region-name' and 'fo: static-content' of: region-before ',' fo: region-after ',' fo: region-start ', and' fo: region-end ' It is described in the specification to be processed in association with an attribute of ', and' fo: static-content 'is described so that it can exist zero or more times because it performs processing for areas other than the actual content.

The 'fo: flow' formatting object is an object for actual contents, and all the following formatting objects are described in the region of the 'fo: region-body' part.

Under the 'fo: flow' and 'fo: static-content' objects, block-level formatting objects, table objects, list objects, etc. can be present. Formatting by linking the structure causes these formatter objects to be inherited by multiple levels of FOT classes, because the formatters are loaded with search time and processing overhead.

The member for the basic tree structure includes the 'CFOT ^* type' object of FIG. 9 as a member because it is an essential component for forming a tree structure. In addition, 'm_Property', a 'CList' template list object for storing the properties of each formatting object, stores only the properties of the formatting objects, thereby reducing the amount of memory.

That is, if all the attribute values of each formatting object are included as a member variable of the class, the size of the memory load increases, so only the included attributes are stored. In addition, type information of classes inheriting the 'CFOT' class (ie, to store what kind of formatting level class) is included as a 'ObjectType' as a member.

All formatting objects are created by dividing into classes inheriting the 'CFOT' class and converted into a tree-type structure. The tree-type conversion structure is 'FOT' and is provided with the 'pagenation' information to the formatter so that formatting is performed. You lose.

Preferably, according to the present invention, the classes inheriting the 'CFOT class' are 'CBlock', 'CExternalGraphic', 'CTableRow', 'CTable', etc. and can be further inherited, and each class includes information for formatting It also includes the information and processing part of the classified area.

10 is a diagram showing the overall configuration of an electronic document editing / conversion processing apparatus according to a preferred embodiment of the present invention made based on the above description.

The electronic document editing / conversion processing apparatus indicated by 100 in the drawing includes a module for generating a FOT file and a formatter for processing characteristic values (ie, attribute values) for formatting thereof, and the FOT file generating module and formatter It is designed in the form of DLL (Dynamic Linking Library) to be used in other systems.

Referring to FIG. 10, in the electronic document editing / conversion processing apparatus 100, the document unit 200 inputs an XML document 210 and an XSL style sheet 220 and a formatting result document 230 obtained as a formatting result. And output is made.

In addition, the parser 310 of the processing unit 200 parses the XML document 210 and the XSL stylesheet 220 inputted from the document unit 200 to generate a source tree 320. The transform processor 410 of the engine unit 400 obtains a result tree 330 by converting the source tree 320 with the parsing result of the XSL style sheet and the source tree 320. .

The style processor 420 of the engine unit 400 obtains a result in the form of a flow object tree (FOT) (that is, 340 in the drawing) using the formatting information of the XSL style sheet for the converted result tree. In addition, the formatter 430 of the engine unit 400 browses using the formatting module described with reference to FIGS. 4 to 8 while driving the FOT.

11 is a diagram illustrating a functional block configuration of the formatter. According to the present invention, classes for formatting in the formatter 430 are divided into block units and table units.

The block unit formatting class is designed to inherit the CFOT class shown in FIG. 9, and the table unit formatting class is designed to inherit the block unit formatting class. The block unit formatting class is referred to as 'CFO_Block' and the table unit formatting class. Is referred to as 'CFO_Table', and is applied to the object to be stored in memory.

In addition, the class managing the formatting module includes a module for driving the FOT and a module for generating the class object for the above-mentioned formatting and managing it as a memory array, a module for formatting a page and a module for displaying the entire formatting module. It will be included.

Among them, the FOT navigation module 432 will be described so that the FOT 340 generated by the style processor 420 parses the entire FOT structure and converts the entire FOT structure into information required for formatting by applying a depth priority search method. do.

During operation, the processing module is set according to the type of each node, and the processing module is divided into two types of modules. One is a module for processing a simple current node and the other is a module for processing subnodes including a current node.

12 is a diagram schematically showing the overall processing and driving method of the FOT running module executed according to the present invention. The 'FODisplayAdd' module for creating 'CFO_Block' object, which is the default formatting storage object, and setting property values, is processed to be called when the type is '_Block' node and '_External_Graphic'.

If the type is '_Table', the 'MakeTableFo' module is called, which processes all subnodes of the '_Table' node, calls the 'FODisplayAdd' module, and sets the property values of all subnodes. This formatting module is referred to as a 'Navigate'.

According to the page formatting module 434 in FIG. 11, two formats are passed to format a page. One of them is to retrieve the above-mentioned page information and to format and describe the page, i.e., when the area describing the formatting objects exceeds the position in the page area or when the page is not depicted, It is a module referred to as 'SetPageInfo' which sets a member variable, that is, 'szMasterName' in FIG. 9 as a key value, finds page information needed in a template map, and converts it into formatting information. After extracting the formatting information from the page map as the key value, 'DrawPageFrame', which is a module for actual formatting, is called, and the module calculates the page information and formats it directly on the screen, and FIG. 13 shows an area calculated when formatting the page. Indicates.

In FIG. 11, the memory storage module 436 is managed as 'm_arrBlock', which is an object of a template array. The stored formatting module object includes a 'CFO_Block' object and a 'CFO_Table' object, and the like. Includes block processing, line processing and whitespace processing.

Fig. 14 schematically shows a template arrangement for managing a memory storage module, and the memory storage module is designed for the case of subsequent recall by the formatter. That is, it is added while forming a sequential relationship in the form shown in the drawing.In the case of a table, an object of 'CFO_Table' which extends 'CFO_Block', which is a basic additional unit, is added. This is similar to the composition of a table to make it useful for extended processing, and it is also advantageous for high speed indexing without breaking sequential relationships.

Each 'FO_Block' object, that is, the object of the formatting module, is displayed on the screen through a block process for managing an area internally, a line process for processing content in the area, and a white space processing module in the content. do.

Fig. 15 shows a form of processing one block area in the page area, where the content area is determined including indent information in the area and displayed in the block area line by line.

16 is processed to display information in the area according to the attribute value of 'wrap_option' during line processing, and to display in subsequent lines when the area is exceeded. If it is 'no_wrap', it is printed on one line without any limitation in the area, and processed in the module referred to as 'isWordWrap'.

FIG. 17 shows that if the line is 'preserve' according to the attribute value of 'linefeed-treatment' according to the attribute value of 'linefeed-treatment', enter key processing, that is, the next line processing is performed and "ignore". The value of the enter key is ignored, which is handled in the 'IsWordWrap' module just like the wrap-option.

FIG. 18 processes white space as it is if the value is 'false' according to the value of 'white-space-collapse' during the processing of one line, whereas if 'true', all white spaces are treated as one space. This is handled in the module referred to as 'Disp_Content'.

FIG. 19 is a process of processing a line as it is if 'space-treatment' is 'preserve' and removing all spaces and displaying only a character code if 'ignore', and 'white-space-collapse' Similarly, it is handled in 'Disp-Content'.

Next, referring to the display module 438 of FIG. 11, the display module 438 selects and displays only a portion of the stored memory objects to be displayed on the current screen and displays area information in a box-shaped line.

Since this formatter basically inherits and processes 'CScrollView' of MFC, it is necessary to convert physical location information and logical location information and process it. This necessitates a module that performs calculations to find memory objects to be viewed at physical locations. This finds the location information of the current view point from the logical location and converts it to the physical location, that is, the location information on the actual screen. 20 shows the transformation from the entire logical position to the physical position corresponding to the viewpoint.

According to the present invention, the formatting objects shown in FIG. 21A and the attributes shown in FIG. 21B are implemented based on the above description.

22 to 29 are diagrams exemplarily illustrating a formatting process of an electronic document executed according to the present invention.

The XML document shown in FIG. 22 (that is, the XML document 210 belonging to the document part 200 of FIG. 10) and the XSL style sheet shown in FIG. 23 (XSL style sheet belonging to the document part 200 of FIG. (Refer to 220) and the result of displaying the screen on the screen by performing verification and formatting in the input window of FIG. 24 is shown in FIGS. 25 to 29.

That is, the input window of FIG. 24 is also equipped with an XML document verification function. When an XML document is clicked or selected, an output window of the lower part outputs an error in the document. If there is no error, 'XMLdocument' message is displayed on the result report window. If there is an error, error information such as the cause and location of the error is output.

You can also select an XML document and an XSL stylesheet without having to call the input window repeatedly. Finally, the selected XML document or XSL stylesheet is displayed in the input report window, and when all the input is made, formatting starts immediately.

You can select the file type to select only XML documents or XSL stylesheets, or you can browse and select both types.

25 shows an example of the screen configuration of the entire system formed according to the present invention. The task pane formed on the left side of the screen displays the result of converting the XML document, the XSL style sheet, and both documents in a tree form, and provides a function of showing and hiding by applying the toggle method. The error report window on the lower side outputs the error content to the error report window when the XML document or XSL style sheet is not coded to conform to the syntax of the XSL-FO. Selecting an error in the error report window automatically selects a location in the left task pane to assist in identifying the cause. The right side of the screen is an area that is actually formatted, and all data is displayed in the right area after the document is input.

26 is a screen example illustrating the area information and the picture output result, FIG. 27 is a screen example illustrating the text data output result, FIG. 28 is a screen example illustrating the table output result, and FIG. 29 is a list process. This is a screen that illustrates the results.

On the other hand, the present invention is not limited to the above examples and various changes and modifications can be made within the scope not departing from the technical gist and gist of the invention.

As described above, according to the electronic document editing / conversion processing apparatus and method according to the present invention, an effective document editing and conversion is applied by applying an XSL style sheet to an input of an electronic document (XML document) having only a logical structure and information. The processing is carried out, thereby enabling the establishment of a foundation for the effective exchange and presentation of different forms of electronic documents via the Internet.

Claims (13)

A document unit for inputting an XML document and an XSL style sheet to be processed and outputting a formatting result document obtained as a result of formatting the input XML document and the XSL style sheet; A processing unit for parsing the input XML document and the XSL style sheet to generate a source tree and to obtain a Formatting Object Tree (FOT) result for the source tree; Converting the source tree with the parsing result of the XSL stylesheet parsed by the processing unit and the source tree to obtain a result tree, and outputting the result of the FOT type using the formatting information of the XSL stylesheet for the result tree. And an engine unit for providing the formatted result document with the result of the FOT in the processing unit. 2. The apparatus of claim 1, wherein the engine unit comprises: a conversion processor for generating a result tree by converting the source tree with the source tree as a result of parsing the XSL style sheet; A style processor for obtaining the result of the FOT type using the formatting information of the XSL style sheet for the result tree; And a formatter configured to form the formatting result document by browsing based on a formatting module while operating the FOT with respect to the result of the FOT type. 3. The formatter of claim 2, wherein the formatter class is divided into a block unit and a table unit, and a class managing the formatting module includes a FOT operation module that operates a FOT and a class object for formatting the memory. An electronic document editing / conversion processing apparatus comprising a memory storage module for managing as an array, a page formatting module for formatting a page, and a display module for displaying the entire formatting module. The FOT running module according to claim 3, wherein the FOT running module converts the FOT (Flow Objet Tree) generated by the style processor into information necessary for formatting by parsing the entire FOT structure by a depth priority search method. An electronic document editing / conversion processing apparatus comprising a module for processing a simple current node and a module for processing subnodes including a current node according to the type of each node. The module of claim 3, wherein the page formatting module retrieves page information, finds page information for formatting and depicting the page, and converts the formatting information, and calculates the formatting information based on the formatting information. Electronic document editing / conversion processing apparatus comprising a module for. 4. The memory storage module of claim 3, wherein the memory storage module is managed as an object of a template array, and the stored formatting module objects include a 'CFO_Block' object and a 'CFO_Table' object, and the objects of each formatting module include block processing and line processing. And whitespace processing, The template array has an object of 'CFO_Table' which extends the 'CFO_Block' by adding the 'CFO_Block' as a basic additional unit, and edits / converts the electronic document, which is composed of a tree structure of rows and cells. Processing unit. The electronic document editing / conversion process according to claim 3, wherein the display module comprises a module which selects and displays only a portion of the stored memory objects to be depicted on the current screen and displays area information in a box-shaped line. Device. Parse XML document and XSL stylesheet which are inputted from document part to generate source tree, Converting the source tree based on the parsing result of the XSL style sheet and the source tree to obtain a result tree; Create a FOT (Flow Object Tree) using the formatting information of the XSL style sheet for the result tree, And a resultant document formatted by browsing by a formatter while driving the FOT. 9. The method of claim 8, wherein the FOT is parsed by the FOT operation module of the formatter by a depth priority search method, and then a module and a current node for processing a simple current node of the FOT operation module according to each node type. An electronic document editing / conversion processing method characterized by being converted into information necessary for formatting by a processing module of subnodes. 10. The method according to any one of claims 8 and 9, wherein page formatting for the FOT is executed, and the page formatting retrieves page information for page formatting, converts the page information into formatting information, and calculates page information on the formatting information. Electronic document editing / conversion processing method characterized in that the format directly on the screen. 10. The method of claim 8, wherein the memory storage module is applied to the formatting process so that the formatting information is managed as an object of a template array, and the objects of the stored formatting module include a 'CFO_Block' object and a 'CFO_Table' object. The object of is processed by block processing, line processing and whitespace. The template array has an object of 'CFO_Table' which extends the 'CFO_Block' by adding the 'CFO_Block' as a basic additional unit, and edits / converts the electronic document, which is formed in a tree structure of rows and cells. Treatment method. 10. The method of claim 8, wherein the formatting information is calculated by a display module to select and display only a portion of the stored memory objects to be displayed on the current screen, and to display area information in a box-shaped line. Electronic document editing / conversion processing method. The method of claim 8 or 9, wherein the display is performed on the screen by performing verification and formatting in the input window of the XML document and the XSL style sheet. When the XML document is selected in the input window, a result report window is formed at the lower side of the input window, and the result report window shows status information (error existence and error location and cause of error) in the document error. Electronic document editing / conversion processing method characterized in that displayed.