A program which performs base changes