stringtranslate.com

Gramática atribuida a LR

Las gramáticas con atributos LR son un tipo especial de gramáticas de atributos . Permiten evaluar los atributos en el análisis LR . Como resultado, la evaluación de atributos en gramáticas con atributos LR se puede incorporar convenientemente en el análisis ascendente. zyacc se basa en gramáticas con atributos de LR. Son un subconjunto de las gramáticas con atributos L , donde los atributos se pueden evaluar en un recorrido de izquierda a derecha del árbol de sintaxis abstracta. Son un superconjunto de gramáticas con atributos S , que sólo permiten atributos sintetizados. En yacc, un truco común es utilizar variables globales para simular algún tipo de atributos heredados y, por tanto, atribución LR.

enlaces externos