Grammar Parser xzy, xxzyy, ...

Grammar Parser xzy, xxzyy, ...

by Graham Walters

JavaScript

function parseA(ts) {
    if (ts.substr(0, 1) == 'x') {
        ts = ts.substr(1);
        ts = parseA(ts);
        if (ts.substr(0, 1) == 'y') {
            return ts.substr(1);
        } else throw "1"+ts;

    } else if (ts.substr(0, 1) == 'z') {
            return ts.substr(1);

    } else throw ts;
}

document.body.innerHTML = parseA("xxxxzyyyy");