Install clang-tools extra:

sudo dnf install clang-tools-extra

For Fedora < 32, you just need to install clang, which already bundles the clang-format tool.

sudo dnf install clang

And if you want to find the location of clang-format.You can use locate.

locate clang-format

Just build the Fedora37 package of clang locally :)

Install mock, add your user to the mock group, go to the RPM source page, i.e., https://src.fedoraproject.org/rpms/clang , click on clang-15 for F37, get the clang-15.0.0-2.fc37.src.rpm , and tell mock to build it in a container for your target architecture (assuming that is x86_64):

mock --config /etc/mock/fedora-36-x86_64.cfg --rebuild clang-15.0.0-2.fc37.src.rpm

Make yourself a coffee or two, and install the resulting rpms from the target directory you'll see at the very end of a successful run. (Hint: use cd /path/to/the/binary/rpms; sudo dnf install ./rpm1.rpm ./rpm2.rpm … to install them, satisfying dependencies as needed. You will need to install clang, libllvm and so on from that directory at once, to let dnf satisfy the dependencies.)

You can use your package manager to find out which package clang-tidy provides. For example on Fedora/CentOS:

dnf whatprovides '*/clang*tidy*'

On Debian/Ubuntu you can use an analogous apt-file search command.

However, on Fedora 23 clang-tidy just isn't packaged. No match is found.

There is even an open bug report: Missing clang-query and clang-tidy

For Ubuntu/Debian, the LLVM project maintains an llvm apt repostiory. This should be the easiest way to get the latest clang-tidy. After configuring that repository and doing an apt-file update and apt-file search should return the package that provides clang-tidy.

An alternative to building from source is to use the upstream llvm pre-built binaries - they are available for Fedora, CentOS etc. For example the one for Fedora 23 does contain clang-tidy:

clang+llvm-3.8.0-x86_64-fedora23/bin/clang-tidy