DOM-Compare | Simple script for comparing HTML DOM trees using Zhang | Dataset library

I've created a simple solution based on your description of the problem. It may not be truly optimal, but it gets the job done (hopefully). See if this is what you need.

We'll use the xml-parse package to process XML.

TL;DR: Get the full code here.

So, to solve this problem, we will go through two steps.

STEP 1: Create maps of the XML files

Let's define a data structure called "map" (should've chosen a more descriptive name but couldn't think of one). This map will be a dictionary.

Our map consists of key-value pairs.

• The key is a path. Our map will contain all existing paths in the XML structure.
• The value is another dictionary:
  • The key is the name of the element.
  • The value is the tag of the element.

So the maps of the two example XML structures you provided will be like this:

Old map: