A dependency parser analyzes the grammatical structure of a sentence, establishing relationships between "head" words and words which modify those heads.