Parsare

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare

În informatică, parsarea este parcurgerea și analizarea unui text, cu identificarea atomilor care îi corespund, în raport cu o gramatică formală. Un parser este o componentă a unui interpretor sau compilator, în cadrul cărora identifică structura textului de intrare și o aduce într-o formă potrivită pentru prelucrări ulterioare, căutând erori de sintaxă în acest text. Parserele pot fi programate manual sau pot fi generate semiautomat, cu ajutorul unor unelte cum ar fi Yacc, pe baza unei gramatici scrise în forma Backus-Naur. De regulă, rezultatul parsării este o structură de sintaxă unei fraye, reprezentată fie ca un copac de dependență, sau într-o componentă copac, sau ca o combinație de metode de prima și a doua de prezentare.