Logical combination: support EOD match from purely negative case.

tools: hscollider FTBS in alpine linux

alpine uses musl instead of glibc and therefore doesn't have backtrace()
as part of its libc.

POSIX mandates that _exit() be defined through unistd.h which used to be
included together with execinfo.h when backtrace() was detected and
therefore it happened to build fine for linux or freebsd (when using
libexecinfo from the system or ports).

since there was a macro already defined to test for unistd.h use that
instead and decouple this dependency, so that the code could be built
even when no backtrace() is provided (as expected also in OpenBSD)

unit: avoid UB by making integer literal explicitally unsigned

reported by cppcheck as:

[unit/internal/uniform_ops.cpp:78]: (error) Shifting signed 32-bit value by 31 bits is undefined behaviour
[unit/internal/uniform_ops.cpp:109]: (error) Shifting signed 32-bit value by 31 bits is undefined behaviour
[unit/internal/uniform_ops.cpp:127]: (error) Shifting signed 32-bit value by 31 bits is undefined behaviour
[unit/internal/uniform_ops.cpp:145]: (error) Shifting signed 32-bit value by 31 bits is undefined behaviour

BUGFIX: fix Numerical result out of range error

Fix Error errno=34,  fix Numerical result out of range error
issue: https://github.com/intel/hyperscan/issues/155

Fix uninitialized use of scatter_unit_uX due to padding

These non-packed structures are placed into a std::vector.  Later, they
contents of the vector are memcpy'd and the CRC of this space is taken.
Some compilers will zero the struct padding but GCC8.2 with -O2 at least
will not.  This means that the CRC is based on uninitialized memory.

Since it is expected that these bytes will be memcpy'd, zero in place once
they're in the std::vector.

Found by Valgrind.

Q.v. Issue #148

Avoid array-bounds error when debug/fortify enabled

This code causes GCC to error out due to a bounds error with the following set

-D_GLIBCXX_DEBUG
-D_FORTIFY_SOURCE=2

The solution is to copy via iterator.

dispatcher: return correct function type from ifunc resolver

Bump version number for release

changelog: updates for 5.1.1 release

unit: check fix of rose instr program dead loop

cmake: #144 using GNUInstallDirs variables instead of hard-coding in *.pc.in

Rose: add necessary instruction programs to avoid dead loop

Fixes github issue #141

runtime: mark scratch unused only when no further scratch references

Rose: extend handling for unexpected logical combination programs

Rose: add handling for unexpected programs

build: avoid file path impact on fat runtime build

Fixes github issue #137

gcc-9: fix CMake parsing of CPU architecture

GCC-9 adds known options section for march that causes regex
replace failure in CMake file

Fixes github issue #136

Bump version number for release

changelog: updates for 5.1.0 release

unit: check return value of malloc

chimera: fix scratch space handling in shared scratch use case

tools: add catches for C++ exceptions

mcclellan: fix dump issue in wide-state case.

literal matching: separate path for pure literal patterns

build: avoid pcre error for hscollider when using installed PCRE package

Fixes github issue #127

fix dead loop under win10 release bin.

hscollider: fix back inserter error for windows

rose: disable switch optimization for windows

doc: fix github repo address

mcclellan: wide state fixes for sanitisers and accept state construction

Silence clang warnings about unused variable

Rose: optimize switch-case with Labels-as-Values

Update PCRE version to 8.42 (8.41 is also compatible)

DFA state compression: 16-bit wide and sherman co-exist

chimera: silence gcc-8 exception catch warning

Jenkins-1424: fixed error which misses report of logical combination under
vacuous input.

Jenkins-1080: fixed error reporting logical combination match in "A&!B" type by
moving flush_comb behind report_eod_matches in hs_close_stream/hs_reset_stream.

Use std::distance explicitly to avoid ambiguity with boost

Bump version number for release

changelog: updates for 5.0.0 release

chimera: update dev-reference

chimera: add pkgconfig install files

Windows porting: update docs.

Windows porting: port hyperscan and chimera tools to windows.

chimera: hybrid of Hyperscan and PCRE

Logical Combination of patterns.

build: enable hscollider for installed PCRE package

Fixes github issue #86

hscollider: fix input length for UTF8 check

ue2_graph: more direct property_graph defn

nfagraph: remove ng_undirected.h

ng_repeat: use undirected_graph

graph_undirected: adapt bidi graph to undirected

Introduces an adaptor (like the BGL's reverse_graph) that presents an
undirected view of a bidirectional graph.

Initially used in ng_calc_components.

mcsheng: debug format string fixes

sheng: fix reportCurrent eod flag

eod here should be 0, not 1. The reportCurrent NFA API function for
Sheng is unused at the moment, so this wasn't causing any problems
earlier.

mcclellancompile: MAX_SHERMAN_LIST_LEN can be 9

misc: docs, typo fixes, small cleanups

rose_build_add: remove unused max_adj param

In prepAcceptForAddAnchoredNFA(), we used to support different values
for max_adj. Since it's now always zero, remove it.

ng_violet: make calcSplitRatio operation faster

Implements count_reachable in a less malloc-happy way, improving
compile performance. Adds a count() function to small_color_map.

ng_width: turn min width check into assert

Migrated from 01.org/hyperscan to hyperscan.io

Bump version number for release

changelog: updates for 4.7.0 release

doc: describe tools hscheck, hscollider, hsdump

doc: in dev guide, avoid Goudy Old Style font

doc: update copyright dates for 2018

pcre: do not explode if pcre is missing

hscollider: example test cases

cmake: support MinSizeRel config

Move cpuid checks inline.

During fat runtime function resolution there was a chance that the PLT
might not be initialised in time for us to call the cpuid check
functions. Moving them inline means there is no PLT to worry about.

Fixes #78

hscollider: allow conversion of FileCorpora unique_ptr to Corpora

hscheck: tool to test regex compilation

hscheck accepts a file of regular expressions in the form:

    ID:/regex/flags

and tests whether they can be compiled with Hyperscan, reporting the
error if compilation fails.

hscollider: tool for testing Hyperscan match behaviour against PCRE

Introduce hsdump development tool for producing information during compilation.

This tool is intended to assist Hyperscan developers with development and
debugging by providing insights into the generated bytecode.

ext param - more consistent depth check

doc: remove stray '+'

find_matches: don't create ridiculous accept paths

doc: make Wikipedia hyperlinks anonymous

doc: make doxygen filter out HS_CDECL

doc: use doxygen @p to refer to parameters

doc: clarify description of streaming API

doc: document that hs_close_stream frees memory

Add explicit documentation that hs_close_stream() will free the stream
state after returning any matches.

Hamming: GraphTruth and corpus gen support

Add support for Hamming distance approx matching

icc: disable warning about constant expression

hsbench: sqlite output support

sqlite: disable -Werror so warnings don't kill the build

Merge branch master into develop

Migrated from github.com/01org to github.com/intel

cmake: add a dummy c++ file to force linkage

The hs dylib when built with Xcode wasn't being linked to C++ runtime
libs. Fixes #69

Merge branch develop into master

Bump version number for release

changelog: updates for 4.6.0 release

De-const the empty maps.

Clang 3.8 complains about attempting to default init const objects
without a user-provided constructor.

Check for unused typedef warning and disable

This affects older versions of Boost (1.58), and we were only disabling the
warning for g++.

Fixes #62.

find_better_daddy: position change

Don't let haigs into Tamarama

rose_build_add_mask: improve findMaskLiteral perf

Handle any exceptions while constructing compiler elements

Specifically, NG has a Rose which has a LeftEng which has a depth, which can
throw an error on construction. If we put these in the try-catch we don't
have to worry so much in future.

teddy: alignment decl should match defn

Spotted by coverity. #174512

hwlm_build: default for HWLMProto::make_small

Silences Coverity warning.