Die Extensible Markup Language (XML), eine Sprache für halbstrukturierte Dokumente, hat sich zum Kernstück der Architektur von Webdiensten entwickelt und spielt eine entscheidende Rolle in Nachrichtensystemen, Datenbanken und bei der Dokumentenverarbeitung. XML ist ein von Menschen lesbarer Datenstrom, bei dem jedes Datenelement mit einem Namen versehen ist. Die Formate der Nachrichten und die Namen der Tags sind in einem Schema festgelegt, das selbst in XML ausgedrückt wird. Ein Dokument kann durch mehrere Schemata beschrieben werden, und die Tags im Dokument verfügen über Namensräume, die die Zuordnung der Tags zu einem bestimmten Schema erleichtern. Das Ergebnis ist ein strukturiertes Dokument, das größtenteils selbstbeschreibend ist. Bei der Verwendung von XML in eingebetteten Systemen ergeben sich bestimmte Probleme und Möglichkeiten, und eines der Probleme steht im Zusammenhang mit der effizienten Verarbeitung von XML-Daten. Eingebettete Systeme unterscheiden sich von herkömmlichen Computerplattformen durch ihre begrenzten Ressourcen. Die hohen Rechenkosten eines softwarebasierten XML-Parsers erhöhen den Ressourcenverbrauch und verringern die Leistung eingebetteter Systeme.