java输入的也许很简单的问题，给200分吧

dropship 2007-06-09 04:01:39

表达式求值：
30+3*(4-2.3)-3
这个式子，请问该怎么正确分解成为运算符和操作数？
我有个基本想法是：用DataInputStream来读一个byte，判断是否是数字，如果是，则放回流里面，然后以double形式重新读入一个。如果是字符，则是正常操作符。
如此直至读到末尾。
但这样做，我不知道怎么样把已经读入的字符放回流里面。

请教大家一个思路，谢谢！

...全文

2426 55 打赏收藏转发到动态举报

写回复

用AI写文章

55 条回复

切换为时间正序

请发表友善的回复…

发表回复

CrazyGou 2007-06-12

打赏
举报

http://blog.csdn.net/CrazyGou/archive/2007/06/10/1646246.aspx
楼主看了吗？

分割字符串只一句正则：
String[] words = str.split("(?<!^-?|[+/*()-]-)((?<=[+/*()-])|(?=[+/*()-]))");
然后遍历words
if (words[i].matches("-?\\d+|-?\\d+\\.\\d+")) { //操作数
...
}
else { //操作符
...
}

dsn21 2007-06-12

打赏
举报

我还是比较支持先读到字符串里再用正则表达式，至于优先及在正则表达式匹配时可以按照一定的先后来读取．

flyIce945 2007-06-12

打赏
举报

路过看看

niko7 2007-06-12

打赏
举报

关注

dropship 2007-06-12

打赏
举报

结贴了。
看来一个一个字符扫描是常用方法。

hellking 2007-06-12

打赏
举报

正则表达式。

去看看javacc。

下面是javacc中语法分析的正则表达式定义：
SKIP :
{
" "
| "\t"
| "\n"
| "\r"
| <"//" (~["\n","\r"])* ("\n"|"\r"|"\r\n")>
| <"/*" (~["*"])* "*" (~["/"] (~["*"])* "*")* "/">
}

TOKEN : /* LITERALS */
{
< INTEGER_LITERAL:
<DECIMAL_LITERAL> (["l","L"])?
| <HEX_LITERAL> (["l","L"])?
| <OCTAL_LITERAL> (["l","L"])?
>
|
< #DECIMAL_LITERAL: ["1"-"9"] (["0"-"9"])* >
|
< #HEX_LITERAL: "0" ["x","X"] (["0"-"9","a"-"f","A"-"F"])+ >
|
< #OCTAL_LITERAL: "0" (["0"-"7"])* >
}

TOKEN : /* IDENTIFIERS */
{
< IDENTIFIER: <LETTER> (<LETTER>|<DIGIT>)* >
|
< #LETTER: ["_","a"-"z","A"-"Z"] >
|
< #DIGIT: ["0"-"9"] >
}

SimpleNode Start() : {}
{
Expression() ";"
{ return jjtThis; }
}

void Expression() : {}
{
AdditiveExpression()
}

void AdditiveExpression() : {}
{
MultiplicativeExpression() ( ( "+" | "-" ) MultiplicativeExpression() )*
}

void MultiplicativeExpression() : {}
{
UnaryExpression() ( ( "*" | "/" | "%" ) UnaryExpression() )*
}

void UnaryExpression() : {}
{
"(" Expression() ")" | Identifier() | Integer()
}

void Identifier() : {}
{
<IDENTIFIER>
}

void Integer() : {}
{
<INTEGER_LITERAL>
}