Scannerless parsing
કોમ્પ્યુટર વિજ્ઞાનમાં, સ્કેનરલેસ પાર્સિંગ (જેને લેક્સરલેસ પાર્સિંગ પણ કહેવાય છે) તેને લેક્સરની પાઇપલાઇનમાં તોડવાને બદલે એક જ પગલામાં ટોકનાઇઝેશન (અક્ષરોના પ્રવાહને શબ્દોમાં તોડવું) અને પાર્સિંગ (શબ્દોને શબ્દસમૂહોમાં ગોઠવવા) કરે છે. જો તે ભાષાના શાબ્દિક (શબ્દ સ્તર) અને શબ્દસમૂહ સ્તરની રચના બંનેને વ્યક્ત કરવા માટે એક જ ઔપચારિકતાનો ઉપયોગ કરે તો ભાષાનું વ્યાકરણ અસ્પષ્ટ છે. લેક્સર પછી પાર્સરમાં પ્રક્રિયાને વિભાજિત કરવી વધુ મોડ્યુલર છે; જ્યારે સ્પષ્ટ લેક્સર-પાર્સર તફાવત બિનજરૂરી અથવા અનિચ્છનીય હોય ત્યારે સ્કેનરલેસ પાર્સિંગનો મુખ્યત્વે ઉપયોગ થાય છે. જ્યારે આ યોગ્ય છે તેના ઉદાહરણોમાં ટેક્સ, મોટાભાગના વિકી વ્યાકરણ, મેકફાઇલ્સ, સરળ એપ્લિકેશન-વિશિષ્ટ સ્ક્રિપ્ટીંગ ભાષાઓ અને રાકુ શામેલ છે. ફાયદા માત્ર એક જ ધાતુની ભાષાની જરૂર છે બિન-નિયમિત શાબ્દિક માળખું સરળતાથી નિયંત્રિત થાય છે "ટોકન વર્ગીકરણ" બિનજરૂરી છે જે "લેક્સર હેક" અને ભાષા આરક્ષિત શબ્દો (જેમ કે "જ્યારે" સીમાં) જેવા ડિઝાઇન સવલતોની જરૂરિયાતને દૂર કરે છે વ્યાકરણ રચનાત્મક હોઈ શકે છે (માનવ હસ્તક્ષેપ વિના મર્જ કરી શકાય છે) ગેરફાયદા કારણ કે લેક્સિકલ સ્કેનીંગ અને વાક્યરચના વિશ્લેષણ સંયુક્ત હોવાથી, પરિણામી પાર્સર વધુ જટિલ બને છે અને તેથી તેને સમજવું અને ડીબગ કરવું મુશ્કેલ બને છે. જો વ્યાકરણનો ઉપયોગ પાર્સર બનાવવા માટે કરવામાં આવે તો તે સંબંધિત વ્યાકરણ માટે પણ લાગુ પડશે. પરિણામી પાર્સર સમય અને મેમરી બંનેના સંદર્ભમાં લેક્સર-પાર્સર પાઇપલાઇન કરતાં નોંધપાત્ર રીતે ઓછું કાર્યક્ષમ હોય છે. અમલીકરણ SGLR એ મોડ્યુલર સિન્ટેક્સ ડેફિનેશન ફોર્માલિઝમ (SDF) માટે પાર્સર છે, અને તે ASF + SDF મેટા-એન્વાયર્નમેન્ટ અને સ્ટ્રેટેગો/XT પ્રોગ્રામ ટ્રાન્સફોર્મેશન સિસ્ટમનો એક ભાગ છે. જે. એસ. જી. એલ. આર. એ એસ. જી. એલ. આર. નું શુદ્ધ જાવા અમલીકરણ છે, જે પણ એસ. ડી. એફ. પર આધારિત છે. TXL અક્ષર-સ્તરના પદચ્છેદનને ટેકો આપે છે. ડી-પાર્સર સ્કેનર વિનાના જી. એલ. આર. પાર્સર માટે એ. એન. એસ. આઈ. સી. કોડ બનાવે છે. સ્પિરિટ સ્કેનરલેસ અને સ્કેનર-આધારિત વિશ્લેષણ બંને માટે પરવાનગી આપે છે. એસ. બી. પી. એ બુલિયન વ્યાકરણ (સંદર્ભ-મુક્ત વ્યાકરણનો સુપરસેટ) માટે સ્કેનર વિનાનું વિશ્લેષણ છે, જે જાવામાં લખાયેલું છે. લાજા એ બે તબક્કાનું સ્કેનર વિનાનું પાર્સર જનરેટર છે, જે જાવામાં લખાયેલા વ્યાકરણના નિયમોને પદાર્થોમાં મેપ કરવા માટે આધાર આપે છે. રાકુ વ્યાકરણ સામાન્ય હેતુની પ્રોગ્રામિંગ ભાષા રાકુની વિશેષતા છે. પાયપાર્સિંગ એ શુદ્ધ પાયથોનમાં લખાયેલ સ્કેનર વિનાનું પાર્સર છે. META II એ ટોકન પાર્સર કાર્યોમાં બિલ્ટ કર્યું છે. META II ની જેમ ટ્રી-META પણ બિલ્ટ-ઇન લેક્સર ફંક્શન્સ ધરાવતું સ્કેનરલેસ છે. કમ્પાઇલર્સ લખવા અને અમલમાં મૂકવા માટે CWIC કમ્પાઇલર. તેની ભાષાના ભાગ રૂપે સાંકેતિક નિયમો છે. સી. ડબલ્યુ. આઇ. સી. માં નિયમો સફળતા અથવા નિષ્ફળતા પરત કરતા બુલિયન કાર્યોમાં સંકલિત કરવામાં આવ્યા હતા. નોંધો આનું કારણ એ છે કે અક્ષર સ્તર પર પદચ્છેદન કરવાથી પદચ્છેદનકર્તા દ્વારા ઓળખાતી ભાષાને અક્ષરો પર વ્યાખ્યાયિત એક જ સંદર્ભ-મુક્ત ભાષા બનાવે છે, જે નિયમિત ભાષાઓમાં શબ્દમાળાઓના ક્રમની સંદર્ભ-મુક્ત ભાષાના વિરોધમાં છે. કેટલાક લેક્સર્સલેસ પાર્સર્સ સંદર્ભ-મુક્ત ભાષાઓના સમગ્ર વર્ગને સંભાળે છે, જે રચના હેઠળ બંધ હોય છે. સંદર્ભો વધુ વાંચન પાર્સિંગ અલ્ગોરિધમ્સ