Bagdad for the Lehm interpreter