Análisis es un módulo púrito python que implementa un generador de analizador de LR (1), así como a los controladores del analizador de CFSM y GLR.
Descargar ahora

Análisis Clasificación y resumen

Análisis Etiquetas

Biblioteca de Python Pitón analizador generador analizador de Python Generador de Python

Análisis Descripción

El módulo de análisis es un módulo python puro que implementa un generador de analizador de LR (1), así como a los controladores de PERSER CFSM y GLR. El módulo de análisis es un módulo python puro que implementa un generador de analizador de LR (1), así como a los controladores de PERSER CFSM y GLR. Desde una perspectiva algorítmica, este es uno de los generadores de analistas más avanzados que existen, por los siguientes motivos: · El módulo de análisis de análisis utiliza un algoritmo escalable para la generación del analizador LR (1), en lugar de los LALR (1) o SLR más limitado ( 1) Algoritmos que se utilizan más típicamente. Para mi conocimiento, Menhir es el único otro generador de analizador de LR (1) que implementa los algoritmos que David Pager publicó hace 30 años. Todos los demás Los generadores de analizadores disponibles (1) requieren tiempo exponencial. · El módulo de análisis implementa el controlador de analizador estándar "característico de estado de finito" (CFSM) que muchos otros generadores analizadores, como el uso de YACC, BISON y LEMEM,. Además, implementa un controlador del analizador GLR que es muy similar al de Elkhound, que tiene algunas ventajas de uso de memoria importantes sobre las implementaciones como las que utilizan Bison. · El módulo de análisis proporciona mecanismos de resolución de conflictos más robustos que cualquier otro generador de analizador. Soy consciente de. De vuelta antes de que se desarrollara el análisis de LR, el análisis de precedencia fue la norma. Parece que el análisis de precedencia fue subsumido por los generadores de analizador de LR con poco pensamiento a la falta de coincidencia de impedancia entre el análisis de precedencia y el análisis de LR. En lugar de limitar al desarrollador a un ranking de precedencia lineal, el módulo de análisis le permite al desarrollador especificar un gráfico acíclico dirigido de precedencias. La principal ventaja es que es posible resolver conflictos individuales sin ocultar silenciosamente otros conflictos que surjan durante el desarrollo posterior. · El módulo de análisis no genera código fuente como la mayoría de los generadores de analizador. En su lugar, enjadena los resultados de la generación de analizadores en un pepinillo, luego en las carreras posteriores verifica que el pepinillo aún se puede usar para analizar. Esto significa que no hay un paso de generación de analizador separado, que es una ventaja real cuando se usa Python. · Aunque esto no es único entre los generadores de analistas, vale la pena mencionar que el módulo de análisis implementa una extensa verificación y diagnóstico de errores. No hay sustituto del arduo trabajo que se necesita para ser competente en el desarrollo de los analistas, pero las ayudas para el desarrollo proporcionadas por el módulo de análisis son excelentes. Lo que está nuevo en esta versión: · Python 2.4 ahora se admite, además de Python 2.5.

Análisis Software relacionado