estoy buscando un programa de análisis de C. Esto es lo que necesito:recursiva Descenso Analizador de C
Puede ser parte de un proyecto, siempre que esté desacoplado para que pueda extraer el analizador.
¿Hay un analizador existente que cumpla con estos requisitos?
GCC tiene una en gcc/c-parser.c.
Eso realmente no llena los requisitos de licencia. Solo digo. –
¿Qué tal Sparse?
Compruebe elsa, utiliza el algoritmo LR generalizado.
Su uso principal es para C++, pero también analiza el código C.
comprobar su page, en la sección llamada "¿Cuánto C puede analizar Elsa?" que dice que puede analizar la mayoría de los programas C, incluido el kernel de Linux.
Se lanzó bajo licencia de BSD.
Elsa no está completamente escrita a mano; usa Elkhound como generador de analizadores. El principal archivo de gramática es un archivo .gr que se pasa a través de Elkhound para generar un analizador – blwy10
Usted podría intentar TCC. Está licenciado bajo Lesser GPL.
Si usted no necesita C99, entonces lcc es un slam dunk:
Una desventaja potencial es que el analizador lcc no construye un árbol de sintaxis abstracta — que va directamente a partir de análisis de código intermedio.
Si usted debe tener C99 entonces creo tinycc (TCC) es su mejor apuesta.
Parece que nwcc coincide suficientemente con sus necesidades.
Aquí es un programa de análisis recursivo descenso porté a C: http://www.gabotronics.com/resources/recursive-descent-parser.htm
Considere agregar un ejercicio y un código de ejemplo para futuros buscadores que puedan encontrar esta respuesta, en caso de que el enlace no siempre funcione. –
buen compilador C está presente en este lugar. Simple y accesible. https://github.com/rui314/8cc
¿Por qué te importa cómo se construye el analizador? Más importante aún, si está trabajando con un subconjunto arbitrario de C, ¿por qué querría un analizador más difícil de modificar ("escrito a mano") que uno generado a partir de un documento de especificación en el que la gramática se delineó con precisión? –
Y para ser pedante, ¿cómo * pequeño * un subconjunto de C? Técnicamente, el lenguaje vacío puede analizarse a sí mismo: -} –
@Ira Me importa porque lo estoy usando como punto de inicio de arranque para un lenguaje específico de dominio tipo C. No siempre será C, así que si lo genero eventualmente tendré que lidiar con el código generado a mano. – Imagist