写一个整数四则运算的解析器

写一个简单的词法、语法分析器，来最终分析出整数四则运算表达式的结果。

为了简化词语法分析我们只允许出现0~9，+，-，*，/，空格，\r, \n这几个字符

词法分析：

我们先准备3个判断方法：

// 是否是数字
function isNum(letter) {
    return letter === '0' || letter === '1' || letter === '2' || letter === '3' || letter === '4' || letter === '5' || letter === '0' || letter === '6' || letter === '7' || letter === '8' || letter === '9'
}
// 是否是运算符
function isOperater(letter) {
    return letter === '+' || letter === '-' || letter === '*' || letter === '/'
}
// 是否是间隔符
function isEmptyLetter(letter) {
    return letter === ' ' || letter === '\r' || letter === '\n'
}

定义生成token的函数：

const tokenList = []
function generateToken(token) {
    console.log("生成token: " + token);
    tokenList.push(token);
}

定义状态转移函数：

let token = []
function startToken(letter) {
    if (isNum(letter)) {
        // 如果是数字，则进入inNumber状态
        token.push(letter)
        return inNumber
    } else if (isOperater(letter)) {
        // 如果是+-*/, 就马上生成一个token
        generateToken(letter)
        return startToken
    } else if (isEmptyLetter(letter)) {
        // 如果是空白字符，则跳过
        return startToken
    } else {
        // 如果是其他字符则报错
        throw new Error('出现意外字符')
    }
}

function inNumber(letter) {
    if (isNum(letter)) {
        token.push(letter)
        return inNumber
    } else {
        // 直到遇到非数字, 把前面push的数字生成一个数字token, 然后清空token
        generateToken(token.join(''))
        token = []
        // 最后让新的letter马上执行一次startToken
        return startToken(letter)
    }
}

开始词法分析:

// 要词法分析的字符串
const str = '123* 656 - 644 + 3131'
// 分割成一个个字母
let strArr = str.split('');
// 定义状态机
let state = startToken
// 遍历字母，不停地更新状态机
for(let letter of strArr) {
    state = state(letter)
}

 结果：

到这里词法分析就已经完成了。

语法分析：