infix-notation - 从中缀转换为后缀时，如何在单进制和二进制 +/- 之间指定

Question

在这个语法下：

^ + -  *  /  <  >  =  <= >=  and  or  not

我正在使用一个函数（分流码算法）从中缀转换为后缀并且它有效！除了它不包括一元 - 意思是否定和一元 + 这并没有真正做任何事情。

一旦转换为 post fix，一元 + 将是 ap，一元 - 将是 m。例如：

3 + 3     ->     3 3 +
+3 + 3    ->     3 p 3 +
-(3-3)    ->     3 3 - m

因此，如果我正在阅读中缀表达式，如何在一元和二进制加减之间指定？

Answer 1

在我看来，以下规则将适用。

第一个+或-后面的非运算符是二元运算符。后续出现（或出现在表达式开头）是一元的。

因此，在您的（以及一些额外的）示例中：

3 + 3             --> 3 binary+ 3
+ 3 + 3           --> unary+ 3 binary+ 3
- ( 3 - 3)        --> unary- ( 3 binary- 3)
-9--4             --> unary- 9 binary- unary- 4