20170219C++项目班02_02递归下降算法/解析器/Scanner实现

递归下降算法：

1：表达式->项->因子：
2：我们认为：
    表达式 = 项 + 表达式
    表达式 = 项 - 表达式
    表达式 = 项

    项 = 因子 * 项
    项 = 因子 / 项
    项 = 因子

    因子 = 数值
    因子 = -因子
    因子 = ( 表达式 )
注意：上面的就可以体现出优先级了，当涉及到很多运算符的时候，就可以有很多层，这就是递归下降法的原理。

举例说明：

1：1+5*（2-1）
    1：整个为一个表达式
    2：项+表达式 1  +  5*（2-1）
    3：解析左边：
        1：1是一个项
        2：1是一个因子
        3：1是一个数值
    4：解析右边：
        1：5*（2-1）表达式是一个项
        2：因子*项        5  *  （2-1）
        3：解析 左边
            1：5是一个数值
        4：解析右边：
            1：（2-1）是一个项
            2：（2-1）是一个因子
            3：2-1是一个表达式
            4：项-表达式        2  -  1
            5：最终2和1都是数值。
得出：1+*、*=5*-、-=2-1。

解析器：

1：扫描类：得到的是一串字符串：
    1：要有保存整个表达式的地方（待解析的）。
    2：当前的状态，枚举，Token
    3：要有当前位置的信息，pos_
    4：number_是多少。

Scanner实现：

1：strtod函数，从字符串里面取出double型的数据。第二个参数代表读到的结束位置。代码：

case '0':case '1':case'2': case'3':case '4':
case '5':case '6':case'7': case'8':case '9':
case '.':
{//下面的char *pTemp = nullptr初始化，在switch里面加了default之后，case里面就无法进行新变量名的绑定，加上一个作用域就可以了。
token_ = TOKEN_NUMBER;
char *pTemp = nullptr;
number_ = strtod(&buf_[curPos_], &pTemp);//返回的double数据最后一位的下一位区间。
curPos_ = pTemp - &buf_[0];//刚好curPos_的值就是下次需要读的值。
}
break;

2：每个分支执行后，curPos_都应该++，放到预读的那一位。