> Compilers involve giant tree structures, with lots of allocations, pointer chasing, and data-dependent multi-way branches.
Tree structures and data-dependent multi-way branches do seem inevitable to me, but pointer chasing and allocations don't seem inevitable at all. There are lots of ways to avoid allocations or make allocations practically free. Similarly there are lots of ways to make pointer chasing less prevalent, especially getting down to single-indirection.
rustc may not be able to fix their allocation or pointer chasing problems, but this is not endemic to the problem of compiling.