JSPM

  • Created
  • Published
  • Downloads 2706
  • Score
    100M100P100Q120935F
  • License MIT

HTML parser. Has separate modules for tokenization and tree-construction. Supports streaming.

Package Exports

  • hyntax
  • hyntax/lib/constants/ast-nodes

This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (hyntax) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

Hyntax

Straightforward HTML parser.

Separate tokenizer and tree constructor
You can import and use both modules separately or in combination.

Supports streaming
Can process HTML in chunks.

Zero dependencies
Hyntax is written from scratch as a case-study.

Both Node.js and browser

Not just a set of RegExp's
It's a legit parser.

Forgiving
Just like a browser, normally parses invalid HTML.

Table Of Contents

Install

npm install hyntax

or

yarn add hyntax

Usage

const { tokenize, constructTree } = require('hyntax')
const util = require('util')

const inputHTML = `
<html>
  <body>
      <input type="text" placeholder="Don't type"> 
      <button>Don't press</button>
  </body>
</html>
`

const { tokens } = tokenize(inputHTML)
const { ast } = constructTree(tokens)

console.log(JSON.stringify(tokens, null, 2))
console.log(util.inspect(ast, { showHidden: false, depth: null }))

Bundling For a Browser

You can bundle Hyntax into your front-end application without any problems with Webpack, Rollup or Browserify.

The single Node.js specific piece of code is the native Node's streams. All mentioned bundlers have a client-side substitute for “stream” module.

All components of Hyntax are separate files, so you can bundle only parts you actually need.

import tokenize from 'hyntax/lib/tokenize'
import constructTree from 'hyntax/lib/construct-tree'

import StreamTokenizer from 'hyntax/lib/stream-tokenizer'
import StreamTreeConstructor from 'hyntax/lib/stream-tree-constructor'

Streaming

Stream parsing can be handy in a couple of cases:

  • You have a huge HTML and you don't want or can't store it whole in the memory
  • You need to generate tokens and AST while HTML is still being loaded

With Hyntax it looks like this

const { StreamTokenizer, StreamTreeConstructor } = require('hyntax')
const http = require('http')
const util = require('util')

http.get('http://info.cern.ch', (res) => {
  const streamTokenizer = new StreamTokenizer()
  const streamTreeConstructor = new StreamTreeConstructor()

  let resultTokens = []
  let resultAst

  res.pipe(streamTokenizer).pipe(streamTreeConstructor)

  streamTokenizer
    .on('data', (tokens) => {
      resultTokens = resultTokens.concat(tokens)
    })
    .on('end', () => {
      console.log(JSON.stringify(resultTokens, null, 2))
    })

  streamTreeConstructor
    .on('data', (ast) => {
      resultAst = ast
    })
    .on('end', () => {
      console.log(util.inspect(resultAst, { showHidden: false, depth: null }))
    })
}).on('error', (err) => {
  throw err;
})

Tokenizer

Hyntax has its tokenizer as a separate module. You can use generated tokens on their own or pass them further to a tree constructor to build an AST.

Interface

tokenize(html<String>, [existingState<Object>], [options<Object>])

For most use-cases, single html argument is sufficient.

All other arguments are needed only for stream parsing and being used internally by StreamTokenizer class. You should worry about those only if you're going to have a custom implementation of stream tokenizer.

Arguments

  • html<String>

    Required.

    HTML string to process

  • existingState<Object>

    Optional.

    When the input is coming in chunks and multiple calls of tokenize(chunk) are required, the existingState parameter is used to pass a result of previous call.

    Default value — undefined.

  • options.isFinalChunk<Boolean>

    Optional.

    A signal that current input chunk is the last one. Used for creating of the last token which does not have an explicit ending. For example when the input is interrupted in the middle of a tag content without reaching closing tag.

    Default value — true

Returns

tokenize(html){ state<Object>, tokens<Array> }
  • state<Object>

    The current state of tokenizer. It can persist and passed to the next tokenizer call if the input is coming in chunks.

  • tokens<Array>

    Array of resulting tokens.

Tokens

Here is a high-level overview of all possible tokens.

Overview of all possible tokens

Each token is an object with several properties

{
  type: <String>,
  content: <String>,
  startPosition: <Number>,
  endPosition: <Number>
}
  • type<String>

    One of the type constants from lib/constants/token-types.js.

  • content<String>

    Piece of original HTML input which was recognized as a token.

  • startPosition<Number>

    Index of a character in the input HTML string where token starts.

  • endPosition<Number>

    Index of a character in the input HTML string where the token ends.

Tree Constructor

After you've got an array of tokens, you can pass them into tree constructor to build an AST.

Interface

constructTree(tokens<Array>, [existingState<Object>])

For most use-cases, single tokens argument is sufficient.

existingState argument is used internally by StreamTreeConstructor . You need to worry about it only if you're going to implement custom stream tree constructor.

Arguments

  • tokens<Array>

    Required.

    Array of tokens received from the tokenizer.

  • existingState<Object>

    Optional.

    State, returned by the previous constructTree(tokens) call. Makes possible to build AST incrementally in case the tokens come in chunks.

Returns

constructTree(tokens){ state<Object>, ast<Object> }
  • state<Object>

    The current state of the tree constructor. Can be persisted and passed to the next tree constructor call in case of tokens come in chunks.

  • ast<Object>

    Resulting AST.

AST Format

Hyntax AST is a tree of nested nodes which reflects the structure of original HTML.

Here is a brief example.

{
  nodeType: <String>,
  content: {
    children: [
      {
          nodeType: <String>,
        content: {}
      },
      {
          nodeType: <String>,
        content: {
            childrent: []	
          }
      }
    ]    
  }
}

Types of Nodes

There are 7 node types:

  • Document
  • Doctype
  • Text
  • Tag
  • Comment
  • Script
  • Style

Node Object

Each node has the same interface.

{
  nodeType: <String>,
  content: <Object>
}
  • nodeType<String>

    One of the type constants from lib/constants/ast-nodes.js.

  • content<Object>

    Object with a different set of properties depending on the node type. See nodes descriptions to see the content interface for a specific type of node.

Document Node

Root node of the AST.

{
  nodeType: <String>,
  content: {
    children: <Array>	  		    
  }
}
  • nodeType<String>

  • content.children<Array>

    Array of nested nodes.

Doctype Node

{
  nodeType: <String>,
  content: {
    start: <Token>,
    attributes?: <Array>,
    end: <Token>
  }
}
  • nodeType<String>

  • content.start<Token>

    Original token object of a doctype beginning.

  • content.attributes<Array>

    Optional.

    Array of the doctype attribute objects.

  • end<Token>

    Original token object of a doctype ending.

Text Node

{
  nodeType: <String>,
  content: {
    value: <Token>    
  }
}
  • nodeType<String>

  • content.value<Token>

    Original token object of a text.

Tag Node

{
  nodeType: <String>,
  content: {
    name: <String>,
    selfClosing: <Boolean>,
    openStart: <Token>,
    attributes?: <Array>,
    openEnd: <Token>,
    children?: <Array>,
    close: <Token>
  }
}
  • nodeType<String>

  • content.name<String>

    Name of a tag in lowercase.

  • content.selfClosing<Boolean>

    Signals if a tag is one of the self-closing void elements

  • content.openStart<Token>

    Original token object of the beginning of an opening tag.

  • content.attributes<Array>

    Optional.

    Array of tag attribute objects.

  • content.openEnd<Token>

    Token of an opening tag ending.

  • content.children<Array>

    Optional.

    Array of children nodes in case a tag has nested content.

  • content.close<Token>

    Token of a matching closing tag.

Comment

{
  nodeType: <String>,
  content: {
    start: <Token>,
    value: <Token>,
    end: <Token>
  }
}
  • nodeType<String>

  • content.start<Token>

    Token object of the beginning of a comment.

  • content.value<Token>

    Comment content token object.

  • content.end<Token>

  • Token object of the ending of a comment.

Script Node

{
  nodeType: <String>,
  content: {
    openStart: <Token>,
    attributes?: <Array>,
    openEnd: <Token>,
    value: <Token>,
    close: <Token>
  }
}
  • nodeType<String>

  • content.openStart<Token>

    Token object of the beginning of an opening tag.

  • content.attributes<Array>

    Optional.

    Array of tag attribute objects.

  • content.openEnd<Token>

    Token object of an opening tag ending.

  • content.value<Token>

    Token object of a script content.

  • content.close<Token>

    Token of a script's closing tag.

Style Node

{
  nodeType: <String>,
  content: {
    openStart: <Token>,
    attributes?: <Array>,
    openEnd: <Token>,
    value: <Token>,
    close: <Token>
  }
}
  • nodeType<String>

  • content.openStart<Token>

    Token object of a beginning of an opening tag.

  • content.attributes<Array>

    Optional.

    Array of tag attribute objects.

  • content.openEnd<Token>

    Token object of an opening tag ending.

  • content.value<Token>

    Token object of a style content.

  • content.close<Token>

    Token of a style's closing tag.

Doctype Attribute

If doctype tag has attributes, its node in AST will have a content.attributes<Array> property with one or more doctype attribute objects inside.

{
  startWrapper?: <Token>,
  value: <Token>,
  endWrapper?: <Token>
}
  • startWrapper<Token>

    Optional.

    Token object of a wrapping apostrophe or quotation mark at the beginning of an attribute value.

  • value<Token>

    Token object of an attribute value.

  • endWrapper<Token>

    Optional.

    Token object of a wrapping apostrophe or quotation mark at the ending of an attribute value.

Tag Attribute

If a tag has attributes, its node in AST will have a content.attributes<Array> property with one or more tag attribute objects inside.

{
  key?: <Token>,
  startWrapper?: <Token>,
  value?: <Token>,
  endWrapper?: <Token>
}
  • key<Token>

    Optional.

    Token object of an attribute key. There is a case when attribute might not have a key but have a value at the same time, it is when an attribute is written like this <div =foo></div>, it's invalid HTML but it's possible.

  • startWrapper<Token>

    Optional.

    Token object of a wrapping apostrophe or quotation mark at the beginning of an attribute value.

  • value<Token>

    Optional.

    Token object of an attribute value. Value is absent for cases like <input disabled>.

  • endWrapper<Token>

    Optional.

    Token object of a wrapping apostrophe or quotation mark at the ending of an attribute value.