Scannerless parsing
کمپیوٹر سائنس میں، اسکینر لیس پارسنگ (جسے لیکسر لیس پارسنگ بھی کہا جاتا ہے) ایک ہی مرحلے میں ٹوکنائزیشن (حروف کے سلسلے کو الفاظ میں توڑنا) اور پارسنگ (الفاظ کو فقروں میں ترتیب دینا) انجام دیتی ہے، بجائے اس کے کہ اسے لیکسر کی پائپ لائن میں توڑ دیا جائے جس کے بعد پارسر ہو، جو بیک وقت انجام دیتا ہے۔ زبان کا گرائمر بغیر جانچ کے ہوتا ہے اگر وہ زبان کے لفظی (لفظ کی سطح) اور فقرے کی سطح کے ڈھانچے دونوں کو ظاہر کرنے کے لیے ایک ہی رسمی نظام کا استعمال کرتا ہے۔ پروسیسنگ کو لیکسر میں تقسیم کرنے کے بعد پارسر زیادہ ماڈیولر ہوتا ہے ؛ اسکینر لیس پارسنگ بنیادی طور پر اس وقت استعمال ہوتی ہے جب واضح لیکسر-پارسر کا فرق غیر ضروری یا ناپسندیدہ ہو۔ یہ کب مناسب ہے اس کی مثالوں میں ٹی ای ایکس، زیادہ تر ویکی گرامر، میک فائلیں، سادہ ایپلی کیشن سے متعلق مخصوص اسکرپٹنگ زبانیں، اور راکو شامل ہیں۔ فوائد صرف ایک دھاتی زبان کی ضرورت ہوتی ہے غیر باقاعدہ لفظی ڈھانچے کو آسانی سے سنبھالا جاتا ہے "ٹوکن کی درجہ بندی" غیر ضروری ہے جو ڈیزائن کی رہائش کی ضرورت کو دور کرتی ہے جیسے کہ "لیکسر ہیک" اور زبان کے مخصوص الفاظ (جیسے کہ "جبکہ" سی میں) گرامر جامع ہو سکتے ہیں (انسانی مداخلت کے بغیر ضم کیا جا سکتا ہے) نقصانات چونکہ لفظی اسکیننگ اور نحو تجزیہ مشترکہ ہوتے ہیں، اس کے نتیجے میں تجزیہ کار زیادہ پیچیدہ ہوتا ہے اور اس طرح اسے سمجھنا اور ڈیبگ کرنا مشکل ہوتا ہے۔ اگر پارسر تیار کرنے کے لیے کوئی گرائمر استعمال کیا جاتا ہے تو متعلقہ گرائمر کے لیے بھی ایسا ہی ہوگا۔ نتیجے میں تجزیہ کار وقت اور میموری دونوں کے حوالے سے لیکسر-تجزیہ کار پائپ لائن کے مقابلے میں نمایاں طور پر کم موثر ہوتا ہے۔ امپلیمینٹیشنز ایس جی ایل آر ماڈیولر سنٹیکس ڈیفینیشن فارملزم (ایس ڈی ایف) کے لیے ایک تجزیہ کار ہے، اور یہ اے ایس ایف + ایس ڈی ایف میٹا انوائرمنٹ اور اسٹریٹگو/ایکس ٹی پروگرام ٹرانسفارمیشن سسٹم کا حصہ ہے۔ جے ایس جی ایل آر، ایس جی ایل آر کا خالص جاوا نفاذ، بھی ایس ڈی ایف پر مبنی ہے۔ TXL کردار کی سطح کی تجزیہ کی حمایت کرتا ہے۔ ڈی پارسر بغیر اسکینر والے جی ایل آر پارسرز کے لیے اے این ایس آئی سی کوڈ تیار کرتا ہے۔ اسپرٹ اسکینر لیس اور اسکینر پر مبنی تجزیہ دونوں کی اجازت دیتا ہے۔ ایس بی پی بولین گرائمرز (سیاق و سباق سے پاک گرائمرز کا ایک سپر سیٹ) کے لیے ایک اسکینر لیس پارسر ہے، جو جاوا میں لکھا گیا ہے۔ لاجا ایک دو فیز اسکینر لیس پارسر جنریٹر ہے جس میں جاوا میں لکھی گئی اشیاء میں گرائمر کے قوانین کی نقشہ سازی کے لیے سپورٹ ہے۔ راکو گرائمرز عام مقصد کی پروگرامنگ زبان راکو کی خصوصیت ہے۔ پائی پارسنگ ایک اسکینر لیس پارسر ہے جو خالص ازگر میں لکھا گیا ہے۔ میٹا II نے ٹوکن پارسر افعال میں تعمیر کیا ہے۔ ٹری-میٹا میٹا II کی طرح اسکینر لیس بھی ہے جس میں بلٹ ان لیکسر افعال ہیں۔ مرتب کرنے والوں کو لکھنے اور ان پر عمل درآمد کے لیے سی ڈبلیو آئی سی مرتب کرنے والا۔ اس کی زبان کے حصے کے طور پر علامتی اصول ہیں۔ سی ڈبلیو آئی سی میں قواعد کو کامیابی یا ناکامی واپس کرنے والے بولین افعال میں مرتب کیا گیا تھا۔ نوٹ اس کی وجہ یہ ہے کہ کردار کی سطح پر تجزیہ کرنے سے تجزیہ کار کے ذریعہ تسلیم شدہ زبان حروف پر بیان کردہ واحد سیاق و سباق سے پاک زبان بن جاتی ہے، جیسا کہ باقاعدہ زبانوں میں تاروں کی ترتیب کی سیاق و سباق سے پاک زبان کے برخلاف ہے۔ کچھ لیکسر لیس پارسر سیاق و سباق سے پاک زبانوں کی پوری کلاس کو سنبھالتے ہیں، جو کمپوزیشن کے تحت بند ہوتی ہیں۔ حوالہ جات مزید پڑھنا پارسنگ الگورتھم