+/- 数字前缀符号：词汇/句法元素？

Question

我想为我的表达式计算器的数字添加 +/- 符号支持，但是我不确定它是否应该是词汇元素作为数字标记的一部分（例如 number = [\+\-]*[0 -9]+）或语法（例如 primary ::= [ ( "+" | "-" ) ] Primary | number 其中 number = [0-9]+ ）。

从上面可以看出，这个符号可以是任意多个。目前，我已经使用递归下降和运算符优先级解析实现了语法版本。但我仍然不确定这是否是一个好的选择。我发现的一件事是，语法版本要求对其遇到的每个符号进行递归。

Answer 1

我认为如果您同时使用两者就很好：1 - -1 = 2

Answer 2

实际上，很难使“-”成为一个词法元素，因为您还需要在其其他用法中将其识别为标准的双操作数“减”运算符。

如果您生成“-”作为独立的词位，则解析器可以根据您提供的语法规则轻松确定它是减法运算符还是否定运算符。

词法分析器无法做出此决定，因为根据设计，它无法访问解析器状态。那么它如何合理地判断它刚刚遇到的“-”字符是否应该导致生成“-”标记，或者被后面的数字文字消耗？如果它被以下数字文字消耗，那么您的解析器将遇到表达式问题：

 x - -2

您可能想要的语法规则来处理两种类型的减号是：（

expression = sum ;

sum =  term ;
sum = sum '+' term ;
sum = sum '-' term ;

term = primary ;
term = term '*' primary ;
term = term '/' primary

primary = '-' primary ;
primary = '(' expression ')' ;
primary = number ;
primary = identifier ;

我会让您将它们重构为适合您的任何形式） 。