The present invention is concerned with reorganizing dialog call-flow in the presence of resource constraints. A call-flow has a set of dialogs. The set of grammars in a given call-flow set of dialogs is determined. Each grammar has an associated resource requirement. The resource constraint of the device is also determined. The dialogs are reorganized subject to the device resource constraints not being exceeded by a resultant resource requirement of merged dialogs. The grammars can be split into atomic dialogs before the reorganization is performed. The reorganization includes merging at least two of the dialogs.