Crate xhtml_parser

Source
Expand description

This is the xhtml-parser crate, which provides an XML/XHTML parser in Rust.

It implements a simple XML parser that reads XML content, identifies tags, attributes, and text content, and constructs a document structure from the parsed data. The parser handles various XML constructs, including elements, attributes, text nodes (PCData).

Loosely based on the PUGIXML parsing method and structure that is described here, it is an in-place parser: modified to expand entities to their UTF-8 representation (in attribute values and PCData). Position index of elements is preserved in the vector. Tree nodes are kept to their minimum size for low-memory-constrained environments. A single pre-allocated vector contains all the nodes of the tree.

The parser is designed to be efficient and robust, with error handling for malformed XML. The code is structured to allow for easy extension and modification, with clear separation of concerns. The parser uses a state machine to manage the parsing process, transitioning between different states. It includes functionality for handling character entities and whitespace normalization.

The code is organized into modules, with a focus on clarity and maintainability. It is capable of handling a wide range of XML/XHTML documents, including those with namespaces and complex structures.

Node and Attribute vector index sizes, as well as the maximum XML file size, are configurable via features. The associated features permit you to adjust the size of structs required for the DOM tree to optimize memory usage.

For vaious examples of usage, please refer to the documentation and tests provided in the repository.

§Cargo defined Features

  • default: Enables the default features of the parser.
  • namespace_removal: Enables removal of XML namespaces from tag names during parsing. Default is enabled.
  • parse_escapes: Enables parsing of character escapes sequences (&..;) in PCData nodes. Default is enabled.
  • keep_ws_only_pcdata: all PCData nodes that are composed of whitespace only will be kept. Default is disabled.
  • trim_pcdata: trim whitespaces at beginning and end of PCData nodes. Default is disabled.
  • small_node_count: Uses 16-bit indices for the nodes vector. Default is enabled.
  • medium_node_count: Uses 32-bit indices for the nodes vector. Default is disabled.
  • large_node_count: Uses 64-bit indices for the nodes vector. Default is disabled.
  • small_attr_count: Uses 16-bit indices for the attributes vector. Default is enabled.
  • medium_attr_count: Uses 32-bit indices for the attributes vector. Default is disabled.
  • large_attr_count: Uses 64-bit indices for the attributes vector. Default is disabled.
  • small_xml_size: Allow XML files up to 64KB in length. Default is disabled.
  • medium_xml_size: Allow XML files up to 4GB in length. Default is enabled.
  • large_xml_size: Allow XML files up to 16 Hexa-Bytes in length. Default is disabled.
  • use_cstr: Uses an index into a null-terminated [u8] slice (C-style string) instead of a Range to represent string locations in the XML content. Default is disabled.
  • all_features to get all features enabled under a single one, but without the following: xxxx_node_count, xxxx_attr_count, and xxxx_xml_size.

§Basic performance comparison

For performance comparison, a series of 20 runs were done with both PUGIXML (GNU C++) and this crate, using -O3 optimization and parsing the same 5.5 MB XML file containing 25K nodes and 25K attributes. Used the last version of PUGIXML and this crate with the default options. The values shown are the average summation of the durations with their standard deviation. Results may vary depending on the computer performance and many other aspects (system load, operating system, compiler versions, enabled options/features, data caching, etc.).

PUGIXMLXHTML_PARSER
Average Duration5856 µS3380 µS
Std Deviation266 µS88 µS

§Licensing

The parser is open-source and can be freely used and modified under the terms of the MIT license.

§ChangeLog

§[0.2.7] - 2025-07-01

  • Clippy (and pedantic) related refactoring.
  • State::ReadTagClose parsing update. parser::translate_sequence() method revisited.
  • Methods’ #[inline] adjustments for better performance.
  • Adjusted performance results after testing.
  • Added small_attr_count, medium_attr_count, and large_attr_count features to use 16, 32, or 64-bit indices for the attributes vector, respectively. small_attr_count is the default value.
  • Added small_xml_size, medium_xml_size, and large_xml_size features to accept xml file with a maximum size of 64KB (16-bit indices), 4GB (32-bit indices), or 16 Hexa-Bytes (64-bit indices) respectively. medium_xml_size is the default value.
  • The Document creation method now checks if the received XML vector is not too large for the selected capacity of nodes, attributes and file size.

§[0.2.6] - 2025-06-30

Performance comparison revisited.

  • Using memchr for char search instead of .iter().position(). Can easily be changed through the parser::seach_char!() macro.
  • The memchr crate is used without the std option.
  • Using the last PUGIXML version with default options to redo performance comparison.
  • Performance table adjusted accordingly.

§[0.2.5] - 2025-06-29

  • Restrict visibility of some methods to the crate.
  • Basic performance comparison with PUGIXML.
  • Code refactoring.
  • phf crate version is now 0.12 .

§[0.2.4] - 2025-06-29

  • New feature: use_cstr: By using indices into null-terminated [u8] slices instead of a range of indices (to keep the location of strings located in the XML document), this feature reduces the size of nodes to 20 bytes instead of 24 (17% gain in size for each node). For attributes, the size is reduced from 16 bytes to 8 bytes (50% gain in size for each attribute). This change optimizes the memory required to keep the XML DOM-like tree accessible, which is particularly beneficial for embedded applications where available memory is limited. Note that using this feature reduces the overall performance of the parser by approximately 5% to 10%.
  • New all_features to get all features enabled under a single one, but without the following: small_node_count, medium_node_count, and large_node_count.
  • A new test case for performance computation was added.
  • The no_feature feature was removed.

§[0.2.3] - 2025-06-23

  • Attribute value normalization: Whitespace (space, tab, carriage-return, line-feed) at the beginning and end of attribute values are removed. All other whitespace character sequences are replaced with a single space. All known entities (&..;) are translated.
  • In PCData, carriage-return characters alone are replaced with a line-feed character; carriage-return are removed when followed by a line-feed.
  • All parser macros are replaced with their equivalent inline method. This to simplify debugging and for better readability.
  • Correction: with the keep_ws_only_pcdata feature enabled, whitespace only nodes are created after a first element tag is encountered.
  • The parsing process is now ending once the first element is completely parsed (its ending tag has been encountered). All remaining content in the XML file is ignored.
  • Chartype enum cleanup.
  • Added no_feature feature.
  • Added small_node_count, medium_node_count, and large_node_count features to use 16, 32, or 64-bit indices for the nodes vector, respectively. small_node_count is the default value.

§[0.2.2] - 2025-06-17

  • Better Comment, <!DOCTYPE .. > and <![CDATA[ .. ]]> bypassing parser algorithm.
  • Added DTD bypassing.
  • Added tests for these.
  • Corrected README.md.

§[0.2.1] - 2025-06-15

  • Date adjustment in changelog.
  • Added the changelog to README.md.

§[0.2.0] - 2025-06-15

  • Going to version [0.2.0] is required as the way that space characters present at the beginning and end of PCData nodes are processed is different, whether or not the following added features are enabled or disabled.
  • Added keep_ws_only_pcdata: all PCData nodes that are composed of whitespace only will be kept. Default is disabled.
  • Added trim_pcdata: trim whitespaces at beginning and end of PCData nodes. Default is disabled.
  • Corrected the description of the parse_escapes feature to add attribute values that are parsed for escapes sequences when that feature is enabled.
  • Added test case for each feature. Requires to adjust selected feature before launching the individual tests.

§[0.1.2] - 2025-06-12

  • The Document parser method is no longer public outside of this crate.
  • Added Nodes iterator to access document nodes in the sequence of creation. Accessible through the Document::all_nodes(), Document::descendants() and Node::descendants() methods.
  • Added blank lines in the doc examples for better readability.
  • Adjusted all examples to diminish the required use declarations.

§[0.1.1] - 2025-06-11

  • Added pub fn is(&self, name: &str) -> bool method to Attribute and Node modules.

  • Added pub use entries in lib.rs to simplify usage in calling applications. All examples and tests have been modified in accordance with this change.

  • Added Display trait definition for the ParseXmlError enum in the defs module.

  • Removed the position field of the node_info struct as the information is available through the range fields of the NodeType enum.

§[0.1.0] - 2025-06-10

Initial release.

Re-exports§

pub use attribute::Attribute;
pub use document::Document;
pub use node::Node;
pub use node_type::NodeType;

Modules§

attribute
Attribute handling for XML/XHTML parsing.
defs
xhtml_parser Definitions
document
Document module for the xhtml-parser crate.
node
Node representation and manipulation in an XML document.
node_info
node_type
parser
Parser for XML/XHTML documents.