Analizador Cómo en .NET

Me gustaría saber cómo construir un analizador sintáctico en .NET para procesar archivos fuente. Por ejemplo, tal vez podría comenzar aprendiendo cómo analizar SQL o HTML o CSS y luego actuar sobre los resultados para poder formatearlos para su legibilidad o algo similar.Analizador Cómo en .NET

¿Dónde puedo aprender a hacer esto? ¿Hay libros específicos a los que me refiero? ¿Debo aprender sobre lexers/analizadores?

Específicamente para la plataforma .NET ya que estoy cómodo en C#.

Fuente

2009-10-15 Rudy

Yo he encontrado este artículo, Grammars and Parsing with C# 2.0, una gran introducción en la escritura lexers/analizadores, con ejemplos relacionados específicamente con C#.

Escribí a brief blog post al respecto no hace mucho tiempo, haciéndole elogios. Lo bueno es que está muy dirigido a los principiantes completos para analizar la teoría (da los antecedentes de la teoría, así como la implementación), y toma las cosas en pasos graduales. Por supuesto, si desea continuar aprendiendo las ideas más avanzadas del campo, necesitará varios otros recursos, pero creo que esta es una base excelente.

Fuente

2009-10-15 20:09:27 Noldorin

+1. Ese se ve bien. Y definitivamente es un mejor comienzo que sumergirte en un código muy complicado. – Joey

Esto fue genial. ¡Una buena introducción, buenos ejemplos y un poco de C# para unir todo! – Rudy

El enlace está muerto. ¿Alguien todavía tiene el documento? –

antlr :)

es una buena manera de aprender acerca de programadores y analizadores

Fuente

2009-10-15 20:05:54

El "inconveniente" (en este caso solamente) de ANTLR es que producirá el analizador para usted, en uno de varios idiomas de destino. Genial, ese suele ser el objetivo, pero en esta situación, SevenCentral se perderá la educación de escribir uno desde cero [para una gramática simple]. – mjv

Una herramienta útil para desarrollar analizadores sintácticos complejos (incluso puede emitir código C#), pero tal vez no sea el mejor enfoque si desea aprender los antecedentes y aspectos básicos. – Noldorin

Creo que es una buena manera de comenzar, tienes un conocimiento práctico de lo que es posible en términos de analizador sintáctico y luego puedes profundizar y construir el tuyo propio si aún quieres, tal vez un simple analizador decente recursivo. –

Si quiere aprender a escribir el analizador, esta podría no ser su respuesta, pero si solo quiere analizar y trabajar con los resultados del análisis, debería mirar definitivamente Irony.net. Es un conjunto de herramientas que ayuda a implementar idiomas (con .NET).

Fuente

2009-10-15 20:12:32 andyp

Incluso si esto es difícil, puede parecer demasiado avanzado, eche un vistazo al combinador de analizador monádico. Hay una gran entrada de blog en el weblog de LukeH aquí:

http://blogs.msdn.com/lukeh/archive/2007/08/19/monadic-parser-combinators-using-c-3-0.aspx

Una vez que los fundamentos, se hacen para las definiciones de analizador muy claras.

Fuente

2009-10-15 20:32:47

El mejor libro que he leído para el aprendizaje de los idiomas de análisis es "Little Idiomas"

Little Languages on Amazon

Si usted puede conseguir sus manos en el código fuente de .NET para System.Text.RegularExpressions , también verá una implementación en el mundo real de cómo construir un analizador.

Justin Rogers tiene algunos artículos excelentes sobre cómo construir analizadores genéricos en su blog:

Justin's Blog

Y, por último, si quieres entrar en el nuevo mundo de los analizadores y gramáticas, que realmente debería estar leyendo en 'Oslo' y cómo usar el lenguaje M y MGrammar. Le darán mucha flexibilidad a la hora de analizar y transformar el gráfico de objetos resultante en otras formas utilizables.

Los artículos de Justin son probablemente el más simple y fácil de usar con un analizador sin formato que está construido encima de .NET.

Fuente

2009-10-23 10:02:33 Qwerty

C# ha recorrido un largo camino desde 2.0. La reciente adición de árboles de expresiones y el tipado dinámico hace que las cosas sean mucho más interesantes para implementar compiladores.

sobre cómo crear un intérprete en C# 4.0 en CodeProject.com.

Fuente

2011-10-23 15:44:46 cdiggins

Respuesta

Cuestiones relacionadas