Documentation tests: include all markdowns that have dslx blocks

Some of them commented out for now in the actual test, as they have
issues that need to be addressed in a separate change.

PiperOrigin-RevId: 631608573

Avoid using match in python code

PiperOrigin-RevId: 631280405

Standardize cc_xls_ir_jit_wrapper class_names

We would silently transform these into camel-case anyway. Make the class-name be camel case so we can stop doing this behavior and just take the class-name unchanged. This does not affect the generated code in any way.

PiperOrigin-RevId: 630475745

Don't include unused protocol buffer headers.

Also: tell clang-tidy that poll.h is needed in subprocess.cc
PiperOrigin-RevId: 630206678

IWYU: Fix missing includes

Addressing the top missing includes:
  * xls/ir/value.h
  * xls/ir/bits.h
  * xls/ir/node.h
  * xls/ir/source_location.h
  * absl/types/span.h

Should fix at least around 1600 misc-include-cleaner warnings.

PiperOrigin-RevId: 629910777

Add an example for the intent of the scrub_crasher.cc

PiperOrigin-RevId: 629559227

Remove unnecessary dependencies in //xls/common:init_xls

PiperOrigin-RevId: 629189443

Avoid 'else' after return (clang-tidy readability-else-after-return)

(fixes 27 of our clang-tidy warnings).
While at it, fix a couple of includes.

PiperOrigin-RevId: 628510900

Fix typo in comment.

PiperOrigin-RevId: 628245992

Fix bugs in `Interval::IsTrueWhenAndWith`

This function's definition didn't quite meet its specification; in particular, it used an invalid mask. The result was incorrect behavior of all types (false positives & false negatives).

This could have caused some incorrect optimization analyses for `PrioritySelect` in the RangeQueryEngine.

Making an efficient implementation of this required the new `interval_ops::CoversTernary` function, which tests whether a ternary pattern intersects an `Interval` in O(bits) time. Since this function turned out to be quite complicated, I ended up writing a corresponding proof in the inline comments, and added fuzz testing (which quickly caught several bugs in my first implementation). I also exhaustively tested it for all combinations of 7-bit `Interval`s and 7-bit ternary patterns. (The exhaustive test took several minutes to run on my local machine, so I haven't checked that part in.)

PiperOrigin-RevId: 627946453