rose: add shufti-based lookaround instructions

More lookaround specialisations that use the shufti approach.

limex: make NFAAccept::squash rel to LimEx base

limex: rework accept handling

Rather that iterating over NFAAccept structures and testing individual
bits in the state structure, iterate over the state vector and index
into accept structures.

Adds report list support to this path, unified with the report lists
used for exception handling.

limex: fold TESTEOD_REV_FN use into TESTEOD_FN

limex: remove constant do_br arg from TESTEOD_FN

rose: move sparse iter cache to RoseEngineBlob

This enables its use for iterators written by instructions.

hash: add hash_all variadic tpl func, use in rose

rose: decouple build-time program representation

This commit replaces the build-time representation of the Rose
interpreter programs, from a class containing a discriminated union of
the bytecode structures to a class hierarchy of build-time prototypes.

This makes it easier to reason about and manipulate Rose programs during
compilation.

container.h: include <vector>

UE-3019: limex_compile: correctly access the dominator map

rose: tighten up requirements for catch up

We only need to catch up when there is an actual anchored table, not
merely when there are successors of anchored_root in the Rose graph.

rework load_m128_from_u64a()

Limex: don't not build accel schemes for impossible state sets

Introduce a 64-bit LimEx model.

On 64-bit platforms, the Limex 64 model is implemented in normal GPRs.
On 32-bit platforms, however, 128-bit SSE registers are used for the
runtime implementation.

debug: always use %zu in format string for size_t

limex_dump: silence gcc large alignment warning

Passing mask by const ref silences the warning: "The ABI for passing
parameters with 32-byte alignment has changed in GCC 4.6".

rose: remove CHECK_LIT_MASK instruction

rose: use lookarounds to implement benefits masks

This replaces the CHECK_LIT_MASK instruction.

rose: add new instruction CHECK_MASK_32

This is a specialisation of the "lookaround" code.

rose: don't merge large acyclic suffixes

Check earlier on in mergeSuffixes that we're not proposing to merge
suffixes above our limit from the acyclic merge path.

Updated nfa source file permissions

Resolves issue github issue #37

Update changelog for 4.3.1

Merge branch develop into master

Bump version number for release

Only initialise stream state history when required.

This fixes 01org/hyperscan#30.

unit test for github issue #30

Merge branch develop into master

Bump version number for release

changelog: updates for 4.3 release

Change SONAME to only use the major version number

Hyperscan will only break ABI on major version changes, and the SONAME
used for shared library versions should reflect this.

Remove problematic debug output

tamarama: check for match halt in _Q2 as well

set an appropriate default value for RoleInfo::score

Coverity CID 131843

Add assertion indicating valid range of rank_in_mask's bit param

Coverity CID 141632

Use SOURCE_DATE_EPOCH for timestamp if present

The Debian reproducible builds effort suggests using
this environment variable for timestamps.

unit: Disable warnings

GCC 6 warns about unused attributes - disable the warning

cmake: take control of our compiler flags

rose: use min of max_offset in left merges

Be more careful with max_offset, since we rely on it ofr ANCH history
cases. Also adds tighter assertions.

rose: ensure anch small block literals have bounds

program_runtime: remove commented-out code

dfa_build_strat: remove dead pure virtual impl

remove exceptionMap from LimExNFA

dfa: adding new Sheng engine

A new shuffle-based DFA engine, complete with acceleration and smallwrite.

McClellan refactor

Taking dfa strat out of McClellan, to be reused by other DFAs

nfa: delete largely-unused struct LimExNFABase

add a csv version of rose_components

Check for misaligned memory in compile error code

We now check that mem alloc for error message is aligned, and
fail with an appropriate message in the compile error.

rose: don't leave stray reports when copying the subgraph leading to a report

dump: offsets for SOM_REL, SOM_ABS reports

parser: ignore \E that is not preceded by \Q

This conforms to PCRE's behaviour, where an isolated \E that is not
preceded by \Q is ignored.

ng_violet: fix non-det in lookForCleanEarlySplits

ng_violet: trivial typo fixes

ng_violet: fix non-determinism in deanchorIfNeeded

ng_violet: fix non-determinism in splitEdgesByCut

Older gcc doesn't like shadowing the function

Remove enum typedef

Don't shadow names

ng_violet: det. vertex ordering in splitRoseEdge

ng_violet: iterate in edge order

rose: use dumpString for debug output

flood_compile: escape chars in debugging

ng_violet: use dumpString for debug output

rose: clear reports in removeFalsePaths

rose: only write out report programs if in use

These programs are only used by output-exposed engines.

ng: ensure that only match states have reports

Ensure (and assert) that vertices without an edge to {accept, acceptEod}
do not have reports set.

teddy: apply poison mask after prep_conf_ work

This simplifies the code, and removes all the all-ones p_mask uses,
which we were otherwise trusting the optimizer to remove.

take mask overhang into account for hwlm accel, float min dist

violet: 32bit fix

violet: initial implementation

compiledump: allow disabling of early graphs for large compiles

rose: expose smwr builder, tidy up engine build

rose_build_anchored: clean up remapping

Note that there are no EOD reports in the anchored matcher raw_dfas.

rose_build_anchored: remove unused forward decls

rose: use program offset, not final_id, in atable

This removes the need to look up the program offset in a table when
handling an anchored literal match.

rose: add RECORD_ANCHORED instruction to program

Moves recordAnchoredLiteralMatch from an unconditional call in the
anchored callback to being driven by a program instruction.

minor eager prefixes improvements
 - count eager prefixes as always run engine when comparing with smwr
 - only check if a prefix is vacuous after adding back literal fragments

UE-2991: avoid copying one unnecessary subqueue item

rose: tidy up CHECK_{BYTE,MASK} dump code

rose: add CHECK_BYTE/CHECK_MASK instructions

These instructions are specialisations of the "lookaround" code for
performance.

rose_build_convert: improve history selection

Fixes assertion failures introduced by last commit.

rose: sanity check CHECK_BOUNDS instruction

rose: only use anch history when there are bounds

tamarama dump: use correct base offset

rose: only dump small-block table in block mode

rose: check literal bounds when building SB table

Literals that cannot lead to a report in the first ROSE_SMALL_BLOCK_LEN
bytes may be dropped from the small block table.

fdr: remove groups from struct FDR_Runtime_Args

teddy: no need to write control out at the end

teddy: remove extra control ptr

fdr: remove extra control ptr

simd_utils: setbit/clearbit by loading 1-bit mask

rose: don't always dedupe small-block lit variants

reduce character classes for hwlm accel

truffle hwlm accel

use NGHolder::foo in favour of NFAGraph::foo

we no longer store the history len

group_weak_end is no longer used

Ensure that m256 is 32-aligned on non-avx2 builds

rose: use normal callback for pure-literal cases

limex: use cyclics mask for repeat compress