A method and apparatus are provided for processing one or more XML documents where the processing includes a plurality of stylesheets using an abstract machine. The method includes the steps of reading a stylesheet of the plurality of stylesheets, compiling the stylesheet into a set of abstract machine instructions specialized for stylesheet processing and executing the instructions on the abstract machine.