1. A method of context-based auto-correction, the method comprising: receiving selection input for a first word in a text entry; invoking a candidate generation module to produce suggestion candidates for the first word based on context information for the first word; displaying the suggestion candidates and receiving input selecting one of the suggestion candidates; based on the received input selecting one of the suggestion candidates, automatically: replacing the first word in the text entry, producing an updated text entry; invoking a correction module to check the updated text entry for correctness based at least in part on context of the replaced word in the updated text entry; and correcting one or more additional words of the updated text entry other than the first word.