Check Android build on Travis CI.

Also stop requiring sudo privilege so that we can use containers
for testing.

HLSL: Fix #884: Use promoted children, not pre-promoted, in completing binary nodes.

Merge pull request #886 from antiagainst/unordered-set

Use unordered_set in ReadableOrderTraverser.

Use unordered_set in ReadableOrderTraverser.

Previously we are using unordered_map to map to bool, which can
be simplified with unordered_set.

Merge pull request #880 from aras-p/master

Fix for lumped/unity/batch builds

Merge pull request #874 from xlpiao/DescriptorSet-and-Binding

HLSL: Manually configure descriptor set and binding number for resources

[lumped builds] Add include guards (#pragma once) to header files that did not have any.

The codebase seems to use both “#pragma once“ approach, and “#ifndef / #define” approach,
so I picked pragma once as that one is less typing & less brittle.

When glslang is built with some other build system and lumped/unity builds are used,
without the include guards some headers would get included multiple times, leading to duplicate
declaration errors.

[lumped builds] Only define _CRT_SECURE_NO_WARNINGS if it’s not defined yet.
When glslang is built with some other build system and lumped/unity builds are used,
without the checks this would get “macro is being redefined” warnings/errors.

HLSL: Manually configure descriptor set and binding number for resources

Build fix: Make string assignment simpler to avoid some compiler issues.

Included changing related parameters to const.
Should fix complaints with previous commit. See issue #879.

Build: Fix portability in previous commit.

SPV: Support texelFetch() on a textureBuffer (no sampler).

Fixes Vulkan Khronos-internal issue 770.

SPV: Emit extension for using StorageClassStorageBuffer.

Merge pull request #878 from steve-lunarg/unroll-hint

HLSL: implement [unroll] and [loop] attributes

HLSL: implement [unroll] and [loop] attributes

This adds infrastructure suitable for any front end to create SPIR-V loop
control flags.  The only current front end doing so is HLSL.

[unroll] turns into spv::LoopControlUnrollMask
[loop] turns into spv::LoopControlDontUnrollMask
no specification means spv::LoopControlMaskNone

Merge pull request #877 from steve-lunarg/warn-fix1

Fix iomapper build warnings

Fix iomapper build warnings

Merge pull request #873 from steve-lunarg/gathercmp

HLSL: Implement missing GatherCmp method

HLSL: Implement missing GatherCmp

Merge pull request #870 from SoapGentoo/cmake-fixes

Modernise CMake #2

Modernise CMake #2

This reverts commit cfc69d95afed34e1ba1371df0ddb56f2f491a5cb.
* Change CMAKE_INSTALL_PREFIX default on Windows in order
  to prevent permission denied errors when trying to install
  to "Program Files".

Merge pull request #869 from KhronosGroup/revert-828-fixes

Revert "Modernise CMake"

Revert "Modernise CMake"

Merge pull request #828 from SoapGentoo/fixes

Modernise CMake

Make test suite optional by using CTest

Modernise CMake

* Use `GNUInstallDirs` in order to respect GNU conventions.
  This is especially important for multi-arch/multi-lib setups.
* Specify position independent mode building properly, without
  using the historic hack of adding `-fPIC` as a definition.
  This makes the build system more portable.
* Only detect C++ (and not C) to slightly speed up configuring.
* Specify C++11 mode using modern CMake idioms.
* Fix some whitespace issues.

Merge pull request #868 from TiemoJung/two_pass_io_remap

Notification phase for io remapper

Merge pull request #867 from steve-lunarg/emptyinit

HLSL: Allow empty struct initializers

Notification phase for io remapper

Adds a notification phase to the io remapper.
The idea behind this is to give the user a
chance to group uniforms and/or in/out variables
for a better pipeline layout sharing for vulkan.

Change-Id: I7492421085a4156ed3534f01d906ab390d73a623

HLSL: Allow empty struct initializers

Review request: does this harm GLSL in any way?

HLSL: Turn on hlsl-offsets by default for HLSL-source shaders.

Merge pull request #859 from steve-lunarg/sampleposition

HLSL: add standard sample position return form of GetSamplePosition m…

HLSL: add standard sample position return form of GetSamplePosition method

Multisample textures support a GetSamplePosition() method intended to query
positions given a sample index.  This cannot be truly implemented in SPIR-V,
but #753 requested returning standard positions for the 1..16 cases, which
this PR adds.  Anything besides that returns (0,0).  If the standard positions
are not used, this will be wrong.

This should be revisited when there is a real query available.

Merge pull request #855 from steve-lunarg/constantbuffer

HLSL: Add ConstantBuffer<T> syntax

HLSL: Add ConstantBuffer<T> syntax

Note: multi-dimension arrays of ConstantBuffer objects will go through uniform flattening.

Merge pull request #851 from dgkoch/dgkoch_build_fixes3

Fix Android build errors

Fix Android build errors

glslang/MachineIndependent/iomapper.cpp:207:9: error: field 'resolver' will be initialized after field 'stage' [-Werror,-Wreorder]
      : resolver(r)
        ^
glslang/MachineIndependent/iomapper.cpp:263:9: error: field 'resolver' will be initialized after field 'stage' [-Werror,-Wreorder]
      : resolver(r)
        ^
hlsl/hlslParseHelper.cpp:70:5: error: field 'gsStreamOutput' will be initialized after field 'inputPatch' [-Werror,-Wreorder]
    gsStreamOutput(nullptr),
    ^

Merge pull request #849 from steve-lunarg/samplercmp-errmsg

HLSL: add error for expected comparison sampler in SampleCmp* ops

HLSL: add error for expected comparison sampler in SampleCmp* ops

This adds an error message if a non-comparison sampler is used with
comparison sampling methods.  There's no functional change for correct shaders.

HLSL: Fix #846: support mixed ternary types.

Vector conditions properly convert the true/false expression types to same
width vector as the condition.

Scalar conditions make the true/false expressions convert to each other.

Merge pull request #847 from steve-lunarg/sb-param-fix

HLSL: fix for byte address buffers in fn parmeters

Merge pull request #842 from steve-lunarg/sb-cast

HLSL: cast non-int types to uint on Load/Store indexes

Merge pull request #840 from steve-lunarg/iomap-hlsl

HLSL: hlsl register class iomapping

HLSL: fix for byte address buffers in fn parmeters

Byte address buffers were failing to detect that they were byte address
buffers when used as fn parameters.

Note: this detection is a little awkward, and could be simplified if
it was easy to obtain the declared builtin type for an object.

HLSL: add readonly qualifier to tbuffer, so they end up as SRV

WIP: HLSL: hlsl register class iomapping

Adds --hlsl-iomap option to perform IO mapping in HLSL register space.

--shift-cbuffer-binding is now a synonym for --shift-ubo-binding.

The idea way to do this seems to be passing in a dedicated IO resolver, but
that would require more intrusive restructuring, so maybe best for its
own PR.

The TDefaultHlslIoResolver class and the former TDefaultIoResolver class
share quite a bit of mechanism in a common base class.

TODO: tbuffers are landing in the wrong register class, which needs some
investigation.  They're either wrong upstream, or the detection in the
resolver is wrong.

GLSL: Fix #822: Improve information given for syntax errors.

Also, fixed one test file that didn't have its syntax error as the last line.

HLSL: Fix #96: Support do-while loop substatements with no curly braces.

HLSL: cast non-int types to uint on Load/Store indexes

Some texture and SB operations can take non-integer indexes, which should be
cast to integers before use if they are not already.  This adds makeIntegerIndex()
for the purpose.  Int types are left alone.

(This was done before for operator[], but needs to apply to some other things
too, hence its extraction into common function now)

SPV: Support test #pragma for generating the StorageBuffer storage class.

Longer term, this storage class should be generated based on the mode
of compilation.

Merge pull request #835 from steve-lunarg/sb-counters

HLSL: structuredbuffer counter functionality

HLSL: vector shape conversions for all ops: Fix #839. Fix #653. Fix #631.

HLSL: Address #839: avoid crash by distinguishing between bad argument and no argument.

WIP: HLSL: add refection queries for structuredbuffer counter blocks

This adds TProgram::getUniformBlockCounterIndex(int index), which returns the
index the block of the counter buffer associated with the block of the passed in
index, if any, or -1 if none.

WIP: HLSL: add Append/ConsumeBuffer support

WIP: HLSL: structuredbuffer counter functionality

This is WIP, heavy on the IP part.  There's not yet enough to use in real workloads.

Currently present:

* Creation of separate counter buffers for structured buffer types needing them.
* IncrementCounter / DecrementCounter methods
* Postprocess to remove unused counter buffers from linkage
* Associated counter buffers are given @count suffix (invalid as a user identifier)

Not yet present:

* reflection queries to obtain bindings for counter buffers
* Append/Consume buffers
* Ability to use SB references passed as fn parameters

SPV Non-functional: fix ordering causing problems with another branch.

HLSL: Fix #770: implicitly convert bool operands to numeric operators.

HLSL: Fix #834: Report #version is an illegal command.

HLSL: Fix #758: Support character literals (except for numeric escape sequences).

HLSL: Fix #803: Add shape conversions to the constant-initializer path.

Merge pull request #833 from KhronosGroup/hlsl-inf-syntax

HLSL: Fix #672: Support 1.#INF and -1.#INF syntax.

HLSL: Support 1.#INF and -1.#INF syntax.

HLSL: Fix boolean conversion bug and add more tests for ?:.

Null-conversion needs the right sized vectors to kick out with matching types.

HLSL: Support vector 'cond ? :' -> EOpMix -> OpSelect.

HLSL: Non-functional: add vector ? : tests.

HLSL: Fix #832: don't require terminating semicolon for cbuffer/tbuffer.

Merge pull request #831 from steve-lunarg/isfinite

HLSL: fix return type for isfinite

HLSL: fix return type for isfinite

The prior decomposition of isfinite was not setting the return type on the
sequence node.  (Sequence was used because there's an internal temporary
to avoid the complex rvalue problem).

Merge pull request #827 from amdrexu/feature4

Implement the extension SPV_KHR_16bit_storage

Non-functional: Fix typos in comments.

HLSL: Emit the OpSource HLSL instruction for HLSL, using new headers.

Merge pull request #825 from steve-lunarg/index-cast

HLSL: cast bracket dereference index to int type if not.

Implement the extension SPV_KHR_16bit_storage

HLSL: cast bracket dereference index to int type if not.

HLSL can index arrays using operator[] with non-integer types, and
inserts a conversion to a uint if needed.

SPV: Move to latest public headers.

Merge pull request #823 from steve-lunarg/tess-coord-size

HLSL: allow non-vec3 tessellation coordinate declarations

SPV: Fix #807: use --hlsl-offsets to allow hlsl-style offsets in a buffer.

Corresponds to the EShMsgHlslOffsets flag in messages.
Works for both GLSL and HLSL.

HLSL: allow non-vec3 tessellation coordinate declarations

HLSL requires vec2 tessellation coordinate declarations in some cases
(e.g, isoline topology), where SPIR-V requires the TessCoord qualified
builtin to be a vec3 in all cases.  This alters the IO form of the
variable to be a vec3, which will be copied to the shader's declared
type if needed.  This is not a validation; the shader type must be correct.

Merge branch 'jantlo-cpp11-feat'

Merge branch 'cpp11-feat' of https://github.com/jantlo/glslang into jantlo-cpp11-feat

This refactor the StandAlone and WorkList files in order to use more
C++11 features remove the dependencies from OS specific code. Changes:

- Making WorkList class to have its own mutex instead of the OS specific
global one. The new mutex is the one from std library. The OS specific
code is also removed.

- Using the C++11 std library to handle threads in StandAlone
application
and enabling concurrent processing on non-windows platforms.

- converting the global variable Worklist into local variable workList.

PP: Fix #783: Catch end-of-argument expansion in token pasting.

HLSL: Fix #805: Support cast of scalars to structures.

Somewhat complex due to recognizing a general scalar, but not
replicating it for each member to avoid side effects.

Merge pull request #817 from steve-lunarg/isfinite

HLSL: Decompose OpIsFinite to avoid capability restrictions

HLSL: Non-functional: rationalize making constructors.

Improves foundation for adding scalar casts.

Makes handle/make names more sane, better commented, uses more
precise subclass typing, and removes mutual recursion between
converting initializer lists and making constructors.

Merge pull request #812 from steve-lunarg/PatchIO

HLSL: Support InputPatch variables in patch constant functions

Decompose OpIsFinite to avoid capability restrictions

OpIsFinite is not available everywhere: decompose isfinite
to !isinf && !isnan.

WIP: HLSL: Support InputPatch variables in patch constant functions

Previously, patch constant functions only accepted OutputPatch.  This
adds InputPatch support, via a pseudo-builtin variable type, so that
the patch can be tracked clear through from the qualifier.

Merge pull request #808 from steve-lunarg/gs-ep-wrap-fix

HLSL: fix GS to work with EP wrapping

HLSL: fix GS implementation for EP wrapping

The prior implementation of GS did not work with the new EP wrapping architecture.
This fixes it: the Append() method now looks up the actual output rather
than the internal sanitized temporary type, and writes to that.

Fix #287: pin down the io-array size before checking for out of range index.

Merge pull request #815 from steve-lunarg/tess-ds-pcf-order

HLSL: handle PCF input to DS in arbitrary argument position

HLSL: handle PCF input to DS in arbitrary argument position

In the hull shader, the PCF output does not participate in an argument list,
so has no defined ordering.  It is always put at the end of the linkage.  That
means the DS input reading PCF data must be be at the end of the DS linkage
as well, no matter where it may appear in the argument list.  This change
makes sure that happens.

The detection is by looking for arguments that contain tessellation factor
builtins, even as a struct member.  The whole struct is taken as the PCF output
if any members are so qualified.

Merge pull request #814 from steve-lunarg/contains

Refactor TType::contains* methods (nonfunctional)

Refactor TType::contains* methods (nonfunctional)

There were many (~8) different places in TType which all knew how to traverse
the struct/type hierarchy.  There's a need to add another, but I didn't
want to duplicate the traversal code again.  This is a small refactoring
which passes a predicate to a single traverse-and-test method.  That also
shortens all the containsSomething() methods from 9 lines of body to 1.

There are no test differences: it's nonfunctional.

Merge pull request #811 from steve-lunarg/combine-test

HLSL: set combined flag false for Buffer<>

WIP: HLSL: force uncombined flag off for Buffer<>

Revert "Merge pull request #779 from steve-lunarg/buffer-unsampled-fix"

This reverts commit 1dd65ca3983d3c361e66fbf788f050177f596d3a, reversing
changes made to 4960baaf663b18a6e0a58edb9073158ef7331930.

Merge pull request #774 from steve-lunarg/tess-ctrlpt-pcf

HLSL: support per control point patch const fn invocation