Implement ECMA262 RegExp builtin object and RegExp engine

[LaszloLango]

Related ECMA2626 section: http://www.ecma-international.org/ecma-262/5.1/#sec-15.10.3

• Regexp Builtin components
  • Register the RegExp built-in object.
  • RegExp(..)
    • RegExp(pattern)
    • RegExp(pattern, flag)
    • RegExp(RegExp)
  • new RegExp(..)
    • RegExp(pattern)
    • RegExp(pattern, flag)
    • RegExp(RegExp)
  • RegExp.prototype
  • RegExp.prototype.constructor
  • RegExp.prototype.exec(..)
  • RegExp.prototype.test(..)
  • RegExp.prototype.toString(..)
  • RegExp.source
  • RegExp.global
  • RegExp.ignoreCase
  • RegExp.multiline
  • RegExp.lastIndex
• Implement RegExp bytecode storage
  • Requirements
    • Resize automatically when it is needed
    • Append and insert uint32 and uint8
    • Read uint32 and uint8
    • Advance in bytecode while reading
    • Dump container (for debug)
• Compile RegExp bytecode
  • Compile RegExp pattern to an internal bytecode to be able to run it efficiently.
    • Disjunction
    • Alternative
    • Assertion
    • Atom
      • PatternCharacter
      • .
      • \ AtomEscape (depends on Unicode support #49)
      • CharacterClass
    • Quantifier
• Execute RegExp
  • Read the compiled bytecode and try to match.
    • Disjunction
    • Alternative
    • Assertion
    • Atom
      • PatternCharacter
      • .
      • \ AtomEscape
      • CharacterClass
    • Quantifier
    • Handle flags (depends on Unicode support #49)
      • Global
      • IgnoreCase
      • Multiline
    • Set lastIndex property
    • Set properties of the returned array object
• Parse RegularExpressionLiterals and create a RegExp object.

[LaszloLango]

CC: @szledan

[LaszloLango]

Hi @egavrin, @ruben-ayrapetyan, @sand1k,

if you have some time, please take a look at the current stage of the RegExp engine implementation. It is currently working on simple character matching, but it is still in a really early stage. We want to sure that it will fit into your concept before we do too much new code. It is easier to refactor the code now, if it is needed.

https://github.com/Samsung/jerryscript/tree/regexp_dev

[egavrin]

@sand1k let's review the branch

[egavrin]

@LaszloLango I just checked the code briefly, it seems to be OK. Do you need any support from parser?

@sand1k double-check me, please.

[LaszloLango]

@egavrin Not sure yet. We couldn't deal with the RegExpLiterals. We can catch it in the lexer, but don't know how to create an operand like in StringLiteral parsing. The dumpers of parser are a bit unclear for us. Thanks for the review.