<?php
 
function parseExpr() {
    return parseSum();
}
 
// парсит сумму чисел или произведений
function parseSum() {
 
    $numbers = array();
 
    while (true) {
        $numbers[] = parseMultiplication(); // добавляем очередное слагаемое
        if (nextTokenIs('+')) { // если дальше плюс
            consumeToken('+'); // проглотить токен '+'
            continue;
        }
    }
 
    // прочли всю сумму, создаем узел
    if (count($numbers) > 1) {
        return new Node_Sum($numbers);
    } else {
        return $numbers[0]; // ради одного слагаемого не делаем новый узел
    }
}
 
function parseMultiplication()
{
    // то же самое, только вызывает parseNumber();
}
 
function parseNumber()
{
    // читает токен. если там не число то падает с ошибкой «ожидается число»
    $number = readToken(TYPE_NUMBER); 
 
    // создаем новый узел
    return new Node_Number($number); 
}
 
У тебя будет что-то похожее только функции будут типа такой: 
 
function parseTag()
{
    $attrs = [];
    $tagName = getNextToken(TYPE_OPEN_TAG); // читаем открываюий тег
 
    while (nextTokenIs(TYPE_ATTR)) {
        $attrToken = getNextToken(TYPE_ATTR);
        $attrs[$attrToken['name']] = $attrToken['value'];
    }
 
    $content = parseContent();
 
    $closeTag = getNextToken(TYPE_CLOSE_TAG);
    if ($closeTag != $tagName) {
        ошибка, несоответсие откр. и закр. тегов
    }
 
    return new Node_Tag($tagName, $attrs, $content);
}
 
 
 

PD9waHAKCmZ1bmN0aW9uIHBhcnNlRXhwcigpIHsKICAgIHJldHVybiBwYXJzZVN1bSgpOwp9CgovLyDQv9Cw0YDRgdC40YIg0YHRg9C80LzRgyDRh9C40YHQtdC7INC40LvQuCDQv9GA0L7QuNC30LLQtdC00LXQvdC40LkKZnVuY3Rpb24gcGFyc2VTdW0oKSB7CiAgICAKICAgICRudW1iZXJzID0gYXJyYXkoKTsKCiAgICB3aGlsZSAodHJ1ZSkgewogICAgICAgICRudW1iZXJzW10gPSBwYXJzZU11bHRpcGxpY2F0aW9uKCk7IC8vINC00L7QsdCw0LLQu9GP0LXQvCDQvtGH0LXRgNC10LTQvdC+0LUg0YHQu9Cw0LPQsNC10LzQvtC1CiAgICAgICAgaWYgKG5leHRUb2tlbklzKCcrJykpIHsgLy8g0LXRgdC70Lgg0LTQsNC70YzRiNC1INC/0LvRjtGBCiAgICAgICAgICAgIGNvbnN1bWVUb2tlbignKycpOyAvLyDQv9GA0L7Qs9C70L7RgtC40YLRjCDRgtC+0LrQtdC9ICcrJwogICAgICAgICAgICBjb250aW51ZTsKICAgICAgICB9CiAgICB9CgogICAgLy8g0L/RgNC+0YfQu9C4INCy0YHRjiDRgdGD0LzQvNGDLCDRgdC+0LfQtNCw0LXQvCDRg9C30LXQuwogICAgaWYgKGNvdW50KCRudW1iZXJzKSA+IDEpIHsKICAgICAgICByZXR1cm4gbmV3IE5vZGVfU3VtKCRudW1iZXJzKTsKICAgIH0gZWxzZSB7CiAgICAgICAgcmV0dXJuICRudW1iZXJzWzBdOyAvLyDRgNCw0LTQuCDQvtC00L3QvtCz0L4g0YHQu9Cw0LPQsNC10LzQvtCz0L4g0L3QtSDQtNC10LvQsNC10Lwg0L3QvtCy0YvQuSDRg9C30LXQuwogICAgfQp9CgpmdW5jdGlvbiBwYXJzZU11bHRpcGxpY2F0aW9uKCkKewogICAgLy8g0YLQviDQttC1INGB0LDQvNC+0LUsINGC0L7Qu9GM0LrQviDQstGL0LfRi9Cy0LDQtdGCIHBhcnNlTnVtYmVyKCk7Cn0KCmZ1bmN0aW9uIHBhcnNlTnVtYmVyKCkKewogICAgLy8g0YfQuNGC0LDQtdGCINGC0L7QutC10L0uINC10YHQu9C4INGC0LDQvCDQvdC1INGH0LjRgdC70L4g0YLQviDQv9Cw0LTQsNC10YIg0YEg0L7RiNC40LHQutC+0LkgwqvQvtC20LjQtNCw0LXRgtGB0Y8g0YfQuNGB0LvQvsK7CiAgICAkbnVtYmVyID0gcmVhZFRva2VuKFRZUEVfTlVNQkVSKTsgCgogICAgLy8g0YHQvtC30LTQsNC10Lwg0L3QvtCy0YvQuSDRg9C30LXQuwogICAgcmV0dXJuIG5ldyBOb2RlX051bWJlcigkbnVtYmVyKTsgCn0KCtCjINGC0LXQsdGPINCx0YPQtNC10YIg0YfRgtC+LdGC0L4g0L/QvtGF0L7QttC10LUg0YLQvtC70YzQutC+INGE0YPQvdC60YbQuNC4INCx0YPQtNGD0YIg0YLQuNC/0LAg0YLQsNC60L7QuTogCgpmdW5jdGlvbiBwYXJzZVRhZygpCnsKICAgICRhdHRycyA9IFtdOwogICAgJHRhZ05hbWUgPSBnZXROZXh0VG9rZW4oVFlQRV9PUEVOX1RBRyk7IC8vINGH0LjRgtCw0LXQvCDQvtGC0LrRgNGL0LLQsNGO0LjQuSDRgtC10LMKCiAgICB3aGlsZSAobmV4dFRva2VuSXMoVFlQRV9BVFRSKSkgewogICAgICAgICRhdHRyVG9rZW4gPSBnZXROZXh0VG9rZW4oVFlQRV9BVFRSKTsKICAgICAgICAkYXR0cnNbJGF0dHJUb2tlblsnbmFtZSddXSA9ICRhdHRyVG9rZW5bJ3ZhbHVlJ107CiAgICB9CgogICAgJGNvbnRlbnQgPSBwYXJzZUNvbnRlbnQoKTsKCiAgICAkY2xvc2VUYWcgPSBnZXROZXh0VG9rZW4oVFlQRV9DTE9TRV9UQUcpOwogICAgaWYgKCRjbG9zZVRhZyAhPSAkdGFnTmFtZSkgewogICAgICAgINC+0YjQuNCx0LrQsCwg0L3QtdGB0L7QvtGC0LLQtdGC0YHQuNC1INC+0YLQutGALiDQuCDQt9Cw0LrRgC4g0YLQtdCz0L7QsgogICAgfQoKICAgIHJldHVybiBuZXcgTm9kZV9UYWcoJHRhZ05hbWUsICRhdHRycywgJGNvbnRlbnQpOwp9CgoK