Analizarea gramaticii expresiei

Această intrare pe subiectul computerului este orfană , ceea ce înseamnă că nu există legături de intrare din alte intrări . Vă rugăm să introduceți cel puțin un relevant și nu generice și elimina avertismentul. Urmați sfaturile de proiectare de referință .

Acest articol sau secțiune despre subiectul programării nu menționează sursele necesare sau sunt insuficiente. Puteți îmbunătăți această intrare adăugând citări din surse de încredere în conformitate cu liniile directoare privind utilizarea surselor .

În informatică , o gramatică de expresie de analiză , sau PEG , este o gramatică analitică formală , adică descrie un limbaj formal în termenii unui set de reguli pentru recunoașterea șirurilor care aparțin limbajului. Formalismul a fost propus în 2004 și este intim legat de familia de limbi analizabile de sus în jos introduse la începutul anilor 1970 . Din punct de vedere sintactic, PEG-urile seamănă și cu gramaticile fără context (CFG), dar au o interpretare diferită: într-un PEG operatorul de alegere selectează prima potrivire, în timp ce într-un CFG rămâne nedeterminist. Acest lucru se apropie de practica recunoașterii șirurilor, de exemplu, utilizând un analizor descendent recursiv. Spre deosebire de CFG-uri, PEG-urile nu pot fi ambigue; dacă un șir poate fi derivat, acesta acceptă doar un singur arbore de derivare . Se crede că există limbi libere care nu pot fi analizate de PEG, dar acest lucru nu a fost încă dovedit. PEG-urile sunt potrivite pentru analiza limbajelor de programare (și a limbajelor artificiale precum Lojban ), dar nu și pentru limbajele naturale pentru care performanța este comparabilă cu cea a algoritmilor generali pentru CFG, de exemplu, algoritmul Earley.

linkuri externe

• (EN) Un analizor generic pentru întreaga clasă de gramatici fără context , a accent.compilertools.net.

Portal IT : accesați intrările Wikipedia care se ocupă cu IT