We introduce a Recursive INsertion-based Encoder (RINE), novel approach for semantic parsing in task-oriented dialog. Our model consists of an encoder network that incrementally builds the parse tree by predicting non-terminal label and its positions linearized tree. At generation time, constructs recursively inserting predicted labels at until termination. RINE achieves state-of-the-art exact ...