nokogiri-fitzsimmons 1.5.5.3-java

data/ext/java/nokogiri/XsltStylesheet.java

@@ -0,0 +1,360 @@
+/**
+ * (The MIT License)
+ *
+ * Copyright (c) 2008 - 2011:
+ *
+ * * {Aaron Patterson}[http://tenderlovemaking.com]
+ * * {Mike Dalessio}[http://mike.daless.io]
+ * * {Charles Nutter}[http://blog.headius.com]
+ * * {Sergio Arbeo}[http://www.serabe.com]
+ * * {Patrick Mahoney}[http://polycrystal.org]
+ * * {Yoko Harada}[http://yokolet.blogspot.com]
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining
+ * a copy of this software and associated documentation files (the
+ * 'Software'), to deal in the Software without restriction, including
+ * without limitation the rights to use, copy, modify, merge, publish,
+ * distribute, sublicense, and/or sell copies of the Software, and to
+ * permit persons to whom the Software is furnished to do so, subject to
+ * the following conditions:
+ * 
+ * The above copyright notice and this permission notice shall be
+ * included in all copies or substantial portions of the Software.
+ * 
+ * THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+ * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
+ * IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
+ * CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
+ * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
+ * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+ */
+
+package nokogiri;
+
+import static nokogiri.internals.NokogiriHelpers.getNokogiriClass;
+import static nokogiri.internals.NokogiriHelpers.stringOrBlank;
+
+import java.io.IOException;
+import java.io.PipedReader;
+import java.io.PipedWriter;
+import java.io.StringReader;
+import java.nio.CharBuffer;
+import java.util.HashMap;
+import java.util.Map;
+import java.util.Set;
+import java.util.regex.Matcher;
+import java.util.regex.Pattern;
+
+import javax.xml.transform.Templates;
+import javax.xml.transform.Transformer;
+import javax.xml.transform.TransformerConfigurationException;
+import javax.xml.transform.TransformerException;
+import javax.xml.transform.TransformerFactory;
+import javax.xml.transform.dom.DOMResult;
+import javax.xml.transform.dom.DOMSource;
+import javax.xml.transform.stream.StreamResult;
+import javax.xml.transform.stream.StreamSource;
+
+import nokogiri.internals.NokogiriXsltErrorListener;
+
+import org.jruby.Ruby;
+import org.jruby.RubyArray;
+import org.jruby.RubyClass;
+import org.jruby.RubyHash;
+import org.jruby.RubyObject;
+import org.jruby.RubyString;
+import org.jruby.anno.JRubyClass;
+import org.jruby.anno.JRubyMethod;
+import org.jruby.javasupport.util.RuntimeHelpers;
+import org.jruby.runtime.ThreadContext;
+import org.jruby.runtime.builtin.IRubyObject;
+import org.w3c.dom.Document;
+
+/**
+ * Class for Nokogiri::XSLT::Stylesheet
+ *
+ * @author sergio
+ * @author Yoko Harada <yokolet@gmail.com>
+ */
+@JRubyClass(name="Nokogiri::XSLT::Stylesheet")
+public class XsltStylesheet extends RubyObject {
+    private static Map<String, Object> registry = new HashMap<String, Object>();
+    private TransformerFactory factory = null;
+    private Templates sheet = null;
+    private IRubyObject stylesheet = null;
+    private boolean htmlish = false;
+
+    public static Map<String, Object> getRegistry() {
+        return registry;
+    }
+
+    public XsltStylesheet(Ruby ruby, RubyClass rubyClass) {
+        super(ruby, rubyClass);
+    }
+    
+    /**
+     * Create and return a copy of this object.
+     *
+     * @return a clone of this object
+     */
+    @Override
+    public Object clone() throws CloneNotSupportedException {
+        return super.clone();
+    }
+
+    private void addParametersToTransformer(ThreadContext context, Transformer transf, IRubyObject parameters) {
+        Ruby runtime = context.getRuntime();
+
+        if (parameters instanceof RubyHash) {
+            setHashParameters(transf, (RubyHash)parameters);
+        } else if (parameters instanceof RubyArray) {
+            setArrayParameters(transf, runtime, (RubyArray)parameters);
+        } else {
+            throw runtime.newTypeError("parameters should be given either Array or Hash");
+        }
+    }
+    
+    private void setHashParameters(Transformer transformer, RubyHash hash) {
+        Set<String> keys = hash.keySet();
+        for (String key : keys) {
+            String value = (String)hash.get(key);
+            transformer.setParameter(key, unparseValue(value));
+        }
+    }
+    
+    private void setArrayParameters(Transformer transformer, Ruby runtime, RubyArray params) {
+        int limit = params.getLength();
+        if(limit % 2 == 1) limit--;
+
+        for(int i = 0; i < limit; i+=2) {
+            String name = params.aref(runtime.newFixnum(i)).asJavaString();
+            String value = params.aref(runtime.newFixnum(i+1)).asJavaString();
+            transformer.setParameter(name, unparseValue(value));
+        }
+    }
+    
+    private Pattern p = Pattern.compile("'.{1,}'");
+
+    private String unparseValue(String orig) {
+        Matcher m = p.matcher(orig);
+        if ((orig.startsWith("\"") && orig.endsWith("\"")) || m.matches()) {
+            orig = orig.substring(1, orig.length()-1);
+        }
+
+        return orig;
+    }
+
+    @JRubyMethod(meta = true, rest = true)
+    public static IRubyObject parse_stylesheet_doc(ThreadContext context, IRubyObject klazz, IRubyObject[] args) {
+        
+        Ruby runtime = context.getRuntime();
+
+        ensureFirstArgIsDocument(runtime, args[0]);
+
+        XmlDocument xmlDoc = (XmlDocument) args[0];
+        ensureDocumentHasNoError(context, xmlDoc);
+        
+        Document doc = ((XmlDocument) xmlDoc.dup_implementation(context, true)).getDocument();
+
+        XsltStylesheet xslt =
+            (XsltStylesheet) NokogiriService.XSLT_STYLESHEET_ALLOCATOR.allocate(runtime, (RubyClass)klazz);
+
+        try {
+            xslt.init(args[1], doc);
+        } catch (TransformerConfigurationException ex) {
+            throw runtime.newRuntimeError("could not parse xslt stylesheet");
+        }
+
+        return xslt;
+    }
+    
+    private void init(IRubyObject stylesheet, Document document) throws TransformerConfigurationException {
+        this.stylesheet = stylesheet;  // either RubyString or RubyFile
+        if (factory == null) factory = TransformerFactory.newInstance();
+        NokogiriXsltErrorListener elistener = new NokogiriXsltErrorListener();
+        factory.setErrorListener(elistener);
+        sheet = factory.newTemplates(new DOMSource(document));
+    }
+    
+    private static void ensureFirstArgIsDocument(Ruby runtime, IRubyObject arg) {
+        if (arg instanceof XmlDocument) {
+            return;
+        } else {
+            throw runtime.newArgumentError("doc must be a Nokogiri::XML::Document instance");
+        }
+    }
+    
+    private static void ensureDocumentHasNoError(ThreadContext context, XmlDocument xmlDoc) {
+        Ruby runtime = context.getRuntime();
+        RubyArray errors_of_xmlDoc = (RubyArray) xmlDoc.getInstanceVariable("@errors");
+        if (!errors_of_xmlDoc.isEmpty()) {
+            throw runtime.newRuntimeError(errors_of_xmlDoc.first().asJavaString());
+        }
+    }
+
+    @JRubyMethod
+    public IRubyObject serialize(ThreadContext context, IRubyObject doc) {
+        return RuntimeHelpers.invoke(context,
+                RuntimeHelpers.invoke(context, doc, "root"),
+                "to_s");
+    }
+
+    @JRubyMethod(rest = true, required=1, optional=2)
+    public IRubyObject transform(ThreadContext context, IRubyObject[] args) {
+        Ruby runtime = context.getRuntime();
+
+        argumentTypeCheck(runtime, args[0]);
+
+        NokogiriXsltErrorListener elistener = new NokogiriXsltErrorListener();
+        DOMSource domSource = new DOMSource(((XmlDocument) args[0]).getDocument());
+        DOMResult result = null;
+        String stringResult = null;
+        try{
+            result = tryXsltTransformation(context, args, domSource, elistener); // DOMResult
+            if (result.getNode().getFirstChild() == null) {
+                stringResult = retryXsltTransformation(context, args, domSource, elistener); // StreamResult
+            }
+        } catch(TransformerConfigurationException ex) {
+            throw runtime.newRuntimeError(ex.getMessage());
+        } catch(TransformerException ex) {
+            throw runtime.newRuntimeError(ex.getMessage());
+        } catch (IOException ex) {
+            throw runtime.newRuntimeError(ex.getMessage());
+        }
+
+        switch (elistener.getErrorType()) {
+            case ERROR:
+            case FATAL:
+                throw runtime.newRuntimeError(elistener.getErrorMessage());
+            case WARNING:
+            default:
+                // no-op
+        }
+
+        if (stringResult == null) {
+            return createDocumentFromDomResult(context, runtime, result);
+        } else {
+            return createDocumentFromString(context, runtime, stringResult);
+        }
+    }
+    
+    private DOMResult tryXsltTransformation(ThreadContext context, IRubyObject[] args, DOMSource domSource, NokogiriXsltErrorListener elistener) throws TransformerException {
+        Transformer transf = sheet.newTransformer();
+        transf.reset();
+        transf.setErrorListener(elistener);
+        if (args.length > 1) {
+            addParametersToTransformer(context, transf, args[1]);
+        }
+
+        DOMResult result = new DOMResult();
+        transf.transform(domSource, result);
+        return result;
+    }
+    
+    private String retryXsltTransformation(ThreadContext context,
+                                           IRubyObject[] args,
+                                           DOMSource domSource,
+                                           NokogiriXsltErrorListener elistener)
+            throws TransformerException, IOException {
+        Templates templates = getTemplatesFromStreamSource();
+        Transformer transf = templates.newTransformer();
+        transf.setErrorListener(elistener);
+        if (args.length > 1) {
+            addParametersToTransformer(context, transf, args[1]);
+        }
+        PipedWriter pwriter = new PipedWriter();
+        PipedReader preader = new PipedReader();
+        pwriter.connect(preader);
+        StreamResult result = new StreamResult(pwriter);
+        transf.transform(domSource, result);
+        char[] cbuf = new char[1024];
+        int len = preader.read(cbuf, 0, 1024);
+        StringBuilder builder = new StringBuilder();
+        builder.append(CharBuffer.wrap(cbuf, 0, len));
+        htmlish = isHtml(builder.toString()); // judge from the first chunk
+        
+        while (len == 1024) {
+            len = preader.read(cbuf, 0, 1024);
+            if (len > 0) {
+                builder.append(CharBuffer.wrap(cbuf, 0, len));
+            }
+        }
+        
+        preader.close();
+        pwriter.close();
+        
+        return builder.toString();
+    }
+    
+    private IRubyObject createDocumentFromDomResult(ThreadContext context, Ruby runtime, DOMResult domResult) {
+        if ("html".equals(domResult.getNode().getFirstChild().getNodeName())) {
+            HtmlDocument htmlDocument = (HtmlDocument) getNokogiriClass(runtime, "Nokogiri::HTML::Document").allocate();
+            htmlDocument.setDocumentNode(context, (Document) domResult.getNode());
+            return htmlDocument;
+        } else {
+            XmlDocument xmlDocument = (XmlDocument) NokogiriService.XML_DOCUMENT_ALLOCATOR.allocate(runtime, getNokogiriClass(runtime, "Nokogiri::XML::Document"));
+            xmlDocument.setDocumentNode(context, (Document) domResult.getNode());
+            return xmlDocument;
+        }
+    }
+    
+    private Templates getTemplatesFromStreamSource() throws TransformerConfigurationException {
+        if (stylesheet instanceof RubyString) {
+            StringReader reader = new StringReader((String)stylesheet.toJava(String.class));
+            StreamSource xsltStreamSource = new StreamSource(reader);
+            return factory.newTemplates(xsltStreamSource);
+        }
+        return null;
+    }
+    
+    private static Pattern html_tag = 
+        Pattern.compile("<(%s)*html", Pattern.CASE_INSENSITIVE);
+    
+    private boolean isHtml(String chunk) {  
+        Matcher m = XsltStylesheet.html_tag.matcher(chunk);
+        if (m.find()) return true;
+        else return false;
+    }
+    
+    private IRubyObject createDocumentFromString(ThreadContext context, Ruby runtime, String stringResult) {
+        IRubyObject[] args = new IRubyObject[4];
+        args[0] = stringOrBlank(runtime, stringResult);
+        args[1] = runtime.getNil();  // url
+        args[2] = runtime.getNil();  // encoding
+        RubyClass parse_options = (RubyClass)runtime.getClassFromPath("Nokogiri::XML::ParseOptions");
+        if (htmlish) {
+            args[3] = parse_options.getConstant("DEFAULT_HTML");
+            RubyClass htmlDocumentClass = getNokogiriClass(runtime, "Nokogiri::HTML::Document");
+            return RuntimeHelpers.invoke(context, htmlDocumentClass, "parse", args);
+        } else {
+            args[3] = parse_options.getConstant("DEFAULT_XML");
+            RubyClass xmlDocumentClass = getNokogiriClass(runtime, "Nokogiri::XML::Document");            
+            XmlDocument xmlDocument = (XmlDocument) RuntimeHelpers.invoke(context, xmlDocumentClass, "parse", args);
+            if (((Document)xmlDocument.getNode()).getDocumentElement() == null) {
+                RubyArray errors = (RubyArray) xmlDocument.getInstanceVariable("@errors");
+                RuntimeHelpers.invoke(context, errors, "<<", args[0]);
+            }
+            return xmlDocument;
+        }
+    }
+    
+    private void argumentTypeCheck(Ruby runtime, IRubyObject arg) {
+        if (arg instanceof XmlDocument) {
+            return;
+        } else {
+            throw runtime.newArgumentError("argument must be a Nokogiri::XML::Document");
+        }
+    }
+    
+    @JRubyMethod(name = {"registr", "register"}, meta = true)
+    public static IRubyObject register(ThreadContext context, IRubyObject cls, IRubyObject uri, IRubyObject receiver) {
+        throw context.getRuntime().newNotImplementedError("Nokogiri::XSLT.register method is not implemented");
+        /* When API conflict is solved, this method should be below:
+        // ThreadContext is used while executing xslt extension function
+        registry.put("context", context);
+        registry.put("receiver", receiver);
+        return context.getRuntime().getNil();
+        */
+    }
+}

data/ext/java/nokogiri/internals/HtmlDomParserContext.java

@@ -0,0 +1,243 @@
+/**
+ * (The MIT License)
+ *
+ * Copyright (c) 2008 - 2012:
+ *
+ * * {Aaron Patterson}[http://tenderlovemaking.com]
+ * * {Mike Dalessio}[http://mike.daless.io]
+ * * {Charles Nutter}[http://blog.headius.com]
+ * * {Sergio Arbeo}[http://www.serabe.com]
+ * * {Patrick Mahoney}[http://polycrystal.org]
+ * * {Yoko Harada}[http://yokolet.blogspot.com]
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining
+ * a copy of this software and associated documentation files (the
+ * 'Software'), to deal in the Software without restriction, including
+ * without limitation the rights to use, copy, modify, merge, publish,
+ * distribute, sublicense, and/or sell copies of the Software, and to
+ * permit persons to whom the Software is furnished to do so, subject to
+ * the following conditions:
+ * 
+ * The above copyright notice and this permission notice shall be
+ * included in all copies or substantial portions of the Software.
+ * 
+ * THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,
+ * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+ * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
+ * IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
+ * CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
+ * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
+ * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+ */
+
+package nokogiri.internals;
+
+import static nokogiri.internals.NokogiriHelpers.getNokogiriClass;
+import static nokogiri.internals.NokogiriHelpers.isNamespace;
+import static nokogiri.internals.NokogiriHelpers.stringOrNil;
+import nokogiri.HtmlDocument;
+import nokogiri.NokogiriService;
+import nokogiri.XmlDocument;
+
+import org.apache.xerces.parsers.DOMParser;
+import org.apache.xerces.xni.Augmentations;
+import org.apache.xerces.xni.QName;
+import org.apache.xerces.xni.XMLAttributes;
+import org.apache.xerces.xni.XNIException;
+import org.apache.xerces.xni.parser.XMLDocumentFilter;
+import org.apache.xerces.xni.parser.XMLParserConfiguration;
+import org.cyberneko.html.HTMLConfiguration;
+import org.cyberneko.html.filters.DefaultFilter;
+import org.jruby.Ruby;
+import org.jruby.RubyClass;
+import org.jruby.runtime.ThreadContext;
+import org.jruby.runtime.builtin.IRubyObject;
+import org.w3c.dom.Document;
+import org.w3c.dom.NamedNodeMap;
+import org.w3c.dom.NodeList;
+
+/**
+ * Parser for HtmlDocument. This class actually parses HtmlDocument using NekoHtml.
+ * 
+ * @author sergio
+ * @author Patrick Mahoney <pat@polycrystal.org>
+ * @author Yoko Harada <yokolet@gmail.com>
+ */
+public class HtmlDomParserContext extends XmlDomParserContext {
+
+    public HtmlDomParserContext(Ruby runtime, IRubyObject options) {
+        super(runtime, options);
+    }
+    
+    public HtmlDomParserContext(Ruby runtime, IRubyObject encoding, IRubyObject options) {
+        super(runtime, encoding, options);
+    }
+
+    @Override
+    protected void initErrorHandler() {
+        if (options.strict) {
+            errorHandler = new NokogiriStrictErrorHandler(options.noError, options.noWarning);
+        } else {
+            errorHandler = new NokogiriNonStrictErrorHandler4NekoHtml(options.noError, options.noWarning);
+        }
+    }
+
+    @Override
+    protected void initParser(Ruby runtime) {
+        XMLParserConfiguration config = new HTMLConfiguration();
+        XMLDocumentFilter removeNSAttrsFilter = new RemoveNSAttrsFilter();
+        XMLDocumentFilter elementValidityCheckFilter = new ElementValidityCheckFilter(errorHandler);
+        //XMLDocumentFilter[] filters = { removeNSAttrsFilter,  elementValidityCheckFilter};
+        XMLDocumentFilter[] filters = { elementValidityCheckFilter};
+
+        config.setErrorHandler(this.errorHandler);
+        parser = new DOMParser(config);
+
+        // see http://nekohtml.sourceforge.net/settings.html for details
+        setProperty("http://cyberneko.org/html/properties/default-encoding", java_encoding);
+        setProperty("http://cyberneko.org/html/properties/names/elems", "lower");
+        setProperty("http://cyberneko.org/html/properties/names/attrs", "lower");
+        setProperty("http://cyberneko.org/html/properties/filters", filters);
+        setFeature("http://cyberneko.org/html/features/report-errors", true);
+        setFeature("http://xml.org/sax/features/namespaces", false);
+        setFeature("http://cyberneko.org/html/features/insert-doctype", true);
+    }
+
+    /**
+     * Enable NekoHTML feature for balancing tags in a document fragment.
+     * 
+     * This method is used in XmlNode#in_context method.
+     */
+    public void enableDocumentFragment() {
+        setFeature("http://cyberneko.org/html/features/balance-tags/document-fragment", true);
+    }
+
+    @Override
+    protected XmlDocument getNewEmptyDocument(ThreadContext context) {
+        IRubyObject[] args = new IRubyObject[0];
+        return (XmlDocument) XmlDocument.rbNew(context, getNokogiriClass(context.getRuntime(), "Nokogiri::HTML::Document"), args);
+    }
+
+    @Override
+    protected XmlDocument wrapDocument(ThreadContext context,
+                                       RubyClass klazz,
+                                       Document document) {
+        HtmlDocument htmlDocument = (HtmlDocument) NokogiriService.HTML_DOCUMENT_ALLOCATOR.allocate(context.getRuntime(), klazz);
+        htmlDocument.setDocumentNode(context, document);
+        if (ruby_encoding.isNil()) {
+            // ruby_encoding might have detected by HtmlDocument::EncodingReader
+            if (detected_encoding != null && !detected_encoding.isNil()) {
+                ruby_encoding = detected_encoding;
+            } else {
+                // no encoding given & no encoding detected, then try to get it
+                String charset = tryGetCharsetFromHtml5MetaTag(document);
+                ruby_encoding = stringOrNil(context.getRuntime(), charset);
+            }
+        }
+        htmlDocument.setEncoding(ruby_encoding);
+        htmlDocument.setParsedEncoding(java_encoding);
+        return htmlDocument;
+    }
+    
+    // NekoHtml doesn't understand HTML5 meta tag format. This fails to detect charset
+    // from an HTML5 style meta tag. Luckily, the meta tag and charset exists in DOM tree
+    // so, this method attempts to find the charset.
+    private String tryGetCharsetFromHtml5MetaTag(Document document) {
+        if (!"html".equalsIgnoreCase(document.getDocumentElement().getNodeName())) return null;
+        NodeList list = document.getDocumentElement().getChildNodes();
+        for (int i = 0; i < list.getLength(); i++) {
+            if ("head".equalsIgnoreCase(list.item(i).getNodeName())) {
+                NodeList headers = list.item(i).getChildNodes();
+                for (int j = 0; j < headers.getLength(); j++) {
+                    if ("meta".equalsIgnoreCase(headers.item(j).getNodeName())) {
+                        NamedNodeMap nodeMap = headers.item(j).getAttributes();
+                        for (int k = 0; k < nodeMap.getLength(); k++) {
+                            if ("charset".equalsIgnoreCase(nodeMap.item(k).getNodeName())) {
+                                return nodeMap.item(k).getNodeValue();
+                            }
+                        }
+                    }
+                }
+            }
+        }
+        return null;
+    }
+
+    /**
+     * Filter to strip out attributes that pertain to XML namespaces.
+     */
+    public static class RemoveNSAttrsFilter extends DefaultFilter {
+        @Override
+        public void startElement(QName element, XMLAttributes attrs,
+                                 Augmentations augs) throws XNIException {
+            int i;
+            for (i = 0; i < attrs.getLength(); ++i) {
+                if (isNamespace(attrs.getQName(i))) {
+                    attrs.removeAttributeAt(i);
+                    --i;
+                }
+            }
+
+            element.uri = null;
+            super.startElement(element, attrs, augs);
+        }
+    }
+    
+    public static class ElementValidityCheckFilter extends DefaultFilter {
+        private NokogiriErrorHandler errorHandler;
+        
+        private ElementValidityCheckFilter(NokogiriErrorHandler errorHandler) {
+            this.errorHandler = errorHandler;
+        }
+        
+        // element names from xhtml1-strict.dtd
+        private static String[][] element_names = {
+                {"a", "abbr", "acronym", "address", "area"},
+                {"b", "base", "basefont", "bdo", "big", "blockquote", "body", "br", "button"},
+                {"caption", "cite", "code", "col", "colgroup"},
+                {"dd", "del", "dfn", "div", "dl", "dt"},
+                {"em"},
+                {"fieldset", "font", "form", "frame", "frameset"},
+                {}, // g
+                {"h1", "h2", "h3", "h4", "h5", "h6", "head", "hr", "html"},
+                {"i", "iframe", "img", "input", "ins"},
+                {}, // j
+                {"kbd"},
+                {"label", "legend", "li", "link"},
+                {"map", "meta"},
+                {"noframes", "noscript"},
+                {"object", "ol", "optgroup", "option"},
+                {"p", "param", "pre"},
+                {"q"},
+                {}, // r
+                {"s", "samp", "script", "select", "small", "span", "strike", "strong", "style", "sub", "sup"},
+                {"table", "tbody", "td", "textarea", "tfoot", "th", "thead", "title", "tr", "tt"},
+                {"u", "ul"},
+                {"var"},
+                {}, // w
+                {}, // x
+                {}, // y
+                {}  // z
+        };
+        
+        private boolean isValid(String testee) {
+            char[] c = testee.toCharArray();
+            int index = new Integer(c[0]) - 97;
+            if (index > 25) return false;
+            for (int i=0; i<element_names[index].length; i++) {
+                if (testee.equals(element_names[index][i])) {
+                    return true;
+                }
+            }
+            return false;
+        }
+        
+        @Override
+        public void startElement(QName name, XMLAttributes attrs, Augmentations augs) throws XNIException {
+            if (!isValid(name.rawname)) {
+                errorHandler.getErrors().add(new Exception("Tag " + name.rawname + " invalid"));
+            }
+            super.startElement(name, attrs, augs);
+        }
+    }
+}