Enciclopedia universală

Gramatica independenta de context

Gramatica independenta de context - Un caz particular de gramatica care poate genera structuri recursive si poate descrie sintaxa majoritatii constructiilor din limbajele de programare existente. Fiecare regula indica o posibila rescriere a unui simbol neterminal, indiferent de contextul in care apare (de aici si numele gramaticii). Acest tip de gramatica este utilizat pentru specificarea constructiilor considerate in faza de analiza sintactica.