Die Arbeit eines Parsers bezieht sich auf die Syntax eines Quelltextes. Hierzu verwendet er einen lexikalischen Scanner, mit dem er die Programmiersprache des Quelltextes analysiert. Der Scanner ist dazu in der Lage, Eingabesymbole in Wörter umzuwandeln, die den Gesetzen der regulären Grammatik folgen.