thus was the king guarded against all evils save treachery alone ; his halls were builded in a deep cavern , vaulted immeasurable , that knew no other entrance than a rocky door , mighty , pillared with stone , and shadowed by the loftiest and most ancient trees in all the shaggy forests of artanor .