web-services - 如何使用网络服务创建树？

Question

我想使用网络服务创建树结构。我使用自下而上的 Web 服务技术来创建简单的算术运算。我无法理解如何使用 Web 服务构建树。有办法实现吗？

Answer 1

使用递归定义，如:

expr = expr1 operand expr2 | node
expr1 = expr
expr2 = expr

operand = '+' | '-'

node = number

然后你可以直接使用 JSON 或 XML 对其进行编码

15 + 3 - 2 变成

{ "expr" : 
  { "expr1": { "expr1":"15" "operand":"+" "expr2":"3"} 
    "operand": "-"
    "expr2": "2"}}

或者在xml中

<expr>
   <expr1>
      <expr1>15</expr1>
      <operand>+</operand>
      <expr2>3</expr2>
   </expr1>
   <operand>+</operand>
   <expr2>2</expr2>
</expr>

然后您可以在服务中遍历树或构建树。我不确定您是将服务视为消费者还是生产者。