Example: Sorting XML

The XactSort transformation shows the advantages of XACT:

• We utilize the high-level XACT operations for XML deconstruction

  	recipes = collection.select("/collection/recipe")
  	collection = collection.gapify("/collection/recipe", "r")

• We utilize Java's built-in support for sorting arrays

  	Arrays.sort(recipes, new RecipeComparator())

• We utilize the high-level XACT operations for XML construction

  	collection = collection.plug("r", recipes)

The tricky question:

• Is the output a valid recipe collection?

  	collection.analyze("...recipes.dtd", "...")

• Let's try the XACT compile-time analyzer: