Statistics
| Branch: | Revision:

root / webodf / lib / dom @ 3ce410c0

# Date Author Comment
3ce410c0 04/08/2011 10:54 am Jos van den Oever

Cleanup debug output and format code.
feb7ea04 04/08/2011 09:38 am Jos van den Oever

Speed up 10% by elimination duplicate choices.
a711c268 04/08/2011 07:57 am Jos van den Oever

Fix "anyName" and "xml" namespace related bugs.
fa5b28cf 04/08/2011 12:45 am Jos van den Oever

Fix bugs related to name resultion and oneOrMore element.
3c7b7482 04/07/2011 05:53 pm Jos van den Oever

Add ability to quickly create a pattern without looking up information in the memoization cache.
aeaa453e 04/07/2011 09:33 am Jos van den Oever

Use memoization on all pattern creating functions.
f4eb06ff 04/05/2011 01:50 pm Jos van den Oever

Set element hash to its id value.
Now all patterns can have a hash value.
dba012bc 04/05/2011 01:01 pm Jos van den Oever

Change the new implementation to use the refactored reference resolution.
All unit tests still pass, but validating a huge ODT document still takes longer than I want to wait.
595daf85 04/05/2011 10:22 am Jos van den Oever

Resolve references in such a way that each element definition gets a unique id.
This enables implementation of a hash function for the patterns, which in turn is needed to curb exponential scaling behavior as explained in the derivative.html document.
f98c38ba 04/05/2011 09:01 am Jos van den Oever

Do not create pattern members if they are empty. This should save quite a bit of memory.
a3c8bf69 04/05/2011 12:46 am Jos van den Oever

Use JSON.stringify as default hash function.
dd54556f 04/04/2011 10:51 pm Jos van den Oever

Start framework for interning patterns

To avoid exponential blowup, it is needed to be able to compare patterns. This comparison involves tree traversal unless hashes are used and patterns are deduplicated by looking them up in a cache.
69585d8d 04/04/2011 10:14 pm Jos van den Oever

Fix unit test.
a3d97b27 04/04/2011 07:48 pm Jos van den Oever

Add <choice/> support for element and attribute names to the new implementation.
8632c72d 04/04/2011 10:23 am Jos van den Oever

Add tests for parsing of name choices.
1059ced3 04/04/2011 10:22 am Jos van den Oever

Fix parsing of name choices.
4e0ad1af 04/04/2011 01:02 am Jos van den Oever

Comment out debug output.
6af4a406 04/04/2011 12:49 am Jos van den Oever

Fix loading for large rng file and add a few more needed functions.
f0d58e52 04/03/2011 11:33 pm Jos van den Oever

Fix latest unit test.
8e519e52 04/03/2011 10:42 pm Jos van den Oever

Make circular dependencies possible.
e0d15469 04/03/2011 07:52 pm Jos van den Oever

snapshot after more tests work with new validator
d4ace996 04/03/2011 07:30 pm Jos van den Oever

snapshot after a fourth and fifth test work with new validator
bf6b67f4 04/03/2011 07:21 pm Jos van den Oever

snapshot after a second and third test work with new validator
4335f3af 04/03/2011 06:51 pm Jos van den Oever

snapshot after one test works with new validator
a0d6e35e 04/03/2011 11:20 am Jos van den Oever

snapshot
7c50d5e1 04/03/2011 11:18 am Jos van den Oever

snapshot
137ea7b0 04/03/2011 10:05 am Jos van den Oever

snapshot
ae3bd192 04/02/2011 11:02 pm Jos van den Oever

follow simplication specification more closely
4e89ba03 04/02/2011 09:46 pm Jos van den Oever

snapshot
1307a814 03/31/2011 05:39 pm Jos van den Oever

Fix name resultion for attribute names.
Milestone: we can now validate the ODF 1.2 in the flat XML form. This XML file is nearly 10 megabytes and the specification rng is about 440 kilobytes.
9c4c846c 03/31/2011 10:21 am Jos van den Oever

Add an extra check to make sure an attribute is really not defined.
If an element is not present, getAttributeNS will return an empty string, but an empty string is possible attribute value, so an extra check is needed.
2204858e 03/31/2011 09:39 am Jos van den Oever

Fix bug in interleave that was exposed by test16.xml
d2c20f2f 03/31/2011 08:50 am Jos van den Oever

If an interleave element has a oneOrMore child, try it every round where the current node has moved.
bcd1b2fe 03/31/2011 08:28 am Jos van den Oever

When in an interleave element, only report an error if there was an error.
53ae3b82 03/30/2011 11:35 am Jos van den Oever

Change the way <interleave/> is handled.
Now all interleave elements that have interleave children, merge their children.
That way it is easier to handle the complicated interleave scenarios.
This also fixed a bug that prevented test13.xml from passing validation.
b498bdd6 03/30/2011 12:21 am Jos van den Oever

Fix a touch problem with efficiently traversing possibilities for attributes.
8e718229 03/29/2011 08:19 pm Jos van den Oever

Only try an interleaved pattern twice if it involves subelements and not attributes. This avoid expensive re-iterations.
c186e977 03/29/2011 06:03 pm Jos van den Oever

If first entry in interleave element does not advance the walker, try it again at the end.
a00c131b 03/29/2011 03:50 pm Jos van den Oever

Move on after parsing a text node.
ef61d5da 03/29/2011 02:57 pm Jos van den Oever

Yet another fix to Relax NG parsing. Do not report an error if an element which can have text, does not.
6160782e 03/29/2011 12:10 pm Jos van den Oever

Add class documentation.
34ead2f3 03/29/2011 11:47 am Jos van den Oever

Add fix for attribute value handling and a test for it.
aa7a3366 03/29/2011 10:15 am Jos van den Oever

Fix parsing of choice and text elements.
03558478 03/29/2011 12:14 am Jos van den Oever

Fix bug in parsing of Relax NG: property "names" was lost when simplifying certain elements.
eb3bcb17 03/24/2011 05:31 pm Jos van den Oever

Check for attribute value.
990157a4 03/24/2011 05:01 pm Jos van den Oever

Check if an attribute is present on an element.
e27565fe 03/24/2011 04:29 pm Jos van den Oever

Add active element to the function parameters in the Relax NG validator.
f0064c81 03/24/2011 09:50 am Jos van den Oever

Work on Relax NG validator.
b57d35e1 03/23/2011 11:07 pm Jos van den Oever

Refactor RelaxNG validator to match more closely the grammar for the Relax NG simple syntax.
c2b4880c 03/23/2011 12:48 pm Jos van den Oever

Do not serialize any dom node from the http://www.w3.org/2000/xmlns/ and http://www.w3.org/1999/xhtml namespaces.
xhtml is more specific and handled by the filter. xmlns should never be serialized and is hence excluded in the serializer itself.
e640f79f 03/23/2011 12:03 pm Jos van den Oever

Do not serialize a namespace declaration for "xmlns".
dd737d75 03/22/2011 11:27 am Jos van den Oever

Filter out child nodes that are meant to be filtered out.
fc3de133 03/21/2011 08:14 pm Jos van den Oever

Load and save font-face-decls and make serializing of namespaces prettier.
0b9526a7 03/21/2011 11:56 am Jos van den Oever

Fix bug in transformation and comment out functions that are not needed in validating the simple Relax NG grammar.
50a2cfa3 03/21/2011 12:24 am Jos van den Oever

Rewrite using the Relax NG simplification transformations. Still work in progress.
711b5536 03/20/2011 01:35 pm Jos van den Oever

Work on Relax NG validation. Can now partially validate simple documents.
4fc84e45 03/20/2011 01:35 pm Jos van den Oever

Add class for determining to which style key group a style reference belongs. This will be used for splitting up the element automatic-styles over styles.xml and content.xml.
c7b163d7 03/17/2011 10:40 am Jos van den Oever

Add snapshot of class for Relax NG validation. Work in progress.
b978a0fb 02/27/2011 09:46 pm Jos van den Oever

Refactor use of byte arrays

Previously, byte arrays were implemented as string with values from 0 to 255 inclusive. Some runtimes such as Node and modern browsers have native array implementations. These should be faster.

This commit changes changes WebODF to use the native arrays. Since byte arrays differ across runtimes, they are now abstracted by the Runtime.
e5ade816 02/26/2011 02:02 pm Jos van den Oever

Add code to serialize the DOM to the ODF file. This is not complete yet.