数据结构：思想与方法-翁惠玉-27783第三章幻灯片.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * getOp函数的实现 依次扫描表达式expression直到表达式结束，每次取一个符号。 很多程序员在写算术表达式时都习惯在运算符的前后插入一些空格，使表达式看上去更加清晰。这些空格对表达式的计算是没有意义的，在扫描过程中要忽略这些空格。 当遇到了一个有意义的语法单位时，需要判断是否遇到的是运算数，如果是运算数，则取出这个运算数，转换成整型数存入参数value，返回符号VALUE。如果不是运算数，则应该是运算符，则根据不同的运算符返回不同的token类型的值。 * calc::token calc::getOp(int value) { while (*expression) { while( *expression *expression == ) ++expression ; if ( *expression = 9 *expression = 0) { value = 0; while (*expression =0 *expression =9) { value = value * 10 + *expression - 0; ++expression; } return VALUE; } * switch (*expression){ case (: ++expression ; return OPAREN; case ): ++expression ; return CPAREN; case +: ++expression ; return ADD; case -: ++expression ; return SUB; case *: ++expression ; return MULTI; case /: ++expression ; return DIV; case ^: ++expression ; return EXP; } } return EOL; } * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * GetNextSymbol函数的实现 char balance::GetNextSymbol() { char ch; while ( ch = NextChar() ) { if ( ch == /) { ch = NextChar(); if ( ch == * ) SkipComment( SlashStar ); else if ( ch == / ) SkipComment( SlashSlash ); else PutBackChar ( ch); } else if (ch == \|| ch == ) SkipQuote( ch); else if ( ch == { || ch == [ || ch == (|| ch == ) || ch == ] || ch == }) return ch; } return NULL; // 文件结束。 } * NextChar函数的实现 NextChar函数从输入文件流中读入一个字符，返回给调用程序，遇到文件结束符，返回NULL。如遇到换行符，则当前处理行加1。 char balance::NextChar() { char ch; if ((ch = fin.get()) == EOF) return NULL; if ( ch == \n) currentLine++; return ch; } * PutBackChar函数的实现 PutBackChar函数将传入的字符放回输入流，这是通过调用输入流对象的成员函数putback实现的。如放回的字符是回车，当前处理行号减1。 void balance::P