Víceprůchodový rozklad

V této části se budeme věnovat návaznosti lexikální a syntaktické analýzy v parserech. Jak již bylo zmíněno, obvykle tyto dvě fáze strukturální analýzy textu splývají, ale v některých případech si okolnosti vyžadují použít nejprve scanner a až na jím předzpracovaný vstup aplikovat syntaktický analyzátor.

Ve fázi syntaktické analýzy jsou potom položkami vstupního textu tokeny. Knihovní parsery terminálních symbolů jsou navrženy tak, aby bylo možné s takovou formou vstupu pracovat stejně jako s řetězci.