ml数据类型(具有基本功能)如何制作?

| 我有这个数据类型
datatype e = X | Const of int | P of e*e | S of e*e | M of e*e | D of e*e;
和这个程序
val rec evl = fn (Const k)=>(fn x=>k)| X=> (fn x=>x)| P(e1,e2)=> (fn x=> (evl e1 x)+(evl e2 x))| S(e1,e2)=> (fn x=> (evl e1 x)-(evl e2 x))| M(e1,e2)=> (fn x=> (evl e1 x)*(evl e2 x))| D(e1,e2)=> (fn x=> (evl e1 x)/(evl e2 x));
如何扩展此数据类型和evl过程来做:   -val addsub = evl(A(X(1),X(2),X(3),S(X(4),X(5))));   addsub(4,5,2,9,8)返回它= 12(4 + 5 + 2 +(9-8)) P = +,S =-,M = *,D = / 不仅是X(5),我还需要X(n)...?     
已邀请:
        有关数据类型和功能的一些说明: X是多余的情况,它没有 算术上下文中的意义 表达。 您过度使用了lamda函数,它 使您的代码很难 了解。 S(减)和D(除)不是可交换的,对参数列表执行这些操作是一个坏主意。我演示了如何使用P(加号)和M(乘法)进行操作:
datatype e2 = Const of int | P of e2 list | M of e2 list;
val rec evl2 =
         fn Const k => k    
         | P es => List.foldl (fn (e, acc) => acc + (evl2 e)) 0 es
         | M es => List.foldl (fn (e, acc) => acc * (evl2 e)) 1 es;
例如:
evl2 (P [Const 3, Const 2, M [Const 3, Const 2, Const 1]])
将返回
11
。 如果仍要使用S和D进行操作,则可以从上面的代码片段中推断出来。     

要回复问题请先登录注册