Pre-analysis of input sequences: