Parsare

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

Analiza sintactică sau parsarea este parcurgerea și analizarea unui text fie in limbaj natural sau formal, cu identificarea elementelor ireductibile care îi corespund, în raport cu o gramatică formală.

Un parser sau analizor sintactic este o componentă a unui interpretor sau compilator informatic, î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 fraze, 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.