پیٹرن میچنگ کیا ہے؟ - ٹیکپوپیڈیا سے تعریف

تعریف - پیٹرن ملاپ کا کیا مطلب ہے؟

کمپیوٹر سائنس میں پیٹرن میچنگ خام ڈیٹا یا ٹوکن کی ایک ترتیب کے درمیان کچھ پیٹرن کے ڈیٹا کے مخصوص سلسلے کی جانچ اور تلاش کرنا ہے۔ پیٹرن کی پہچان کے برعکس ، پیٹرن میچنگ کی صورت میں میچ بالکل ٹھیک ہونا چاہئے۔ پیٹرن میچنگ متعدد پروگرامنگ زبانوں میں سب سے بنیادی اور اہم نمونوں میں سے ایک ہے۔ بہت سے ایپلی کیشنز اپنے کاموں کے ایک بڑے حصے کے طور پر پیٹرن میچنگ کو استعمال کرتی ہیں۔

ٹیکوپیڈیا پیٹرن میچنگ کی وضاحت کرتا ہے

پیٹرن ملاپ ، اس کی کلاسیکی شکل میں ، ایک جہتی تار ملاپ کا استعمال شامل ہے۔ مراسلہ یا تو درختوں کے ڈھانچے یا تسلسل ہیں۔ پروگرامنگ زبانوں اور مشینوں کی مختلف کلاسیں ہیں جو پیٹرن مماثلت کو استعمال کرتی ہیں۔ مشینوں کے معاملے میں ، اہم درجہ بندیوں میں ڈٹرمینسٹک فائنائٹ اسٹیٹ آٹو میٹا ، ڈٹرسٹیمونک پش ڈاون آٹو میٹا ، نانڈیٹیرسٹمک پش ڈاون آٹو میٹا اور ٹورنگ مشینیں شامل ہیں۔ باقاعدہ پروگرامنگ زبانیں پیٹرن مماثلت کے ل regular باقاعدہ تاثرات کا استعمال کرتی ہیں۔ درختوں کے نمونوں کو کچھ پروگرامنگ زبانوں میں بھی استعمال کیا جاتا ہے جیسے ہاسکل ڈھانچے کی بنیاد پر ڈیٹا پر کارروائی کرنے کے ایک آلے کے طور پر۔ باقاعدہ اظہار کے مقابلے میں ، درختوں کے نمونوں میں سادگی اور کارکردگی کا فقدان ہے۔

کمپیوٹر سائنس میں پیٹرن میچنگ کے لئے بہت ساری ایپلی کیشنز موجود ہیں۔ اعلی سطحی زبان کے مرتب ماخذ فائلوں کی تجزیہ کرنے کے لئے پیٹرن ملاپ کا استعمال کرتے ہیں تاکہ یہ معلوم کریں کہ آیا وہ مصنوعی طور پر درست ہیں یا نہیں۔ پروگرامنگ زبان اور ایپلی کیشنز میں ، پیٹرن ملاپ کا استعمال ملاپ کے نمونوں کی شناخت کرنے یا کسی دوسرے ٹوکن تسلسل کے ساتھ مماثل پیٹرن کی جگہ لینے میں ہوتا ہے۔