Calc.exe में एक मामूली बग को ठीक करना

रविवार को, मैं हमेशा की तरह निष्क्रिय था, Reddit के माध्यम से ब्राउज़ कर रहा था। पिल्ला मज़ा और प्रोग्रामर के बुरे हास्य के माध्यम से स्क्रॉल करते हुए, एक विशेष पोस्ट ने मेरा ध्यान आकर्षित किया। यह calc.exe में एक बग था।


विंडोज कैलकुलेटर में गलत तिथि सीमा गणना

"ठीक है, यह एक जिज्ञासु गलती की तरह लगता है, मुझे आश्चर्य है कि इसका क्या कारण हो सकता है," मैंने खुद को सोचा। सप्ताह की संख्या, निश्चित रूप से, बग को किसी प्रकार के अतिप्रवाह या सीमा त्रुटि की तरह बनाती है, आप जानते हैं, विशिष्ट कारण। लेकिन यह हमेशा कुछ दोस्ताना ब्रह्मांडीय पड़ोसी से उच्च-ऊर्जा किरण द्वारा कुछ उल्टा सा हो सकता है।

कारण में दिलचस्पी होने के नाते, मैंने ऐसे मामलों में आपने क्या किया: मैंने इसे "मेरे लिए सब कुछ काम करता है" पोस्ट करने की मशीन पर कोशिश की। और मेरी मशीन पर "31 जुलाई - 31 दिसंबर" पोस्ट से स्थिति की पुनरावृत्ति ने "5 महीने" का सही परिणाम दिया। लेकिन थोड़ा परीक्षण करने के बाद, मैंने पाया कि "31 जुलाई - 30 दिसंबर" वास्तव में एक त्रुटि का कारण बनता है। गलत मान "5 महीने, 613566756 सप्ताह, 3 दिन" प्रदर्शित होता है।

मैंने प्रोग्राम को हिलाना समाप्त नहीं किया था, और फिर मुझे याद आया: "ओह, क्या कैलकुलेटर उन चीजों में से एक नहीं है जिनके लिए Microsoft ने स्रोत खोला है?" और वास्तव में । यह गलती बहुत जटिल नहीं हो सकती है, इसलिए मैंने सोचा कि मैं इसे खोजने की कोशिश करूंगा। स्रोतों को डाउनलोड करना काफी सरल था, और विज़ुअल स्टूडियो के लिए आवश्यक यूडब्ल्यूपी वर्कलोड को जोड़ना भी एक अड़चन के बिना चला गया।

उन कोडिगों को नेविगेट करना जिनसे आप परिचित नहीं हैं, कुछ ऐसा है जो आप समय के साथ उपयोग करते हैं। विशेष रूप से जब आप स्रोत प्रोजेक्ट खोलने में योगदान करना चाहते हैं जहां आपको बग मिलते हैं। हालांकि, XAML या WinRT की अज्ञानता, चीजों को आसान नहीं बनाती है।

मैंने समाधान फ़ाइल खोली और बग से संबंधित किसी भी फ़ाइल की तलाश में "कैलकुलेटर" परियोजना को देखा। मुझे DateCalculator.xaml मिला, तो यह DateDiff_FromDate to DateCalculatorViewModel.cpp और, आखिरकार, DateCalculator.cpp नाम के लिए उपयुक्त प्रतीत होता है।

एक ब्रेकपॉइंट सेट करने और कुछ चर को देखने के बाद, मैंने देखा कि अंतिम DateDifference मान पहले से ही गलत है। यही है, यह केवल एक स्ट्रिंग में रूपांतरण त्रुटि नहीं थी, बल्कि वास्तविक गणना की एक त्रुटि थी।

सरलीकृत छद्म कोड में वास्तविक गणना कुछ इस प्रकार है:

 DateDifference calculate_difference(start_date, end_date) { uint[] diff_types = [year, month, week, day] uint[] typical_days_in_type = [365, 31, 7, 1] uint[] calculated_difference = [0, 0, 0, 0] date temp_pivot_date date pivot_date = start_date uint days_diff = calculate_days_difference(start_date, end_date) for(type in differenceTypes) { temp_pivot_date = pivot_date uint current_guess = days_diff /typicalDaysInType[type] if(current_guess !=0) pivot_date = advance_date_by(pivot_date, type, current_guess) int diff_remaining bool best_guess_hit = false do{ diff_remaining = calculate_days_difference(pivot_date, end_date) if(diff_remaining < 0) { // pivotDate has gone over the end date; start from the beginning of this unit current_guess = current_guess - 1 pivot_date = temp_pivot_date pivot_date = advance_date_by(pivot_date, type, current_guess) best_guess_hit = true } else if(diff_remaining > 0) { // pivot_date is still below the end date if(best_guess_hit) break; current_guess = current_guess + 1 pivot_date = advance_date_by(pivot_date, type, 1) } } while(diff_remaining!=0) temp_pivot_date = advance_date_by(temp_pivot_date, type, current_guess) pivot_date = temp_pivot_date calculated_difference[type] = current_guess days_diff = calculate_days_difference(pivot_date, end_date) } calculcated_difference[day] = days_diff return calculcated_difference } 

यह ठीक लग रहा है। तर्क में कोई समस्या नहीं हैं। अनिवार्य रूप से, फ़ंक्शन निम्नलिखित करता है:

• पूरे साल की शुरुआत की तारीख से गिना जाता है
  
• अंतिम पूर्ण वर्ष की तारीख से महीनों की गणना होती है
  
• पिछले पूरे महीने की तारीख से सप्ताह गिना जाता है
  
• अंतिम पूर्ण सप्ताह की तारीख से शेष दिन गिना जाता है

दरअसल, समस्या यह धारणा है कि अनुक्रमिक शुरुआत

 date = advance_date_by(date, month, somenumber) date = advance_date_by(date, month, 1) 

के बराबर है

 date = advance_date_by(date, month, somenumber + 1) 

यह आमतौर पर एक ही बात है। लेकिन सवाल उठता है: "यदि आप महीने के 31 वें दिन, अगले महीने 30 दिन, आप एक महीना जोड़ते हैं, तो आप कहां जाएंगे?"

यह Windows.Globalization.Calendar.AddMonths (Int32) के लिए ऐसा लगता है कि इसका जवाब "30 तारीख को" होगा।

और इसका मतलब है कि:
"31 जुलाई + 4 महीने = 30 नवंबर"
"30 नवंबर + 1 महीना = 30 दिसंबर"
"31 जुलाई + 5 महीने = 31 दिसंबर"

इस प्रकार, AddMonths ऑपरेशन न तो वितरण योग्य है (AddMonth-गुणा के साथ), न ही कम्यूटेटिव , और न ही सहयोगी । वास्तव में "जोड़" का संचालन क्या होना चाहिए। क्या यह समय और कैलेंडर के साथ काम करने के लिए मजेदार नहीं है?

इस मामले में, सीमा को सेट करने में त्रुटि इतनी बड़ी संख्या में क्यों होती है? जैसा कि आपने अनुमान लगाया होगा, यह इस तथ्य के कारण है कि days_diff एक अहस्ताक्षरित प्रकार है। यह -1 दिनों को एक बड़ी राशि में बदल देता है, जिसे फिर हफ्तों के साथ चक्र के अगले पुनरावृत्ति पर पारित किया जाता है। जो तब current_guess को कम करके स्थिति को ठीक करने की कोशिश करता है लेकिन अहस्ताक्षरित चर को कम नहीं करता है।

खैर, यह रविवार को बिताने का एक दिलचस्प तरीका था। मैंने न्यूनतम "फिक्स" के साथ जीथब पर एक पुल अनुरोध बनाया। मैंने उद्धरण चिह्नों में "सुधार" डाला, क्योंकि अब गणना इस तरह दिखती है:



मुझे लगता है कि तकनीकी रूप से यह सही परिणाम है, अगर हम मान लें कि "31 जुलाई + 4 महीने = 30 नवंबर।" यद्यपि यह विकल्प तिथियों के अंतर के बारे में पूरी तरह से मानव अंतर्ज्ञान के अनुरूप नहीं है। लेकिन किसी भी मामले में, यह इससे कम गलत था।