Integrate the Irregexp Regular Expression Engine.

Integrate the Irregexp Regular Expression Engine.

BUG=http://dartbug.com/19090
R=fschneider@google.com

Committed: https://code.google.com/p/dart/source/detail?r=41949

Committed: https://code.google.com/p/dart/source/detail?r=41983

[zerny-google, 2014-11-24 12:57:53]

zerny@google.com changed reviewers:
+ fschneider@google.com, iposva@google.com, vegorov@google.com

[zerny-google, 2014-11-24 13:03:55]

This CL merges the below irregexp CLs and rebases on ToT. The only additional
change done is the finger-print update in patch set 2.

Main CL:
 https://codereview.chromium.org/683433003/

Box 32:
 https://codereview.chromium.org/731943004/

Indirect dispatch:
 https://codereview.chromium.org/722243002/

[Florian Schneider, 2014-11-24 13:20:19]

rubberstamp LGTM.

[zerny-google, 2014-11-25 12:50:28]

Fixed an issue with unexpected empty variable descriptor used by the
observatory.

Also disabled regexp/global_test when running checked mode due to the sum of
issues 21709 (quadratic time GetBlock) and 21708 (block size linear in the
number of regexp match groups). The global_test creates a regexp with 500
matches resulting in a block of 500*3 instructions, checked mode adds 500 uses
that are each giving rise to a GetBlock lookup...

The test with 500 matches is pathological, so I've just skipped it in checked
mode for now and filed the two bugs.

[zerny-google, 2014-11-25 13:10:58]

Committed patchset #4 (id:60001) manually as 41949 (presubmit successful).

[zerny-google, 2014-11-26 09:19:12]

Reopened and updated this CL with fixes for the clang build (struct/class +
unused warnings) and the windows build (IGNORE is #def'ed).

[zerny-google, 2014-11-26 09:33:20]

Committed patchset #5 (id:80001) manually as 41983 (presubmit successful).