code generator for Shift format ASTs