Языки программирования и теория компиляции 3: Восходящие парсеры

Восходящие парсеры работают снизу вверх: анализ начинается с листовых узлов дерева и идёт в восходящем направлении, пока не достигнет корневого узла. При этом начинают с предложения, а затем применяют производственные правила в обратном порядке, чтобы достичь начального символа.