NewParser - added labels to the generated trees (worked with Michael).

@mdmkolbe (Michael) should review this.