c++ 42面向对象表达式Scanner 实现

Scanner 类图。

Scanner 作用是，一个字符一个字符的扫描表达式。登记表达式当前的状态。

完毕，错误，数字，加法，减法，惩罚，除法，左括号，右括号，变量。

Scanner ：字符串，数字，当前位置，状态。

字符串转成double 的实现

为什么是指针的指针？

指针传递本质上也是值传递。希望改变指针本身的地址，而不是指针指向的内容。就需要用到指针的指针。看成值传递。

strtod 测试

#include <iostream>
#include <string>
#include "Scanner.h"
#include "Parser.h"
using namespace std;
int main(void)
{
	char   *string, *stopstring;
    double x;
	 string = "3.1415926This stopped it";
	  x = strtod( string, &stopstring );
	  cout<<x<<endl;
	  cout<<string<<endl;
	  cout<<stopstring<<endl;
	
	return 0;
}

Scanner.h

#ifndef _SCANNER_H_
#define _SCANNER_H_
#include <string>
using namespace std;
enum EToken{
	 TOKEN_END,
	 TOKEN_ERROR,
	 TOKEN_NUMBER,
	 TOKEN_PLUS,
	 TOKEN_MINUS,
	 TOKEN_MULTIPLY,
	 TOKEN_DIVIDE,
	 TOKEN_LPARENTHESIS,
	 TOKEN_RPARENTHESIS,
	 TOKEN_IDENTIIER,
	 TOKEN_ASSIGN
};
class Scanner
{
public:
	Scanner(const string& buf);
	void Accept();//扫描方法
	double Number() const;//不会修改
	EToken Token() const;
private:
	void SkipWhite();
	const string buf_;
	EToken token_;
	double number_;//把数字返回，以便parser 类能够解析 parser 创建树节点
	unsigned int curPos_;//当前扫描的位置。

};
#endif

Scanner.cpp

#include "Scanner.h"
#include <cctype>

Scanner::Scanner(const string& buf):buf_(buf),curPos_(0)
{
	Accept();//调用构造方法就开始扫描了。
}
double Scanner::Number() const
{
	return number_;
}
EToken Scanner::Token() const
{
	return token_;
}
//忽略空白字符
void Scanner ::SkipWhite()
{
	while(isspace(buf_[curPos_]))
	{
		++curPos_;
	}
}
void Scanner::Accept()
{
	SkipWhite();//首先忽略空白字符
	switch (buf_[curPos_])
	{
	case '+':
		token_=TOKEN_PLUS;
		++curPos_;
		break;
	case '-':
		token_=TOKEN_MINUS;
		++curPos_;
		break;
	case '*':
		token_=TOKEN_MULTIPLY;
		++curPos_;
		break;
	case '/':
		token_=TOKEN_DIVIDE;
		++curPos_;
		break;
	case '(':
		token_=TOKEN_LPARENTHESIS;
		++curPos_;
		break;
	case ')':
		token_=TOKEN_RPARENTHESIS;
		++curPos_;
		break;
	case '0':case '1':case '2': case '3': case '4': case '5':
	case '6': case '7': case '8': case '9':case '.':
		token_=TOKEN_NUMBER;
		char* p;
		number_=strtod(&buf_[curPos_],&p);//&p 是指针的指针 指针指向了第一个不是数字的位置
		//然后根据&p 得到cur_pos 的位置  指针的位置减去首地址
		//curPos_  是一个整数  要将地址转换成数字
		curPos_=p-&buf_[0];
		break;
	case '\\0':case '\n':case '\r':case EOF:
		token_=TOKEN_END;//表达式结束
		break;
	default:
		token_=TOKEN_ERROR;
		break;
	}
}