通过例子学TLA+(七)--操作符

Operator

TLA+中的操作符类似于其他编程语言中的函数或者宏定义，使用 == 来定义,例如

Five == 5          \* 无参数时不用加括号
Sum(x,y) == x + y  
SumwithFive(x,y) == Sum(x,y) + Five  \* 定义之后就可以随意使用

高阶用法

根据使用需求，可以在定义中使用其他操作符 来达到类似于其他语言中函数指针的功能。

Sum(a,b) == a + b
Do(op(_,_),a,b) == op(a,b) \* 注意实际调用的参数个数需要与op(_,_)中定义的参数个数一致。
\* 此时调用Do(Sum,1,2) 相当于调用了Sum(1,2)

递归调用

TLA+ 中有条件判断关键字，IF，ELSE，但是没有类似于while，for有循环功能的关键字，遇到需要循环的情况可以采用递归调用，首选用RECURSIVE关键字声明函数为递归函数，然后就可以进行递归调用，例如

\* 定义递归函数Sum，计算Set S中所有元素的和。
RECURSIVE Sum(_)
Sum(S) == IF S = {} THEN 0
          ELSE LET x == CHOOSE x \in S : TRUE
                         IN  x + Sum(S \ {x})

上述LET - IN 将在表达式中介绍。