हास्केल

Question

में अभिव्यक्ति मूल्यांकन पेड़ आज एक परीक्षा में मुझे हास्केल में एक अभिव्यक्ति मूल्यांकन वृक्ष बनाने के लिए कहा गया था।

data Expr = Value Integer 
      | Add Expr Expr 
      | Sub Expr Expr 
      | Mul Expr Expr 

और यह मूल्यांकन करने के लिए, तो आप सिर्फ एक समारोह में इस तरह के रूप में उपयोग: आमतौर पर जवाब के रूप में सरल रूप में है

data Op = Add 
     | Sub 
     | Mul 

:

eval :: Expr -> Integer 
eval (Value x) = x 
eval (Add l r) = eval l + eval r 
eval (Sub l r) = eval l - eval r 
eval (Mul l r) = eval l * eval r 

हालांकि आज, हम एक डेटा प्रकार दिए गए थे

तो मैंने अभिव्यक्ति वृक्ष बनाने के लिए माना कि मैं बस कर सकता हूं:

data Expr = Value Integer 
      | Op Expr Expr 

और उसी eval फ़ंक्शन का उपयोग करें। हालांकि, मैंने तब से उस समारोह को लिखा है और इसे जीएचसीआई में लोड किया है, लेकिन ऐसा लगता है कि यह काम नहीं कर रहा है। क्या कोई यह समझा सकता है कि यह क्यों काम नहीं करता है?

Answer 1

आप एक डेटा निर्माता (एक नाम उपलब्ध कराने)

data Expr = Value Integer | Compute Op Expr Expr 
          ^^^^^^^ 

तो

eval :: Expr -> Integer 
eval (Value x) = x 
eval (Compute Add l r) = eval l + eval r 

और इतने पर परिभाषित करना होगा।

:)