LLVM 7.0 properly supports ARM (unlike the LLVM 3.0 version we used
before), including the features needed by our Vulkan implementation
(unlike Subzero).

Bug: b/115344057
Change-Id: Ic9155b644ab649597219093c3d757862c60a9fa0
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35228
Presubmit-Ready: Nicolas Capens <nicolascapens@google.com>
Reviewed-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Chris Forbes <chrisforbes@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Tested-by: Nicolas Capens <nicolascapens@google.com>

Pastel proved that the LLVM path works well for all the architectures we
care about for Android. Converted all aspects of the build to Android.bp

Bug: b/139147241
Change-Id: I8ad8c2cc816fbb313feaf4a0c4d3dcf40cff37af
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35168
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Tested-by: Chris Forbes <chrisforbes@google.com>

- Had to rename .c of .c/.s pair to avoid Android's build system
  producing name clashes
- Rename .s to .S to get assembler-with-cpp behavior

Bug: b/139010488
Change-Id: Ib5ee9355e60fe52b1caedfc6ec1b456296d519f5
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35188Tested-by: Ben Clayton <bclayton@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Ben Clayton <bclayton@google.com>

If the merge block M contains phis, and M is a loop header of a second loop, we will get assertions that the back edges of the second loop have not yet been generated.

We're only trying to update the phis of M for the lane exits of the first loop, so filter the phi updates to edges from those blocks.

Bug: b/139424793
Change-Id: Idc197fb93c28cdc4b91174a687179f9fc498344a
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35208
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Tested-by: Ben Clayton <bclayton@google.com>

vk::trace is pretty much a no-op, and hides warnings and errors.
If we do get an error, spirv-opt tends to eat the SPIR-V, leading to a cryptic 'ASSERT(code.size() > 0)' crash.

Bug: b/139424793
Change-Id: Ie6f3819265ad0e32e85d4c6b1824d263d9fde02f
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35209
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Tested-by: Ben Clayton <bclayton@google.com>

Change-Id: Ie3fdd1532a899562736b0b9497a7e6ca588ca4e2
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35154
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Ben Clayton <bclayton@google.com>
Tested-by: Ben Clayton <bclayton@google.com>

If glBlitFramebuffer tries to blit massive rectangles, it can result in
NaNs. This change ignores those rectangles instead of trying to blit
them.

Added a unittest for blitting a framebuffer.

Also fixed a typo in a debug message.

Bug chromium:979986

Change-Id: Ifd8e379f27b6882044bb93c6a68647b8474e7afc
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34428
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Presubmit-Ready: Sean Risser <srisser@google.com>
Tested-by: Sean Risser <srisser@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>

This adds a new header <vulkan/vulkan_fuchsia_extras.h> which
provides Fuchsia-specific definitions that are not part of the
upstream Khronos headers yet, and are still only available from
the Fuchsia platform tree.

Putting these into a separate header should make comparisons
and updates to the rest of the Khronos headers much easier in
the future. Once everything has been upstreamed properly, the
extra header will be removed.

NOTE: vulkan.hpp is not updated because doing so is tricky and this
      header is not included by any SwiftShader code.

Change-Id: Ifac0f4fde305156dfe6b349935bab321b2f21622
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35130Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Tested-by: David Turner <digit@google.com>

Currently only implements the parallelize() function - useful for evenly distributing workloads across threads.

Bug: b/139010488
Change-Id: I7c5705a46afadf137a0cf7fd517b61027ac3a239
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34819Tested-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

Ticket is a synchronization primitive used to serially order execution.

Bug: b/139010488
Change-Id: I7f34556609b0206c87f57be9c6bc14b21096f8f4
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34818Tested-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

BoundedPool<> is a fixed capacity pool which blocks when attempting to borrow an item when the pool is empty.

UnboundedPool<> is a automatically growing pool that never blocks.

Useful for building data pipelines.

Bug: b/139010488
Change-Id: Ie1ceec970a866d9d0107247ad2baaced7f024973
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34817Tested-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

WaitGroup is a synchronization primitive that holds an internal counter that can incremented, decremented and waited on until it reaches 0.
WaitGroups can be used as a simple mechanism for waiting on a number of concurrently execute a number of tasks to complete.

Bug: b/139010488
Change-Id: I086859b81509076de3dbce8a5fde656ab4e4e347
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34816Tested-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

Basically a partial clone of std::condition_variable, but works with fibers / the scheduler.

Bug: b/139010488
Change-Id: Ia89a4930f8c203b03197a4dda9ddd585ae5d8e40
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34815Tested-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

The yarn::containers namespace holds STL-like container implementations that are optimized for avoiding heap allocations.

Bug: b/139010488
Change-Id: I9620488c607742132aff9dfdd35a7582a82bf687
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34814Tested-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

When enabled, it writes out a chrome trace file populated with events from the YARN_* event macros.

Bug: b/139010488
Change-Id: Ifae27b2bcf08f767e9886664b1a998162a617108
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34813Tested-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

The scheduler is the core of Yarn, and has tight coupling with the OS-abstracted Scheduler::Fiber class.

Added basic tests - this will be expanded in later changes.

Bug: b/139010488
Change-Id: I562c61d3c4551c4347d9306a3dd87efed06e45a5
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34812Tested-by: Ben Clayton <bclayton@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>

This lets us use the SAL annotations to detect locking bugs on MSVC, and are nops on other platforms.

Bug: b/139010488
Change-Id: Ibe63befa9fb88078d2af3e9a9ade71bd21a37090
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34811Tested-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

Contains static methods that abstract OS-specific thread / cpu queries and control.

Bug: b/139010488
Change-Id: Idab47624598c3585d7741058ba62974faadc191d
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34810Tested-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

Windows uses OSFiber_windows.hpp.
macOS and Linux uses OSFiber_asm_* or OSFiber_ucontext.hpp
Android has no support for makecontext / swapcontext, and so relies on the OSFiber_asm_* implementations.

Unlike makecontext, swapcontext or the Windows fiber APIs, these assembly implementations *do not* save or restore signal masks, floating-point control or status registers, FS and GS segment registers, thread-local storage state nor any SIMD registers.

This should not be a problem as the yarn scheduler requires fibers to be executed on a single thread.

Bug: b/139010488
Change-Id: I5f890ffe4f069361a7eeae64567a77be3a4ba008
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34771Tested-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

Provides a number of standard debug macros.

assert_has_bound_scheduler() is stubbed as it depends on the Scheduler (coming in a later change).

Bug: b/139010488
Change-Id: I1854404477efb982c26e7ad3273c2ca544fd1725
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34770Tested-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

These are RAII-based helpers for ensuring that logic is executed, regardless of the control flow path taken.

Bug: b/139010488
Change-Id: I7bea0e550aaccf7504221a661ed2cd04e46018f9
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34769Tested-by: Ben Clayton <bclayton@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

This small CL allows one to build and run the VulkanUnitTests
suite for Fuchsia using the Chromium build system.

Note that the output library generated by the BUILD.gn file
is also renamed libvk_swiftshader.so to correspond to the name
used by other build systems (e.g. CMakeList.txt and Android.{mk,bp}).

This also avoids a Fuchsia-specific issue, where the packaging
scripts under //build/fuchsia/ (in the Chromium src/ tree), get
confused when a generated library has the same name as one of
the system libraries (in this case, libvulkan.so, which is the
Vulkan loader provided by the SDK, and which must be copied into
the final Fuchsia package along the ICD).

Note also that most tests crash inside the generated coroutine
machine code :-/

Instructions to properly rebuild and test this:

  - Have depot_tools in your path, and a valid Chromium source
    checkout.

  - Ensure that your .gclient file contains 'fuchsia' in its
    `target_os` list variable definition, otherwise add it
    and run `gclient sync` again to fetch the Fuchsia SDK
    and other dependencies.

  - Create an output directory configured for a Fuchsia/x64 build, then
    rebuild the test suite target, e.g.:

       gn gen out/Fuchsia --args 'target_os="fuchsia" target_cpu="x64" \
           use_goma = true \
           root_extra_deps = [ \
              "//third_party/swiftshader/tests/VulkanUnitTests:swiftshader_vulkan_unittests" \
	   ]'
       ninja -C out/Fuchsia swiftshader_vulkan_unittests

  - Run the test suite with the wrapper script:

       out/Fuchsia/bin/run_swiftshader_vulkan_unittests

    NOTE: This will start a QEMU instance running a Fuchsia system image
          automatically.

+ Define VK_USE_PLATFORM_FUCHSIA when building
  for Fuchsia. This will be used by future CLs that add
  support for Fuchsia-specific extensions.

Change-Id: I687f51e98ee3cb16f6d585f44f4bb5f0631b1cd8
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34911Tested-by: David Turner <digit@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

Bug: b/139010488
Change-Id: I9ea07d945a9dae6f9b92c283be0052ee68865be2
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34809Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Tested-by: Ben Clayton <bclayton@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

Bug: b/139010488
Change-Id: Ie5f753df22a55dd2718b0e6ee24e48678d6a956c
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34808
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Tested-by: Ben Clayton <bclayton@google.com>

We had these already for UInt4.

Bug: b/139010488
Change-Id: Idb9451db1221da7b309b64ef407abcea33fea21e
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34768
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Tested-by: Ben Clayton <bclayton@google.com>

There was lots of duplicate code here.

Add SpirvRoutine::setImmutableInputBuiltins() to de-duplicate the setting of compile-time constant values.
Add SpirvRoutine::setInputBuiltin() to unify the method for setting input builtins.

Change-Id: If3c2632b4fdd74f050d2dc1494349ca359ea92fb
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35108
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Chris Forbes <chrisforbes@google.com>
Tested-by: Ben Clayton <bclayton@google.com>

Implements the following opcodes:
• OpGroupNonUniformShuffleUp
• OpGroupNonUniformShuffleDown

Bug: b/133510501
Tests: dEQP-VK.subgroups.*
Change-Id: Ia0c8b3f90b9247e7052c287601e110107dbaa17e
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35090
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Chris Forbes <chrisforbes@google.com>
Tested-by: Ben Clayton <bclayton@google.com>

Implements the following opcodes:
• OpGroupNonUniformShuffle
• OpGroupNonUniformShuffleXor

Bug: b/133510501
Tests: dEQP-VK.subgroups.*
Change-Id: I85dcfebe3d56d7c5a73b7fdbcb88885e7e228747
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35089
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Chris Forbes <chrisforbes@google.com>
Tested-by: Ben Clayton <bclayton@google.com>

Replace these with the more generic AndAll() and OrAll().
These can be used to clean up some existing code.

Bug: b/133510501
Tests: dEQP-VK.subgroups.*
Change-Id: I49f84f6c7088c1c810a0dfda5358a2cc4778f79d
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35088
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Chris Forbes <chrisforbes@google.com>
Tested-by: Ben Clayton <bclayton@google.com>

Implements the following opcodes:
• OpGroupNonUniformAll
• OpGroupNonUniformAny
• OpGroupNonUniformAllEqual

Bug: b/133510501
Tests: dEQP-VK.subgroups.*
Change-Id: Ic2ff8d99bfc7d21d7dc356eae170a95f1d016fcc
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35068
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Chris Forbes <chrisforbes@google.com>
Tested-by: Ben Clayton <bclayton@google.com>

Implements the following opcodes:
• OpGroupNonUniformBroadcast
• OpGroupNonUniformBroadcastFirst
• OpGroupNonUniformBallot
• OpGroupNonUniformInverseBallot
• OpGroupNonUniformBallotBitExtract
• OpGroupNonUniformBallotBitCount
• OpGroupNonUniformBallotFindLSB
• OpGroupNonUniformBallotFindMSB

Also don't yield for subgroup scoping - this is pointless, and does not currently work for graphics shaders.

Bug: b/133510501
Tests: dEQP-VK.subgroups.*
Change-Id: I39470bfa9f2184344d1c22e36975db0e23e48cc9
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35033
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Chris Forbes <chrisforbes@google.com>
Tested-by: Ben Clayton <bclayton@google.com>

Some capabilities affect downstream behaviour in unexpected ways. For example: https://github.com/KhronosGroup/glslang/issues/1868

Bug: b/139207336
Change-Id: I43b4f1ab3558864bb6cb93c0cbf780d0dd2e3406
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35029Reviewed-by: Chris Forbes <chrisforbes@google.com>
Tested-by: Ben Clayton <bclayton@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

"The CMakeSettings.json file contains information that specifies how Visual Studio should interact with CMake to build a project for a specified platform"

More information can be found here:
https://docs.microsoft.com/en-us/cpp/build/cmakesettings-reference?view=vs-2019

Bug: b/139189696
Change-Id: Ib2d6a79ad997b39538d49e17c3362818b8deaac4
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/35091Reviewed-by: Nicolas Capens <nicolascapens@google.com>
Tested-by: Ben Clayton <bclayton@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

As LValue<T> overloads operator&(), there's no sensible way to get the address of the reactor type.

This is handy for storing a pointer to an Array or LValue in a field.

Bug: b/133213304
Change-Id: I950ee312005bc57187129f009578b8715973804a
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/33357Tested-by: Ben Clayton <bclayton@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Nicolas Capens <nicolascapens@google.com>

https://github.com/KhronosGroup/Vulkan-Headers
revision 4d49d5ced52e1ba1fe5d403726ad8291c1266d97
tag v1.1.111

Bug: b/129792032
Change-Id: Ia4e581160c4612aca44971390b31c7a497b98cfc
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/32968
Presubmit-Ready: Nicolas Capens <nicolascapens@google.com>
Tested-by: Nicolas Capens <nicolascapens@google.com>
Reviewed-by: Ben Clayton <bclayton@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

Bug: b/139184291
Change-Id: Iab77a5ac5894aec60fc70f2630b6d2a2b232d253
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/30435Reviewed-by: Ben Clayton <bclayton@google.com>
Tested-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>

For Vulkan we must support all blittable formats natively, so there's
no fallback to C++ code. Also, if by error an unsupported format is
used we don't have to immediately abort routine generation but can
continue with something that's benign.

This change simplifies the code, makes it more readable/maintainable,
and marks other formats as unsupported instead of unimplemented.

Bug: b/138944025
Bug: b/131243109
Change-Id: I4d246cdd280c5a352f18341996c92111a5144d96
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34588
Presubmit-Ready: Nicolas Capens <nicolascapens@google.com>
Tested-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Ben Clayton <bclayton@google.com>

R16_SNORM, R16_UNORM, and R16G16_SNORM are required for computing cube
corner pixels for decompressed EAC formats.

Bug: b/138944025
Change-Id: I35a4d448e04bba7abc0e34250d153affe7fb1db5
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34829
Presubmit-Ready: Nicolas Capens <nicolascapens@google.com>
Tested-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Ben Clayton <bclayton@google.com>

This does not yet handle rounding correctly, nor are Inf and NaN
input values dealt with.

Note that the Vulkan 1.1.117 spec refers to
https://www.khronos.org/registry/DataFormat/specs/1.2/dataformat.1.2.html#11bitfp
for the specification on the interpretation of 11- and 10-bit floating-
point formats, while that spec itself states that:
"Note that in general conversion from a real number to any
representation may require rounding, truncation and special value
management rules which are beyond the scope of a data format
specification and may be documented in APIs which generate these
formats."

The Vulkan spec however does not document any specific conversion
requirement (in contrast, it does for the shared exponent format).

Bug: b/138944025
Change-Id: If59adfb02f2793f69a028d379a03c05f9a12bd89
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34828
Presubmit-Ready: Nicolas Capens <nicolascapens@google.com>
Tested-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Ben Clayton <bclayton@google.com>

Bug: b/138944025
Change-Id: I955bb298fffe8e628a1bba73f4144598eebcdd74
Reviewed-on: https://swiftshader-review.googlesource.com/c/SwiftShader/+/34788
Presubmit-Ready: Nicolas Capens <nicolascapens@google.com>
Tested-by: Nicolas Capens <nicolascapens@google.com>
Kokoro-Presubmit: kokoro <noreply+kokoro@google.com>
Reviewed-by: Ben Clayton <bclayton@google.com>