সংকলক নির্ভুলতার প্রমাণ


20

আমি টিউটোরিয়াল উপাদানটি সন্ধান করছি যা সংকলক নির্ভুলতার প্রমাণগুলি কভার করে, প্রাথমিকভাবে গ্রেডের শিক্ষার্থীর স্তরে ডেনোটেশনাল পদ্ধতি ব্যবহার করে।

বিকল্পভাবে, আপনি কি কয়েকটি সাধারণ সংকলক উদাহরণগুলি সম্পর্কে জানেন যা আমি সমস্যাগুলি বর্ণনা করতে ব্যবহার করতে পারি? (আমার কাছে প্রথম যে উদাহরণটি এসেছিল তা হ'ল ইনফিক্স থেকে পোস্টফিক্স এক্সপ্রেশনর অনুবাদক But তবে এটি সিনট্যাক্সে অন্তর্ভুক্তি কীভাবে করা যায় তা ব্যতীত আকর্ষণীয় অন্য কিছু দেখাতে ব্যর্থ হয়েছিল))

উত্তর:


10

আমি ভাল টিউটোরিয়াল উপাদান জানি না, তবে এমন কাগজপত্র রয়েছে যা গ্রেড শিক্ষার্থীর জন্য পর্যাপ্ত প্রাথমিক (আমার মতো) are প্রথমটি আপনি যা খুঁজছেন তা হতে পারে (জোর আমার)।

স্থির বিশ্লেষণ এবং প্রোগ্রাম রূপান্তরের জন্য সহজ সম্পর্কযুক্ত নির্ভুলতার প্রমাণ , নিক বেন্টন। 2004।

আমরা দেখিয়েছি যে কীভাবে কিছু ক্লাসিকাল স্ট্যাটিক বিশ্লেষণ করে অত্যাবশ্যক প্রোগ্রামগুলির জন্য, এবং অনুকূলিত রূপান্তরগুলি যা তারা সক্ষম করে তা প্রাথমিক যৌক্তিক এবং ডেনোটেশনাল কৌশলগুলি ব্যবহার করে প্রকাশ এবং সঠিক প্রমাণিত হতে পারে । মূল উপাদানগুলি হ'ল পূর্বাভাসের চেয়ে প্রোগ্রাম হিসাবে সম্পর্কিত বৈশিষ্ট্যগুলির ব্যাখ্যা এবং এমন একটি উপলব্ধি যে যদিও অনেক প্রোগ্রাম বিশ্লেষণ প্রচলিতভাবে খুব নিবিড় শর্তে প্রণীত হয় তবে সংশ্লিষ্ট রূপান্তরগুলি আসলে আরও উদার এক্সটেনশনাল বৈশিষ্ট্য দ্বারা সক্ষম হয় by

এই কাগজপত্রগুলি আপনার আগ্রহীও হতে পারে। তারা আমাকে অনেক সাহায্য করেছে!

  1. টেম্পোরাল লজিক , ডেভিড লেইস, নীল ডি জোনস, এরিক ভ্যান উইক, কার্ল ক্রিশ্চিয়ান ফ্রেডেরিকসেন দ্বারা সংকলক অপ্টিমাইজেশনের সঠিকতা প্রমাণ করে । আমি ভাবতাম কম্পাইলার অপ্টিমাইজেশনের প্রসঙ্গে বিসিমুলেশন ব্যবহার করে আরও বেশি উপাদান রয়েছে। যদি আপনার লক্ষ্যটি সত্যিকার অর্থে ডিনোটেশনাল কৌশল হয় তবে আপনি সম্ভবত বিসিমুলেশনের বৈশিষ্ট্য ব্যবহার করে এই প্রমাণগুলি এনকোড করতে পারেন।
  2. প্রুফ , রস টেট, মাইকেল স্টেপ, এবং সোরিন লারনার থেকে সংকলক অপ্টিমাইজেশন তৈরি করা । তাদের প্রমাণ পদ্ধতির একটি বিভাগের তাত্ত্বিক আনুষ্ঠানিককরণ অন্তর্ভুক্ত।
  3. প্যারামিটারাইজড প্রোগ্রাম ইক্যুভ্যালেন্স , সুদীপ্ত কুন্ডু, জাচারি টাটলক এবং সোরিন লারনার ব্যবহার করে অপটিমাইজেশন সঠিক করা প্রমাণ করা । আপনি যদি যৌক্তিক সম্পর্ক পছন্দ করেন তবে সেখানে যান।
  4. একটি আনুষ্ঠানিকভাবে যাচাইকৃত সংকলক ব্যাক-এন্ড জাভিয়ের লেরয়।

10

আপনার স্বরলিপিটি আধুনিকীকরণ করতে হবে, তবে ম্যাকার্থি এবং পেইন্টার এর সংকলন সংকলনের জন্য সঠিকভাবে গাণিতিক এক্সপ্রেশনগুলি সহজ এবং ভাল, এবং interestতিহাসিক আগ্রহের বিষয়ও (যেহেতু আমার জ্ঞানের সর্বোত্তম হিসাবে এটি বিষয়টির প্রথম পত্র)।


7

লাম্বডা ক্যালকুলাস থেকে অ্যাসেম্বলি ল্যাংগুয়েজে অ্যাডাম চ্লিপালার একটি সার্টিফাইড টাইপ- প্রজার্ভিং কম্পাইলারটি প্রোট অ্যাসিস্ট্যান্টের সাথে পুরোপুরি আনুষ্ঠানিকভাবে প্রবেশ করার অতিরিক্ত সুবিধা সহ ডেনোটেশনাল পদ্ধতি ব্যবহার করে একটি সাধারণ সংকলক নির্ভুলতার প্রমাণের একটি ভাল উদাহরণ বলে মনে হয়।


1
এটি একটি খুব ভাল কাগজ।
নীল কৃষ্ণস্বামী

7

গ্রাহাম হাটনের তাঁর "প্রোগ্রামিং ইন হাস্কেল" বইয়ে একটি ছোট্ট উদাহরণ রয়েছে যা শুরু করার জন্য দুর্দান্ত জায়গা।

আমিও একটি ম্যাকার্থি-পেইন্টার কম্পাইলার কয়েক যান্ত্রিক প্রমাণাদি (বিভিন্ন ন্যায়শাস্ত্র) থাকতে রিপোর্ট আমি আমার পিএইচডি জন্য করেছিলাম


7

সম্ভবত সবচেয়ে সহজ উদাহরণ নয়, তবে জ্যাভিয়ার লেরয় এই এলাকায় প্রচুর কাজ করেছেন, যেমন একটি আনুষ্ঠানিকভাবে যাচাই করা সি সংকলক । তিনি একটি সামান্য বাধ্যতামূলক ভাষা আইএমপি ব্যবহার করে গ্রীষ্মের একটি স্কুল উপস্থাপনা দিয়েছিলেন , যা আরও উন্নত কাজের একটি প্রবেশযোগ্য ভূমিকা।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.